问答题

阵列有0～7共8个处理单元，要求按（0，5）、（1，4）、（2，7）、（3，6）配对通信 
（1）写出实现此功能的互连函数的一般式； 
（2）画出用三级立方体网络实现互连函数的互连网络拓扑图，并标出各控制开关的状态。

【参考答案】

<上一题 目录 下一题>
热门 试题

问答题
有一个Cache存储器，主存有0～7共8块，Cache为4块，采用组相联映像，设Cache已先后预取进了主存的第1、5、3、7块，现访存块地址流又为l、2、1、3、7、0、l、2、5、6时，在Cache分2组的条件下：  （1）画出用FIF0替换算法时，Cache内各块的实际替换过程图，并标出命中时刻。    （2）求出在此期间的Cache命中率。
问答题
采用LRU替换算法的页式虚拟存储器共有9页空间准备分配给A、B两道程序。已知B道程序若给其分配4页时，命中率为8 15；若分配5页时，命中率可达10 15。现在给出A道程序的页地址流为2、3、2、1、5、2、4、5、3、2、5、2、1、4、5。 （1）画出用堆栈对A道程序页地址流的模拟处理过程图；    （2）统计给其分配4页和5页时的命中率。
相关试题