处理机的三级调度以及其调度算法自我总结（补充了实时调度算法）

最新推荐文章于 2023-08-08 21:30:15 发布

ay_silence

最新推荐文章于 2023-08-08 21:30:15 发布

阅读量1.6k

点赞数 4

分类专栏：操作系统文章标签：算法操作系统调度算法

本文链接：https://blog.csdn.net/anyao112233/article/details/54095362

版权

本文详细介绍了处理机的三级调度——高级调度、中级调度和低级调度，以及各种调度算法，包括FCFS、SJF、FPF、时间片轮转和实时调度算法如EDF和LLF。分析了各算法的特点和适用场景，重点讨论了优先权调度和实时调度在现代系统中的应用。

摘要由CSDN通过智能技术生成

在多道程序系统中，一个作业提交之后需经过处理机调度才能获得处理机执行。

高级调度
- 别称：作业调度，长程调度
- 作用：根据一定算法把外存上处于后备队列中的作业调入内存，并为之创建进程，分配资源，插入就绪队列。（决定能否加入到执行的进程池中）
- 对象：作业
低级调度
- 别称：进程调度，短程调度
- 作用：（按照后面的某种算法）决定就绪队列中的哪个进程获得处理机。 （决定哪个可用进程占用处理机执行）
- 对象：进程（或内核级线程）
- 调度方式：1.非抢占式（直到进程执行完或者发生某事件被阻塞） 2.抢占式（原则：1.优先权原则，2.短作业(进程)优先原则，3.时间片原则）
中级调度
- 别称：中程调度，平衡负载调度
- 作用：把那些暂时不执行的进程调到外存上（决定哪些进程进入挂起状态），可以提高内存利用率和系统吞吐量
- 对象：进程（或内核级线程）

这里写图片描述
或者

也叫资源分配算法

先来先服务调度算法 FCFS

 作业调度：每次调度从后备队列中**选择最先进入队列的**一个或多个作业，调入内存，分配资源，创建进程，加入就绪队列
 进程调度：每次调度从就绪队列中选择最先进入队列的一个或多个进程，分配处理机࿰

关注

专栏目录