全国全国 20082008 年年 7 7 月高等教育自学考试月高等教育自学考试 计算机系统结构试题计算机系统结构试题 课程代码：课程代码：0232502325一、单项选择题（本大题共一、单项选择题（本大题共 10 小题，每小题小题，每小题 1 分，共分，共 10 分）分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。选均无分。1对机器语言程序员透明的是（ ）A条件码寄存器B中断字寄存器C通用寄存器D主存地址寄存器2不同系列的机器之间，实现软件移植的途径不包括（ ）A模拟B仿真C用统一汇编语言D用统一高级语言3变址寻址的主要作用是（ ）A支持程序的动态再定位B支持访存地址的越界检查C支持向量、数组的运算寻址D支持操作系统中的进程调度4数据通路出错引起的中断是（ ）A外部中断B输入输出中断C程序性中断D机器校验中断5页式虚拟存储管理中，实页冲突概率最低的地址映象方式是( )A直接映象B全相联映象C组相联映象D段相联映象6组相联映象、LRU替换的Cache存储器，不影响Cache命中率的是( )A增大块的大小B增大主存容量C增大组的大小D增加Cache中的块数7下列关于标量流水机的说法不正确的是( )A没有向量数据表示B不能对向量数据进行运算C可对标量数据进行流水处理D可以对向量、数组进行运算8流水机器对全局性相关的处理不包括( )A猜测法B加快和提前形成条件码C设置相关专用通路D加快短循环程序的处理916个处理器编号为015，采用PM2+3单级网络互连，与13号处理器相连的处理器号是( )A5B7C11D1410在共享主存的多处理机中，为减少访问主存冲突，采用的方式一般是( )A虚拟存储器B共享Cache存储器C用高速单体主存系统D并行多体交叉主存系统二、填空题（本大题共二、填空题（本大题共 12 小题，每空小题，每空 1 分，共分，共 20 分）分）请在每小题的空格中填上正确答案。错填、不填均无分。请在每小题的空格中填上正确答案。错填、不填均无分。11“中间”指的是层次结构中的软硬交界面，目前多数是在_与_之间。12仿真和模拟的主要区别在于采用不同的语言进行解释。仿真采用_解释，其解释程序在控制存储器中，而模拟采用机器语言程序解释，其解释程序在_中。13寻址方式在指令中的两种指明方式是用_中的某些位指明和_的部分专门设置寻址方式位字段指明。14在满足性能及所用通信类型的情况下，总线线数可通过采用线的功能组合、_和_来减少。15段页式虚拟存储器的内部地址映象表机构有_和_两部分。16替换算法的确定主要看是否有高的_，也看算法是否便于实现，辅助软硬件成本是否低。17Cache存储器写操作时，只写入Cache，仅当需要块替换时，才将其写回主存，称这种修改主存块内容的方法为_。18流水机器处理中断的关键不在于如何缩短流水线的_时间，而是如何处理好_现场的保存和恢复。19ILLIAC IV 88的阵列中，任意两个处理单元之间通信的最短距离不会超过_。20多处理机机间互连一般有总线、环形互连、_、_和开关枢纽等几种形式。21多处理机是指两台以上的处理机，在操作系统控制下通过共享的_或输入输出子系统或高速_进行通讯的计算机系统。22沿资源重复技术途径发展的同构型多处理机系统的典型结构代表是_处理机。三、简答题（本大题共三、简答题（本大题共 5 小题，每小题小题，每小题 6 分，共分，共 30 分）分）23简述在设计主存系统时，计算机系统结构、计算机组成、计算机实现各需要考虑的问题。24简述设计RISC结构使用的基本技术。25简述在现代计算机系统中，应如何考虑中断现场硬件状态的保存并说明理由。26简述流水线瓶颈子过程的概念并举例说明消除流水线瓶颈子过程的两种方法。27简述多处理机应解决的技术问题。(至少写出其中的3个)四、简单应用题（本大题共四、简单应用题（本大题共 2 小题，每小题小题，每小题 10 分，共分，共 20 分）分）28浮点数表示，阶基rp=2，除阶符之外的阶码位数P=2，尾数基值rm=2，除尾符外的尾数二进位位数m=4，计算非负阶、规格化、正尾数时，(1)可表示数的最小值和最大值；(2)可表示数的总个数。29画出07号共8个处理器的三级混洗交换网络，在该图上标出实现将6号处理器数据播送给04号，同时将3号处理器数据播送给其余3个处理器时的各有关交换开关的控制状态。五、综合应用题五、综合应用题(本大题共本大题共2小题，每小题小题，每小题10分，共分，共20分分)30在一个4段的流水线处理机上需经7拍才能完成一个任务，其预约表如下表所示。(1)分别写出延迟禁止表F、初始冲突向量C；(2)画出流水线状态转移图；(3)求出最小平均延迟、流水线的最大吞吐率及其调度时的最佳方案。时钟段号t1t2t3t4t5t6t7S1S2S3s431设某虚拟存储器上运行的程序含5个虚页，其页地址流依次为4，5，3，2，5，1，3，2，5，1，3。用LRU替换。(1)用堆栈对该页地址流模拟一次，画出此模拟过程，并标出实页数为3，4，5时的命中 情况。 (2)为获得最高的命中率，应分配给该程序几个实页?最高命中率是多少?