1、下列（）页面淘汰算法会产生Belady现象。B
A.最不经常使用
B.先进先出
C.最佳
D.最近最少使用
解释：
Belady现象：在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
2、系统“抖动”现象的发生可能是由（）引起的。C
A.内存进程数量太少
B.CPU计算能力不足
C.页面置换算法选择不当
D.请求页式管理方案
解释：
3、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。D
A.启动时的第一条
B.被中断的前一条
C.被中断的后一条
D.被中断的
4、段的逻辑地址形式是段号10位，段内地址20位，内存1MB，辅存10GB。那么虚拟存储器最大实际容量可能是（）。C
A.1024KB
B.10GB+1MB
C.1024MB
D.10GB
解释：虚拟内存的最大容量是由CPU的寻址范围决定的，跟地址寄存器或者说CPU的寻址范围有关。
虚拟内存的实际容量 = min （ 内存 和 外存容量之和 ， CPU 寻址范围 ）
如：某计算机地址结构为 32 位 ，按字节编址 ，内存大小为 512MB ，外存大小为 2GB 。 则 虚拟内存的 最大容量为 2^32 B = 4GB
虚拟内存的实际容量 = min ( 2^32 B, 512MB+2GB) = 2GB+512MB
虚拟存储器最大实际容量= min(计算机地址，内存+辅存)
内存+辅存： 即内、外存容量之和
计算机地址： 即CPU逻辑地址给出的空间大小
计算机地址= 2^ 10* 2^20=1024MB=1GB
内存+辅存 = 1MB+10GB
5、虚存管理和实存管理的主要区别是（）。B
A.实存要求作业在内存必须连续，虚存不需要连续的内存
B.实存要求作业全部装入内存才开始运行，虚存允许作业在执行的过程中逐步装入
C.虚存以逻辑地址执行程序，实存以物理地址执行程序
D.虚存分逻辑地址和物理地址，实存不分
解释：
6、LRU置换算法所基于的思想是（）。B
A.在最近的过去用得少的在最近的将来也用得少
B.在最近的过去很久未使用的在最近的将来也不会使用
C.在最近的过去用得多的在最近的将来也用得多
D.在最近的过去很久未使用的在最近的将来会使用
解释：
LRU：最近最少使用置换算法,置换最长时间没有使用的页
7、实现虚存最主要的技术是进程的（）。C
A.整体覆盖
B.整体对换
C.部分对换
D.多道程序设计
8、考虑下图中的页面序列。假设从页面B到页面A的R位分别是11011011。 使用第二次机会算法，被移走的是页面（）。C
A.A
B.B
C.D
D.C
解释：
从左往右看，第一个0是D
9、在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用FIFO页面置换算法，其缺页中断次数为（）。C
A.6
B.7
C.9
D.8
解释：
缺页中断：进程线性地址空间里的页面不必常驻内存，在执行一条指令时，如果发现要访问的页没有在内存中（即存在位为0），那么停止该指令的执行，并产生一个页不存在的异常，对应的故障处理程序可通过从外存加载该页的方法来排除故障，之后，原先引起的异常的指令就可以继续执行，而不再产生异常。
10、在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用LRU页面置换算法，其页面置换次数为（）。C
A.3
B.5
C.4
D.6
解释：
11、常用且能在操作系统中实现的页面置换算法有（）。ABC
A.先进先出算法
B. 最近最少使用算法
C.二次机会法
D.最优置换算法
12、在分页存储管理中，有关页面大小的论述正确的有（）。AB
A.页面大小总是2的幂
B.为了减少碎片，需要小的页
C.更小的页会导致更少的I/O时间
D.页面越小越好
13、增加TLB的命中率的方法有（）。BCD
A.使用小页面
B.增加页的大小
C.增加TLB的条目数目
D.使用不同大小的页
解释：
TLB：Translation Lookaside Buffer。一个小的，虚拟寻址的缓存，其中每一行都保存着一个由单个PTE(Page Table Entry,页表项)组成的块。如果没有TLB，则每次取数据都需要两次访问内存，即查页表获得物理地址和取数据。
TLB又称为快表技术。由于“页表”存储在主存储器中，查询页表所付出的代价很大，由此产生了TLB。
14、有关内核内存分配，不正确的是（）。BC
A.频繁使用尺寸相同、存放同一结构的数据的内存块
B.内核内存分配也可以采用虚拟存储器
C.占用内存块的时间比较长
D.一些内核内存需要连续的物理页
15、以下有关颠簸的说法，正确的是（）。AB
A.当颠簸发生时，必须降低多道程序的道数
B.当颠簸发生时，CPU利用率降低
C.当颠簸发生时，必须增加多道程序的道数
D.系统进程不足会引发颠簸现象
16、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间。×
17、在采用虚存的系统中，要求程序运行前不必全部装入内存但在运行过程中必须一直驻留在内存。×
18、在一个请求分页系统中发生颠簸（抖动）时，安装一个更快的CPU和一个容量更大的硬盘可以提高CPU利用率。×
19、一个进程必须把所有代码装入内存才能运行。×
20、在采用工作集模型的请求式分页系统中，一个页面同一时刻可能在两个工作集中。√
1、使用下面（ ）存储管理方法可以实现虚拟存储。BCD
A.分区
B.分页
C.分段
D.段页式
2、虚拟分页存储管理的方式包括（）。AB
A.请求式分页
B.预调页
C.延后调页
D.强制调页
解释：
3、实现虚拟存储的目的是从物理上扩充主存容量。×
解释：
4、虚拟存储的实现是基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。√
5、进程的虚拟地址空间是指分配给该进程的虚拟内存。√
解释：
9.2 请求分页
1、在请求分页存储管理中，当访问的页面不在内存时，便产生缺页中断，缺页中断是属于（）。B
A.I/O中断
B.程序中断
C.访管中断
D.外中断
2、在页式存储管理系统中，页表内容如表所列。
- 页号 块号
- 0 2
- 1 1
- 2 6
- 3 3
- 4 7
若页的大小为4KB，则地址转换机构将逻辑地址0转换成物理地址为（ ）。 A
A.8192
B.4096
C.2048
D.1024
3、在请求分页存储管理中，页面的调入、调出只能在内存和对换区之间进行。×
4、虚拟页式存储管理基本思想是：进程开始运行之前，不是全部装入全部页面，而是装入一个或零个页面。进程运行之后，根据运行需要，动态装入其他页面。当内存空间已满，需要装入新的页面时，则根据某种算法置换内存中的某个页面，以便装入新的页面。√
5、请求分页与交换技术不同之处在于交换对象的粒度不同。交换对整个进程进行操作；而调页程序只是对进程的单个页面进行操作。√
9.3 页面置换
1、下面（ ）概念在页式虚拟存储管理系统中一定用到？ B
A.紧凑
B.缺页中断
C.快表
D.段表
2、置换在内存中驻留时间最长的页面的置换算法是（）。 A
A.FIFO
B.OPT
C.LRU
D.NRU
3、人们已经观察到在两次缺页中断之间执行的指令数与分配给进程的页框数直接成比例。如果可用内存加倍，缺页中断间的平均间隔也加倍。假设一条普通指令需要1μs，但是如果发生了缺页中断，就需要2001μs （即2ms处理缺页中断），如果一个进程运行了60s，期间发生了15000次缺页中断，如果可用内存是原来的两倍，那么这个进程运行需要（）时间。 B
A.60
B.45
C.30
D.15
解释：
设该程序共执行指令条数为n，根据题意，运行60s中发生15000次缺页中断，n必满足等式：15000×2001+(n-15000)=60000000，即n=30000000。在内存页面数加倍后，缺页中断次数降低一半，程序运行时间将为：7500×2001+(30000000-7500)=45000000μs=45s。
4、请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因此目前应用最广。其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。 ×
5、对一个进程而言，分配的页框越多，缺页率就越小。 ×
1、系统"抖动"现象的发生可能是由（）引起。A
A.置换算法选择不当
B.交换的信息量过大
C.内存容量充足
D.请求页式管理方案
2、允许进程在所有的页框中选择一个替换页面，而不管该页框是否已分配给其他进程的置换方法是（）。B
A.局部置换
B.全局置换
C.进程外置换
D.进程内置换
3、下面（）存储分配方法可能使系统抖动？BCD
A.可变分区
B.页式
C.段式
D.段页式
4、每个进程页框的最少数量可以是1个。×
5、利用局部置换算法可以限制系统颠簸。√
9.5 内核内存分配
1、Slab分配的优点包括（）。BD
A.可通过合并而快速地形成更大的段
B.没有因碎片而引起的内存浪费
C.可以提高内存访问的速度
D.内存请求可以快速满足
2、内核内存分配方法和用户内存分配采用一样的方法。×
解释：
3、在内核内存管理方案中也可以使用交换技术来扩充内存容量。×
解释：
4、伴系统的一个缺点是由于调整到下一个2的幂容易产生碎片。√
5、伙伴系统的主要设计思想是：内存按2的整数次幂进行划分，即形成4KB，8KB等空闲块，这些空闲块组成若干空闲块链表；分配时查找链表，找到满足进程需求的最佳匹配块。√
9.6 虚拟内存中的其他考虑
1、在页面选择时，需要小的页面的考量是（）。D
A.页表大小
B.缺页次数
C.I/O开销
D.页内碎片
解释：
2、有二维数组：
int X[64][64];
假设有一个进程有4个页框，每个页框大小为128个字（一个整数占用一个字）。处理数组X的进程正好可以放在一页中，而且总是占用0号页。数据会在其他3个页框中被换入或换出。数组X为按行存储（即，在内存中，X[0][0]之后是X[0][1]）。下面代码中，缺页中断的总数为（）。C
for(int j = 0;j < 64;j++)
for(int i = 0; i < 64; i++) X[i[[j] = 0;
A.32
B.1024
C.2048
D.其它都不对
解释：该程序按列访问。X数组按行存储，即每一页可存储2行（128字节）；每访问一次页框就发生一次缺页中断。每访问2个数就发生一次缺页中断，则会有64*64/2 = 2048次缺页中断；
3、在分页系统中，以下提高TLB命中率的方法，可行的是（）。AC
A.增加TLB条目
B.采用多级页表
C.提高页面大小
D.降低页面大小
4、对于给定的虚拟内存空间，为了降低页表大小，可以增加页面大小。√
5、由于每个缺页会产生大量的额外开销，为了降低缺页次数，需要较小的页。×
解释：
以下( D)方案最容易引起系统抖动。
A.固定分配、局部置换
B.固定分配、全局置换
C.可变分配、局部置换
D.可变分配、全局置换
请求页式存储管理的主要特点是( B)。
A.不要求动态重定位
B.不要求将作业同时全部装入主存的连续区域
C.不要求进行缺页中断处理
D.不要求进行页面置换
设主存的容量为4MB,辅存的容量为40MB,计算机的地址线24位,则虚存的最大容量是( C)。
A.40MB
B.4MB＋40MB
C.16MB
D.24MB
在请求页式存储管理系统中,当所访问的页面不在内存时将产生缺页,缺页中断属( D)。
A.I/O中断
B.内中断
C.外中断
D.程序中断
虚拟存储管理策略可以( C)。
A.扩大逻辑外存容量
B.扩大物理外存容量
C.扩大逻辑内存容量
D.扩大物理内存容量
在请求页式存储管理系统中,页的大小与缺页率的关系是( B)。
A.成正比
B.成反比
C.成固定比例
D.无关
请求段式存储管理系统的特点是( B)。
A,不要求进行段的保护
B.不要求将进程同时全部装入内存的连续区域
C.不要求进行缺段中断处理
D.不要求进行动态链接
进程在执行过程中发生了缺页中断,操作系统处理后,应让其继续执行( A)。
A.被中段的指令
B.被中断指令的前一条
C.被中断指令的后一条
D.启动时的第一条指令
在请求页式存储管理系统中,若采用FIFO页面置换算法,则当分配给进程的页面增加时,缺页的次数( D)。
A.无影响
B.增加
C.肯定减少
D.可能增加也可能减少
虚拟存储器的理论基础是( A)。
A.局部性原理
B.全局性原理
C.动态性
D.虚拟性
下面的页面置换算法中,引起抖动可能性最大的是( B)。
A.OPT
B.FIFO
C.LRU
D.CLOCK
内存空间是( A)。
A.一维的
B.二维的
C.三维的
D.四维的
逻辑地址对应的是( B)。
A.数据的地址
B.模块的地址
C.内存的基址
D.外存的基址
物理地址对应的是( C)。
A.数据的地址
B.模块的地址
C.内存的基址
D.外存的基址
在请求页式存储管理系统中,页表的作用是实现从页号到物理块号的( C)。
A.逻辑映射
B.物理映射
C.地址映射
D.逻辑地址映射
虚拟存储器受到的限制除了外存的容量,还有( A)。
A.指令中的地址长度
B.内存的容量
C.硬件的好与否
D.以上观点都对
在请求页式存储管理系统中,每当CPU 要形成一条有效地址时都要查页表,这一工作是由( A)实现的。
A.硬件
B.操作系统
C.查表程序
D.存取控制程序
系统抖动现象的发生是由( A)引起的。
A.置换算法选择不当
B.交换的信息量过大
C.内存容量不足
D.虚存容量不足
在请求页式存储管理系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起( C)。
A.输入,输出中断
B.时钟中断
C.越界中断
D.缺页中断
在请求页式存储管理系统中,若所需的页不在内存,则会引起( D)。
A.输入,输出中断
B.时钟中断
C.越界中断
D.缺页中断
1.2 判断题
抖动是操作系统的特征之一。（F）
LRU页面置换算法总是选择在主存驻留时间最长的页面淘汰。（F）
采用多道程序设计的系统中,系统的道数越多,系统的效率越高。（F）
页式存储管理方案易于实现用户使用内存空间的动态扩充。（T）
交换技术采用的是以“时间”换取“空间”的策略。（T）
在页面共享时,如果多个进程共享一个“程序页面”,则各个进程的逻辑地址中必须对该页使用相同的页号。（T）
页式系统难以实现存储保护,是因为一个程序在内存中的页面往往很分散。（F）
在请求页式存储管理系统中,为了提高内存的利用率,允许用户使用不同大小的页面。（F）
在支持虚拟存储器的系统中,CPU能运行比该计算机内存容量还要大的程序。（T）
在请求页式存储管理系统中,LRU置换策略总是优于FIFO置换策略。（F）
在请求页式存储管理系统中,为了实现请求页式功能,在页表中增加了两个数据项,它们是中断位和访问位。（F）
为了减少缺页中断率,页应该小一些。（F）
为了减少内存碎片,页应该小一些。（T）
为提高对换空间的利用率,一般对其使用离散的分配方式。（F）
在请求段式存储管理系统中,分段的尺寸要受到内存空间的限制。（T）
1. 置换在内存中驻留时间最长的页面的置换算法是::FIFO::
2. ::缺页中断::概念在页式虚拟存储管理系统中一定用到
3. 实现虚存最主要的技术是进程的::部分对换::
4. 在请求页式存储管理中,产生缺页中断是因为查找的页不在::内存::中
5. 在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2 3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用FIFO页面置换算法,其缺页率为::9::
6. 在某请求分页管理系统中,一个进程共5页,进程执行时一次访问如下页面:2 3 2 1 5 2 4 5 3 2 5 2,若分配给该进程的页框数为3,采用LRU页面置换算法,其页面置换次数为 ::4::
7. 在请求分页管理中,已修改过的页面再次装入时一般应来自::磁盘对换区::
8. 系统"抖动"现象的发生可能是由(置换算法选择不当)引起
9. 在请求分页存储管理中,当访问的页面不在内存时,便产生缺页中断,缺页中断是属于(程序中断)
10. 系统“抖动”现象的发生可能是由(页面置换算法选择不当)引起的
11. LRU页面调度算法选择调度出的页面是(最久未被使用的)。
12. LRU置换算法所基于的思想是(在最近的过去很久未使用的在最近的将来也不会使用)。
13. 虚拟存储管理系统的基础是程序的(局部性)理论。
14. 实现虚拟存储器的目的是(扩充主存容量)。
15. 允许进程在所有的页框中选择一个替换页面,而不管该页框是否已分配给其他进程的置换方法是(全局置换)。
16. 进程在执行中发生了缺页中断,经操作系统处理后,应让其执行( 被中断的)指令。
17. 使用下面( 分页、分段、段页式)存储管理方法可以实现虚拟存储。
18. 下面(页式、段式、段页式)存储分配方法可能使系统抖动?
19. 虚拟分页存储管理的方式包括(请求式分页、预调页)。
20. 程序部分装入技术可带来的好处有(进程大小不再受到物理内存大小的限制、每个进程需要的内存更小、载入或交换每个用户程序到内存所需的I/O会更少、更多的进程可以并发执行,提高了CPU的利用率)。
21. 虚拟页式存储管理基本思想有(进程开始运行之前,不是全部装入全部页面,而是装入一个或零个页面、进程运行之后,根据运行需要,动态装入其他页面、当内存空间已满,需要装入新的页面时,则根据某种算法置换内存中的某个页面,以便装入新的页面)。
22. 虚拟内存的大小受(计算机系统的寻址空间(也就是操作系统的字长)、外存中可用空间)因素影响。
23. 利用局部置换算法可以限制系统颠簸。✔
24. 在存储器的管理中常用虚拟存储器的方法来摆脱主存容量对进程大小的限制。✔
25. 每个进程页框的最少数量可以是1个。✖
26. 在一个请求分页系统中发生颠簸(抖动)时,安装一个更快的CPU和一个容量更大的硬盘可以提高CPU利用率。✖
27. 在采用工作集模型的请求式分页系统中,一个页面同一时刻可能在两个工作集中。✔
28. 在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间。✖
29. 在请求分页管理的系统中,一个淘汰的页面一定要写回外存。✖
30. 虚拟存储的实现是基于程序局部性原理,其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。✔
31. 请求分页存储管理中,页面置换算法很多,但只有最佳置换算法能完全避免进程的抖动,因此目前应用最广。其他(如改进型CLOCK)算法虽然也能避免进程的抖动,但其效率一般很低。✖
32. 虚拟页式存储管理基本思想是:进程开始运行之前,不是全部装入全部页面,而是装入一个或零个页面。进程运行之后,根据运行需要,动态装入其他页面。当内存空间已满,需要装入新的页面时,则根据某种算法置换内存中的某个页面,以便装入新的页面。✔
33. 当采用分页式虚拟存储管理时,如果在进程执行过程中需访问的页面为无效时,硬件将发出一个缺页中断。✖
34. 虚拟存储技术的原理是:当进程运行时,先将其一部分装入内存,另一部分暂留在磁盘,当要执行的指令或访问的数据不在内存时,由操作系统自动完成,将它们从磁盘调入内存执行。✔
35. 进程的虚拟地址空间是指分配给该进程的虚拟内存。✔
36. 在请求分页存储管理中,页面的调入、调出只能在内存和对换区之间进行。✖
37. 请求分页与交换技术不同之处在于交换对象的粒度不同。交换对整个进程进行操作;而调页程序只是对进程的单个页面进行操作。✔
38. 对一个进程而言,分配的页框越多,缺页率就越小。✖
39. 在采用虚存的系统中,要求程序运行前不必全部装入内存但在运行过程中必须一直驻留在内存。✖
40. 在分页存储管理中,减少页面大小,可以减少内存的浪费。所以页面越小越好。✖
41. 通常所说的"存储保护"的基本含义是防止程序间相互越界访问。✔
42. 一个进程必须把所有代码装入内存才能运行。✖
43. 实现虚拟存储的目的是从物理上扩充主存容量。✖
————————————————
一、章节练习
1.系统抖动是指( )。
A. 使用机器时，千万屏幕闪烁的现象
B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象
C. 系统盘不净，千万系统不稳定的现象
D. 由于内存分配不当，偶然造成内存不够的现象
2.总体上说，请求分页是个很好的虚拟内存管理策略，但是，有些程序设计技术并不适合于这种环境。例如：( )。
A 堆栈 B 线性搜索 C 矢量运算 D 二分法搜素
3.在请求分页内存管理的页表表项中，其中修改位供( )时参考。
A 分配页面 B 置换算法 C 程序访问 D 换出页面
4.在有联想存储器的存储管理系统中，假设工作集的大小为400KB（4KB/页），要得到一个较好的命中率，最小需要多少表项的联想存储器？( )。
A 50 B 100 C 200 D 400
5.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会( )。
A．增加 B．减少 C．不变 D．可能增加也可能减少
6.测得某个采用请求页式存储管理的计算机系统中，某时刻部分状态数据为：cpu利用率１５％，用于对换空间的硬盘利用率９５％，其它i/o设备的利用率６％，由此断定系统出现异常。此种情况下( )能提高ＣＰＵ利用率。
Ａ 安装一个更快的硬盘 B 通过扩大硬盘容量增加对换空间
C 增加运行进程数 D 加内存条来增加物理空间容量
(1)由题目可以得出，大部分的运行时间都耗费在交换操作上，也就是说物理内存太小导致数据经常需要换入换出，因此需要提高内存大小，此外CPU和IO的的占用率都很低表示CPU一次读取的太多的程序放入内存中，因此需要降低多道程序的度数（个数）。
(2)CPU利用率5%，用于交换空间的磁盘利用率95%，其他I/O设备利用率5%。
CPU利用率：运行的程序占用的CPU资源，表示机器在某个时间点的运行程序的情况。使用率越高，说明机器在这个时间上运行了很多程序，反之较少。
CPU是负责运算和处理的，内存是交换数据的。
1.可以看出CPU利用率低；3.I/O设备利用率低（减少多道程序的度数）
CPU一次读取的太多的程序放入内存中，因此需要降低多道程序的度数
2.交换空间的磁盘利用率高（增大内存的容量）
交换空间利用率高，因此需要扩大数据交换空间（增大内存的容量）
7.使用请求分页存储管理的系统中，进程在执行指令中发生了缺页中断，经操作系统缺页中断处理后，应让其执行( )指令。
A 被中断处的前一条 B 被中断处 C 被中断处的后一条 D 启动时的第一条
8.下述( )页面置换算法会产生Belady现象。
A 先进先出（FIFO） B 最近最少使用（LRU）
C 最不经常使用（LFU） D 最佳（OPT）
9.在请求分页系统中，LRU算法是指( )。
A. 最早进入内存的页先淘汰
B. 近期最长时间以来没被访问的页先淘汰
C. 近期被访问次数最少的页先淘汰
D. 以后再也不用的页先淘汰
二、历年真题
1.在缺页处理过程中，操作系统执行的操作可能是（ ）（2011年计算机科学与技术学科全国硕士研究生入学统一试卷）
1 修改页表
2 磁盘I/O
3 分配页框
A 仅1、2 B 仅2 C 仅3 D 1、2、3
2.当系统发生抖动（thrashing）时，可以采取的有效措施是（）。（2011年计算机科学与技术学科全国硕士研究生入学统一试卷29题）
Ⅰ. 撤销部分进程
Ⅱ. 增加磁盘交换区的容量
Ⅲ. 提高用户进程的优先级
A. 仅Ⅰ B. 仅Ⅱ C. 仅Ⅲ D. Ⅰ、Ⅱ
3.在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ ）。（2011年计算机科学与技术学科全国硕士研究生入学统一试卷30题）
A. 编辑 B. 编译 C. 连接 D. 装载
4.下列关于虚拟存储的叙述中，正确的是（ ）。（2012年计算机科学与技术学科全国硕士研究生入学统一试卷25题）
A. 虚拟存储只能基于连续分配技术 B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制 D. 虚拟存储容量只受内存容量的限制
5.下列措施中，能加快虚地址转换的是（ ）。（2014年计算机科学与技术学科全国硕士研究生入学统一试卷28题）
1 增大快表（TLB）容量 2 让页表常驻内存 3 增大交换区（swap）
A.仅1 B.仅2 C.仅1、2 D.仅2、3
(1) 快表存放在高速缓存中，增大快表相当于增大了高速缓存。会增速
页表从硬盘搬到内存中，内存的访问速度高于硬盘。也会增速
(2) 增大TLB，是为了避免去内存中匹配页表。TLB本身就在***里，而且能并行计算。把页表都放在内存里，也是可以的，但一般页表很大，可以经过多级页表和反置页表处理后再放在内存里。交换区是内存不够用时的解决手段，增大交换区能腾出更多地方。
6.若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的是（ ）。
（2013年计算机科学与技术学科全国硕士研究生入学统一试卷25题）
I. 处理越界错 II. 置换页 III. 分配内存
A. 仅 I、II B. 仅 II 、III C. 仅 I、III D. I、II 和 III
7.在页式虚拟存储器管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是（ ）。（2014年计算机科学与技术学科全国硕士研究生入学统一试卷30题）
1 LRU算法 2 FIFO算法 3 OPT算法
A. 仅2 B.仅1、2 C.仅1、3 D.仅2、3
8.下列选项中，属于多级页表优点的是（ ）。（2014年计算机科学与技术学科全国硕士研究生入学统一试卷32题）
A. 加快地址变换速度 B. 减少缺页中断次数
C. 减少页表项所占字节数 D. 减少页表所占的连续内存空间
8.系统为某进程分配了4个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,5。若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（ ）。（2015年计算机科学与技术学科全国硕士研究生入学统一试卷27题）
A. 2 B.3 C.4 D.8
9.在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。
（2015年计算机科学与技术学科全国硕士研究生入学统一试卷30题）
A. 可变分配，全局置换 B.可变分配，局部置换
C. 固定分配，全局置换 D.固定分配，局部置换
13.某进程的段表内容如下所示。
| 段号 | 段长 | 内存起始地址 | 权限 | 状态 |
| 0 | 100 | 6000 | 只读 | 在内存 |
| 1 | 200 | - | 读写 | 不在内存 |
| 2 | 300 | 4000 | 读写 | 在内存 |
当访问段号为2，段内地址为400的逻辑地址时，进行地址转换的结果是（ ）。（2016年计算机科学与技术学科全国硕士研究生入学统一试卷28题）
缺失异常 B得到内存地址4400 C 越权异常 D 越界异常
14.某进程访问页面的序列如下所示：
若工作集的窗口大小为6，则在t时刻的工作集为（ ）。（2016年计算机科学与技术学科全国硕士研究生入学统一试卷29题）
A {6,0,3,2} B（{2,3,0,4} C{0,4,3,2,9} D{4,5,6,0,3,2}
15.某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改过，M=1表示页被修改过。按（A,M）所有可能的取值，将页分为四类；（0,0）、（1,0）、（0,1）和（1,1），则该算法淘汰页的次序为____。（2016年计算机科学与技术学科全国硕士研究生入学统一试卷26题）
A（0,0）、（0,1）、（1,0）、（1,1）
B（0,0）、（1,0）、（0,1）、（1,1）
C（0,0）、（0,1）、（1,1）、（1,0）
D（0,0）、（1,1），（0,1）、（1,0）
16.在分段系统中，用共享段表描述所有被共享的段。若进程P1和P2共享段S，下列叙述中，错误的是（ ）。（2019年计算机科学与技术学科全国硕士研究生入学统一试卷28题）
A.在物理内存中仅保存一份段S的内容
B.段S在P1和P2中应该具有相同的段号
C.P1和P2共享段S在共享段表中的段表项
D.P1和P2都不再使用段S时才回收段S所占内存空间
————————————————
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
