第5章存王储管理.pptVIP

* Intel 80386的存储管理方式 ● Intel 80386既支持分段，也支持分页，根据需要构成以下四种存储管理方式： 不分段也不分页 分页不分段 分段不分页 段页式存储管理机制。 * Intel 80x86及Pentium CPU的地址变换 * Intel 80386的段选择符 ●当访问某段时，将段选择符号装入某个段寄存器 ●13位是索引号：共8K个 ● 1位：指出该段是局部段或全局段 ● 2位：用于存储保护 ● Intel 80x86及Pentium的段表（描述符表）分两类： ●LDT（局部描述符表）：每个进程一个 ●GDT（全局描述符表）：整个系统一个 ●当某段装入段寄存器时，对应的段描述符装入微程序寄存器 ● Intel 80x86及Pentium支持： ● 16K个独立段（ 8K +8K） ●每段最大可达4GB * Intel 80386的段描述符 ●段基址：共32位，定义了4GB虚拟地址空间中的某段的开始地址。 ●段限长：规定了段的长度。G位为0，段的长度以字节为单位计算； 如果G位为1，段的长度以页为单位计算。 页的大小为4KB，由于段长为20位，故最大段长为4GB。 ●操作数长D：仅用于代码段描述符。 D为1表示32位描述段长，即最大段长为4GB； 当D为0时，表示用16位描述段长，最大段长为64KB。 ●存在位P：P为0表示段未调入内存，P为1表示段在内存。 ●特权级别DPL：用于描述段的特权级，共4个级别。 ●系统段标志S：当S = 0时为系统段描述符，当S = 1时为非系统段描述符。 ●类型：对于非系统段（S = 1），表示段的存取控制。 ●访问位A。 * Intel 80386的页表项 ● Intel 80x86系统将上述的32位线性地址分成三个部分： ●页目录（10位） ●页号（10位） ●页内位移（12位） ●页表 ● 20位为页框号（块号） ● 3位留给系统操作员使用 ● 修改位D ● 访问位A ● 用户管理位US（用于页保护） ● 读写保护位RW ● 存在位P ●快表： Intel 80x86的联想寄存器有32个表项 由于页的大小是4KB，32个表项可以覆盖128KB的内存 * P152/ ● 5 ● 6 ● 7 ● 8 ● 9 作业 * 基本原理 ●将进程的逻辑地址空间分成若干个大小相等的片，称为页面或页； ●内存空间分成与页大小相等的若干个存储块，称为物理块或页框。 ●在为进程分配内存时，以块为单位，将进程中的若干页分别装入多个可以不相邻的块中。 ● 5.3页式存储管理 * 页表 ● 在页式管理系统中，进程的若干个页被离散地存储在内存的多个存储块中，为了能找到每个页所对应的存储块，系统为每个进程建立一张页表。 ● 进程所有的页，依次在页表中有一页表项，其中记录了相应页在内存中对应的物理块号。配置了页表后，进程执行时通过查找页表，就可以找到每页在内存中的存储块号。可见，页表的作用是实现从页号到存储块号的地址映射。 ● 进程系统除了为每个进程建立一张页表之外，还应建立一张空闲块表，该表按存储块号从小到大的次序记录内存未分配存储块的块号。 ● 5.3页式存储管理 * ●页面的大小由机器的地址结构决定的。 ●页面的大小的权衡 ●页面较小----内存碎片小；页表过长，占用较大内存空间。 ●页面较大----页表短，占用较少内存；内存碎片大。 ●通常页面的大小要适中，在512B~4MB之间。 页面大小的选择 * ●逻辑地址被分为两部分： ●页号 ●页内位移 ●例如逻辑地址1500的二进制形式为0000 0101 1101 1100 由于页的大小为1024B（210），故页内位移占10位，剩下6位为页号 ●逻辑地址1500对应的页号为1（二进制为0000 01） ●页内位移为476（二进制为01 1101 1100） 页式存储管理逻辑地址结构 * ● 为了能将用户地址空间中的逻辑地址变换成内存空间中的物理地址，系统中必须设置地址变换机构。该机构的任务是实现逻辑地址到物理地址的动态定位。 ● 由于页表大多数驻留在内存，因此系统中应设置一个页表寄存器，其中存放页表在内存的起始地址和页表长度。 ● 进程没有执行时，进程的页表起始地址和长度在本进程PCB中。当某进程被调度执行时，才将其页表起始地址和长度放在页表寄存器中，因此在单处理器环境中，系统只需要一个页表寄存器。 页式存储管理逻辑地址结构 * 页式存储管理地址变换机构 * 每种操作系统都有自己保存页表的方式，大多数系统为每个进程分配一个