基本分段存储管理.ppt

基本分段存储管理 4.4 基本分段存储管理方式 分段存储管理引入的主要原因 方便编程 信息共享 信息保护 动态增长 动态链接 模块化程序设计的分段结构 分页存储管理一维地址结构 分段存储管理二维地址结构 基本分段存储管理 模块化程序设计的分段结构 基本分段存储管理 分段系统的基本原理 每个段定义了一组逻辑信息，主程序段，子程序段，数据段等 用段号代替段名 两维逻辑地址：段号＋段内地址 许多编译程序支持分段方式，自动根据源程序的情况产生若干个段 基本分段存储管理 b:作业表和段表 基本分段存储管理 地址变换机构 当作业访问某段(x)时，其逻辑地址(x，W)中的段号S先与控制寄存器的段表长度相比较，若x段表长度，则产生段号越界中断，停止作业运行。否则将段号S与控制寄存器的段表始址相加，形成访问段表的主存地址 基本分段存储管理 基本分段存储管理 分页与分段的主要区别： 段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是可见的；页是信息的物理单位，是为了管理主存的方便而划分的，对用户是透明的。 页的大小固定不变，由系统决定。段的大小是不固定的，它由其完成的功能决定。 段式向用户提供的是二维地址空间，页式向用户提供的是一维地址空间，其页号和页内偏移是机器硬件的功能。 由于段是信息的逻辑单位，因此便于存贮保护和信息的共享，页的保护和共享受到限制。 基本分段存储管理 段的共享 分段易于实现段的共享，即允许若干个进程共享一个或多个分段 段的共享，是通过不同作业段表中的项指向同一个段基址来实现。 几道作业共享的例行程序就可放在一个段中，只要让各道作业的共享部分有相同的基址/限长值。 对共享段的信息必须进行保护 基本分段存储管理 基本分段存储管理 基本分段存储管理 段页式存储管理 段页式存储管理方式 引入：分页和分段管理方式各有其优缺点，分页系统能有效提高内存的利用率，而分段则能更好地满足用户的需要，因此可以将两者结合成一种新的存储管理方式系统称为“段页式系统”。 基本原理： 一个进程中所包含的具有独立逻辑功能的程序和数据仍被划分为段，并有各自的段号S。把段S划成若干个页，和页式系统一样。 段页式存储管理 段表和页表 在段页式系统中,每个分段又被分成若干个固定大小的页面，那么每个段又必须建立一张页表把段中的虚页变换成内存中的实际页面。 每个段有一个页表，段表中应有专项指出该段所对应页表的页表始址和页表长度。 段页式存储管理 段页式地址变换过程 配置一个段表寄存器，段表始址和段长 首先用段号和段长进行比较，查看是否越界 未越界，用段表始址和段号查出该段所对应的段表项的位置 通过查段表项得到该段的页表始址，利用段内页号P获得对应页的页表项位置 读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址 段页式存储管理 段页式地址变换机构 虚拟存储器原理 4.5 虚拟存储器的基本概念 程序的局部性原理： 指程序在执行过程中的一个较短时间内，所执行的指令地址或操作数地址分别局限于一定的存储区域中。又可细分时间局部性和空间局部性。 程序中只有少量分支和过程调用，大都是顺序执行的指令 程序包含若干循环，是由相对较少的指令组成，在循环过程中，计算被限制在程序中很小的相邻部分中。 虚拟存储器原理 很少出现连续的过程调用，相反，程序中过程调用的深度限制在小范围内，一段时间内，指令引用被局限在很少几个过程中。 对于连续访问数组之类的数据结构，往往是对存储区域中相邻位置的数据的操作。 程序中有些部分是彼此互斥的，不是每次运行时都用到的，如出错处理程序。 基于程序局部性原理和上述情况，就没有必要把一个作业一次性全部装入内存再开始运行。而是可以把程序当前执行所涉及的信息放入内存中，其余部分可根据需要临时调入。 虚拟存储器原理 虚拟存储器的定义： 在具有层次结构存储器的计算机系统中，采用自动实现请求调入功能和部分对换功能，这样的计算机系统好像为用户提供了一个存储容量比实际主存大得多的存储器，就称为“虚拟存储器”。 虚拟存储器是为扩大主存而采用的一种设计技巧，它的容量与主存大小无直接关系，而受限于计算机的地址结构及可用的辅助存储器的容量。 虚拟存储器原理 虚拟存储器原理 实现虚拟存储器必须解决好以下有关问题： 主存辅存统一管理问题、 逻辑地址到物理地址的转换问题、 部分装入和部分对换问题。 虚拟存储管理主要采用以下技术实现： 请求分页虚拟存储管理 请求分段虚拟存储管理 请求段页式虚拟存储管理 虚拟存储器原理 置换时以页面（段）为单位，为了实现请求调页（段）和置换功能，系统必须提供相应的硬件支持和软件支持： 请求分页（段）的页（段）表机制，是在页（段）表机制上增加若干项形成的。 缺页（段）中断机构 地址变换机构 实现