第08章 Chapter10VirtualMemory虚拟存储器.pptVIP

Chapter 10: Virtual Memory虚拟存储器 Background Demand Paging （请求页式） Process Creation (进程的创建) Page Replacement （页置换） Allocation of Frames （页框的分配） Thrashing （抖动） Operating System Examples 局部性原理 局部性原理(principle of locality)：指程序在执行过程中的一个较短时期，所执行的指令地址和指令的操作数地址，分别局限于一定区域。具体表现在两个方面： 时间局部性：一条指令的一次执行和下次执行，一个数据的一次访问和下次访问都集中在一个较短时期内； 空间局部性：当前指令和邻近的几条指令，当前访问的数据和邻近的数据都集中在一个较小区域内。 局部性原理的具体体现 程序在执行时，大部分是顺序执行的指令，少部分是转移和过程调用指令。 过程调用的嵌套深度一般不超过5，因此执行的范围不超过这组嵌套的过程。 程序中存在相当多的循环结构，它们由少量指令组成，而被多次执行。 程序中存在相当多的数据结构的操作，如数组操作，往往局限在较小范围内。 虚拟存储器的原理 在程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行。 在程序执行过程中，如果需执行的指令或访问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序。 另一方面，操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的页或段。这样，只需程序的一部分在内存就可执行。 2. 引入虚拟存储技术的好处 大程序：可在较小的可用内存中执行较大的用户程序； 大的用户空间：提供给用户可用的虚拟内存空间通常大于物理内存(real memory) 并发：可在内存中容纳更多程序并发执行； 易于开发：与覆盖技术比较，不必影响编程时的程序结构 3. 虚拟存储技术的特征 不连续性：物理内存分配的不连续，虚拟地址空间使用的不连续（数据段和栈段之间的空闲空间，共享段和动态链接库占用的空间） 部分交换：与交换技术相比较，虚拟存储的调入和调出是对部分虚拟地址空间进行的； 大空间：通过物理内存和快速外存相结合，提供大范围的虚拟地址空间 总容量不超过物理内存和外存交换区容量之和 10.1 Background Virtual memory – separation of user logical memory from physical memory. （虚拟内存—物理内存和用户逻辑内存的区分） Only part of the program needs to be in memory for execution. （只有部分运行的程序需要在内存中） Logical address space can therefore be much larger than physical address space. （因此，逻辑地址空间能够比物理地址空间大） Allows address spaces to be shared by several processes.（允许若干个进程共享地址空间） Allows for more efficient process creation. （允许更多有效进程创建） Background Cont. Virtual memory can be implemented via: （虚拟内存能够通过以下手段来执行） Demand paging （请求页式） Demand segmentation （请求段式） Virtual Memory That is Larger Than Physical Memory 10.2 Demand Paging Bring a page into memory only when it is needed （只有在一个页需要的时候才把它换入内存）. Less I/O needed（需要很少的I/O） Less memory needed （需要很少的内存） Faster response（快速响应） More users（多用户） Page is needed ? reference to it （需要页） （查阅此页） invalid reference? abort （无效的访问） （中止） not-in-memory? bring to memory （不在内存） （换入内存） Transfer of a Paged Memo