问答题请求分页管理系统中，假设某进程的页表内容如下表所示。 页号 页框(Page Frame)号 有效位(存在位) 0 101H 1 1 — 0 2 254H 1 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设：①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
问答题已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。 假设装填因子a=0.75，散列函数的形式为H(K)=K MOD P，回答下列问题： (1)构造散列函数； (2)画出散列表； (3)计算出等概率情况下查找成功的平均查找长度； (4)计算出等概率情况下查找不成功的平均查找长度。
问答题在定点补码加法运算中，产生溢出的条件是什么?写出两种溢出的判断方法，并分析溢出的过程。
问答题已知主机A的主频为40MHz，现在用这台主机运行一组标准测试程序A，A中包含的各种指令和响应所需要的时间如下表所示： 指令类型 CPI 指令混合比(%) 算术和逻辑 1 60 访问高速缓存 2 18 转移 4 12 访问高速缓存失效 8 10 请回答以下问题：
问答题CPU内部一般包含PC、AR、DR、IR等几个寄存器以及若干个通用寄存器。下图是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到Ro寄存器中，图中的M表示主存。(1)请结合CPU的组成与微程序控制器的相关知识完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻址时的指令流程图。
问答题
问答题二叉树结点的平衡因子(bf)定义为该结点的左子树高度与右子树高度之差。设二叉树结点结构为：(lchild，data，bf，rchild)，lchild，rchild是左右儿子指针；data是数据元素；bf是平衡因子，编写递归算法计算二叉树中各个结点的平衡因子。
问答题一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。
进程
最大需求
已分配
P1
70
25
P2
60
40
P3
60
45
对下列请求应用银行家算法分别分析判定是否安全?
问答题某机字长为16位，数据总线也为16位，内存容量64KB，包含8个16位通用寄存器：R0～R7。指令系统基本要求是： ＞128条双操作指令，且其中必有一操作数是寄存器直接寻址。 ＞另一操作数的寻址方式有4种：立即寻址，寄存器直接寻址，寄存器间接寻址，变址寻址。立即数和变址寻址时的位移量为16位。 ＞指令长度应满足16的倍数，且要求尽量短。 (1)列出通常在指令系统格式设计过程中应该考虑的主要因素。 (2)给出该机指令系统的设计方案(提示：画出指令格式图，说明指令各字段的位数和含义)。
问答题一台主机访问网站：www.pku.edu.cn的连接，请回答下列问题：
问答题在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么? 表 虚 页 号 实 页 号 ABC89H13385H22433H54483H 97887H99910H00001H1A8C2H
问答题
问答题下图是某存储芯片的引脚图，请回答：
问答题在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第3个中断请求的过程中又有一个3级中断请求到达CPU，试画出CPU响应这些中断的顺序示意图。
问答题假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，…，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
问答题某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、1件乙零件组装成成品，车间A、B和总装车间必须互斥进入仓库。当仓库内甲、乙零件分别达到m、n件时，车间A、B分别停止生产。而仓库内任何一种零件为0时，总装车间停产。根据上述规则，请利用信号量机制，设计一个可以让车间A、B和总装车间协调运转的程序，并说明各个信号量的意义，用类C语言写出整个过程。
问答题下图是某存储芯片的引脚图，请回答：
问答题某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，当排队储户数超过柜员数时，没有被服务的储户便会在座椅上休息，并等候叫号。当座位满时，再进入营业厅的储户不再从排队机上获取号码，会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程，请设计一个程序，利用信号量来完成上述操作，用C语言写出程序。
问答题线性表(a1，a2，a3，…，an)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素，请设计一个时间复杂度最低的算法。找到x后，将其与后继元素位置相交换。如果线性表中没有x，将其插入表中并使表中元素仍递增有序。请回答下列问题：
问答题已知线性表(a
1
，a
2
，a
3
，…，a
n
)存放在一维数组A中。试设计一个在时间和空间两方面都尽可能高效的算法，将所有奇数号元素移到所有偶数号元素前，并且不得改变奇数号(或偶数号)元素之间的相对顺序，要求：