单选题
设有三个处理机A,B和C。它们各有一个高速缓冲存储器C
A,C
B和C
C,并各有一个主存储器M
A,M
B和M
C,其性能如表2-5所示。
表2-5 性能表 | CA | CB | CC | MA | MB | MC |
存储容量 | 8KB | 8KB | 8KB | 2KB | 2KB | 2KB |
存取周期 | 60ns | 80ns | 100ns | 1μs | 0.9μs | 0.8μs |
假定三个处理机的指令系统相同,它们的指令执行时间与存储器平均存取周期成正比。如果执行某个程序时,所需的指令或数据在缓冲存储器中取到的概率是P=0.6,那么这三个处理机按处理速度由快到慢的顺序应当是
(59) 。
当P=0.75时,则其顺序应当是
(60) 。
当P=0.95时,则其顺序应当是
(61) 。
当P=
(62) 时,处理机A和B的处理速度最接近。
当P=
(63) 时,处理机B和C的处理速度最接近。
【正确答案】
C
【答案解析】[分析]
在由Cache和主存构成的存储体系中,存储器的平均存取周期为
T=p×t1+(1-p)×t2
其中t1为Cache的存取周期,t2为主存存取周期,户为Cache的命中率。
因此,当P=0.6时,A的平均存取周期为
0.6×60+(1-0.6)×1000=436ns
B的平均存取周期为
0.6×80+(1-0.6)×900=408ns
C的平均存取周期为
0.6×100+(1-0.6)×800=380ns
当P=0.75时,A的平均存取周期为
0.75×60+(1-0.75)×1000=295ns
B的平均存取周期为
0.75×80+(1-0.75)×900=285ns
C的平均存取周期为
0.75×100+(1-0.75)×800=275ns
当P=0.95时,A的平均存取周期为
0.95×60+(1-0.95)×1000=107ns
B的平均存取周期为
0.95×80+(1-0.95)×900=121ns
C的平均存取周期为
0.95×100+(1-0.95)×800=135ns
要求处理机A和B的处理速度最接近时P的值,即为求当P为何值时算式
(P×60+(1-P)×1000)-(P×80+(1-p)×900)的绝对值最小。可令这个算式等于0,求出P的值为5/6。用同样的方法可以求出处理机B和C的处理速度最接近时P的值为5/6。