五、综合题(本大题共4小题，每小题9分，共36分)
38、在一个多道批处理系统中，采用响应比高者优先算法调度作业。有如下所示的作业序列，当四个作业进入输入井后立即开始调度，假定作业都是仅作计算的，并忽略系统开销。要求：
(1)填写下表中每个作业的装入主存次序、开始时间、完成时间和周转时间；
(2)计算平均作业周转时间。
|
作业 |
进入输入井时间 |
需计算 时间 |
装入主存 次序 |
开始时间
|
完成时间
|
周转时间
|
|
1 |
9.0时 |
1小时 |
|
|
|
|
|
2 |
9.2时 |
0.5小时 |
|
|
|
|
|
3 |
9.4时 |
0.2小时 |
|
|
|
|
|
4 |
9.6时 |
0.6小时 |
|
|
|
|
39、在可变分区方式管理主存空间时，若主存中按地址顺序依次有五个不相邻的空闲区，空闲区的大小分别为W1(15K)，W2(28K)，W3(10K)，W4(226K)和W5(110K)。现有五个作业Ja(10K)，Jb(15K)，Jc(102K)，Jd(26K)和Je(180K)。试问：
(1)如果采用最先适应分配算法能把这五个作业按Ja到Je的次序全部装入主存吗(写出分配的过程及出现的问题)?
(2)采用什么分配算法能按Ja到Je的次序将这五个作业全部装入主存并使主存利用率最高(写出分配的过程)?
40、假定某文件现有10个逻辑记录，每个逻辑记录的大小为150个字节。一个磁盘块长度为512个字节，逻辑记录不跨块存放。系统缓冲区的长度也为512个字节，系统空间足够使用。在打开该文件时，要分别实现两种操作，在文件的末端增加一条记录(变成11个记录)以及删除文件末端记录(变成9个记录)，请回答：
(1)该文件占有几个磁盘块?
(2)分别计算对顺序、链接和索引三种存储结构各需启动I／O操作的最少次数并填写下表。
|
存储结构 |
文件末端增加一条记录 |
删除文件末端记录 |
|
顺序结构 |
|
|
|
链接结构 |
|
|
|
索引结构 |
|
|
