第4章存储管理.pptVIP

4.3页式存储管理;页号P页内位移量W;;;4.3.2管理;

b;CPU给出有效逻辑地址后,自动将页号与快表中的所有页号进行比较,有则直接读出对应的物理块号送物理地址寄存器中,无则继续按页号检索页表,在页表中读出对应的物理块号送物理地址寄存器中,并同时修改快表,使快表中始终保持着最近频繁访问的页信息。实际上快表和页表检索是同时进行的,快表查到则终止检索页表,没查到则继续检索页表。上述过程全部由硬件实现,并行性好速度快。其中:

物理块号b的地址=页表始址+页号*页表项长度

物理地址P=物理块号*页的大小+页内地址

快表的命中率一般为：80%~90%

页式管理的优点:解决了碎片问题、便于管理

缺点:不易实现共享、不便于动态连接;4.3.3两级和多级页表;;地址映射机制;;4.4段式存储管理

4.4.1基本思想（工作原理）;.;2.内存物理空间的划分

内存空间被动态的划分为若干个长度不相同的物理段,每个物理段由起始地址和长度确定。

3.内存分配

以段为单位分配内存,每个段在内存中占据连续空间(内存随机分割,需要多少分配多少),但各段之间可以不连续存放。

4.通过段表进行地址映射

段表记录各段的首(地)址和长度;.;4.4.2管理;4.4.3地址变换机制;段表长度Cl;段式管理的优点：便于动态申请内存

易于保护、便于共享、可动态链接、可动态增长

缺点：产生碎片

分页和分段的主要区别

页是物理单位,分页是为了消减内存的外零头以提高内存的利用率,仅仅是系统的需要。

段是逻辑单位,分段是为了更好地满足用户需要。

页的大小固定且由系统确定,分页由硬件实现。

段的长度不固定,由编译时根据程序信息来划分。

分页的作业地址空间是一维的线性空间。标识地址时,只需给出一个逻辑地址。

分段的作业地址空间是二维的,标识地址时,必须给出段名和段内地址。;4.4.4段的共享与保护;页表;4.5段页式存储管理;4.5.2管理;地址映射机制

与两级页表相似;8.页式存储管理(系统需要,解决碎片)

离散分配方式、页面大小的选择

建进程页表、空块管理—总页表、内存的分配与回收

地址变换机构:页表寄存器、页表、快表(联想寄存器)

9.两级和多级页表反置页表

10.段式存储管理

用户需要:信息共享,信息保护,动态增长,动态链接

用户程序划分:程序二维地址空间段号维和段内地址维

地址变换机构:段表寄存器、段表、快表(联想寄存器)

11.段页式存储管理

结合两者之优点解决系统需要和用户需要

用户地址空间二维、内存分配方式分页

地址变换机构:段表寄存器、段表、页表、快表;作业:P142