s操作系统第4章 处理机调度

《s操作系统第4章 处理机调度》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第4章处理机调度§4.1分级调度执行外存就绪外存等待内外存调度提交后备完成就绪等待作业调度运行用户级线进程调度或核心程调度级线程调度黄志华制作版权所有第4章处理机调度§4.2作业调度依据：JCB。JCB是作业控制块。在作业进入后备状态时，由操作系统根据作业说明书创建。JCB是一个内存数据结构，包括作业名、作业类型、资源要求、资源使用情况、优先级、当前状态等内容，由操作系统创建和维护，在作业进入完成态之后，操作系统撤销其JCB。任务：从处于后备状态的若干个作业中选择作业进入系统执行，被选中作业的状态由后备态转变为执行态。黄志华制作版权所有第4章处理机调度§4.2作业调度时机：提交后备执行

2、完成作业调度黄志华制作版权所有第4章处理机调度§4.3进程或核心级线程的调度（为表述方便后面只提及进程）任务：1记录系统中所有进程的执行情况。2选择占用CPU的进程。3进程上下文的切换。黄志华制作版权所有第4章处理机调度§4.3进程或核心级线程的调度时机：进程调度就绪运行等待黄志华制作版权所有第4章处理机调度§4.4调度算法调度方式分为剥夺式和非剥夺式。1先来先服务FCFS。是一种非剥夺式的调度，可用于作业调度和进程调度。2轮转法。是一种剥夺式的调度，可用于进程调度。3多级反馈轮转法。4优先级法。可用于作业调度和进程调度，优先级可静态确定也可动态确定。5最短作业优先法。用于作业调度。6

3、最高响应比优先法。用于作业调度。R=(W+T)/T=1+W/T。以习题4.6为例介绍先来先服务和最短作业优先算法。黄志华制作版权所有第4章处理机调度§4.6实时系统调度方法1实时系统的特点2时限调度算法。简言之，结束时限越紧迫优先级越高3频率单调调度算法。简言之，任务出现频率越高优先级越高。黄志华制作版权所有