【fcfs】...四个作业进入系统分别用FCFS、SJF、HRRF算法求:...
答案:2 悬赏:0 手机版
解决时间 2021-01-26 15:00
- 提问者网友：雾里闻花香
- 2021-01-26 03:46
【fcfs】...四个作业进入系统分别用FCFS、SJF、HRRF算法求:...
最佳答案
- 五星知识达人网友：三千妖杀
- 2021-01-26 05:08
【答案】 周转时间：从作业提交算起,直到执行完毕这段时间
带权周转时间：作业的周转时间T与系统为其提供服务的服务时间之比
平均XX时间即算这些时间的数学期望值
响应比优先权：（等待时间+要求服务时间）/要求服务时间=响应时间/要求服务时间
FCFS:A[0-120]B[120-170]C[170-180]D[180-200]
平均周转时间（120+170-50+180-60+200-110）/4
SJF分为抢占式和非抢占式
非抢占式：A[0-120]C[120-130]D[130-150]B[150-200]
平均周转时间(120+130-60+150-110+200-50)/4
带权平均周转时间（120/120+70/10+40/20+150/50）/4
抢占式(注意看A执行50min后仍剩余70min,则与其它作业相比,时间还是过长)：
A[0-50]B[50-60]C[60-70]B[70-110]D[110-130]A[130-200]
平均周转时间（200+110-50+70-60+130-110）/4
HRRF：要考虑响应比,响应比高者优先.
A先到,服务A,用时120,此时,B,C,D都已经到达,求出其响应比分别为（70+50）/50,（60+10）/10,（10+20）/20,则执行C,用时10min；之后剩下B,D,
响应比分别为（80+50）/50,（20+20）/20,则执行B,用时50,最后是D,用时20min
A[0-120]C[120-130]B[130-180]D[180-200]
平均周转时间：（120+130-60+180-50+200-110）/4
其它几个运算都一样,我就不再多写了.
带权周转时间：作业的周转时间T与系统为其提供服务的服务时间之比
平均XX时间即算这些时间的数学期望值
响应比优先权：（等待时间+要求服务时间）/要求服务时间=响应时间/要求服务时间
FCFS:A[0-120]B[120-170]C[170-180]D[180-200]
平均周转时间（120+170-50+180-60+200-110）/4
SJF分为抢占式和非抢占式
非抢占式：A[0-120]C[120-130]D[130-150]B[150-200]
平均周转时间(120+130-60+150-110+200-50)/4
带权平均周转时间（120/120+70/10+40/20+150/50）/4
抢占式(注意看A执行50min后仍剩余70min,则与其它作业相比,时间还是过长)：
A[0-50]B[50-60]C[60-70]B[70-110]D[110-130]A[130-200]
平均周转时间（200+110-50+70-60+130-110）/4
HRRF：要考虑响应比,响应比高者优先.
A先到,服务A,用时120,此时,B,C,D都已经到达,求出其响应比分别为（70+50）/50,（60+10）/10,（10+20）/20,则执行C,用时10min；之后剩下B,D,
响应比分别为（80+50）/50,（20+20）/20,则执行B,用时50,最后是D,用时20min
A[0-120]C[120-130]B[130-180]D[180-200]
平均周转时间：（120+130-60+180-50+200-110）/4
其它几个运算都一样,我就不再多写了.
全部回答
- 1楼网友：英雄的欲望
- 2021-01-26 05:49
我明天再问问老师，叫他解释下这个问题
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯