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

一、名词解释

1． 松耦合系统

【答案】松耦合系统又称间接耦合系统，指处理机之间物理连接的紧密程度与交互作用能力较弱，一般是通过通道或 通信线路实现处理机之间的互连，可以共享外存设备（磁盘、磁带等）。机器之间的相互作用是在文件或数据集 一级上进行。松耦合系统表现为两种形式：一种是多台计算机和共享的外存设备连接，不同机器之间实现功能上 的分工（过通信线路连接，以求得更大范围的资源共享。

2． 时间并行

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

能专用化），机器处理的结

果以文件或数据集的形式送到共享外存设备，供其他机器继续处理；另 一种是计算机网，机器通

二、简答题

3． 在一个进程的执行过程中，是否其所有页面都必须处在主存中？

【答案】在有虚拟存储管理系统中，程序不是一次整体装入内存才运行，所以不是所有页面都必须处在主存中， 而是根据程序的局部性，有的页面在主存，有的页面在辅存。

4． 数字计算机如何分类? 分类的依据是什么？

【答案】数字计算机可分为专用计算机和通用计算机，分类依据是计算机的效率、速度、价格、运行的经济性和适应性。

5． 数字计算机有哪些主要应用？

【答案】数字计算机的主要应用有：科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。

6． 什么是指令? 什么是程序？

【答案】（1）每一个基本操作称为一条指令。 （1）解决某一问题的一串指令序列，称为程序。

7． 何谓分布式仲裁? 画出逻辑结构示意图进行说明。

【答案】分布式仲裁不需要集中的总线仲裁器，每个潜在的主方功能模块都有自己的仲裁号和仲裁器。当它们有 总线请求时，把它们唯一的仲裁号发送到共享的仲裁总线上，每个仲裁器将仲裁总线上得到的号与自己的号进行 比较。如果仲裁总线上的号大，则它的总线请求不予响应，并撤消它的仲裁号。最后，获胜者的仲裁号保留在仲 裁总线上。显然，分布式仲裁是以优先级仲裁策略为基础。逻辑结构如图所示：

图 分布式仲裁的逻辑结构示意图

三、计算题

8． 已知

用二进制形式求（x ×y ）浮，保留4位有效数位。

第2步将被乘数与乘数的指数部分

相加

用移码表不则为

第3步将x 与y 的有效数位相乘：

【答案】第1步用二进制形式表示x 和y :

乘积为溢也无下溢。

我们只需4位有效数位，故结果修正为

已经规格化了。由于移码表示时，

第4步规格化，并检

因此既无上

查是否溢出上步乘积结果为

第5步舍入操作：舍入到4位有效数字 这一步无需做任何操作，结果仍为

第6步确定乘积符号：由于x 和Y 符号相反，乘积为负数，即为

四、综合应用题

9． 设有一个具有20位地址和32位字长的存储器，问：

（1）该存储器能存储多少个字节的信息？ （2）如果存储器由

位

芯片组成，需要多少片？

由于字长为32位，

则存储容量为

（3）需要多少位地址作芯片选择？

【答案】（1） 20

位地址的存储器的存储空间为

（2）所需的片数为（3）

芯片地址线位数为19根，存储器地址线20根，剩佘一根地址线用于芯片选择。

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

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

，

......