[PPT]-操作系统考研辅导5-2009年真题2010年大纲2010年大纲解析.ppt

操作系统;2009年真题 2010年大纲 2010年大纲解析 考点分析 2009年真题解析 2010年大纲例题解析;考查范围与考查目标 　　三、 内存管理 　　(一) 内存管理基础 　　1. 内存管理概念 　　程序装入与链接;逻辑地址与物理地址空间;内存保护 　　2. 交换与覆盖 　　3. 连续分配管理方式 　　4. 非连续分配管理方式 　　分页管理方式;分段管理方式;段页式管理方式。;考查范围与考查目标 　　三、 内存管理 　　(二) 虚拟内存管理 　　1. 虚拟内存基本概念 　　2. 请求分页管理方式 　　3. 页面置换算法 　　最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);时钟置换算法(CLOCK)。 　　4. 页面分配策略 　　5. 抖动 　　抖动现象;工作集。 　　6. 请求分段管理方式 　　7. 请求段页式管理方式;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;第四章 存储器管理;程序的装入和链接;程序的装入;4.1 程序的装入和链接 ;4.1.1 程序的装入;程序的装入和链接;4.1 程序的装入和链接 ;4.1.2 程序的链接 ;第四章 存储器管理;连续分配方式;连续分配方式;内存分配 分区的信息根据分区使用表管理;连续分配方式;动态分区分配;动态分区分配;动态分区分配;动态分区分配;2) 回收内存 ;动态分区分配;连续分配方式;4.2.4 可重定位分区分配 ;可重定位分区分配;连续分配方式;对换（Swapping）;可重定位分区分配;可重定位分区分配;分区的保护 为了防止一道作业有意或无意地破坏操作系统或其它作业。一般说来，没有硬件支持，实现有效的存储保护是困难的。通常采取： 界限寄存器方式 保护键方式 两种措施，或二者兼而有之。;保护过程——防止地址越界 一般由硬件提供一对寄存器： 基址寄存器：存放起始地址 限长寄存器：存放长度 （上界寄存器/下界寄存器）;界限寄存器保护 60K 访问地址 =124K 则产生访问地址界中断;基址、限长寄存器保护 相对地址 限长寄存器的值 则产生访问地址界中断;防止操作越权 对于允许多个进程共享的存储区域，每个进程都有自己的访问权限。如果一个进程对共享区域的访问违反了权限规??，则发生操作越权 即读写保护;保护键方式;4.3 基本分页存储管理方式 ;存储器管理;第四章 存储器管理;4.3 基本分页存储管理方式 ;基本分页存储管理;页面与页表; 对某特定机器，其地址结构是一定的。若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d可按下式求得： ;页面与页表;页面与页表;基本分页存储管理;地址变换机构;2. 具有快表的地址变换机构 ;地址变换机构;地址变换机构;第四章 存储器管理;基本分段存储管理;分段存储管理方式的引入;基本分段存储管理;分段系统的基本原理;分段系统的基本原理;分段系统的基本原理;分段系统的基本原理;分段系统的基本原理;段表始址寄存器;4. 分页和分段的主要区别 ; (2) 页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；而段的长度却不固定， 决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分。 (3) 分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址； 而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名， 又需给出段内地址。 ;分段系统的基本原理;基本分段存储管理;信息共享;信息共享;基本分段存储管理;段页式存储管理方式;段页式存储管理方式;段页式存储管理方式;2. 地址变换过程 ;段页式存储管理方式;第四章 存储器管理;虚拟存储器的基本概念;虚拟存储器的基本概念;虚拟存储器的基本概念;虚拟存储器的基本概念;虚拟存储器的基本概念;虚拟存储器的基本概念;虚拟存储器的基本概念;虚拟存储器的基本概念;虚拟存储器的引入;虚拟存储器的引入;虚拟存储器的引入;2. 局部性原理 ;虚拟存储器的引入;虚拟存储器的基本概念;虚拟存储器的实现方法;虚拟存储器的基本概念;4.5.3 虚拟存储器的特征 ;第四章 存储器管理;请求分页存储管理方式;请求分页中的硬件支持;请求分页中的地址变换过程;请求分页存储管理方式;内存分配策略和分配算法;请求分页存储管理方式;4.6.3 调页策略 ;调页策略;2. 从何处调入页面 ; 3. 页面调入过程;第四章 存储器管理;页面置换算法;最佳置换算法和先进