一、章节习题

1、在分时系统中，进程调度经常采用______算法。

A 先来先服务          B 最大优先权            C 时间片轮转         D 随机

2、进程调度有各种各样的算法，如果算法处理不当，就会出现____现象。

A 颠簸（抖动）        B 饥饿                  C 死锁 (竞争资源)          D Belady（异常）

3、下列____进程调度算法会引起进程的饥饿问题。

A 先来先服务          B 时间片轮转          C 优先级           D 多级反馈队列

4、在进程调度中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是_______.

A FCFS调度算法                         B 短作业优先调度算法 

C 时间片轮转法                          D 多级反馈队列调度算法

5、进程调度又称低级调度，其主要功能是________.

A 选择一个作业调入内存            B 选择一个主存中的进程调出到外存

C 选择一个外存中的进程调入内存    D 将一个就绪的进程投入运行

6、若进程P一旦被唤醒就能够投入运行，系统可能为______

A 分时系统，进程P的优先权最高 

B 抢占调度方式，就绪队列上的所有进程的优先级皆比P的低

C 就绪队列为空队列

D 抢占调度方式，P的优先级高于当前运行的进程

7、_____优先权是在创建进程时确定的，确定之后在整个进程的运行时间不再改变

A 先来先服务              B 静态              C 动态               D 短作业

8、一个进程P被唤醒后，_____

A P就占有了CPU              B P的PCB被移到就绪队列的队首

C P的优先级肯定最高          D P的状态变成就绪

9、三种主要类型的操作系统中都必须配置的调度是_________.

A 作业调度   B 中级调度    C 低级调度      D I/O调度

10、在分时操作系统环境下运行的作业为_____

A 长作业             B 短作业            C 批处理型作业          D 终端型作业

11、设有4个作业同时到达，每个作业执行的时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为_______

A 1小时              B 4小时               C 2.5小时                D 10小时

（1+2+3+4）/4=2.5

12、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐率，为此应该_____

A 不让处理机空闲                     B 处理尽可能多的作业 

C 使各类用户都满意                   D 不使系统过于复杂

13、当作业进入完成状态，操作系统_____

A 将删除该作业并回收其占有资源，同时输出结果

B 将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果

C 将收回该作业所占资源并输出结果

D 将结果输出并删除内存中的作业

14、现有3个同时到达的作业J1,J2,J3，它们的执行时间分别是T1，T2，T3，且T1>T2>T3.系统按单道方式运行且采用短作业优先算法，则平均周转时间是____

A T1+T2+T3  B (T1+T2+T3)/3    C(3T1+2T2+T3)/3   D (T1+2T2+3T3)/3

15、在进程调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3以计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是_________。

A J1，J2，J3          B J2，J3，J1          C J3，J2,J1            D J2，J1，J3

解析：本题将作业分为I/O繁忙的作业，CPU繁忙的作业，I/O与ＣＰＵ均衡的作业三种类型，由系统和管理员根据作业类型指定优先级。(个人认为是提高 以I/O为主的进程优先级。因为I/O为主的进程不会占用太多CPU时间，就会去做I/O的操作,就可以释放CPU了。这样可以让I/O设备和CPU并行执行，提高进程并行度，不就提高了效率)

16、关于优先权大小的论述中，正确的论述是________.

A 计算型进程的优先权，应高于I/O型进程的优先权

B 用户进程的优先权，应高于系统进程的优先权、

C 资源要求多的进程，其优先权应高于资源要求少的进程

D 在动态优先权中，随着进程执行时间的增加，其优先权降低

一般来说，I/O型作业的优先权是高于计算型作业的优先权，这是由于I/O操作需要及时完成，它没有办法长时间保存所要输入/输出的数据，而系统进程的优先权应高于用户进程的优先权。作业的优先权与长作业、短作业或者是系统资源要求的多少没有必然的关系。在动态优先权中，随着进程执行时间的增加其优先权随之降低，随着作业等待时间的增加其优先权应上升。

17、采用按序分配资源的策略可以预防死锁，这是利用了哪个条件不成立？________。

A 互斥         B 循环等待           C 不可抢占          D 占有并等待

解析:在采用这种策略时，总有一个进程占据了较高序号的资源，它继续请求的资源必然是空闲的，因而进程可以一直向前推进。

预防死锁的方法：

资源一次性分配：破坏“请求与保持”条件；

可剥夺资源：破坏“不可剥夺”条件；

资源有序分配：破坏“循环等待”条件；

18、假设系统有相同类型的9个资源被4个进程共享，试分析每个进程最多可以请求多少个资源数时该系统仍无死锁？________

A 1                 B 2                C 3                     D 4

对于系统中有n个并发进程共享使用m个同类资源时，若每个进程需要的最大资源数量为x，仅当m、n、x满足如下的不等式时，才能保证系统处于安全状态：

已知m和n时，得到x的解：

19、某系统有3个并发程序，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是__________

A 4               B 8                   C  10                 D  12

3*(4-1)+1=10   也就是n等于3，每个进程需要最大资源数量为4，求共享使用的资源数量，和上一题刚好相反，上一题求每个进程需要的资源数量，这题求共所有进程需要多少资源数量

20、在多道程序所提供的可共享的系统资源不足时，可能出现死锁，但是，不适当的________也可能产生死锁

A 进程推进顺序   B 进程优先权 C 资源的顺序分配  D  程序并发

死锁产生：

1.竞争不可抢占资源 2.竞争可消耗资源 3.进程推进顺序不当

21、 假定某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，而每个进程申请资源的最大量为x(n≤x≤m),当不等式_____成立时，系统一定不会 发生死锁。

A nx+1≤m   B nx≤m    C m(x-1)+1≤n  D m-nx+n-1≥0同18题公式

22、采用资源剥夺法可以解除死锁，还可以用_________方法解除死锁

A 执行并行操作          B 撤销进程         C 拒绝分配资源         D 修改信号量

死锁的解除: 1.抢占资源（资源剥夺法） 2.终止（撤销）进程

23、 发生死锁的必要条件有4个，其中防止死锁破坏_____条件是不太实际的

A 互斥                 B 不剥夺             C 部分分配               D 环路

24、在下列解决死锁的方法中，属于死锁预防策略的是_____（总结在文章末尾）

A 银行家算法（避免死锁）   B 资源有序分配法   C 死锁检测法  D 资源分配图化简法（检测死锁）

25、某系统采用了银行家算法，则下列叙述正确的是______

A 系统处于不安全状态时一定会发生死锁

B 系统处于不安全状态时可能发生死锁

C 系统处于安全状态时可能会发生死锁

D 系统处于安全状态时一定会发生死锁

26、银行家算法的实质是_______

A 死锁避免          B 死锁预防          C  死锁检测              D死锁恢复

27、在多进程的并发系统中，肯定不会因竞争________而发生死锁

A CPU               B 磁带机            C  磁盘                  D 打印机

也不会因为主存发生死锁书本113页

28、以下_____情况我们不考虑死锁的发生   ※

A 只有一个进程在系统中运行   B进程申请的资源不存在

C 硬件故障                   D 程序死循环

29、关于资源分配图的说法正确的是_____   ※

A 图中无环路，一定不会有死锁发生

B 有环路则必然有死锁发生

C 有环路死锁不一定发生还得看资源占有情况

D 有两个以上的环路死锁必然发生

二、历年真题

1.下列进程调度算法中，综合考虑进程等待时间和执行时间的是________。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷）

A 时间片轮转调度算法           B 短进程优先调度算法

C 先来先服务调度算法           D 高响应比优先调度算法

2.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是________。（2009年计算机科学与技术学科全国硕士研究生入学统一试卷）

A 2               B 3                  C 4                  D 5

设m为资源数，n为并发进程，k为每个进程需要多个资源，可以列一个式子 m>=(k-1)n+1 

8>=(3-1)*K+1 算出K