多级反馈队列和优先级调度的区别 多级反馈队列调度算法 多级反馈队列调度算法是一种CPU处理机调度算法，UNIX操作系统采取的便是这种调度算法。多级反馈队列调度算法即能使高优先级的作业得到响应又能使短作业(进程)迅速完成。（对比一下FCFS与高优先响应比调度算法的缺陷）。多级(假设为N级)反馈队列调度算法可以如下原理：1、设有N个队列（Q1，Q2.QN），其中各个队列对于处理机的优先级是不一样的，也就是说位于各个队列中的作业(进程)的优先级也是不一样的。一般来说，优先级Priority(Q1)>；Priority(Q2)>；.>；Priority(QN)。怎么讲，位于Q1中的任何一个作业(进程)都要比Q2中的任何一个作业(进程)相对于CPU的优先级要高（也就是说，Q1中的作业一定要比Q2中的作业先被处理机调度），依次类推其它的队列。2、对于某个特定的队列来说，里面是遵循时间片轮转法。也就是说，位于队列Q2中有N个作业，它们的运行时间是通过Q2这个队列所设定的时间片来确定的（为了便于理解，我们也可以认为特定队列中的作业的优先级是按照FCFS来调度的）。3、各个队列的时间片是一样的吗？不一样，这就是该算法设计的精妙之处。各个队列的时间片是随着优先级的增加而减少的，也就是说，优先级越高的队列中它的时间片就越短。同时。
有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用以优先数为基础的抢占式 没进入内存2113时，作业调度采用的是短作业优先算法；5261进入4102内存中等待执行时，采用的是进程优先抢占1653算法。所以周转时间是：A：10：00-11：10；B：10：20-10：50；C：10：30-12：00；D：10：50-12：20平均周转时间为：（70+30+90+90）/4=70分钟
作业调度算法中HPF算法的动态优先级如何设定优先级标准？ 方法如下：include\"stdio.hincludeincludedefine getpch(type)(type*)malloc(sizeof(type))define NULL 0struct pcb {/*定义进程控制块PCB*/char name[10]；char state；int super；int ntime；int rtime；struct pcb*link；}*ready=NULL，*p；typedef struct pcb PCB；sort()/*建立对进程进行优先级排列函数*/{PCB*first，*second；int insert=0；if((ready=NULL)|((p->；super)>；(ready->；super)))/*优先级最大者，插入队首*/{p->；link=ready；ready=p；}else/*进程比较优先级，插入适当的位置中*/{first=ready；second=first->；link；while(second。NULL){if((p->；super)>；(second->；super))/*若插入进程比当前进程优先数大，*/{/*插入到当前进程前面*/p->；link=second；first->；link=p；second=NULL；insert=1；}else/*插入进程优先数最低，则插入到队尾*/{first=first->；link；second=second->；link；}}if(insert=0)first->；link=p；}}input()/*建立进程控制块函数*/{int i，num；clrscr()；清屏*/printf(\"\\n 请输入进程号？scanf(\"%d\"，&num)；for(i=0；i；I+)scanf？s？p-输入进程名：？printf？\\n p=\"getpch(PCB)；进程号No.%d：\\n？i)；{>；name)；printf(\"\\n 输入进程优先数：\")；scanf(\"%d。
