进程调度的算法与原理

最新推荐文章于 2021-01-14 13:49:51 发布

Zhaonnnnnnna

最新推荐文章于 2021-01-14 13:49:51 发布

阅读量1.2k

点赞数

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

本文链接：https://blog.csdn.net/qq_25253287/article/details/51601247

版权

本文详细介绍了进程调度的三种主要算法：先来先服务（FCFS）、短作业（进程）优先（SJF）和高优先权优先调度。FCFS算法简单，但可能导致长作业等待时间长；SJF算法有利于短作业，但可能忽视长作业；高优先权优先调度算法分为非抢占式和抢占式，兼顾了作业的紧迫性和等待时间。此外，还讨论了基于时间片的轮转调度，包括基本的时间片轮转法和多级反馈队列调度，后者能够适应不同类型的进程需求。

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

调度的实质是一种资源分配，调度算法是指根据处理机分配策略所规定的处理机分配算法。

一、先来先服务（FCFS）和短作业（进程）(SJF)优先调度算法

1．先来先服务调度算法

先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。

2．短作业(进程)优先调度算法

短作业(进程)优先调度算法SJ(P)F，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。而短进程优先(SPF)调度算法则是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。