全球旧事资料 分类
是为了(A)。
A、多个终端都能得到系统的及时响应
B、先来先服务
C、优先级高的进程先使用CPU
D、紧急事件优先使用CPU
(B)优先数是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A、先来先服务
B、静态C、动态D、短作业
f有三个作业同时到达,J1,J2,J3的执行时间分别为T1,T2,T3,且T1T2T3,它们在一
台处理机上按单道方式运行,采用短作业优先算法,则平均周转时间是(C)。
A、T1T2T3
B、(T1T2T3)3
C、T12×T23T33D、T132×T23T3
一个作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比
是(D)。
A、05
B、1
C、2
D、3
二、填空题
作业的输入方式主要有三种:联机输入方式、脱机输入方式和直接耦合方
式。
作业从进入系统到最后完成,可能要经历三级调度:高级调度、中级调度和低级调度。
作业的状态分为四种:提交、后备、执行和完成。
作业调度完成作业状态从就绪态到运行态的转化。
从计算机系统的角度看,作业由程序、数据和作业说明书三部分组成。
在分时批处理系统中,如果有终端作业和批处理作业混合同时执行,则终端作业应优先
占有处理机。
操作系统中用以表征“作业”的数据结构是JCB

某作业的提交时间为10:30,需要运行的时间为1小时,假设11:00开始调度,它的响应
比是23。
在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,作业要求运行时间
最短的作业将得到优先调度;当各个作业要求运行的时间相同时,作业等待时间最长的
作业得到优先调度。
五、综合题
1、设有三个批作业JOB1、JOB2、JOB3,其到达时间、处理时间及完成时间如下:
作业号
作业到达时间(时)
开始处理时间(时)
处理完成时间(时)
JOB1151822
JOB2
f182123
JOB3171921
试计算:
(1)各个作业的周转时间;
(2)所有作业的平均周转时间;
解:(1)作业
周转时间
等待时间
JOB1
7
3
JOB2
5
3
JOB3
4
2
2平均周转时间533
2、假定在单CPU条件下有下列要执行的作业:
作业号
运行时间
优先级
1102
243
f335
作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时
间单位)。
(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
(2)对于上述算法,各个作业的周转时间是多少?平均周转时间是多少?
(3)对于上述算法,各个作业的带权周转时间是多少?平均带权周转时间是多少?
解:(1)非抢占式优先级算法
作业1
作业r
好听全球资料 返回顶部