操作系统---存储管理

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/l13881787006/article/details/78023538

页式存储组织

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

逻辑地址与物理地址的转换:

先把逻辑地址的页内号页内地址分开,其中物理地址的页内地址 就是逻辑的页内地址。

页内地址的找法:

页面大小转换为2进制后对应逻辑地址的相应位, 比如: 页面大小为4k的页面对应2^12则对应逻辑地址的后三位(H), 因为一位16进制表示4位二进制

物理块号(页内号、页帧号)的找法

直接查表

淘汰页号的选择方法:

只能淘汰在内存中的页号(状态位为1),不能淘汰没有在内存中的页号(状态位为0);只能淘汰访问位0的页号(即最近没有被访问过),不能淘汰刚刚被访问过的页号(访问位为1),即淘汰状态位为1、访问位为0的页号

段式存储组织(逻辑划分、大小可以不一致)

优点:多道程序共享内容、各段程序修改不影响
缺点:内存利用率低,内存碎片浪费大

段页式存储

优点:空间浪费小、存储共享容易
缺点:开销大

快表

Cache中一块小容量的相联存储器,存放当前访问最频繁的少数活动页面页号

页面置换(淘汰)算法

  • 最优(OPT)算法 : 实际中没有办法使用
  • 随机(RAND)算法
  • 先进先出(FIFO)算法:有可能产生“抖动”(分配页面越多,反而效率更低)
  • 最近最少使用(LRU)算法: 不会“抖动”,刚刚访问过的资源不会被淘汰

这里写图片描述

没有更多推荐了,返回首页