处理机调度之调度算法

最新推荐文章于 2023-06-02 20:27:52 发布

daydream1000

最新推荐文章于 2023-06-02 20:27:52 发布

阅读量420

点赞数

分类专栏：操作系统

本文链接：https://blog.csdn.net/daydream1000/article/details/84192720

版权

本文介绍了几种常见的处理机调度算法，包括FCFS（先来先服务）、SJF（短作业优先）、HPF（高优先权优先）以及时间片轮转法。FCFS简单但不利于短作业，SJF对长作业不利且可能导致作业欺骗，HPF则分为抢占式和非抢占式，而时间片轮转法适用于分时系统，确保及时响应。每种算法都有其适用场景和优缺点。

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

一、先来先服务调度算法FCFS

先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法可用于作业调度，也可用于进程调度，每次调度从后备作业队列（就绪队列）选择一个最先进入该队列的作业（进程），以便进行下一步处理。FCFS有利于长作业（进程），而不利于短作业（进程）。注：被唤醒的作业或进程不立即恢复执行，通常等到当前作业或进程让出CPU。所以，默认即非抢占方式。

二、短作业（进程）优先调度算法

短作业（进程）优先调度算法SJ(P)F对短作业（进程）优先调度的算法，其可以用于作业调度和进程调度，每次调度从后备队列（就绪队列）选择一个估计运行时间最短的作业（进程），以便进行下一步处理。SJ(P)F对长作业不利，也不能保证紧迫性作业（进程）被及时处理，同时，由于作业（进程）的长短只是根据用户所提供的估计时间而定的，用户可能有意无意缩短估计运行时间，所以不一定能够保证短作业优先调度。

三、高优先权优先调度算法HPF

　　为了使紧迫任务进入系统后便获得优先处理，引入最高优先权优先调度算法，使用该算法进行作业调度时，系统将从后备队列中选择若干优先权最高的作业装入内存，若进行进程调度，则把处理机分配给就绪队列中优先权最高的进程，该算法可以分为非抢占式优先权算法和抢占式<