2011冬操作系统（二）复习.pptVIP

操作系统（二） 期末复习 题型 判断题 10% 填充题 20% 单选题 15% 简答题 12% 综合应用题 43% 理解消化各章节内容，不要死记硬背。 第四章 存储器管理 存储管理的主要功能 地址转换（地址映射） 存储器的分配和回收 存储保护 存储扩充 有那些分配的方式，有那些分配的算法，各需要那些数据结构，如何实现地址转换和存储扩充； 各种方式的优缺点（内存利用率、内零头和碎片）。 地址转换（地址映射、地址重定位） 概念： 逻辑地址 地址空间 物理地址 存储空间（物理空间） 方式： 静态地址转换和动态地址转换的区别，实现过程，优缺点，每种存储分配方式对应的地址转换是如何实现的。 存储器的分配方式 连续分配方式 数据结构： 固定分区：分区表 可变分区：空闲分区表或空闲分区链表 可变分区的分配算法和回收算法： 首次（最先）适应算法 循环首次适应算法 最佳适应算法 最坏适应算法 掌握算法、数据结构的组织。 地址转换：静态或动态（可重定位分区只能动态） 存储保护：界地址法、保护键法 存储扩充：覆盖，对换 页式管理 页面和页框（页和块） 逻辑地址的形式：页号和页内地址（一维的）。 数据结构：页表、位示图 地址转换：硬件实现的动态地址转换机构 存储保护：页表长度寄存器 快表 快表不命中时要访问2次内存。 段式管理 为了方便程序设计，支持以模块为单位编址。 逻辑地址形式：段号和段内地址（二维的） 数据结构：段表（起始地址和段长）、空闲分区表 地址转换：硬件实现的动态地址转换，（要访问2次内存） 存储保护：段表长度和段长。 页式管理和段式管理的比较 段页式管理 段式和页式的结合，取长补短。 逻辑地址：二维的 数据结构：每个进程一张段表（页表地址和页表长度），每个段一张页表，位示图。 地址转换：硬件实现的动态地址转换机构，要访问3次内存。 虚拟存储器 局部性（局限性） 时间局部性和空间局部性。 硬件支持：动态地址转换机构 ＋ 中断（缺页中断、缺段中断） 特征：离散性、多次性、对换性、虚拟性 效果：大于内存配置的容量、接近内存的速度、接近外存的单位价格。 容量（地址空间）： MIN(地址结构可表示的大小，内存＋外存） 请求页式 数据结构：页表、位示图 页表项的内容及其作用 动态地址转换：硬件＋软件（缺页中断处理） 分配及置换的策略： 固定分配局部置换 可变分配全局置换 可变分配局部置换 请求页式（续） 页面置换策略：请求调页和预调页 何处调入页面：文件、对换区、内存的页面缓冲 抖动（颠簸） 影响缺页率的因素：置换算法、页面大小、进程分得的页块数量，进程访问内存的离散程度。 工作集的概念。 页面置换算法 OPT（最佳置换算法） FIFO（先进先出算法） LRU（最近最久未用算法） NRU (最近未用算法） LFU （最近最少使用算法） 请求段式 段的大小受到物理内存配置的限制 便于实现段的动态链接 便于实现段的共享：共享段表 段的置换时，有时还要“紧凑”合并空闲分区才能换入要装入的段。 第五章 设备管理 设备管理的主要功能 设备分配、调度 缓冲管理 设备处理 实现设备的无关性和虚拟设备 提高CPU和设备并行工作的程度，设备和设备并行工作的程度。 设备类型 独占型设备、共享型设备、虚拟型设备 字符型设备。块设备 大中小型计算机的设备连接方式 以存储器为中心。 通道、控制器、设备的多重连接方式。 总线型I/O系统结构 通道的类型 字节多路通道 数组多路通道 数组选择通道 I/O控制方式 程序控制方式：（不能支持CPU和设备的并行工作） 中断控制方式 DMA控制方式 通道控制方式 缓 冲 管 理 引入缓冲的目的 缓和CPU与I/O设备间速度不匹配的矛盾。 减少对CPU的中断频率， 放宽对CPU中断响应时间的限制。 提高CPU和I/O设备之间的并行性。 缓冲类型 单缓冲：提取和收容不能并行 双缓冲：提取和收容可并行，适合两者速度相接近的情况。 环形缓冲：（如生产者消费者问题） 缓冲池：三个队列，四类工作缓冲区。 UNIX的块设备（磁盘）缓冲管理 设备分配中的数据结构 设备控制表DCT 控制器控制表 通道控制表 系统设备表 设备独立性（设备无关性） 设备独立性(Device Independence)的概念 应用程序独立于具体使用的物理设备，系统须具有将逻辑设备名称转换为某物理设备名称的功能，采