2017年西北工业大学计算机学院801计算机专业基础考研冲刺密押题
● 摘要
一、名词解释
1. SIMD
【答案】
但单指令多数据)是提高数据并行处理能力的重功能和的位宽。
要手段。随着超大规 模集成电路的发展,主流微处理器厂商不断地增加等问题。
2. 紧耦合系统
【答案】紧耦合系统又称直接耦合系统,指处理机之间物理连接的频带较高,一般是通过总线或高速开关实现互连, 可以共享主存。由于信息传输率较高,因而可以快速并行处理作业或任务。
仍然存在诸多性能瓶颈,如地址不对齐、数据重组和控制相关的向量化(Control flow )
二、简答题
3. 冯•诺依曼型计算机的主要设计思想是什么? 它包括哪些主要组成部分?
【答案】冯. 诺依曼型计算机的主要设计思想是存储程序并按地址顺序执行,它由运算器,控制器,存储器,适配器及I/O设备组成。
4. 数字计算机有哪些主要应用?
【答案】数字计算机的主要应用有:科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。
5. 什么是指令? 什么是程序?
【答案】(1)每一个基本操作称为一条指令。
(1)解决某一问题的一串指令序列,称为程序。
6. 段式虚拟存储器对程序员是否透明?请说明原因。
【答案】虚拟管理是由软件(操作系统)和硬件共同完成,由于软件的介入,虚存对实现存储管理系统程序不透 明。而段是按照程序的自然分界划分的长度可以动态改变的区域。通常,程序员把子程序、操作数和常数等不同 类型的数据划分到不同的段中,并且每个程序可以有多个相
同类型的段。由于分段是由程序员完成的,所以段式 虚拟存储器对程序员而言不是透明的,但虚存到实存的地址映射是由系统软件辅助完成的,故对应用程序而言, 段是虚拟存储器是“半透明”的。
7. 何谓分布式仲裁? 画出逻辑结构示意图进行说明。
【答案】分布式仲裁不需要集中的总线仲裁器,每个潜在的主方功能模块都有自己的仲裁号和仲裁器。当它们有 总线请求时,把它们唯一的仲裁号发送到共享的仲裁总线上,每个仲裁器将仲裁总线上得到的号与自己的号进行 比较。如果仲裁总线上的号大,则它的总线请求不予响应,并撤消它的仲裁号。最后,获胜者的仲裁号保留在仲 裁总线上。显然,分布式仲裁是以优先级仲裁策略为基础。逻辑结构如图所示:
图 分布式仲裁的逻辑结构示意图
三、综合应用题
8. 某博物馆最多可容纳500人同时参观,有一个出入口,该出入口一次仅允许个通过。参观者的活动描述如下:
Cobegin
参观者进程i :
进门;
参观;
出门;
coend 请添加必要的信号量和
操作,以实现上述操作过程中的互
斥与同步。
要求写出完整的过程,说明信号量含义并赋初值。
【答案】定义两个信号量
博物馆可以容纳的最多人数
用于出入口资源的控制
cobegin
参观者进程i :
P (empty );
P (mutex );
进门;
V (mutex );
参观;P (mutex );
出门;V (mutex );
V (empty );
9. 写出下列各整数的原码、反码、补码表示(用8位二进制数)。其中
是最低位。
(1)-35
(2)128
(3)-127
(4)-1 【答案】
,是最高位(符号位)
相关内容
相关标签