问答题在UNIX中，如果一个盘块的大小为1 KB，每个盘块号占4 B，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址：(1)9 999，(2)18 000，(3)420 000。
问答题试述交换机的存储转发方式和直通转发方式的优缺点。
问答题下图所示的处理机逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)和“送出”(Rout)控制命令，但图中未标出。设处理机格式为：加法指令可写为“ADDX(R1)”。其功能是(AC0)+((Ri)+X)→AC1，其中((Ri)+X)部分通过寻址方式指向数据存储器，现取Ri为R1。试画出ADD指令从取指令开始到执行结束的操作序列图，写明基本操作步骤和相应的微操作控制信号。
问答题图5．22给出了某机微程序控制器的部分微指令序列，图中每一框代表一条微指令。分支点a由指令寄存器IR5，IR6两位决定，分支点b由条件码标志C0决定。现采用断定方式实现微程序的顺序控制，已知微地址寄存器长度为8位。要求：(1)设计实现该微指令序列的微指令字顺序控制字段格式。(2)给出每条微指令的二进制编码地址。(3)画出微地址转移逻辑图。
问答题在决定一台计算机采用何种寻址方式时，总要做出各种各样的权衡。在下列每种情况下，具体的考虑是什么?(1)单级间接寻址方式作为一种方法提出来的时候，硬件变址寄存器被认为是一种成本很高的办法。随着LSI电路的问世，硬件成本大降。试问，现在是不是使用变址寄存器更为可取?(2)如果允许在同一条指令中同时指定间接寻址方式和立即寻址方式，请问有效地址产生逻辑应如何处理这种情况?(3)已知一台16位计算机配有16个通用寄存器。请问，是否有一个简单的硬件设计规则，使我们可以指定这个通用寄存器组的某些寄存器来进行20位的存储器寻址?参与这种寻址的通用寄存器该采用什么办法区分出来?
问答题设cache的命中率h=0．98，cache比主存快4倍，已知主存存取周期为200ns，求cache—主存的效率和平均访问时间。
问答题计算机网络可从哪几个方面进行分类?
问答题已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
问答题文件传送协议FTP的主要工作过程是怎样的?主进程和从属进程各起什么作用?
问答题试推导磁盘存储器读写一块信息所需总时间的公式。
问答题段页式存储管理方式中如何实现地址变换?
问答题主存可按32位地址寻址(字节寻址)，cache的行大小为64B。假定cache为全相联映射，请给出地址格式并确定下列参数：可寻址单元数，主存的块数，cache的行数，标记的长度。
问答题组相联映射方式的内存地址格式如下所示：若主存地址用十六进制表示为333333，AAAAAA，请用十六进制格式表示组相联映射cache的标记、组、字的值。
问答题说明段表的组成与逻辑段地址到内存物理地址的变换。
问答题x=2
－101
×(－0．010110)，y=2
－10
×0．010110
用IEEE754标准求32位加减法计算结果。
问答题何谓CRT的灰度级?若CRT
1
灰度级为256，CTR
2
灰度级为16，问CRT
1
和CRT
2
何者为优?
问答题编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
问答题试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的解决算法。
问答题某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。
(1)写出第5位的进位信号C
6
的逻辑表达式；
(2)估算产生C
6
所需的最长时间；
(3)估算最长求和时间。
问答题设记录R
1
，R
2
，…，R
n
按关键字值从小到大顺序存储在数组r[1．n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。