操作系统十大算法具体内容资料课件.pptVIP

一、进程调度?如何从就绪队列中选择一个进程使其运行？?从就绪队列中按一定的策略选择一个进程，使其占有处理机。?进程调度的时机–正在运行的进程运行完毕。–正在执行的进程被阻塞，加入等待队列–时间片到–高优先级的进程进入就绪队列

进程调度的评价指标?进程的等待时间?CPU的利用率?系统资源的利用率?响应时间?周转时间一般用平均周转时间来衡量一个调度算法的好坏。

1、先来先服务法?根据进程到达就绪队列的次序，总是选择先到达的进程运行。作业CPU时间156?优点：公平性；管理简单（队列）。224?看右边表格中的例子：35?由于进程到达的随机性，可能使系统中的短作业等待时间长。

2、时间片轮转法（RR）?时间片：系统允许进程一次使用处理机的最长时间。?回忆：分时系统的工作原理。?工作原理：就绪队列中的进程，每次最多使用一个时间片。?硬件支持：计时器。时间片到，发生“计时中断”。?问题：时间片的大小如何确定？

时间片的长短?就绪队列长短：越长，时间片越短。?响应时间的要求：?计算机的性能?进程切换的系统开销：一个进程让出处理机，另一个进程占有处理机。

3、进程调度算法-优先数调度法?总是从就绪队列中选择优先级最高的进程。?问题1：优先数如何确定？–进程类别：系统进程，用户进程，前台，后台等–进程运行时间–作业的优先级等

优先数调度