参考答案：C

按上三角存储，m7,2 对应的是 m2,7，在它之前有：

参考答案：C
森林的先根遍历对应它自己转化后二叉树的先序遍历，森林的后根遍历对应它自己转化后 二叉树的中序遍历，所以先根和后根可以唯一确定森林转化后的二叉树，如下：

后序遍历为：b,f,e,d,c,a

参考答案：B

参考答案：A

参考答案：B

答案解析：机器字长：是指计算机进行一次整数运算所能处理的二进制的位数，通常与CPU的寄存器位数，加法器有关

参考答案：D

考点一：编址单位

若按字节编址，则一个数据类型占的地址单元数等于其字节数。

考点二：边界对齐

以字节为单位的边界对齐，也称字节对齐，数据在存储时需要被放置在内存地址的倍数上，比如数据类型的大小为4个字节，那么它需要被存放在地址是4的倍数的位置上。数据按边界对齐存储是一种优化技术，通过调整数据在内存中的存储位置，可以提高计算机系统的性能和效率。

边界对齐后，结构体大小为其大小最大成员变量大小的整数倍。

根据边界对齐的定义，变量a的首地址为2020FE00H，从首地址开始，按顺序从低地址到高地址依次放入x1和x2这个成员变量，模拟过程如下：

考点三：大端方式和小端方式

大端方式(Big Endian)：数据低位保存在高地址中，数据高位保存在低地址中。大端序和人的书写顺序一致。

小端方式(Little Endian)：数据低位保存在低地址中，数据高位保存在高地址中。

在32位计算机中，按字节编址，根据小端方式和按边界对齐的定义，给出变量a的内存布局如下：

所以34H所在存储单元的地址为2020FE06H。

解答：

TLB是页表的缓存，Cache是主存的缓存，都是基于局部性原理设计的。A正确。

TLB和Cache缓存的都是主存中的信息，区别在于TLB缓存的是虚页号和页框号，用于加速虚拟地址到物理地址的转换的高速缓存，Cache缓存的是主存块，用于存储最近访问的数据副本，以提高数据的访问速度和效率。两者缺失后都需要去访问主存。B正确。

Cache缺失，CPU会处理该缺失，该处理通常由硬件实现。TLB缺失后，如果目标页在内存中，TLB失效表明缺少该地址转换。在这种情况下，CPU可以将（最后一级）页表中的地址转换加载到TLB中，并重新访问来处理失效。如果目标页不在内存中，那么TLB缺失意味着真正的缺页。在这种情况下，产生缺页中断，缺页中断通常由硬件实现。C正确。

Cache通常由SRAM组成；TLB通常由相联存储器组成，也可由SRAM组成。Cache和SRAM都是高速缓存，对数据访问的效率要求极高。相比DRAM，SRAM能够提供更快的访问速度和更低的访问延迟。DRAM需要不断刷新，性能偏低，不适合组成TLB和Cache。D错误。

本题选D。

参考答案：B

答案解析：II肯定错误，IV是通过增加功能部件实现的并行。在理想情况下，I单周期CPU，

令指令周期=时钟周期；III基本流水线CPU，让每个时钟周期流出一条指令（执行完一条指令）。

参考答案：A

答案解析：自陷是属于内中断。

参考答案：C

答案解析：2.4G(频率)*2(每个时钟周期传递两次)*2(全双工)*2B/S=19.2GB/s

参考答案：C

答案解析：II外部中断，描述的是时钟中断；III外部中断，外部事件

参考答案：B

答案解析：

A：[关中断]在中断服务过程中为了保护中断现场不被新的中断所打断，在保护现场的过程中，CPU不应响应更高级中断源的中断请求,但不可屏蔽中断通过NMI控制，不受中断标志位的影响，即使在关中断的情况下也会被响应。

B：CPU相应终端必须满足以下三个条件：①中断源有中断请求②CPU允许中断及开中断③一条指令执行完毕且没有更紧迫的任务

C：一般来说，在中断判优过程中，不可屏蔽中断优于可屏蔽中断

D：正确

参考答案：C

答案解析：DMA与主存相互并行，DMA工作期间不影响CPU的工作。

解答：

A错误。各进程可以以读或写的方式打开文件F，取决于进程的操作需求和权限。

B正确。系统打开文件表 (System Open File Table) 是操作系统内核中维护的数据结构，用于跟踪和管理所有打开的文件。系统打开文件表记录了每个打开的文件的相关信息，包括文件描述符 (File Descriptor)、文件状态标志 (File Status Flags)、文件指针位置 (File Position Pointer) 等。系统打开文件表使得操作系统能够在多个进程之间共享已经打开的文件。整个系统只有一张系统打开文件表，其中有一个表项包含文件F的属性。

C错误。用户打开文件表 (User Open File Table) 是每个进程在用户空间维护的数据结构，用于跟踪和管理该进程打开的文件。每个进程在其用户地址空间中都有一个用户打开文件表，用于记录该进程打开的文件的相关信息，包括文件描述符 (File Descriptor)、文件状态标志 (File Status Flags)、文件指针位置 (File Position Pointer) 等。其中的表项与系统打开文件表的表项相对应，不同用户进程打开文件表关于同一个文件的表项不一定相同，例如读写指针位置不一定相同。这种设计使得多个进程能够独立地管理和访问同一个文件，而不会相互干扰。

D错误。当进程关闭文件 F 时，并不会立即删除系统打开文件表中关于该文件的表项。系统打开文件表中的表项只有在所有的进程都关闭了文件 F 之后才会被删除。这样可以确保其他进程在需要访问文件时仍能够找到相应的信息。

本题选B。

答案：A
索引分配支持变长的文件，同时可以随机访问文件的指定数据块，A正确。

连接分配不支持随机访问，需要依靠指针依次访问，B错误。

连续分配的文件长度固定，不支持可变文件长度（连续分配的文件长度虽然也可变，但是需要大量移动数据，代价较大，相比之下不太适合），C错误。

动态分区分配是内存管理方式，不是磁盘空间的管理方式，D错误。

答案：D
当CPU检测到中断信号后，由硬件自动保存被中断程序的断点（即程序计数器PC），Ⅰ错误。

硬件找到该中断信号对应的中断向量，中断向量指明中断服务程序入口地址（各中断向量统一存放在中断向量表中，该表由操作系统初始化），Ⅲ正确。

接下来开始执行中断服务程序，保存PSW、保存中断屏蔽字、保存个通用寄存器的值，并提供与中断信号对应的中断服务，中断服务程序属于操作系统内核，Ⅱ和Ⅳ正确。

解答：

I正确。就绪队列的数量需要合理设置，数量过多会浪费系统资源，数量过少会导致进程无法充分执行。

Ⅱ正确。不同就绪队列具有不同的优先级。较高优先级的队列中的进程将被优先选择执行，而较低优先级的队列则是后备队列。

Ⅲ正确。对于每个就绪队列，可以使用不同的调度算法来选择下一个要执行的进程。通常，较高优先级的队列使用抢占式调度算法，而较低优先级的队列使用非抢占式调度算法。这些调度算法的选择与各就绪队列的特性和调度目标密切相关。

Ⅳ正确。多级反馈队列调度算法允许进程在不同的就绪队列之间迁移。迁移条件可以是时间片用尽、优先级的变化、等待时间等。这些条件决定了一个进程何时从一个队列迁移到另一个队列，以便重新调度和执行。

综上，Ⅰ、Ⅱ、Ⅲ和Ⅳ正确。

本题选D。

解答：

在将表格转化为已分配资源、尚需资源、可用资源三栏的形式。进程Pi尚需资源=进程Pi资源最大需求-进程Pi已分配资源，可用资源=资源总数-所有进程已分配资源之和，如图(a)所示。

使用银行家算法，保证可用资源大于或等于某进行尚需资源，该进程可以输出到序列，并回收该进程已分配资源。若所有进程均可被输出到序列，则存在安全序列，该输出序列为安全序列，否则不存在安全序列。

模拟过程如图(b)、(c)、(d)所示。存在安全序列P2、P1、P3。

本题选B。

解答：

I正确。较低的缺页率意味着较少的页面置换操作，从而减少了系统的I/O开销和额外的访存开销，从而减少平均访存时间。

Ⅱ正确。在请求分页系统中，当发生缺页时，需要从磁盘读取相应的页面到内存中。磁盘读写时间是影响有效访存时间的重要因素之一。较低的磁盘读写时间可以加快页面的加载和替换操作，从而减少平均访存时间。

Ⅲ正确。内存访问时间指的是从CPU发出一个访存请求到得到相应数据的时间。较低的内存访问时间能够提高请求分页系统的响应速度，从而减少平均访存时间。

Ⅳ正确。执行缺页处理程序所需的CPU时间会影响有效访存时间。较低的CPU时间可能导致请求分页系统的响应速度变慢，从而增加平均访存时间。

综上，Ⅰ、Ⅱ、Ⅲ和Ⅳ正确。

本题选D。

解答：

A正确。当一个父进程创建子进程时，父进程和子进程可以并发地执行各自的任务，彼此之间相对独立。

B错误。在常见的进程模型中，父进程与子进程通常拥有各自独立的虚拟地址空间。这意味着它们在内存中有不同的地址空间，彼此之间的数据不共享。当父进程创建子进程时，子进程会复制父进程的地址空间，但之后它们是独立的，对地址空间的修改不会相互影响。

C正确。进程控制块是操作系统用于管理和跟踪进程的数据结构。它包含了进程的各种属性和状态信息，例如进程ID、父进程ID、进程状态、程序计数器、寄存器状态、内存分配信息、打开文件列表等。当父进程创建子进程时，操作系统会为子进程分配一个新的进程控制块，以维护子进程的独立状态信息和程序执行上下文。虽然子进程可以继承父进程的一些属性（如文件描述符表），但它们有不同的进程ID和父进程ID，并且拥有各自的程序计数器、寄存器状态和其他进程控制块信息。通过不同的进程控制块，操作系统可以独立地管理和调度父进程和子进程的执行，实现进程的并发执行和协作。

D正确。临界资源 (Critical Resource) 是指在多个进程或线程之间共享使用的一种资源。由于临界资源的共享特性，需要采取特殊的保护机制来确保在任意时刻只有一个进程或线程可以访问该资源，以防止并发访问导致的数据不一致性和竞态条件。在父进程和子进程之间，如果需要同时使用同一临界资源，可以通过各种同步机制实现对该资源的互斥访问。

本题选B。

解答：

A正确。在设备独立性的系统中，每个物理设备都会被视为一个文件，拥有一个对应的设备文件路径和文件名。通过使用文件名，应用程序可以通过标准的文件操作接口（如打开、读取、写入等）来访问和操作物理设备，而无需直接与设备的底层硬件驱动程序进行交互。

B正确。当用户程序使用逻辑设备名来访问物理设备时，系统提供了一种映射机制，将逻辑设备名映射到相应的物理设备。

C正确。具备设备独立性的系统需要建立逻辑设备与物理设备之间的映射关系。这种映射关系允许系统将用户程序对逻辑设备的操作转换为对实际物理设备的操作。

D错误。对于具备设备独立性的系统，系统根据抽象的逻辑设备名来访问物理设备，而不依赖于具体的物理设备。这样，当更换物理设备时，只需要进行逻辑设备与新物理设备之间的映射关系的修改，而不需要修改应用程序。

本题选D。

解答：

因为索引结点号占4B=32bit，最多可以表示 2^32 个索引结点号，所以该文件系统能创建的文件数量的上限为 2^32 。

本题选B。

答案：C
实现临界区互斥需满足多个准则。
“忙则等待”准则，即两个进程不能同时访问临界区，Ⅰ正确。
“空闲让进”准则，若临界区空闲，则允许其他进程访问，Ⅱ正确。
“有限等待”准则，即进程应该在有限时间内访问临界区，Ⅲ正确。

Ⅰ、Ⅱ和Ⅲ是互斥机制必须遵循的原则。

Ⅳ是“让权等待”准则，不一定非得实现，如Peterson算法。

参考答案：B

答案解析：虚电路服务需要有建立连接过程，每个分组使用短的虚电路号，属于同一条虚电路的分组按照同 一路由进行转发，分组到达终点的顺序与发顺顺序相同，可以保证有序传输，不需要为每条虚电路预分配带 宽。

参考答案：C

答案解析：网络层设备路由器可以隔离广播域和冲突域，链路层设备普通交换机只能隔离冲突域，物理层设 备集线器、中继器既不能隔离冲突域也不能隔离广播域。题中共有 2 个广播域，4 个冲突域。

参考答案：D

答案解析：发送数据帧和确认帧的时间分别为 800ms，800ms。发送周期为 T=800+200+800+200=2000ms。采 用停止-等待协议，信道利用率为 800/2000=40%。

参考答案：A

答案解析：为了尽量避免碰撞，802. 11 规定，所有的站在完成发送后，必须再等待一段很短的时间(继续监 听)才能发送下一帧。这段时间通称为帧间间隔 IFS (InterFrame Space)。帧间间隔的长短取决于该站要发 送的帧的类型。IEEE 802.11 推荐使用 3 种帧间隔（IFS），以便ᨀ 供基于优先级的访问控制。DIFS(分布式 协调 IFS)：最长的 IFS，优先级最低，用于异步帧竞争访问的时延。PIFS（点协调 IFS）：中等长度的 IFS， 优先级居中，在 PCF 操作中使用。SIFS（短 IFS）：最短的 IFS，优先级最高，用于需要立即响应的操作。 网络中的控制帧以及对所接收数据的确认帧都采用 SIFS 作为发送之前的等待时延。当结点要发送数据帧时， 载波监听到信道空闲时，需等待 DIFS 后发送 RTS 预约信道，，IFS1 对应的帧间隔 DIFS，时间最长，图中 IFS2，IFS3，IFS4 对应 SIFS。

参考答案：C

答案解析：在不出现拥塞的前提下，拥塞窗口从 8KB 增长到 20KB 所需的最长时间（由于慢开始门限可以根 据需求设置 所以这里面为了求最长时间 可以假定在慢开始门限小于等于 8KB，这样由 8KB-20KB 的过程中 都是加法增大），考虑拥塞窗口达到 8KB 时，以后的每个轮次拥塞窗口逐次加 1，需 12X2=24ms 后达到 20KB 大小。也有同学反馈：题目是从 8k-32k，那么答案就选 D。

参考答案：C

答案解析：主机甲与主机乙建立 TCP 连接时发送的 SYN 段中的序号为 1000，，则在数据数据传输阶段所用 序号起始为 1001，在断开连接时，甲发送给乙的 FIN 段中的序号为 5001，在无任何重传的情况下，甲向乙 已经发送的应用层数据的字节数为 5001-1001=4000。

参考答案：D

答案解析：忽略各种时延情况下，最短时间，即本地域名服务器存在域名与 IP 地址映射关系，仅需主机向 本地域名服务器递归查询一次 10ms，传送数据 10ms，最短时间共需 20ms；最长时间即本地域名服务器不存 在域名与 IP 地址映射关系，需向本地域名服务器递归查询一次后，迭代查询各级域名服务器 3 次，需 40ms, 传送数据 10ms，最长时间共需 50ms。

解答：

方法一：暴力法

用i、j、k三个指针分别表示当前指向数组集合 S1 、 S2 和 S3 中的位置，枚举所有的三元组，取所有三元组中的最小距离。

C代码如下（含测试用例）：

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

int findMinDist(int s1[], int s2[], int s3[], int n1, int n2, int n3) {
    int min_dist = INT_MAX;
    int dist;
    for (int i = 0; i < n1; i++) {
        for (int j = 0; j < n2; j++) {
            for (int k = 0; k < n3; k++) {
                dist = abs(s1[i] - s2[j]) + abs(s2[j] - s3[k]) + abs(s3[k] - s1[i]);
                if (dist < min_dist) {
                    min_dist = dist;
                }
            }
        }
    }
    return min_dist;
}

int main(int argc, const char * argv[]) {
    int s1[3] = {-1, 0, 9};
    int s2[4] = {-25, -10, 10, 11};
    int s3[5] = {2, 9, 17, 30, 41};
    int ans = findMinDist(s1, s2, s3, 3, 4, 5);
    printf("%d\n", ans);
    return 0;
}

复杂度分析

• 时间复杂度： O(n1n2n3) ，其中 n1、n2 和 n3 分别为S1、S2和S3的长度。
• 空间复杂度： O(1) ，中间过程额外需要常数个变量。

如果用暴力法应该能拿到一半多一点的分，也就是本题13分能拿到7-8分。

方法二：同向多指针（滑动窗口变体）

这道题难度非常大，称为408史上第二难算法题毫不过分，本题需要用到多指针或指针数组。

使用i、j、k三个指针分别指向三个数组的首个元素，每次移动三个指针中指向元素最小的指针（三个指针可能交替移动），移动后检查有没有产生更短的距离。这里为同向三指针，将所有元素放到一个数轴上，求最左和最右指针的最小距离，可以理解为广义的求滑动窗口最小值。

C代码如下（含测试用例）：

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

int findMinDist(int s1[], int s2[], int s3[], int n1, int n2, int n3) {
    int min_dist = INT_MAX;
    int dist;
    int i = 0, j = 0, k = 0;
    while (i < n1 && j < n2 && k < n3) {
        dist = abs(s1[i] - s2[j]) + abs(s2[j] - s3[k]) + abs(s3[k] - s1[i]);
        if (dist < min_dist) {
            min_dist = dist;
        }
        if (s1[i] < s2[j]) {
            if (s1[i] < s3[k]) { // s1[i]
                i++;
            } else { // s3[k]
                k++;
            }
        } else {
            if (s2[j] < s3[k]) { // s2[j]
                j++;
            } else {  // s3[k]
                k++;
            }
        }
    }
    return min_dist;
}

int main(int argc, const char * argv[]) {
    int s1[3] = {-1, 0, 9};
    int s2[4] = {-25, -10, 10, 11};
    int s3[5] = {2, 9, 17, 30, 41};
    int ans = findMinDist(s1, s2, s3, 3, 4, 5);
    printf("%d\n", ans);
    return 0;
}

复杂度分析

• 时间复杂度： O(n1+n2+n3) ，其中 n1、n2 和 n3 分别为S1、S2和S3的长度。
• 空间复杂度： O(1) ，中间过程额外需要常数个变量。

解答：

⑴ 题目要求：“若任一个字符的编码都不是其它字符编码的前缀，则称这种编码具有前缀特性。”

看到这里马上联想到前缀无关编码和哈夫曼树，或者前缀无关编码对应的二叉树。哈夫曼树是某一最优前缀无关编码对应的二叉树。

注：《数据结构（C语言版）》和《算法导论》第三版中称为前缀编码(prefix codes)，《算法导论》第四版和《计算理论导论》第三版中都已经改成前缀无关编码(prefix-free codes)，个人认为称为前缀无关编码更加准确，充分表达出定义中“不是”的含义。

这里可以构造一棵度为2的哈夫曼树，字符保存在叶结点中，左指针路径上标0，右指针路径上标1，从根结点到叶结点路径上的0或1组成的串即为该字符的前缀无关编码。

字符保存在叶结点中，左指针路径上标0，右指针路径上标1，从根结点到叶结点路径上的0或1组成的串即为该字符的前缀无关编码。

⑵ 按序遍历0/1串，对应从哈夫曼树中找一条从根结点开始的路径，到叶结点终止，输出叶结点对应的字符。然后重新从根结点开始重复这个过程。

⑶ 构造二叉树，由于任意一个字符编码不是另一个字符编码的前缀，字符信息只能存在叶结点中。如果构造成功，那么某字符集的不等长编码具有前缀特性。

解答：

(1) 乘法运算可以通过加法和移位来实现。编译器可以将乘法运算转换为一个循环代码段，

在循环代码段中通过比较、加法和移位等指令实现乘法运算。例如Booth乘法。

(2) 控制逻辑的作用是控制循环次数，控制加法和移位操作。

C语言整型用补码表示，通常采用Booth乘法。

Booth乘法对乘数从低位开始判断，根据两个数据位的情况决定进行加法、减法还是仅仅移位操作。判断的两个数据位为当前位及其右边的位（初始时需要增加一个辅助位0），移位操作是向右移动。其中booth算法在操作时，需要遵循一个操作表：

具体步骤如下：

1. 被乘数X与乘数Y均以补码的形式参加乘法运算，运算结果是积的补码。
2. 部分积和被乘数X采用双符号位，乘数Y采用单符号位。
3. 初始部分积为0。运算前，在乘数Y的补码末位添加一位附加位 Yn+1 ，初始值为0。
4. 根据 YnYn+1 的值，按照上表进行累加右移操作，右移时遵循补码的移位规则。
5. 累加n+1次，右移n次，最后一次不右移。

这个过程累加n+1次，右移n次，所以控制逻辑的作用是控制循环次数，还需要根据操作表控制加法和移位操作。

(3) ①的执行时间最长，③的执行时间最短。

对于①，需要使用其他指令和算法来模拟乘法操作。常见的方法是通过编写（软件）程序使用加法、位移和逻辑操作来实现乘法功能。这种方法通常需要多条指令和多个时钟周期来完成乘法运算，因此会比硬件乘法指令的执行时间更长。②和③都是硬件乘法指令，所以①的执行时间最长。

对于②和③，都只需用一条乘法指令实现乘法操作。

对于③，阵列乘法器是专门用于执行乘法操作的硬件电路，可以在一个时钟周期内完成乘法运算。由于其硬件实现的特性，阵列乘法器通常是执行乘法操作最高效的方式。所以③的执行时间最短。

对于②，ALU和位移器实现的乘法指令通常需要多个时钟周期来完成乘法运算。它通过将乘法操作划分为一系列的加法、位移和逻辑操作来实现。尽管比情况①中的方法更高效，但仍然需要多个时钟周期来执行，因此相对于情况③中的阵列乘法器，执行时间较长。

(4) 第一问。当n=32、x= 2^31−1 、y=2时，64位的[x]补=0000 0000 0000 0000 0000 0000 0000 0000 0111 1111 1111 1111 1111 1111 1111 11111B，y=2，x×y相当于对x进行算术左移1位，得到[x×y]补=0000 0000 0000 0000 0000 0000 0000 0000 1111 1111 1111 1111 1111 1111 1111 11110B=00000000FFFFFFFEH。

第二问。此时函数umul()不溢出，imul()的返回结果溢出，因为umul()的返回值类型为unsigned，默认为unsigned int，为32位无符号整型，可以表示32个数值位，结果恰有32个有效数值位，所以其返回结果不溢出。然而imul()返回值类型为int，为32位有符号整型，最高位为符号位，可以表示31个数值位，结果有32个有效数值位，所以其返回结果溢出。

第三问。对于无符号整数乘法运算，当仅取乘积的低位作为乘法结果时，对于2n位乘积，若乘积高n位全为0，即乘积高n位不存在有效数值位，则无溢出，否则溢出。

解答：

(1) Cache采用8路组相联映射方式，组相联映射格式为。主存块大小为64B= 2^6B，按字节编址，主存地址低6位为块内地址，数据区容量各为32KB，行数为32KB/64B=2^9，采用8路组相联，组数为2^9/8=2^6，主存地址中间6位为Cache组号，主存地址为32位，主存地址中高32-6-6=20位为标记，8路组相联LRU位占 log⁡8=3 位，采用直写方式，故没有修改位。

(2) 因为数组s的起始地址008000C0H=  ，块内地址为000000B=0，所以s位于一个主存块开始处，需要访问1024个数组元素，每个数组元素类型为int，占4B，主存块大小为64B，1024个数组元素占1024×4B/64B=64个主存块。执行程序段过程中，观察s[k]=2*s[k]，每个数组元素都需要读、写各1次，主存块大小为64B，每访问一个主存块（包含64B/4B=16个数组元素）产生一次Cache缺失，每个主存块会访问16×(1+1)=32次。总共需要访问64个主存块，产生64×1=64次Cache缺失。所以该程序段执行过程中，访问数组s的数据Cache缺失次数为64。

(3) 00010003H=  ，根据主存地址划分可知，组号为000000B=0，故该地址所在主存块被映射到指令Cache组0。因为Cache初始为空，所有Cache行的有效位均为0，所以Cache访问缺失。此时，直接按地址访问主存，将获取到的数据直接送入CPU，同时更新Cache，将目标数据所在主存块取出后存入指令Cache组0的某一行，并将主存地址高20位填入该行标记字段，设置有效位，修改LRU位。

根据袁春风《计算机组成与系统结构（第2版）》7.6.2 Cache 的基本工作原理，带 Cache 的 CPU 访存操作过程如下：

解答：

列出前置关系：

可以画出AOV网：

进行拓扑排序：

A,B,C,D,E

每个同步关系一个信号量，即每个AOV网中每条有向边（表示一个同步关系）构造一个信号量，默认初始为0。

semaphore S_AC = 0;    //控制操作A和C的执行顺序
semaphore S_BC = 0;    //控制操作B和C的执行顺序
semaphore S_CE = 0;    //控制操作C和E的执行顺序
semaphore S_DE = 0;    //控制操作D和E的执行顺序

cobegin
Process A() {
    完成操作A;
    signal(S_AC);    // V(S_AC);
}
Process B() {
    完成操作B;
    signal(S_BC);    // V(S_BC);
}
Process C() {
    wait(S_AC);    // P(S_AC);
    wait(S_BC);    // P(S_BC);
    完成操作C;
    signal(S_CE);    // V(S_CE);
}
Process D() {
    完成操作D;
    signal(S_DE);    // V(S_DE);
}
Process E() {
    wait(S_CE);    // P(S_CE);
    wait(S_DE);    // P(S_DE);
    完成操作E;
}
coend

解答：

(1) 第一问。数组元素a[i][j]的虚拟地址 = 数组a的起始虚拟地址+(i×数组a的行数+j)×数组元素占地址单元数。数组a[1024][1024]的起始虚拟地址为1080 0000H，行数为1024，每个数组元素占4字节，按字节编址，每个数组元素占4个地址单元。数组元素a[1][2]的虚拟地址 = 1080 0000H + (1024×1+2)×4=1080 1008H 。

第二问。数组元素a[1][2]的虚拟地址1080 1008H =，对应的页目录号是0001000010B=042H，页号是00 0000 0001B=001H。

第三问。因为该程序运行时，其进程的页目录起始物理地址为0020 1000H，页目录项长度为4字节，按字节编址，每个页目录项占4个地址单元，数组元素a[1][2]所在页目录号为042H，所以对应的页目录项的物理地址是0020 1000H+4×042H=0020 1108H。

第四问。因为该目录项中存放的页框号为00301H，页表项长度为4字节，按字节编址，每个页表项占4个地址单元，数组元素a[1][2]对应页号是001H，页内偏移为4×001H=004H，根据虚拟地址结构，页内偏移占12位，拼接页框号00301H和页内偏移004H得到a[1][2]所在页对应的页表项的物理地址为00301004H。

(2) 第一问。因为数组要求支持随机访问，所以数组a在虚拟地址空间中所占区域必须连续。

第二问。因为系统采用请求分页存储管理方式，操作系统使用地址映射技术将虚拟地址映射到物理地址，这种映射关系可以是灵活的，不一定要求数组a在物理内存中占据连续的区域。所以数组 a 在物理地址空间中所占区域不必连续。

(3) 因为数组a在虚拟地址空间连续存放，系统采用请求分页存储管理方式，操作系统使用地址映射技术将虚拟地址映射到物理地址，数组a在同一页框中的元素连续存放，所以当访问方式和数组存放方式一致时，对数组遍历局部性更好。因为数组a按行优先方式存放，所以对数组a按行遍历局部性更好。

题目解析：

（1）路由器 R2 开启 NAT 服务，当路由器 R2 从 WAN 口收到来自 H2 或 H3 发送过来的 数据根据 NAT 转换表发送给 WEB 服务器对应端口。R2 的 NAT 转换表可设置如下：