内容发布更新时间 : 2024/10/26 0:21:00星期一 下面是文章的全部内容请认真阅读。

期中测试试题

1．在一分页式存储管理系统中，某作业的页表如下所示。已知页面大小为1024 Byte，试将逻辑地址2148转化为相应的物理地址。

页号 0 1 2

2．设有进程A、B、C，分别调用过程get、copy、和put对缓冲区S和T进行操作。get负责把数据块输入缓冲区S，copy负责从S中提取数据块并复制到T中，put负责从缓冲区T中提取信息打印（如下图所示），请描述get、copy和put的操作过程。

物理块号 2 6 5

3. 某一多道程序设计系统，采用可移动已在主存储器中作业的可变分区方式管理主存，已知供用户使用的主存空间为100K，系统配有4台打印机，对打印机采用静态分配。现有作业序列如下表所示，假设作业调度从10.5时开始，请回答：

（1）若作业调度采用“先来先服务调度算法”，求每一作业的周转时间和平均周转时间。

（2）若作业调度采用“计算时间最短优先调度算法”，求选中作业执行时的先后次序和作业完成的先后次序。

（注：忽略系统开销。） 作业编号 1 2 3 4 5 进输入井要求执行需打印机要求主存时间 10.0时 10.2时 10.5时 10.6时 10.8时 时间 0.4时 0.5时 0.1时 0.3时 0.2时 数 2台 1台 3台 2台 1台 结束时间 量 15K 60K 40K 40K 65K 周转时间 先来先服务调度算法 作业进输入井编号 1 2 3 4 5 要求执行开始时间 0.4 0.5 0.1 0.3 0.2 时间 时间 10.0 10.2 10.5 10.6 10.8