第五章
一、问答题
1、简述页式虚拟存储管理的基本原理。
2、交换扩充了内存,因此,交换也实现了虚拟存储器。这句话对吗?
不对。交换是把各个进程完整地调入内存,运行一段时间,再放回磁盘上。虚拟存储器是使进程在只有一部分在内存的情况下也能运行。交换是把整个进程换入换出主存。而虚拟存储器的基本思想是程序的大小可以超过物理内存的大小,操作系统把程序的一部分调入主存来运行,而把其他部分保留在磁盘上。故交换并未实现虚拟存储器。
3、简述虚拟存储器的实现原理。
4、简述快表的作用。
5、什么是紧凑?什么时候紧凑?
6、比较存储管理中的连续分配和离散分配方式。
7、当系统中的地址空间非常大时(例如32位),会给页表的设计带来什么问题?请给出一个方案并分析其优缺点。
答:会导致页表过长从而很难找到一块连续的存储空间存放页表,此外如果页表中的行不连续也会加大访问页表的查找时间。
可以用多级页表解决这个问题,将页表分页,离散地存储在不同区域,同时建立另一张页表映射原来页表的每一页。优点是不需要大块的连续空间,但并没有减少页表的空间,同时也增加了访存次数。
8、缺页中断和一般中断有什么区别?
9、简述分页存储管理的基本思想和页表的作用。
10、交换扩充了内存,因此,交换也实现了虚拟存储器。这句话对吗?
11、叙述简单Clock置换算法的实现方案。
12、解释静态重定位与动态重定位。
13、什么叫紧凑,什么时候紧凑?
14、为了实现虚拟页式存储管理,页表应该包含哪些内容?
15、页和段有哪些区别?
16、覆盖技术和交换技术的特点是什么?
1
17、简述分页和分段的区别。
18、什么是紧凑?什么时候紧凑?
19、简述虚拟存储器的定义。
20、简述分页和分段的区别
21什么叫可重入代码?
22、局部性原理可以体现在哪两个方面,其具体含义是什么?
23、分页和分段的主要区别是什么?
二、计算题
1、现有一分页虚拟存取管理系统,其页表保存在寄存器中。若有一个可用的空页或被替换的页未被修改,则它处理一个缺页中断需要8ms。如果被替换的页已被修改,则处理一个缺页中断需要20ms。内存存取时间为1μs。假定70%被替换的页被修改过,为保证有效存取时间不超过2μs,可接受的最大缺页率是多少?
【分析】因为页表放在寄存器中,所以访问页表的时间可以忽略不计。则存取时间就包括内存存取时间和处理缺页中断的时间。
【答案】如果用P表示缺页率,则有效访问时间不超过2μs可表示为:
(1-p)×1+p×(0.7×20+0.3×8+1)≤2
因此可计算出:
p≤1/16 400≈0.000 06
2、某虚拟存储器的用户空间共有32个页面,每页1KB,内存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7,给定虚拟地址093CH,请将其变换为物埋地址。
由题目所给条件可知,分页存储管理系统的逻辑地址结构为:
15 10 9 0
逻辑地址093CH的二进制表示如下:
000010 00
页号页内位移
由此可知逻辑地址093CH的页号为2,小于页表长度4,没有越界,该页存放在第4个物理块中,所以物理地址为113CH。
3、在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址为多少?
答:
由题目所给条件可知,分页存储管理系统的逻辑地址结构为:
逻辑地址2F6AH的二进制表示如下:
0010 1
页号页内位移
由此可知逻辑地址2F6AH的页号为2,小于页表长度3,没有越界,该页存放在第11个物理块中,用十六进制表示块号为B,所以物理地址为BF6AH。
4、在一个段式存储管理系统中,其段表为:
试求下列逻辑地址对应的物理地址是什么?
⑴逻辑地址[0,430]合法,物理地址为:210+430=640。
3