某计算机系统中有k台打印机,第三章复习题(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.程序死循环 C.硬件故障

B.多个进程彼此等待资源而不能前进的状态 D.时间片太短,进程的调进调出太频繁而效率太低

6、在下列解决死锁的方法中,不属于死锁预防策略的是 D 。 A.资源的有序分配法

B.资源的静态分配法

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

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

作业名 到达时间 执行时间 J1 J2 J3

8:00 2小时 8:45 1小时 9:30 0.25小时

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

A.J3,J2,J1 C.J1,J3,J2

B.J1,J2,J3 D.J3,J1,J2

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

A.先来先服务 C.时间片轮转

B.高响应比优先

D.非抢占式短任务优先

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

A.一定死锁

B.不一定死锁 D.以上说法都不对

C.只要互斥就不会死锁

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

A.计算型作业的优先权,应低于I/O型作业的优先权 B.系统进程的优先权应高于用户进程的优先权

C.资源要求多的作业,其优先权应高于资源要求少的作业 D.在动态优先权时,随着进程运行时间的增加,其优先权降低 11、分时系统中进程调度算法通常采用 B 。

A.响应比高者优先 C.先来先服务

B.时间片轮转法 D.短作业优先

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

A.时间片轮转调度算法 C.先来先服务调度算法

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

A.内存的分配 C.调度算法的确定

B.时间片的确定 D.I/O设备的分配

B.短进程优先调度算法 D.高响应比优先调度算法

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

取决于 C

A.进程相应的程序段的长度 C.进程自身和进程调度策略

B.进程总共需要运行时间多少 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时刻系统状态如下表所示:

进程 P1 P2 P3 P4 P5 最大资源需求量 A 5 5 4 4 4 B 5 3 0 2 2 C 9 6 11 5 4 已分配资源数量 A 2 4 4 2 3 B 1 0 0 0 1 C 2 2 5 4 4 系统采用银行家算法实施死锁避免策略,请回答下列问题: ①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

利用银行家算法对此时刻的资源分配情况进行分析如下表: 进程 P4 P2 P3 P5 P1 Work 2 3 3 4 3 7 8 3 9 12 3 14 15 4 18 Need 2 2 1 1 3 4 0 0 6 1 1 0 3 4 7 Allocation 2 0 4 4 0 2 4 0 5 3 1 4 2 1 2 Work+Allocation Finish 4 3 7 8 3 9 12 3 14 15 4 18 17 5 20 true true true true true 从上述分析可知,存在一个安全序列P4,P2,P3,P5,P1,故T0时刻系统是否安全的。 ② 在T0时刻若进程P2请求资源(0,3,4),不能实施资源分配。因为当前C类资源剩余3个而P2请求4个,客观条件无法满足它的请求,因此不能实施资源分配,P2阻塞。

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

你可能感兴趣的:(某计算机系统中有k台打印机)