第三章复习题(2)

一、选择题：

1、一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：

P1：计算60ms，I/O80ms，计算20ms

P2：计算120ms，I/O40ms，计算40ms

若不考虑调度和切换时间，则完成两个作业需要的时间最少是   B      。

A．240ms    B．260ms    C．340ms    D．360ms

2、采用时间片轮转调度算法主要是为了   A     。

A．多个终端都能得到系统的及时响应

B．先来先服务

C．优先权高的进程及时得到调度

D．需要CPU时间最短的进程先做

3、某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是____C______。

A．2    B．3    C．4    D．5

4、作业调度程序从   D    状态的队列中选取适当的作业投入运行。

A．就绪    B．提交    C．等待    D．后备

5、在操作系统中，所谓“死锁”是指    B        。

A．程序死循环    B．多个进程彼此等待资源而不能前进的状态

C．硬件故障    D．时间片太短，进程的调进调出太频繁而效率太低

6、在下列解决死锁的方法中，不属于死锁预防策略的是   D       。

A．资源的有序分配法        B．资源的静态分配法

C．分配的资源可剥夺法      D．银行家算法

7、设有三个作业J1、J2、J3，它们的到达时间和执行时间如下表： 

作业名 到达时间 执行时间 

J1         8:00     2小时 

J2        8:45     1小时 

J3        9:30     0.25小时 

它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是   C    。

A．J3,J2,J1        B．J1,J2,J3 

C．J1,J3,J2        D．J3,J1,J2 

8、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是   B     。

A．先来先服务    B．高响应比优先    

C．时间片轮转    D．非抢占式短任务优先

9、．两个进程争夺同一个资源    B     。

A．一定死锁        B．不一定死锁

C．只要互斥就不会死锁    D．以上说法都不对

10、下面关于优先权大小的论述中，不正确的论述是    C    。

A．计算型作业的优先权，应低于I/O型作业的优先权

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

C．资源要求多的作业，其优先权应高于资源要求少的作业

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

11、分时系统中进程调度算法通常采用   B     。 

A．响应比高者优先        B．时间片轮转法

C．先来先服务        D．短作业优先

12、下列进程调度算法中，综合考虑进程等待时间和执行时间的是____D______。

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

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

13、进程调度的关键问题是    C      。

A．内存的分配    B．时间片的确定    

C．调度算法的确定    D．I/O设备的分配

14、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 C   

A．进程相应的程序段的长度    B．进程总共需要运行时间多少

C．进程自身和进程调度策略    D．进程完成什么功能

15、有三个作业A、B、C，它们的到达时间和执行时间依次为(8:50和1.5小时)、(9:00和0.4小时)、(9:30和1小时)。批处理单道系统按响应比高者优先算法进行调度，则作业被选中的次序为     A      。

A．(ABC)    B．(BAC)    C．(BCA)    D．(CAB)

二、判断题：

1、不安全状态一定会出现死锁状态（错）

三、综合应用题：

1、有两个作业A和B，分别在7:00和8:30到达系统，它们估计的计算时间分别为0.8小时和0.1小时，系统在9:00开始以响应比高者优先算法进行调度。在单道系统中该两个作业被选中时的响应比各为多少？

解：9:00时，作业A的响应比=1+2/0.8=3.5

作业B的响应比=1+0.5/0.1=6

所以9:00时作业调度程序选中作业B

9:06作业B结束，调度作业A，此时作业A的响应比=1+2.1/0.8=3.625

综上可知，在单道系统中A、B两个作业被选中时的响应比分别为3.625和6

2、某系统有A,B,C三类资源（数量分别为17，5，20）和P1~P5五个进程，在T0时刻系统状态如下表所示：

①T0时刻是否为安全状态？若是，请给出安全序列。

②在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？

③在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？　

解：① 由已知条件可得尚需矩阵Need和可用资源向量Avalable如下：

Need                             Avalable

A    B    C                        A    B    C

P1    3    4    7                        2    3    3

P2    1    3    4

P3    0    0    6

P4    2    2    1

P5    1    1    0

利用银行家算法对此时刻的资源分配情况进行分析如下表：

② 在T0时刻若进程P2请求资源(0，3，4)，不能实施资源分配。因为当前C类资源剩余3个而P2请求4个，客观条件无法满足它的请求，因此不能实施资源分配，P2阻塞。

③ 在②的基础上，若进程P4请求资源（2，0，1），可以实施资源分配。因为由①可知，P4是安全序列中的第一个进程，只要P4的请求量没有超出它的尚需量，系统满足它的请求后仍处于安全状态，即仍然存在安全序列P4，P2，P3，P5，P1。