1、考虑页面置换算法,系统有m个物理块供调度,初始时全空,页面引用串长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于()。
- A:m
- B:p
- C:n
- D:min(m,n)
解析
无论采用什么页面置换算法,每种页面第一次访问时不可能在内存中,必然发生缺页,所以缺页次数大于等于n。
答案:C
2、设主存容量为1MB ,外存容量为400MB,计算机系统的地址寄存器有32位,那么虚拟存储器的最大容量是()。
- A:1MB
- B:401MB
- C:1MB+ 2 32 2^{32} 232MB
- D: 2 32 2^{32} 232B
解析
虚拟存储器的最大容量是由计算机的地址结构决定的,与主存容量和外存容量没有必然的联系,其虚拟地址空间为 2 32 2^{32} 232B。
答案:D
3、虚拟存储器的最大容量()。
- A:为内外存容量之和
- B:由计算机的地址结构决定
- C:是任意的
- D:由作业的地址空间决定
解析
虽然从实际使用来说,虚拟存储器能使得进程的可用内存扩大到内外存容量之和,但进程的内存寻址仍由计算机的地址结构决定,这就决定了虚拟存储器理论上的最大容量。
比如,64位系统环境下,虚拟内存技术使得进程可用内存空间达 2 64 2^{64} 264B,但外存显然是达不到这个大小的。
答案:B
4、在虚拟存储器系统的页表项中,决定是否会发生页故障的是()。
- A:合法性
- B:修改位
- C:页类型
- D:保护码
解析
页表项中的合法位信息显示本页面是否在内存中,即决定了是否会发生页面故障。
答案:A
5、在页面置换策略中,()策略可能引起抖动。
- A:FIFO
- B:LRU
- C:没有一种
- D:所有
解析
抖动是进程的页面置换过程中,频繁的页面调度(缺页中断)行为,所有的页面调度策略都不可能完全避免抖动。
答案:D
6、请求分页存储管理的主要特点是()。
- A:消除了页内零头
- B:扩充了内存
- C:便于动态链接
- D:便于信息共享
解析
请求分页存储管理就是为了解决内存容量不足而使用的方法,它基于局部性原理实现了以时间换取空间的目的。它的主要特点自然是间接扩充了内存。
答案:B
7、在计算机系统中,快表用于()。
- A:存储文件信息
- B:与主存交换信息
- C:地址变换
- D:存储通道程序
解析
计算机系统中,为了提高系统的存取速度,在地址映射机制中增加一个小容量的硬件部件——快表(又称相关联存储器TLB),用来存放当前访问最频繁的少数活动页面的页号。快表查找内存块的物理地址消耗的时间大大降低,使得系统效率得到很大提高。
答案:C
8、已知系统为32位实地址,采用48位虚拟地址,页面大小为4KB,页表项大小为8B。假设系统使用纯页式存储,则要采用()级页表,页内偏移()位。
- A:3,12
- B:3,14
- C:4,12
- D:4,14
解析
页面大小为4KB,因此页内偏移为12位。系统采用48位虚拟地址,因此虚页号48-12=36位。采用多级页表时,最高级页表项不能超出一页大小;每页能容纳的页表项数为4KB/8B=512= 2 9 2^{9} 29,36/9=4,因此应采用4级页表,最高级页表项正好占据一页空间,所以本题选择C。
答案:C
9、下列说法中,正确的是()。
Ⅰ、先进先出(FIFO)页面置换算法会产生Belady现象
Ⅱ、最近最少使用(LRU)页面置换算法会产生Belady现象
Ⅲ、在进程运行时,若其工作集页面都在虚拟存储器内,则能够该进程有效地运行,否则会出现频繁的页面调入/调出现象
Ⅳ、在进程运行时,若其工作集页面都在主存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象
- A:Ⅰ、Ⅲ
- B:Ⅰ、Ⅳ
- C:Ⅱ、Ⅲ
- D:Ⅱ、Ⅳ
解析
FIFO算法可能产生Belady现象,例如页面走向为1,2,3,4,1,2,5,1,2,3,4,5时,当分配3帧时产生9次缺页中断,分配4帧时产生10次缺页中断,Ⅰ正确。
最近最少使用法不会产生Belady现象,Ⅱ错误。
若页面在内存中,则不会产生缺页中断,即不会出现页面的调入/调出,而不是虚拟存储器(包括作为虚拟内存那部分硬盘),故Ⅲ错误、Ⅳ正确。
答案:B
10、测得某个采用按需调页策略的计算机系统的部分状态数据为:CPU利用率为20%,用于交换空间的磁盘利用率为97.7%,其他设备的利用率为5%。由此判断系统出现异常,这种情况下()能提高系统性能。
- A:安装一个更快的硬盘
- B:通过扩大硬盘容量增加交换空间
- C:增加运行进程数
- D:加内存条来增加物理空间容量
解析
用于交换空间的磁盘利用率已达97.7%,其他设备的利用率为5%,CPU的利用率为20%,说明在任务作业不多的情况下交换操作非常频繁,因此判断物理内存严重短缺。