操作系统页式存储管理精编版.pptVIP

(1) 分配给进程的物理页面数 (2) 页面本身的大小 (3) 程序的编制方法 (4) 页面淘汰算法 ※ 影响缺页次数的因素 例子3：内存分配一页,初始时第一页在内存；页面大小为128个整数；矩阵A128X128按行存放 程序编制方法1： For j:=1 to 128 For i:=1 to 128 A[i,j]:=0; 程序编制方法2： For i:=1 to 128 For j:=1 to 128 A[i,j]:=0; 6.4.6 页式管理的优缺点 相对于分区管理而言，静态页式有效的解决了外部碎片的问题（当然有少量的内部碎片）； 但是，静态页式要求全部装入，不支持虚拟存储，因而有了请求页式，允许部分装入； 显然地，请求页式更能有效利用有限的内存页面，不过，这种方式需要有效解决缺页率的问题，尤其是页面置换的问题； 不论是静态还是请求方式，更多地是从物理页面的角度考虑和解决问题，有的时候，需要从逻辑角度考虑问题，比如共享，这就引入了段式管理方法。 习题：某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，计算采用FIFO , LRU , OPT进行页面置换时相应的缺页次数。 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 1 1 1 5 5 5 5 5 5 3 3 3 4 4 4 4 4 2 2 2 2 2 2 3 3 3 3 3 1 1 × × × × × × × √ √ × × √ FIFO：缺页9次 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 4 3 2 1 4 3 5 4 3 2 × × × × × × × √ √ × × × LRU：缺页10次 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 4 4 4 4 4 4 2 1 1 3 3 3 3 3 3 3 3 3 3 3 2 1 1 1 5 5 5 5 5 5 × × × × √ √ × √ √ × × √ OPT：缺页7次 一程序在运行过程中所访问的页面流为3，5，4，2，5，3，1，3，2，5，1，3，1，5，2。若采用OPT算法，则为该程序分配多少个实页最为合理（要求给出分配过程）？为什么？ 6.4 页式存储管理 6.4.1 基本原理 6.4.2 管理 6.4.3 硬件支持 6.4.4 静态页式管理 6.4.5 请求页式管理 6.4.6 页式管理的优缺点 6.4.1 基本思想（工作原理） 用户程序划分 把用户程序按逻辑页划分成大小相等的部分，称为页。从0开始编制页号，页内地址是相对于0编址 逻辑地址 页号 页内地址 内存空间 按页的大小划分为大小相等的区域，称为内存块（物理页面） 内存分配 以页为单位进行分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻 6.4.2 管理 页表：系统为每个进程建立一个页表，页表给出逻辑页号和具体内存块号相应的关系。 页号 页面号 0 2 1 3 2 8 6.4.3 硬件支持 p’ 页表 地址越界 l 比较 P=l b + 页号p 页内地址d P’ d 物理地址 页表地址寄存器 页表长度寄存器 逻辑地址 地址映射机制 二次访问内存 第一次取地址 第二次存取数据 效率较低 p’ 页表 地址越界 l 比较 P=l p p’ . . . 快表 b + 页号p 页内地址d P’ d 物理地址 页表地址寄存器 页表长度寄存器 逻辑地址 地址映射机制 高速 缓存 6.4.4 静态页式管理 将程序的逻辑地址空间和物理内存划分为固定大小的页或页面(page or page frame)，程序加载时，分配其所需的所有页，这些页不必连续。 1. 简单页式管理的数据结构 页表：每个进程有一个页表，描述该进程占用的物理页面及逻辑排列顺序； 逻辑页号（本进程的地址空间）－物理页面号（实际内存空间）； 存储页面表：整个系统有一个存储页面表，描述物理内存空间的分配使用状况。 数据结构：位示图，空闲页面链表； 请求表：整个系统有一个请求表，描述系统内各个进程页表的位置和大小，用于地址转换，也可以结合到各进程的PCB里； 2. 分配算法 请求n个页面 存储页面表中有 n个空闲页面吗 无法分配 返回 设置请求表，将页表 始址，页表长度置入 请求表中，置状态已分配 搜索存储页面表，分配 n个页面，并将页面号 填入页表中 3. 简单页式管理的地址变换 指令所给出地址分为两部分：逻辑页号，页内偏移地