1、处理机调度 和死锁 习题 第一部分：处理机的调度 一、单项选择题 1时间片轮转调度算法是为了（ ）。 A多个终端能够得到系统及时响应 B使系统变得高效 C优先级较高的进程得到及时响应 D需要 CPU 时间最少的进程最先做 2在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（ ）决定的。 A进程相应的代码长度 B进程总共需要运行的时间 C进程特点和进程调度策略 D进程完成什么功能 3（ ）有利于 CPU 繁忙型的作业，而不利于 /0 繁忙型的作业。 A时间片轮转调度算法 B先来先服务调度算法 C短作业（进程）优先算法 D优先权调度算法 4下面有关选择进程调度算法的准则中
2、不正确的是（ ）。 A尽快响应交互式用户的请求 B尽量提高处理器利用率 C尽可能提高系统吞吐量 D适当增长进程就绪队列的等待时间 5设有 4 个作业同时到达，每个作业的执行时间均为 2h，它们在一台处理器上按单道运行，则平均周转时间为（ ）。 A 1h B 5h C 2.5h D 8h 6若每个作业只能建立一个进程，为了照顾短作业用户，应采用（ ）；为了照顾紧急作业用户，应采用（ ）；为了能实现人机交互，应采用（ ）；而能使短作业长作和交互作业用户都满意，应采用（ ）。 A FCFS 调度算法 B短作业优先调度算法 C时间片轮转调度算法 D多级反馈队列调度算法 E剥夺式优先级调度算法 7（ ）
3、优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。 A先来先服务 B动态 C短作业 D静态 8现在有三个同时到达的作业 J1， J2 和 J3，它们的执行时间分别是T1， T2， T3，且 T1 T2 T3。系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（ ）。 A T1+T2 +T3 B（ 3 x Tl+2 x T2 + T3） /3 C（ T1+T2+T3） /3 D（ TI+2 x T2+3 x T3 ） /3 9设有三个作业，其运行时间分别是 2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（ ）。 A J
4、1， J2， J3 B J3， J2， J1 C J2， J1， J3 D J1， J3， J2 10采用时间片轮转调度算法分配 CPU 时，当处于运行状态的进程用完一个时间片段后，它的状态是（ ）状态。 A阻塞 B运行 C就绪 D消亡 11一个作业 8:00 到达系统，估计运行时间为 1h。若 10:00 开始执行该作业，其响应比是（ ）。 A 2 B 1 C 3 D 0.5 12关于优先权大小的论述中，正确的是（ ）。 A计算型作业的优先权，应高于 I/O 型作业的优先权 B用户进程的优先权，应高于系统进程的优先权 C在动态优先权中，随着作业等待时间的增加，其优先权将随之下降 D在动态优先
5、权中，随着进程执行时间的增加，其优先权降低 13下列调度算法中，（ ）调度算法是绝对可抢占的。 A先来先服务 B时间片轮转 C优先级 D短进程优先 14作业是用户提交的，进程是由系统自动生成的，除 此之外，两者的区别是（ ）。 A两者执行不同的程序段 B前者以用户任务为单位，后者以操作系统控制为单位 C前者是批处理的，后者是分时的 D后者是可并发执行，前者则不同 15【 2009 年计算机联考真题】下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。 A时间片轮转调度算法 B短进程优先调度算法 C先来先服务调度算法 D高响应比优先调度算法 16进程调度算法采用固定时间片轮转调度算法，
6、当时间片过大时，就会使时间片轮转法算法转化为（ ）调度算法。 A高响应比优先 B先来先服务 C短进程优先 D以上选项都不对 17有以下的进程需要调度执行（见表 2-5） : 1）如果用非抢占式短进程优先调度算法，请问这 5 个进程的平均周转时问是多少？ 2）如果采用抢占式短进程优先调度算法，请问这 5 个进程的平均周转时间是多少？ A 8.62； 6.34 B 8.62； 6.8 C 10.62； 6.34 D 10.62； 6.8 18有 5个批处理作业 A、 B、 C、 D、 E 几乎同时到达，其预计运行时间分别为 10、 6、 2、 4、 8，其优先级（由外部设定）分别为 3、 5、2、
7、 1、 4，这里 5 为最高优先级。以下调度算法中，平均周转时问为14 的是（ ）调度算法。 A时间片轮转（时间片为 1） B优先级调度 C先来先服务（按照顺序 10、 6、 2、 4、 8） D短作业优先 19分时操作系统通常采用（ ）调度算法来为用户服务。 A时间片轮转 B先来先服务 C短作业优先 D优先级 20在进程调度算法中，对短进程不利的是（ ）。 A短进程优先调度算法 B先来先服务调度算法 C高响应比优先调度算法 D多级反馈队列调度算法 21假设系统中所有进程是 同时到达，则使进程平均周转时间最短的是（ ）调度算法 A先来先服务 B短进程优先 C时间片轮转 D优先级 22下列说法正
8、确的是（ ）。 I分时系统的时间片固定，那么用户数越多，响应时间越长 II UNIX 是一个强大的多用户多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统 II中断向量地址是中断服务例行程序入口地址 IV中断发生时，由硬件保护并更新程序计数器 PC ），而不是由软件完成，主要是为了提高处理速度 A I、 II B I、 III C III、 IV D只有 IV 23【 2011 年计算机联考真题】下列选项中，满足短作业优先且不会发生饥饿现象的是（ ）调度算法。 A先来先服务 B高响应比优先 C时间片轮转 D非抢占式短作业优先 二综合应用题 1设某计算机系统有一个 CPU、
9、 一台输入设备 、 一台打印机。现有两个进程同时进入就绪状态，且进程 A 先得到 CPU 运行，进程 B 后运行。进程 A 的运行轨迹为：计算 50ms，打印信息 100ms，再计算50ms，打印信息 100ms，结束。进程 B 的运行轨迹为：计算 50ms，输入 数据 80ms，再计算 100ms，结束。试画出它们的甘特图（ Gantt Chart），并说明： 1）开始运行后， CPU 有无空闲等待 ? 若有，在哪段时间内等待 ?若有计算 CPU 的利用率。 2）进程 A 运行时有无等待现象 ? 若有在什么时候发生等待现象？ 3）进程 B 运行时有无等待现象 ?若有，在什么时候发生等待现象
10、? 2有一个 CPU 和两台外设 D1、 D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的 P1、 P2、 P3 三个作业，每个作业的处理顺序和使用资源的时间如下： P1： D2（ 30 ms）， CPU（ 10ms）， D1（ 30ms ）， CPU（ 10ms） P2： D1（ 20 ms）， CPU（ 20ms）， D2（ 40ms ） P3： CPU（ 30ms）， D1（ 20ms ） 假设对于其他辅助操作时间忽略不计，每个作业的周转时间T1 T2 T3 分别为多少？ CPU 和 D1的利用率各是多少？ 3在一批单道批处理程序中，一组作业的提交时间和运行
11、时间见表2-6。试计算以下三种作业调度算法的平均周转时间 T 和平均带权周转时间 W。 1）先来先服务调度算法。 2）短作业优先调度算法。 3）高响应比优先调度算法。 4假定某多道程序设计系统供用户使用的主存空间为 100 KB ，磁带机 2 台，打印机 1 台。采用可变分区方式管理主存，采用静态分配方式分配磁带机和打印机，忽略用户作业 I/O时间。现有如下作业序列，见表 2-8。 采用先来先服务作业调度，优先分配主存的低地址区域且不准移动且已在主存的作业，在主存中的各作业平分 CPU时间，问题如下： 1）作业调度选中各作业的次序是什么 ? 2）全部作业运行结束的时刻是什么 ? 3）如果把一个
12、作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少 ? 4）平均周转时间是多少 ? 5有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用抢占式短进程优先调度算法。作业的运行情况见表 2-9，其中作业的优先数即为进程的优先数，优先数越小，优先级越高。 1）列出所有作业进入内存的时间及结束时间（以分钟为单位）； 2）计算平均周转时间。 第二部分：处理机的死锁 一单项选择题 1出现下列的情况可能导致死锁的是（ ）。 A进程释放资源 B 一个进程进入死循环 C多个进程竞争资源出现了循环等待 D多个进程竞争使用共享型的设备 2在操
13、作系统中，死锁出现是指（ ）。 A计算机系统发生重大故障 B资源个数远远小于进程数 C若干进程因竞争资源而无限等待其他进程释放已占有的资源 D进程同时申请的资源数超过资源总数 3一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的（ ）。 A互斥 B占有并请求 C非剥夺 D循环等待 4系统产生死锁的可能原因是（ ）。 A独占资源分配不当 B系统资源不足 C进程运行太快 D CPU 内核太多 5死锁的避免是根据（ ）采取措施实现的。 A配臵足够的系统资源 B使进程的推进顺序合理 C破坏死锁的四个必要条件之一 D防止系统进入不安全状态 6死锁预防是保证系统不进入死锁状态的静态策略
14、，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ ）。 A银行家算法 B一次性分配策略 C剥夺资源法 D资源有序分配策略 7某系统中有三个并发进程都 需要四个同类资源，则该系统必然不会发生死锁的最少资源是（ ）。 A 9 B 10 C 11 D 12 8某系统中共有 11 台磁带机， X 个进程共享此磁带机设备，每个进程最多请求使用 3 台，则系统必然不会死锁的最大 X 值是（ ）。 A 4 B 5 C 6 D 7 9【 2009 年计算机联考真题】某计算机系统中有 8 台打印机，由 K个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的
15、K 的最小值是（ ）。 A 2 B 3 C 4 D 5 10解除死锁通常不采用的方法是（ ）。 A终止一个死锁进程 B终止所有死锁进程 C从死锁进程处抢夺资源 D从非死锁进程处抢夺资源 11采用资源剥夺法可以解除死锁，还可以采用（ ）方法解除死锁。 A执行并行操作 B撤销进程 C拒绝分配新资源 D修改信号量 12在下列死锁的解决方法中，属于死锁预防策略的是（ ）。 A银行家算法 B资源有序分配算法 C死锁检测算法 D资源分配图化简法 13引入多道程序技术的前提条件之一是系统具有（ ）。 A多个 CPU B多个终端 C中断功能 D分时功能 14在单处理器系统中实现并发技术后（ ）。 A各进程在某一时刻并行运行， CPU 与外设间并行工作 B各进程在一个时间段内并行运行， CPU 与外设间并行工作 C各进程在一个时间段内并行运行， CPU 与外设间串行工作 D各进程在某一时刻并行运行， CPU 与外设间串行工作 15三个进程共享四个同类资源，这些资源的分配与释放只能一次一
