操作系统教程—linux实例分析孟庆嗨昌第3章处理机调度.pptVIP

第3章 处理机调度 3.1 调度级别 3.2 作业调度 3.3 进程调度 3.4 性能评价标准 3.5 常用调度算法 3.6 Linux系统中的进程调度 习题 3.1 调 度 级 别 一般来说， 作业从进入系统到最后完成， 可能要经历三级调度： 高级调度、 中级调度和低级调度。 (1) 高级调度： 又称作业调度。 (2) 中级调度： 为了使内存中同时存放的进程数目不至于太多， 有时就需要把某些进程从内存中移到外存上， 以减少多道程序的数目， 为此设立了中级调度。 (3) 低级调度： 又称进程调度。 其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。 3.2 作 业 调 度 3.2.1 作业状态 如前所述， 作业从提交给系统， 直到完成任务后退出系统前， 在整个活动过程中它会处于不同的状态。 通常， 作业状态分为四种： 提交、 后备、 执行和完成， 如图3-1所示。 （1） 提交状态——即用户向系统提交一个作业时， 该作业所处的状态。 （2） 后备状态——即用户作业经输入设备（如读卡机）送入输入井（磁盘）中存放， 等待进入内存时所处的状况。 （3） 执行状态——即