必要条件
第3页共5页
f3、在一个多道程序系统中，采用非抢占的最短作业优先算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间，并填写在下表的适当位置。（注：忽略系统开销，时间为秒。）作业到达时间需执行时间开始时间完成时间周转时间P116P246P358P477
四、应用题每题15分，共30分
得分
评阅人
1、在一个请求分页系统中假如一个作业的页面走向为：432143543215。当分配给该作业的物理块数M为4时分别采用最佳置换算法、和FIFO页面置换算法计算访问过程中所发生的缺页次LRU数和缺页率。
第4页共5页
f2、设系统中有四种类型的资源（A，B，C，D）和五个进程（P1，P2，P3，P4，P5），A资源的数量6，B资源的数量为3，C资源的数量为4，D资源的数量为2。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若进程P2请求资源（0，0，1，0），能否实现资源分配？为什么？（3）在（2）的基础上，若进程P5请求资源（0，0，1，0），能否实现资源分配？为什么？T0时刻系统状态最大资源需求量已分配资源量系统剩余资源数量进程ABCDABCDABCDP1411130111020P202120100P342101110P411111101P521100000
第5页共5页
fr