操作系统历年真题讲义.ppt

Page * * 考查范围与考查目标 　　二、 进程管理 　　(四) 死锁 　　1. 死锁的概念 　　2. 死锁处理策略 　　3. 死锁预防 　　4. 死锁避免 　　系统安全状态：银行家算法。 　　5. 死锁检测和解除 2010年新大纲 Page * * 考查范围与考查目标 　　三、 内存管理 　　(一) 内存管理基础 　　1. 内存管理概念 　　程序装入与链接;逻辑地址与物理地址空间;内存保护 　　2. 交换与覆盖 　　3. 连续分配管理方式 　　4. 非连续分配管理方式 　　分页管理方式;分段管理方式;段页式管理方式。 2010年新大纲 Page * * 考查范围与考查目标 　　三、 内存管理 　　(二) 虚拟内存管理 　　1. 虚拟内存基本概念 　　2. 请求分页管理方式 　　3. 页面置换算法 　　最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);时钟置换算法(CLOCK)。 　　4. 页面分配策略 　　5. 抖动 　　抖动现象;工作集。 　　6. 请求分段管理方式 　　7. 请求段页式管理方式 2010年新大纲 Page * * 考查范围与考查目标 　　四、 文件管理 　　(一) 文件系统基础 　　1. 文件概念 　　2. 文件结构 　　顺序文件;索引文件;索引顺序文件。 　　3. 目录结构 　　文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结构;图形目录结构。 　　4. 文件共享 　　5. 文件保护 　　访问类型;访问控制。 2010年新大纲 Page * * 考查范围与考查目标 　　四、 文件管理 　　(二) 文件系统实现 　　1. 文件系统层次结构 　　2. 目录实现 　　3. 文件实现 　　(三) 磁盘组织与管理 　　1. 磁盘的结构 　　2. 磁盘调度算法 　　3. 磁盘的管理 2010年新大纲 Page * * 考查范围与考查目标 　　五、 输入输出(I/O)管理 　　(一) I/O管理概述 　　1. I/O设备 　　2. I/O管理目标 　　3. I/O管理功能 　　4. I/O应用接口 　　5. I/O控制方式 2010年新大纲 Page * * 考查范围与考查目标 　　五、 输入输出(I/O)管理 　　(二) I/O核心子系统 　　1. I/O调度概念 　　2. 高速缓存与缓冲区 　　3. 设备分配与回收 　　4. 假脱机技术(SPOOLing) 　　5. 出错处理 2010年新大纲 Page * * 试题示例 一、单项选择题：1～40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。 5．下列进程状态转换中，不可能发生的转换是 A．运行一就绪 B．运行一等待 C．等待一运行 D．等待一就绪 6．设某系统中有3个并发进程都需要4个同类资源，该系统不会发生死锁的最少资源数是 A．9 B．10 C．1 D. 12 2010年新大纲 Page * * 试题示例 二、综合应用题：41～47小题，共70分。 45．(6分)设页引用序列： (1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6)，物理块(Page frame)数为3，且所有的块初始时为空。当分别采用最近最少使用置换(LRU)、先进先出置换(FIFO)和最佳置换(OPT)的页面置换算法时，各会发生多少次缺页?要求给出求解过程。 2010年新大纲 Page * * 试题示例 二、综合应用题：41～47小题，共70分。 46．(9分)理发师问题描述如下：理发店包含一间接待室和一间工作室，接待室内有n(n≥1)把椅子，而工作室只有1把椅子。如果没有顾客，理发师就去睡觉；如果顾客来时所有的椅子都有人，那么顾客离去；如果理发师在忙且接待室有空闲的椅子，那么此顾客会坐在其中1把空闲的椅子上等待；如果理发师在睡觉，则顾客会唤醒他。请采用信号量机制解决该理发师问题(可用伪代码描述)。 2010年新大纲 Page * * 2009年真题 2010年大纲 2010年大纲解析 考点分析 2009年真题解析 2010年大纲例题解析 《操作系统》 Page * * 新大纲与去年相比变化的地方 考查内容方面： 试卷考核内容仍然是4个部分：数据结构、计算机组成原理、操作系统和计算机网络。 分值方面： 数据结构45分、计算机组成原理 45分、操作系统 35分以及计算机网络 25分。 题型方面： 仍然延续了单项选择题占80分，综合应用题70分的试卷结构。 2010年新大纲解析 Page * * 考核的知识点变化情况及其分析 1、进程管理一点中，去掉了对短任务优先这一调度算法的要求。这样就进一步明确了对短进程，