第一题:
在一个多道程序系统,用户空间为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块,这个题我没看太懂,请问他考察的是问件系统的外存分配吗?如果是的话,应该是考察的外存的索引分配吧,可是我怎么觉得他既不像单级索引分配,也不像两级索引分配,更不像混合索引分配哪?
在一个多道程序系统,用户空间为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块,这个题我没看太懂,请问他考察的是问件系统的外存分配吗?如果是的话,应该是考察的外存的索引分配吧,可是我怎么觉得他既不像单级索引分配,也不像两级索引分配,更不像混合索引分配哪?
解决方案 »
- 有谁能答:已知一棵完全二叉树各节点的编号为0到n,如何得出其第一个非叶子节点的编号
- carList.add(Me.class); java.lang.NullPointerException?
- ecipse的奇怪问题 特来请教
- 引入swing.JOptionPane和 text.DecimalFormat,编译得不出答案
- scjp 异常问题+println null问题!
- SWT中画图canvas后怎么生成JPEG图像啊?求救!
- jdk1.5泛型的疑惑
- 关于调用系统声音的问题?请高手指教!
- 如何分配存储空间????
- 请问如何在applet加载成功之前显示“正在初始化”字样的页面?
- Method.invoke() 空指针,怎么调呢?
- 数据库
为什么呢,因为第一个索引块指向1~249,
以此类推,1922/249=8,所以,逻辑块1992在第八个索引块;
下一个逻辑块308,当然在第二个索引块,因为308/249>1;
所以,从第8块,索引到第二块,要读7个索引块。