内容发布更新时间 : 2024/5/10 17:45:08星期一 下面是文章的全部内容请认真阅读。

取出记录； ④ ； 进行计算； End Until False； COEND

3、设进程A（30K）、B（70K）和C（50K）依次请求内存分配，内存采用可变分区管理。现有两个空闲分区F1（120K）和F2（80K），如下图所示。若采用首次适应算法，画出内存分配情况示意图。

已用 1200K

F1（120K） 已用 F2（80K） 已用 4、在一个分段存储管理系统中，其段表如下：

段号 0 1 2 4 5 内存始址 200 2500 300 100 500 段长 500 85 90 600 120 1500K

计算与给定逻辑地址LA对应的物理地址PA，给出计算过程： （1） LA=（1，50）； （2） LA=（5，350）。

5、在一个请求分页存储管理系统中，某进程的页面走向为2、3、2、1、5、2、4、5、3、2，当分配给该进程的物理块数为3 时（假设开始执行时内存中没有页面），试回答以下问题： （1）计算采用最近最久未用LRU置换算法的缺页率； （2）LRU置换算法选择什么样的页面淘汰？

第 13 页 共 16 页

试题二答案

一、单选题（每小题1分，共20分）

1、D 2、D 3、D 4、C 5、A 6、B 7、D 8、A 9、A 10、C 11、D 12、A 13、D 14、B 15、A 16、D 17、C 18、D 19、A 20、D 二、填空题（每空1分，共20分） 1、存储管理 设备管理 用户接口 2、脱机输入 直接耦合 3、系统调用

4、顺序 封闭 可再现 5、处理机（或CPU） 6、进程控制块（PCB）

7、执行 等待（或睡眠、阻塞） 8、临界区 9、同步

10、互斥 不剥夺 11、交换

12、中断方式 DMA方式 三、判断题（每小题1分，共10分）

1、× 2、√ 3、× 4、× 5、× 6、× 7、× 8、√ 9、√ 10、× 四、名词解释和简答（每小题4分，共20分） 五、综合题（每小题6分，共30分） 1、 作业号 A B C D 到达时间 8.0 8.5 9.0 9.5 运行时间 2.0 0.5 0.2 1.0 优先数 4 6 2 5 开始时间 8.0 11.2 10.0 10.2 完成时间 10.0 11.7 10.2 11.2 周转时间 2.0 3.2 1.2 1.7 带权时间 1.0 6.4 6.0 1.7 第 14 页 共 16 页

（1）8.0时，只有A到达，调度运行，10.0完成，此时B、C、D均到达； C具有最高优先权，调度运行，10.2完成； D的优先权较B高，调度D运行，11.2完成； 11.2时调度B运行，11.7完成； 故进程调度顺序为：A C D B。

（2）作业A的周转时间：10.0-8.0=2.0；带权周转时间：2.0/2.0=1.0；

作业B的周转时间：11.7-8.5=3.2；带权周转时间：3.2/0.5=6.4； 作业C的周转时间：10.2-9.0=1.2；带权周转时间：3.2/0.5=6.0； 作业D的周转时间：11.2-9.5=1.7；带权周转时间：1.7/1.0=1.7； 故平均带权周转时间为：5.275。

2、（1）资源信号量empty：=2；同步信号量full：=0；

（2）①P（empty）； ②；V（full） ③P（full）； ④V（empty）； 3、

1200K 1230K 1300K

A（30K） B（70K） F1（20K） 1500K 1550K

C（50K） F2（30K）

4、（1）LA=（1，50），PA=2500+50=2550； （2）LA=（5，350），因350>120发生地址越界。 5、

页面走向 LRU n=3 缺页 2 3 2 1 5 2 4 5 3 2 2 2 2 2 2 2 2 2 3 3 3 3 3 5 5 5 5 5 5 1 1 1 4 4 4 2 × × × × × × × （1）缺页率：7/10=70%；

第 15 页 共 16 页

（2）LRU置换算法选择离当前时间最近的一段时间内最久没有使用过的页面淘汰。

第 16 页 共 16 页