习题课调度和死锁.pptVIP

习题课;死锁;1、某一个系统中，测得其处理机的利用率为1%，I/O的利用率为1%，就绪队列中有进程2个，阻塞队列中有进程31个，我们判断，此时系统出现异常，有极大的可能系统中有进程（ ）。 A. 空闲 B. 饥饿 C. 死锁 D. 抖动;2、三个进程共享4个互斥资源，则每个进程最多申请多少个资源时，系统不会死锁（ ）？ A. 1 B. 2 C. 3 D. 4;3、死锁检测时检查的是（ ）。 A. 资源有向图 B. 前趋图 C. 搜索树 D. 安全图;4、通常不采用（ ）方法从死锁中恢复。 A. 终止一个死锁进程 B. 终止所有的死锁进程 C. 从死锁进程处抢夺资源 D. 从非死锁进程处抢夺资源 ;5、在Minix操作系统中，采用（ ）来处理死锁。 A. 鸵鸟算法 B. 资源有向图法 C. 银行家算法 D. 资源矩阵法;6、在Minix操作系统中，采用（ ）来处理死锁。 A. 鸵鸟算法 B. 资源有向图法 C. 银行家算法 D. 资源矩阵法;;;;;;;若系统运行中出现如下所示的资源分配情况，该系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？;　;若进程P2此时提出资源申请（1，2，2，2）(1,2,2,2)=Need2，(1,2,2,2)=Available;何谓死锁？产生死锁的原因和必要条件是什么? 详细说明可通过哪些途径预防死锁？ 死锁与饥饿之间有何相同点与不同点？ Dijkstra提出的银行家算法主要思想是什么？它能用来解决实际中的死锁问题吗？为什么？; 一个OS有20个进程，竞争使用65个同类资源，申请方式是逐个进行的，一旦某进程获得它所需要的全部资源，则立即归还所有资源。每个进程最多使用3个资源。若仅考虑此类资源，该系统有无可能产生死锁？为什么？;处理机调度;;;;;;下列对多级队列调度和多级反馈队列调度不同点的叙述中，不正确的是（）。 多级队列用到优先权，而多级反馈队列调度中没有用到优先权 MFQ中就绪队列的设置不是像MQ一样按作业性质划分，而是按时间片的大小划分 MQ中的进程固定在某一个队列中，而MFQ中的进程不固定 MQ中每个队列按作业性质不同而采用不同的调度算法，而MFQ除了个别队列外均采用相同的调度算法。 答案：A;;;有5个批处理的作业ABCDE，它们几乎同时到达一个计算中心，估计的运行时间为2，4，6，8，10min。其优先级分别为1，2，3，4，5（1为最低优先级）。对下面的每种调度算法，分别计算作业的平均周转时间（进程切换开销可不考虑）。 最高优先级优先 时间片轮转（时间片为2分钟） FIFO（按C,D,B,E,A）算法 短作业调度算法;有5个批处理的作业ABCDE，它们几乎同时到达一个计算中心，估计的运行时间为2，4，6，8，10min。其优先级分别为1，2，3，4，5（1为最低优先级）。对下面的每种调度算法，分别计算作业的平均周转时间（进程切换开销可不考虑）。 最高优先级优先（22） 时间片轮转（时间片为2分钟）（18） FIFO（按C,D,B,E,A）算法（19.2） 短作业调度算法（14）;有5个任务ABCDE，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。其优先级分别为3，5，2，1，4。这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。 先来先服务（按A,B,C,D,E）算法 短作业优先算法 优先级调度算法 时间片调度算法(令时间片为2min);先来先服务;短作业优先算法;最高优先级调度算法;时间片调度算法(令时间片为2min) A,B,C,D,E A,B,D,E A,B,E A,E A TA=30min,TB=22min,TC=6min,TD=16min,TE=28min 平均周转时间=20.4min ;有3个作业A（到达时间8：50，执行时间1.5小时），B（到达时间9：00，执行时间0.4小时），C（到达时间9：30，执行时间1小时）。当作业全部到达后，批处理单道系统按照响应比高者优先算法进行调度，则作业被选中的次序是（） ABC BAC BCA CBA;作业全部到达后（9：30）系统开始调度 此时各作业的响应比为 A：1+0.67/1.5=1.4 B：1+0.5/0.4=2.25 C：1+0/1=1 首选B运行。;B运行后，各作业的响应比为 A：1+1.07/1.5=1.7 C：1+0.4/1=1.4 选择A运行，