操作系统第四、五章作业

一. 单选题（共2题，28.4分）

1. (单选题)虚拟存储器的实现必须建立在（）的内存管理技术基础上

• A. 连续分配
• B. 离散分配
• C. 可变分配
• D. 动态分配

我的答案: B正确答案: B

2. (单选题)在动态分区分配管理中,进程完成后要收回其主存空间,该空间可能与相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的情况是( )。
(1.0)

• A. 无上邻空闲区也无下邻空闲区
• B. 有上邻空闲区但无下邻空闲区
• C. 有下邻空闲区但无上邻空闲区
• D. 有上邻空闲区也有下邻空闲区

我的答案: C正确答案: B

0分

二. 填空题（共1题，14.2分）

3. (填空题)在装入时对目标程序中指令和数据的地址的修改过程称为（）。即，逻辑地址变换为物理地址的过程。

正确答案：

(1) 重定位；地址重定位

三. 判断题（共2题，28.4分）

4. (判断题)基本分页系统中，页表中包含页号和块号的对应关系，是分页系统地址转换不可或缺的关键部分。

• A. 对
• B. 错

我的答案: 对正确答案: 对

5. (判断题)分区分配算法中的首次适应算法倾向于优先利用内存中的最大空闲分区。( )
(1.0)

• A. 对
• B. 错

我的答案: 错正确答案: 错

四. 分录题（共2题，29分）

6. (分录题)

已知某分页系统，主存容量为64k，页面大小为1k，对一个4页大的作业，第0、1、2、3页被分配到内存的2、4、6、7块中。计算：将逻辑地址1023转换成物理地址，结果为（）。

          将逻辑地址4500转换成物理地址，结果为（）。

正确答案：

(1)3071

(2) 越界中断；中断

7. (分录题)

在一个请求分页系统中，假如一个作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5, 当分给该作业的物理块数M为3时，请分别计算以下内容。【请仅在括号内填写数字即可】

FIFO算法的缺页次数为（  ）

FIFO算法的置换次数为（  ）

正确答案：

(1) 9

(2) 6