问答题判断下列序列是否为堆，若不是堆，则把它们调整为堆。 (1) (100，85，95，75，80，60，82，40，20，10，65) (2) (100，95，85，82，80，75，65，60，40，20，10) (3) (100，85，40，75，80，60，65，95，82，10，20) (4) (10，20，40，60，65，75，80，82，85，95，100)
问答题设某处理器具有五段指令流水线：IF(取指令)、ID(指令译码及取操作数)、EXE(ALU执行)、MEM(存储器访问)和WB(结果寄存器写回)。现由该处理器执行如下的指令序列：
(a)SUB R2，R1，R3；R
2
←R
1
－R
3
(b)ADD R12，R2，R5；R
12
←R
2
+R
5
(c)OR R13，R6，R2；R
13
←R
6
or R
2
(d)AND R14，R5，R2；R
14
←R
5
and R
2
(e)ADD R15，R3，R2；R
15
←R
3
+R
2
问：
(1)如果不对这些指令之间的数据相关性进行特殊处理而允许这些指令进入流水线，哪些指令将从未准备好数据的R2寄存器取到错误的操作数?
(2)假定采用将相关指令延迟到所需操作数被写回寄存器堆时执行的方式解决数据相关问题，那么处理器执行这五条指令需要占用多少时钟周期?
问答题某机字长32位，控制器采用微程序控制方式，微指令字长32位，采用水平型直接控制与字段编码控制相结合的微指令格式，共有微命令40个，其中10个微命令采用直接控制方式，30个微命令采用字段编码控制方式，共构成4个相斥类(各包含7个、15个、3个、5个微命令)。可测试的外部条件有4个(CF，ZF，SF，OF)。要求：(1)设计该微指令的具体格式。(2)控制存储器容量是多少?(3)画出微程序控制器的结构框图。
问答题在一个采用分页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装入主存，请回答下列问题： (1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。 (2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
问答题为什么要引入虚拟存储器的概念?
问答题双符号位的作用是什么?它只出现在什么部件中?
问答题图2．3是5位×5位不带符号的阵列乘法器逻辑电路图，其中FA是一位全加器。FA的斜线方向为进位输出，竖线方向为求和输出。虚线所围的最下面一行构成了一个行波进位加法器。试求该乘法器总的乘法时间。
问答题协议与服务有何区别?
问答题已知32位寄存器中存放的变量x的机器码为C0000004H，请问： (1)当x是无符号整数时，x的真值是多少?x/2的真值是多少?x/2存放在R1中的机器码是什么?2x的真值是多少?2x存放在R1中的机器码是什么? (2)当x是带符号整数(补码)时，x的真值是多少?x／2的真值是多少?．x／2存放在R1中的机器码是什么?2x的真值是多少?2x存放在R1中的机器码是什么?
问答题某I／O系统有四个设备：磁盘(传输速率为500000位／秒)、磁带(200000位／秒)、打印机(2000位／秒)、CRT、(1000位／秒)，试用中断方式、DMA方式组织此I／O系统。画出包括CPU部分总线控制器在内的I／O方式示意图，并略作文字说明。
问答题用快表(页表)的虚实地址转换条件，快表放在相联存储器中，其容量为8个存储单元，问：(1)当CPU按虚地址1去访问主存时主存的实地址码是多少?(2)当CPU按虚地址2去访问主存时主存的实地址码是多少?(3)当CPU按虚地址3去访问主存时主存的实地址码是多少?
问答题一盘组共11片，记录面为20面，每面上外道直径为14英寸，内道直径为10英寸，分203道。数据传输率为983040字节／秒，磁盘组转速为3600转／分。假定每个记录块记录1024字节，且系统可挂多达16台这样的磁盘，请设计适当的磁盘地址格式，并计算总存储容量。
问答题一个完整的计算机网络的定义应包含哪些内容?
问答题简述预防死锁的办法。
问答题何谓静态链接、装入时动态链接和运行时动态链接?
问答题说明页表的组成与程序逻辑地址到内存物理地址的变换过程。快表是一定要有的吗?说明快表内容的组成与读写原理。
问答题某计算机存储器按字节编址，虚拟(逻辑)地址空间大小为16MB，主存(物理)地址空间大小为1MB，页面大小为4KB；Cache采用直接映射方式，共8行；主存与Cache之间交换的块大小为32B。系统运行到某一时刻时，页表的部分内容和Cache的部分内容分别如题44—a图、题44—b图所示，图中页框号及标记字段的内容为十六进形式。请回答下列问题：(1)虚拟地址共有几位，哪几位表示页号?物理地址共有几位，哪几位表示页框号(物理页号)?(2)使用物理地址访问Cache时，物理地址应划分成哪几个字段?要求说明每个字段的位数及在物理地址中的位置。(3)虚拟地址001C60H所在的页面是否在主存中?若在主存中，则该虚拟地址对应的物理地址是什么?访问该地址时是否Cache命中?要求说明理由。(4)假定为该机配置一个4路组相联的TLB，该TLB共可存放8个页表项，若其当前内容(十六进制)如题44—c图所示，则此时虚拟地址024BACH所在的页面是否在主存中?要求说明理由。
问答题如果一条指令的执行过程分为取指令、指令分析、指令执行三个子过程，且这三个子过程的延迟时间都相等，若取指令、分析指令、执行指令三个过程段的时间都是△t，求两种方式执行n=2000条指令所用的总时间。流水方式速度提高多少倍?
问答题一磁带机有9道磁道，带长700m，带速2m／s，每个数据块1KB，块间间隔14mm。若数据传输率为128000B／s，试求：(1)记录位密度。(2)若带首尾各空2m，求此带最大有效存储容量。
问答题设有k=4段指令流水线，各功能段分别为取指令、指令译码、指令执行和结果写回，分别用S1、S2、S3和S4表示，各段延迟时间均为△t。若连续输入n条指令，则指令流水线的时空图如下图，要求：(1)推导流水线吞吐率P的公式，它定义为单位时间中输出的指令数；(2)推导流水线加速比S的公式，它定义为顺序执行n条指令所用时间与流水执行n条指令所用时间之比；(3)推导流水线效率E的公式，它定为n条指令占用的时空区有效面积与在k个流水段中执行n条指令占用的矩形时空区总面积之比。