最新虚拟内存.教学讲义ppt课件.ppt

《最新虚拟内存.教学讲义ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、虚拟内存管理.主要内容虚拟内存技术的引入虚拟内存技术概念虚拟内存的实现分页技术实现的虚拟内存2虚拟内存技术的引入内存空间大小的问题内存空间问题的解决办法软件解决方案的基础操作系统的解决办法3操作系统的解决办法不再一次把一个进程的全部信息都装入到内存中只是装入一部分然后调度进程运行其他部分等到需要时再装入7操作系统的解决办法多大的程序都可以在有限的内存中运行程序员写程序时再不用考虑内存的大小程序员可以编写使用任意大内存空间的程序1G的程序，编译程序编址地址空间从0到1G，程序可在只有256M内存的计算机上运行程序员感觉

2、他有1G大的内存空间，而不是256M8虚拟内存技术虚拟内存空间程序员写程序时使用的地址空间虚拟内存技术采用虚拟空间独立编址、操作系统负责把一个大的虚拟空间的内容分阶段装入实际内存中运行的技术程序员以为自己有一很大内存空间，且独享虚拟空间受限于地址宽度32位虚拟地址，虚拟空间上限4G9虚拟内存技术的实现内存分配访问内存淘汰10内存分配先把程序分成若干部分选择把一部分装载到内存中记录信息哪些部分装载到内存中，哪些没有装载到内存中的部分放在什么位置可采用页式、段式、段页式11内存分配页式虚拟空间仍然分成页在页表中增加一个标

3、志，表示这个页是否在内存中如果在内存中，页表中记录相应页框号12访问内存查找页表或者段表，判断内容是否在内存中已经被装入到内存中利用页表或者段表中的信息，把虚拟地址转换成对应的物理地址未装入到内存在内存中找一块空闲空间分配给进程把要访问的内容从外存读取到内存修改页表或者段表13淘汰如果内存中没有空闲空间，或者空闲空间低于限定值选择内存中一些正被使用的单元把里面的内容写回到外存把这些空间释放出来分配给需要的进程14淘汰抖动选择今后不会或者最近不会用到的内容换出局部性原理一般情况下一个进程在一段时间内要访问的指令和数据都

4、集中在一起15虚拟内存技术实现的基础局部性原理地址重定向技术使程序在一定程度上不再受物理内存大小的限制16分页技术实现的虚拟内存内存分配虚拟空间的管理物理内存空间分成与页面大小相同页框空闲页框管理页表内存访问缺页中断页面淘汰17虚拟空间的管理地址长度确定虚拟空间的大小如32位的Linux操作系统的虚拟空间大小4G分为系统空间和用户空间18空闲页框管理链表位图19页表创建新进程时，在内存中为进程创建一个页表为进程分配内存，填写页表相关内容20页表表项结构页面访问位A{0页面不在内存1页面在内存0页面未被访问1页面已被访

5、问0页面未被修改1页面已被修改判断缺页中断影响页面置换策略是否重写外存页面存在位P{页面修改位M{页号页框号存取控制页面存在P页面访问A页面修改M外存地址21页表大小4GB虚拟空间分成512字节大小的页，共有4*230/29=4*221=8M个页每个页的页表项占4个字节进程页表大小为8M*4B=32MB22解决办法把页表看作是在虚拟空间中整个页表也被分页页表不全部放在内存中每次系统只装载页表的一部分放在内存中的页表页也不再连续存放23多级页表页目录表描述哪些页表页已经在内存中、哪些还不在在内存中的页表页放在什么地方2

6、4多级页表25两级页表结构的地址转换26倒排页表按页框号排序每个页框占有一个表项每个表项存放在该页框中页面的虚拟页号拥有该页面的进程标识符27倒排页表28倒排页表节省空间虚拟空间很大，如64位页表大小（页面大小为4KB，每个页表项8个字节）8*264/212=255=235*220=235G查找费时按照虚拟页号查找整个页表解决办法散列页表快表TLB29散列页表以页号作为参数形成散列值散列表中每一项有一个链表把有相同散列值的元素链接起来每个链表元素由三部分组成页号对应的内存块号指向链表中下一个元素的指针30散列页表31

7、关联高速缓存TLB实现虚拟内存引入时间开销地址转换的时间开销读取进程的页表、页面目录一次访存变成两次、三次访存动作CPU内部设置专门用来存放页表的缓存放置最近经常用到的页表项32高速关联缓存提高查找页表项的速度以其中某一存储项内容作为地址来存取的存储器也称TLB，TranslationLookasideBuffer（转换检测缓冲区）33高速关联缓存34单元访问访问虚拟地址单元的内容按照页面的大小计算页号查询页表检查该页表项中“存在”标志位如果存在标志位被设置按页表项中的页框号计算物理地址；如果存在标志位未被设置缺页异

8、常35缺页异常异常与中断异常也称为同步中断在处理器执行到由于编程失误而导致的错误指令时，或者在执行期间出现特殊情况（如缺页），必须靠内核处理时，处理器就会产生一个异常中断外部硬件产生的一个电信号，从CPU的中断引脚进入，打断当前CPU的运行把需要的内容装入到内存中并设置相应的页表项36缺页中断37多级页表的使用计算出页表项位于哪个页表页中根据页