计算机操作系统3-第7章 主存管理(7.4-7.7).pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 28 4. 段页式系统 在段式存储管理中结合分页存储管理技术，在一个分段内 划分页面，就形成了段页式存储管理。 (1) 段页式地址结构的程序地址空间 code_addr 4KB?1 0 代码分段 data_addr 3KB?1 0 数据分段 stack_addr 2KB?1 0 栈段 段页式地址结构 主存管理——段页式存储管理 29 (2) 段页式系统中段表、页表与主存的关系 0 1 n 段号 页表长度 页表始址 2 3 ┆ 页号 1 块号 其他 0段页表 主存 段表 ┆ ? 0 1 块号 其他 1段页表 2 页号 0 段页式管理中的段表、页表和主存的关系 主存管理——段页式存储管理 UNIX系统的存储管理 主存管理——UNIX系统的存储管理 早期采用，在内存和交换设备之间传递整个进程映像，而 不是进程的一个部分。 1. UNIX系统的存储管理 (1) UNIX系统存储管理 UNIX系统是一个多用户交互式分时操作系统 ，UNIX采 用二种存储管理技术。 ① 对换技术(SWAP) ② 对换技术(SWAP) 在主存和交换设备之间传递存储页，而不是整个进程的 映像。 主存管理——UNIX系统的存储管理 30 进程虚地址空间中的一段逻辑上独立的连续区域。这个区 域是可被共享和保护的独立实体。 区的实例—— 进程的正文、数据、栈段 2. UNIX系统请求调页数据结构 (1) UNIX系统中的区和区表 UNIX systemⅤ的核心把一个进程的虚地址空间分成若干 个逻辑区(region) 。 ① 区 主存管理——UNIX系统的存储管理 31 每个进程有本进程区表，称为pregion表。每个区表有若干个表项，表项的个数表示进程拥有的区的个数。 区表项的内容—— ? 该区在进程中的起始虚地址 ? 该区的页表地址 ? 区的大小，即为页表的页数 ? 保护域，它指出了对应进程所允许的存取类型： 只读，读/写或读/执行。 ② 进程区表 主存管理——UNIX系统的存储管理 32 ③ 进程区表的例 进程区表及其有关内容 正文区页表 数据区页表 栈区页表 栈区页表 数据区页表 进程A区表 类别 区的起始 虚地址 大小和 保护 页表 始址 正文 8k 6 数据 14k 18 栈 32k 8 进程A区表 类别 区的起始 虚地址 大小和 保护 页表 始址 正文 6k 6 数据 12k 14 栈 26k 12 主存管理——UNIX系统的存储管理 33 每个区有一个页表，说明该区中的各页所在内存块号及 其他有关信息。 (2) UNIX系统中的页和页表 UNIX systemⅤ系统核心把一个进程的虚地址空间分成若 干个逻辑区。每个区又分若干个页面。 ① 页面 页是UNIX进程虚地址空间的某个分区中的一个片。 ② 页表 ? 页表的始地址由对应的区表表项中的页表始址指示。 ? 页表的大小 页表表项的数目为页表的的大小（每个区的页表由若 干个表项组成）。 主存管理——UNIX系统的存储管理 34 ? 物理块号 ? 保护位 —— 指示该页是否允许进程读、写或执行 页号 块号 年龄 修改 访问 有效 保护 对换设备 磁盘块号 ③ 页表内容 页表表项的内容 支持请调而设的下列位域：有效位，访问位，修改位，年龄位。 ? 有效位(valid bit) —— 指示该页的内容是否在主存。若为1，该页有效。 ? 访问位 (reference bit) —— 指示该页最近是否被访问。 ? 修改位 (modify bit) —— 指示最近是否进程修改了该页的内容。 ? 年龄位 (age bi