五、综合题(本大题共3小题,每小题10分,共30分)
51、在一个多道程序系统中,设用户空间为200K,主存空间管理采用最先适应分配策略,并采用先来先服务算法管理作业。今有如题51表1所示的作业序列,请列出各个作业的开始执行时间、完成时间、周转时间,在“答题纸”上列表作答。并计算作业的平均周转时间。【注:忽略系统开销,时间用十进制表示。】
题51表1
作业名 | 进入输入井时间 | 需计算时间 | 主存需求量 |
JOB1 | 8.0时 | 1小时 | 20K |
JOB2 | 8.2时 | 0.6小时 | 60K |
JOB3 | 8.4时 | 0.5小时 | 25K |
JOB4 | 8.6时 | 1小时 | 20K |
题51表2
作业名 | 开始执行时间 | 完成时间 | 周转时间 |
JOB1 | |||
JOB2 | |||
JOB3 | |||
JOB4 |
52、用一张8个16位字长的字组成的“位示图”来管理一个高速存储器。现规定字号,位号和块号均从1开始计。
试问:(1)该位示图可表示多少块?
(2)字号7,位号13所对应的块号是多少?
(3)块号55对应的字号和位号分别是多少?
53、如果存放文件的磁盘的存储块最多可以存放4个文件记录,对记录进行成组操作的主存缓冲区的长度与存储块的长度相等。某文件现有6个记录,即L0~L5,其中L0~L3存放在存储块B0中,L4和L5存放在存储块B1中。现对该文件进行如下操作:读L0、读L1、对L0和Ll中内容进行运算后形成记录L6、把L6的内容写入Bl、读L2、读L3、对L2和L3中内容进行运算后形成记录L7、把L7的内容写入Bl、关闭该文件后完成全部操作。
请描述完成上述操作的过程中所涉及的访问磁盘的操作(按操作次序说明每次访问磁盘是读还是写、所涉及的记录从何处出发流向何处),并计算共读盘几次?写盘几次?
【温馨提示——暂未公布答案】