【操作系统】进程调度的四种算法

最新推荐文章于 2024-07-19 01:16:39 发布

小辣抓

最新推荐文章于 2024-07-19 01:16:39 发布

阅读量3.3k

点赞数 3

分类专栏：操作系统操作系统文章标签：操作系统

本文链接：https://blog.csdn.net/HaoDaWang/article/details/78609172

版权

本文介绍了操作系统中进程调度的四种常见算法：先到先服务、最高优先级、时间片轮转和分级调度。先到先服务算法简单但效率不高；最高优先级算法有抢占式和非抢占式两种，能应对紧急情况；时间片轮转适用于分时系统，通过调整时间片大小优化响应速度；分级调度结合时间片轮转，不同级别队列分配不同时间片，兼顾响应和效率。

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

【操作系统】进程调度的四种算法

作业由作业流进入输入井然后触发作业调度选择作业进入主存区，创建进程之后，系统会对进程控制块进行分类链入队列，在就绪队列中的进程会触发进程调度，选择合适的进程占用cpu资源。进程调度会根据合适的算法进行调度，下面简单的说一下四种常见的算法。

1.先到先服务调度算法

进程就绪队列的进程实行先来先服务的调度算法，这个很好理解了，就是先进入就绪队列的进程会先占用cpu资源，cpu会把该作业处理完毕后再释放资源，就像你排队一样，先来先服务，一样的道理，但是这个算法存在很大的一个缺陷，比如进程A需要占用3ms的cpu资源，进程B需要占用4ms的cpu资源，进程C需要占用20ms的cpu资源，由于进入就绪队列的随机性，因此，可能依次进入队列的顺序就是A，B，C，这样的话它们的平均等待时间就为（0+3+7）/3 = 10/3ms ，但是如果是进程C先进入队列，其次是进程A，B呢，那么平均等待时间就为（0+20+23）/3 = 27/3 ms ，明显比ABC这种情况要多出很多时间，但是就是因为进程队列的进入随机性，使用这种算法的进程调度是效率非常低下的。