新第五章存储段式及段页式要点.ppt

段式与页式管理的比较 段式管理与页式管理的地址变换机构非常相似，但两者有着概念上的根本差别。表现在： (1) 段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是可见的；页是信息的物理单位，是为了管理主存的方便而划分的，对用户是透明的。;(2) 页的大小固定不变，由系统决定。段的大小是不固定的，它由其完成的功能决定。 (3) 段式向用户提供的是二维地址空间，页式向用户提供的是一维地址空间，其页号和页内偏移是机器硬件的功能。 (4) 由于段是信息的逻辑单位，因此便于存贮保护和信息的共享，页的保护和共享受到限制。;一.分段式存储管理的引入;;二 分段系统的基本原理;2.段表; ;系统设置一对寄存器 段表始址寄存器： 用于保存正在运行进程的段表的始址 段表长度寄存器： 用于保存正在运行进程的段表的长度（例如上图的段表长度为3）;三.段式动态地址变换 段式动态地址变换与页式管理基本相同，在作业运行时，由系统将该作业的段表始址和段表长度送入控制寄存器中。当作业访问某段(x)时，其逻辑地址(x，W)中的段号S先与控制寄存器的段表长度相比较，若x段表长度，则产生段号越界中断，停止作业运行。否则将段号S与控制寄存器的段表始址相加，形成访问段表的主存地址。下图给出了段的动态地址变换过程。 ;地址变换机构; Cl;分页和分段的主要区别;四.段的共享与保护 在多道程序系统中，尤其在分时系统中，数据共享是很重要的，在分段系统中，个共享进程应能访问被共享的段，所以共享的方法式使这些共享用户的逻辑空间中的段指向相同的段号，在共享中必须小心处理的一个问题是共享段的保护问题。;信息共享;;（一）.请求分段使用的表;1.扩充段表;2.现行分段表;现行分段表;3.现行调用表; 检查内存中是否有足够的空闲空间 ①若有，则装入该段，修改有关数据结构，中断返回 ②若没有，检查内存中空闲区的总和是否满足要求，是则应采用紧缩技术，转 ① ；否则，淘汰一（些）段，转①;缺段中断段扩充处理流程;分段与分页的区别;分段管理的优缺点 ; 5.5.4 段页式管理的基本思想 分段结构具有逻辑上清晰的优点，但它的一个致命弱点是每个段必须占据主存储器的连续区域，于是，要装入一个分段时可能要移动已在主存储器中的信息，为了克服这个缺点，可兼用分段和分页的方法，构成段页式存储管理。每个作业仍按逻辑分段，但对每一段不是按单一的连续整体存放到存储器中，而是把每个段再分成若干个页面，每一段不必占据连续的主存空间，可把它按页存放在不连续的主存块中。; 5.5.5 段页式管理的实现原理 1．?虚地址的构成 一个进程中所包含的具有独立逻辑功能的程序和数据仍被划分为段，并有各自的段号S。把段划成若干个页，和页式系统一样。 ; 2． 段表和页表 在段页式系统中,每个分段又被分成若干个固定大小的页面，那么每个段又必须建立一张页表把段中的虚页变换成内存中的实际页面。显然，与页式管理时相同，页表中也要有相应的实现缺页中断处理和页面保护等功能表项。 每个段有一个页表，段表中应有专项指出该段所对应页表的页表始址和页表长度。 （P134图5.33） ;段号;段表地址寄存器;（注：在段页式系统中，为了获取一条指令或数据，需三次访问内存。第一次访问，是访问内存中的段表，从中取得???表始址，第二次访问，是访问内存中的页表，从中取得物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问，才是真正从第二次访问的地址中，取得指令和数据。）; 动态地址变换过程:(如何将二维虚地址映射成一维实地址，为了实现动态地址变换)。 ⑴ 段页式系统必须为每个作业建立一张段表，段表表目中的地址部分指出该段的页表在主存的始址。 ⑵ 为每个段建立一张页表，每个表目指示该页所在主存的页面号。 ⑶ 每个作业有一个段表地址寄存器，指示它的段表所在位置和段表长度。 ⑷ 设置快速联想寄存器，存放当前最常用的段号S，页号P和对应的内存页面与其它控制用栏目。 ⑸ 查找方法:如果所访问的段或页在快速联想寄存器中，则系统不再访问内存中的段表、页表。把快速联想寄存器中的值与页内相对地址D拼接得到内存地址。若快速联想寄存器中没有，才去通过段表、页表进行内存地址查找。 ;本章小结; 方法 功能; 方法 功能;局部性原理和抖动问题