操作系统存储管理教程.pptVIP

驻留性是指作业一旦进入内存便一直驻留在内存区直到运行完毕。 连续性，顾名思义，是指给作业分配的一片连续的内存空间。 整体性、驻留性及连续性这三种特性不利于内存空间的有效利用。 虚拟存储器（Virtual Memory），简称虚存，是指对内存的虚拟，一种实际并不存在的内存空间，包括一级存储器概念和作业地址空间概念。虚拟并不是无限的，取决于机器的CPU地址结构，虚存容量不能大于外存容量。 实际运行时没有必要把作业 全部调入内存，只要合理组织，调度恰当，在发现所访问的信息不再内存时，能够找到它并调入内存——不仅可以保证作业的正确运行，而且提高了系统资源的利用率。 作业不再受内存的控制。 虚拟存储器是一种扩大内存的设计技术，它把辅助存储器作为计算机内存储器的后援。在虚拟存储意义下，用户作业的相对空间就是系统提供给它的虚拟存储器。 用户的虚拟地址空间叫做虚拟地址空间，里面的地址称为虚拟地址。 程序运行时，如何发现需要的信息不再内存 不在内存的程序只有调入内存才能执行。如果需要调入信息时内存没有空余的存储区，应如何处理。 3.8.2 请求分页管理 请求分页管理是动态分页管理，是在静态分页管理基础上发展而来的。在简单分页管理中，如果作业所要求的页面数比内存空闲的块数多，则该作业不能装入运行。在虚拟存储器技术的支持下，可以进行请求分页管理。 那么请求分页管理的基本思想是什么？作业要访问的页面不在内存时，该如何处理？如何知道哪些页面在内存，哪些不在？如何决定把作业的哪些页面留在内存中呢？将虚页调入内存时，没有空闲块又怎么处理？ 在虚拟存储系统中，将对逻辑空间和物理空间的考虑截然分开，逻辑空间的容量由系统提供的有效地址长度决定。 请求分页管理就能实现这种虚存空间，基本方法是在分页管理的基础上，在作业开始执行前，只装入作业的一部分页面到内存，其它的页面在作业执行过程中根据需要，动态地从辅存装入内存。当内存块已经占满时，再根据某种策略交换出部分页面到辅存。 根据作业的执行情况装入作业的部分实体，显然节省了内存空间。 请求分页管理和分页管理的数据结构、地址映射和存储保护、存储分配与回收等都类似，但请求分页管理的实现过程复杂很多，需要由硬件和软件的相互配合才能完成。 请求页式存储管理的基本思想 与分页存储比较，相同点： 内存分块，作业分页，块尺寸=页尺寸 作业的某页可以装入内存的任意一块 不同点： 作业全部装入辅存，只装入目前需要用到的若干页，其他页仍然保存在辅存中。 请求分页式：当程序执行过程中需要某一页时再将它从辅助存储器调入内存。 缺页中断的处理 请求页式存储管理的页表： 页号：虚拟地址空间中的页号 块号：该页占用的内存号 缺页中断位：1表示已在内存；0表示不再内存； 辅存地址：辅助存储器的地址。 页号 块号 缺页中断位 辅存地址 操作系统 Call 8300 作业2第0页 空闲 作业2第1页 作业1第0页 作业1第1页 空闲 作业3第0页 空闲 0 1 2 3 4 5 6 7 8 9 3 4600 0 分配 1 分配 2 分配 3 空闲 4 分配 5 分配 6 分配 7 空闲 8 分配 9 空闲 作业 号 尺寸 页面表信息 长度 起始地址 1 8K 2 4160 2 12K 3 4600 3 4K 1 4820 P R B 0 1 P R B 0 1 2 P R B 0 页表控制寄存器 存储分配表 内存储器 作业表 作业1 作业2 作业3 讨论：当执行作业2第0块指令call 3000时 1 2 3 4 1 2 5 1 2 3 4 5 先进先出页面淘汰算法 缺页计数 缺页命中率 f=F/A(涉及到的页面总数为A，其中F次缺页) 页面淘汰算法 发生缺页中断时，就要从辅存上把需要的页面调入内存。如果当时内存中有空闲块，那么页面的调入问题就解决了，如果当时内存中没有空闲快可以分配，那么就必须在内存中选择一页，然后把它调出内存，以便为即将调入内存的页面让出空间。 抖动（颤动） 最近最久未被使用算法LRU 1 2 3 4 1 2 5 1 2 3 4 5 习题 假定请求页式存储管理系统中分配给作业A共M个内存块，该作业页面走向中页面总数为P，涉及到N个不同的页面，初始时没有页面在内存中，试问对于任何页面淘汰算法，缺页中断的下界是多少？上界为多少？ 最优页面淘汰算法（OPT） 1 2 3 4 1 2 5 1 2 3 4 5 增加分配给作业的内存块数 1 2 3 4 1 2 5 1 2 3 4 5 习题 给出某作业的走向：4、3、2、1、4、3、5、4、3、2、1、5。运行时分别实行FIFO和ＬＲＵ页面淘汰算法，试就３个内存块和４个内存块求出缺页中断率，并判断FIFO是否发生了异常现象。 4 3 2 1 4 3 5 4 3 2 1 5