2008年11月网工笔试考前练习（5）

来源： 2017-12-12 11:50中

一般来说，>Cache 的功能>(1)。某> 32 位计算机的> cache 容量为> 16KB，>cache 块的大小为> 16B，若主存与> cache 的地址映射采用直接映射方式，则主存地址为> 1234E8F8（十六进制）的单元装入的> cache 地址为>(2)。在下列> cache 替换算法中，平均命中率最高的是>(3)。 (1)A.全部由软件实现>
B.全部由硬件实现
C.由硬件和软件相结合实现
D.有的计算机由硬件实现，有的计算机由软件实现

(2)A. 00 0100 0100 1101 (二进制>)
)
)
)

(3)A.先入后出（FILO）算法>
C.先入先出（FIFO）算法>

●设某流水线计算机主存的读>/写时间为> lOOns，有一个指令和数据合一的> cache，已知该> cache 的读>/写时间为> lOns，取指令的命中率为> 98％，取数的命中率为> 95％。在执行某类程序时，约有> 1/5 指令需要存>/取一个操作数。假设指令流水线在任何时候都不阻塞，则设置> cache 后，每条指令的平均访存时间约为>(4)
B. 15 ns
D.120 ns

●相联存储器的访问方式是>(5)

●假设一个有> 3 个盘片的硬盘，共有> 4 个记录面，转速为> 7200 转>/分，盘面有效记录区域的外直径为> 30cm，内直径为> lOcm，记录位密度为> 250位>/mm，磁道密度为> 8道>/mm，每磁道分>16个扇区，每扇区> 512字节，则该硬盘的非格式化容量和格式化容量约为>(6)，数据传输率约为>(7)若一个文件超出一个磁道容量，剩下的部分>(8)
1OOMB
25MB
50MB
25MB

(7) A.2356KB/s
C.7069KB/s

(8) A.存于同一盘面的其它编号的磁道上>
C.存于其它盘面的其它编号的磁道上

答案：(1)B(2) C (3)D (4)B(5) C (6) B (7)A (8)B

说明：
（2）：>Cache块号占>10位地址，块内>4位地址共占>14位地址。直接映象为内存低位部分的>14位地址。即：>E8F8=1110 1000 1111 1000 块号>10位> 块内地址>
Cache的块号为>10 1000 1111，主存地址为> 1234E8F8（十六进制）的单元装入的> cache 地址为：>10 1000 1111 1000。

（4）：取指令平均时间：>10*0.98+100*(1-0.98)=11.8ns
10*0.95*0.2+100*(1-0.95)*0.2=2.9ns；提示：有>20%的指令在取完指令后还要取数据
T：>T=11.8ns+2.9ns=14.7ns

（6）格式化容量：>{512B*16*[8*（150mm-50mm）>*4>]>/220=25MB