操作系统知识点介绍.pptVIP

紧致：通过移动作业位置可以将零散的空闲块连接成大块。要求作业动态可浮动。 Bitmap数组 {1,1,1,0,0,1,0,0,0,0,1,0,0} 3 2 1 4 1 2 空闲队列头 二、可用空间管理 （1）数组，数组项=用户空间总量/基本分配单位。 缺点：没有内部碎片，但有外部碎片 （2）链表 第三十页，共五十四页。 3种方法的比较： 第三十一页，共五十四页。 一、空间安排 用户进程空间(地址)叫逻辑空间(地址); 内存空间(地址)叫物理空间(地址); 用相同长度为单位对逻辑空间等分出的每个区 域叫页， 对物理空间等分出的区域叫页帧， 辅存所划出的每个区域叫块。 5.2 不连续空间分配 5.2.1 页式管理 特点：作业(进程)分成页面，内存也划分成页面，将作业(进程)页面不连续地分布到内存页面。 第三十二页，共五十四页。 分配：初始时，所有页帧都在空闲队列中，当用户进程被创建时，系统按需要量从空闲队列获得相应量的页帧。 页帧 进程页 页帧 进程页 释放 分配 回收： 第三十三页，共五十四页。 二、动态地址转换机构 因页式方法中逻辑地址与物理地址之间失去自然联系，故要通过页表，并由硬件动态地址转换机构将逻辑地址映射成物理地址才能正确访存。 第三十四页，共五十四页。 1 8 5 3 0 4 9 8 7 6 5 4 3 2 1 0