处理机调度与死锁作业题

第三章处理机调度与死锁作业

一、判断题

1、先来先服务(FCFS)算法是一种简单的调度算法,但其效率比较高。( 错 ) 2、FCFS调度算法对短作业有利。(错)

3、时间片的大小对轮转法(RR)的性能有很大的影响,时间片太短,会导致系统开销大大增加。(对) 二、选择题

1、在进行作业调度时,要想兼顾作业等待时间和作业执行时间,应选取(C)。

A. 轮转法 B.先进先出调度算法 C.响应比高优先算法 D.短作业优先调度 2、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D)个进程参于竞争,而不会发生死锁。

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

解析:由于系统资源总共只有5台,若有5个进程参与竞争,每个进程在拥有一台打印机后,由于都需要两台打印机,所有进程都不能向前推进,假设又都 不愿意放弃已申请到的打印机,系统便进入死锁状态,若有4个进程参与竞争,每个进程拥有一台打印机后,任意一个进程在获得剩余的一台打印机后就可以运行, 在该进程运行完后,释放拥有的两台打印机,其他3个进程就可以顺利推进,完成各自任务。

3、在进程资源图中( C )是发生死锁的必要条件。

A. 互斥 B.可剥夺件 C.环路 D.同步 三、填空题

1、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,计算时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。 2、分时系统采用的调度方法是时间片轮转调度算法。在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时时间片最大应为20ms。

3、有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1

4、银行家算法是在能确保系统处于安全状态的情况下,才把资源分配给申请者的。 四、简答题

1、什么是死锁?死锁预防的措施有哪些?具体方法是什么?

所谓死锁: 是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。

2、课本P118:1、6、7、11、15、20、23、27 五、综合题

1、某操作系统采用非抢占的调度方式,若有4个作业A、B、C、D,它们的到达时间、估计的运行时间和设置的优先级如下表所示(单位为S)。请回答下列问题(要求给出过程): (1)采用先来先服务调度算法,调度顺序是什么?作业的平均周转时间是多少? (2)采用最短作业优先调度算法时,调度顺序是什么?作业的平均周转时间是多少? (3)采用最高优先级优先的调度算法时,调度顺序是什么?作业的平均周转时间是多少?

作业 A B C D 到达时间 运行时间 0 1 2 4 2 10 2 5 优先级(大者高) 1 3 2 4

2、假设某系统有同类资源12个,有三个进程P1,P2,P3来共享,已知P1、P2、P3所需要资源总数分别为8,6,9,它们申请资源的次序和数量如表所示,系统采用银行家算法为它们分配资源。

(1)哪次申请分配会使系统进入不安全状态?

(2)执行完序号为6的申请后,各进程的状态和各进程已占用的资源数? 序号 1 2 3 4 5 6 …… 进程 P1 P2 P3 P1 P3 P2 …… 申请量 4 4 2 1 2 2 …… 3、设系统有三种类型的资源,数量为(4,2,2),系统中有进程A,B,C按如下顺序请求资源:

进程A申请(3,2,1) 进程B申请(1,0,1) 进程A申请(0,1,0) 进程C申请(2,0,0)

请你给出一种防止死锁的资源剥夺分配策略,完成上述请求序列,并列出资源分配过程,指明哪些进程需要等待,哪些资源被剥夺。 4、课本P119页:30 5、课本P119页:31

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4