计算机系统结构试卷
(课程代码)?
注意事项：
1．本试卷分为两部分，第一部分为选择题，第二部分为非选择题。
2．应考者必须按试题顺序在答题卡（纸）指定位置上作答，答在试卷上无效。
．涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。
第一部分选择题一、单项选择题：本大题共l0小题，每小题l分。共10分。在每小题列如的备选项中只有一项是最符合题目要求的。请将其选出。1.汇编语言源程序变换成机器语言目标程序是经
A.汇编程序翻译B.编译程序翻译C.编译程序解释D.编译程序解释
2.在计算机系统设计中，设计方法最好的是
A.由上往下设计B.由下往上设计C.从两边向中间设计D.从中间开始向两边设计
.浮点数尾数基值rm=8，尾数数值部分长6位，可便是的规格化最小正数尾数为
A.0.B.0.C.0.25D.0.5
4.总线控制采用集中式定时查询需另外增加控制线根数为
A.B.N+2C.2+?log2N?D.2N+1
5.不属于堆栈替换算法的是
A.先进先出法B.近期最少使用法C.近期最久未用法D.页面失效频率法
6.流水机器IBM60/91对指令中断的处理方法是
A.指令复执法B.猜测法C.不精确断电法D.对流水线重调度
7.标量处理机的重叠方式中二次相关是
A.指令k与指令k+1存在先读后写相关
B.指令k与k+2存在先写后读相关
C.指令k与指令k+1存在先写后读相关
D.指令k+1与指令k+2存在写写相关
8.ILLLIACIV阵列处理机中，PE之间所用的互连函数是
A.Cube0与Cube1B.PM2±2C.ShuffleDPM2±0和PM2±
9.混洗交换单级网络，最远的两个单元建立连接需要
A.n-1次混洗和n-1次交换B.n-1次混洗和n次交换
C.n次混洗和n-1次交换D.n次混洗和n次交换
10.有关多处理机任务粒度说法正确的是
A.任务粒度小，辅助开销大B.任务粒度大，并行度高
B.C.任务粒度小，并行度低D.任务粒度小，效率高器
第二部分非选择题二、填空题：本大题共10小题，每小题2分，共20分。11.计算机系统机构研究的是软硬件之间的功能分配以及对传统机器级界面的确定。
12.程序访问的局部性包括时间上和空间上的两个局部性。
1.在机器指令系统的设计、发展和改进上有两种不同的途径和方向，分别是cisc和__RISC。
14.并行主存系统时指能并行读出多个CPU字的单体多字和多体单字、_多体多字的交叉访问主存系统。
15.虚拟存储器的存储管理方式按存储映像算法不同，有段式、_页式和段页式等。
16.从流水线中各个功能段之间是否有反馈回路的角度，可以把流水线分为线性流水线非线流水线.
17.超标量超流水线处理机是超标量流水线与超流水线处理机的结合
18.在SIMD系统的互连网络的设计目标中，为了降低成本，要求结构不要过分复杂；为满足算法和应用的需要，要求互连要灵活。
19.多处理机操作系统有种类型，它们是主从型、____各自独立型_和__浮动型_______.
20.传统的VonNeuman型计算机采用控制驱动方式；而非VonNeuman型的归约机基于需求驱动方式。
三、简答题：本大题共5小题，每小题6分，共0分。21.简述模拟和仿真的概念及两者的主要区别。
模拟是用机器语言程序解释实现软件移植的方法；仿真是用微程序直接解释另外一种指令系统的方法。模拟与仿真的主要区别在于解释用的语言及其存储的位置，模拟是用机器语言程序解释，其解释程序存储于主存中；仿真是用微程序解释，其解释程序存储于控制存储器中。
22.简述数据表示中的标志符和数据描述符的差别。
标志符和数据描述符的差别在于标志符是和每个数据相连的，合存在一个存储单元中，描述单个数据的类型特征；数据描述符是与数据分开存放，用于描述所要访问的数据是整块，还是单个，访问该数据块或数据元素所要的地址以及其他信息。
2.简述中断的概念和中断系统采用软硬件结合的好处。
中断是指CPU中止正在执行的程序，转去处理随机提出的请求，待处理完后，再回到原先被打断的程序继续恢复执行的过程。中断采用软硬件结合的好处是中断响应用排队器硬件实现可以加快响应和断点现场的保存，中断处理采用软件的技术可以提供很大的灵活性。
24.简述全局相关处理中，采用猜测法猜错后保证恢复分支点原先现场的方法。
中方法；方法以，采取对指令只译码和准备操作数，在转移条件码出现之前不进行运算；方法二，让指令运算完但不送回运算结果，只要猜对分支可送回运算结果；方法三，采用后援寄存器把可能被破坏的原始状态保存起来，一旦猜错，就取出后援寄存器中内容来恢复分支点的现场。
25.简述多级立方体网络对各个交换开关的控制方式。
种方式；级控制，同一级的所有开关只用一个控制信号控制，同时只能处于同一种状态；单元控制，每一个开关都由自己独立的控制信号控制，可各自处于不同的状态；部分级控制，第i级的所有开关分别用i+1个信号控制其中0≤i≤n-1，n为级数。
四、简单应用题：本大题共2小题，每小题10分，共20分。26.Cache-主存存储层次中，主存有0~7共8块，Cache为4块，采用组相联映像，分2组。设Cache已先后访问并预取进了主存的第4、1、、6块，现访存地址流又为1、2、4、1、、7、0、2、5、6时，请完成：
（1）画出用LRU替换算法，Cache内各块的实际替换过程图，并标出命中时刻。
（2）求出在此时期间得Cache命中率。0%
27.设某流水线有个4个功能段S1、S2、S、S4，每个功能段所需的执行时间分别为1△t、2△t、△t、1△t。
（1）画出流入4个任务的时空图。
（1）计算流入50个任务的实际吞吐率和效率。
实际吞吐率
效率50×7△t/（4×（7△t+△t））=0.
（1）假设流水线的功能段可以通过细分进行改进，功能段S2可细分为S21、S22,功能段S可以细分为S1、S2、S,细分后每个功能能段所需的执行时间都是1△t；计算改进后流入50个任务的实际吞吐率。50/（7△t+49△t）=25/28△t
一、综合应用题：本大题共2小题，每小题10分，共20分。1.有8台外设，各设备要求传送信息的工作速率分别如题28表所示
现设计的通道在数据传送期，每选择一次设备需2us，每传送一个字节数据需要us。
（1）若用字节多路通道，通道工作的最高流量是多少？。1/(2+)=KB/S
（2）作字节多路通道用时，希望同时不少于4台设备挂在此通道上，最好多挂一些，且高速设备尽量多挂一些，请问应选哪些设备挂在此通道上？为什么？挂CDFGH;因为之和＜KB/S
（）若用作数组通道用时，通道工作的最高流量是多少？设定长块大小取B.
/(2+×)=2.5kb/S
（4）作数组多路通道用时，应选哪些设备挂在此通道上？为什么？因为通道A的流量高于最高流程不能挂A其他均可挂
设在串行单处理机上有如题29图的程序段，图中右边为相应语句执行所需的时间：
（1）分析程序语句并行性，并用FORK、JOIN、GOTO语句改成多处理机上并行执行的程序。。
首先分析语句之间的关系，可以绘制如下图。
程序是顺序执行的，题目是要求我们写多处理机并行程序，所以至少是两个才可以并行交替运行。我们可以先开两个子程序运行及完毕后在开一个子程序运行
Fork20（2）创建进程20号
Fork0（）创建进程0号
10s1;（1）先启动主程序，运行S1,同时创建两道子程序
Join（4）进程总数个
GOTO40（5）S1先运行完毕，跳转到下一个进程
20S2（6）运行S2,
JOIN(7)进程总数个
GOTO40（8）S2运行完毕后，跳转下一个进程
0S（9）执行S
JION(10)进程总数个
//等待是S运行完毕后运行S4
40FORK50(12)创建新的子程序50号
S4(11)运行S4,同时创建子程序
JOIN2（1）进程总数2
GOTO60（14）S4先于S5运行完毕，跳转到下一个进程
50S5（15）运行s5
JION2（16）进程总数2
60S6（17）执行S6
注意了标红的地方是必须按照顺序写的，FORK、GOTO的时候特别当心了，别跳错了，不然逻辑不对了，主要是要画倒着的树写FORKJOINGOTO语句都比较容易了。GOTO可以直接跳转到执行某语句，也可以跳转到创建子进程。
（2）依据相应语句执行所需的时间，画出并行程序在2台处理机上执行的时间资源图。
如逻辑图所示，在加上题意可知，我们用两台处理都可以了。
一台执行24，一台执行
图上主要是标注JOIN、FORK的位置，错了就没有分。一般语句写出了一般没有问题。