分区分配中的数据结构空闲分区表.PPT

图 4-22 分段系统中共享editor的示意图 优点 便于处理变化的数据结构 便于共享 提供了虚拟存储功能 提供了动态连接的便利 便于控制存取访问 缺点 要产生外部碎片，为存储紧缩付出处理机的代价 分段的最大尺寸受到主存大小的限制 在外存中管理可变尺寸的分段比较困难 与分页一样，提高了硬件成本 分段优缺点 课堂练习 段号 段长 内存起始地址 0 660 219 1 14 3330 2 100 90 3 580 1237 4 96 1952 计算[0,430], [1,10], [2,500], [3,400], [4,20], [5,100]的内存地址 [0,430]：219+430=649 [1,10]：3330+10=3340 [2,500]：段内地址越界 [3,400]：1237+400=1637 [4,20]：1952+20=1972 [5,100]：段号越界 分页和分段的主要区别 4、分页和分段的主要区别 4.6.4 段页式存储管理方式 产生背景：结合页式段式优点，克服二者的缺点 基本思想 将用户程序按内容或过程（函数）关系分为若干个段 把每个段分成大小相等的若干个页 把主存分为与页大小相等的物理块 为每个用户程序创建一张段表，存放段表起始地址和段表长度 为每个段创建一张页表 地址结构：由段号、 段内页号、页内地址组成。 基本思想 内存划分：按页式存储管理方案 内存分配：以页为单位进行分配 1、基本原理 图 4-23 作业地址空间和地址结构 1、基本原理 图 4-24 利用段表和页表实现地址映射 地址变换过程 以段号为索引在段表中找到该段对应的页表始址 以页号为索引找到该页对应的物理块号 物理块号和页内地址构成物理地址 需要3次访存 2、地址变换过程 图 4-25 段页式系统中的地址变换机构 ① ② ③ ④ 2、地址变换过程 优点 1）与分页和分段一样，提供了虚拟存储器的功能； 2）以物理块为单位分配主存，无紧缩问题，没有页外碎片 3）便于处理变化的数据结构，段可动态增长； 4）便于共享； 5）提供了动态连接的便利； 6）便于控制存取访问。 缺点 增加了硬件成本；增加了软件复杂性和管理开销；同分页系统一样仍然存在页内碎片。 3、段页式存储优缺点 * * * * * * 页面大小 1）页面小： 优点：使内存碎片减小，从而减少了内存碎片的总空间， 有利于提高内存利用率； 缺点：使每个进程占用较多的页面，从而导致进程的页表过长，占用大量内存；还会降低页面换进换出的效率。 2）页面大： 优点：可以减少页表的长度，提高页面换进换出的速度， 缺点：会使页内碎片增大 结论：页面的大小应选择得适中，且页面大小应是2的幂，通常为1KB~8 KB。 1、页面和物理块 分页地址结构：页号+页内地址 一页的大小为2的整数次幂 地址的高位部分为页号 低位部分为页内地址 2、地址结构 32位地址 页面大小为：212=4KB 空间最多允许有1M页： 220=1M 页号P和页内地址d的求法 设A — 逻辑地址空间中的地址 L — 页面大小 则 页号P = INT [ A / L ] 页内地址d = [A] MOD L 例 ：A = 2170 B L = 1 KB P = INT [ A / L ] = INT [ 2170/1024 ] = 2 d = [ A ] MOD L = [ 2170 ] MOD 1024 =122 2、地址结构 3、页表 图 4-14 页表的作用 页表由中存放着块号，通常还包括一存取控制字段。 作用：实现从页号到物理块号的地址映射 系统为每个进程建立的一张页面映射表。 4.5.2 地址变换机构 任务：实现从逻辑地址到物理地址的转换 利用页面映射表，实现将逻辑地址中页号，转换为内存中的物理块号。 1、基本的地址变换机构 通过设置页表寄存器实现，其中： 对于较小系统，页表的功能可以由一组专门的寄存器来实现，一个页表项用一个寄存器，具有很高的访问速度。但寄存器成本较高。 现代计算机页表都很长，因此页表驻留在内存中。只在系统中配置一个页表寄存器(PTR)，用于存放运行进程的页表始址和页表长度。 图 4-15 分页系统的地址变换机构 页表始址+页号*页表项长度 ① ② ③ 1、基本的地址变换机构 N 例：某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址3500转换为物理地址的地址转换图 逻辑地址3500： 1.页号=3500/1K=3 2.页内地址=3500 MOD 1024=428， 3.查页表找到