操作系统原理07虚拟存储器管理1.ppt

共享段表 各共享段都在共享段表中占有一表项 记录共享段的段号、段长、内存始址、存在位等信息，以及共享该段的进程情况 共享进程计数count 存取控制字段：对于一个共享段，应给不同的进程以不同的存取权限 段号：对于一个共享段，不同的进程可以各用不同的段号去共享该段 4.8.1 请求分段中的硬件支持 共享与保护 分段保护 越界检查 存取控制检查 环保护机构 规定：低编号的环具有高优先权 OS核心处于0环内 某些重要的实用程序和操作系统服务占居中间环 一般的应用程序则被安排在外环上 在环系统中，程序的访问和调用应遵循以下规则：(1) 一个程序可以访问驻留在相同环或较低特权环中的数据；(2) 一个程序可以调用驻留在相同环或较高特权环中的服务。 4.8.1 请求分段中的硬件支持 共享与保护 例题1 内存分配一页，初始时矩阵数据均不在内存；页面大小为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; 例题1：答案 程序编制方法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; 128×128 128 参考7.4.1中“4.编程程序对系统性能的影响” 例题2 某程序在内存中分配3块内存，初始为空，访问页走向如下，用FIFO和LRU算法分别计算缺页次数。 2，3，2，1，5，2，4，5，3，2，5，2 例题2：答案 FIFO 2 3 2 1 5 2 4 5 3 2 5 2 页1 2 3 3 1 5 2 4 4 3 3 5 2 页2 2 2 3 1 5 2 2 4 4 3 5 页3 2 3 1 5 5 2 2 4 3 x x ? x x x x ? x ? x x 共缺页中断9次 LRU 2 3 2 1 5 2 4 5 3 2 5 2 页1 2 3 2 1 5 2 4 5 3 2 5 2 页2 2 3 2 1 5 2 4 5 3 2 5 页3 3 2 1 5 2 4 5 3 3 x x ? x x ? x ? x x ? ? 共缺页中断7次 例题3 在分页存储管理系统中，有一作业大小为4页，页长为2K，页表如下，试借助地址变换图（即要求画出地址变换图）求出逻辑地址4635所对应的物理地址。 页号 块号 0 5 1 3 2 7 3 6 例题3：答案 3 1 6 3 7 2 5 0 块号 页号 01000011011 00010 01000011011 00111 页表首址 + 0 10 物理地址为：14875 作业 虚拟存储器基本概念 请求分页虚拟存储管理 页面置换算法 页面调度性能 WindowsXP存储管理 请求分段存储管理 习题讲解 习题 某系统采用请求分页管理内存, 采用LRU页面置换算法. 作业的页面走向为： 4、3、2、1、5、3、0、4、3、2、0、5 内存块M=4, 试计算运行时的缺页率。 某系统采用请求分页管理内存, 采用LRU页面置换算法. 作业A的页面走向为: 4、3、1、3、2、4、2、3、5、2、6、3 内存块M=3，试分析运行时的缺页率。 习题 如图所示，现有作业A须申请40K内存，写出选用以下各分配策略时，作业A的首地址和末地址，图中阴影为占用区。 A. 最先适应法 B. 最佳适应法 C. 最差适应法 D. 单一连续分配 习题 现有一请求分页的虚拟存储器 , 内存最多容纳 4 个页面 , 对于下面的引用串 : 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2