Chapter10VirtualMemory虚拟存储器.pptVIP

Chapter 10: Virtual Memory虚拟存储器 Background Demand Paging （请求页式） Process Creation (进程的创建) Page Replacement （页置换） Allocation of Frames （页框的分配） Thrashing （抖动） Operating System Examples 局部性原理 局部性原理(principle of locality)：指程序在执行过程中的一个较短时期，所执行的指令地址和指令的操作数地址，分别局限于一定区域。具体表现在两个方面： 时间局部性：一条指令的一次执行和下次执行，一个数据的一次访问和下次访问都集中在一个较短时期内； 空间局部性：当前指令和邻近的几条指令，当前访问的数据和邻近的数据都集中在一个较小区域内。 局部性原理的具体体现 程序在执行时，大部分是顺序执行的指令，少部分是转移和过程调用指令。 过程调用的嵌套深度一般不超过5，因此执行的范围不超过这组嵌套的过程。 程序中存在相当多的循环结构，它们由少量指令组成，而被多次执行。 程序中存在相当多的数据结构的操作，如数组操作，往往局限在较小范围内。 虚拟存储器的原理 在程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行。 在程序执行过程中，如果需执行的指令或访问的数据