习题课_调度与死锁概要.ppt

习题课 死锁与处理机调度 死锁 死锁的概念 死锁产生的原因 死锁产生的必要条件 死锁的处理 死锁预防 死锁避免（资源分配图、安全状态、安全序列、银行家算法） 死锁检测与恢复（死锁检测算法、恢复方式） 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. 资源矩阵法 资源的按序分配策略可以破坏（）条件 互斥使用资源 占有且等待资源 非抢占资源 循环等待资源 答案：D 银行家算法在解决死锁问题中是用于（）的。 死锁预防 死锁避免 死锁检测 死锁恢复 答案：B 为多道程序提供的可共享的资源不足时，可能出现死锁。但是，不适当的（）也可能产生死锁。 进程优先权 资源的线性分配 进程推进顺序 分配队列优先权 答案：C 某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。N的取值不超过（）时，系统不会发生死锁。 4 5 6 7 答案：B 在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是（）。 答案：2≤k≤m 3个进程共享4个资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个这类资源，则该系统（）。 有某进程可能永远得不到该类资源 必然有死锁 进程请求该类资源立刻能得到 必然无死锁 答案：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个资源。若仅考虑此类资源，该系统有无可能产生死锁？为什么？ 处理机调度 调度的类型 调度的方式 单处理机系统调度算法 线程调度 多处理机系统调度 实时调度 进程调度又称低级调度，其主要功能是（）。 选择一个作业调入内存 选择一个主存中的进程调出到外存 选择一个外存中的进程调入到主存 将一个就绪的进程投入运行 答案：D 若进程P一旦被唤醒就能投入运行，系统可能是（）。 分时系统，P的优先级最高 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 就绪队列为空 抢占调度方式，P的优先级高于当前运行的进程 答案：D 在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（）。 该进程的优先级最高 就绪队列为空 该进程最早进入就绪队列 该进程是一个短进程 答案：B 支持多道程序设计的OS在运行过程中，不断选择新进程运行来实现CPU共享，但其中（）不是引起OS选择新进程的直接原因。 运行进程的时间片用完 运行进程出错 运行进程要等待某一事件发生 有新进程进入就绪队列 答案：D 既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。 高响应比优先 短作业优先 优先级调度 先来先服务 答案：A 下列对多级队列调度和多级反馈队列调度不同点的叙述中，不正确的是（）。 多级队列用到优先权，而多级反馈队列调度中没有用到优先权 MFQ中就绪队列的设置不是像MQ一样按作业性质划分，而是按时间片的大小划分 MQ中的进程固定在某一个队列中，而MFQ中的进程不固定 MQ中每个队列按作业性质不同而采用不同的调度算法，而MFQ除了