软件设计师16--段页式存储

宫崎不骏

于 2024-03-14 22:05:44 发布

阅读量613

点赞数 9

CC 4.0 BY-SA版权

分类专栏：软件设计师文章标签： pat考试

本文链接：https://blog.youkuaiyun.com/Itissohardtog/article/details/136721454

本文详细介绍了页式存储管理中的页式组织、页面置换算法（包括最优、随机、FIFO和LRU），以及段式存储管理的段式组织特点。通过实例解析了逻辑地址到物理地址的转换过程，并讨论了两种存储方式的优缺点，重点强调了局部性原理在内存管理中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

考点1：页式存储

页式存储：将程序与内存均划分为同样大小的块，以页为单位将程序调入内存。
在这里插入图片描述
物理块号又称页帧号

逻辑地址=页号+页内地址
物理地址=页帧号+页内地址

例如：页式存储系统中，每个页的大小为4KB。
逻辑地址：10 1100 1101 1110
对应的物理地址为： 110 1100 1101 1110

优点：利用率高，碎片小，分配及管理简单
缺点：增加了系统开销；可能产生抖动现象

页号（逻辑，高级程序语言中使用）	页帧号（物理，内存中使用）	状态位 (1:在内存中 0：不在内存中)	访问位 (1:最近访问过 0：最近未被访问)	修改位 (1:内容被修改过 0：内容未被修改)
0	2	1	1	0
1	3	1	0	1
2	5	1	1	0
3	-	0	0

200万优质内容无限畅学