网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

有5个批处理作业A-E,它们几乎同时到达一个计算中信。估计它们的运行时间分别为10、6、2、4和8分钟。其优先级分别为3、5、2、1和4,其中5为最高优先级。对于下列两种调度算法,计算其平均进程周转时间,可忽略进程切换的开销。 (a)轮转法 (b)优先级调度 (c)先来先服务(按照10、6、2、4、8的顺序) (d)最短作业优先 对于(a),假设系统具有多道程序处理能力,每个作业均公平共享CPU时间;对于(b)、(c)、(d),假设任一时刻只有一个作业运行,直到结束。所有的作业都是CPU密集型作业。


参考答案和解析
调度算法作业2答案.pdf
更多 “有5个批处理作业A-E,它们几乎同时到达一个计算中信。估计它们的运行时间分别为10、6、2、4和8分钟。其优先级分别为3、5、2、1和4,其中5为最高优先级。对于下列两种调度算法,计算其平均进程周转时间,可忽略进程切换的开销。 (a)轮转法 (b)优先级调度 (c)先来先服务(按照10、6、2、4、8的顺序) (d)最短作业优先 对于(a),假设系统具有多道程序处理能力,每个作业均公平共享CPU时间;对于(b)、(c)、(d),假设任一时刻只有一个作业运行,直到结束。所有的作业都是CPU密集型作业。” 相关考题
考题 ● 有5个批处理的作业(A、B、C、D、E)几乎同时到达一个计算中心,估计的运行时间分别为2,4,6,8,10分钟,采用短作业优先法的平均周转时间为()分钟。()A. 19.2 B. 22 C. 14 D. 18

考题 假设有5个批处理作业J1,…,J5几乎同时到达系统,它们的估计运行时间为10,6,2,4和8分钟,它们的优先级别为3,5,2,1和4(5为最高优先级),若采用优先级作业调度算法,假设忽略作业切换所用的时间,则平均作业周转时间为______。A.6分钟B.10分钟C.20分钟D.24分钟

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

考题 现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为( )小时。 A.1B.2C.3D.6

考题 一个有两个作业管理进程的批处理系统,作业调度采用最高响应比优先的算法,进程调度采用基于优先数(优先数大表示优先级别高)的算法。有以下作业序列:作业F的运行结束时间为(26)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)。A.14:50B.15:30C.13:40D.13:10

考题 假设有5个批处理作业J1,…,J5几乎同时到达系统,它们的估计运行时间分别为10,6,2,4和8分钟,它们的优先级别分别为3,5,2,1和4(5为最高优先级),若采用优先级作业调度算法,假设忽略作业切换所用的时间,则平均作业周转时间为(17)。A.6分钟B.10分钟C.20分钟D.24分钟

考题 下列作业调度算法中最短的作业平均周转时间是( )。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

考题 某单道批处理系统中有四个作业JOB1、JOB2、JOB3和JOB4,它们到达“输入井”的时刻和需要的运行时间如下表假设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

考题 一个有两个作业管理进程的批处理系统,作业调度采用基于优先数(优先数大表示优先级别高)的算法,进程调度采用短作业优先的算法(按剩余运行时间计算作业的长短)。有以下作业序列:作业F的运行结束时间为(23)(假定在作业运行期间,除了有空闲的作业管理进程以外,系统不进行调度工作)A.14:50B.15:30C.13:40D.13:10

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

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

考题 假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备,若系统中有四个作业T1.T2.T3和T4,系统采用优先级调度,且T1的优先级T2的优先级T3的优先级T4的优先级。每个作业Ti具有三个程序段:输入Ii、计算Ci和输出Pi(i=1,2,3,4),其执行顺序为Ii--Ci-+Pi.这四个作业各程序段并发执行的前驱图如下所示。图中①、②分别为( 24 ),③、④、⑤分别为( 25 )。A.l2、P2B.l2、C2C.C1、P2D.C1、P3

考题 设多道程序设计系统有供用户使用的主存空间100KB,磁带机2台,打印机1台。系统采用可变分区方式管理主存,对磁带机和打印机采用静态分配,并假设各作业输入、输出操作时间忽略不计。现有一作业序列如下:假设使用先来先服务算法,优先分配主存低地址区域且不准移动已存在主存中的作业。在主存中参与多道运行的作业平均分配CPU时间。(1)问作业调度选中作业的次序是什麽?(2)求出各作业的作业周转时间?(3)求出各作业的平均周转时间?(4)求出各作业的平均带权周转时间?(5)画出作业调度情况图。

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

考题 某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1、T2、T3和T4,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业具有三个程序段:输入Ii、计算Ci和输出Pi(i=1,2,3,4),其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中④、⑤、⑥分别为( )。 A.C2、C4、P4 B.I2、I3、C4 C.I3、P3、P4 D.C4、P3、P4

考题 某计算机系统中有一个CPU、一台输入设备和一台输出设备,假设系统中有四个作业T1、T2、T3和T4,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业具有三个程序段:输入Ii、计算Ci和输出Pi(i=1,2,3,4),其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②、③分别为( ) A.I2、C2、C4 B.I2、I3、C2 C.C2、P3、C4 D.C2、P3、P4

考题 假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备,若系统中有四个作业T1、T2、T3和T4,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业Ti具有三个程序段:输入Ii、计算Ci和输出Pi(i=1,2,3,4),其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中③、④、⑤分别为 A.C2、C4、P4 B.l2、l3、C4 C.I3、P3、P4 D.l3、C4、P4

考题 假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备,若系统中有四个作业T1、T2、T3和T4,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业Ti具有三个程序段:输入Ii、计算Ci和输出Pi(i=1,2,3,4),其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②分别为 A.l2、P2 B.l2、C2 C.C1、P2 D.C1、P3

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

考题 现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为()小时。A、1B、2C、3D、6

考题 按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。A、先来先服务法B、短作业优先法C、时间片轮转法D、优先级法

考题 根据作业相应的运行时间来调度作业的算法是()。A、最高响应比优先调度算法B、优先级调度算法C、短作业优先调度算法D、先来先服务调度算法

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

考题 单选题现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为()小时。A 1B 2C 3D 6