问答题CPU的数据通路如图10．16所示。运算器中R0～R3为通用寄存器，DR为数据缓冲寄存器，psw为状态字寄存器，D—cache为为数据存储器，I—cache为指令寄存器，IR为指令寄存器，AR为地址寄存器。单线箭头表示微操作控制信号(电位或脉冲)。如LR0表示读出R0寄存器，SR0表示写入R0寄存器。机器指令“LDA(R3)，R0”实现的功能是以(R3)的内容为D—cache单元地址，读出数存中该单元中数据到通用寄存器R0中。请画出LDA取数指令周期流程图，并在CPU周期框外写出所需的微操作控制信号。假设一个CPU周期有T1～T4四个时钟信号，寄存器打入信号注意时钟信号。
问答题已知x=0．5
10
，y=－0．4375
10
，用二进制形式求(x+y)
浮
。
问答题试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。
问答题通道的基本功能是什么?CPU如何实现对通道的管理?通道如何实现对设备控制器的管理?
问答题某网络能够传送的最大数据长度为1 500字节。假设有一数据报，其长度为4 000字节(固定首部长度)，那么应当对此数据报进行怎样的处理?数据报片的数据字段长度、片偏移字段各是多少?
问答题某16位机器所使用的指令格式和寻址方式如下所示，该机有两个20位基值寄存器，四个16位变址寄存器，十六个16位通用寄存器。指令汇编格式中的S(源)、D(目标)都是通用寄存器，M是主存中的一个单元。问：(1)处理机完成哪一种操作花的时间最短?(2)处理机完成哪一种操作花的时间最长?(3)第②种指令的执行时间有时会等于第③种指令的执行时间吗?(4)假设第①、②、③种指令的操作码是：MOV=(A)H，STA=(1B)H，LDA=(3C)H，下列情况下每个十六进制指令字分别代表什么操作?(a)(F0F1)H(3CD2)H(b)(2856)H(c)(6FD6)H(d)(1C2)H上述指令中有没有编码不对的?如果有，应如何改正才能使其成为处理机能执行的合法指令?
问答题某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请／归还一块的工作流程。
问答题某DRAM芯片内部的存储单元为128×128结构。该芯片每隔2ms至少要刷新一次，且刷新是通过顺序对所有128行的存储单元进行内部读操作和写操作实现的。设存储器周期为500ns。求其刷新的开销(也即进行刷新操作的时间所占的百分比)。
问答题假设CPU执行某段程序时，950次从Cache得到数据，50次从主存得到数据，已知Cache存取周期为50 ns，主存存取周期为200 ns(设每次访问时，Cache访问与主存访问并发进行，如Cache命中则中断主存的访问)。求： (1)Cache的命中率。 (2)平均访问时间。 (3)Cache一主存系统的效率。
问答题时序产生器需要在一个CPU周期中产生三个节拍脉冲信号：T
1
(200ns)，T
2
(400ns)，T
3
(200ns)，请设计时序逻辑电路(不考虑启停控制)。
问答题CD—ROM光盘的外缘有5mm宽的范围因记录数据困难，一般不使用，故标准的播放时间为60min。计算模式1和2情况下光盘存储容量是多少?
问答题要求用256K×16位的SRAM芯片设计图示的存储器。SRAM芯片有两个控制输入端：当有效时，该片选中；当／R=1时执行读操作，当／R=0时执行写操作。
问答题设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出，如下所示。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。 输入进程 输出进程 …… …… L：读入数据 L：从一满缓冲区中取出数据 …… …… 将数据写入一空缓冲区将 数据输出 GOTO L GOTO L
问答题设有一个n×n的上三角矩阵(a
ij
)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]=a
ij
且k=f
1
(i)+f
2
(j)+c，请推导出函数f
1
、f
2
和常数c，要求f
1
和f
2
中不含常数项。
问答题设x=×Mx=103×0．6y=×My=104×0．8用十进制方法计算下面浮点乘、除法：x×y=?x÷y=?
问答题一个转速为15000转／分的磁盘，其平均找道时间为4ms，每条磁道500个扇区，每扇区存512B数据。假设欲读取一个由2500个扇区组成的总长为1．28MB的文件，文件紧凑存储于磁盘上，即文件占据相邻5个磁道的全部扇区(5道×500扇／道=2500扇)。请估算它的总传送时间。
问答题如果组成寄存器的D触发器要求节拍电位M和节拍脉冲Ti采用高电平符合，试说明在图5．1的节拍电位M和节拍脉冲Ti的时间配合方案中，哪个方案最好?哪个方案欠佳?哪个方案不能使用?为什么?
问答题两个定点补码数分别放在寄存器A，B中，A
0
，B
0
是符号位，试列出A+B→A及A－B→A运算的溢出判断条件，并给出判别电路的逻辑图。
问答题用补码运算方法求x－y的值。(1)x=－0．0100，y=0．1001(2)x=－0．1011，y=－0．1010
问答题试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点V
i
到顶点V
j
的路径(i≠j)。(注意：算法中涉及的图的基本操作必须在存储结构上实现。)