Pipi.的计算机组成原理作业题（300分）(300分)

P

Pipi.

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-15

• #1

1. CPU执行一段程序时, cache完成存取的次数为2420次，
主存完成存取的次数为80次，已知cache存储周期为40ns，
主存存储周期为240ns，求cache/主存系统的效率和平均访问时间。
2. 假设主存只有a,b,c三个页框，组成a进c出的FIFO队列，
进程访问页面的序列是0,1,2.4,2,3,0,2,1.3,2号。
用列表法求采用LRU替换策略时的命中率。
每题150分。可以单独做，先做出某一题的独得150，做错了的不给分
4-18 0：00前有效

 

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-15

• #2

2.已经不太记得了，应该是只命中了3次，命中率3/11
好象是在系统结构里学的，而不是组成原理。

 

P

Pipi.

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-15

• #3

象LeeChange这样的回答，一分也没有：）
要能作为作业交给老师的：）

 

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-15

• #4

我知道正规答法是要画图的，难道你叫我在这画？

 

P

Pipi.

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #5

他好象说列表吧，大概就是
a b c
1 2 3 之类的是吧

 

Y

yxjdelphi

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #6

您干吗呢,有书本一看不就玩啦?
给个理由,我给你做出来

 

Y

yxjdelphi

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #7

是呀,还要画图,还要分析,真需要,我email你,请教Ppipi.个问题,
我的C++builder5的快捷建怎么都不能用啦,以前好像有的,不知道改啦什么
失效啦,帮我改回来吧,

 

D

doxpix

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #8

第一题我来试试:
cache/主存系统的效率=2420/(2420+80)=96.8%
平均访问时间＝40ns*96.8%+240ns*(1-96.8%)=46.4ns

 

狼

狼牙

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #9

cache命中率=2420/(2420+80)=96.8%
平均访问时间＝40ns*96.8%+240ns*(1-96.8%)=46.4ns
二：LRU算法
0,1,2,4,2,3,0,2,1,3,2
0,0,0,1,1,4,2,3,0,2,1
1,1,2,4,2,3,0,2,1,3
2,4,2,3,0,2,1,3,2
命中率为：3/11

 

P

Pipi.

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #10

如果有谁认为上面的不正确，可以提出来，分数只给做得有道理的

 

S

scy_fjqz

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #11

请教Pipi:
你的QQ号，以后好向您请教几个问题！

 

P

Pipi.

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #12

no qq,no email

 

G

gxcooo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #13

Pipi.不是已经工作了吗,怎么还有作业[?]

 

P

Pipi.

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #14

帮别人的

 

白

白马小将

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #15

第二题:
进入 a b c
0 0 0 0
1 0 1 0
2 0 1 2
4 4 1 2
2 4 1 2
3 4 3 2
0 0 3 2
2 0 3 2
1 0 1 2
3 3 1 2
2 3 1 2
命中率有2种解释,一种是预先装入前3块(我们老师就是这样说的),另一种是开始那些也算缺页率

 

P

Pipi.

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #16

to 白马小将, 要写出最终的答案来才能得分啊

 

白

白马小将

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #17

第二题:采用预装3块的方法:
进入 a b c
0 0 1 2
1 0 1 2
2 0 1 2
4 4 1 2
2 4 1 2
3 4 3 2
0 0 3 2
2 0 3 2
1 0 1 2
3 3 1 2
2 3 1 2
命中率= 6/11

 

P

Pipi.

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-16

• #18

不，那人说是开始那些也算缺页率 的

 

哈

哈利波特

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-17

• #19

up.

 

狼

狼牙

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-04-17

• #20

如果开始也算却页率，第二题正确答案如下：
0,1,2,4,2,3,0,2,1,3,2
-----------------------
0,0,0,1,1,4,2,3,0,2,1
1,1,2,4,2,3,0,2,1,3
2,4,2,3,0,2,1,3,2
-----------------------
1,1,1,0,1,0,0,1,0,0,1
"1"代表命中
所以命中率为6/11
绝对正确！