新第四章存储-段式及段页式.ppt

段式与页式管理的比较 段式管理与页式管理的地址变换机构非常相似，但两者有着概念上的根本差别。表现在： (1) 段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是可见的；页是信息的物理单位，是为了管理主存的方便而划分的，对用户是透明的。 (2) 页的大小固定不变，由系统决定。段的大小是不固定的，它由其完成的功能决定。 (3) 段式向用户提供的是二维地址空间，页式向用户提供的是一维地址空间，其页号和页内偏移是机器硬件的功能。 (4) 由于段是信息的逻辑单位，因此便于存贮保护和信息的共享，页的保护和共享受到限制。 分页和分段的主要区别 (1) 页是信息的物理单位，段则是信息的逻辑单位 (2) 页的大小固定且由系统决定，而段的长度却不固定 (3) 分页的作业地址空间是一维的，即单一的线性地址空间，分段的作业地址空间则是二维的 信息共享 （一）.请求分段使用的表 扩充段表（每个作业一个） 现行分段表（整个系统一个） 现行调用表（整个系统一个） 1.扩充段表 段号 段长 段始址 存取控制 中断位 访问位 改变位 扩充位 辅存地址 中断位：表示该页在不主存 访问位：表示该页最近是否被访问过 改变位：表示该页内容是否被修改 扩充位（固定长/可扩充 ） 2.现行分段表 记录共享段的状态，包括：当前段是否在主存，该段在主存的始址，共享的作业数，每个作业名，作业号以及在该作业中的段号、允许的存取方式等。每个允许被共享的段，当其调入主存时，均在此表上登记。当一共享作业退出系统后，则应将共享本段作业数减１并将相应的表目改为“可用”。若共享作业数为０，则请求系统回收相应的存储空间。 现行分段表 3.现行调用表 实现各分段之间有效的、一致的动态连接。在动态连接过程中调入一分段时，在表中登记段名、访问的入口点、段名及段内地址，系统为之分配一个段号。 缺段中断段扩充处理流程 分段与分页的区别 分段管理的优缺点  优点： 便于动态申请内存 管理和使用统一化 便于共享 便于动态链接 缺点：产生碎片 思考：与可变分区存储管理方案的相同点与不同点？ 4.5.4 段页式管理的基本思想 分段结构具有逻辑上清晰的优点，但它的一个致命弱点是每个段必须占据主存储器的连续区域，于是，要装入一个分段时可能要移动已在主存储器中的信息，为了克服这个缺点，可兼用分段和分页的方法，构成段页式存储管理。每个作业仍按逻辑分段，但对每一段不是按单一的连续整体存放到存储器中，而是把每个段再分成若干个页面，每一段不必占据连续的主存空间，可把它按页存放在不连续的主存块中。 4.5.5 段页式管理的实现原理 1．?虚地址的构成 一个进程中所包含的具有独立逻辑功能的程序和数据仍被划分为段，并有各自的段号S。把段划成若干个页，和页式系统一样。 2． 段表和页表 在段页式系统中,每个分段又被分成若干个固定大小的页面，那么每个段又必须建立一张页表把段中的虚页变换成内存中的实际页面。显然，与页式管理时相同，页表中也要有相应的实现缺页中断处理和页面保护等功能表项。 每个段有一个页表，段表中应有专项指出该段所对应页表的页表始址和页表长度。 （P134图5.33） （注：在段页式系统中，为了获取一条指令或数据，需三次访问内存。第一次访问，是访问内存中的段表，从中取得页表始址，第二次访问，是访问内存中的页表，从中取得物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问，才是真正从第二次访问的地址中，取得指令和数据。） 动态地址变换过程:(如何将二维虚地址映射成一维实地址，为了实现动态地址变换)。 ⑴ 段页式系统必须为每个作业建立一张段表，段表表目中的地址部分指出该段的页表在主存的始址。 ⑵ 为每个段建立一张页表，每个表目指示该页所在主存的页面号。 ⑶ 每个作业有一个段表地址寄存器，指示它的段表所在位置和段表长度。 ⑷ 设置快速联想寄存器，存放当前最常用的段号S，页号P和对应的内存页面与其它控制用栏目。 ⑸ 查找方法:如果所访问的段或页在快速联想寄存器中，则系统不再访问内存中的段表、页表。把快速联想寄存器中的值与页内相对地址D拼接得到内存地址。若快速联想寄存器中没有，才去通过段表、页表进行内存地址查找。 局部性原理和抖动问题 局部性原理: 在几乎所有的程序的执行中,在一段时间内,CPU总是集中地访问程序中的某一个部分而不是随机地对所有部分具有平均访问概率,称为局部性原理. 系统抖动:当给进程分配的内存小于所要求的工作集