4-3 基本分页存储管理方式
说明基本分页存储管理方式
说明基本分页存储管理方式在计算机系统中，存储管理是一个重要的部分，其功能是对计算机系统中的数据进行合理的管理与分配。
分页存储管理方式是其中的一种常用方式。
分页存储管理方式指的是将物理存储空间划分为大小相等的页框，将逻辑存储空间按照页的大小来划分，将逻辑地址空间中的每个页面映射到物理地址空间中的一个页框上。
这样就可以实现逻辑地址与物理地址的映射。
在分页存储管理方式中，每个进程都有自己的页表，用于记录该进程的逻辑地址空间与物理地址空间之间的映射关系。
当进程需要访问某个逻辑地址时，通过查找页表，找到对应的物理地址。
如果该页不在内存中，则需要从磁盘中读取该页，并将其放置到空闲的页框中。
分页存储管理方式的优点在于可以充分利用内存空间，提高内存利用率。
同时，由于每个进程有自己的页表，各个进程之间的地址空间是独立的，可以有效地防止进程间的地址冲突。
此外，由于采用了分页的方式，可以实现对内存中的数据进行快速查找和访问。
然而，分页存储管理方式也存在一些缺点。
首先，由于需要维护每个进程的页表，对于系统的管理与维护带来了一定的复杂度。
其次，由于每个页都需要记录页表信息，因此会占用一定的空间。
此外，由于每次访问都需要进行地址映射，会带来一定的时间开销。
为了克服分页存储管理方式的缺点，还可以采用其他的存储管理方式，如分段存储管理方式、虚拟存储管理方式等。
分段存储管理方式将逻辑地址空间划分为若干个段，每个段可以有不同的长度，不同的段可以放置在不同的物理地址空间中。
虚拟存储管理方式则将整个逻辑地址空间划分为若干个页面，每个页面可以在内存中或者磁盘中进行存储，当进程需要访问某个页面时，会先判断该页面是否在内存中，如果在则直接访问，否则从磁盘中调入并放置在内存中。
分页存储管理方式是一种常用的存储管理方式，可以充分利用内存空间，提高内存利用率。
但是，由于需要维护每个进程的页表，会带来一定的管理与维护复杂度。
因此，在实际应用中，需要根据具体情况选择合适的存储管理方式。
基本分页存储管理方式和虚拟存储方式
基本分页存储管理方式和虚拟存储方式
基本分页存储管理方式是一种将主存储器划分为固定大小的页框和相同大小的页的方法。
程序在执行时被划分为固定大小的页，而主存储器划分为相同大小的页框。
当程序执行需要的某个页时，该页从辅助存储器加载到一个空闲的页框中，程序就可以继续执行。
虚拟存储方式是一种将程序按逻辑地址划分为多个大小固定的逻辑块，而主存储器被划分为固定大小的块。
逻辑块的大小可以不同于物理块的大小。
当程序执行需要的某个逻辑块时，该块可以从辅助存储器加载到主存储器中的任意一个空闲块中。
区别：
1.分页方式划分的是主存储器中的页框和程序的页，而虚拟存储方式划分的是主存储器中的块和程序的逻辑块。
2.分页方式中，页的大小是固定的，而虚拟存储方式中，逻辑块的大小可以不同于物理块的大小。
3.分页方式中，程序执行时需要的页会被加载到主存储器中的任意一个空闲页框中，而虚拟存储方式中，逻辑块会被加载到主存储器中的任意一个空闲块中。
综上所述，基本分页存储管理方式和虚拟存储方式都是一种将程序按组块管理的方法，但在具体的实现细节和块的大小上有所不同。
ch4-4.3分页式存储管理
小结
页式存储管理缺点
程序全部装入内存 各种表格要占用一定的内存空间，而且要花 费一定的时间来建立和管理这些表格 碎片问题，虽然大部分的问题都解决了，但 是每一个作业或者进程的最后一页都有不能 充分利用的毛病 不易实现共享 不便于动态链接
页表
0 1 · · p b · · ·
主存
分页存储管理的地址转换
4.3.2 快表
页表放在内存当中，所以，CPU每存取一个 数据时需两次访问内存： 访问页表 访问存储单元 为了提高速度，增加一个硬件关联的存储器， 存放经常使用的页表表项。这个存储器称为 快表（转换后援缓冲TLB、联想寄存器）。
4.3.3分页式存储空间的分配和去配
去配算法
当一个进程执行完成并退出内存时要撤销进 程页表，同时修改主存物理块表。 它的过程是：查找该进程的进程页表，将其 中的每一行取出，得到物理内存的块号，然 后到主存物理块表中去搜索，把所对应的表 项的值修改为空闲，以便后面可以继续使用。
小结
页式存储管理优点
A P INT L d [ A]MODL
4.3.1 分页式存储管理基本原理
页表
将页号和页内地址转换 成内存地址，必须要有 一个数据结构，用来登 记页号和块的对应关系 和有关信息，这样的数 据结构称为页表。
0
页号 块号 0 2
1 2
…
4 7
…
0 1 2 3 4 5 6 7 8 9 内存空间
4.3.1 分页式存储管理基本原理
分页存储管理
1
第 3 部分 分段存储管理方式
为每个分段分配一个连续的分区，而进 程中的各个段可以离散地移入内存不同 的分区中。 动态分 配方式 分段存储管 理系统
系统为整个进程分配一个 为了能从物理内存中找出每个逻辑段所对应的位置，引 连续的内存空间 入段表 段表：实现逻辑段到物理内存区的映射。
第 3 部分 分段存储管理方式
块
（物理）块或页框。
块号
对分号的若干个物理块分配的编号，每个块号在内存都有对 应物理地址。
31
页表的作用：实现从页号到物理块号的 地址结构 地址映射
12 11
0
第 1 部分-分页存储管理方式
31
12 11 0
就是页内地 址
地址结构
如果逻辑地址空间是2^m，页面大 小是2^n（字节），那么逻辑地址的高 m-n位是页号，低n位是页内地址（即位 移量W），最多允许拥有的页面数是 2^m-n（页） 两部分的地址长度为32位，其中0～11 位（计12位）为位移量,12~31位（计
与分页存
√
相似之处
两者都采用离散分配方式， 且都要通过地址映射机构来 实现地址变换。
储管理方
×
式的比较
段的作业地址空间则是二维的。
第 3 部分 分段存储管理方式
每段分配一个连续的分区，进程 中的各个段可以离散地分配到内存 中不同的分区中。
3
每个段从0开始编址，采用一 段连续的地址空间。
2
程序地址空间按其内在逻辑关系划分 成若干个相对独立的段，如主程序段、 子程序段、数据段及堆栈段等。
（1）块大小=64/16=4KB，因为块的大小=页的大小，所以页面大小=4KB，所以总长=4*4=16（KB） （2）在内存中的起始地址=块号*块的大小 页号为0的页面被装入主存的第2块，所以地址为4*2=8K 页号为1的页面被装入主存的第4块，所以地址为4*4=16K 页号为2的页面被装入主存的第1块，所以地址为4*1=4K 页号为3的页面被装入主存的第6块，所以地址为4*6=24K （3）内存地址=块号*起始地址+页内地址（位移量、页内偏移量、页偏移） 所以对应的内存地址是： 需要注意： 4K*2+100=8292 内存地址用到的是块号，而不是页号 4K*4+50=16434 KB和数字之间的转换 4K*1+0=4096 块大小和页面大小、块内地址和页内 4K*3+10=24636 地址的等值关系
操作系统-基本分页存储管理（内有代码）
基本分页存储管理实验目的连续内存分配方式会形成许多“碎片”，虽然可以通过“紧凑”方法将许多碎片拼接成可用的大块空间，但须为之付出很大开销。
如果允许将一个进程直接分散地装入到许多不相邻接的分区中，则无需再进行“紧凑”。
基于这一思想而产生了离散分配方式。
如果离散分配的基本单位是页，则称为分页存储管理方式；如果离散分配的基本单位是段，则称为分段存储管理方式。
在分页存储管理方式中，如果不具备页面兑换功能，则称为基本的分页存储管理方式，或称为纯分页存储管理方式，它不具备支持虚拟存储器的功能，它要求把每个作业全部装入内存后方能运行。
本实验通过程序模拟操作系统的基本分页存储管理方式，进一步理解这一内存分配方式的原理和特点，加深对理论知识的掌握。
实验要求1、用C语言或Java语言编写程序模拟操作系统对内存的基本分页存储管理方式2、程序要能正确对“内存”进行“分配”和“回收”，能接受用户的输入，显示内存的分配情况，并有一定的容错能力。
3、每个人独立按时完成实验内容。
实验内容本实验假定内存空间已经按块划分，目标程序无需关心内存块大小等底层细节，只需按算法对内存块进行分配即可。
程序应该实现以下功能：1、内存初始化。
假定内存块共有N个，初始化后的内存空间应该有一部分已经被使用，这可以用随机数或程序内部的其他算法完成。
2、程序应该能接受用户输入的进程信息，并为之分配内存，返回分配结果（成功或失败），注意，此处应该考虑到不合法的输入并进行相应处理。
3、程序能回收用户指定的进程所占用的内存空间，因此，程序可能需要为每个进程分配一个唯一的进程号并给出详细的提示信息。
4、能直观合理地显示内存分配情况。
5、程序界面友好，便于操作和查看运行结果。
#include <stdio.h>#include <windows.h>#define N 100 // 共有100个内存块int process[N][N+1]; // 存放每个进程的页表int block[N]; // 内存块状态标志数组，0：空闲，1：使用int blockCount; // 记录当前内存剩余空间int processCount; // 记录当前进程数bool flag = true;void init();void output();bool createProcess();bool endProcess();void init(){int i, j;// 初始化内存状态标志数组for (i=0; i<N; i++)block[i] = 0;for (i=0; i<20; i++)block[rand()%(N-1)] = 1;blockCount = 0;for (i=0; i<N; i++)if (block[i] == 0)blockCount++;// 初始化存放进程的数组for (i=0; i<N; i++){process[i][0] = 0;for (j=1; j<N; j++)process[i][j] = -1;}processCount = 0;printf("初始化结果如下：");output();flag = false;}void output(){printf("\n内存总量：%d 块, 已用空间：%d 块, 剩余空间：%d 块, 进程总数：%d 个\n", N, N-blockCount, blockCount, processCount);if (flag && blockCount < N){printf("已使用的内存块(%d)：\n", N-blockCount);for (int k=0,count=0; k<N; k++){if (block[k] == 1)printf("%2d ", k, ++count);if (count == 15){putchar('\n');count = 0;}}putchar('\n');}// 输出各进程占用内存详细情况if (processCount > 0){printf("内存详细使用情况如下：\n");for (int i=0; i<N; i++){if (process[i][0] > 0){printf("进程号：%d \n占用内存块(%2d)：", i, process[i][0]);for (int j=1,count=0; j<=process[i][0]; j++){printf("%2d ", process[i][j], count++);if (count == 15){putchar('\n');printf(" ");count = 0;}}putchar('\n');}}}elseprintf("当前内存无进程！\n");/*// 输出空闲内存块if (blockCount > 0){printf("空闲内存块(%d)：\n", blockCount);for (int k=0,count=0; k<N; k++){if (block[k] == 0)printf("%2d ", k, ++count);if (count == 15){putchar('\n');count = 0;}}putchar('\n');}*/putchar('\n');}bool createProcess(){int pid, pages, k = 0;loop:printf("请输入进程号(小于%d)和所需页面数：", N);scanf("%d%d", &pid, &pages);if (pid > 99){printf("错误！进程号过大！\n");goto loop;}if (pages > blockCount)return false;blockCount -= pages;process[pid][0] = pages;for (int i=1; i<=pages; i++){while (block[k]==1 && k<100)k++;process[pid][i] = k;block[k] = 1;k++;}processCount++;return true;}bool endProcess(){int pid, pages;if (processCount < 1){printf("当前内存没有进程！\n\n");return false;}printf("当前内存中的进程有%d 个，进程号为：", processCount);for (int i=0; i<N; i++)if (process[i][0] > 0)printf("%2d ", i);putchar('\n');printf("请输入您要结束的进程号(小于%d)：", N);scanf("%d", &pid);pages = process[pid][0];if (pages == 0){printf("对不起！该进程不存在！\n");return false;}for (int j=1; j<pages; j++){block[process[pid][j]] = 0;process[pid][j] = -1;}process[pid][0] = 0;processCount--;blockCount += pages;return true;}void menu(){int choice;while (true){printf("操作菜单：\n");printf(" 1 --> 创建进程\n 2 --> 结束进程\n 3 --> 查看内存\n 0 --> 退出程序\n");printf("请输入您要进行的操作：");scanf("%d", &choice);switch (choice){case 1:if (createProcess())printf("创建新进程成功！\n\n");elseprintf("抱歉！内存空间不足，创建新进程失败！\n\n");break;case 2:if (endProcess())printf("进程已结束！\n\n");elseprintf("进程结束失败！\n\n");break;case 3:output();break;case 0:return ;default:printf("对不起！您的选择有误！请重新选择！\n\n");}}}void main(){init();menu();}实验总结基本分页的思想是比较简单的，而且实验前老师已经给出了一种可行的数据结构来存储程序中需要用到的数据，因此这个实验在构思上是没有多少难度的。
存储管理的基本模式
存储管理的基本模式存储管理是操作系统中重要的组成部分，负责管理计算机系统中的内存和外部存储器。
存储管理的基本模式主要有以下几种：1. 固定分区固定分区是一种简单的存储管理方式，它将内存分为若干个固定大小的区域，每个区域对应一个进程或任务。
每个进程只能在自己的区域中运行，不能访问其他区域的内存。
这种方式在一定程度上限制了进程的自由度，但由于实现简单，在一些简单系统中仍然被采用。
优点：实现简单，安全可靠。
缺点：分区数量固定，造成内存浪费，且不利于大内存程序的运行。
适用场景：适用于内存较小、任务数量固定的系统。
2. 动态分区动态分区是一种更为灵活的存储管理方式，它根据进程或任务的实际需要，动态地分配内存空间。
这种方式能够更好地利用内存资源，提高内存利用率。
优点：内存利用率高，适用于大内存程序。
缺点：实现相对复杂，需要操作系统进行更多的管理操作。
适用场景：适用于内存较大、任务数量不确定的系统。
3. 页式管理页式管理是一种将内存分为若干个页（page）的存储管理方式。
每个页的大小固定，可以存放一个进程或任务的一部分。
页式管理通过将程序分割成多个页面，实现了内存的离散分配。
优点：内存利用率高，可以实现多道程序运行。
缺点：实现相对复杂，需要处理页面置换和缺页等问题。
适用场景：适用于内存较大、任务数量不确定的系统。
4. 段式管理段式管理将内存分为若干个段（segment），每个段的大小不固定，可以存放一个进程或任务的一部分。
段式管理通过将程序分割成多个段，实现了内存的逻辑分段。
优点：便于多道程序运行，可以实现分段保护和分段共享。
缺点：实现相对复杂，需要处理段之间的地址映射和保护等问题。
适用场景：适用于内存较大、任务数量不确定的系统。
5. 段页式管理段页式管理结合了页式管理和段式管理的优点，将内存分为若干个段，每个段又包含若干个页。
这种方式可以实现内存的逻辑分段和离散分配，同时提高了内存的利用率和多道程序运行能力。
基本分段存储管理方式
基本分段存储管理方式基本分段存储管理方式是计算机操作系统用来管理内存的一种方法。
通常将内存分成固定大小的若干段，每个段都有一个起始地址和一个长度，随着程序的运行，可以动态地将不同大小的进程加载到这些段中，从而优化内存使用，提高系统性能。
基本分段存储管理方式的实现过程大致分为三个步骤：操作系统将物理内存划分成若干固定大小的段，这些段称为物理段或实际段。
接着，操作系统为每个进程分配虚拟地址空间，并用一组相同的大小将其划分为若干虚拟段。
每个虚拟段的起始地址和长度都与实际段相对应，但它们不一定在物理空间上是连续的。
操作系统将进程的虚拟地址映射到实际的物理地址，以便进程能够访问内存。
基本分段存储管理方式有以下几个优点：1. 灵活性：基本分段存储管理方式可以用相对较少的内存空间来持久存储多个进程，这增加了系统的灵活性，使得操作系统能够同时运行多个进程，而不会导致内存溢出。
2. 内存利用率：基本分段存储管理方式允许操作系统根据每个进程的需求动态分配内存，从而提高内存利用率。
如果一个进程只需要几百KB的内存，而系统中的物理内存大大小于这个需求，那么只需要分配给它一个相应的虚拟段就可以了，这样就避免了浪费内存的情况。
3. 保护：基本分段存储管理方式可以通过在每个虚拟段中设置访问权限进行内存保护。
只允许进程访问它被授权访问的虚拟地址范围，而禁止它访问其他虚拟地址空间，从而增强系统的安全性。
基本分段存储管理方式也有以下几个缺点：1. 内部碎片：由于每个分段的大小是固定的，使得当进程只需要使用部分段时，其中未使用的部分会变成内部碎片。
这会浪费一些内存，降低内存利用率。
2. 外部碎片：当系统中有大量的小进程时，这些小进程可能会被分配到不同的分段中。
当一些分段中的进程被撤销时，这些空闲的小空间难以合并在一起，从而导致外部碎片的产生。
3. 上下文切换：由于每个进程的虚拟空间不一定是连续的，因此在进程切换时需要进行频繁的虚拟地址到物理地址的映射操作，这会增加系统的开销。
存储器内存管理--分段存储管理方式
存储器内存管理--分段存储管理⽅式
本⽂以32位操作系统为例来介绍存储器/内存管理--分页存储管理⽅式。
在此⽅式下，操作系统会将⽤户程序的地址（逻辑地址）空间分为若⼲个段，每个段定义⼀组逻辑信息。
例如程序段、⼦程序段、数据段、及堆段等，每个段也有⾃⼰的段号，每个段内都从0开始编制，并采⽤⼀段连续的地址空间，各段的长度并不⼀定相同。
虽然每个段内都分配了⼀段连续的地址空间，各个段之间则可以离散的分配，不需要连续。
分段管理⽅式中逻辑地址的地址结构
从该地址结构可以得知，程序允许有64K个段，每个段的最⼤长度位64KB。
段表
系统为每个进程都建⽴了⼀张段映射表，简称段表。
每个段表中有多个表项，每个表项记录了该段在内存中的起始地址（基址）和段的长度。
段表的作⽤同样是实现从逻辑地址到物理地址的转换。
地址变换机制
系统同样也设置了段表控制寄存器⽤于地址变换，其中存放着段表始址和段表长度，在进⾏地址映射前，操作系统⾸先会将段号与控制寄存器中的段表长度进⾏⽐较，判断时候越界，然后根据控制寄存器中的段表始址找到段表所在的位置，再根据段号找到基址，再加上位移量W便得到了实际的物理地址。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四讲存储器管理主讲教师：夏辉丽
离散分配方式概述：
•基本思想：一个用户程序(进程)直接分散地装入到很多不相邻接的分区中。
•两种形式：
分页存储管理方式（离散基本单位：页)
分段存储管理方式（离散基本单位：段）
4.4 基本分页存储管理方式
4.4.1 页面与页表
4.4.2 地址变换机构
4.4.3 两级和多级页表
4.4.1 页面与页表
1. 页面：
•等分内存空间：每等份称为物理块，编号：0 1
2 3 4……
•等分逻辑空间：划分为与物理块大小相同的页
面，编号为0 1 2 3 4 ……
•页面大小：2n Bytes ，大小适中、通常为
512B~8KB
0 1 2 3 4 5 6 7 …
11 10 内存
第0页 第1页 第2页 第3页 第4页 第5页 第6页
用户程序
第1页
（页大小2K ）
3号物理块
（块大小2K ）
以 块 为 单 位
以 页 为 单 位
第6页
7号物理块
4.4.1 页面与页表
0 1 2
3
4 5 6 7 8 9 10 11
分配原则:１页→１块;分配给程序的物理块不必相邻接
4.4.1 页面与页表
2. 地址结构：
31 12 11 0
页号P 位移量W(页内地址d)
4K 1M
每页大小为 B，逻辑空间最多允许有个页面
212 220
若已知一个逻辑地址空间中的地址为A ，页面大小为L ，则页号P 和页内地址d 是多少？ P ＝ d ＝ 例如：某系统的页面大小为1KB ，逻辑地址
A=2170B ，则求得P= d= 。
2 122 INT [A/L] [A] MOD L
2. 地址结构：
4.4.1 页面与页表
INT[2170/1K]
2170 MOD 1K
4.4.1 页面与页表
3. 页表：
•系统为每个进程建立一张页表。
•作用：实现从页号到物理块号的地址映射。
•在页表中，每页均对应一页表项，记录页号、
块号的对应关系，及存取控制字段。
11
内存
第0页 第1页 第2页 第3页 第4页 第5页 第6页
用户程序
块号 页号 10 5 11
6
9 4 5 3 3 2 7 1 2 0 页表 第0页 第1页 第2页 第3页 第4页 第5页 第6页 3. 页表：
4.4.1 页面与页表
0 1
2
3
4
5
6
7
8
9
4.4.2 地址变换机构
▪基本任务：
实现从逻辑地址到物理地址的映射。
逻辑地址物理地址
页号P 页内地址d 块号b 块内地址d ▪两种形式：
1.基本的地址变换机构
2.具有快表的地址变换机构
1. 基本地址变换机构：
4.4.2 地址变换机构
①
① 自动将逻辑地址分为页号和页内地址
1. 基本地址变换机构：
4.4.2 地址变换机构
① ②
①自动将逻辑地址分为页号和页内地址 ② 进行比较，若页号≥页表长度，则越界中断
1. 基本地址变换机构：
4.4.2 地址变换机构
① ②
③
页表始址+页号×页表项长度 ② 进行比较，若页号≥页表长度，则越界中断 ③ 以页号为索引，查询该表项在页表中的位置
1. 基本地址变换机构：
4.4.2 地址变换机构
①
②
③
页表始址+页号×页表项长度
④
①自动将逻辑地址分为页号和页内地址
②进行比较，若页号≥页表长度，则越界中断③以页号为索引，查询该表项在页表中的位置④将该页对应的物理块号送入物理地址寄存器
1. 基本地址变换机构：
4.4.2 地址变换机构
①
②
③
页表始址+页号×页表项长度
④
⑤
①自动将逻辑地址分为页号和页内地址
②进行比较，若页号≥页表长度，则越界中断③以页号为索引，查询该表项在页表中的位置④将该页对应的物理块号送入物理地址寄存器⑤将页内地址送入物理地址寄存器
【课堂练习】：已知某分页系统，主存容量为64k ，页面大小为1k ，对一个4页大的作业，第0、1、2、3页分别被分配到内存的2、4、6、8块中。
请将十进制的逻辑地址2200、5000转换成物理地址。
(1)2200/1K ，得到页号为2，页内地址152。
因对应的物理块号为6，故物理地址为6*1k+152=6296
(2)5000/1K ，得到页号为4，页内地址904。
因为页号等于页表长度，故产生越界中断。
4.4.2 地址变换机构
解:
4.4.2 地址变换机构
1. 基本的地址变换机构：
问题：
由于页表存放在内存中，CPU每取得一个数据，
均需要两次访问内存。
第一次：访问页表，形成物理地址；
第二次：从物理地址中获得数据
4.4.2 地址变换机构
2. 具有快表的地址变换机构：
增设一个具有并行查询能力的高速缓冲寄存器——快表（联想寄存器）
空间大小：几K到几百K ，只含有部分页表项（16~512个）
4.4.2 地址变换机构
2. 具有快表的地址变换机构： ②若有匹配页号，则直接读出对应的物理块号。
③无匹配页号，再访
问页表进行查询④将刚访问过的页表项存入块表。
①
① 将页号与快表中的所有页号进行比较。
4.4.2 地址变换机构
2. 具有快表的地址变换机构： ①将页号与快表中的所有页号进行比较。
② 若有匹配页号，则直
接读出对应的物理块号。
①
②
4.4.2 地址变换机构
2. 具有快表的地址变换机构： ①将页号与快表中的所有页号进行比较。
② 若有匹配页号，则直接读出对应的物理块号。
③无匹配页号，再访问页表进行查询
①
②
③
4.4.3 两级和多级页表
若逻辑地址结构规定如下：
31 12 11 0
页号P 位移量W(页内地址d) 问题：每个进程仅页表项就占1MB的连续内存空间
解决思路：将大页表进行分页，每个页面离散的存放在不同物理块中。
1. 两级页表：
4.4.3 两级和多级页表
为内存中离散分配的页表分页再建立一张外层
页表，每个页表项记录页表分页的物理块号。
逻辑地址结构描述如下：
1. 两级页表：
4.4.3 两级和多级页表
4.4.3 两级和多级页表
1. 两级页表：
地址变换机构如下：
4.4.3 两级和多级页表
2. 多级页表：
沿两级页表的思路继续分页，以处理更大
的页表。
本节小结
1.页面与页表
2.地址变换机构
3.两级和多级页表
思考
1. 什么是分页？页表的作用是什么？
2. 实现分页存储原理，需要哪些硬件支持？
3. 请简述基本页式存储管理的地址变换过程。
4. 在页式存储管理中，为什么引入快表？
谢谢!。