操作系统-_存储器管理-基本存储管理(分页).pptVIP

分段存储管理 基于模块化程序设计时，需要将一个大任务划分为若干个相对独立的子任务，针对每个子任务编写子程序，这些子程序称为段（Segment）。 编译程序可以根据逻辑功能，自动将源程序划分为若干个段。 每个子程序长度不同，可独立进行编译、链接和执行。 程序包含若干个段，每个段具有段号。程序的逻辑地址由段号和段内偏移量进行表示，每个段的逻辑地址从0开始。 分段存储管理 操作系统采用动态划分技术，将物理内存动态划分为许多大小不相等的分区。当一个进程装入内存时，系统为该进程的每一个段独立地分配一个分区。同一个进程的多个段不需要存放在连续的多个分区中。 采用分段存储的优点 方便编程：根据逻辑关系划分段，通过段名和偏移量进行访问 便于共享：共享对象通常是信息的逻辑单位，如过程和函数。段就是程序中具有独立功能的信息模块 有效的数据保护 动态链接：动态链接主要以将几个目标程序进行链接，分段是将程序按照逻辑功能进行划分，可以编译为对应的目标模块，有效实现动态链接。 第四章 存储器管理 分段存储管理的数据结构 段表：每个进程对应一个段表，描述进程各个段到物理内存中分区的映射信息。包括：段号，段长，段基址等。 第四章 存储器管理 分段存储管理方法 段表寄存器：存放当前执行进程的段表在内存中的起始地址和段表长度 当创建进程时，将进程的程序和数据装入内存，系统为该进程建立段表，并将段表的起始地址和段表长度填入到进程的PCB中。 当进程被调度执行时，取出PCB在的段表信息，填入到段表寄存器中。 第四章 存储器管理 分段存储管理的地址变换过程 分段和分页存储管理的区别 页是信息的物理单位；分页是通过离散分配方式，提高内存利用率，是系统管理需要；段是信息的逻辑单位，分段是用户编程是模块化的需要。 页的大小固定并且由系统硬件决定。段的长度不固定，决定于用户编程方式，是编译程序在对源程序进行编译时根据信息的性质来划分。 分页的逻辑地址空间是一维的，每一个数据或者指令的地址是相对于整个作业的第一条指令的。分页是在系统内部实现，用户无法感知。在分段中，在初始时，作业就被划分为若干个独立的逻辑段，是用户行为。其中，每一个地址都是相对于该段的起始地址。 分段和分页存储管理的区别 分段与分页的共享 有一个多用户系统，可以同时允许40个用户执行命令。某时 刻，40个用户同时执行一个文本编辑程序（Text Editor）,如果 该程序包含160K代码和40K的数据区。 如果没有提供共享机制，则需要以下大小的内存空间： 40*（160+40）=8000K 如果采用共享机制，则需要以下数量的空间： 40*40+160=1760K 分段和分页存储管理的区别 代码共享：可重入代码或者纯代码 纯代码是一种允许多个进程同时访问的代码，为了保证各个 进程执行的代码完全相同，不允许纯代码在执行过程中被修改。 然而，在进程执行时，不可避免地要对代码中某些控制语句 或者变量进行修改，为此，需要为每个进程设置一个局部数据区， 将执行过程中可能发生改变的部分拷贝到该数据区中，保证纯代 码不被修改。 分页和分段的共享 分页：页面大小为4K，160K的代码占用40个页面，40K的数据占用10个 页面，需要为每个用户进程创建一个页表，包含40个页表项。 分段：将文本编辑器程序分为程序段和数据段。 分页存储管理的共享 分段存储管理的共享 分段管理的评价 有效消除了页内碎片，提高了内存利用率 允许过程或者子程序独立编译和修改，不需要重新编译和链接其它相关子程序 容易实现存储共享 具有较高的安全保障 容易满足程序段动态增长的需要 分段存储管理 段页式存储管理 采用分段方法编写和组织用户源程序，采用分页方法分配 和管理内存。 用户程序采用模块化思想进行设计和编写，一个程序根据逻辑功能划分为若干个段。 系统将内存划分为固定大小的物理块，将程序的每一个段分割成若干个页，并装入内存。 进程中的每一个段被进一步划分为页面，段内代码和数据地址不再连续。逻辑地址包括：段号、段内页号和页内偏移量 段页式存储管理数据结构示意图 段页式存储管理 段页式管理的地址转换 采用段表寄存器存放当前执行进程段表的起始地址和长度。 从段表寄存器获取当前进程段表的起始地址，查找进程的段表 根据逻辑地址中的段号检索段表，找出对应段的页表起始地址 根据逻辑地址中的页号检索页表，获取对应页号的物理块号 用物理块号和逻辑地址中的页内偏移量，计算生成物理地址 段页式存储管理 段页式存储管理 存储器管理小结 一、程序的装入和链接 1、程序的装入 绝对装入方式 可重定位装入方式 动态运行时装入 2、程序的链接 链接的任务 链接的方式 二、连续分配存储管理方式 1、单一连续分配 2、固定分区