组合原理练习.ppt

以知cache 命中率 H=0.98，主存比cache 慢4倍，以知主存存取周期为200ns，求cache/主存的效率与平均访问时间。 R=Tm/Tc=4 Tc=Tm/4=50ns E=1/(R+(1-R)H) =1/(4+(1-4)×0.98)=0.94 Ta=Tc/E=Tc×(4-3×0.98)= 50×1.06=53ns。 已知cache / 主存系统效率为85% ，平均访问时间为60ns，cache 比主存快4倍，求主存储器周期是多少？cache命中率是多少？ 因为：ta = tc / e 所以 ：tc = ta×e = 60×0.85 = 510ns (cache存取周期) tm = tc×r =510 ×4 = 204ns (主存存取周期) 因为：e = 1 / (r + (1 – r )H) 所以： H = 2.4 / 2.55 = 0.94 CPU执行一段程序时，cache完成存取的次数为5000次，主存完成存取的次数为200次。已知cache存取周期为40ns，主存存取周期为160ns。求： (1)Cache 命中率H。 (2)Cache/主存系统的访问效率e。 (3)平均访问时间Ta。 (1) 命中率 H = Nc/（Nc+Nm）= 5000/（5000+2000）=5000/5200=0.96 (2)主存慢于cache的倍率 R = Tm/Tc=160ns/40ns=4 访问效率： e = 1/(r+(1-r)H) = 1/(4+(1-4) ×0.96) =89.3% (3)平均访问时间 Ta = Tc/e = 40/0.893 = 45ns 某磁盘存贮器转速为3000转 / 分，共有4个记录面，每毫米5道，每道记录信息为12288字节，最小磁道直径为230mm，共有275道。问： (1)磁盘存贮器的容量是多少？ (2)最高位密度与最低位密度是多少？ (3)磁盘数据传输率是多少？ (4)平均等待时间是多少？ (5)给出一个磁盘地址格式方案。 (1)每道记录信息容量 = 12288字节 每个记录面信息容量 = 275×12288字节 共有4个记录面，所以磁盘存储器总容量为 ： 4 ×275×12288字节 =节 (2)最高位密度D1按最小磁道半径R1计算（R1 = 115mm）： D1 = 12288字节 / 2πR1 = 17字节 / mm 最低位密度D2按最大磁道半径R2计算： R2 = R1 + （275 ÷ 5） = 115 + 55 = 170mm D2 = 12288字节 / 2πR2 = 11.5 字节 / mm (3) 磁盘传输率 C = r · N r = 3000 / 60 = 50 周 / 秒 N = 12288字节（信道信息容量） C = r · N = 50 × 12288 = 614400字节 / 秒 (4)平均等待时间 = 1/2r = 1 / (2×50) = 10毫秒 (5)磁盘存贮器假定只有一台，所以可不考虑台号地址。有4个记录面，每个记录面有275个磁道。假定每个扇区记录1024个字节，则需要12288 /1024字节 = 12个扇区。 由此可得如下地址格式： 柱面（磁道）号 盘面（磁头）号 扇区号 14 6 5 4 3 0 有一台磁盘机，其平均寻道时间为30ms,平均旋转等待时间为10ms,数据传输率为500B/ms,磁盘机口存放着1000件，每件3000B的数据，现欲把一件件数据取走，更新后再放回原地，假设一次取出或写入所需时间为：平均寻道时间 + 平均等待时间 + 数据传送时间，另外使用CPU更新信息所需的时间为4ms,并且更新时间因输入输出操作不相重叠，试问： (1)更新磁盘上全部数据需多少时间？ (2)若磁盘机旋转速度与数据传输率都提高一倍，更新全部数据需多少时间？ (1)磁盘上总数据量=1000×3000 B = 3000000 B 读出全部数据所需的时间为 3000000 B/ (500B/ ms)=6000ms 重新写入全部数据所需的时间=6000ms 更新磁盘上全部数据所需的时间为 2×(平均找道时间+平均找道时间+平均数据传送时间)+CPU更新信息时间 =2×(30+10+6000)ms+4ms=12084ms (2)磁盘机旋转速度提高一倍后,平均等待时间为5 m