问答题说明你所设计算法的时间复杂度。
问答题设某计算机有四个中断源，优先顺序按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）
综合题假设二叉树采用二叉链表存储结构存储， 设计一个算法
综合题设有 8 个进程 M1， M2， ， M8， 它们有如图 5 所示的优先关系
综合题如图 2 所示， 顶点表示村庄， 有向边代表交通路线， 若要建立一家医院
综合题用容量为 LK 的动态 RAM 芯片， 构成容量为 MN 的存储器
综合题假设题33～41图中的H3访问Web服务器S时， S为新建的TCP连接分配了20 KB(K=1024)的接收缓存， 最大段长MSS=1 KB， 平均往返时间RTT=200 ms
综合题在某页式管理系统中， 假定贮存为 64K， 分为 16 块， 快好为 0, 1, 2， ， 15
综合题假定题44给出的计算机M采用二级分页虚拟存储管理方式