第2节 操作系统分段存储管理

第3单元主存管理第2节分段存储管理什么是段？段如何放入内存地址映射碎片问题举例程序员眼中的程序由若干部分(段)组成，每个段有各自的特点、用途：代码段只读，代码/数据段不会动态增长…主程序main函数库sin栈stack动态数组array变量集data程序员眼中的一个程序程序员怎么定位具体指令(数据):<段号,段内偏移>如mov[es:bx],ax00000第3单元主存管理第2节分段存储管理什么是段？段如何放入内存地址映射碎片问题举例不是将整个程序，是将各段分别放入内存021301230K70K180K330K360K420K460K500K基址长度保护段号180K150KR0360K60KR/W170K110KR/W2460K40KR3进程段表接下来的问题是内存怎么分割?

这样就可以将程序的各个段载入到相应的内存分区中了划分成一个个区固定分区与

可变分区分区1操作系统分区2分区3段请求段1操作系统段2段请求空闲固定分区：初始化的时候划分好分区可变分区：依据段的大小，每次从空闲区中划一块数据结构Seg1操作系统Seg2空闲

空闲分区表每个进程都有一个段表始址长度250K250K始址长度标志100K100KSeg1200K50KSeg20K100K200K250K500K为一个段分配分区始址长度350K150KSeg1操作系统Seg2空闲

空闲分区表进程段表始址长度250K250K始址长度标志100K100KSeg1200K50KSeg20K100K200K250K500KSeg3空闲

段内存请求:reqSize=100K始址长度标志100K100KSeg1200K50KSeg2250K350KSeg3350K释放一个内存分区始址长度350K150KSeg1操作系统Seg2空闲分区表段表始址长度350K150K200K50K始址长度标志100K100KSeg1250K100KSeg30K100K200K250K500KSeg3空闲

段2不再需要，释放内存始址长度标志100K100KSeg1200K50KSeg2250K100KSeg3350K空闲

分区的分配思路依申请者所要求的主存区的大小，分区分配程序在空闲主存中找一个满足用户需要的空闲块；若找到了所需的空闲区，有两种情况空闲区与要求的大小相等，将该空闲区分配并从空闲区管理数据中摘除；空闲区大于所要求的的大小，将空闲区分为两部分：一部分成为已分配区，建立相应数据；剩下部分仍为空闲区。返回所分配区域的首址；否则，告之不能满足要求或者交换或者整理碎片。检查释放分区(即为回收分区)在主存中的邻接情况；若上、下邻接空闲区，则合并，成为一个连续的空闲区；若回收分区不与任何空闲区相邻接，建立一个新的空闲区，修改空闲区数据结构。分区回收思路放置策略：多个空闲区选哪个？Seg1操作系统空闲分区表始址长度350K150K200K50K0K100K200K250K500KSeg3空闲

350K空闲

又一个段提出内存请求:reqSize=40K，怎么办?首次适配:(200,50)最佳适配:(200,50)最差适配:(350,150)第3单元主存管理第2节分段存储管理什么是段？段如何放入内存地址映射碎片问题举例分段的地址映射分段系统的地址变换过程

每个进程一个，段表放在PCB中逻辑地址没得分区了怎么办？第3单元主存管理第2节分段存储管理什么是段？段如何放入内存地址映射虚存碎片问题举例分段的方案不太好提供虚存虚存实现:部分放入，换出换入换入换出比较困难！第3单元主存管理第2节分段存储管理什么是段？段如何放入内存地址映射虚存碎片问题举例可变分区造成的问题seg1操作系统空闲分区表始址长度350K150K200K50K0K100K200K250K500Kseg3空闲

350K空闲

发起请求reqSize=160K怎么办?总空闲空间>160，但没有一个空闲分区>160，怎么办?将空闲分区合并：内存拼接技术

这就是内存碎片问题

20KB

54KB58KB135KB254KB256KB1主存138KB作业20os作业3作业１拼接前20KB0

54KB131KB247KB256KB1主存os作业１作业2作业3拼接后拼接、碎片整理拼接分段方案特性：1.将用户程序空间按逻辑划分为几段（segment），每个段内连续编址，段间是不一定连续编址的2.分段采用动态分区方案分配内存，将段放到分区里3.用动态地址映射方式将逻辑地址变为物理

地址4逻辑地址是二维的5内存不够的解决方法可以是内存拼接和虚存的方法，但是都不够高效总结21第3单元主存管理第2节分段存储管理什么是段？段如何放入内存地址映射虚存碎片问题举例举例若段式存储管理提供用户使用的逻辑地址占24位，其中段内地址占16位，那么用户程序最多分多少段？当把程序转入主存时，每段占用主存的最大连续区域是多少？考虑段表如下，计算逻辑地址对应的物理地址（0,430）（2,88）

段号基址段长0256600123001282112100某基于动态分区存储管理的计算机，其主存容量为55mb（初始空间），采用最佳适配（Bestfit）算法，分配和