第7章虚拟存储器管理
一、选择
1.虚拟存储器的最大容量是由 决定的。
A.内、外存容量之和B.计算机系统的地址结构
C.作业的相对地址空间D.作业的绝对地址空间
采用先进先出页面淘汰算法的系统中,一进程在内存占3块(开始为空),页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 次缺页中断。
1
2
3
4
1
2
5
1
2
3
4
5
6
1
2
3
4
1
2
5
3
4
6
1
2
3
4
1
2
5
3
4
1
2
3
4
1
2
5
3
1
2
3
4
5
6
7
8
9
10
1
2
3
4
1
2
5
A.7B.8C.9D.10
3.实现虚拟存储器的目的是 。
A.进行存储保护B.允许程序浮动
C.允许程序移动D.扩充主存容量
4.作业在执行中发生了缺页中断,那么经中断处理后,应返回执行 指令。
A.被中断的前一条B.被中断的那条
C.被中断的后一条D.程序第一条
5.在实行分页式存储管理系统中,分页是由 完成的。
A.程序员B.用户C.操作员D.系统
6.下面的 页面淘汰算法有时会产生异常现象。
A.先进先出B.最近最少使用 C.最不经常使用D.最佳
7.在下面所列的诸因素中,不对缺页中断次数产生影响的是 。
A.内存分块的尺寸B.程序编制的质量
C.作业等待的时间 D.分配给作业的内存块数
二、问答
1.一个虚拟地址结构用24个二进制位表示。其中12个二进制位表示页面尺寸。试问这种虚拟地址空间总共多少页?每页的尺寸是多少?
解:24-12=12,有212个页。每页有212个字节。
2.什么叫虚拟存储器?怎样确定虚拟存储器的容量?
3.为什么请求分页式存储管理能够向用户提供虚拟存储器?
4.试述缺页中断与一般中断的区别。
三、计算
1.系统内存被划分成8块,每块4KB。某作业的虚拟地址空间共划分成16个页面。当前在内存的页与内存块的对应关系如下表所示,未列出的页表示不在内存。
页 号
块 号
页 号
块 号
0
2
4
4
1
1
5
3
2
6
9
5
3
0
11
7
试指出对应于下列虚拟地址的绝对地址:
(a)20-》2*4096+20(b)4100-》4100(c)33300-》访问第8页,缺页中断
2.某请求分页式存储管理系统,接收一个共7页的作业。作业运行时的页面走向如下:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
若采用最近最久未用(LRU)页面淘汰算法,作业在得到2块和4块内存空间时,各会产生出多少次缺页中断?如果采用先进先出(FIFO)页面淘汰算法时,结果又如何?
解:2块内存块:LRU有18次缺页。FIFO有18次缺页。
4块内存块:LRU有10次缺页。FIFO有14次缺页。
3. 在分页虚拟存储器管理中,如果已知时间利用率为:CPU20%、分页磁盘92%、外设50%,请问采取哪些措施可以改善CPU的利用率?解:改善办法是增加分页磁盘容量。
4. 一个32位地址的计算机系统使用二级页表,虚拟地址为9位顶级页表,11位二级页表和偏移。请问:页面长度为多少?虚拟地址空间有多少个页面?
解:32-9-11=12,即页面长度为212字节。虚拟地址空间有220。
6. 在一个请求分页的虚拟存储器管理中,一个程序的运行页面走向为:
1、2、3、4、2、3、5、6、3、1、4、6、7、5、2、4、1、3、2
如果为程序分配页框为3个、4个,请分别用FIFO、OPT和LRU算法求出缺页中断次数和缺页率。
解:3块:FIFO=14次,OPT=8次,LRU=13次
4块:FIFO=7次,OPT=5次,LRU=10次
四、软考、考研真题
1、(8分)请求分页管理系统中,假设某进程的页表内容如下表所示。页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:
(1)TLB初始为空;
(2)地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);
(3)有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列:2362H、1565H、25A5H,请问:
(1)依次访问上述三个地址,各需多少时