计算机等级考试操作系统考试大纲.ppt

《计算机等级考试操作系统考试大纲.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、上机作业：进程调度1设计一个进程控制块PCB包括：进程名、进程优先数、进程所占cpu时间、还需要CPU时间、进程状态、下一列指针2建立进程就绪队列3编制两个调度算法（1）时间片轮转法（2）优先数算法优先数=50-运行时间每运行一次优先数减31时间片轮转法运行结果：inputnameandneedtime:a13a22a34a42a51Namecputimeneedtimecountroundstatea10302Ra20202Wa30402Wa40202Wa50102W就绪队列：a2、a3、a4、a5完成队列：Namecputimeneedtimecountroundstatea2020

2、2Ra30402Wa40202Wa50102Wa12112W就绪队列：a3、a4、a5、a1完成队列：Namecputimeneedtimecountroundstatea30302Ra40202Wa50402Wa12112Wa22012F就绪队列：a4、a5、a1完成队列：a2Namecputimeneedtimecountroundstatea13002Fa22002Fa34002Fa42002Fa51002F就绪队列：完成队列：a2、a4、a5、a1、a32优先数算法运行结果：inputnameandneedtime:a13a22a34a42a51Namecputimeneedti

3、mecountpristatea501049Ra202048Wa402048Wa103047Wa304046W就绪队列：a2、a4、a1、a3完成队列：Namecputimeneedtimecountpristatea202048Ra402048Wa103047Wa304046Wa510149f就绪队列：a4、a1、a3完成队列：a5Namecputimeneedtimecountpristatea402048Ra103047Wa304046Wa211145Wa510149F就绪队列：a1、a3、a2完成队列：a5Namecputimeneedtimecountpristatea1030

4、47Ra304046Wa211145Wa411145Wa510149F就绪队列：a3、a2、a4完成队列：a5Namecputimeneedtimecountpristatea510049Fa220045Fa420045Fa130041Fa440037F就绪队列：完成队列：a5、a2、a4、a1、a3存储管理分区分配算法建立分区描述区建立自由主存队列针对不同的放置策略建立相应队列结构编写分区分配算法编写分区回收算法最佳适应法：运行结果*adr*end*size103276632767inputtheway(bestorfirst):bestAssignorAccept:asinputAP

5、PLACATION:30000SUCCESS!!!ADDRESS=2767Index*adr*end*size1027662767AssignorAccept:acInputadrandsize:30002767Index*adr*end*size10276627672300057662767AssignorAccept:acInputadrandsize:80004000Index*adr*end*size1027662767230005766276738000119994000AssignorAccept:acInputadrandsize:276710Index*adr*end*s

6、ize1300057662767202776277738000119994000AssignorAccept:asinputAPPLACATION:3000SUCCESS!!!ADDRESS=9000Index*adr*end*size1800011999100023000576627673027762777AssignorAccept:asinputAPPLACATION:3000Toolargeapplication!首次适应法：运行结果*adr*end*size103276632767inputtheway(bestorfirst):firstAssignorAccept:asin

7、putAPPLACATION:30000SUCCESS!!!ADDRESS=2767Index*adr*end*size1027662767AssignorAccept:acInputadrandsize:30002767Index*adr*end*size10276627672300057662767AssignorAccept:acInputadrandsize:80004000Index*adr*end*size1027662