计算机统考重难点班讲义(六操作系统)-第二讲.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 两级页表(Two-Level Page Table) 逻辑地址结构可描述如下： 图 4-15 具有两级页表的地址变换机构 分段系统的基本原理 分段 分段地址中的地址具有如下结构： 段号 段内地址 31 16 15 0 图 4-16 利用段表实现地址映射 图 4-17 分段系统的地址变换过程 3. 地址变换机构 分页和分段的主要区别 (1) 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头， 提高内存的利用率。或者说， 分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。 分段的目的是为了能更好地满足用户的需要。 (2) 页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定， 决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 (3) 分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址； 而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名， 又需给出段内地址。 段页式存储管理方式 1. 基本原理 图 4-20 作业地址空间和地址结构 图 4-21 利用段表和页表实现地址映射 地址变换过程 图 4-22 段页式系统中的地址变换机构 请求分页存储管理方式 请求分页中的硬件支持 页表机制 页号 物理块号 状态位P 访问字段A 修改位M 外存地址 内存分配策略和分配算法 最小物理块数的确定 是指能保证进程正常运行所需的最小物理块数。当系统为进程分配的物理块数少于此值时，进程将无法运行。进程应获得的最少物理块数与计算机的硬件结构有关，取决于指令的格式、 功能和寻址方式。对于某些简单的机器，若是单地址指令且采用直接寻址方式，则所需的最少物理块数为2。其中，一块是用于存放指令的页面，另一块则是用于存放数据的页面。如果该机器允许间接寻址时，则至少要求有三个物理块。对于某些功能较强的机器， 其指令长度可能是两个或多于两个字节，因而其指令本身有可能跨两个页面，且源地址和目标地址所涉及的区域也都可能跨两个页面。 页面置换算法 最佳置换算法和先进先出置换算法 1. 最佳(Optimal)置换算法 最佳置换算法是由Belady于1966年提出的一种理论上的算法。 其所选择的被淘汰页面，将是以后永不使用的， 或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。 假定系统为某进程分配了三个物理块， 并考虑有以下的页面号引用串： 7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1 进程运行时， 先将7，0，1三个页面装入内存。 以后， 当进程要访问页面2时， 将会产生缺页中断。此时OS根据最佳置换算法， 将选择页面7予以淘汰。 图 4-25 利用最佳页面置换算法时的置换图 2. 先进先出(FIFO)页面置换算法 图 4-26 利用FIFO置换算法时的置换图 最近最久未使用(LRU)置换算法 1. LRU(Least Recently Used)置换算法的描述 图 4-27 LRU页面置换算法 经典例题分析 【例1】不会产生内部碎片的存储管理系统是( ) 【电子科大 2008】 A．分页式存储管理系统 B．可变式存储管理系统 C．固定分区式存储管理系统 D．段页式存储管理系统 解析：本题考查操作系统中的内存管理方案的不同之后，其中页式内存管理以及固定分区管理会产生内存碎片。而段页式管理也是应用了页式管理方案，同样也会产生业内碎片。答案选择B * 【例2】为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是____。 A. 该程序不应含有过多的I／O操作 B．该程序的大小不应超过实际的内存容量 C. 该程序应具有较好的局部性 D．该程序的指令相关不应过多 解析：本题考查虚拟存储器引人的初衷。引入虚拟存储器的原因是因为程序的局部性原理。即一个程序运行完了之后，还有可能马上继续运行，为了防止频繁的调入调出内存，