问答题
问答题下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指出下列寄存器的位数：程序计数器PC，指令寄存器IR，累加器AC0、AC1，通用寄存器R0～R3，指令存储器地址寄存器IAR，指令存储器数据存储器IDR，数据存储器地址寄存器DAR，数据存储器数据寄存器DDR。(2)设机器指令格式为加法指令可写为“ADDX(Ri)”，其功能是(AC0)+((Ri)+X)→AC1，其中((Ri)+X)部分通过寻址方式指向数据存储器DM。现取Ri为R1。画出ADD指令的指令周期流程图，写明“数据通路”和相应的微操作控制信号。
问答题下图所示的处理机逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量为65536字(字长16位)。各寄存器均有“打入”(Rin)和“送出”(Rout)控制命令，但图中未标出。
问答题已知一个带有表头结构的单链表，节点结构为 date link 假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求： (1)描述算法的基本设计思想 (2)描述算法的详细实现步骤 (3)根据设计思想和实现步骤，采用程序设计语言描述算法(使用C或C++或Java语言实现)，关键之处请给出简要注释。
问答题在一个Cache存储系统中，Cache的访问周期为10ns，主存储器的访问周期为60ns，每个数据在Cache中平均重复使用4次，当块的大小为1个字时，存储系统的访问效率只有0.5，现在要通过增加块大小，使存储系统的访问效率达到0.94。 (1)当存储系统的访问效率是0.5时，计算命中率和平均访问时间。 (2)为了使存储系统的访问效率达到0.94，命中率和等效访问周期应提高到多少? (3)为了使存储系统的访问效率从0.5提高到0.94，块的大小至少增加到几个字?
问答题考虑有三个吸烟者进程和一个经销商进程的系统中，每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料，每次经销商会提供上述三种原料中的任意两种，当某个吸烟者发现经销商提供的原料恰好是自己所需的时候，该吸烟者会取走那两种原料，与他自己拥有的原料一起，开始制烟和吸烟。经销商发现原料被取走了就会继续提供任意两种原料，如此反复。试设计一个使经销商和吸烟者同步的算法，并用C语言编写程序。
问答题已知一台16位的计算机配有16个通用寄存器，设计一种方案，用指定的通用寄存器组中的某些寄存器来实现对1 M地址空间的存储器寻址，参加这种寻址的通用寄存器该采用什么办法区分出来?
问答题设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx，xyyx都是中心对称。)
问答题设有浮点数，x=25×(+9/16)，y=23×(-13/16)，阶码用4位(含1位符号位)补码表示，尾数用5位(含1位符号位)补码表示，求真值x/y一?要求写出完整的浮点运算步骤，并要求直接用补码加减交替法完成尾数除法运算。
问答题将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p1，p2，…pn为这棵树的后根遍历序列。
问答题如下图所示的AOE网，求：
问答题设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结束或新进程创建时，现有进程如下表： 表 进程 创建时间 要求执行时间 要求内存 申请打印机 0 0 8 150M 1 1 4 4 300M 1 2 10 1 600M 0 3 11 20 200M 1 4 16 14 100M 0 假设系统优先分配内存低地址区域，且不允许移动，那么，求：
问答题某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。
问答题有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。
问答题已知二叉树采用二又链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
问答题已知机器数字长为4位(其中一位为符号位)，写出定点机(包括小数定点机和整数定点机两种)中原码、补码和反码的全部形式，并注明其对应的十进制真值。
问答题一个磁盘机有19，456个柱面，16个读写磁头，并且每个磁道有63个扇区。磁盘以5400rpm的速度旋转。试问：
问答题设浮点数字长16位，其中阶码5位(含1位阶符)，尾数11位(含1位数符)，将(11／128)
十
转换成二进制规格化浮点数及机器数(其中阶码采用移码，基值为2，尾数采用补码)，并回答此浮点格式拘规格化数表示范围。
问答题某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。