文档介绍：处理机调度
处理机调度的层次
高级调度
中级调度
低级调度
选择调度算法的原则
处理机调度的层次高级调度(1)
•作业调度、长程调度
•高级调度的任务
•批处理操作系统中的高级调度
高级调度(2)
分时操作系统中,高级调度任务:
1)是否接受一个终端用户的连接;
2)一个程序能否被计算机系统接纳并构成进程;
3)一个新建态的进程是否能够加入就绪进程队列。
中级调度(1)
平衡负载调度,中程调度。
决定主存储器中所能容纳的进程数,这些进程将允许参与竞争处理器资源。
中级调度根据存储资源量和进程的当前状态来决定辅存和主存中进程的对换。
中级调度(2)
中级调度决定那些进程被允许参与竞争处理器资源,使用的方法是通过把一些进程换出主存,使之进入“挂起”状态,不参与进程调度,起到平滑和调整系统负荷的作用。
低级调度(1)
进程调度、短程调度。
主要功能是按照某种原则决定就绪队列中的哪个进程或内核级线程能获得处理器, 并将处理机出让给它进行工作。
短程调度程序是操作系统最为核心的部分,短程调度策略的优劣直接影响到整个系统的性能。
低级调度(2)
有两类低级调度方式:
第一类称剥夺方式:
高优先级剥夺原则
时间片剥夺原则
第二类称非剥夺方式:
处理器调度的层次
中级调度
新建态
挂起就绪态
挂起等待态
高级调度
低级调度
运行态
就绪态
等待态
终止态
处理器调度与进程状态转换
高级调度
中级调度
低级调度
运行态
就绪态
终止态
新建态
挂起就绪态
中级调度
挂起等待态
等待态
高级调度
高级调度
中级调度
处理器的调度模型
中级调度
处理器
低级调度
高级调度
完成
超时
挂起就绪队列
挂起等待队列
等待队列
就绪队列
等待事件
交互式用户
事件
出现
后备作业队列
中级调度