计算机系统结构自考2008年7月真题及答案解析

在一个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结构使用的基本技术。

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

多处理机机间互连一般有总线、环形互连、___________、___________和开关枢纽等几种形式。

多处理机是指两台以上的处理机，在操作系统控制下通过共享的___________或输入/输出子系统或高速___________进行通讯的计算机系统。

流水机器处理中断的关键不在于如何缩短流水线的___________时间，而是如何处理好___________现场的保存和恢复。

ILLIAC IV 8×8的阵列中，任意两个处理单元之间通信的最短距离不会超过__________。

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

Cache存储器写操作时，只写入Cache，仅当需要块替换时，才将其写回主存，称这种修改主存块内容的方法为___________。

段页式虚拟存储器的内部地址映象表机构有___________和___________两部分。

寻址方式在指令中的两种指明方式是用___________中的某些位指明和___________的部分专门设置寻址方式位字段指明。

在满足性能及所用通信类型的情况下，总线线数可通过采用线的功能组合、___________和___________来减少。

仿真和模拟的主要区别在于采用不同的语言进行解释。仿真采用___________解释，其解释程序在控制存储器中，而模拟采用机器语言程序解释，其解释程序在___________中。

在共享主存的多处理机中，为减少访问主存冲突，采用的方式一般是( )

“中间”指的是层次结构中的软硬交界面，目前多数是在___________与___________之间。

流水机器对全局性相关的处理不包括( )

16个处理器编号为0～15，采用单级网络互连，与13号处理器相连的处理器号是( )

组相联映象、LRU替换的Cache存储器，不影响Cache命中率的是( )

下列关于标量流水机的说法不正确的是( )

数据通路出错引起的中断是( )

页式虚拟存储管理中，实页冲突概率最低的地址映象方式是( )

变址寻址的主要作用是( )

不同系列的机器之间，实现软件移植的途径不包括( )

对机器语言程序员透明的是( )