第八章 虚拟内存
2015-06-24 15:15:52 8 举报AI智能生成
第八章，月光洒满古老的小径，映照出静谧而神秘的氛围。主人公站在十字路口，心中充满矛盾和挣扎，他知道接下来的选择将决定他的命运。他回望过去，那些曾经的欢笑和泪水交织在一起，形成一幅无法割舍的画面。他深吸一口气，紧握拳头，下定决心向未知的未来挺进。月光下的他，显得孤独而又坚定。他知道，无论前方有多少困难和挑战，他都必须去面对，去战胜。这一刻，他的内心充满了力量，他准备好去迎接新的挑战，去书写属于他的故事。
作者其他创作
大纲/内容
了解
地址转换过程
读取策略
请求式分页
只有当访问到某页中的一个单元时才将该页取入内存中
预约式分页
预约式分页是利用局部性原理将可能访问到的当前请求
的后续页面加载到主存中
清除策略
请求式清除
只有当一页被选择用于替换时才被写回到磁盘中
预约式清除
把需要修改的页在需要用到它们的页帧之前批量的写回磁盘
什么是清除策略
清除策略目的在于确定何时讲一个被修改的页写回辅存
比较
1.请求式清除采取动作的时间比较慢，降低了处理器的使用率
2.预约式清除写回的页在替换策略确定移除它之前仍有驻留在
主存中，这期间可能再次发生修改导致清除无意义。
使用虚拟内存的优点
1.在内存中可以保留多个进程。
2.进程可以比内存的全部空间还大。
局部性原理
时间局部性
最近被访问的内容很可能在不久的将来再次被访问
空间局部性
可能会访问存储器一块连续空间
顺序局部性
访问存储器的指令倾向于按顺序执行
理解
缺页错误的处理流程
假设在虚拟内存中查找页的时候产生缺页错误的流程如下：
1.在页表中查找所需要的页号，发现所需要的块不在内存中，产生缺页错误
2.根据合适的置换算法，从磁盘中找到需要的页放入内存，替换原来的
3.更新页表
抖动的概念
在虚拟内存管理中，如果一个刚刚被换出的块马上就被换回来，系统如
果频繁的发生这种操作，导致处理器的大部分时间用于交换块，而不是
执行指令。
页表和段表的主要内容和控制位
页表内容
1.与内存中的页帧相对应的帧号
2.存在位P：表示对应的页在不在内存中
3.修改位M：表示相应页的内容从上一次装入内存中到现在是否改变过
段表内容
1.与内存中的段相对应的段号
2.段在内存中的起始地址
3.段的长度
2.存在位P：表示对应的段在不在内存中
3.修改位M：表示相应段的内容从上一次装入内存中到现在是否改变过
TLB
包含有最近使用过的页表项，在处理器检查页表之前先检查TLB，减少必要的访问时间。
记住P246的图
内存管理技术的比较
分页
不好总结，操作系统P241，计算机组成P172
分段
不好总结，操作系统P250，计算机组成P181
段页式结合
P252图
替换策略
最佳（OPT）
最少发生页错误的算法，是优先替换那些距离访问最远的页面，
需要预知页的请求顺序，本身是不可能实现的，但是可以作为参
考比对其它策略。
最近最少使用（LRU）
替换内存中距离上次使用最远的页
先进先出（FIFO）
替换最早进入内存中的页
时钟（Clock）
环形的结构，通过指针指示当前所在位置，每个页有一个使用为
在访问后标记其值为1。在需要替换时移动指针找到第一个标记
位等于0的页，指针每移动过一个页就将这个页的使用位清零。
这样如果没有使用位为0的页，当移动一圈以后最初的位置就会
被清理。
0 条评论
下一页
为你推荐
查看更多
