第一题:
在一个多道程序系统,用户空间为100K,有四台打印机;采用在主存的作业不能移动的可变分区方式管理主存。主存空间采用最先适应分配算法,静态分配打印机;对作业采用计算时间短的作业优先调度算法管理。
今有如下所示的作业序列,请分别列出各个作业的执行时间和周转时间。注意:忽略系统开销。
作业名 进入输入井时间 需计算时间 需打印机台数 主存需求量
JOB1 8.0时 1小时 2台 20K
JOB2 8.2时 0.6小时 1台 60K
JOB3 8.4时 0.5小时 1台 25K
JOB4 8.6时 1小时 3台 20K
JOB5 9.0时 0.5小时 2台 20K此题我通过各种方法做的也和答案不一样。
真题给出的标准答案是:
作业名 进入输入井时间 需计算时间 需打印机台数 主存需求量
JOB1 8.0时 1小时 2台 20K
JOB2 8.2时 0.6小时 1台 60K
JOB3 8.4时 0.5小时 1台 25K
JOB4 8.6时 1小时 3台 20K
JOB5 9.0时 0.5小时 2台 20K可是我对此答案很是疑惑,首先根据提议这个短的作业优先调度算法应该不是抢占式的,静态分配打印机我也不是很清楚是怎么个分配方法,是进入内存就分配哪?还是执行时分配?尤其是9.0时,不是执行的JOB5,而是执行的JOB2,是与打印机有关系吗?第二题:
假设一个文件系统基于索引分配策略来管理块,假设每个文件有一个目录项,该目录项可给出文件名字、第一个索引块以及文件的长度。第一个索引块最多依次指向 249个文件数据块并且指向下一个索引块。如果文件的当前位置在逻辑块1992处,并且下一个操作将访问逻辑块308,那么必须从磁盘中读取多少个物理块?解释一下您的答案。答案:给出的是7块,这个题我没看太懂,请问他考察的是问件系统的外存分配吗?如果是的话,应该是考察的外存的索引分配吧,可是我怎么觉得他既不像单级索引分配,也不像两级索引分配,更不像混合索引分配哪?