重定位:把目标程序中的指令和数据的逻辑地址变成内存中的物理地址的地址变化过程
重定位的方法:
绝对装入、静态可重定位装入方法、动态运行时重定位装入方法
碎片
内碎片:指被分配给作业的存储空间中未被利用的部分
外碎片:系统中无法利用的小存储快
分区分配算法
动态分区方式,分区多、大小差异各不相同,此时把一个新作业装入内存,更需选择一个合适的分配算法,从空闲分区表/链中选出一各合适分区。
各算法的空闲分区排序:
首次适应算法FF:以地址递增的次序链接。
循环首次适应算法NF:按地址。
最佳适应算法BF:所有空闲分区按容量从小到大排序成空闲分区表或链。
最差适应算法/最坏匹配法WF:基本不留下小空闲分区,但会出现缺乏较大的空闲分区的情况。
快速适应算法:根据进程常用空间大小进行划分。相同大小的串成一个链,需管理多个各种不同的大小的分区的链表。进程需要时,从最接近大小需求的链中摘一个分区。
基本分页(分段)的概念:
页表的作用:
页号到物理块号的地址映射
地址变换过程与计算
分页与分段的区别