作业“带权周转时间”的计算问题

pass299 2009-10-15 11:21:00

在单CPU环境下，设有4道作业，它们的提交时间及执行时间，采用“先来先服务”的算法，（时间单位：小时）

作业号提交时间执行时间
1 10.0 2.0
2 10.2 1.0
3 10.4 0.5
4 10.5 0.3

书上的解答是这样的：

作业号提交时间执行时间开始时间完成时间周转时间带权周转时间
1 10.0 2.0 10.0 12.0 2.0 1.0
2 10.2 1.0 12.0 13.0 2.8 2.8
3 10.4 0.5 13.0 13.5 3.1 6.2
4 10.5 0.3 13.5 13.8 3.3 11.0

所以，它的调度顺序是“1，2，3，4”

我的问题有两个：
问题1:就是它的"带权周转时间"是如何计算出来的啊

问题2：就是“先来先服务”算法，是按照“周转时间”来判断的，还是按照“带权周转时间”来判断的啊

---P17.45

...全文

1758 13 打赏收藏转发到动态举报

写回复

13 条回复

切换为时间正序

请发表友善的回复…

发表回复

xinyuyu1989 2011-07-06

打赏
举报

回复

上上上楼正解

zhanzhenbo 2010-01-08

打赏
举报

回复

楼主,你的问题得到解决了吗?
上上楼的答案是正确的. 对于带权周转时间 == (周转的时间) / (真正执行的时间--带权的意义). 实际上是个比值,
一般用来评估系统的效率.

希望对你有用.

裸奔的蜗牛 2009-11-02

打赏
举报

回复

我也有点困惑，来个人啊

zyyaaa 2009-11-01

打赏
举报

回复 1

问题1. 带权周转时间是指周转时间与作业实际运行时间的比
问题2. 按提交时间算，先提交的先执行

楼主加油~

nicky_zs 2009-10-18

打赏
举报

回复

莫非楼主是考研的考生，在这里问的都是考研的题目啊~

pass299 2009-10-18

打赏
举报

回复

好可怜啊，我等得花儿都谢了

pass299 2009-10-18

打赏
举报

回复

对了，谁能帮帮我，指点一下这个问题也可以啊，呵呵

pass299 2009-10-18

打赏
举报

回复

哦，为了一个“敲门砖”，，每天都敖到2点才睡，
原来是文科的，实在不想干过去的专业，学政治的
过去对计算机也挺感兴趣的，现在自己拿起书去学，感觉真的很难，很难，就一个数学就头老大，还有“数据结构”，“操作系统”等等一系列的算法，我都快不行了，呵呵

pass299 2009-10-16

打赏
举报

回复

还在苦等，，，，

pass299 2009-10-16

打赏
举报

回复

我还在苦苦的等待，呵呵
“
问题1:就是它的"带权周转时间"是如何计算出来的啊

问题2：就是“先来先服务”算法，是按照“周转时间”来判断的，还是按照“带权周转时间”来判断的啊
”

恳请好心人帮助

pass299 2009-10-15

打赏
举报

回复

苦等，呵呵

over300 2009-10-15

打赏
举报

回复

请热心人帮助，谢谢

为单道批处理系统设计一个作业调度程序。由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足、它所占用的 CPU时限等因素。　　作业调度算法：分别采用先来先服务、短作业优先、高响应比调度算法。　　每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。

1、实验原理；由于在多道批处理系统中，作业一投入运行，它就占有计算机的相关资源直到作业完成为止，因此调度作业时必考虑a 运行前它所需要的资源是否得到满足b运行时它所占用的 CPU时间有否被几个作业分享，有的话它们平方CPU时间。作业调度算法： 1.先来先服务算法：按照作业提交给系统的先后顺序来挑选作业，先提交的先被挑选。 3、相关数据结构的说明 struct jcb//jcb 结构体 { int num;/* 作业名*/ int starttime;/* 提交时间*/ float ntime;/* 作业所需运行时间*/ int resource0; /* 所需资源主存*/ int resource1; /* 所需资源磁带机数量*/ int resource2; /* 所需资源打印机*/ char state;/* 作业状态*/ int runtime;/* 开始运行时间*/ int finishtime;/* 完成时间*/ int dw;//首地址 };

1. 实验目的调度的实质是操作系统按照某种预定的策略来分配资源。进程调度的目的是分配CPU资源。由于进程调度程序执行的频率很高，因此调度算法的好坏直接影响到操作系统的性能。本实验的目的是编程模拟实现几种常用的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较各种算法的性能优劣。 2. 实验原理 [1]. 进程调度算法描述进程调度算法包括先来先服务调度算法、最短作业时间优先（抢占式和非抢占式）、最高响应比调度算法4种。(每个人必须做FCFS，然后在后面的三种中任选一种，即每个人必须做2种调度算法的模拟。) [2]. 衡量算法性能的参数计算进程的平均周转时间和平均带权周转时间。 3. 实验内容（1）编程实现本实验的程序，要求： [1]. 建立进程的进程控制块，进程控制块至少包括： a) 进程名称； b) 进程需要执行时间； c) 进入就绪队列时间； d) 进程执行开始时间 e) 进程执行结束时间 [2]. 编程实现调度算法。 [3]. 进程及相关信息的输入。这些信息可以直接从键盘上输入，也可以从文件读取。 [4]. 时间片与时间流逝的模拟。本实验需要对算法的执行计时，程序应该提供计算时间的方法。一种最简单的方法是使用键盘，比如每敲一次空格代表一个时间片的流逝。另一种方法是使用系统时钟。 [5]. 一组进程序列执行完毕，打印出结果信息。程序需要计算出每个进程的开始执行时间、结束时间、周转时间和带权周转时间，并为整个进程序列计算平均周转时间和平均带权周转时间。程序将计算结果按一定的格式显示在计算机屏幕上或输出到文件中。打印出进程调度顺序图。 [6]. 实现数据在磁盘文件上的存取功能。（2）对下列就绪进程序列分别使用上面的几种算法进行调度，计算每种算法下的平均周转时间和平均带权周转时间。进程号到达时间要求执行时间 0 0 1 1 1 35 2 2 10 3 3 5 4 6 9 5 7 21 6 9 35 7 11 23 8 12 42 9 13 1 10 14 7 11 20 5 12 23 3 13 24 22 14 25 31

课程设计大作业C++模拟操作系统进程调度FCFS和SJF算法实现源码问题描述设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间，周转时间、带权周转时间和等待时间，并且统计n个进程的平均周转时间、平均带权周转时间和平均等待时间。最后，对两个算法做出比较评价。要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行，计算每个进程的周转时间，带权周转时间和等待时间，并且计算所有进程的平均周转时间，带权平均周转时间和平均等待时间。

设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。

数据结构与算法

33,007

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章