问答题某机连接4台I／0设备，设备号分别为0、l、2、3。其中设备0的优先级最高，设备3的优先级最低。系统允许多重中断。 1．为了动态提高设备2和设备3的优先级，初始化时应如何设置对应的4位屏蔽字?请选择一个正确答案。2．若设备2的中断请求得到响应，CPU在设备2的中断服务程序中应如何设置新的屏蔽字?请选择一个正确答案。 设备号：0、1、2、3 屏蔽字：①0 0 0 0 ②0 0 1 1 ③1 1 0 0 ④1 1 1 1
问答题某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。
问答题某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1，2，3，4，2，1，5，6，2，1，2，3，7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)调度算法计算，程序执行时会产生多少次缺页中断?依次写出被淘汰的页号并计算缺页率。
问答题某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：
虚页号
物理页号
是否在TLB中
0
8
是
1
7
是
2
4
否
3
10
否
4
5
否
5
3
是
6
2
是
其他
not valid
问答题将关键字序列(7、8、11、18、9、14、30)散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H(key)=(key×3)MOD T，处理冲突采用线性探测再散列法，要求装填(载)因子为0.7。 问题：
问答题下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能(R0)+((R1))→R0
问答题说明你所设计算法的时间复杂度。
问答题设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1，2，3，4中断源的服务程序中对应的屏蔽字分别为1110，0100，0110，1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
问答题假设网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表如表(a)，(b)，(c)所列。试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所列。表(a)BA5B0C8D12E6F2表(b)DA16B12C6D0E9F10表(c)EA7B6C3D9E0F4表路由表结构C目的下一条权值ABCDEF
问答题画图比较程序查询方式、程序中断方式和DMA方式的CPU工作效率。
问答题设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192.155.28.112，B主机的IP地址是192.155.28.120，C主机的IP地址是192.155.28.135，D主机的IP地址是192.155.28.202。共同的子网掩码是255.255.255.224，请回答如下问题：
问答题
问答题某路由器的IP地址是125.45.23.12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125.11.78.10。
问答题如下图所示：
综合题有一个虚存系统， 按行存储矩阵的元素。 一进程要为矩阵进行清零操作
综合题一个 2Mbit／ s 的网络， 线路长度为 1km， 传输速度为 20m／ ms， 分组大小为 100B， 忽略应答帧大小
综合题某 8 位计算机主存容量 32K 字节， 组相联 Cache 容量 2K 字节
综合题某总线在一个总线周期中可并行传输 8 个字节数据， 假设一个总线周期等于一个时钟周期， 总线的时钟频率为 66MHz， 求总线的带宽
综合题有一个仓库可以存放 A、 B 两种物品， 每次只能存入一件物品（A 或 B）
综合题假设二叉树采用二叉链表存储结构存储， 设计一个算法