替换算法的确定主要看是否有高的___________，也看算法是否便于实现，辅助软硬件成本是否低。

在一个4段的流水线处理机上需经7拍才能完成一个任务，其预约表如下表所示。

(1)分别写出延迟禁止表F、初始冲突向量C;

(2)画出流水线状态转移图;

(3)求出最小平均延迟、流水线的最大吞吐率及其调度时的最佳方案。

设某虚拟存储器上运行的程序含5个虚页，其页地址流依次为4，5，3，2，5，1，3，2，5，1，3。用LRU替换。

(1)用堆栈对该页地址流模拟一次，画出此模拟过程，并标出实页数为3，4，5时的命中情况。

(2) 为获得最高的命中率，应分配给该程序几个实页?最高命中率是多少?

浮点数表示，阶基rp=2，除阶符的阶码位数P=2，尾数基值=2，除尾符外的尾数二进位位数m=4，计算非负阶、规格化、正尾数时，

(1)可表示数的最小值和最大值;

(2)可表示数的总个数。

简述多处理机应解决的技术问题。(至少写出其中的3个)

画出0~7号共8个处理器的三级混洗交换网络，在该图上标出实现将6号处理器数据播送给0~4号，同时将3号处理器数据播送给其余3个处理器时的各有关交换开关的控制状态。

简述在现代计算机系统中，应如何考虑中断现场硬件状态的保存并说明理由。

简述流水线瓶颈子过程的概念并举例说明消除流水线瓶颈子过程的两种方法。

沿资源重复技术途径发展的同构型多处理机系统的典型结构代表是___________处理机。

简述设计RISC结构使用的基本技术。

简述在设计主存系统时，计算机系统结构、计算机组成、计算机实现各需要考虑的问题。