第六章 处理机调度精选版.pptVIP

2. 循环轮转调度算法 循环轮转调度实际上是一种先来先服务算法的调度算法，它把系统的响应时间分成大小相等（或不相等）的时间单位，称为时间片。每个进程被调度到后，占用一个时间片，时间片用完后，该进程让出CPU，由运行状态转换成就绪状态，排在就绪队列的队尾。多个进程循环轮转。 * yyty * jhljl k;kl * jhljl k;kl * jhljl k;kl * jhljl k;kl * jhljl k;kl * jhljl k;kl * jhljl k;kl 第六章 处理机调度 （一） 处理机的多级调度 （二） 作业调度 （三） 进程调度 * yyty （一） 处理机的多级调度 一. 处理机调度的功能 确定数据结构 制定调度策略（调度原则） 给出调度算法 具体的实施处理机分派 不同类型的操作系统往往采用不同的处理机分配方法。 * yyty 二. 处理机调度的分层实现 只有内存的程序才能在CPU上运行。因此，处理机的调度通常分为两层： 宏观上：作业调度 对存放在辅存设备上的大量作业，以一定的策略进行挑选，分配主存等必要的资源，建立作业对应的进程，使其投入运行。 微观上：进程调度 对进入注册的所有进程，确定哪个进程在什么时候获得处理机，使用多长时间。 * yyty 三. 批处理系统中的处理机调度 * yyty 四. 多任务操作系统中的