虚拟存储器的引入.PPT

* * * * * * * * * * * * * * * * * * * * 不连续方式之分段 * 分段的特点 特性： 1.将用户程序空间按逻辑划分为几段（segment），每个段内连续编址，段间是不一定连续编址的 2. 段模式是以段为单位划分,段内连续存放,段间不一定连续存放 3.段模式分实存段式与段式虚存两种 4.只能用动态地址映射 * 实存 所有段必须全部放入内存 * 段模式下的内存动态分布 * 用户内存观点 分段是支持所示用户内存观点的一种内存管理模式 正文段（text segment） 数据段（data segment） 栈段（stack segment） 共享内存段（shared memory segment） 其他段类型 * 图4-17　利用段表实现地址映射 * 数据结构 段表 每个进程一个 空闲分区表 整个系统一个 * 内存空闲块登记表的结构与初值 * 进程段表的结构 * 图4-18　分段系统的地址变换过程 * 段表的放置 一组专用的快速寄存器组----放小段表可以 内存－－则每次访存变为两次访存（因为每次地址映射时须额外访问一次进程段表) 快表+内存－－小而快速的硬件缓冲 * 实存段模式下内存分配 * 分段的好处 信息共享和保护 保护信息可以直接写在段表里 * 图4-19　分页系统中共享editor的示意图 * 　　在分段系统中，实现共享则容易得多，只需在每个进程的段表中为文本编辑程序设置一个段表项。图4-20是分段系统中共享editor的示意图。 图 4-20　分段系统中共享editor的示意图 * 59 页式系统与段式系统的区别 用户地址空间的区别 页式系统中用户地址空间——一维地址空间 段式系统中用户地址空间——二维地址空间 分段和页面的区别 分段 页面 ? 信息的逻辑划分 ? 信息的物理划分 ? 段长是可变的 ? 页的大小是固定的 ? 用户可见 ? 用户不可见 ? 段内位移字段的溢出 ? 页内位移字段的溢出自动 将产生越界中断 加入到页号中 主存管理——段页式存储管理 * 虚存段模式 不必将全部的段放入内存· 请求分段系统 * 虚存段模式 段表的变化 地址映射的变化 缺段的处理 内存不够情况下，段的淘汰算法 * 请求分段存储管理方式 请求分段中的硬件支持 　　1．段表机制 　　 增补位：这是请求分段式管理中所特有的字段，用于表示本段在运行过程中是否做过动态增长。 * 图4-33　请求分段系统的地址变换过程 * 图4-32　请求分段系统中的中断处理过程 * 分段的共享与保护 共享段表 整个系统一张表，记录所有共享段 * 共享段的分配与回收 共享段的分配 共享段的回收 与一般段不同：计数 * 分段保护 越界检查 存取控制检查 环保护机构 * 段模式的评价 对段模式的评价： 内存利用率比可变分区好，比页式差， 保护与共享与前几种相比都好(段的最大好处：充分实现共享和保护) 段模式提供二维编址，最符合用户观点和程序逻辑 段比可变分区更复杂，但空间利用率提高了 动态扩充没有页实现的好 虚存技术较好的解决装不下问题，但没有页式好 * 不连续存放之段页式 * 图 4-21　作业地址空间和地址结构 * 图4-23　段页式系统中的地址变换机构 * 假设某计算机系统采用段页式管理，实际内存大小为4MB，每个程序地址空间可达64MB，最多可达64段，页长4KB。现有一程序中地址（1，1124）上的一条指令是“将寄存器A的内容送入内存地址（2，4498）”。试分析它的访存过程，并以二进制和十进制方式写出对应的物理地址。进程的段表和页表如下（段号、页号、内存页号都从0开始，-1表示该页不在内存） * 进程段表 0 5 8 ┇ 进程页表 6 66 88 888 9 16 -1 80 -1 -1 22 27 ┇ 内存页表 （0为空闲） 1 1 1 1 1 0 1 1 1 1 1 1 * 请求分页系统中，某进程页表如下，页面大小4kB，一次访问存储器的时间为100ns，一次快表的访问时间是10ns，处理一次缺页的时间是108ns(含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用算法（LRU