连续分配:单一连续,固定分区,动态分区
存在内碎片没外碎片的方法:(固定分区-包含大小相同和多种大小))
存在外碎片没内碎片的方法:动态分区 (指在作业装入内存时,从可用的内存中划出一块连续的区域分配给它,且分区大小正好等于该作业的大小
基于顺序搜索的动态分区分配算法:1 首次适应算法(FF)从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间 2:循环首次适应算法 从上次找到的空闲区的下一个空闲区开始查找 3:最佳适应算法(内碎片尽量小 从小到大) 4:最坏适应算法(从大到小)
基于索引搜索的动态分区分配算法:快速适应算法-》优点:不切割分区,无碎片产生,查找效率高 缺点:合并分区,归还分区时,算法复杂 还有伙伴和哈希算法
动态重定位分区分配算法增加了紧凑功能
离散分配方式: 分页存储管理,分段存储管理,段页式存储管理
分页存储管理: 页面或页概念:是将一个进程的逻辑地址空间分成若干个大小相等的片,称为页面或页(page),页框概念:是将一个进程的逻辑地址空间分成若干个大小相等的片,称为页面或页(page)(俩者都是从0 开始的 计算的时候注意了),页内碎片:以页框为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。由于进程的最后一页经常装不满一块而形成了不可利用的碎片,称之为“页内碎片” .,保证能在内存中找到每个页面所对应的物理块-页表 作用是实现从页面号到物理块号的地址映射
有专门的页表寄存器,驻留在内存中,页表的起始地址和长度在进程的PCB中
分段的物理地址是基址(段表会直接给出)加偏移量
在段页式系统中,为了获得一条指令或数据,需三次访问内存:第一次访问内存中的段表,从中取得页表始址;第二次访问内存中的页表,从中取出该页所在的物理块号,并将该块号与页内地址一起形成指令或数据的物理地址;第三次访问才是真正根据所得的物理地址取出指令或数据。