1.
CPU
执行一段程序时ï¼?/p>
cache
完成存取的次数为
1900
次,主存完成存取的次数为
100
次,已知
cache
存取周期ä¸?/p>
50ns
,主存存取周期为
250ns
,求
â‘?/p>
cache
的命中率ï¼?/p>
â‘?/p>
cache
/主存系统的效率ï¼?/p>
â‘?/p>
平均访问时间ã€?/p>
解:
ï¼?/p>
1
)命中率
95
.
0
)
100
1900
/(
1900
)
(
�/p>
�/p>
�/p>
�/p>
�/p>
m
C
C
N
N
N
H
ï¼?/p>
2
)平均访问时间:
ns
ns
ns
T
H
T
H
T
m
c
a
60
250
)
95
.
0
1
(
50
95
.
0
)
1
(
�/p>
ï‚?/p>
�/p>
�/p>
ï‚?/p>
�/p>
ï‚?/p>
�/p>
�/p>
ï‚?/p>
�/p>
ï¼?/p>
3
)访问效çŽ?/p>
%
3
.
83
%
100
60
/
50
/
�/p>
ï‚?/p>
�/p>
�/p>
ns
ns
T
T
e
a
c
2
.有一ä¸?/p>
cache
的容量为
2K
字,每块ä¸?/p>
16
字,问:
�/p>
(1)
�/p>
cache
可容纳多少个å�?/p>
?
(2)
如果主存的容量是
256K
字,则有多少个块
?
(3)
主存的地址有多少位
? cache
的地址有多少位
?
(4)
在直接映射方式下,主存中的第
i
块映射到
cache
中哪一个块
?
解:
(1)cache
的容量为
2K
字,每块ä¸?/p>
16
字,åˆ?/p>
cache
中有
2048
ï¼?/p>
16=128
�/p>
(2)
如果主存的容量是
256K
字,则有
256
ï‚?/p>
1 024
ï¼?/p>
16=16384
个块ã€?/p>
(3)
因为主存的容量是
256K=2
18
字,所以主存的地址æœ?/p>
18
位ã€?/p>
cache
的容量为
2K
字,所ä»?/p>
cache
的地址æœ?/p>
11
位ã€?/p>
ï¼?/p>
(4)
在直接映射方式下,主存中的第
i
块映射到
cache
中第
I mod l28
个块中ã€?/p>
4
.一个虚拟存储器æœ?/p>
8
个页面,页面大小ä¸?/p>
1
024
字,内存æœ?/p>
4
个页面框架,页面的内å®?/p>
为:
虚页å�?/p>
0
1
2
3
4
5
6
7
实页å�?/p>
3
1
-
-
2
-
0
-
ï¼?/p>
1
)以下哪些虚拟地址将引起页面失æ•?/p>
?
ï¼?/p>
2
)对应以下虚拟地址的主存地址是什ä¹?/p>
?
ï¼?/p>
a
ï¼?/p>
0
ï¼?/p>
b
ï¼?/p>
3728
ï¼?/p>
c
ï¼?/p>
1023
ï¼?/p>
d
ï¼?/p>
1024
ï¼?/p>
e
ï¼?/p>
1025
ï¼?/p>
f
ï¼?/p>
7800
ï¼?/p>
g
ï¼?/p>
4096
解:题中所给地址对应的主存页面、页内地址、页面失效情况如表所示ã€?/p>
因为页面大小ä¸?/p>
1 024
字,内存æœ?/p>
4
个页面框架,所以内存地址格式为:
11
10 9
页面
页内地址
实页面为
0
、页内地址
0
的虚拟地址所对应的主存地址是:
00 0000000000=000H
实页面为
0
、页内地址
1023
的虚拟地址所对应的主存地址是:
00 1111111111=3FFH
实页面为
1
、页内地址
0
的虚拟地址所对应的主存地址是:
01 0000000000=400H
实页面为
1
、页内地址
1023
的虚拟地址所对应的主存地址是:
01 1111111111=7FFH
实页面为
2
、页内地址
0
的虚拟地址所对应的主存地址是:
10 0000000000=800H
实页面为
2
、页内地址
1023
的虚拟地址所对应的主存地址是:
10 1111111111=BFFH