计算机系统结构习题课课件.ppt

Assume a simple load/store machine with the following instruction frequency: 使用40MHz时钟速率的处理机执行一个测试程序，它的主要指令类型所执行的指令数及所需的时钟周期数如下，试计算执行此程序的有效CPI，MIPS速率及总的CPU时间。（p33习题1.19) 总时钟周期数=45000*1+32000*2+15000*2+8000*2 　=155000 总指令数=45000+32000+15000+8000=100000 CPI=总时钟周期数/总指令数=1.55 总CPU执行时间=155000/40* 10-6=0.003875s MIPS=总指令数*10-6/总时间=0.1/0.003875=25.8 3　存储系统 3.4　P205页习题3.19　 解：（5）采用LFU替换算法，命中率为4/12 4 4 4 4 4 4 4 4 4 4 命中 替 换 替 换 命 中 替 换 替 换 命 中 命 中 调 入 调 入 调 入 调 入 3 3 3 3 3 3 2 2 2 2 2 7 7 6 6 6 6 6 6 6 6 6 6 4/12 5 5 5 0 0 1 1 1 1 C0 C1 C2 C3 命中 率 B3 B7 B5 B4 B0 B3 B6 B4 B1 B4 B2 B6 页地址流 3　存储系统 3.4　P205页习题3.19　 解：（6）采用FIFO替换算法，命中率为3/12 4 5 5 0 0 4 4 4 4 4 命中 替 换 替 换 替 换 替 换 替 换 命 中 命 中 调 入 调 入 调 入 调 入 7 7 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 6 6 6 6 6 6 3/12 5 4 4 4 1 1 1 1 1 C0 C1 C2 C3 命中 率 B3 B7 B5 B4 B0 B3 B6 B4 B1 B4 B2 B6 页地址流 3　存储系统 3.4　P205页习题3.19　 解：（7）1采用LFU替换算法(全相联)，命中率3/12 5 5 5 6 6 6 6 6 6 6 6 6 替 换 替 换 替 换 命 中 替 换 替 换 命 中 命 中 调 入 调 入 调 入 调 入 3 0 0 0 0 1 1 1 1 4 4 4 4 4 4 4 4 4 4 3/12 7 7 3 3 3 3 2 2 2 2 2 C0 C1 C2 C3 命中 率 B3 B7 B5 B4 B0 B3 B6 B4 B1 B4 B2 B6 页地址流 3　存储系统 3.4　P205页习题3.19　 解：（7）2采用FIFO替换算法(全相联)，命中率4/12 3 3 3 3 3 3 6 6 6 6 6 6 替 换 替 换 替 换 命 中 替 换 替 换 命 中 命 中 调 入 调 入 调 入 调 入 5 5 5 1 1 1 1 1 1 7 7 4 4 4 4 4 4 4 4 4/12 0 0 0 0 0 2 2 2 2 2 2 C0 C1 C2 C3 命中 率 B3 B7 B5 B4 B0 B3 B6 B4 B1 B4 B2 B6 页地址流 3　存储系统 3.4　P205页习题3.19　 解：（8） 访问存储单元的命中率 ＝命中次数/总访问次数 ＝(12×16-8)/(12×16) ＝184/192 ≈95.8% 分析： 　　　页“不命中”时，仅第1次不命中，其它15次都是命中的。而在页“命中”时，16次都是命中的。所以总访问次数为12*16，不命中次数为8 4　输入输出系统 4.1　名词解释　 通道处理机：一种能够执行有限输入输出指令，并且能够被多台外围设备共享的小型DMA专用处理机。 4　输入输出系统 4.2　简答　 通道的分类？ 4　输入输出系统 4.3　P251页习题4.7　 解： （1）字节多路通道的实际工作流量为： 　fBYTE=100+33.3+33.3+20+10=196.6(KB/s) （2）在设计最大通道流量时，应留有一定的余量，对于字节多路通道，通道的最大流量应略大于所有连接在这个通道上的设备的流量之和。因此设计： 　a) 通道的最大流量 　　　fMAX－BYTE=200(KB/s) 　b) 通道的工作周期 　　　T＝1/200 000=5us/byte 4　输入输出系统 4.3　P251页习题4.7　 （3）由于通道工作在最大流量，故工作周期为5us,由时间关系图可知，通道处理完各台设备的第一次数据服务请求的时刻如下： D1：5us D2：10us D3：20us D4：30us D5：90us 通道分时为各台设备服务