博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
周转时间
阅读量:5260 次
发布时间:2019-06-14

本文共 1252 字,大约阅读时间需要 4 分钟。

设一个系统中有5个进程,它们的到达时间和服务时间如下,A的到达时间为0,服务时间为3;B的到达时间为2,服务时间为6;C的到达时间为4,服务时间为4;D的到达时间为6,服务时间为5;E的 到达时间为8,服务时间为2,忽略1/0以及其他开销时间,若分别按先来先服务(fFCFS)进行CPU调度,其平均周转时间为?

 

答:

周转时间=作业完成时间减去作业进入时间

所以

A 完成时间 0+3=3 周转时间A=3-0;

B 完成时间 3+6=9 周转时间B=9-2=7;

C 完成时间 9+4=13 周转时间C=13-4=9;

D 完成时间 13+5=18 周转时间D=18-6=12;

E 完成时间 18+2=20 周转时间 E=20-8=12;

所以平均周转时间是 (3+7+9+12+12)/5=8.6

 题目

操作系统作业调度算法求平均带权周转时间,

四个作业进入系统,分别用FCFS、SJF、HRRF算法求:平均周转时间,带权平均周转时间.
提交时间 估计运行时间/min
1 8:00 120
2 8:50 50
3 9:00 10
4 9:50 20

 

周转时间:从作业提交算起,直到执行完毕这段时间

带权周转时间:作业的周转时间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
其它几个运算都一样,我就不再多写了.

转载于:https://www.cnblogs.com/smilesundream/p/6701291.html

你可能感兴趣的文章
ip相关问题解答
查看>>
MetaWeblog API Test
查看>>
反弹SHELL
查看>>
关闭Chrome浏览器的自动更新和升级提示
查看>>
移动、尺寸改变
查看>>
poj2255Tree Recovery【二叉树重构】
查看>>
tcpcopy 流量复制工具
查看>>
vue和react的区别
查看>>
第十一次作业
查看>>
负载均衡策略
查看>>
微信智能开放平台
查看>>
ArcGIS Engine 中的绘制与编辑
查看>>
Oracle--通配符、Escape转义字符、模糊查询语句
查看>>
子网划分讲解及练习(一)
查看>>
c# 文件笔记
查看>>
第一页 - 工具的使用(webstorm)
查看>>
Linux 进程资源用量监控和按用户设置进程限制
查看>>
IE浏览器整页截屏程序(二)
查看>>
D3.js 之 d3-shap 简介(转)
查看>>
制作满天星空
查看>>