长治二手房出售:操作系统-内存换出

admin 6个月前 (04-05) 科技 36 0

申博Sunbet

申博Sunbet www.xjzyxsls.com Sunbet是Sunbet的官方网站。Sunbt官网有你喜欢的Sunbet、申博APP下载、Sunbet最新网址、申博管理网最新网址等。

,

有换入就应该有换出

1. get_free_page ?

2. FIFO页面置换

D换A不合适,因为接下来A也要进行使用,所以应该换最近用不到的C合适

3. MIN页面置换

4. LRU页面置换

长治二手房出售:操作系统-内存换出 第1张

5. LRU的准确实现,用时间戳

A是第一个时刻使用,B是第二个时刻使用,C是第三个时刻使用,然后又是A第四个时刻使用,然后是B第五个时刻使用,此时对应的是A:4、B:5、C:3

接下来D来了,看哪一个数值最小就换出,所以D换入为6,C换出

接下来过程类似

长治二手房出售:操作系统-内存换出 第2张

6. LRU准确实现,用页码栈

长治二手房出售:操作系统-内存换出 第3张

7. LRU近似实现-将时间计数变为是和否

每次访问一页时,硬件自动设置该为1

当选择淘汰页的时候,扫描该位,发现是1就清0,并向下继续扫描,当发现是0的时候就淘汰

长治二手房出售:操作系统-内存换出 第4张

8. Clock算法的分析与改造

也就是缺页很少的情况下,每个页都访问过,所有的R=1,此时再淘汰页的时候需要扫描一圈,把R=1置换为R=0,然后淘汰当前指针指的那一页,这样就退化成了FIFO

所以再引入一个指针,速度快的用于清除R位

长治二手房出售:操作系统-内存换出 第5张
长治二手房出售:操作系统-内存换出 第6张

9. 小结

实现换入换出为了实现虚拟内存,

实现虚拟内存为了实现段页结合,

实现段页结合为了实现操作系统管理内存

实现管理内存为了实现程序能够载入执行

程序执行就是实现进程

长治二手房出售:操作系统-内存换出 第7张

Allbet声明:该文看法仅代表作者自己,与本平台无关。转载请注明:长治二手房出售:操作系统-内存换出

网友评论

  • (*)

最新评论

站点信息

  • 文章总数:521
  • 页面总数:0
  • 分类总数:8
  • 标签总数:945
  • 评论总数:144
  • 浏览总数:3159