2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题及答案

1、2018 年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1 40 小题，每小题2 分，共 80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。1. 若栈 S1 中保存整数，栈S2 中保存运算符，函数F（） 依次执行下述各步操作：（ 1） 从 S1 中依次弹出两个操作数a 和b；（ 2） 从 S2 中弹出一个运算符op；（ 3） 执行相应的运算b op a；（ 4） 将运算结果压人S1 中。假定 S1 中的操作数依次是5, 8, 3, 2（ 2 在栈顶） ， S2 中的运算符依次是*, - , +（ +在栈顶）。调用 3 次 F（）

2、 后，S1 栈顶保存的值是。A. -15B. 15C. -20D. 202. 现有队列Q 与栈S，初始时Q 中的元素依次是1, 2, 3, 4, 5, 6（ 1 在队头） ， S 为空。若仅允许下列 3 种操作：出队并输出出队元素；出队并将出队元素人栈；出栈并输出出栈元素，则不能得到的输出序列是。A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12 的对称矩阵M，将其上三角部分的元素mi, j（ 1 i j ）按行优先存人 12C语言的一维数组N 中，元素m6,

3、 6 在 N 中的下标是。A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有2 个子结点。若 T 有 k 个叶结点，则T 的结点总数是。A. 2k-1 B. 2kC. k2D. 2 k-15. 已知字符集a, b, c, d, e, f ，若各字符出现的次数分别为6, 3, 8, 2, 10, 4 ，则对应字符集中各字符的哈夫曼编码可能是。A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011

4、, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。7. 下列选项中，不是如下有向图的拓扑序列的是C. 5, 1, 2, 3, 6, 4D. 5, 2, 1, 6, 3, 48. 高度为 5 的 3 阶 B 树含有的关键字个数至少是A. 15B. 31C. 62D. 2429. 现有长度为7、初始为空的散列表HT，散列函数H(k) = k % 7 ，用线性探测再散列法解决冲突。将关键字22, 43, 15 依次插人到HT 后，查找成功的平均查找长度是A. 1.5B. 1.6C. 2D. 310. 对初始数据序列(8, 3, 9, 11, 2

5、, 1, 4, 7, 5, 10, 6 )进行希尔排序。若第一趟排序结果为(1,3, 7, 5, 2, 6, 4, 9, 11, 10, 8) ，第二趟排序结果为(1,2, 6, 4, 3, 7, 5, 8, 11, 10, 9) ，则两趟排序采用的增量(间隔)依次是。A. 3, 1B. 3,2C. 5,2D. 5,311. 在将数据序列(6, 1, 5, 9, 8, 4, 7) 建成大根堆时，正确的序列变化过程是。A. 6,1,7,9,8,4,56,9,7,1,8,4,59,6 ,97,81,78,14,65, 4,5B. 6,9,5,1,8,4,76,9,7,1,8,4,59,6 ,97,

6、81,78,14,65, 4,5C. 6,9,5,1,8,4,79,6,5,1,8,4,79,6 ,97,81,78,14,65, 4,5D. 6,1,7,9,8,4,57,1,6,9,8,4,57,9,6,1,8,4,5 9,7,6,1,8,4,5 9,8,6,1,7,4,512. 冯 ?诺依曼结构计算机中数据采用二进制编码表示，其主要原因是。 .二进制的运算规则简单 .制造两个稳态的物理器件较容易 .便于用逻辑门电路实现算术运算A. 仅、B. 仅、C. 仅、D. 、和13. 假定带符号整数采用补码表示，若 int 型变量 x 和 y 的机器数分别是FFFF FFDFH 和 00000041

7、H ，则 x、 y 的值以及x - y 的机器数分别是。A. x = -65, y = 41, x -y 的机器数溢出B. x = -33, y = 65, x-y 的机器数为FFFF FF9DHC. x = -33, y = 65, x-y 的机器数为FFFF FF9EHD. x = -65, y = 41, x-y 的机器数为FFFF FF96H14. IEEE 754 单精度浮点格式表示的数中，最小的规格化正数是。A. 1.0 2× -126B. 1.0 2×-127C. 1.0 2× -128D. 1.0 2× -14915. 某 32 位计算机

8、按字节编址，采用小端（Little Endian） 方式。若语令“ in ti = 0; ”对应指令的机器代码为“ C7 45 FC00 00 00 00”，则语句“ in ti = - 64;”对应指令的机器代码是。A. C7 45 FC C0 FF FF FFB. C7 45 FC 0C FF FF FFC. C7 45 FC FF FF FF C0D. C7 45 FC FF FF FF 0C16. 整数 x 的机器数为1101 1000，分别对x 进行逻辑右移1 位和算术右移1 位操作，得到的机器数各是。A. 1110 1100 、 1110 1100B.0110 1100、 1110

9、 1100C. 1110 1100、 0110 1100D.0110 1100 、 0110 110017. 假定 DRAM 芯片中存储阵列的行数为r、列数为c，对于一个2K× 1 位的 DRAM 芯片，为保证其地址引脚数最少，并尽量减少刷新开销，则r、 c 的取值分别是。A. 2048 、 1B. 64、 32C. 32、 64D. 1 、 204818. 按字节编址的计算机中，某double 型数组 A 的首地址为2000H，使用变址寻址和循环结构访问数组A，保存数组下标的变址寄存器初值为0，每次循环取一个数组元素，其偏移地址为变址值乘以sizeof（double） ， 取完后变

10、址寄存器内容自动加1 。 若某次循环所取元素的地址为2100H ，则进入该次循环时变址寄存器的内容是。A. 25B. 32C. 64D. 10019. 减法指令“ su bR1, R2, R3”的功能为“（ R1） -（ R2） R3” ，该指令执行后将生成进位/借位标志 CF 和溢出标志OF。若（ R1 ） = FFFF FFFFH， （ R2） = FFFF FFF0H，则该减法指令执行后， CF 与 OF 分别为。A. CF=0, OF=0B. CF=1, OF=0C. CF=0, 0F=1D. CF=1, OF=120. 若某计算机最复杂指令的执行需要完成5 个子功能，分别由功能部件A

11、E 实现，各功能部件所需时间分别为80ps、 50ps、 50ps、 70ps 和50ps，采用流水线方式执行指令，流水段寄存器延时为20ps，则CPU 时钟周期至少为。A. 60 psB. 70 psC. 80 psD. 100 ps21. 下列选项中，可提高同步总线数据传输率的是。 .增加总线宽度 .提高总线工作频率 .支持突发传输 .采用地址/数据线复用A. 仅、B. 仅、C. 仅、D.、和22. 下列关于外部I/O 中断的叙述中，正确的是。A. 中断控制器按所接收中断请求的先后次序进行中断优先级排队B. CPU 响应中断时，通过执行中断隐指令完成通用寄存器的保护C. CPU 只有在处于

12、中断允许状态时，才能响应外部设备的中断请求D. 有中断请求时，CPU 立即暂停当前指令执行，转去执行中断服务程序23. 下列关于多任务操作系统的叙述中，正确的是。 . 具有并发和并行的特点 . 需要实现对共享资源的保护. 需要运行在多CPU 的硬件平台上A. 仅 B. 仅 C. 仅、D.、24. 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1s 。 在 T 时刻就绪队列中有3 个进程P1、 P2 和P3，其在就绪队列中的等待时间、需要的 CPU 时间和优先权如下表所示。进程等待时间需要的CPU 时间优先权P130s12s10P215s24s30P318

13、s36s20若优先权值大的进程优先获得CPU，从 T 时刻起系统开始进程调度，则系统的平均周转时间为。A. 54 sB. 73 sC. 74 sD. 75 s25. 属于同一进程的两个线程thread1 和 thread2 并发执行，共享初值为0 的全局变量x。 thread1和 thread2 实现对全局变量x 加 1 的机器级代码描述如下。thread1thread2mov R1, x/（ x） R1mov R2, x/（ x） R2inc R1/（ R1 ） +1 R1inc R2/（ R2） +1 R2mov x, R1/（ R1 ） xmov x, R2/（ R2） x在所有可能的指

14、令执行序列中，使x 的值为 2 的序列个数是。A. 1B. 2C. 3D. 426. 假设系统中有4 个同类资源，进程P1、 P2 和P3 需要的资源数分别为4、 3 和 1， P1、 P2和P3 已申请到的资源数分别为2、 1 和 0，则执行安全性检测算法的结果是。A. 不存在安全序列，系统处于不安全状态B. 存在多个安全序列，系统处于安全状态C. 存在唯一安全序列P3、 P1、 P2，系统处于安全状态D. 存在唯一安全序列P3、 P2、 P1，系统处于安全状态27. 下列选项中，可能导致当前进程P 阻塞的事件是。 . 进程P 申请临界资源 . 进程P 从磁盘读数据 . 系统将 CPU 分配

15、给高优先权的进程A. 仅B. 仅C. 仅、D. 、28. 若 x 是管程内的条件变量，则当进程执行x.wait() 时所做的工作是。A. 实现对变量x 的互斥访问B. 唤醒一个在x 上阻塞的进程C. 根据 x 的值判断该进程是否进人阻塞状态D. 阻塞该进程，并将之插入x 的阻塞队列中29. 当定时器产生时钟中断后，由时钟中断服务程序更新的部分内容是。 .内核中时钟变量的值 .当前进程占用CPU 的时间 .当前进程在时间片内的剩余执行时间A. 仅、B. 仅、C. 仅、D. 、30. 系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂黏着。下列磁盘调度算法中，不会导致磁臂粘着

16、的是。A. 先来先服务（FCFS）B. 最短寻道时间优先（SSTF）C. 扫描算法（SCAN ）D. 循环扫描算法（CSCAN ）31. 下列优化方法中，可以提高文件访问速度的是。 . 提前读 . 为文件分配连续的簇 . 延迟写 .采用磁盘高速缓存A.仅、B. 仅、C.仅、D.、32. 在下列同步机制中，可以实现让权等待的是。A.Peterson 方法B. swap 指令C.信号量方法D. TestAndSet指令33. 下列 TCP/IP 应用层协议中，可以使用传输层无连接服务的是。A. FTPB. DNSC. SMTPD. HTTP34. 下列选项中，不属于物理层接口规范定义范畴的是。A.

17、 接口形状B. 引脚功能C. 物理地址D. 信号电平35. IEEE 802.11 无线局域网的MAC 协议 CSMA/CA 进行信道预约的方法是。A. 发送确认帧B. 采用二进制指数退避C. 使用多个MAC 地址D. 交换 RTS 与 CTS 帧36. 主机甲采用停-等协议向主机乙发送数据，数据传输速率是3 kbps，单向传播延时是200ms，忽略确认帧的传输延时。当信道利用率等于40%时，数据帧的长度为。A. 240 比特B. 400 比特C. 480 比特D. 800 比特37. 路由器 R 通过以太网交换机S1 和 S2 连接两个网络，R 的接口、主机H1 和 H2 的 IP 地址与

18、MAC 地址如下图所示。若 H1 向 H2 发送 1 个 IP 分组P，则H1 发出的封装P 的以太网帧的MAC 地址、 H2 收到的封装P 的以太网帧的源MAC 地址分别是A. 00-a1-b2-c3-d4-62 、 00-1a-2b-3c-4d-52B. 00-a1-b2-c3-d4-62 、 00-a1-b2-c3-d4-61C. 00-1a-2b-3c-4d-51 、 00-1a-2b-3c-4d-52D. 00-1a-2b-3c-4d-51 、 00-a1-b2-c3-d4-6138. 某路由表中有转发接口相同的4 条路由表项，其目的网络地址分别为/21 、35

19、.230.40.0/21 、 /21 和 /21 ，将该 4 条路由聚合后的目的网络地址为。A. /19B. /20C. /19D. /2039. UDP 协议实现分用（demultiplexing） 时所依据的头部字段是。A. 源端口号B. 目的端口号C. 长度D. 校验和40. 无需转换即可由SMTP 协议直接传输的内容是。A. JPEG 图像B. MPEG 视频C. EXE 文件D. ASCII 文本二、综合应用题：第41 47 小题，共70 分。41. （13

20、 分 ）给定一个含n（n 1个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组 ）中未出现的最小正整数。例如,数组-5, 3, 2, 3中未出现的最小正整数是1；数组 1, 2, 3中未出现的最小正整数是4。要求：（1） 给出算法的基本设计思想。（2） 根据设计思想，采用C 或 C+语言描述算法，关键之处给出注释。（3） 说明你所设计算法的时间复杂度和空间复杂度。42. （12 分 ）拟建设一个光通信骨干网络连通BJ、 CS、 XA 、 QD、 JN、 NJ、 TL 和 WH 等 8 个城市，题42 图中无向边上的权值表示两个城市间备选光缆的铺设费用。请回答下列问题。（ 1）仅从铺设费

21、用角度出发，给出所有可能的最经济的光缆铺设方案（用带权图表示）计算相应方案的总费用。（ 2） 题 42 图可采用图的哪一种存储结构？给出求解问题（1 ）所使用的算法名称。（ 3） 假设每个城市采用一个路由器按（1 ）中得到的最经济方案组网，主机H1 直接连接在TL 的路由器上，主机H2 直接连接在BJ 的路由器上。若H1 向 H2 发送一个TTL=5 的 IP 分组，则 H2 是否可以收到该IP 分组？43. （8 分 ）假定计算机的主频为500MHz ， CPI 为 4。现有设备A 和 B，其数据传输率分别为2MB/s 和 40MB/s ，对应 I/O 接口中各有一个32 位数据缓冲寄存器。

22、请回答下列问题，要求给出计算过程。（ 1） 若设备 A 采用定时查询I/O 方式，每次输入/输出都至少执行10 条指令。设备A 最多间隔多长时间查询一次才能不丢失数据？CPU 用于设备A 输入/输出的时间占CPU 总时间的百分比至少是多少？（ 2） 在中断 I/O 方式下，若每次中断响应和中断处理的总时钟周期数至少为400，则设备B能否采用中断I/O 方式？为什么？（ 3） 若设备 B 采用 DMA 方式，每次DMA 传送的数据块大小1000B， CPU 用于 DMA 预处理和后处理的总时钟周期数为500，则CPU 用于设备B 输人/输出的时间占CPU 总时间的百分比最多是多少？44. （15

23、 分 ）某计算机采用页式虚拟存储管理方式，按字节编址。CPU 进行存储访问的过程如题 44 图所示。题 44 图根据题 44 图回答下列问题。（ 1） 主存物理地址占多少位?（ 2） TLB 采用什么映射方式？TLB 用 SRAM 还是 DRAM 实现？（ 3） Cache 采用什么映射方式？若Cache 采用 LRU 替换算法和回写（Write Back）策略，则 Cache 每行中除数据（Data） 、 Tag 和有效位外，还应有哪些附加位？Cache总容量是多少？Cache中有效位的作用是什么？（ 4） 若 CPU 给出的虚拟地址为0008 C040H ，则对应的物理地址是多少？是否在C

24、ache 中命中？说明理由，若CPU 给出的虚拟地址为0007 C260H ，则该地址所在主存块映射到的Cache 组号是多少？45. （8 分 ）请根据题44 图给出的虚拟储管理方式，回答下列问题。（ 1） 某虚拟地址对应的页目录号为6，在相应的页表中对应的页号为6，页内偏移量为8，该虚拟地址的十六进制表示是什么？（ 2） 寄存器 PDBR 用于保存当前进程的页目录起始地址，该地址是物理地址还是虚拟地址？进程切换时，PDBR 的内容是否会变化？说明理由。同一进程的线程切换时，PDBR 的内容是否会变化？说明理由。（ 3） 为了支持改进型CLOCK 置换算法，需要在页表项中设置哪些字段？46.

25、 （7 分 ）某文件系统采用索引节点存放文件的属性和地址信息，簇大小为4KB 。每个文件索引节点占64B，有11 个地址项，其中直接地址项8 个，一级、二级和三级间接地址项各1 个，每个地址项长度为4B 。请回答下列问题。（ 1） 该文件系统能支持的最大文件长度是多少？（给出计算表达式即可）（ 2） 文件系统用1M （ 1M=2 20）个簇存放文件索引节点，用512M 个簇存放文件数据。若一个图像文件的大小为5600B ，则该文件系统最多能存放多少个这样的图像文件？（ 3） 若文件 F1 的大小为6KB ，文件 F2 的大小为40KB ，则该文系统获取F1 和 F2 最后一个簇的簇号需要的时间

26、是否相同？为什么？47. （7 分 ）某公司网络如题47 图所示。IP 地址空间/24 被均分给销售部和技术部两个子网，并已分别为部分主机和路由器接口分配了IP 地址，销售部子网的MTU=1500B ，技术部子网的 MTU=800B 。请回答下列问题。（ 1 ）销售部子网的广播地址是什么？技术部子网的子网地址是什么？若每个主机仅分配一个 IP 地址，则技术部子网还可以连接多少台主机？（ 2）假设主机 向主机 08 发送一个总长度为1500B 的 IP 分组， IP 分组的头部长度为20B ，路由器在通过接口F1 转发该 IP 分

27、组时进行了分片。若分片时尽可能分为最大片，则一个最大IP 分片封装数据的字节数是多少？至少需要分为几个分片？每个分片的片偏移量是多少？2018 年计算机学科专业基础综合试题参考答案1B2C3A4A5A6C7D8B9C10D11A12D13C14A15A16B17C18B19A20D21 B22C23C24D25B26A27C28D29D30A31 D32C33B34C35D36D37D38C39B40D二、综合应用题41. 解析：1 )题目要求算法时间上尽可能高效，因此采用空间换时间的办法。分配一个用于标记的数组Bn ，用来记录A 中是否出现了1n 中的正整数，B0 对应正整数1， Bn-1

28、对应正整数n，初始化B 中全部为0。由于A 中含有 n 个整数，因此可能返回的值是1n+1 ，当 A 中 n 个数恰好为1n 时返回 n+1 。当数组A 中出现了小于等于0 或者大于n 的值时，会导致1n 中出现空余位置，返回结果必然在1n 中，因此对于A 中出现了小于等于0 或者大于n 的值可以不采取任何操作。经过以上分析可以得出算法流程：从A0 开始遍历A，若0<Ai<=n ，则令 BAi-1=1 ；否则不做操作。对A 遍历结束后，开始遍历数组B，若能查找到第一个满足Bi=0 的下标i，返回i+1 即为结果，此时说明A 中未出现的最小正整数在1n 之间。若Bi 全部不为0，返回

29、i+1(跳int findMissMin(int A,int n)int i,*B;B=(int *)malloc(sizeof(int)*n);/ memset(B,0,sizeof(int)*n);for(i=0;i<n;i+)if(Ai>0&&Ai<=n)BAi-1=1;for(i=0;i<n;i+)if (Bi=0) break;return i+1;出循环时i=n ， i+1 等于 n+1 ) ，此时说明A 中未出现的最小正整数是n+1 。/ 标记数组分配空间/ 赋初值为0/ 若 Ai 的值介于1n ，则标记数组B/ 扫描数组B，找到目标值/

30、返回结果3)时间复杂度：遍历A 一次，遍历B 一次，两次循环内操作步骤为O(1) 量级，因此时间复杂度为 O(n)。空间复杂度：额外分配了Bn ，空间复杂度为O(n)。42. 解析：1） 为了求解最经济的方案，可以把问题抽象为求无向带权图的最小生成树。可以采用手动prim 算法或 kruskal 算法作图。注意本题最小生成树有两种构造，如下图所示。方案的总费用为16。2） 存储题中的图可以采用邻接矩阵（或邻接表）。构造最小生成树采用Prim 算法（或kruskal算法） 。3） TTL=5 ，即 IP 分组的生存时间（最大传递距离）为5，方案 1 中 TL 和 BJ 的距离过远，TTL=5 不

31、足以让IP 分组从 H1 传送到H2，因此H2 不能收到IP 分组。而方案2 中 TL 和 BJ 邻近，H2 可以收到IP 分组。43. 解析：1） 程序定时向缓存端口查询数据，由于缓存端口大小有限，必须在传输完端口大小的数据时访问端口，以防止部分数据没有被及时读取而丢失。设备A 准备 32 位数据所用时间为4B/2MB=2us ，所以最多每隔2us 必须查询一次，每秒的查询次数至少是1s/2us=5 ×105，每秒CPU 用于设备A 输入/输出的时间至少为5×10 5×10×4=2×10 7个时钟周期，占整个CPU 时间的百分比至少是2

32、15; 10 7/500M=4% 。2） 中断响应和中断处理的时间为400×（ 1/500M ） =0.8us，这时只需判断设备B 准备 32 位数据要多久，如果准备数据的时间小于中断响应和中断处理的时间，那么数据就会被刷新、造成丢失。经过计算，设备B 准备 32 位数据所用时间为4B/40MB=0.1us ，因此，设备B 不适合采用中断 I/O 方式。3） 在 DMA 方式中，只有预处理和后处理需要CPU 处理，数据的传送过程是由DMA 控制。设备 B 每秒的 DMA 次数最多为40MB/1000B=40000 ， CPU 用于设备B 输入/输出的时间最多为40000×5

33、00=2×10 7 个时钟周期，占CPU 总时间的百分比最多为2× 10 7/500M=4% 。44. 解析：1） 物理地址由实页号和页内地址拼接，因此其位数为16+12=28 ；或直接可得20+3+5=28 。2） TLB 采用全相联映射，可以把页表内容调入任一块空TLB 项中， TLB 中每项都有一个比较器，没有映射规则，只要空闲就行。TLB 采用静态存储器SRAM ，读写速度快，但成本高，多用于容量较小的高速缓冲存储器。3） 图中可以看到，Cache 中每组有两行，故采用2 路组相联映射方式。因为是 2 路组相联并采用LRU 替换算法，所以每行（或每组）需要1 位 L

34、RU 位；因为采用回写策略，所以每行有1 位修改位（脏位），根据脏位判断数据是否被更新，如果脏位为1 则需要写回内存。28 位物理地址中Tag 字段占 20 位，组索引字段占3 位，块内偏移地址占5 位，故 Cache 共有 23=8 组，每组2 行，每行有25=32B；故Cache 总容量为8×2×（ 20+1+1+1+32 ×8 ） =4464 位 =558字节。Cache 中有效位用来指出所在Cache 行中的信息是否有效。4） 虚拟地址分为两部分：虚页号、页内地址；物理地址分为两部分：实页号、页内地址。利用虚拟地址的虚页号部分去查找TLB 表（缺失时从页表

35、调入），将实页号取出后和虚拟地址的页内地址拼接，就形成了物理地址。虚页号008CH 恰好在 TLB 表中对应实页号0040H （有效位为 1，说明存在），虚拟地址的后3 位为页内地址040H ，则对应的物理地址是0040040H 。物理地址为0040040H ，其中高20 位 00400H 为标志字段，低5 位 00000B 为块内偏移量，中间 3 位 010B 为组号2，因此将00400H 与 Cache 中的第 2 组两行中的标志字段同时比较，可以看出，虽然有一个Cache 行中的标志字段与00400H 相等，但对应的有效位为0，而另一Cache行的标志字段与00400H 不相等，故访问C

36、ache 不命中。因为物理地址的低12 位与虚拟地址低12 位相同，即为0010 0110 0000B 。根据物理地址的结构，物理地址的后八位01100000B 的前三位011B 是组号，因此该地址所在的主存映射到Cache组号为 3。45. 解析：1） 由图可知，地址总长度为32 位，高 20 位为虚页号，低12 位为页内地址。且虚页号高10位为页目录号，低10 位为页号。展开成二进制则表示为：故十六进制表示为0180 6008H2） PDBR 为页目录基址地址寄存器（Page-Directory Base Register） ，其存储页目录表物理内存基地址。进程切换时，PDBR 的内容会变化；同一进程的线程切换时，PDBR 的内容不会变化。每个进程的地址空间、页目录和PDBR 的内容存在一一对应的关系。进程切换时，地址空间发生了变化，对应的页目录及其起始地址也相应变化，因此需要用进程切换后当前进程的页目录起始地址刷新 PDBR 。同一进