问答题某操作系统的磁盘文件空间共有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)。(注意：算法中涉及的图的基本操作必须在存储结构上实现。)
问答题什么叫中断允许?什么叫中断屏蔽?为什么要设置中断允许与中断屏蔽?
问答题说明中断优先级的意义。
问答题对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： (1)当n=7时，在最好情况下需进行多少次比较?请说明理由。 (2)当n=7时，给出一个最好情况的初始排序的实例。 (3)当n=7时，在最坏情况下需进行多少次比较?请说明理由。 (4)当n=7时，给出一个最坏情况的初始排序的实例。
问答题设某系统采用全相联映射，虚存16页，实存4页，虚地址及页表内容如图3．12所示。请说明虚地址到实地址的转换过程。
问答题如果一条指令的执行过程分为取指令、指令分析、指令执行三个子过程，且取指令、分析指令、执行指令三个过程段的时间都是△t，分别求指令顺序执行、指令流水执行两种方式执行n=2000条指令所用的总时间。
问答题数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?