第六章考研真题讲解
1、【2017年全国统考真题，第25题】某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息如下表所示
| 分区起始地址 | 20K | 500K | 1000K | 200K |
| 分区大小 | 40KB | 80KB | 100KB | 200KB |
回收起始地址为 60 K、大小为 140 KB 的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（ ）。
A．3、 20 K、 380 KB
B．3、 500 K、 80 KB
C．4、 20 K、 180 KB
D．4、 500 K、 80 KB
【知识点】动态分区存储管理、分区表排序、分配算法、回收策略。
【真题解析】点击查看
2、【2019年全国统考真题，第29题】某系统釆用 LRU 页置换算法和局部置换策略，若系统为进程 P 预分配了 4 个页框，进程 P 访问页号的序列为 0, 1, 2, 7, 0, 5, 3, 5, 0, 2, 7,6， 则进程访问上述页的过程中， 产生页置换的总次数是（ ）。
A.3 B. 4 C. 5 D. 6
【知识点】页面置换算法、LRU、缺页中断。
【真题解析】点击查看
3、【2019年全国统考真题，第31题】某计算机主存按字节编址， 采用二级分页存储管理， 地址结构如下所示。
| 页目录号（10位） | 页号（10位） | 页内偏移（12位） |
虚拟地址 2050 1225H 对应的页目录号、页号分别是（ ）。
A．081H、 101H
B．081H、 401H
C．201H、 101H
D．201H、 401H
【知识点】页式存储管理、地址映射、页号、页内偏移。
【真题解析】点击查看
4、【2020年全国统考真题，第28题】下列因素影响请求分页系统有效（平均）访存时间的是（ ）
I、 缺页率； II、 磁盘读写时间；
III、内存访问时间； IV 执行缺页处理程序的 CPU 时间；
A、II,III B、 I,IV
C、 I,III,IV D、 I,II,III,IV
【知识点】页式存储管理、缺页率、访存时间、缺页中断处理。
【真题解析】点击查看
5、【2016年全国统考真题，第28题】某进程的段表内容如下所示。
| 段号 | 段长 | 内存起始地址 | 权限 | 状态 |
| 0 | 100 | 6000 | 只读 | 在内存 |
| 1 | 200 | — | 读写 | 不在内存 |
| 2 | 300 | 4000 | 读写 | 在内存 |
当访问段号位2、段内地址为400的逻辑地址时，进行地址转换的结果是（ ）。
A． 段缺失异常
B． 得到内存地址4400
C． 越权异常
D． 越界异常
【知识点】段式存储管理、段表、越界异常、地址映射。
【真题解析】点击查看
6、【2015年全国统考真题，第27题】系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5。若进程要访问的下一页的页号为7，根据LRU算法，应淘汰页的页号是（ ）。
A、 2 B、 3 C、4 D、 8
【知识点】页面置换算法、LRU、缺页率。
【真题解析】点击查看
7、【2013年全国统考真题，第30题】若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（ ）
Ⅰ.处理越界错 Ⅱ.置换页 Ⅲ.分配内存
A. 仅Ⅰ、Ⅱ B.仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ D.Ⅰ、Ⅱ和Ⅲ
【知识点】页面置换、缺页、越界。
【真题解析】点击查看
8、【2011年全国统考真题，第29题】当系统发生抖动（ thrashing）时，可用采取的有效措施是
Ⅰ. 撤销部分进程
Ⅱ．增加磁盘交换区的容量
Ⅲ．提高用户进程的优先级
A．仅Ⅰ B．仅Ⅱ C．仅Ⅲ D． 仅Ⅰ、Ⅱ
【知识点】抖动、磁盘交换区、可用页面。
【真题解析】点击查看
9、【2014年全国统考真题，第30题】在页式虚拟存储管理系统中， 采用某些页面置换算法， 会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中， 可能出现Belady异常现象的是（ ）
I. LRU算法 II. FIFO算法 III. OPT算法
A. 仅II B. 仅I、II C.仅I、III D. 仅II、III
【知识点】页面置换算法、Belady现象、先进先出算法。
【真题解析】点击查看
10、【2021年全国统考真题，第28题】某请求分页存储系统的页大小为4KB，按字节编址。系统给进程P分配2个固定的页框，并采用改进型Clock置换算法，进程P页表的部分内容如下表所示。
| 页号 | 页框号 | 存在位 1：存在，0不存在 | 访问位 1：访问，0未访问 | 修改位 1：修改，0未修改 |
| … | … | … | … | … |
| 2 | 20H | 0 | 0 | 0 |
| 3 | 60H | 1 | 1 | 0 |
| 4 | 80H | 1 | 1 | 1 |
| … | … | … | … | … |
若P访问虚拟地址为02A01H的存储单元，则经地址变换后得到的物理地址是( )。
A.00A01H B. 20A01H C.60A01H D.80A01H
【知识点】页面置换算法、地址映射、改进型CLOCK算法。
【真题解析】点击查看
11、【2010年全国统考真题，第29题】某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：
| 页目录号 | 页号 | 页内偏移量 |
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。
A．64 B．128 C．256 D．512
【知识点】二级页表、地址项、页目录号。
【真题解析】点击查看
12、【2020年全国统考真题，第46题】某32位系统采用基于二级页表的请求分页存储管理方式，按字节编址，页目录项和页表项长度均为4字节，虚拟地址结构如下：
| 页目录号（10位） | 页号（10位） | 页内偏移量（12位） |
某C程序中数组a[1024][1024]的起始虚拟地址为1080 0000H，数组元素占4字节，该程序运行时，其进程的页目录起始物理地址为0020 1000H，请回答下列问题：
（1）数组元素a[1][2]的虚拟地址是什么？对应的页目录号和页号分别是什么？对应的页目录项的物理地址是什么？若该目录项中存放的页框号为00301H，则a[1][2]所在页对应的页表项的物理地址是什么？
（2）数组a在虚拟地址空间中所占区域是否必须连续？在物理地址空间中所占区域是否必须连续？
（3）已知数组a按行优先方式存放，若对数组a分别按行遍历和按列遍历，则哪一种遍历方式的局部性更好？
【知识点】二级页表、地址映射、地址项、页目录号。
【真题解析】点击查看
