五、综合应用题(本大题共2小题,每小题10分,共20分)
28.一个由高速缓冲存储器与主存储器组成的二级存储系统,已知主存容量为1M字,高速缓存容量为32K字。采用组相联地址映象与变换,缓存共分8组,主存与缓存的块的大小均为64字。
(1)画出主存与缓存的地址格式,说明各字段名称与位数。
(2)假设缓存的存取周期为20ns,命中率为0.95,采用缓存后的加速比要达到10,计算主存的存取周期。
29.具有N=2n个输入端的omega网络,采用单元控制。
(1)N个输出端总共有多少种不同的排序?以N=3为例说明。
(2)限定只能用omega网络一次,可以实现多少种输入端与输出端不发生冲突的不同置换连接?
(3)N=8时,计算omega网络只使用一次能实现的置换连接数占全部可能的置换连接数的百分比。
相关推荐:全国2010年4月自考成绩查询时间及方式汇总