处理机调度与死锁习题.docx

1、处理机调度与死锁习题处理机调度和死锁习题第一部分：处理机的调度一、单项选择题1时间片轮转调度算法是为了（ ）。A多个终端能够得到系统及时响应 B使系统变得高效C优先级较高的进程得到及时响应 D需要CPU时间最少的进程最先做2在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（ ）决定的。A进程相应的代码长度 B进程总共需要运行的时间C进程特点和进程调度策略 D进程完成什么功能3（ ）有利于CPU繁忙型的作业，而不利于/0繁忙型的作业。A时间片轮转调度算法 B先来先服务调度算法C短作业（进程）优先算法 D优先权调度算法4下面有关选择进程调度算法的准则中不正确的是（ ）。A

2、尽快响应交互式用户的请求 B尽量提高处理器利用率C尽可能提高系统吞吐量 D适当增长进程就绪队列的等待时间5设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（ ）。A1h B5h C2.5h D8h6若每个作业只能建立一个进程，为了照顾短作业用户，应采用（ ）；为了照顾紧急作业用户，应采用（ ）；为了能实现人机交互，应采用（ ）；而能使短作业长作和交互作业用户都满意，应采用（ ）。AFCFS调度算法 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）/3C（T1+T2+T3）/3 D（TI+2 x T2+3 x T3 ）/39设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（ ）。A J1，J2，J3 B J3，J2，J1 C J2，J1，J3 D J1，J3，J210采用时间

4、片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片段后，它的状态是（ ）状态。A阻塞 B运行 C就绪 D消亡11一个作业8:00到达系统，估计运行时间为1h。若10:00开始执行该作业，其响应比是（ ）。A2 B1 C3 D0.512关于优先权大小的论述中，正确的是（ ）。A计算型作业的优先权，应高于I/O型作业的优先权B用户进程的优先权，应高于系统进程的优先权C在动态优先权中，随着作业等待时间的增加，其优先权将随之下降D在动态优先权中，随着进程执行时间的增加，其优先权降低13下列调度算法中，（ ）调度算法是绝对可抢占的。A先来先服务 B时间片轮转C优先级 D短进程优先14作业是用

5、户提交的，进程是由系统自动生成的，除此之外，两者的区别是（ ）。A两者执行不同的程序段B前者以用户任务为单位，后者以操作系统控制为单位C前者是批处理的，后者是分时的D后者是可并发执行，前者则不同15【2009年计算机联考真题】下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）。A时间片轮转调度算法B短进程优先调度算法C先来先服务调度算法D高响应比优先调度算法16进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转法算法转化为（ ）调度算法。A高响应比优先 B先来先服务 C短进程优先 D以上选项都不对17有以下的进程需要调度执行（见表2-5）:1）如果用非抢占式短进

6、程优先调度算法，请问这5个进程的平均周转时问是多少？2）如果采用抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少？A8.62；6.34 B8.62；6.8 C10.62；6.34 D10.62；6.818有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下调度算法中，平均周转时问为14的是（ ）调度算法。A时间片轮转（时间片为1）B优先级调度C先来先服务（按照顺序10、6、2、4、8）D短作业优先19分时操作系统通常采用（ ）调度算法来为用户服务。A时间片轮转 B先来先服务

7、C短作业优先 D优先级20在进程调度算法中，对短进程不利的是（ ）。A短进程优先调度算法 B先来先服务调度算法C高响应比优先调度算法 D多级反馈队列调度算法21假设系统中所有进程是同时到达，则使进程平均周转时间最短的是（ ）调度算法A先来先服务 B短进程优先 C时间片轮转 D优先级22下列说法正确的是（ ）。I分时系统的时间片固定，那么用户数越多，响应时间越长IIUNIX是一个强大的多用户多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统II中断向量地址是中断服务例行程序入口地址IV中断发生时，由硬件保护并更新程序计数器PC ），而不是由软件完成，主要是为了提高处理速度A

8、I、II BI、III CIII、IV D只有IV23【2011年计算机联考真题】下列选项中，满足短作业优先且不会发生饥饿现象的是（ ）调度算法。A先来先服务 B高响应比优先 C时间片轮转 D非抢占式短作业优先二综合应用题1为什么说多级反馈队列调度算法能较好地满足各类用户的需要?2将一组进程分为4类，如图2 -6所示。各类进程之间采用优先级调度算法，而各类进程的内部采用时间片轮转调度算法。请简述P1、P2、P3、P4、P5、P6、P7、P8进程的调度过程。3设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨

9、迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的甘特图（Gantt Chart），并说明：1）开始运行后，CPU有无空闲等待? 若有，在哪段时间内等待?若有计算CPU的利用率。2）进程A运行时有无等待现象? 若有在什么时候发生等待现象？3）进程B运行时有无等待现象?若有，在什么时候发生等待现象?4有一个CPU和两台外设D1、D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3三个作业，每个作业的处理顺序和使用资源的时间如下：P1：D

10、2（30 ms），CPU（10ms），D1（30ms ），CPU（10ms）P2：D1（20 ms），CPU（20ms），D2（40ms ）P3：CPU（30ms），D1（20ms ） 假设对于其他辅助操作时间忽略不计，每个作业的周转时间T1T2T3分别为多少？CPU和D1的利用率各是多少？5有三个作业A、B、C，它们分别单独运行时的CPU和I/O占用时间如图2-7所示。现在请考虑三个作业同时开始执行。系统中的资源有一个CPU和两台输入/输出设备（I/O1和I/O2）同时运行。三个作业的优先级为A最高、B次之、C最低，一旦低优先级的进程开始占用CPU，则高优先级的进程则要等待其结束方可占用CP

11、U，请回答下面问题：1） 最早结束的作业是哪个?2） 最后结束的作业时哪个？3） 计算这段时间CPU的利用率（三个作业全部结束为止）？6在一批单道批处理程序中，一组作业的提交时间和运行时间见表2-6。试计算以下三种作业调度算法的平均周转时间T和平均带权周转时间W。1）先来先服务调度算法。2）短作业优先调度算法。3）高响应比优先调度算法。7假定要在一台处理器上执行表2 -7所示的作业，且假定这些作业在时刻0以1、2、3、4、5的顺序到达。说明分别使用FCFS、RR（时间片=1）、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。 针对上述每种调度算法，给出平均周转时间和平均带权周转时间，见

12、表2 -7。8假定某多道程序设计系统供用户使用的主存空间为100 KB ，磁带机2台，打印机1台。采用可变分区方式管理主存，采用静态分配方式分配磁带机和打印机，忽略用户作业I/O时间。现有如下作业序列，见表2-8。 采用先来先服务作业调度，优先分配主存的低地址区域且不准移动且已在主存的作业，在主存中的各作业平分CPU时间，问题如下： 1）作业调度选中各作业的次序是什么?2）全部作业运行结束的时刻是什么?3）如果把一个作业从进入输入井到运行结束的时间定义为周转时间，在忽略系统开销时间条件下，最大的作业周转时间是多少?4）平均周转时间是多少?9有一个具有两道作业的批处理系统，作业调度采用短作业优先

13、调度算法，进程调度采用抢占式短进程优先调度算法。作业的运行情况见表2-9，其中作业的优先数即为进程的优先数，优先数越小，优先级越高。 1）列出所有作业进入内存的时间及结束时间（以分钟为单位）； 2）计算平均周转时间。10有以下的进程需要调度执行，见表2-10。1）如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时间个平均响应时间各是多少？2）如果用抢占式短进程优先调度算法，请问这5个进程的平均周转时间个平均响应时间各是多少？11假设某计算机系统有4个进程，各进程的预计运行时间和到达就绪队列的时间见表2-11（相对时间，单位为“时间配额”）。试用可抢占式短进程优先调度算法和时间片轮转调

14、度算法进行调度（时间配额为2）。分别计算各个进程的调度次序和平均周转时间。12假设一个计算机系统具有如下性能特征: 处理一次中断平均需要500s，一次进程调度平均需要花费1ms进程的切换平均需要2ms。若该计算机系统的定时器每秒发出120次时钟中断，忽略其他I/O中断的影响，那么请问:1）操作系统将百分之几的CPU时间分配给时钟中断处理程序?2 ） 如果系统采用时间片轮转调度算法，24个时钟中断为一个时间片，操作系统每进行一次进程的切换，需要花费百分之几的CPU时间?3）根据上述结果，请说明为了提高CPU的使用效率，可以采用什么对策? 13假设某操作系统采用时间片轮转调度策略，分配给A类进程的

15、时间片为100ms ，分配给B类进程的时间片为400ms，就绪进程队列的平均长度为5（包括正在运行的进程）， 其中A类进程有4个，B类进程有1个，所有进程的平均服务时间为2s， 问A类进程和B类进程的平均周转时间各为多少? （不考虑I/O情况）14设有4个作业J1、J2、J3、J4， 它们的到达时间和计算时间见表2 -12。若这4个作业在一台处理器上按单道方式运行，采用高响应比优先调度算法，试写出各作业的执行顺序各作业的周转时间及平均周转时间。15在一个有两道作业的批处理系统中，有一作业序列，其到达时间及估计运行时间见表2 -13。系统作业采用最高响应比优先调度算法（响应比=（等待时间+估计运

16、行时间）/估计运行时间）。进程的调度采用短进程优先的抢占式调度算法。1）列出各作业的执行时间（即列出每个作业运行的时间片段，如作业i的运行时间序列为10:00-10:40，11:00-l1:20，11:30-11:50结束）。2）计算这批作业的平均周转时间。第二部分：处理机的死锁一单项选择题1出现下列的情况可能导致死锁的是（ ）。A进程释放资源 B一个进程进入死循环C多个进程竞争资源出现了循环等待 D多个进程竞争使用共享型的设备2在操作系统中，死锁出现是指（ ）。A计算机系统发生重大故障B资源个数远远小于进程数C若干进程因竞争资源而无限等待其他进程释放已占有的资源D进程同时申请的资源数超过资源

17、总数3一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的（ ）。A互斥 B占有并请求 C非剥夺 D循环等待4系统产生死锁的可能原因是（ ）。A独占资源分配不当 B系统资源不足C进程运行太快 D CPU内核太多5死锁的避免是根据（ ）采取措施实现的。A配置足够的系统资源 B使进程的推进顺序合理C破坏死锁的四个必要条件之一 D防止系统进入不安全状态6死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ ）。A银行家算法 B一次性分配策略 C剥夺资源法 D资源有序分配策略7某系统中有三个并发进程都需要四个同

18、类资源，则该系统必然不会发生死锁的最少资源是（ ）。A 9 B 10 C 11 D128某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统必然不会死锁的最大X值是（ ）。A4 B5 C6 D79【2009年计算机联考真题】某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（ ）。A2 B 3 C4 D 510解除死锁通常不采用的方法是（ ）。A终止一个死锁进程 B终止所有死锁进程C从死锁进程处抢夺资源 D从非死锁进程处抢夺资源11采用资源剥夺法可以解除死锁，还可以采用（ ）方法解除死锁。A执行并行操作

19、 B撤销进程C拒绝分配新资源 D修改信号量12在下列死锁的解决方法中，属于死锁预防策略的是（ ）。A银行家算法 B资源有序分配算法C死锁检测算法 D资源分配图化简法13引入多道程序技术的前提条件之一是系统具有（ ）。A多个CPU B多个终端 C中断功能 D分时功能14在单处理器系统中实现并发技术后（ ）。A各进程在某一时刻并行运行，CPU与外设间并行工作B各进程在一个时间段内并行运行，CPU与外设间并行工作C各进程在一个时间段内并行运行，CPU与外设间串行工作D各进程在某一时刻并行运行，CPU与外设间串行工作15三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要

20、两个该类资源，则该系统（ ）。A有些进程可能永远得不到该类资源B必然有死锁C进程请求该类资源必然能得到D必然是死锁16以下有关资源分配图的描述中正确的是（ ）。A有向边包括进程指向资源类的分配边和资源类指向进程申请边两类B矩形框表示进程，其中圆点表示申请同一类资源的各个进程C圆圈节点表示资源类D资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态17死锁的四个必要条件中，无法破坏的是（ ）。A环路等待资源 B互斥使用资源C占有且等待资源 D非抢夺式分配18死锁与安全状态的关系是（ ）。A死锁状态有可能是安全状态 B安全状态有可能成为死锁状态C不安全状态就是死锁状态 D死锁状态一定是不

21、安全状态19某一系统中，测得其处理器的利用率为1%，I/O的利用率为1%，就绪状态中有进程2个，阻塞队列中有进程3个， 此时系统出现异常，则表明系统中有进程（ ）。A空闲 B饥饿 C死锁 D抖动20死锁检测时检查的是（ ）。A资源有向图 B前驱图 C搜索树 D安全图21某个系统采用下列资源分配策略，如果一个进程提出资源请求得不到，而此时没有由于等待资源而被阻塞的进程，则自己就被阻寒。而当此时已有等待而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。这种分配策略会导致（ ）。A死锁 B颠簸 C回退 D饥饿22系统的资源分配图在下

22、列情况中，无法判断是否处于死锁的情况有（ ）。I出现了环路 II没有环路III每种资源只有一个，并出现环路 IV每个进程节点至少有一条请求边A I、II、III、IV BI、IIl、IV C I、IV D以上答案都不正确23下列关于死锁的说法正确的有（ ）。I死锁状态一定是不安全状态II产生死锁的根本原因是系统资源分配不足和进程推进顺序非法III资源的有序分配策略可以破坏死锁的循环等待条件IV采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁AIIII BII CIV D四个说法都对24下面是一个并发进程的程序代码，正确的是（ ）。A进程不会死锁，也不会“饥饿” B进程不会死锁，但是会

23、“饥饿”C进程会死锁，但是不会“饥饿” D进程会死锁，也会“饥饿”25有两个并发进程，对于这段程序的运行，正确的说法是（ ）。A程序能正确运行，结果唯一B程序不能正确运行，可能有两种结果C程序不能正确运行，结果不确定D程序不能正确运行，可能会死锁26一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（ ）。A互斥条件 B请求和释放条件C不剥夺条件 D防止系统进入不安全状态27死锁定理是用于处理死锁的（ ）方法。A预防死锁 B避免死锁C检测死锁 D解除死锁28假设具有5个进程的进程集合P=P0，P1，P2，P3，P4，系统中有三类资源ABC，假设在某时刻有如下状态，见表2

24、-2。请问当x、y、z取下列哪些值时，系统是处于安全状态的?I1，4，0 II0，6，2III1，1，1 IV0，4，7A II、III BI、IIC只有I DI、III29【2011年计算机联考真题】某时刻进程的资源使用情况见表2 -21，此时的安全序列是（ ）。AP1，P2，P3，P4 B P1，P3，P2，P4CP1，P4，P3，P2 D不存在二、综合应用题1设系统中有下述解决死锁的方法:1）银行家算法；2）检测死锁，终止处于死锁状态的进程，释放该进程占有的资源；3）资源预分配。简述哪种办法允许最大的并发性，也即哪种办法允许更多的进程无等待地向前推进? 请按“并发性”从大到小对上述三种办

25、法进行排序。2某银行计算机系统要实现一个电子转账系统，基本的业务流程是: 首先对转出方和转入方的账户进行加锁，然后进行转账业务，最后对转出方和转入方的账户进行解锁。如果不采取任何措施，系统会不会发生死锁?为什么? 请设计一个能够避免死锁的办法。3设有进程P1和进程P2并发执行，都需要使用资源r1和r2，使用资源的情况见表2 -22。试判断是否会发生死锁，并加以解释及说明产生死锁的原因和必要条件。4系统有同类资源m个，供n个进程共享，如果每个进程对资源的最大需求量为k， 试问:当m， n， k的值为分别是下列情况时（见表2 -23），是否会发生死锁?3有三个进程P1P2和P3并发工作。进程P1需

26、要资源S3和资源S1 ； 进程P2需要使用资源S2和资源S1；进程P3需要资源S3和资源S2。问:1）若对资源分配。不加现制，会发生什么情况？为什么？2）为保证进程正确运行，应采用什么样的运行策略？列出所有可能的方法。6某系统有R1R2和R3工三种资源，在T0时刻P1P2P3和P4这四个进程对象资源的占用和需求情况见表2-24，此时系统的可用资源矢量为（2，1，2）。试问：1）将系统中各种资源总数和此刻各进程对各资源的需求数目用矢量或矩阵表示出来。2）如果此时进程P1和进程P2均发出资源请求矢量Request（1，0，1），为了保证系统的安全性，应如何分配资源给这两个进程? 说明所采用策略的原

27、因。3）如果2）中两个请求立即得到满足后，系统此刻是否处于死锁状态?7考虑某个系统在表2 - 25时刻的状态。使用银行家算法回答下面的问题:1） Need矩阵是怎样的?2）系统是否处于安全状态? 如果安全，请给出一个安全序列。3）如果从进程P1发来一个请求（0，4，2，0），这个请求能否立刻被满足? 如安全，请给出一个安全序列。8两个进程A和B，每一个进程都需要读取数据库中的记录1、2、3。假如这两个进程都以1、2、3的次序请求读取记录，系统将不会发生死锁。但如果A以3、2、1的次序读取记录，B以3、2、1的次序读取记录，则死锁可能会发生。试计算:两个进程读取记录的次序如果不确定，那么系统保证不发生死锁的概率是多少？9假设其有5个进程的进程集合P=P0，P1，P2，P3，系统中有三类资源A、BC，假设在某时刻有如下状态：请问当前系统是否处于安全状态? 如果系统中的可利用资源Available为（0，6，2），系统是否安全? 如果系统处在安全状态，请给出安全序列；如果系统处在非安全状态，请简要说明原因。10假定某计算机系统有R1和R2两类可使用资源（其中R1有两个单位，R2有一个单位），它们被进程Pl和P2所共享，且已知两个进程均以下列顺序使用两类资源:申请R1申请R2申请R1释放R1释放R2释放R1试求出系统运行过程中可能到达的死锁点，并画出死锁点的资源分配图（或称进程资源图）。