操作系统十大算法具体内容选读.ppt

一、进程调度 如何从就绪队列中选择一个进程使其运行？ 从就绪队列中按一定的策略选择一个进程，使其占有处理机。 进程调度的时机 正在运行的进程运行完毕。 正在执行的进程被阻塞，加入等待队列 时间片到 高优先级的进程进入就绪队列 进程调度的评价指标 进程的等待时间 CPU的利用率 系统资源的利用率 响应时间 周转时间 一般用平均周转时间来衡量一个调度算法的好坏。 1、先来先服务法 根据进程到达就绪队列的次序，总是选择先到达的进程运行。 优点：公平性；管理简单（队列）。 看右边表格中的例子： 由于进程到达的随机性，可能使系统中的短作业等待时间长。 2、时间片轮转法（RR） 时间片：系统允许进程一次使用处理机的最长时间。 回忆：分时系统的工作原理。 工作原理：就绪队列中的进程，每次最多使用一个时间片。 硬件支持：计时器。时间片到，发生“计时中断”。 问题：时间片的大小如何确定？ 时间片的长短 就绪队列长短：越长，时间片越短。 响应时间的要求： 计算机的性能 进程切换的系统开销：一个进程让出处理机，另一个进程占有处理机。 3、进程调度算法-优先数调度法 总是从就绪队列中选择优先级最高的进程。 问题1：优先数如何确定？ 进程类别：系统进程，用户进程，前台，后台等 进程运行时间 作业的优先级等 优先数调度法 问题2：当一个更高优先级的进程到达就绪队列时，如何处理？ 抢占式 非抢占式：一旦分配CP