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

一、名词解释

1． 时间并行

【答案】时间并行即时间重叠。让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以 加快硬件周转而赢得处理速度。其实质就是把一件工作按功能分割为若干个相互联系的部分，每一部分指定专门 的部件完成，各部分执行过程在时间上重叠起来，使所有部件依次分工合作完成完整的工作。典型应用就是流水 线技术。

2． SMP 【答案】

机系统：

①有两个以上功能相似的处理机。 ②这些处理机共享同一主存和

③所有处理机共享对

通道。

④所有处理机能完成同样的功能。 ⑤系统被一个集中式操作系统文件级和数 据元素级的交互。

控制。提供各处理机及其程序之间的作业级、任务级、设施，以总线或其他内部连接机制互连在一起；这样，存储器存取时间 对每个处理机都是大致相同的。 设备的访问，或通过同一通道，或通过提供到同一设备路径的不同既指计算机硬件体系结构，也指反映此体系结构的操作系统行为。定义为具有如下特征的独立计算

二、简答题

3． 段式虚拟存储器对程序员是否透明？请说明原因。

【答案】虚拟管理是由软件（操作系统）和硬件共同完成，由于软件的介入，虚存对实现存储管理系统程序不透 明。而段是按照程序的自然分界划分的长度可以动态改变的区域。通常，程序员把子程序、操作数和常数等不同 类型的数据划分到不同的段中，并且每个程序可以有多个相同类型的段。由于分段是由程序员完成的，所以段式 虚拟存储器对程序员而言不是透明的，但虚存到实存的地址映射是由系统软件辅助完成的，故对应用程序而言， 段是虚拟存储器是“半透明”的。

4． 指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？

【答案】（1）取指周期中从内存读出的信息流是指令流，它流向控制器；

（1）执行器周期中从内存读出的信息流是数据流，它流向运算器。

5． 在虚存实现过程中，有些页面会在内存与外存之间被频繁地换入和换出，使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因，并说明防止颠簸的办法。

【答案】产生颠簸的原因主要有：

（1）分配的页面数太少；

（2）替换策略不佳。

防止颠簸的办法：

（1）适当增加分配给用户程序的页面数；

（2）选取或更好的替换策略。

总线周期的异同点。

总线周期用于对接口中的端口进行读写。 6． 说明存储器总线周期与【答案】存储总线周期用于对内存读写，

7． 现代计算机系统如何进行多级划分? 这种分级观点对计算机设计会产生什么影响？

【答案】（1）现代计算机系统可分为五个层次

① 第一级是微程序设计级或逻辑电路级，是一个实在的硬件级，由硬件直接执行；② ② 第二级是一般机器级，称为机器语言级，也是硬件级，它由微程序解释机器指令系统； ③ 第三级是操作系统级，它由操作系统程序实现；

④第四级是汇编语言级，由汇编程序支持和执行，它给程序人员提供一种符号形式语言，以减少程序编写的复杂性；

⑤第五级是高级语言级，它是面向用户的，为方便用户编写应用程序而设置的。

（2）对计算机设计产生的影响

①用这种用一系列的级来组成计算机的概念和技术，对了解计算机如何组成提供了一种好的结构和体制；

②而且用这种分级的观点来设计计算机，对保证产生一个良好的系统结构也是很有帮助的。

三、计算题

8． 设F 为一个计算机系统中n 台处理机可以同时执行的程序的百分比，其余代码必须用单台处理机顺序执行。每台处理机的执行速率为x （MIPS ），并假设所有处理机的处理能力相同。

（1）试用参数n 、F 、x 推导出系统专门执行该程序时的有效MIPS 速率表达式。

（2）假设

间T 为

有效MIPS 表达式为

若期望得到的系统性能为64 MIPS, 试求F 值。 ，则总执行时【答案】（1）设总指令数为m ，并行指令数为m （P ）, 顺序指令数为m （S ）

（2）在上式中代入已知条件：

求得

四、综合应用题

9． 某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许个通过。参观者的活动描述如下：

Cobegin

参观者进程i :

进门；

参观；

出门；

coend 请添加必要的信号量和

斥与同步。

要求写出完整的过程，说明信号量含义并赋初值。

【答案】定义两个信号量

博物馆可以容纳的最多人数

用于出入口资源的控制

cobegin

参观者进程i :

P （empty ）;

P （mutex ）;

进门；

V （mutex ）;

参观；P （mutex ）;

出门；V （mutex ）;

V （empty ）;

操作，以实现上述操作过程中的互