题目内容
（请给出正确答案）
[主观题]
假定要在一台处理机上执行如下表所示的作业，且假定这些作业在时刻0以1，2，3，4，5的顺序达到。
说明分别使用FCFS、RR(时间片=1)、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。 针对上述每种调度算法，给出平均周转时间和平均带权周转时间，如表17—5所示。
提问人：网友chxljtt
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“假定要在一台处理机上执行如下表所示的作业，且假定这些作业在时…”相关的问题
第3题
设有三个作业J1、J2、J3,其运行的时间分别是1、2、3小时;假定这些作业同时到达,并在一台处理机上按单道运行,则平均周转时间最小的执行序列是()
A．J1，J2，J3
点击查看答案
B．J1，J3，J2
C．J2，J1，J3
D．J2，J3，J1
第4题
设有 3 个作业 J1 、 J2 、 J3 ,其运行的时间分别为 l 、 2 、 3 小时;假定这些作业同时到 达,并在一台处理机上按单道运行,则平均用转时间最小的执行序列是 。 ()
A．J1,J2,J3
点击查看答案
B．J1,J3,J2
C．J2,J1,J3
D．J2,J3,J1
第5题
设有三个作业J1、J2、J3,其运行时间分别是1、2、3小时;假定这些作业同时到达,并在一台处理机上按单道方式运行,则平均周转时间最小的执行序列是()
A．J1，J2，J3
点击查看答案
B．J1，J3，J2
C．J2，J1，J3
D．J2，J3，J1
第6题
设有3个作业J1、J2、J3，其运行时间分别为1、2、3小时，假定这些作业同时到达，并在一台处理机上按单道运行，那么按（ ）序列执行时其平均周转时间最小。
A、J2、J1、J3
B、J2、J3、J1
C、J1、J2、J3
D、J1、J3、J2
第8题
问题描述:用两台处理机A和B处理n个作业.设第i个作业交给机器A处理时需要时间ai,若由机器B来处理,则需要时间bi.由于各作业的特点和机器的性能关系,可能对于某些i,有ai≥bi,而对于某些j
有aj<bj.既不能将一个作业分开由两台机器处理,也没有一台机器能同时处理2个作业.设计一个动态规划算法,使得这两台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间).研究一个实例:
点击查看答案
有aj<bj.既不能将一个作业分开由两台机器处理,也没有一台机器能同时处理2个作业.设计一个动态规划算法,使得这两台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间).研究一个实例:
算法设计:对于给定的两台处理机A和B处理n个作业,找出一个最优调度方案,使2台机器处理完这n个作业的时间最短.
数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数n,表示要处理n个作业.在接下来的2行中,每行有n个正整数,分别表示处理机A和B处理第i个作业需要的处理时间.
结果输出:将计算出的最短处理时间输出到文件output.txt.
第9题
问题描述:在一台超级计算机上,编号为1、2、...、n的n个作业等待批处理.批处理的任务就是将这n个作业分成若于批,每批包含相邻的若干作业.从时刻0开始,分批加工这些作业.在每批作业开始前,机器需要启动时间S,而完成这批作业所需的时间是单独完成批中各个作业需要时间的总和.单独完成第i个作业所需的时间是ti,所需的费用是它的完成时刻乘以一个费用系数fi.同批作业将在同一时刻完成.例如,如果在时刻T开始一批作业
.则这批作业的完成时刻均为T+S+
最优批处理问题就是要确定总费用最小的批处理方案.例如,假定有5个作业等待批处理,且
点击查看答案
.则这批作业的完成时刻均为T+S+最优批处理问题就是要确定总费用最小的批处理方案.例如,假定有5个作业等待批处理,且如果采用批处理方案{,2},{3},{4,5},则各作业的完成时间分别为(5,5,10,14,14),各作业的费用分别为(15,10,30,42,56),因此,这个批处理方案总费用是153.
算法设计:对于给定的待批处理的n个作业,计算其总费用最小的批处理方案.
数据输入:由文件input.txt提供输入数据.文件的第1行是待批处理的作业数n,第2行是启动时间S.接下来每行有2个数,分别为单独完成第i个作业所需的时间是1和所需的费用系数.
结果输出:将计算出的最小总费用输出到文件output.txt中.
