1、在一个单道批处理系统中,一组作业的提交时间和运行时间如下表所示: 作业 提交时间 运行时间(小时) 1 8:00 1.0 2 8:50 0.5 3 9:00 0.2 4 9:10 0.1 计算一下三种作业调度算法的平均周转时间和平均带权周转时间W: (1)先来先服务; (2)短作业优先; (3)响应比高者优先

1、在一个单道批处理系统中,一组作业的提交时间和运行时间如下表所示: 作业 提交时间 运行时间(小时) 1 8:00 1.0 2 8:50 0.5 3 9:00 0.2 4 9:10 0.1 计算一下三种作业调度算法的平均周转时间和平均带权周转时间W: (1)先来先服务; (2)短作业优先; (3)响应比高者优先


参考答案和解析
错误

相关考题:

系统中有4个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示,该系统采用的作业调度算法是(16)。A.先来先服务B.短作业优先C.响应比高者优先D.不能确定

要求:有5个批处理作业A、B、C、D、E,几乎同时到达计算机系统,其估计运算时间分别为10,、6、2、4、8(单位为分钟),优先级别为3、5、2、1、4,其中5为最高优先级。假设它都是纯计算型作业,系统开销时间忽略不计,系统采用非剥夺式使用CPU。现有调动算法为:①优先级调度,②先来先服务(按A、B、C、D、E顺序),③短作业优先要求:同学可以根据自己的情况,任选其中一种算法计算平均周转时间(包括平均周转时间和平均带权周转时间)即可。

若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(60)的作业调度算法可以使平均周转时间最短。A.先来先服务B.最短时间优先C.响应比高者优先D.优先级

设有一组作业,它们的提交时刻及运行时间如下所示:作业号 提交时刻 运行时间(分钟)1 8:00 702 8:40 303 8:50 104 9:10 5在单道方式下,采用短作业优先调度算法,作业的执行顺序为(62)。A.1,4,3,2B.1,3,4,2C.4,3,2,1D.4,1,2,3

在一个四道作业的操作系统中,设在一段时间内先后到达6个作业,他们的提交时刻和运行时间见表1。系统采用短作业优先的调度算法,作业被调入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JOB6的结束时间分别是(18)、(19)、(20)、(21),作业的平均周转时间是(22)分钟。A.9:00B.9:20C.9:25D.10:35

作业J1,J2,J3,J4的提交时间和运行时间见下表。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。A.J1→J3→J4→J2B.J4→J3→J2→J1C.J3→J4→J2→J1D.J1→J2→J3→J4

设有一组作业,它们的提交时刻及运行时间如表3-3所示。表3-3 作业、提交时刻、运行时间在单道方式下,采用短作业优先作业调度算法,作业的执行顺序为 ______。A.1,4,3,2B.1,3,4,2C.4,3,2,1D.4,1,2,3

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【 】。

不同的调度算法,会产生差别很大的平均周转时间。假设有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表2.1所示,该系统采用了(191)的作业调度算法。A.短作业优先B.先来先服务C.响应比高者优先D.不能确定

下列作业调度算法中最短的作业平均周转时间是( )。A.先来先服务B.短作业优先C.响应比高者优先D.优先级算法

设有一组作业,它们的提交时刻及运行时间如下:在单道方式下,采用短作业优先作业调度算法,作业的执行顺序为______。A.1、3、4、2B.4、3、2、1C.4、1、2、3D.1、4、3、2

若操作系统中有n个作业Ji(i=1,2,…,,z),分别需要Ti(i=1,2,…,n)的运行时间,采用______的作业调度算法可以使平均周转时间最短。A.先来先服务B.最短时间优先C.响应比高者优先D.优先级A.B.C.D.

某单道批处理系统中有四个作 JOBl、JOB2、JOB3、JOB4,它们到达“输入井”的时刻和所需要的运行时间如下表所示。作业 进入系统时间 估计运行时间(分钟)JOB1 8:30 80JOB2 8:50 20JOB3 9:20 40JOB4 9:30 35假设9:30开始作业调度,按照最高响应比作业优先算法,首先被调度的作业是______。A.JOB1B.JOB2C.JOB3D.JOB4

现有四个作业,它们提交、运行情况如下表,若采用最短作业优先的调度算法进行作业调度,则其平均周转时间为(9)。A.4B.6.875C.9.125D.10

设有一组作业,它们提交时刻和估计运行时间如下所示: 作业名 提交时刻 估计运行时间(分钟) Job1 10:00 50 Job2 10:10 30 Job3 10:30 10 Job4 10:50 5 在10:50 时刻开始进行作业调度,调度采用最高响应比优先算法,第一个被选中执行的作业是A.Job1B.Job2C.Job3D.Job4

设有一组作业,它们的提交时刻及运行时间如下:作业号 提交时刻 运行时间(分钟)1 9:00 702 9:40 303 9:50 104 10:10 5在单道方式下,采用短作业优先作业调度算法,作业的执行顺序为( )。A.1,3,4,2B.4,3,2,1C.4,1,2,3D.1,4,3,2

作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。A.J3→J4→J2→J1B.J1→J2→J3→J4C.J1→J3→J4→J2D.J4→J3→J2→J1

设有一组作业,它们的作业提交时刻及估计运行时间如下所示: 作业号 提交时刻 估计运行时间(分钟) Job1 8:30 70 Job2 9:10 30 Job3 9:30 15 Job4 9:50 5 在单道批处理方式下,采用短作业优先调度算法,作业的执行顺序为A.Job1,Job4,Job3,Job2B.Job1,Job3,Job4,Job2C.Job4,Job3,Job2,Job1D.Job4,Job1,Job2,Job3

系统中有4个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表1所示,该系统采用的作业调度算法是(35)。A.先来先服务B.短作业优先C.响应比高者优先D.随机

作业J1、J2、J3的提交时间和所需运行时间如下表所示。若采用响应比高者优先调度算法,则作业调度次序为(27)。A.J1→J2→J3B.J1→J3→J2C.J2→J1→J3D.J2→J3→J1

若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用(23)的作业调度算法可以使平均周转时间最短。A.先来先服务(FCFS)B.最短作业优先(SJF)C.响应比高者优先(HRN)D.优先级

下列作业调度算法中,作业平均周转时间最短的是______。A.先来先服务B.短作业优先C.最高响应比优先D.优先数法

系统中有四个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如表6-22所示,该系统采用的作业调度算法是______。A.先来先服务B.短作业优先C.最高响应比优先D.不能确定

在一个四道作业的操作系统中,设在一段时间内先后到达6个作、他们的提交时刻和运行时间如表5—1所示。系统采用短作业优先的调度算法,作业被凋入运行后不再退出,但每当一作业进入运行时,可以调整运行的优先次序。按照上述调度原则,JOB1、JOB3、JOB5、JOB6的结束时间分别是(36)、(37)、(38)、(39),作业的平均周转时间是(40)分钟。A.9:00B.9:20C.9:25D.10:35

若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用()的作业调度算法可以使平局周转时间最短。A、先来先服务B、最短作业优先C、响应比高者优先D、优先级

若有三个计算型的作业A,B,C,依次同时进入了某单道程序设计系统,他们所需的计算时间分别为5分钟,1分钟和3分钟,则()A、采用先来先服务算法时,完成3个作业共需9分钟B、采用先来先服务算法时,C作业的等待时间至少为6分钟C、采用计算时间短的作业优先算法时,3个作业平均周转时间为5分钟D、当作业A完成后,若采用响应比高者优先算法,则应选择作业C执行E、当作业A完成后,若采用响应比高者优先算法,则作业B被选中时的响应比为5

单选题若操作系统中有n个作业Ji(i=1,2,…,n),分别需要Ti(i=1,2,…,n)的运行时间,采用()的作业调度算法可以使平局周转时间最短。A先来先服务B最短作业优先C响应比高者优先D优先级

多选题若有三个计算型的作业A,B,C,依次同时进入了某单道程序设计系统,他们所需的计算时间分别为5分钟,1分钟和3分钟,则()A采用先来先服务算法时,完成3个作业共需9分钟B采用先来先服务算法时,C作业的等待时间至少为6分钟C采用计算时间短的作业优先算法时,3个作业平均周转时间为5分钟D当作业A完成后,若采用响应比高者优先算法,则应选择作业C执行E当作业A完成后,若采用响应比高者优先算法,则作业B被选中时的响应比为5