第三章 处理机调度与死锁
一、单项选择题
1. 如果一个进程的周转时间比较大，但带权周转时间比较小，说明该进程（ ）。 A．是一个短进程，且执行过程中等待时间相对较长 B．是一个短进程，且执行过程中等待时间相对较短 C．是一个长进程，且执行过程中等待时间相对较长 D．是一个长进程，且执行过程中等待时间相对较短
2. 下列调度算法中，对所有就绪进程都比较公平的算法是（ ）。 A．FCFS B．SPF C．RR（时间片轮转法） D．HRRN
3. 下列调度算法中，需要事先估计进程运行时间的算法是（ ）。 A．FCFS B．HRRN
C．RR D．多级反馈队列调度算法 4. 下列哪种调度决定了系统的多道程序度？（ ） A．高级调度 B．中级调度 C．低级调度 D．进程调度 5. 以下执行最频繁的调度方式是（ ）。
A．高级调度 B．中级调度 C．低级调度 D．作业调度 6. 从用户提交作业到作业最终完成的时间间隔称为（ ）。 A．响应时间 B．周转时间 C．服务时间 D．等待时间
7. 抢占方式的调度是指当前正在运行的进程被操作系统中断，并转移到（ ）状态。 A．阻塞状态 B．新建状态 C．就绪状态 D．挂起状态
8. 当一个时间片比运行时间最长的进程还要长时，时间片轮转调度算法就退化成了（ ）。
A．HRRN B．FCFS
C．SPF D．多级反馈队列调度算法 9. 下列调度算法中，属于抢占策略的算法是（ ）。 A．FCFS B．RR C．SPF D．HRRN
10. 若某一时刻系统中的一个进程的响应比最高，则说明该进程（ ）。 A．运行时间最长 B．等待时间最长
21
C．周转时间最长 D．等待时间与运行时间的比值最大
11.下列调度算法中，能让每一个进程在进入就绪队列后很快得到一次运行机会的调度算法是（ ）。
A．FCFS B．SPF
C．RR D．多级反馈队列调度算法 12. 对于一个刚刚到达的进程，其响应比应该为（ ）。 A．0 B．1 C．2 D．无穷大
13. 在时间片轮转调度算法中，如果时间片一定，且每个进程的服务时间都大于一个时间片，则运行的进程越多，每个进程（ ）。
A．响应时间越长 B．响应时间越短 C．运行速度越快 D．周转时间越长 14. 在FCFS调度算法中，下面哪种进程运行的更好一些（ ）。 A．较早到达的进程 B．较晚到达的短进程 C．紧随在长进程之后的短进程 D．较晚到达的长进程 15. 在衡量调度算法时，下面哪一个是用户关心的准则（ ）。 A．处理器的利用率 B．系统的吞吐量 C．响应时间 D．资源的平衡使用 16. 在衡量调度算法时，下面哪一个是系统关心的准则（ ）。 A．周转时间 B．系统的吞吐量 C．响应时间 D．优先权准则 17. FCFS调度算法优先选择下面哪种进程运行（ ）。
A．估计运行时间最长的 B．等待时间最短的 C．估计运行时间最短的 D．等待时间最长的
18. 在采用RR调度算法进行调度时，某进程连续获得了两个时间片，可能的原因是（ ）。 A．该进程是一个短进程 B．该进程的优先级最高 C．当时就绪队列为空 D．该进程的等待时间最长
19. 为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁。
A．进程优先权 B．资源的线性分配 C．进程推进顺序 D．分配队列优先权
20. 除了采用资源剥夺法解除死锁，还可以采用（ ）方法解除死锁。 A．执行并行操作 B．撤销进程 C．拒绝分配新资源 D．修改信号量
21. 发生死锁的必要条件有4个，要防止死锁的发生，可以通过破坏这4个必要条件之一
22
来实现，但破坏（ ）条件是不现实的。
A．互斥 B．不可抢占 C．部分分配 D．循环等待 22. 资源的有序分配策略可以破坏（ ）条件。 A．互斥使用资源 B．不剥夺资源 C．环路等待 D．请求和保持 23. 银行家算法在解决死锁问题中是用于（ ）的。 A．预防死锁 B．避免死锁 C．检测死锁 D．解除死锁
24. 某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。
A．12 B．11 C．10 D．9
25. 在下列解决死锁的方法中，属于死锁预防策略的是（ ）。 A．银行家算法 B．资源有序分配法 C．死锁检测法 D．资源分配图化简法 二、填空题
1. 调度有三种类型，分别是__________调度．__________调度和__________调度。 2. 在三种级别的调度中，__________调度属于对换功能的一部分。
3. 进程调度有两种调度方式，分别是____________________和____________________。
4. 在进程的调度过程中，如果一个进程一旦处于运行状态，它就不断执行直到终止或者为等待I/O或请求某些操作系统服务而阻塞自己，这是属于 的调度决策模式。
5. 进程调度算法中，选择就绪队列中存在时间最长的进程运行，这是__________调度算法。
6. 将一个新创建的进程由新建状态转换为就绪状态，并放入就绪队列中的过程属于__________调度。
7. 从就绪队列中选择一个进程并将处理器分配给该进程进行执行的过程属于__________调度。
8. 解决系统死锁问题时经常采用的方法有__________．__________和死锁检测并解除。
9. 银行家算法是在能确保系统处于__________状态时才把资源分配给申请者。 10. 采用一次性申请全部资源的策略能摒弃形成死锁的四个必要条件中的__________条件。
23
11. 最有利于提高系统吞吐量的是__________调度算法；既照顾了短作业，又考虑了作业到达的先后次序，也能适当考虑长作业的是__________调度算法。 三、判断题
1. HRRN算法每次计算各个进程的响应比，并选择响应比最高的进程运行，因此属于一种抢占方式的调度算法。（ ）
2. 在时间片轮转调度算法中，时间片的选择应该是越小越好。（ ） 3. 在HRRN算法中，不会出现长进程被饿死的情况。（ ）
4. 只要能保证共享资源的互斥使用，就不会引起系统的死锁。 （ ）
5. 任何一个进程在申请新资源前总是先归还已得到的资源，则系统不会死锁。四、简答题
1. 在进行高级调度时，需要做出哪些决定？
2. 在抢占调度方式中，抢占的原则主要有哪些？
3. 什么是死锁？产生死锁的四个必要条件是什么？
24
） （ 4. 为什么说采用有序资源分配法不会产生死锁？
5. 处理机调度的类型有哪些？低级调度具有哪两种调度方式？
五、综合题
1. 某系统有如下进程集合，请分别使用FCFS，SPF，RR（时间片为1），HRRN调度算法进行调度，并画出调度过程。
进程名 A B C D E FCFS：
A B C D E
25
达到时间 0 1 2 5 7 服务时间 4 5 2 3 6 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20