第3章处理机调度

1、第三章 处理机调度一、填空题。1作业从进入系统到最后完成，楞能要经历三级调度：（ ）、（ ）和（ ）。2作业的分为四种：（ ）、（ ）、（ ）和（ ）。3进程调度完成进程状态从（ ）态到（ ）态的转化。4利用优先级调度算法时进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：（ ）和（ ）。5调度方式有（ ）和（ ），前者通常被称为抢占式调度，既当一个进程在运行时，系统可强行将其撤下，并把CPU分配给其他进程6操作系统中，实现互斥和同步的机制称为（ ）。7（ ）是按时间片，轮流地把CPU分配给就绪队列中的进程，谊算法多用在（ ）系统中。8、临界资源是指（ ）， 临界区是指（

2、 ）9采用P-V操作管理临界区，任何一个进程在进入临界区之前，应调用（ ）操作；退出临界区时，应调用（ ）操作10死锁发生的四个必要条件是：（ ）、（ ），（ ）和（ ）11 处理机调度是（ ）技术的基础12一个交互进程是指能（ ）或被其他正在运行的进程影响的进程13交互进程可能是（ ），也可能只是通过文件来共享数据14如果一个操作系统中存在交互进程的话，那么有一个很重要的问题要注意，这个问题就是（ ）现象15几乎所有计算机资源在使用之前都会被调用而CPU资源是计算机系统的主要资源之一， （ ）是操作系统设计的核心。16 剥夺方式，即就绪队列中一旦有优先级数高于当前执行进程优先级数的进程存在时

3、，便立即发生（ ）。17非剥夺方式或不可剥夺方式指：即使在就堵队列中存在有优先级数高于当前正在执行进程优先级数的进程时，当前进程仍将继续占有处理机，直到该进程因为某种原因进入阻塞或是睡眠或是（ ）时才重新发生调度让出的处理机。18周转时间，是指从（ ）开始，到作业完成为止的这段时间间隔(称为作业周转时间)19在批处理系统、分时系统和实时系统中选择调度算法时，都可遵循优先权准则，以便（ ）。20、对于大中型多用户系统，由于CPU的价格非常昂贵，致使（ ）成为衡量系统性能的十分重要的指标。 21. 处理机调度算法解决（ ）的问题。22. 最短作业优先调度算法(简称SJF算法)是指（ ）。23. S

4、JF调度算法能有效地降低作业的平均等待时间，提高（ ）24确定优先级的方法可分为两种：（ ） 25 确定进程优先级的依据有如下三个方面：（ ）、（ ）、（ ）26SJF算法是一种比较好的算法，其主要的不足之处是（ ）27轮转法的基本思想是（ ）28 最短进程优先算法，仅照顾了短进程而忽略了长进程，而且如果（ ），则短进程先优基于进程长度的可剥夺调度算法，都将无法使用。29多级反馈队列调度算法具有较好的性能，能较好地满足各类型用户的需要（ ）。30多处理机系统是一个（ ）的计算机系统。31多处理机系统的特点如下：（ ） 32多处理机系统主要功能可总结为下面几点（ ）、（ ）、（ ）（ ）、（ ）

5、、（ ）、（ ）。33（ ）的监控程序在每个处理机上执行，每个处理机为自己的需要提供服务又互相通报执行情况34多处理机的调度有两种评价模型：（ ）、（ ）。35JVM调度线程是采用（ ）。36并发执行的多个进程，看起来好像彼此之间都以互不相关的速度向前推进，而实际上（ ）。37人们把每个进程中访问临界资源的那段代码称作（ ）38 许多大型机和微型计算机中都提供了专门的硬件指令，这些指令都允许（ ）或交换两个字的内容39信号量机制已被广泛应用于（ ）以及计算机网络中40信号量往往按其用途可分为两种（ ）、（ ）。 41死锁是指计算机系统和进程所处的一种状态通常定义为：在系统中的一组进程，由于（

6、），称这些进程处于死锁状态42通常把该进程称读者而把要求修改数据的进程称为写者， 而把这类问题归结为（ ）。43由DUkstra提出并解决的哲学家就餐问题是经典的（ ）问题44管程是管理进程间同步的机制，它保证进程互斥地访问共事变量，并且提供（ ） 45管程是（ ）模块(或称为程序包)46Java提供一个同步机制以阻止（ ）47死锁是指各并发进程已经拥有一定的资源，但是彼此互相等待对方所拥有的资源才能继续运行，而且（ ）。48解决死锁的方法一般可分为（ ）。49死锁避免可被称为（ ），因为系统采用动态分配资源，在分配过程中预测出死锁发生的可能性并加以避免的方法50对于进程的执行，操作系统必须做

7、出三个决定：（ ）。 二、选择题1在下列叙述中，错误的一条是( ) A、操作系统是用户与计算机之间的接口 B、程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性 C、进程从一个状态到另一个状态的转换，都是靠使用不同的源语来实现的 D在单CPU的系统中，任何时刻处于就堵状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态2 进程调度是从( )选择一个进程投入运行 A 就堵队列 B， 等待队列 C 作业后备队列 D 提交队列3 下列叙述中，正确的一条是( )。 A 分时系统中，时间片越小，响应时间越长 B 多道程序的引入，主要是为了提高CPU及其他资源的利用率 。

8、 C 飞机票机票系统是分时系统。 D PCB是进程存在的惟一标志，而程序是系统感知进程存在的惟一实体4 一个进程枚唤醒，意味着( ) A 改进程重新占有了CPU B 进程状态变为扰堵 C. 它的优先权变为最大 D 其PCB移至就堵队列的队首5 系统感知进程的惟一实体是( ) A JCB B FCB C PCB D SJT6 一进程在某一时刻具有( ) A 一种状态 B 二种状态 C 三种状态 D 四种状态7 进程从运行状态变为等待的原因可能是( ) A 输入输出事件发生 B 时间时刻 C 输入输出事件完成 D某个进程被唤醒8 进程被创建后即进入( )排队 A 阻塞队列 B， 就绪队列 C 缓冲

9、队列 D， 运行队列9 在为多进程序所提供的可共事的系统资源不足时，可能出现死锁但是，不适当的( )可能产生死锁 A 进程优先权 B 资源的线性分配 C 进程推进顺序 D 分配队列优先权10 采用资源剥夺法可解除死锁，还可以采用( )方法解除死锁 A 执行并行操作 B 撒消进程 C 拒绝分配新资源 D 修改信号量11 产生死锁的四个必要条件是：互斥，( )、循环等待和不剥夺 A 请求与阻塞 B 请求与保持 C 请求与释放 D 释放与阻塞12 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏( )条件是不太实际的 A 互斥 B 不可抢占 C 部分分配 D 循环等待13

10、在分时操作系统中，进程调度经常采用( )算法 A 先来先服务 B 最高优先权 C 时间片轮转 D 随机14 资源的按序分配策略可以破坏( )条件 A 互斥使用资源 B 占有且等待资源 C 非抢夺资源 D 循环等待资源15 在( )的情况下，系统出现死锁 A 计算机系统发生了重大故障 B 有多个封锁的进程同时存在 C 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数16 银行家算法是一种( )算法 A 死锁解除 B 死锁避免 C 死锁预防 D 死锁检测17 当进程数大于资源数时，进程竞争资源( )会产生死锁。 A 一定 B：

11、 不一定18 ( )优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变 A 先来先服务 B 静态 C 动态 D 短作业19 操作系统中的作业管理是一种( ) A 宏观的高级管理 B 宏观的低级管理 C 系统刚开始加电 D 初始化引导完成20、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是 A 进程 B程序 C 作业 D 系统调用21 作业调度又称为1，它决定将那些在外存储器上的处于2状态的作业调入主机内存系统作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源然后控制权就交给了3，由3将它们变为一个或一组4，并5 1( )：A 高级

12、调度 B 低级调度 C 中级调度 D 进程调度 2( )：A 就绪 B 阻塞 C 提交 D 后备 3( )：A 存储管理模块 B 处理机管理模块 C 文件管理模块 D 设备管理模块 4( )：A 指令 B 予程序 C 进程 D 程序段 5( )：A 把它们挂到就绪队列上 B 为它们分配处理机 C 把它们挂到后备队列上 D 为它们分配设备22 用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果在这样的多用户，多作业、多命令串的系统中，前后台作业的执

13、行调度( )。 A 完全由操作系统自动完成，无需用户干预 B 由用户干预完成 C 由系统和用户干预结合完成 D 全由用户完成 23 处于后备状态的作业存放在( )中 A 外存 B 内存 C A和B D 扩展内存24 作业在系统中存在与否的惟一标志是( )。 A 源程序 B 作业说明书 C 作业控制块 D 目的程序25 作业调度的关键在于( ) A 选择恰当的进程管理程序 B 选择恰当的作业调度算法 C 用户作业准备充分 D 有一个较好的操作环境26 下列作业调度算法中，最短的作业平均周转时间是( ) A 先来先服务法 B 短作业优先法 C 优先数法 D 时间片轮转法27 按照作业到达的先后次序

14、调度作业，排队等待时间最长的作业被优先调度，这是指( )调度算法 A 先来先服务法 B 短作业优先法 C 时间片轮转法 D 优先级法28 在批处理系统中，周转时间是( )。 A 作业运行时间 B 作业等待时间和运行时间之和 C 作业的相对等待时间 D 作业被调度进入内存到运行完毕的时间29 为了对紧急进程或重要进程进行调度，调度算法应采用( ) A 先来先服务法 B 优先级法 C 短作业优先法 D 时间片轮转法30 在操作系统中，作业处于( )时，已处于进程的管理之下。 A 后备 B 阻塞 C. 执行 D 完成31 操作系统中，( )负责对进程进行调度 A 处理机管理 B 作业管理 C 高级调

15、度管理 D 存储和设备管理32 进程从运行状态进入就绪状态的原因可能是( ) A 被选择占有处理机 B 等待某一事件 C 等待的事件已发生 D 时间片用完33 处理机调度级别有( )三级 A 长期调度，中期调度，短期调度 B 长期调度、作业调度、宏观调度 C 长期调度，中期调度，进程交换 D 长期调度、进程调度、微观调度34 采用轮转法调度是为了( ) A 多个终端都能得到系统的及时响应 B 先来先服务 C、优先级高的进程得到及时调度 D 需CPU最短的进程先做35对于两个并发进程，设互斥信号量为mutex，若mutex=0，则( )， A 表示没有进程进入临界区 B 表示有一个进程进入临界区

16、，另一个进程等待进入 C 表示有一个进程进入临界区 D 表示有两个进程进入临界区36 两个进程并发执行，一个进程要等待另一个进程发来消息，或者建立某个条件后再向前推进，这种制约性被称为进程的( ) A 同步 B 互斥 C 调度 D 执行37 在单处理器上执行程序，多道程序的执行是在( )进行的 A 同一时刻 B 某一固定时刻 C 同一时间间隔内 D 某一固定时间间隔内38 为了照顾短作业用户，进程调度采用( ) A 先进先出调度算法 B 轮转法 C 优先级调度算法 D 短进程优先调度算法39 在( )情况下，要进行进程调度 A. 某一进程正访问某一临界资源 B 某一进程在执行时，缺乏资源而进入

17、等待状态 C 某一进程在执行时，另一进程处于就堵状态 D 某一进程在执行时，另一进程处于等待状态40 在非剥夺调度方式下，运行进程执行V原语后，其状态( ) A 不变 B要变 C 可能要变 D 可能不变41 两个进程争夺同一个资源( ) A. 一定死锁 B 不一定死锁 C. 不死锁 D 以上说法都不对42 可以被多个进程在任一时刻共事的代码必须是( ) A 不能自身修改的代码 B 顺序代码 C 无转移指令的代码 D 汇编语言编制的代码43 当对信号量进行V原语操作之后( ) A 当SO，要唤醒一个就绪进程 C 当SO，要唤醒一个等待进程 D当S0，要唤醒一个就绪进程44 正在运行的进程在信号量

18、S上操作P操作之后，当S2)个进程，则系统中最不可能的是有( )个进程处于死锁状态 A 0 B 1 C 2 D M(2MN)49 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是( )。 A 先来先服务 B 优先数 C 最高响应比优先 D 短作业优先50 既考虑作业等待时间，又考虑作业执行时间的调度算法是( ) A 响应比高者优先 B 短作业优先 C 优先级调度 D 先来先服务51 如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入( ) A 自由状态 B 停止状态 C 阻塞状态 D 静止状态52 操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在

19、操作系统中称为（） A 初始化程序 B 原语 C . 子程序 D 控制模块53 进程间的基本关系为( ) A 相互独立与相互制约 B 同步与互斥 C 并行执行与资源共事 D 信息传递与信息缓冲54 从下列有关进程管理的叙述中，叙述正确的是( )。 A 进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调 B临界资源是指每次仅允许一个进程访问的资源 C信号量机制是一种有效的实现进程同步与互斥的工具信号量只能由P-V操作来改变 D. V操作是对信号量执行加丑操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现

20、进程继续进行。三、判断题 1 管程的定义可知，局部于管程内的数据结构只能被局部于管程内的过程所访问，不能被管程外的过程对其进行操作。 ( ) 2 如果资源分配图里的回路里面，每个类型资源都只有一个实例的话，那么死锁不一定会发生 ( ) 3 一般而言，由于操作系统的并行与共事以及随机性等特点，通过预防与避免的手段达到排除死锁的目的是一件非常困难的事情 ( ) 4 如果一个系统对死锁采用检测与恢复的处理方法时，系统往往仅监控进程对资源的请求与释放，别的什么也不错 ( ) 5 在多处理机系统中，处理机可共享内存，各调度算法的性能差别很大（ ） 6 对于并发进程，同步互斥是一个必要的条件 ( ) 7

21、现在已有了不少解决同步互斥问题的算法，其中最著名的是Dekker算法软件方法开销较大，错误较多。 ( ) 8 多道程序设计技术的目的就是为了提高磁盘的利用率，让任何时间都有进程在运行 ( ) 9 吞吐量是指在单位时间内系统所完成的作业数 ( ) 10 SJF调度算法没有任何缺点 四、简答题 1 一个处理机调度程序应该具备什么样的功能? 2 处理机调度算法需要达到怎样的目标? 3 试比较管程和进程的异同点 4 信号量机制的原理是什么?在信号量上的操作有哪些? 5 死锁的定义是什么? 6 死锁解决的方法有哪些?请简单描述 7 试说明为什么调度是影响操作系统性能最重要的因素 8 试描述各种调度器的主

22、要功能与不同点 9 试说明何谓上下文切换? 10 试解释CPU脉冲，IO脉冲与CPU为主，IO为主进程之间的关系 11 试说明在哪一些情况下操作系统会进行重新调度 12 进程的互斥和同步有什么异同点? 13 什么是实时调度?它与非实时调度相比，有何区别? 14 试问系统调用的用途是什么?为什么需要系统调用? 15 举出3种实际状况需要用到等待一段时间、等待事件发生或是发出信号等系统调用 16 试说明独立的进程与合作的进程之间有哪些不同点 17 在生产者与消费者的例子当中，如果两者之间不同步，假设目前counter的值是6，当生产者以及消费者程序各执行一次之后，说明在何种情况下counter的值

23、会是5 18 试说明并解释满足临界区的3项条件 五、应用题 1 设有三个批作业JOB,、JOB2，JOB3，其到达时间，处理时间及完成时间如下：作业作业到达时间(时)开始处理时间(时)处理完成时间(时)J0B1151822JOB2182123JOB3171921 试计算： (1)各个作业的周转时间 (2)所有作业的平均周转时间 2 试证明，短作业优先的作业调度算法可以得到最短的平均等待时间 3 假设某系统中有5个进程，每个进程的执行时间(单位：ms)和优先数如表3-1所示(优先数越高，其优先级越高)表3-1进程的执行时间和优先数进程执行时间优先数1103215321412554如果在0时刻，各进程按1，2，3，4，5的顺序同时到达，试说明系统分别用FCFS算法、可剥夺优先级算法，RR算法(时间片为lms)时，各进程在系统中的执行情况 4 进程之间存在哪几种相互制约关系?各是什么原因引起的?下列活动分别属于哪种制约关系? (1)若干同学去图书馆借书 (2)两队举行篮球比赛 (3)流水线生产的各道工序。 (4)商品生产和社会消费 5 一台计算机有8台磁带机。它们由N个进程竞争使用，每个进程可能需要3台磁带机请 问N为多少时，系统没有死锁