第四章 处理机调度(1).ppt

第四章_处理机调度(1),以提高处理机利用率,并使各用户公平地得到处理机资源。这里的主要问题是处理机调度算法和调度算法特征分析。(scheduling)(scheduling)作业:又称为"宏观调度"、"高级调度"。从用户工作流程的角度,一次提交的若干个流程,其中每个程序按照进程调度。时间上通常是分钟、小时或天。内外存交换:又称为"中级调度"。从存储器资源的角度。将进程的部分或全部换出到外存上,将当前所需部分换入到内存。指令和数据必须在内存里才能被CPU直接访问。进程或线程:又称为"微观调度"、"低级调度"。从CPU资源的角度,执行的单位。时间上通常是毫秒。因为执行频繁,要求在实现时达到高效率。从处理机调度的对象、时间、功能等不同角度,我们可把处理机调度分成不同类型。,分配资源执行完毕,处理善后作业名作业类型资源要求资源使用情况优先级(数)当前状态其他需解决问题接纳多少作业接纳哪些作业低级调度/进程调度功能:调度程序(dispatcher)记录所有进程的运行状况(静态和动态)当进程出让CPU或调度程序剥夺执行状态进程占用的CPU时,选择适当的进程分派CPU完成上下文切换进程的上下文切换过程:觉得是否做上下文切换或是否允许做上下文切换保存当前进程A的上下文,恢复进程B的上下文(CPU寄存器和一些表格的当前指针)用户态执行进程B代码性能评价:定形(可靠性,简洁性);定量低级调度方式采用方式:非抢占式和抢占式非抢占式优点:实现简单,开销小缺点:(long-term):将进程投入"允许执行"进程缓冲池中,或送到"退出"进程缓冲池中。进程状态:New->Readysuspend,Running->Exit中期(medium-term):将进程的部分或全部加载到内存中。进程状态:Ready<->Readysuspend,Blocked<->Blockedsuspend短期(short-term):选择哪个进程在处理机上执行。进程状态:Ready<->RunningI/O调度:选择哪个I/O等待进程,使其请求可以被空闲的I/O设备进行处理。--应用场合:大中型主机集中计算,如工程计算、理论计算(流体力学)分时调度、实时调度:通常没有专门的作业调度多处理机调度