7、 (1)FCFS:Job1、Job2、Job3、Job4、Job5 SJF:Job2、Job4、Job3、Job5、Job1 (2)FCFS: 平均周转时间:T=(10+11+13+14+19)/5=13.4ms 平均带权周转时间:W=(10/10+11/1+13/2+14/1+19/5)/5= ...
分类:
编程语言 时间:
2019-03-29 21:01:19
阅读次数:
200
调度性能的衡量面向用户周转时间短周转时间,指作业从提交系统开始,直到作业完成为止的时间间隔。周转时间细分包括:
作业在外存后备队列中的等待时间
作业调入内存后创建的相应进程在就绪队列中的等待时间
进程在CPU上执行的时间
进程等待某些操作完成后的时间
其中2、3、4在一个作业的整个处理过程中可能会发生多次。带权周转时间是指作业周转时间与作业实际运行服务时间的比值。平均周转时间和平均带权周转时间是衡量...
分类:
编程语言 时间:
2016-04-22 18:59:37
阅读次数:
288
#include<stdio.h> #include<stdlib.h> int Number=0; //作业个数 float AverageTurnaroundTime=0; //平均周转时间 float AverageTurnaroundTimeWithWeight=0; //平均带权周转时间 ...
分类:
其他好文 时间:
2016-04-22 16:10:47
阅读次数:
230
时间片轮转法(RR)
算法描述:用于分时系统中的进程调度。每次调度时,总是选择就绪队列的队首进程,让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程,返回到绪队列末尾重新排队,等待下一次调度。
【例】进程A、B、C、D需要运行的时间分别为20ms、10 ms、15 ms、5 ms,均在0时刻到达。到达的先后次序为A、B、C、D。如果时间片分别为1 ms和5ms,计算各...
分类:
编程语言 时间:
2015-08-17 23:48:22
阅读次数:
304
周转时间=作业完成时刻—作业到达时刻;
带权周转时间=周转时间/服务时间;
平均周转时间=作业周转总时间/作业个数;
平均带权周转时间=带权周转总时间/作业个数;
例:
有4个进程A,B,C,D,设它们依次进入就绪队列,因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单位,设时间片为1。四个进程的平均周转时间为 ?
解析:由于是视为同时到达,则...
分类:
其他好文 时间:
2015-04-09 13:53:46
阅读次数:
742