全文预览

操作系统-第四章处理机调度

上传者:qnrdwb |  格式:pdf  |  页数:19 |  大小:396KB

文档介绍
)\r作业提交时间\r1&0060\r&35\r220\r3&25\r20\r4&3025\r5&355\r68:4010\rEvaluationWarning:ThedocumentwascreatedwithSpire.PDFfor.NET.\r系统采用SJF调度算法,作业被调度进入系统后中途不会退出,但作业运行时可被更短作业\r抢占。(1)分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。(2)\r计算平均作业周转时间。\r解:\r作业提交需运行开始运行被抢占还完成周转\r号时间时间时间需运行时间时间时间\rJ18:008:004010:35155\r60\rJ28:20358:20309:5595\rJ38:25208:258:4520\rJ48:30259:00259:2555\rJ58:3558:458:5015\rJ68:40108:509:0020\r说明:\r采用SJF,J2到达时抢占J1;J3到达时抢占J2。\r但J4到达时,因不满足SJF,故J4不能被运行,J3继续执行5分钟。注意,是4道的作业系统,故后面\r作业不能进入主存而在后备队列等待。根据进程调度可抢占原则,J3第一个做完。而这时J5可进入主\r存。\r因J5最短,故它第二个完成。这时J6可进入主存。\r因J6最短,故它第三个完成。\r然后是:J4、J2和J1\rT=60\r8:008:208:258:308:358:408:458:509:009:259:5510:35\rJ1\rCPUCPU\rCPUCPU\rEvaluationWarning:ThedocumentwascreatedwithSpire.PDFfor.NET.\rJ2\rCPU\rJ3」一…\r-1\r就绪队列CPU\r!\r:\rJ4后备队列CPU\r-----1—[-1\r后备队列CPU\r

收藏

分享

举报
下载此文档