5.4覆盖与交换技术 覆盖技术 >盖是指一个作业的若干程序段 或几个作业的某些部分共享一段存 储空间。 盖的管理(摄盖区的管理,覆盖 作系统存储器普理 20K区0 的调入调出)是由系统实施。但要 覆盖区1 求程序员提供一个明确的覆盖结构 110K 交换技术 换入和换出 交换 消息M中有:分区号,基址 base,长度 size, 交换就是把主存中的信息以文件的形式写入 方向和外存交换区中分区始址。 到辅存,接着将指定的信息从轴存续入主存 并将控制转给 Begin local m >交换空间的管理 m base= base; m ceiling= based size; 文件区:高散分配,提高存储空间的利用率; mdirection="in"2 对换区:连续分配, shorebased 对换空间的分配与回 闲区的拼接 交换区分配算法:首次适应算法、循环适应 send((m, i), device queue SWAPOUT (i) Begin local m 5.5分页存储管理 m base= basel >基本原理 mceiling= base size 实现方法 m direction="out 各进程的地址空间分成大小相等的页 mdestination= base of free area on swap b 把内存的存储空间也分成与页大小相 area 同的片,称为物理块。在分配存储空 间时,以块为单位来分配 backu 一页面大小:21(1K send((m, i), device queue end6 操 作 系 统 | 存 储 器 管 理 31 CUIT 徐虹 5．4 覆盖与交换技术 ¾覆盖技术 ¾覆盖是指一个作业的若干程序段， 或几个作业的某些部分共享一段存 储空间。 ¾覆盖的管理（覆盖区的管理，覆盖 的调入调出）是由系统实施。但要 求程序员提供一个明确的覆盖结构。 操 作 系 统 | 存 储 器 管 理 32 CUIT 徐虹 A 20K B 50K C 30K D 30K E 20K F 40K 常住部分 20K 覆盖区0 50K 覆盖区1 40K 0 20K 70K 110K 操 作 系 统 | 存 储 器 管 理 33 CUIT 徐虹 ¾交换技术 ¾交换 ¾交换就是把主存中的信息以文件的形式写入 到辅存，接着将指定的信息从辅存续入主存， 并将控制转给它。 ¾交换空间的管理 ¾文件区：离散分配，提高存储空间的利用率； ¾对换区：连续分配，提高交换速度。 ¾对换空间的分配与回收：注意空闲区的拼接 ¾交换区分配算法：首次适应算法、循环适应 算法和最佳适应算法。 操 作 系 统 | 存 储 器 管 理 34 CUIT 徐虹 ¾换入和换出 消息M 中有：分区号i，基址basei，长度sizei， 方向和外存交换区中分区始址。 SWAPIN Begin local m m.base = basei; m.ceiling = basei + sizei; m.direction = “in” ; m.source = backupstorebasei ; send ((m,i),device queue ) ; end 操 作 系 统 | 存 储 器 管 理 35 CUIT 徐虹 SWAPOUT （i） Begin local m m.base = basei; m.ceiling = basei + sizei; m.direction = “out” ; m.destination = base of free area on swap area ; backupstorebasei = m.destination ; send ((m,i),device queue ) ; end 操 作 系 统 | 存 储 器 管 理 36 CUIT 徐虹 ５．5 分页存储管理 ¾基本原理 ¾实现方法 ¾各进程的地址空间分成大小相等的页， 把内存的存储空间也分成与页大小相 同的片，称为物理块。在分配存储空 间时，以块为单位来分配。 ¾页面大小：2 i (1K，2K，4K 等)