一、处理机调度的基本概念
作业进入系统驻留在外存的后备队列上,再至调入内存运行完毕,可能要经历下述三级调度:
①高级调度
②中级调度
③低级调度
1、高级调度
1)又称作业调度或长程调度,接纳调度,主要在早期批处理阶段,处理在外存上的作业。
决定外存后备队列中的哪些作业调入内存;
为它们创建进程、分配必要的资源;
将新创建的进程排在就绪队列上,准备执行。
管理的方面比较多
2)作业调度决定的细节
在每次执行作业调度时,都须作出两个决定:
①接纳多少作业——取决于多道程序度。应根据系统的规模和运行速度等情况综合考虑。
②接纳哪些作业——取决于采用的调度算法。如先来先服务,短作业优先等。
2、低级调度
也称为进程调度、微观调度或短程调度,决定内存就绪队列中的哪个进程获得处理机,进行分配工作。是最基本的一种调度,在三种基本OS中都有。
3、中级调度
又称交换调度或中程调度
引入目的:提高内存利用率和系统吞吐量。根据条件将一些进程调出或再调入内存。
4、三级调度比较
5、可引起进程调度的原因:
①进程运行结束
②进入阻塞状态
③时间片用完
④有更高优先级的进程进入就绪队列
二、 调度算法
1、 先来先服务调度算法FCFS
一种最简单的调度算法,按先后顺序进行调度。既可用于作业调度,也可用于进程调度。
按照作业提交,或进程变为就绪状态的先后次序分派CPU;
新作业只有当当前作业或进程执行完或阻塞才获得CPU运行
被唤醒的作业或进程不立即恢复执行,通常等到当前作业或进程出让CPU。 (所以,默认即是非抢占方式)
不利于短作业(进程)
时间分析举例:
处理机调度与死锁
最新推荐文章于 2021-12-30 16:19:43 发布