当前位置：问答库＞考研试题

一、名词解释

1． 同构多核

【答案】同构多核处理机内的所有计算内核结构相同，地位对等，它大多由通用的处理机核心构成，每个处理机核心 可以独立地执行任务，其结构与通用单核处理机结构相近。同构多核处理机的各个核心之间可以通过共享存储器 互连，也可以通过

2． 线程级并行

【答案】线程级并行（的空闲时间这一问题而引入的。

）技术是针对如何减少处理机执行部件

或局部存储器互连。

二、简答题

3． 某总线在一个总线周期中并行传送8个字节的信息，假设一个总线周期等于一个总线时钟周期，总线时钟频率为

总线带宽是多少？

【答案】每个总线周期并行传送8字节，则总线带宽为：

4． 比较数字计算机和模拟计算机的特点。

【答案】（1）模拟计算机的特点是数值由连续量来表示，运算过程也是连续的，用电压表示数据，采用电压组合和测量值的计算方式，盘上连线的控制方式；

（2）数字计算机是在算盘的基础上发展起来的，采用数字表示数量的大小，其主要特点是按位运算，并且不连续地跳动计算，用数字0和1表示数据，采用数字计数的计算方式，程序控制的控制方式；

（3）与模拟计算机相比，数字计算机的精度高，数据存储量大，逻辑判断能力强。

5． 为什么软件能够转化为硬件，硬件能够转化为软件? 实现这种转化的媒介是什么？

【答案】软件能够转化为硬件，硬件能够转化为软件原因如下：

（1）容量大、价格低、体积小、可改写的只读存储器提供了软件固化的良好物质基础。现在已经可以把许多复杂的、常用的程序制作成固件。就它的功能来说，固件是软件，但从形态来说，固件又是硬件。

（2）目前在一片硅单晶芯片上制作复杂的逻辑电路已经是实际可行的，这又为扩大指令的功能提供了相应的物质基础。因此，本来通过软件手段来实现的某种功能，现在可以通过硬件来直接解释执行。传统的软件部分，今后完全有可能“固化”甚至“硬化”。

（3）任何操作可以由软件来实现，也可以由硬件来实现；任何指令的执行可以由硬件完成，也可以由软件来完成。

实现这种转化的媒介是软件与硬件的逻辑等价性。 6．

总线中三种桥的名称是什么? 它们的功能是什么？ 【答案】（1）

总线体系结构中的三种桥，即

桥、

总线桥、

桥。

（2）桥连接两条总线，使彼此间相互通信。桥又是一个总线转换部件，可以把一条总线的地址空间映射到 另一条总线的地址空间上，从而使系统中的任意一个总线主设备都能看到通向的一份地址表。

7． 某机器

中有16个通用寄存器，运行某中断处理程序时仅用到其中2个寄存器，请问响应

中断而进入该中断处理程序时是否要将通用寄存器内容保存到主存中去? 需保存几个寄存器？

【答案】（1）要将通用寄存器内容保存到主存中去。

（2）中断服务程序中要使用的通用寄存器原内容保存到存储器中，中断服务程序要动用哪个寄存器，就保存哪个，所以需要保存2个。

三、计算题

8． 设机器字长16位，定点表示，尾数15位，数符1位，问：

（1）定点原码整数表示时，最大正数是多少？最小负数是多少？ （2）定点原码小数表示时，最大正数是多少？最小负数是多少？ 【答案】（1）定点原码整数表示：

最小负数值最小负整数表示

最大正数值最大正整数表示

（2）定点原码小数表示：

最大正数值最小负数值

四、综合应用题

9． 三个进程PI 、P2，P3互斥使用一个包含N （N>0）个单元的缓冲区。P1每次用produce （ ）生成一个正整数并用put （ ）送入缓冲区某一空单元中；P2每次用getodd （ ）从该缓冲区中取出一个奇数并用countodd （ ）统计奇数个数；P3每次用geteven （ ）从该缓冲区中取出一个偶数并用counteven （ ）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。要求用伪代码描述。

【答案】定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty 控制生产者与消费者之间的同步；mutex 控制进程间互斥使用缓冲区，程序如下：

，

......

10．一个长度为的升序序列S , 处在第个位置的数为S 的中位数。例如，若序列Sl=（11, 13，15, 17, 19），则S1的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=（2, 4, 6, 8, 20），则S1和S2的中位数是11。现有两个等长升序序列A 和B ，试设计一个时间和空间两方面都尽可能高效的算法，找出两个序列A 和B 的中位数。要求：

（1）给出算法的基本设计思想。