虚拟存储器管理先进先出c语言,第7章虚拟存储器管理.doc

第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)依次访问上述三个地址，各需多少时