4.2虚拟存储器 产生原因:大的程序空间与小的主存容量的矛 盾,多道程序技术的要求 4.2.1不同虚拟存储管理方式 段式页式段页式 1.段式( Segmentation)管理 定义:把主存按段分配的存储管理方式称为段式 管理 >可能性与必要性 分段依据:程序的结构化逻辑功能模块化 >定位映象结构组成 逻辑地址和主存实地址映象关系
4.2 虚拟存储器 产生原因：大的程序空间与小的主存容量的矛 盾，多道程序技术的要求 4.2.1 不同虚拟存储管理方式 段式 页式 段页式 1.段式（Segmentation）管理 ➢ 定义:把主存按段分配的存储管理方式称为段式 管理. ➢ 可能性与必要性 ➢ 分段依据:程序的结构化,逻辑功能模块化 ➢ 定位映象结构组成 逻辑地址和主存实地址—映象关系
基号 (程序号)段号段内位移 多用户虚地址A45k9 实主存空间 A道程序的 段表基址寄存器 k段}1K 内0程序空间,(主存中最多可有N道程序)④2“=4段}K k-1□0段 1段 5k 2k-1 2段 出”2段 3k-1 段表长度段表基地址 云k 3段 已装入 4段 高著2k IK 因个一 5段 2k 5K 3K 6段 2-345-6 K 2K 0 段名地址装入位段长访问方式 (段号) ∧道程序的段表 图4.11段式管理的定位映象机构及其地址的变换过程
>定位映象结构组成 逻辑地址和主存实地址一映象关系 段表结构及作用 字段段名地址装入位段长访问保护 作用:反映各虚段是否在主存若在给 出其地址 个数与位置:1个/每道程序,在主存建立 段表基址寄存器 作用:给出系统已经建立的段表的首地址 个数:一个段表基址寄存器组N个寄存器 字段数段表长度段表基地址 由硬件组成
➢ 定位映象结构组成 逻辑地址和主存实地址—映象关系 段表结构及作用 字段:段名 地址 装入位 段长 访问保护 作用:反映各虚段是否在主存,若在给 出其地址 个数与位置:1个/每道程序, 在主存建立 段表基址寄存器 作用:给出系统已经建立的段表的首地址 个数:一个段表基址寄存器组,N个寄存器 字段数:段表长度 段表基地址 由硬件组成
>地址变换过程 占用区域表 作用:反映整个主存被使用区域的情况 个数:1个 位置:主存 变化情况动态变化 >可用区域表 作用反映整个主存的可使用区域的情况 个数:1个 位置:主存 变化情况动态变化 主存分配法 首先分配法最佳分配法
➢ 地址变换过程 ➢ 占用区域表 作用:反映整个主存被使用区域的情况 个数:1个 位置:主存 变化情况:动态变化 ➢ 可用区域表 作用:反映整个主存的可使用区域的情况 个数:1个 位置:主存 变化情况:动态变化 ➢ 主存分配法 首先分配法 最佳分配法
主存 程序 主存 主存 0 0.5k JInny k D o. skF1zzzz osi A A A 3k 3k .5K E E E 5.5k 6.5k 7k B B B 2KI F F 9k 10k 10k 10k (a)需依次调入(b)首先分配法 (c)最佳分配法 D、E、F段 D、E、F全被装入F段无法装入 图4.12段式存贮分配算法