美文网首页
内存管理策略

内存管理策略

作者: 加油_汤姆叔叔 | 来源:发表于2019-06-18 00:17 被阅读0次

内存分配算法:

  1. 首次分配(分配首个足够大的孔)
  2. 最优适应
  3. 最差适应
    内存分配过程:随着进程进入系统,他们被加入到输入队列,操作系统根据进程的需求和现有的可用内存的情况,决定哪些进程可分配内存。
    实际结果表明:首次分配性能相对较好。

分页:
物理分成帧,逻辑则分成页。每个由CPU生成的地址包含两块:页码+页偏移。页码作为页表的索引,而页表包含每页所在物理内存的基地址,这个基地址与页偏移的组合就形成了物理内存地址。

CPU查找TLB失败则成为未命中,此时需要置换页面。通常采用的页面置换算法由LRU(最近最短未使用),随机替换,轮转替换等。

页表结构:
1.分层分页
2.哈希页表(将虚拟地址作为哈希值),哈希页表中的每个元素由三个字段组成:1)虚拟页码 2)映射的帧码 3)指向链表内下一个元素的指针。(此方法通常用于大于32位地址空间的系统)

相关文章

网友评论

      本文标题:内存管理策略

      本文链接:https://www.haomeiwen.com/subject/pibefctx.html