1、我们通过例题给大家做一个详细的介绍,题目的主要要求就是用FCFS、RR、SJF、非剥夺式优先权算法来对题目中所提到执行表中的作业进行处理,计算出各个作业的执行先后次序,还有各个算法执行结果的平均周转时间、平均带权周转时间
2、嚼但匙噻首先采用FCFS算法调度作业此算法是按照作业进入后备作业队列的先后次序来挑选作业根据先进入系统的作业便将被磲煊滟怜挑选进入内存,创建用户进程,分配作业所需要的资源之后再进入就绪状态,移入就绪队列因为题目中提到,作业号即为到达顺序依次在时刻0按次序1、2、3、4、5进入单处理系统
3、采用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、采用SJF算法调度作业此算法的具体做法是以进入系统作业所要求的CPU运行的时间长短为标准,总是选取预计计算时间最短的作业投入运行。
5、采用非剥夺优先权算法调度作业此算法首先是非剥夺式的,具体根据优先权来选取进程/线程并且总是 选择就绪队列中优先权最高者投入运行。具体解决的运算情况是:对作业的优先权先进行排列,优先权高的先执行