第7章处理器调度.ppt

第七章 处理机调度;问题提纲;调度程序与调度算法;调度算法的评价标准;进程调度的原理;调度算法的分类;先来先服务（FCFS）;轮转法（Round-Robin）;优先级调度（带优先级的轮转法）;对于高级别的用户进程，给予高的运行优先级 对于高优先级的用户作业收取运行费用相应也高 对于I/O密集型作业，给予比CPU密集型作业更高的运行优先级 例如：一个在后台收发电子邮件的进程进程应被赋予一个较低的优先级，而在屏幕上实时播放电影的进程因改被赋予较高的优先级。;多重队列;练习2.24;最短作业优先（Shortest Job Fist）;例：四个作业A、B、C、D运行时间分别为8、4、4、4分钟。若按图（a）所示顺序运行，则平均周转时间为： (8+12+16+20)/4=14分钟 若按图（b）所示顺序运行，则平均周转时间为： (4+8+12+20)/4=11分钟 可见最短作业优先算法的平均周转时间最短;练习2.23;彩票调度算法－基于概率调度;实时调度;实时系统可调度条件;练习2.26;发生率单调算法;实时系统的最早截止算法;最少裕度算法;Minix进程结构;微软技术面试试题;实现关键;#include windows.h #include stdio.h #include time.h int APIENTRY WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nCmdShow) { int i,j=0; clock_t timestart, timestop; int elapsetime; float Ocu_percent=0.3; int milisec_to_sleep;; Sleep(10000); timestart=clock(); for (i=0; i++)j++; timestop=clock(); elapsetime=(timestop-timestart); milisec_to_sleep=elapsetime/Ocu_percent*(1-Ocu_percent); while(1) { j=0; for(i=0; i++)j++; Sleep(milisec_to_sleep); } return 0; }