字位映象图( bit map) 用一个b代表一页状态,0表空闲,1表占用。(多单元) 1p可10 第第第 012 页页页 第一页 第=页 分配:自头寻找第一个为0的位,改为1,返回页号; 去配:页号对应的位(b)置为0
字位映象图（bit map） 1 0 0 … 1 ... 1 0 第 0 页 第 2 页 第 1 页 第k 页 第n 页 ... ... 分配：自头寻找第一个为0的位，改为1，返回页号； 去配：页号对应的位(bit)置为0。 用一个bit代表一页状态，0表空闲，1表占用。（ 多单元）
空闲页面表 首页号空页数 占用 120页 120 4 121页 122页 123页 特点:可以分配连续页面。 占用
空闲页面表 首页号 空页数 ... ... ... ... 120 4 特点：可以分配连续页面。 占用 占用 120页 121页 122页 123页 ...
空闲页面链 Head 占用 优点:节省空间。 (不适合管理外存) 占用 占用
空闲页面链 占用 占用 占用 Head: 优点：节省空间。 （不适合管理外存）
动态异长分区的分配 数据结构: 空闲区首址空闲区长度 Criteria 尽量使空闲区域连续。 2500 1500 初始时一个连续空闲区 长度=0为表尾
动态异长分区的分配 空闲区首址 空闲区长度 ... ... ... ... 2500 1500 数据结构： Criteria: 尽量使空闲区域连续。 初始时一个连续空闲区。 长度=0为表尾
最先适应算法( First Fit) 空闲区首址空闲区长度空闲区:首址递增排列; 申请:取第一个可满足区域; 128 64 优点:尽量使用低地址空间, 256 32 高区保持大空闲区域。 缺点:可能分割大空闲区。 1024 256 Eg申请32将分割第 0 个区域
最先适应算法（First Fit） 空闲区首址 空闲区长度 128 64 1024 256 256 32 0 ... ... 空闲区：首址递增排列； 申请：取第一个可满足区域； 优点：尽量使用低地址空间， 高区保持大空闲区域。 缺点：可能分割大空闲区。 Eg. 申请32将分割第 一个区域