操作系统存储管理试卷及答案.docxVIP

操作系统存储管理试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.在下列存储管理方式中，哪个方式主要解决内存分配的不连续问题？

A.固定分区存储管理

B.分页存储管理

C.分段存储管理

D.请求分页存储管理

2.分页存储管理的主要目的是？

A.提高内存利用率

B.简化地址转换

C.实现内存保护

D.以上都是

3.下列哪个指标不是评价虚拟内存性能的关键指标？

A.替换算法的效率

B.页表大小

C.上下文切换的开销

D.磁盘传输速率

4.采用最佳适应算法（BestFit）进行内存分配，其缺点主要是？

A.可能导致内存碎片

B.查找最佳匹配块时间较长

C.无法分配大于剩余最大块的空间

D.以上都是

5.请求分页系统中，当发生缺页中断时，操作系统需要执行的操作包括？

A.调用缺页中断处理程序

B.确定缺失页是否在快表（TLB）中

C.如果不在，找到新的物理页框，并将磁盘上的页面调入

D.以上都是

6.下列关于快表（TLB）的描述，错误的是？

A.快表是位于CPU中的高速缓存，存放近期访问过的页表项

B.快表命中可以提高地址转换速度

C.快表命中率为地址转换成功率的保证

D.快表是页表的一部分

7.交换技术（Swapping）的主要目的是？

A.实现虚拟内存

B.解决外部碎片问题

C.提高内存的物理利用率

D.以上都是

8.外部碎片（ExternalFragmentation）是指？

A.内存中存在许多无法满足请求的小空闲块

B.页表项过大导致地址转换慢

C.磁盘空间不足

D.内核无法访问用户空间

9.简单分页存储管理中，地址空间是？

A.连续的

B.不连续的

C.逻辑地址连续，物理地址不连续

D.物理地址连续，逻辑地址不连续

10.分段存储管理的主要目的是？

A.实现内存保护

B.方便用户编程

C.提高内存利用率

D.以上都是

二、填空题（每空1分，共10分）

1.分页是为了解决内存分配的______问题。

2.虚拟内存允许程序使用比实际物理内存______的地址空间。

3.页表是用于实现从______地址到______地址转换的数据结构。

4.为了解决外部碎片问题，可以使用______或______技术。

5.快表（TLB）是硬件实现的高速______，存放近期访问的页表项。

6.请求分页存储管理方式下，当CPU访问的页不在内存中时，会产生______中断。

7.分段可以实现______保护，分页可以实现______保护。

8.交换技术将暂时不使用的进程或页面移到______上。

9.页面置换算法的目的是当发生缺页中断时，选择一个页面换出，其选择依据主要是______和______。

10.内核空间和用户空间在内存中是______的。

三、判断题（每题1分，共5分）

1.分页存储管理会消除外部碎片，但会增加内部碎片。（）

2.虚拟内存只是一种存储管理技术，与硬件无关。（）

3.LRU（最近最少使用）页面置换算法总能保证内存访问效率最高。（）

4.分段和分页都是内存管理技术，它们的目标和实现方式都相同。（）

5.磁盘交换（Swapping）比内存交换（Paging）速度更快。（）

四、简答题（每题5分，共15分）

1.简述分页和分段的主要区别。

2.什么是内部碎片？什么是外部碎片？它们分别如何产生？

3.解释“缺页中断”发生时，操作系统需要完成的主要步骤。

五、计算题（每题10分，共20分）

1.设内存大小为64KB，页表大小为1024项，每页大小为4KB。计算逻辑地址空间大小和页内位移位数。

2.假设系统采用LRU页面置换算法。内存中有4个页框。发生缺页中断时，当前访问页面序列为：1,2,3,4,1,2,5,1,6,2,7,3。计算缺页中断次数。

六、综合题（10分）

简述虚拟内存的工作原理及其优点。

试卷答案

一、选择题

1.B

2.D

3.B

4.B

5.D

6.C

7.A

8.A

9.C

10.D

二、填