1 / 5
文档名称:

处理机调度算法实验报告.doc

格式:doc   大小:25KB   页数:5页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

处理机调度算法实验报告.doc

上传人:raojun00001 2020/7/3 文件大小:25 KB

下载得到文件列表

处理机调度算法实验报告.doc

文档介绍

文档介绍:处理机调度算法实验报告实验二处理机调度算法(1)处理机调度的目的是什么?为提高内存利用率和系统吞吐量。将那些暂时不能运行的进程调至外存,当内存不紧张时,将那些具备运行条件的就绪进程重新调入内存。合理快速的处理计算机软件硬件资源,分配处理机,用以提高处理机的利用率及改善系统性能(吞吐量,响应时间)。(2)处理机调度的算法有哪些,各自的优缺点是什么?①先来先服务算法:有利于长作业(进程),不利于短作业(进程);②短作业优先调度算法:有利于短作业(短进程),不利于长作业(长进程);③高优先权调度算法:静态缺点:可能导致低优先权进程长期得不到调度甚至饿死;动态:优先权随进程等待时间增加或执行而变④高响应比优先调度算法⑤基于时间片轮转调度算法:时间片太小,会频繁发生中断,系统开销增大时间片太大,响应进程慢。⑥多级反馈队列调度算法:具有较好的性能,能很好满足各类型用户的需求。:A、B、D、,结束的时刻5B进入内存的时刻5,结束的时刻8D进入内存的时刻8,结束的时刻10C进入内存的时刻10,::B、C、A、,结束的时刻6C进入内存的时刻6,结束的时刻11A进入内存的时刻11,结束的时刻15D进入内存的时刻15,:(4)画出处理机调度算法的程序流程图;(5)补全参考程序;voidprocess(intcurrentTmp,intnextTmp){intj;ints=nextTmp-currentTmp;while(memoryNum0&&s=memory[0].needtime){totalTime=totalTime+memory[0].needtime;s=s-memory[0].needtime;printf(“线程%c的开始时间是:%d,结束时间是:%f\n”,memory[0].id,memory[0].cputime,totalTime+1);allTime+=totalTime+1;memoryNum--;for(j=1;jif(waitNum0&&s0){memory[memoryNum]=wait[0];memoryNum+