问答题某机机器字长、指令字长和存储字长均为16位，指令系统共能完成50种操作，采用相对寻址、间接、直接寻址。试问： (1)指令格式如何确定?各种寻址方式的有效地址如何形成? (2)能否增加其他寻址方法?说明理由。
问答题已知两个实数x=-68，y=-8.25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求刚十六进制表示二进制序列)： (1)寄存器A和B的内容分别是什么? (2)x和y相加后的结果存放在c寄存器中，寄存器C中的内容是什么? (3)x和y相减后的结果存放在D寄存器中，寄存器D中的内容是什么?
问答题有两个单链表La和Lb，La中有m个元素，Lb中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：
问答题该策略是否适合于时间局部性好的程序?说明理由。
问答题在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量为256KB，描述主存分配情况的位示图如下图所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5.2K的作业投入内存。试问：
问答题下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪个村庄能使各村庄总体交通代价最小?
问答题
问答题下图所示的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操作来保证文件的正确打印。