操作系统中常用调度算法的比较.pdfVIP

内蒙古电大学刊 2004年第l期(总第59期) 操作系统中常用调度算法的比较 哈森格日乐 (兴安盟电大分校，内蒙古鸟兰浩特137400) 在操作系统中存在着多种调度算法，有的适于作业调 权周转时间。 度，有的适于进程调度，也有的调度算法对二者都可用。本 我们首先来定义一下周转时间和带权周转时间。周转 文介绍常用的几种算法。 时间为从作业提交到作业完成的时间间隔。带权周转时间 一、实现方法的比较 为周转时间除以实际运行时间。 1．先来先服务法先来先服务方法的实现思想是“排 l、利用先来先服务法 队买票”的办法。对于进程词度来说，采用先来先服务法， 作业 到达时间 运行时阃 完成时同 周转时问 带权周转 时 问 就是每次调度从就绪队列中选择一个最先进入该队列的进 l 0 10 10 10 1．0 2 l l lI 10 10．O 程，把CPU分给它，令其投入运行。该进程一直运行下去， 3 2 2 13 ll 5．5 直至完成或者由于某些原因而阻塞，才放弃CPU。这样， 4 3 l 14 1l 11．0 5 4 5 19 J5 3．0 当一个进程进入就绪队列时，它的PCB就链人就绪队列的 平均周转时问 11．4 平均带权周转时问 6．1 末尾。每次进程调度时把队头进程从该队列中摘下，分给 2、利用时间片轮转法 它CPU，使它运行。 带杈周转 2．时间片轮转法时间片轮转法主要用于分时系统中 作业 到达时间 运行时问 完成时问 周转时间 时 间 的进程调度。为实现轮转调度，系统把所有就绪进程按先 l O 10 19 19 1．9 2 I I 2 l 1．0 入先出的原则排成一个队列。新来的进程加到就绪队列末 3 2 2 8 6 3．0 4 3 l 5 2 2．0 尾。每当执行进程调度时，进程调度程序总是选出就绪队 5 4 5 16 12 2．4 平均周转时问 8．0 列的队首进程，让它在CPU上运行一个时间片的时间。当 平均带权周转时间 2．06 进程用完分给它的时间片后，系统的计时器发出时钟中断， 3、利用非抢占式优先级法 调度程序便停止该进程的运行，并把它放入就绪队列的末 作业 到达时间 运行时问 完成时间 周转时问 带权周转