问答题已知4位有效信息为1010，试根据下列要求进行编码。
问答题
问答题某文件系统为一级目录结构，文件的数据一次性地写入磁盘，已写入的文件不可以修改，但可以多次创建新文件。请回答如下问题。
问答题微指令字中操作控制字段有哪些控制方法?各有何特点?
问答题四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的Sw门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)+R2(B)→BR(显示结果1010)；(2)R2(A)+R1(B)→BR(显示结果1111)；(3)R1(A)+R1(B)→BR(显示结果1010)；(4)R2(A)+R2(B)→BR(显示结果1111)；(5)R2(A)+BR(B)→BR(显示结果1111)；(6)R1(A)+BR(B)→BR(显示结果1010)；试分析运算器的故障位置与故障性质(“1”故障还是“0”故障)，说明理由。
问答题将一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个已排好序数组的一个旋转，求该旋转数组的最小元素。如，数组{3，4，5，1，2}为有序数组{1，2，3，4，5}的一个旋转数组，该数组的最小值为1。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
问答题已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵4为上三角阵，按行为主序(行优先)保存在下面的一维数组中：要求：
问答题给定序列3，5，7，9，11，13，15，17
问答题设某计算机有四级中断A、B、C、D，其硬件排队优先级次序为A＞B＞C＞D。 下表列出了执行每级中断服务程序所需的时间。 表 中断服务程序 所需时间 A 5μs B 15μs C 3μs D 12μs 如果以执行中断服务程序的时间作为确定中断优先级的尺度，时间越短优先级越高。
问答题某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，当排队储户数超过柜员数时，没有被服务的储户便会在座椅上休息，并等候叫号。当座位满时，再进入营业厅的储户不再从排队机上获取号码，会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程，请设一个程序，利用信号量来完成上述操作，用类C语言写出程序。
问答题下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能(R0)+((R1))→R0
问答题在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期间发生了1500次缺页中断，如果该程序的可用内存增加到原来的2倍，那么，请计算，此时这个程序运行需要多少时间?
问答题画出微程序控制器的基本组成框图，说明其中各个部件的作用，并结合所画的框图，简要说明微程序控制器的基本工作原理。
问答题设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：
(1) 找出最小值结点，且打印该数值。
(2) 若该数值为奇数，则将其与直接后继结点的数值交换。
(3) 若该数值为偶数，则将其直接后继结点删除。
问答题设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。
问答题简述主存的读／写过程。
问答题假定在设计机器的指令系统时，对条件转移指令的设计有以下两种不同的选择： (1)CPUA采用一条比较指令来设置相应的条件码，然后测试条件码进行转移。 (2)CPUB在转移指令中包含比较过程。 在两种CPU中，条件转移指令需要2个时钟周期，而其他的指令只需1个时钟周期。又假设在CPUA上，要执行的指令中只有20%是条件转移指令，由于每条条件指令都需要一条比较指令，因此，比较指令也占用20%。由于CPUA在转移时不需要比较，因此假设它的时钟周期时间比CPUB快1.25倍。问： i．哪一个CPU更快? ii．如果CPUA的时钟周期时间仅仅比CPUB快1.1倍．哪个CPU更快?
问答题设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。 (1)当执行取数指令时，如为变址寻址方式，取出的数为多少? (2)如为间接寻址，取出的数为多少? (3)当执行转移指令时，转移地址为多少? 已知存储器的部分地址及相应内容，见下表： 地址 内容 001AH1F05H1F1FH23A0H23BAH 23A0H2400H2500H2600H1748H
问答题设机器数字长为n位(不包括符号位)，画出原码一位乘的运算器框图(图中必须反映原码一位乘算法)，要求： (1)寄存器和全加器均用方框表示； (2)指出每个寄存器的位数及寄存器中操作数的名称； (3)详细画出第5位全加器的输入逻辑电路(设第n位为最低位)； (4)描述原码一位乘法过程中的重复加和移位操作。