能得到满足。\r评\r.(8分)某分时系统的进程出现如下图所示的状态变化。\r试问:(1)你认为该系统采用的是哪一种进程调度算法?\r(2)写出图中所示的每一个状态变化的原因(从①到⑥)。\r2.(12分)在一个请求分页存储管理系统中,一个作业的页面走向为4、3、\r2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数分别为3、4时,试\r计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面),并比\r较所得结果。\r(1)最佳置换法(OPT)\r⑵先进先出法(FIFO)\r1解:(共8分)\r(1)该分时系统采用的进程调度算法是时间片轮转法。(2分)\r(2)状态变化的原因如下:\r①进程被选中,变成运行态;EvaluationWarning:ThedocumentwascreatedwithSpire.PDFfor.NET.\r②时间片到,运行的进程排入就绪队列尾部;\r③运行的进程启动打印机,等待打印;\r④打印工作结束,阻塞的进程排入就绪队列尾部;\r⑤等待磁盘读文件工作;\r⑥磁盘传输信息结束,阻塞的进程排入就绪队列尾部。\r(每个1分,共6分)\r2解:(共12分)\r(1)根据所给页面走向,使用最佳页面置换算法时,页面置换情况如下:\r因此,缺页次数为7;(计算过程1分,结果正确1分,共2分)\r因此,缺页次数为6。(计算过程1分,结果正确1分,共2分)\r由上述结果可以看出,增加分配给作业的内存块数可以降低缺页次数\r(2分)\r(2)根据所给页面走向,使用先进先出页面置换算法时,页面置换情况如下:\r因此,缺页次数为9。(计算过程1分,结果正确1分,共2分)因此,缺页次数\r为10。(计算过程1分,结果正确1分,共2分)\r由上述结果可以看出,对先进先出算法而言,增加分配给作业的内存块数反而出现\r缺页次数增加的异常现象。(2分)
全文预览
