操作系统中目前存在着多种调度算法，但是的不同的算法，适用的情况不同，可能适用于作业调度、可能适用于进程、线程调度，根据不同的情况使用不同的调度算法，不过大多数的算法对着两种调度都适用，下面给大家介绍几种常见的调度算法工具/原料more作业调度和低级调度算法操作系统方法/步骤1/5分步阅读

我们通过例题给大家做一个详细的介绍，题目的主要要求就是用FCFS、RR、SJF、非剥夺式优先权算法来对题目中所提到执行表中的作业进行处理，计算出各个作业的执行先后次序，还有各个算法执行结果的平均周转时间、平均带权周转时间

2/5

1、首先采用FCFS算法调度作业

此算法是按照作业进入后备作业队列的先后次序来挑选作业

根据先进入系统的作业便将被挑选进入内存，创建用户进程，分配作业所需要的资源

之后再进入就绪状态，移入就绪队列

因为题目中提到，作业号即为到达顺序依次在时刻0按次序1、2、3、4、5进入单处理系统

3/5

2、采用RR算法调度作业

此算法的具体做法是：调度程序，每次把CPU分配给就绪队列首进程/线程使用规定的时间间隔，称为时间片，通常为10ms~200ms，就绪队列中的每个进程轮流的运行一个时间片，当时间片耗尽时就强迫当前进程/线程让出处理器，转而排列到就绪队列尾部，等候下一轮调度。

若令时间片长=1，各作业执行情况为：1、2、3、4、5、1、3、5、1、5、1、5、1、5、1、1、1、1、1

具体的执行情况如图

4/5

3、采用SJF算法调度作业

此算法的具体做法是以进入系统作业所要求的CPU运行的时间长短为标准，总是选取预计计算时间最短的作业投入运行。

5/5

4、采用非剥夺优先权算法调度作业

此算法首先是非剥夺式的，具体根据优先权来选取进程/线程并且总是 选择就绪队列中优先权最高者投入运行。

具体解决的运算情况是：对作业的优先权先进行排列，优先权高的先执行

注意事项

快扶朕起来学习