内存分配算法:
- 首次分配(分配首个足够大的孔)
- 最优适应
- 最差适应
内存分配过程:随着进程进入系统,他们被加入到输入队列,操作系统根据进程的需求和现有的可用内存的情况,决定哪些进程可分配内存。
实际结果表明:首次分配性能相对较好。
分页:
物理分成帧,逻辑则分成页。每个由CPU生成的地址包含两块:页码+页偏移。页码作为页表的索引,而页表包含每页所在物理内存的基地址,这个基地址与页偏移的组合就形成了物理内存地址。
CPU查找TLB失败则成为未命中,此时需要置换页面。通常采用的页面置换算法由LRU(最近最短未使用),随机替换,轮转替换等。
页表结构:
1.分层分页
2.哈希页表(将虚拟地址作为哈希值),哈希页表中的每个元素由三个字段组成:1)虚拟页码 2)映射的帧码 3)指向链表内下一个元素的指针。(此方法通常用于大于32位地址空间的系统)
网友评论