页式存储
将程序与内存均划分为同样大小的块,以页为单位将程序调入内存
高级程序语言使用逻辑地址;运行状态,内存中使用物理地址
逻辑地址 = 页号+页内地址
物理地址 = 页帧号(物理块号)(查询页表) + 页内地址
优点:利用率高,碎片小,分配及管理简单
缺点:增加了系统开销;可能产生抖动现象
段式存储
按用户作业中的逻辑自然段来划分逻辑空间,然后调入内存,段的长度可以不一样
逻辑段地址:段号,段内偏移量(查询段表)
非法段地址:段内偏移量超过段长就会地址溢出
优点:多到程序共享内容,各段程序修改互不影响
缺点:内存利用率低,内存碎片浪费大
段页式存储
段式与页式的综合体。先分段,再分页,1个程序有若干段,每个段中可以有若干页,每个页的大小相同,但每个段的大小不同。
段表中存储着每一段对应的页表,通过页表查询字的物理位置。
地址:段号 + 页号 + 页内地址
优点:空间浪费小、存储共享容易、存储保护容易、能动态链接
缺点:由于管理软件的增加,复杂性和开销也随之增加,需要的硬件以及占用的内容也有所增加,使得执行速度大大下降