周转时间和平均带权时间等

设一个系统中有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
其它几个运算都一样,我就不再多写了.

时间: 2024-10-31 18:47:52

周转时间和平均带权时间等的相关文章

周转时间和带权周转时间的计算

周转时间=作业完成时刻-作业到达时刻: 带权周转时间=周转时间/服务时间: 平均周转时间=作业周转总时间/作业个数: 平均带权周转时间=带权周转总时间/作业个数: 例: 有4个进程A,B,C,D,设它们依次进入就绪队列,因相差时间很短可视为同时到达.4个进程按轮转法分别运行11,7,2,和4个时间单位,设时间片为1.四个进程的平均周转时间为 ? 解析:由于是视为同时到达,则到达时刻均为0:根据进程轮换法可知(时间片为1): 即A的周转时间为:24: B:20 C:7 D:14 A的带权周转时间为

带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析

转载:https://www.renfei.org/blog/weighted-shortest-path.html 图论中,用来求最短路的方法有很多,适用范围和时间复杂度也各不相同. 本文主要介绍的算法的代码主要来源如下: Dijkstra: Algorithms(<算法概论>)Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani;<算法竞赛入门经典-训练指南>刘汝佳.陈峰. SPFA (Shortest Path Fas

nyoj-----284坦克大战(带权值的图搜索)

坦克大战 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are discussing is a simple edition of this game. Given a map that co

【BZOJ-4690】Never Wait For Weights 带权并查集

4690: Never Wait for Weights Time Limit: 15 Sec  Memory Limit: 256 MBSubmit: 88  Solved: 41[Submit][Status][Discuss] Description 在实验室中,Nathan Wada作为助手的职责是测定两个样品的重量差异.当样品的差异很小时,使用天平能比使用弹簧秤得到更精确的结果,所以他只使用天平来测得一些样品的重量差.他偶尔会被询问一些样品的重量差,而他能否回答这些问题取决于在回答相应

【bzoj 1202】[HNOI2005] 狡猾的商人(图论--带权并查集+前缀和)

题意:一个账本记录了N个月以来的收入情况,现在有一个侦探员不同时间偷看到M段时间内的总收入,问这个账本是否为假账. 解法:带权并查集+前缀和.   判断账本真假是通过之前可算到的答案与当前读入的值是否相同来完成.那么就是只有知道新读入的区间2端的(在相同区域内的!!)前缀和才可以判断,也就是这2个端点之前被纳入了相同的区域内才可以判断.于是,我们就可以想到并查集了.(( ′? ??`) 真的么......)   假设已知x~y月的总收入为d,那么s[y]-s[x-1]=d.一般前缀和是算上自己的

算法10 之带权图

上一节我们已经看到了图的边可以有方向,这一节里,我们将探讨边的另一个特性:权值.例如,如果带权图的顶点代表城市,边的权可能代表城市之间的距离,或者城市之间的路费,或者之间的车流量等等. 带权图归根究底还是图,上一节那些图的基本操作,例如广度优先搜索和深度优先搜索等都是一样的,在这一节里,我们主要来探讨一下带权图的最小生成树最短路径问题. 最小生成树问题 首先探讨下最小生成树问题,它与上一节所提到的最小生成树不同.上一节的最小生成树是个特例,即所有边的权值都一样.那么算法如何设计呢?建议用优先级队

动态规划-带权区间问题

一.动态规划算法的定义: 为了着手开发一个动态规划算法,我们需要一组从初始问题导出的满足某些基本性质的子问题. 只存在多项式个子问题 可以容易的从子问题的解计算出初始问题的解 在子问题中,从"最小"到"最大"存在一种自然的顺序,与一个容易计算的递推公式相联系.这个递推公式允许我们从某些更小的子问题的解来确定一个子问题的解. 二.带权区间调度问题: 我们有N个需求,标记为1,2,3,......,N,每个需求指定一个开始时间si,结束时间fi ,每个需求i有一个权值v

BZOJ4025 二分图 分治 并查集 二分图 并查集按秩合并 带权并查集

原文链接http://www.cnblogs.com/zhouzhendong/p/8683831.html 题目传送门 - BZOJ4025 题意 有$n$个点,有$m$条边.有$T$个时间段.其中第$i$条边连接节点$x_i,y_i$,并且在$start_i$时刻出现,在$end_i$时刻消失.问每一个时刻的图是不是二分图. $n\leq 10^5,m\leq 2\times 10^5,T\leq 10^5$ 题解 真是一道好题. 做这题我才发现我从来没写过按秩合并的并查集QAQ. 先考虑按

带权二分

带权二分 一种二分答案的套路,又叫做DP凸优化,wqs二分. 用来解决一类题目,要求某个要求出现K次,并且,可以很显然的发现,在改变相应权值的时候,对应出现的次数具有单调性.而且很显然,这种题一般满足一定的要求.而且一般权值为整数二分就可以,但是有的题需要实数二分...而且,边界条件通常很麻烦,调起来想摔电脑. 例题时间: BZOJ2654: tree 题目大意:给你一个图,里面有白色边和黑色边,问恰好有k条边白色边的最小生成树 直接贪心法肯定是错误的,因此,我们考虑带权二分. 给定一个选择白色