中南民族大学操作系统论文.docVIP

处理机调度算法的比较 计算机科学学院 计算机科学与技术 2009 摘要：处理机调度基本概念、调度算法优劣的评价准则、多种处理机调度算法的介绍 引言 操作系统是处理计算机硬件的一层软件和作为计算机用户与计算机硬件的中间的协调者。操作系统的CPU调度器负责给各个任务分发CPU带宽资源。调度算法负责管理当前执行任务等额顺序和性能 3 内容： 3.1 处理机调度的基本概念 高/中/低级调度 1. 高级调度（作业调度） 决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，准备执行。 2. 低级调度（进程调度） 决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。 非抢占方式和抢占方式 3. 中级调度 决定把又具备运行条件的挂起进程重新调入内存，挂到就绪队列上，准备执行。 衡量和比较调度算法性能优劣主要有一下几个因素： 　　（1）CPU利用率。CPU是计算机系统中最重要的资源，所以应尽可能使CPU保持忙，使这一资源利用率最高。 　　（2）吞吐量。CPU运行时表示系统正处于工作状态，工作量的大小是以每单位时间所完成的作业数目来描述的，这就叫吞吐量。 　　（3）周转时间。指从作业提交到作业完成所经过的时间，包括作业等待，在就绪队列中排队，在处理机上运行以及进行输入/输出操作所花时间的总和。 　　（4）等待时间。处理机