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

《操作系统》 2009年真题 2010年大纲 2010年大纲解析 考点分析 2009年真题解析 2010年大纲例题解析 2010年新大纲 考查范围与考查目标 　　三、 内存管理 　　(一) 内存管理基础 　　1. 内存管理概念 　　程序装入与链接;逻辑地址与物理地址空间;内存保护 　　2. 交换与覆盖 　　3. 连续分配管理方式 　　4. 非连续分配管理方式 　　分页管理方式;分段管理方式;段页式管理方式。 2010年新大纲 考查范围与考查目标 　　三、 内存管理 　　(二) 虚拟内存管理 　　1. 虚拟内存基本概念 　　2. 请求分页管理方式 　　3. 页面置换算法 　　最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);时钟置换算法(CLOCK)。 　　4. 页面分配策略 　　5. 抖动 　　抖动现象;工作集。 　　6. 请求分段管理方式 　　7. 请求段页式管理方式 第四章 存储器管理 重点 理解重定位的基本概念 掌握动态分区分配方式 掌握理解分页和分段存储管理方式 理解虚拟存储器的基本概念 掌握请求分页系统的基本原理 难点 动态分区分配算法 分页和分段地址转换 请求分页系统的地址转换及页面置换算法 第四章 存储器管理 知识点 重定位的基本概念 动态分区分配方式及分配算法、分区保护 分页存储管理及地址变换、分段存储管理及地址变换，信息共享和保护 虚拟存储器的基本概念、特征，页面置换技术 请求分页系统，页表机制、地址变换及页面置换算法 第四章 存储器管理 快速缓存： Data Cache TLB(Translation Lookaside Buffer) 内存：DRAM, SDRAM等； 外存：软盘、硬盘、光盘、磁带等； 第四章 存储器管理 主存储器管理功能 存储分配和回收 分配和回收算法及相应的数据结构。 地址变换和重定位： 可执行文件生成中的链接技术 程序加载(装入)时的重定位技术 进程运行时硬件和软件的地址变换技术和机构 存储共享和保护： 代码和数据共享 地址空间访问权限（读、写、执行） 存储器扩充：存储器的逻辑组织和物理组织； 由应用程序控制：覆盖； 由OS控制：交换（整个进程空间），虚拟存储的请求调入和预调入（部分进程空间） 第四章 存储器管理 程序的装入和链接 连续分配方式 基本分页存储管理 基本分段存储管理 虚拟存储器的基本概念 请求分页存储管理方式 页面置换算法 请求分段存储管理方式 程序的装入和链接 程序的装入 程序的链接 程序的装入 多道程序环境下，程序要运行必须为之创建进程，而创建进程的第一件事就是分配内存 源程序要运行通常经过编译（compile）?链接(link)?装入(load)等几个步骤 程序的装入和链接 程序的装入 程序的链接 第四章 存储器管理 程序的装入和链接 连续分配方式 基本分页存储管理 基本分段存储管理 虚拟存储器的基本概念 请求分页存储管理方式 页面置换算法 请求分段存储管理方式 连续分配方式 单一连续分配 固定分区分配 动态分区分配 可重定位分区分配 对换（Swapping） 连续分配方式 单一连续分配 固定分区分配 动态分区分配 可重定位分区分配 对换（Swapping） 固定分区分配 内存分配 分区的信息根据分区使用表管理 连续分配方式 单一连续分配 固定分区分配 动态分区分配 可重定位分区分配 对换（Swapping） 动态分区分配 根据进程的实际需要，动态地为之分配内存空间 分配中数据结构 空闲分区表 记录每个空闲分区的情况 空闲分区链 实现对空闲分区的分配和链接 动态分区分配 分区分配算法 首次适应算法FF 循环首次适应算法 最佳适应算法 最差适应算法 动态分区分配 分区分配操作 回收内存 进程运行结束释放内存时，系统根据回收区的首地址，把它插入到空闲链表中。根据回收区的位置，有四种情况需处理： 回收区与插入点的前一个空闲分区相邻接 回收区与插入点的后一个空闲分区相邻接 回收区同时与插入点的前、后两个分区相邻接 回收区不与任何空闲区邻接 动态分区分配 动态分区分配 碎片问题 经过一段时间的分配回收后，内存中存在很多很小的空闲块。它们每一个都很小，不足以满足分配要求；但其总和满足分配要求。这些空闲块被称为碎片 造成存储资源的浪费 碎片问题的解决 紧凑技术：通过在内存移动程序，将所有小的空闲区域合并为大的空闲区域 （紧缩技术，紧致技术，浮动技术，搬家技术） 问题：开销大；移动时机 连续分配方式 单一连续分配 固定分区分配 动态分区分配 可重定位分区分配 对换（Swapping） 可重定位分区分配 动态重定位的引入 连续分配存在的问题 必须有足够大的连续空间才能分配 解决方法：“拼接”