2018年桂林电子科技大学408计算机学科专业基础综合之计算机组成原理考研强化五套模拟题
● 摘要
一、名词解释
1． 同时多线程
【答案】同时多线程技术是一种简单、低成本的并行技术。与单线程处理机相比，同时多线程处理机只花费很小的代 价，而性能得到很大改善。在原有的单线程处理机内部为多个线程提供各自的程序计数器、相关寄存器以及其他 运行状态信息，一个“物理”处理机被模拟成多个“逻辑”处理机，以便多个线程同步执行并共享处理机的执行 资源。应用程序无需做任何修改就可以使用多个逻辑处理机。
2． 多处理机
【答案】多处理机指由两台以上处理机组成的计算机系统。每个处理机都有各自的控制和运算部件，可独立地执行程 序，而共享公共的主存储器和外围设备。处理机之间是通过网络实现通讯的。整个计算机系统都在统一的操作系 统控制下工作，按照多指令流、多数据流的模式实现对作业、任务、程序段的并行处理。
二、简答题
3． 在一个进程的执行过程中，是否其所有页面都必须处在主存中？
【答案】在有虚拟存储管理系统中，程序不是一次整体装入内存才运行，所以不是所有页面都必须处在主存中， 而是根据程序的局部性，有的页面在主存，有的页面在辅存。
4． 某机器中有16个通用寄存器，运行某中断处理程序时仅用到其中2个寄存器，请问响应中断而进入该中断处理程序时是否要将通用寄存器内容保存到主存中去? 需保存几个寄存器？
【答案】（1）要将通用寄存器内容保存到主存中去。
（2）中断服务程序中要使用的通用寄存器原内容保存到存储器中，中断服务程序要动用哪个寄存器，就保存哪个，所以需要保存2个。
5． 说明软件发展的演变过程。
【答案】软件的发展演变主要有以下几个过程：
（1）在早期的计算机中，人们是直接用机器语言即机器指令代码来编写程序的，这种方式编写的程序称为手编程序；
（2）后来，为了编写程序方便和提高机器的使用效率，人们使用一些约定的文字、符号和数
字按规定的格式来表示各种不同的指令，然后再用这些特殊符号表示的指令来编写程序，这就是汇编程序；
（3）为了进一步实现程序自动化和便于程序交流，使不熟悉具体计算机的人也能很方便地使用计算机，人们又创造了各种接近于数学语言的算法语言；
（4）随着计算机技术的日益发展，原始的操作方式越来越不适应，特别是用户直接使用大型机器并独占机器，无论是对机器的效率来说还是对方便用户来说都不适宜，于是人们又创造出操作系统；
（5）随着计算机在信息处理、情报检索及各种管理系统中应用的发展，要求大量处理某些数据，建立和检索大量的表格。这些数据和表格按一定的规律组织起来，使得处理更方便，检索更迅速，用户使用更方便，于是出现了数据库，数据库和数据库管理软件组成了数据库管理系统。
6． 总线的一次信息传送过程大致分哪几个阶段? 若采用同步定时协议，请画出读数据的同步时序图。
【答案】总线的一次信息传送过程，大致分为五个阶段：请求总线、总线仲裁、寻址（目的地址）、信息传送、 状态返回（或错误报告）。读数据同步时序图如图所示：
图 读数据同步时序图
7． 何谓分布式仲裁? 画出逻辑结构示意图进行说明。
【答案】分布式仲裁不需要集中的总线仲裁器，每个潜在的主方功能模块都有自己的仲裁号和仲裁器。当它们有 总线请求时，把它们唯一的仲裁号发送到共享的仲裁总线上，每个仲裁器将仲裁总线上得到的号与自己的号进行 比较。如果仲裁总线上的号大，则它的总线请求不予响应，并撤消它的仲裁号。最后，获胜者的仲裁号保留在仲 裁总线上。显然，分布式仲裁是以优先级仲裁策略为基础。逻辑结构如图所示：
图 分布式仲裁的逻辑结构示意图
三、计算题
8． 某异构多核处理机由
需的时间分别为
以下两种方案分配计算任务：
方案1:
整数；
方案2:计算48个整数，计算128个整数，计算80个整数、执行其他任务（不参与计算）。
忽略访存延迟的影响。
（1）求两种方案下完成任务所需的时间。
（2）若定义各个处理机核不空闲的时间总和与各个处理机核总执行时间总和之比为处理机的利用率，求该处理机执行以上任务时的利用率。
【答案】（1）完成任务所需的时间为各个核运行时间的最大值。
方案1完成任务所需的时间为
方案2完成任务所需的时间为
（2）处理机的利用率：
方案1处理机的利用率为
方案2
处理机的利用率为（
四个核组成，四个核各自完成一次平方运算所现需计算一个256个整数的数组的每个整数的平方值，分别按计算32个整数，计算128个整数，计算64个整数、计算32个不计算在内）：