连续型存储管理的缺点是会有过多的内存碎片。因此提出离散式内存分配,它主要包括以下三种方法:
-页式
段式
段页式
页面和物理块
页面实际上就是把一个进程的逻辑地址空间分成一块一块,每一块称为一个页面。物理块是对主存进行分块,大小和页面的大小是一致的。
页式存储管理
【工作原理】:
当有一个进程需要分配内存空间时,操作系统会将该进程的逻辑地址分成若干页,页面大小和物理块一样。然后将每一页放到物理块中,用页表记录下页号对应的物理块号,那么根据页表来查找就可以了。
在页面和物理地址建立映射的时候,页表就被创建了。页表在内存中是连续存储的。实际上,页表在内存中只存了物理块号,页号没必要存,用相对地址来表示就可以了。
优点
:没有外碎片,每个内碎片不超过页的大小。
缺点
:程序全部装入内存,要求有相应的硬件支持,如地址变换机构缺页中断的产生和选择淘汰页面等都要求有相应的硬件支持。增加了机器成本和系统开销。
段式存储管理
页式存储存在的缺点,如果页面太小,最终的页表项会很多很多;而且通过分页把一个进程各个部分分离开来,一定程度上影响了进程的逻辑性。
【工作原理】:
对一个进程按照逻辑划分成几个段,然后这几