问答题请简述SPOOLing系统的实现思想。
问答题某计算机主存容量为4 M×16位，且存储字长与指令字长相等，若该机指令系统可完成108种操作，操作码位数固定，且有直接、变址、基址、相对、立即5种寻址方式，试回答： (1)画出一地址指令格式并指出各字段的作用。 (2)该指令直接寻址的最大范围。 (3)一次间址和多次间址的寻址范围。 (4)立即数的范围(十进制表示)。 (5)相对寻址的位移量(十进制表示)。 (6)上述5种寻址方式的指令哪一种执行时间最短?哪一种最长?为什么?哪一种便于程序的浮动?哪一种最适合处理数组问题? (7)如何修改指令格式，使指令的寻址范围可扩大到4M? (8)为使一条转移指令能够转移到主存的任一位置，可采取什么措施?
问答题某段页式虚拟存储系统，虚地址格式为：2位段号+2位页号+11位页内地址。物理内存共32KB。系统中采用访问方式保护，每个段的访问方式可以设置为：只读、读+执行、读+写、读+写+执行。已知某程序的段表和页表如下所示：对下面的访存序列，请填表给出物理地址，或说明页面访问失败的原因。
问答题已知关键字序列(K
1
，K
2
，K
3
，…，K
n-1
)是大根堆。试写出一算法将(K
1
，K
2
，K
3
，…，K
n+1
，K
n
)调整为大根堆，并利用调整算法写一个建大根堆的算法。
问答题Amdahl定律给出了加快某部件执行速度所获得的系统性能加速比Sp的公式：Sp=T0／Tn=式中，T0为改进前整个任务的执行时间；Tn为改进后整个任务的执行时间；Fe为计算机执行某个任务的总时间中可被改进部分的时间所占的百分比；Se为可改进部分采用改进措施后比没有采用改进措施前性能提高的倍数。请问：(1)参数Fe、Se、(1－Fe)和Sp的数值大小如何理解?(2)假设系统某一部件的处理速度加快到原来的9倍，但该部件的原处理时间仅为整个运行时间的45％，问采用加快措施后能使整个系统的性能提高多少?
问答题简述移动IP的通信过程。
问答题假设有如下器件：2片74181ALU，4片74LS374正沿触发8D寄存器，2片74LS373透明锁存器，4片三态输出八缓冲器(74S240)，一片8×8直接补码阵列乘法器(MUL)，其乘积近似取双倍字长中高8位值，一片8÷8直接补码阵列除法器(DIV)，商为8位字长。请设计一个8位字长的定点补码运算器，它既能实现补码四则算术运算，又能实现多种逻辑运算。
问答题何谓CRT显示分辨率?若CRT
1
分辨率为640×480，CRT
2
分辨率为1024×1024，问CRT
1
和CRT
2
何者为优?
问答题某机有8条微指令I1～I8，每条微指令所包含的微命令控制信号如表5．3所示。a～j分别对应10种不同性质的微命令信号。假设一条微指令的控制字段为8位，请安排微指令的控制字段格式。
问答题在流水处理中，把输入的任务分割为一系列子任务，并使各子任务在流水线的各个过程段并发地执行，从而使流水处理具有更强大的数据吞吐能力。请用定量分析法证明这个结论的正确性。
问答题设基数R=10，x=×Mx=102×0．4，y=×My=103×0．2，求x×y，x÷y的值(结果用规格化数表示，设小数点后第1位为有效位)
问答题某系统有2台磁带机(1个接口可控制两台磁带机)、2块磁盘(1个接口只控制1块磁盘)，还有一个终端、两台打印机，系统采用通道结构，请给出示意图。
问答题某计算机支持虚拟存储器。在执行某个程序的过程中访问虚存的页号序列为：3、4、2、6、4、7、1、3、2、6、3、5、1、2、3。设主存页面数为N，1≤N≤8。若采用LRU替换策略，请用列表的方式说明N与页面命中率的关系。
问答题用IEEE754标准求32位乘法计算结果。
问答题什么是逻辑设备?什么是物理设备?如何实现从逻辑设备到物理设备的变换?这样做有什么好处?
问答题比较硬布线控制和微程序控制的异同。
问答题如图所示，某计算机的内部数据通路如下：完成如下要求：(1)数据指令STAR1，(R2)，其指令的功能是将寄存器R1的内容传送至(R2)中存储的内存地址所代表的存储单元中。请画出指令周期流程图。(2)标出各微操作信号序列。
问答题一个处理器系统由操作员键入命令来控制。平均8小时键入的命令数是60。(1)假设处理器每100ms扫描一次键盘，那么8个小时内键盘被检查了多少次?(2)若采用中断I／O方式，处理器访问键盘的次数降低到上问的百分之几?
问答题试比较单播、组播和广播三种传输方式的区别。
问答题有凡个结点的二叉树，已知叶结点个数为n
0
。
(1)写出求度为1的结点的个数的n
1
的计算公式。
(2)若此树是深度为后的完全二叉树，写出乃为最小的公式。
(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。