计算机专业硕士研究生入学试题(组成原理)中国科学院计算技术研究所1998.1999.2000.2001

中国科学院－中国科学技术大学2004年招收攻读硕士学位研究生入学考试试题第I部分，40分，请将所有答案写在答题纸上！！！一、本题20分，每小题5分：1．请简述进程和线程之间的异同点。

并至少分别给出两个以上的线程相对与进程的优点和缺点。

2．请简述系统调用的过程，并指出在设计和实现系统调用时需要特别注意的问题。

3．请简述内部碎片和外部碎片的区别，并分别给出至少两种在操作系统中能遇到的实例情况。

4．请以一种典型的操作系统为例，说明其中进程的动态优先级调度算法的设计方法。

二、本题10分，每小题5分：1．请比较LRU和LFU之间的区别，在用于页面置换时各自需要哪些硬件和数据结构？；2．假设在一个使用请求调页策略，包含三个空页框虚拟存储系统中，下列的页号依次被引用：12132143112415621。

请对于LRU和CLOCK置换算法，分别给出页框中的内容变化以及出现的缺页次数。

三、本题10分：经费预算为2000￥。

假定：页大小固定为8KB；系统中需要同时运行4－5个应用程序，每个程序最大大小为64MB，工作集为256KB；TLB中不包含进程标志符。

请讨论以最高执行性能为目标划分预算，如何选购组件。

第II部分，30分，请将所有答案写在答题纸上！！！四、简答题：（12分）1．如何区分存储于系统内存中的指令和数据？（2分）2．存储校验的功能是什么？常用的校验方法有哪些？它们各自的特点是什么？（2分）3．简要说明浮点数加减运算的步骤。

（2分）4．描述利用中断和DMA进行数据输入传输的过程，并比较二者的异同。

（3分）5．分别描述立即寻址、寄存器寻址、寄存器间接寻址和寄存器相对寻址等4种寻址方式从形式地址到得操作数得寻址处理过程。

（3分）五、综合题：（18分）1．解释内存储器容量扩展的基本原理，并画出示意图加以说明。

（8分）2．CPU结构如下图所示，其中包括累加器AC、状态寄存器FR、控制器以及其他4个寄存器（A、B、C、D）。

*************中国科学院研究生院2012年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机原理考生须知：1.本试卷满分为150分，全部考试时间总计180分钟。

2.所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。

一、填空题（每空2分，共36分）1.计算机系统是一个由和组成的复杂的自动化设备。

2.按总线的逻辑结构来说，总线可分为和。

3.所谓定点格式，即。

原理上讲，小数点位置固定在哪一位都可以，但是通常将数据表示成或。

4.系统不仅是硬件设计的依据，而且是软件设计的基础，是衡量计算机性能的一个重要因素。

5.规格化的浮点数是指，使用IEEE754表示0.15625时，编码为，编码为(41360000)16的浮点数其十进制数值为。

6.若按层次顺序给二叉树各结点从0开始编号，则含n个结点的完全二叉树中叶结点的最小编号是。

7.后缀表达式32*4–563/*+的值为，表达式c*(b+2)+(2-a)/3对应的后缀表达式为。

8.n个顶点的连通图至少有条边。

9.用链式存储结构实现二叉树，每个结点除数据域外还包含指向左右子结点的链接指针，在这种存储结构下，n个结点的二叉树共有个指针域，其中个指针域存放了地址，而个指针域存放的是空指针。

二、判断下列说法的正误，并纠正其中错误的说法（每小题3分，共18分）1.在有向图中，所有结点的出度之和等于入度之和。

2.从一个小根堆中查找具有给定键值的元素，在最坏情况下需要lg n次比较操作。

3.Huffman树的结点个数一定是偶数。

4.在一个包含n个元素的线性表中查找指定元素，采用折半查找比采用顺序查找所需时间少。

5.线性表的逻辑顺序和物理顺序总是一致的。

6.假设高度为H的二叉树上只有度为0和度为2的结点，则该二叉树结点数的最大值为2H-1。

三、简答题（每小题5分，共30分）1.指令和数据都存放在内存中，计算机如何区分它们是指令还是数据？2.假设由S、E、M三个域组成的一个32位二进制数所表示的非0规格化浮点数x，其真值表示为x=(-1)S×(1.M)×2E-128，则它所表示的规格化的最大正数、最小正数、最大负数、最小负数分别是多少？3.一种单地址指令格式如下所示：OP I X D其中I为间接特征，X为寻址模式，D为形式地址。

中科院计算机技术研究所1998年硕士生入学试题离散数学1.（10分）证明：若（A-B）U（B-A）=C，则A包含于（B-C）U（C-B）的充要条件是A交B交C=空。

2.（12分）找出只有6个元素的所有不同构的群。

3.（14分）R1和R2为X上的两个关系，且R1*R2=Ix（恒同关系）（1）若X为有限集合，证明：存在X上双射F1和F2，使得F1*F2=Ix且aR1b〈==〉b=F1（a），cR2d〈==〉d=F2（c）。

（2）若X为无限集合，举例说明（1）的结论不成立。

4.（10分）令A分别为下列各式：（1）（（p－＞q）＜－＞（v否p并q））并（p交r交否p）（2）（p并q －＞q并r) ->(q->r)（3）p<->p交(q并否q并r)（4）(p->否q)交(r并q)（5）否p<->(p交(p并q))从下列备选答案中选择正确的答案:(1)A是重言式(2)否A是重言式(3)A和否A都不是重言式.5.(8分)求公式否((p->否q)->r)的主析取范式和主合取范式.6(12分)将命题"并非E1中的每个数都小于或等于E2中的每个数"按以下要求的形式表达出来:(1)出现全称量词,不出现存在量词;(2)出现存在量词,不出现全称量词.7.(14分)(1)写出下图的关联矩阵和邻接矩阵;(2)说明如何从关联矩阵中判断一结点为割点,一边为割边.8.(10分)若图G的着色数(或称做顶色数)x(G)=k,则G 中至少有k(k-1)/2 条边.9.(10分)证明:一连通图的任两条最长通路(也称轨)有公共交点.答案略.。

中国科学院计算技术研究所一九九八年招收硕士学位研究生入学考试试题试题名称：计算机原理及系统结构一、填空（每空1分，共30分）1、三种基本的逻辑运算是与、或和非运算，但从逻辑运算功能完备性看，仅需要单一的一种逻辑门电路就可以实现了，这种门电路是与非或或非。

2、动态MOS存储器的刷新方式通常可分为集中式和分布式两类。

3、主频为 16MHz的微处理器，平均每条指令的执行时间为两个机器周期，每个机器周期由两个时钟脉冲组成，则存储器为“零等待”时，机器运行速度为4 MIPS；若两个机器周期有一个访问存储器周期，需要插入两个时钟的等待时间，则机器运行速度为 2.67 MIPS。

4、Intel 80386处理器中主要功能部件包括、、等；该处理器的指令预取队列长度为字节。

5、计算机在存取和传送数据的过程中，常用的数据校验方法有奇偶校验、海明码校验和CRC码校验等。

6、有一字长为24位的浮点数，阶码6位用移码表示，尾数18位用补码表示，基数为2，则非规格化数所能表示的数的范围为- 263 ~ (1-2 -7)*2 63，规格化正数所能表示的数的范围为- 263 ~ (1-2 -7 )*2 63。

7、设基址寄存器的内容为2000H，变址寄存器的内容为03A0H，指令的地址码部分为3FH，当前正在执行的指令所在地址为2B00H，则在考虑基址的前提下，变址寻址方式下访存的有效地址为23DFH，相对寻址方式访存的有效地址为2B3FH。

8、从数据流和指令流的角度来分类，计算机可分为单指令流单数据流方式SISD、单指令流多数据流方式SIMD、多指令流单数据流方式MISD和多指令流单数据流方式MIMD四种类型。

9、在多级存储体系中，虚拟存储器的主要功能是解决容量与成本之间的矛盾（使计算机具有辅存的容量，接近于主存的速度和辅存的成本），Cache 的主要功能是解决速度与成本之间的矛盾（匹配主存与CPU之间的速度）。

10、输入输出系统的数据传送控制方式包括程序直接控制方式、程序中断控制方式、DMA控制方式和I/O通道控制方式等。

中国科学院大学硕士研究生入学测验《计算机学科综合(专业)》测验大纲一、测验形式闭卷，笔试，测验时间180分钟，总分150分。

二、试卷布局题型，如：概念题〔填空、选择、判断、简答〕，应用题〔计算、画图、阐发、设计〕等。

三、测验科目数据布局、计算机组成道理、操作系统、计算机网络四门课程，每门课程各占25%。

四、数据布局〔一〕测验大纲1、绪论〔1〕数据布局的根本概念，数据的逻辑布局、存储布局。

〔2〕算法的定义、算法的根本特性以及算法阐发的根本概念。

2、线性表〔1〕线性表的定义、根本操作。

〔2〕线性表的实现及应用，包罗挨次存储布局、链式存储布局(单链表、循环链表和双向链表)的构造道理，在两种存储布局上对线性表实施的主要的操作(三种链表的成立、插入和删除、检索等)的算法设计与实现。

3、仓库与队列〔1〕仓库与队列的根本概念、根本操作。

〔2〕仓库与队列的挨次存储布局、链式存储布局的构造道理。

〔3〕在不同存储布局的根底上对仓库、队列实施根本操作〔插入与删除等〕对应的算法设计与实现。

4、数组和广义表〔1〕数组的概念、多维数组的实现。

〔2〕对称矩阵和稀疏矩阵的压缩存储。

〔3〕广义表的根本概念。

5、树与二叉树〔1〕树的概念和性质。

〔2〕二叉树的概念、性质和实现。

〔3〕二叉树的挨次存储布局和链式存储布局。

〔4〕遍历二叉树。

〔5〕线索二叉树的根本概念和构造。

〔6〕树和丛林的存储布局、遍历。

〔7〕二叉排序树。

〔8〕平衡二叉树。

〔9〕哈夫曼(Huffman)树和哈夫曼编码。

6、图〔1〕图的根本概念。

〔2〕图的存储，包罗邻接矩阵法、邻接表法。

〔3〕图的遍历操作，包罗深度优先搜索、广度优先搜索。

〔4〕最小生成树，最短路径，关键路径、拓扑排序算法的道理与实现。

7、文件及查找〔1〕数据文件的根本概念、根本操作。

〔2〕挨次查找法、分块查找法、折半查找方法的道理与实现。

〔3〕B树及其根本操作、B+树的根本概念。

〔4〕散列(Hash)表。

第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（）。

【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。

【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学 1999 一、3（1分）】A．栈 B．广义表 C．有向图 D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学 1999 一、4】A．树 B．字符串 C．队 D．栈15. 下列数据中，（）是非线性数据结构。

中国科学技术大学1998年研究生入学考试操作系统试题（共50分）1填空（每空1分，共20分）①用户与操作系统之间的接口主要分为（）和（）两类。

②在操作系统中，不确定性主要是指（）和（）。

③在UNIX系统V中，一个新建的子进程从其父进程那里继承了（），（）和（）等多种资源。

④在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。

⑤逻辑设备表（LUT）的主要功能是（）和（）。

⑥在采用请求分页式存储管理的系统中，地址变换过程可能会因为（），（）和（）等原因而产生中断。

⑦在UNIX系统V中，如果一个盘块的大小为1KB，每个盘号占4个字节，那么，一个进程要访问偏移量为263168字节处的数据时，需要经过（）次间址。

⑧设备驱动程序是一种低级的系统例程，它通常分为（）和（）两个部分。

⑨ UNIX系统V在打开（open）一个文件时，需要为其分配（），（）和（）等多种资源。

2（10分）简述LRU，NRU和LFU三种页面置换算法的思想，并各给出一种可能的实现方案。

3（10分）何谓临界区？下面给出的实现两个进程互斥的算法是安全的吗？为什么？#define TRUE;#define FALSE;int flag[2];flag[0] = flag[1] = FALSE;enter-crtsec（i）int i;{while（flag[1-i]）;flag[i] = TRUE;}leave-crtsec（i）int i;{flag[i] = FALSE;}process i:/* i = 0 or i = 1 */...enter-crtsec（i）;/* 进入临界区 */IN CRTICAL SECTIONleave-crtsec（i）;/* 离开临界区 */...4（10分）要使一个系统不发生死锁，一般可采用哪些方法？简述它们的实现原理。

中国科学技术大学1998年硕士生入学考试数据结构和程序设计试题要求：算法设计题目要求写注解，否则扣分。

写出正确的设计思想和伪代码给分。

1 （15分）填空：①用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是和；若只设尾指针，则出队和入队的时间复杂度分别是和。

②设广义表L＝(（），（）) 则head(L)是；tail(L)是；L的长度是；深度是③深度为h的完全二叉树至少有个结点；至多有个结点；h和结点总数n之间的关系是。

④在n个记录的有序顺序表中进行折半查找，最大的比较次数是。

⑤在一棵m阶B-树中，若在某结点中插入一个新关键字而引起该结点分裂，则此结点中原有的关键字的个数是；若在某结点中删除一个关键字而导致结点合并，则该结点中原有的关键字的个数是。

⑥n个顶点的连通图用邻接距阵表示时，该距阵至少有个非零元素。

2 （20分）请在下列各题中选择一个正确的答案①算法的时间复杂度取决于(a)问题的规模(b)待处理数据的初态(c)(a)和(b)②消除递归不一定需要使用栈，此说法。

(a)正确(b)错误③假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探侧?(a) k-1次(b) k次(c) k+1次(d) k(k+1)/2次④若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是:(a)快速排序(b)堆排序(c)归并排序(d)直接插入排序⑤用ISAM和VSAM组织文件属于·’(a)顺序文件(b)索引文件(c)散列文件⑥若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列(a)存在(b)不存在⑦将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是(a)n (b)2n－1 (c)2n (d)n-1⑧下述二叉树中，哪一种满足性质：从任一节点出发到根的路径上所经过的节点序列按其关键字有序(a)二叉排序树(b)哈夫曼树(c)A VL树(d)堆⑨已知持排序的n个元素可分为n/k个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为：（a）O（nlog2n）（b）O(nlog2k) （c）O(klog2n) （d）O(klog2k)⑩在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树，该说法(a)正确(b)错误3 （10分）设二叉排序树T中各结点关键字互不相同，x^是T的叶子，y^是x^的双亲。

中国科学院软件研究所一九九八年招收硕士学位研究生入学考试试题答案
试题名称：软件基础
第一部分：程序设计和数据结构
一.选择合适的答案填空（1分×20）
1．（a ），（d ），（e ）；
2．（b ）；
3．（c ），（a ），（d ）；
4．（c ）；
5．（b ）；
6．（b ）；
7．（d ）；
8．（e ）；
9．（b ），（c ）；
10.（b ）；
11.（b ）；
12.（c ）；
13.（b ）；
14.（c ）；
15.（a ）；
二.
1．除A[2] = 1外，其余各分量均为0。

2．A 中分量均为0。

3．Demo 的功能是二进制数的增量（加上）操作，A 相当于一个二进制计数器。

4．n 次连续调用Demo 的总时间的上界应为O （n ），详细分析如下：
Demo 操作的时间代价正比于二进制数A 中位（每个A[i]相当于二进制数的位）的翻转次数，而n 次连续的Demo 操作是从0开始的，因此在这n 次增量操作中：A[0]共翻转n 次，A[1]共翻转 次，……，A[i]共翻转 次（i
）；当i 时，位A[i]根本不翻转（因为数n 的二进制表示最多有 位）
，所以n 次增量操作发生⎣⎦n 2log ≤⎣⎦i n 2/⎣⎦
2/n ⎣⎦n 2log >⎣⎦1log 2+n ⎣⎦⎣⎦
)(22/12/0log 02n O n n n i i n i i ==<∑∑∞==。

中科院计算机技术研究所1995年硕士研究生入学考试试题计算机原理一.填空(每空1分共15分)1.布尔代数有三个重要的运算法则,即_____,_____和_____.2.常用的数字逻辑电路分为两类,他们是_____电路和_____电路.3.冯.诺依曼机体系结构的思想主要之点是____概念.4.微指令由控制字段和下址字段组成,其基本的控制字段编译法由___,___,___.5.提高除法运算速度(快速除法),可采用___,___,___和___等.6.在动态MOS存储器中,采用异步刷新的方法,其优点是_____,而缺点是____.二.选择题(每题1.5分,共15分)1.用一位奇偶校验法,能检测出一位存储器错的百分比是:(1).0%(2).25%(3).50%(4).100%2.若阶码为三位,用补码表示;尾数7位,用原码表示,其中一位为符号位;以2位底.则十进制数27/64的浮点规格化数是:(1)010*******(2)010*******(3)0111110110(4)00010110113.CRAY-1是下述那种计算机?(1).阵列计算机(2)并行计算机(3)并行加流水线计算机(4)数据流计算机4.程序运行时,磁盘与主机之间数据传送是通过下列那种方式进行的?(1)中断方式(2)DMA方式(3)陷阱(4)程序直接控制5.8086读写一个以奇数地址开始的双字,最少需几个线周期?(1)1(2)2(3)3(4)46.在存储系统中,增加Cache,是为了:(1)提高主存速度(2)扩充存储系统的容量(3)提高存储系统供数率(4)方便用户编程7.在指令格式中采用扩展操作码的设计方案是为了:(1)减少指令字长度(2)增加指令字长度(3)保持指令字长度不变(4)保持指令字长度不变,而增加寻址空间8.当今设计高性能计算机的重要技术途径是:(1)提高主频(2)扩大存储容量(3)采用非冯.诺依曼结构.(4)采用并行处理9.在计算机系统中表征系统运行时间状态的部件是(1)程序计数器(2)累加计数器(3)中断计数器(4)程序状态字10.在大型机上不采用标准总线结构的主要原因是:(1)成本高(2)模块化强(3)利用率低(4)数据传输率低三.名词和术语解释(每题3分,共15分)1. MIPS和MFLOPS答：MIPS即"百万条指令/s",他是表征计算机定点处理速度的指标.MFLOPS即"百万次浮点操作/s",他是表征计算机浮点运算速度的指标,也是科学计算中的重要性能指标.2.CISC 和RISC答：CISC是传统计算机指令系统的设计策略,即为了增强功能而不断扩充指令系统的指令操作种类和增加指令操作功能,使得计算机的指令系统及其硬件控制越来越复杂.RISC采用了与CISC相反的设计方法,称为简化指令集计算机,即指令系统压缩到最基本的规模,其指令执行周期绝大多数为一拍,这样可以充分利用有限的硬件资源,有效提高了计算机系统的内在性能.3.程序中断和过程调用答：多道程序是几道程序同时驻留在内存中,按程序优先次序依次执行;当正在执行的程序被中断后转入下一程序执行.而分时方式是按时间片依次轮流执行的,当本道程序所用时间片结束时即转入下道程序运行4.多道程序设计和分时系统答：多道程序是几道程序同时驻留在内存中,按程序优先次序依次执行;当正在执行的程序被中断后转入下一程序执行.而分时方式是按时间片依次轮流执行的,当本道程序所用时间片结束时即转入下道程序运行.5.紧密耦合多机系统和松散耦合多机系统答：紧密耦合多机系统是共享存储的多处理机系统,松散耦合多机系统是分布存储的.四.综合解答题(每题5分,共20分)1.画出控制中央处理器和主存之间数据传送的连接线(含数据线和控制线),并说明读数和存储过程.2.在下表中对比INTEL286,386,486处理器的异同:特点处理器286 386 486运算功能上内总线宽度主时钟相同点3.画出在磁表面记录时,数据011001110 的NRE-1,FM,MFM(不必压缩)刷的写入电流波.4.简要说明完成一次中断处理步骤,或画出其流程(可实现中断嵌套).五.设计计算题:(共35分)1.用补码不恢复余数法求x/y=? x=0.1000 y=-0 (8分)2.设有主存M1和辅存M2构成的二级存储体系,其中和M2的读出时间分别为10^(-6) s和10^(-3)s.经实测该存储系统的平均读出时间为10^(-4)s.今欲使其减小为10^(-5) 秒,试给出两种改进设计的实现方法.(10分)3.对于表达式F=Σ(i=0 to k-1)xi*yi,在计算机中可以用硬件软件和固件分别实现.式述其实现方岸及原理示意,并就性能,成本及应用方面加以简单比较.(10分)4.设定九个任务的优先图如下:(9520.bmp)且每个任务均一拍完成.现将这组任务分配给三个处理机运行.试求出最小完成时间和处理机利用率.若将这组任务分配给两个处理机,其最小完成时间和设备利用率又是多少?(7分)参考答案一.填空1.对偶原理,置换原理,反演法则.2.组合逻辑,时序逻辑3.存储程序4.直接控制法,字段直接控制法,字段间接编译法5.跳"0"跳"1"法,迭代除法,阵列除法器,查表法6.取消了机器的死区,其控制线路极其复杂四.综合解答1.读数过程:(1)送地址(2)读(3)接收数据存数过程:(1)送地址(2)送数(3)写图(9521.bmp)2.对比286 386 486运算功能上16位定点处理器32位定点64位浮点内存线宽度16 32 64主时钟8--20M 16--33M 33-66M相同点程序指令兼容3.图(9522.bmp)4.略.五.设计计算题2.解:设主存的命中率为H,M1,M2的读出时间为TM1,TM2,则系统平均读出时间为TA=H*TM1+(1-H)*TM2欲减少TA,可考虑增大H,降低TM1及TM2(1)提高H原H=(TA-TM2)/(TM1-TM2)=0.901欲使TA=10^(-5),代入上式,得H=0.991即通过改进调度算法提高命中率H为0.991(2)减小THTM1=(TA-(1-H)TM2)/H=-0.988*10^(-6)即此方法不可能实现.(3)减少TM2TM2=(TA-HTM1)/(1-H)=10^(-4) s通过提高辅存速度(10 times)可实现TA=10^(-5)3.(1)硬件实现用流水线加法器和乘法器组成乘加宏流水线运算器: (9523.bmp)特点:性能很高,成本高,用于高性能计算机中.(2)软件实现:用循环程序实现特点:灵活通用速度不高成本较低i<- 0zi<- 0lable: 取xi乘yi加zi存Fi<- i+1判i=<n转移 goto lable停机(3)固件实现:将程序固化:特点:速度较高,不便修改,专用.4(1)三个处理机运行T1 T4 T7 T9T2 T5 T1T3 T4最小完成时间为5拍,设备利用率μ=9/15=.6(2)二个处理机运行P1 T1 T2 T4 T6 T7 T9P2 T3 T5 T8最小完成时间为6拍μ=9/12=.75。