第三章 处理机调度死锁习题及答案 新.doc

第三章 处理机调度与死锁 一．选择题 1．下列算法中，操作系统用于作业调度的算法是 。 A．先来先服务算法 B．先进先出算法 C．最先适应算法 D．时间片轮转算法 2．在批处理系统中，周转时间是指 。 A．作业运行时间 B．作业等待时间和运行时间之和 C．作业的相对等待时间 D．作业被调度进入内存到运行完毕的时间 3．在作业调度中，排队等待时间最长的作业被优先调度，这是指 调度算法。 A．先来先服务 B．短作业优先 C．响应比高优先 D．优先级 4．下列算法中，用于进程调度的算法是 。 A．最先适应 B．最高响应比优先 C．均衡资源调度 D．优先数调度 5．两个进程争夺同一个资源 。 A．一定死锁 B．不一定死锁 C．只要互斥就不会死锁 D．以上说法都不对 6．下列各项中，不是进程调度时机的是 。 A．现运行的进程正常结束或异常结束 B．现运行的进程从运行态进入就绪态 C．现运行的进程从运行态进入等待态 D．有一进程从等待态进入就绪态 7．进程调度算法有多种， 不是进程调度算法。 A．先来先服务调度算法 B．最短查找时间优先调度算法 C．静态优先数调度算法 D．时间片轮转调度算法 8．作业调度程序从 状态的队列中选取适当的作业投入运行。 A．就绪 B．提交 C．等待 D．后备 9．在实时操作系统中，经常采用 调度算法来分配处理器。 A.先来先服务 B.时间片轮转 C.最高优先级 D.可抢占的优先级 10．采用时间片轮转调度算法主要是为了 。 A．多个终端都能得到系统的及时响应 B．先来先服务 C．优先权高的进程及时得到调度 D．需要CPU时间最短的进程先做 11．下面关于优先权大小的论述中，不正确的论述是 。 A．计算型作业的优先权，应低于I/O型作业的优先权 B．系统进程的优先权应高于用户进程的优先权 C．资源要求多的作业，其优先权应高于资源要求少的作业 D．在动态优先权时，随着进程运行时间的增加，其优先权降低 12．产生死锁的原因是 有关。 A．与多个进程竞争CPU B．与多个进程释放资源 C．仅由于并发进程的执行速度不当 D．除资源分配策略不当外，也与并发进程执行速度不当 13．有关产生死锁的叙述中，正确的是 。 A．V操作可能引起死锁 B．P操作不会引起死锁 C．PV操作使用得当不会引起死锁 D．以上说法均不正确 14．有关死锁的论述中， 是正确的。 A．“系统中仅有一个进程进入了死锁状态” B．“多个进程由于竞争CPU而进入死锁” C．“多个进程由于竞争互斥使用的资源又互不相让而进入死锁” D．“由于进程调用V操作而造成死锁” 15．有关资源分配图中存在环路和死锁关系，正确的说法是 。 A．图中无环路则系统可能存在死锁 B．图中无环路则系统可能存在死锁，也可能不存在死锁 C．图中有环路则系统肯定存在死锁 D．图中有环路则系统可能存在死锁，也可能不存在死锁 16．“死锁”问题的讨论是针对　　　　的。 A．某个进程申请系统中不存在的资源 B．某个进程申请资源数超过了系统拥有的最大资源数 C．硬件故障 D．多个并发进程竞争独占型资源 17．考虑到公平对待进程和提高系统资源工作的并行度，操作系统会经常调整进程的优先级，通常应提高 的进程优先级。 A．需计算时间长 B．很少使用外设 C．使用CPU时间长 D．启动外设次数多 18．实时系统中的进程调度，通常采用 算法。 A．响应比高者优先 B．短作业优先 C．时间片轮转 D．抢占式的优先数高者优先 19．UNIX操作系统采用的进程调度算法为 。 A、不可强占处理机的动态化先数调度算法 B、可强占处理机的动态化先数调度算法 C、不可强占处理机的静态优先数调度算法 D、可强占处理机的静态化先数调度算法 20．当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高 进程的优先级。 A．连续占用处理器时间长的 B．在就绪队列中等待时间长的 C．以计算为主的 D．用户 21．产生系统死锁的原因可能是由于 。 A．进程释放资源 B．一个进程进入死循环 C．多个进程竞争资源出现了循环等待 D．多个进程竞争共享型设备 22．采用时间片轮转调度算法时，对不同的进程可以规定不同的时间片。一般来说，对 进程给一个较小的时间片比较合适。 A．需运算时间长的 B．需经常启动外设的 C．不需使用外设的 D．排在就绪队列末尾的 2