主观题:h516.有一个多道程序设计系统,采用不可移动的可变分区方式管理主存空间,设主存空间为100K,采用最先适应分配算法分配主存,作业调度采用响应比高者优先算法..
有一个多道程序设计系统,采用不可移动的可变分区方式管理主存空间,设主存空间为100K,采用最先适应分配算法分配主存,作业调度采用响应比高者优先算法,进程调度采用时间片轮转算法(即内存中的作业均分CPU时间),今有如下作业序列:

假定所有作业都是计算型作业且忽略系统调度时间。回答下列问题:
(1) 列表说明各个作业被装入主存的时间、完成时间和周转时间;
(2) 写出各作业被调入主存的顺序;
(3) 计算5个作业的平均周转时间。
答案:解:先作必要的分析(可在草稿纸上完成,分析过程不计分):

(1)各个作业被装入主存的时间、完成时间和周转时间如下表所示: (4分)

(2)作业被调入主存的顺序为J1,J2,J5,J3,J4。(3分)
(3)平均周转时间=(65+60+85+95+55)/5=72(分钟)。 (3分)

假定所有作业都是计算型作业且忽略系统调度时间。回答下列问题:
(1) 列表说明各个作业被装入主存的时间、完成时间和周转时间;
(2) 写出各作业被调入主存的顺序;
(3) 计算5个作业的平均周转时间。
答案:解:先作必要的分析(可在草稿纸上完成,分析过程不计分):

(1)各个作业被装入主存的时间、完成时间和周转时间如下表所示: (4分)

(2)作业被调入主存的顺序为J1,J2,J5,J3,J4。(3分)
(3)平均周转时间=(65+60+85+95+55)/5=72(分钟)。 (3分)