编号为0，1，…，15的16个处理器，当互连网络函数为Cube3时，3号处理器连接到的处理器的号数是

阵列有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页时的命中率。

程序存放在模32单字交叉存储器中，设访存申请队的转移概率A=25%，求每个存储周期能访问到的平均字数。当模为16呢?由此可得到什么结论?

简述面向高级语言的优化实现改进CISC指令系统的途径。

简述中断系统的主要功能和要求。

简述数据流计算机存在的问题。

简述数据描述符和标志符的差别。

简述计算机功能分别用硬件实现和软件实现的优点和缺点。

信息在总线上的传送方法基本上可分为_______和_______两种。