?/p>
9
章部分习题参考答?/p>
1
?/p>
9
章习?/p>
(
有关虚拟存储器的题目
)
参考答?/p>
3.
下述有关存储器的描述中,正确的是
(
B
?/p>
D
)
A.
多级存储体系?/p>
Cache
、主存和虚拟存储器构?/p>
B.
存储保护的目的是:在多用户环境中,既要防止一个用户程序出错而破坏系
统软件或其它用户程序?/p>
又要防止用户访问不是分配给他的主存区?/p>
以达到数?/p>
安全与保密的要求?/p>
C.
在虚拟存储器中,外存和主存以相同的方式工作,因此允许程序员用比主?/p>
空间大得多的外存空间编程?/p>
D. Cache
和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理?/p>
5
.虚拟段页式存储管理方案的特性为
( D )
A.
空间浪费大、存储共享不易、存储保护容易、不能动态连接?/p>
B.
空间浪费小、存储共享容易、存储保护不易、不能动态连接?/p>
C.
空间浪费大、存储共享不易、存储保护容易、能动态连接?/p>
D.
空间浪费小、存储共享容易、存储保护容易、能动态连接?/p>
6.
某虚拟存储器采用页式存储管理,使?/p>
LRU
页面替换算法,若每次访问在一
个时间单位内完成,页面访问序列如下:
1
?/p>
8
?/p>
1
?/p>
7
?/p>
8
?/p>
2
?/p>
7
?/p>
2
?/p>
1
?/p>
8
?/p>
3
?/p>
8
?/p>
2
?/p>
1
?/p>
3
?/p>
1
?/p>
7
?/p>
1
?/p>
3
?/p>
7
。已知主存只允许?/p>
4
个页面,初始状态时
4
个页面是?/p>
空的,则页面失效次数?/p>
___6____
?/p>
解答过程?/p>
LRU
算法的思想?/p>
每页设置一个计数器?/p>
每次命中一页,
该页对应的计数器清零?/p>
其他各页的计数器?/p>
1
;需要替换时,将计数值最大的页换出,所以,对应的访
问过程及相应的计数器的内容、替换结果如下:
访问
序列
1
8
1
7
8
2
7
2
1
8
3
8
2
1
3
1
7
1
3
7
调入
的页
?/p>
a
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
b
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
c
7
7
7
7
7
7
7
3
3
3
3
3
3
3
3
3
3
d
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
各计
数器
的?/p>
a
0
1
0
1
2
3
4
5
0
1
2
3
4
0
1
0
1
0
1
2
b
0
1
2
0
1
2
3
4
0
1
0
1
2
3
4
0
1
2
0
c
0
1
2
0
1
2
3
0
1
2
3
0
1
2
3
0
1
d
0
1
0
1
2
3
4
0
1
2
3
4
5
6
7
注:红色标注的页是未命中的访问——共
6
?/p>
7.
主存容量?/p>
4MB
,虚存容量为
1GB
,则虚拟地址和物理地址各为多少?/p>
?
?/p>
页面大小?/p>
4KB
,则页表长度是多?/p>
?
解:
主存容量?/p>
4MB
,物理地址
22
?/p>
虚存容量?/p>
1GB
,虚拟地址
30
?/p>
页表长度,即页面?/p>
=1GB/ 4KB=2
18
=256K