操作系统复习大纲_2011.pdfVIP

操作系统 复习大纲 2011 计算机专业考研全国统考 《操作系统》考查目标 1. 了解操作系统在计算机系统中的作用、 1. 11.. 地位、发展和特点。 2. 理解操作系统的基本概念、原理，掌握 2. 22.. 操作系统设计方法与实现技术。 3. 能够运用所学的操作系统原理、方法与 3. 33.. 技术分析问题和解决问题。 一、操作系统概述 • 一、操作系统概述 (Chap 1) – 操作系统的概念、特征、功能和提供的服务 – 操作系统的发展与分类 – 操作系统的运行环境 二、进程管理 二、进程管理 (Chap 2.3~2.6) • (一)进程与线程 1. 进程概念 () 2. 进程的状态与转换 () 3. 进程控制 () 4. 进程组织 () (进程的队列) 5. 进程通信 () (共享存储系统；消息传递 系统；管道通信) 6. 线程概念与多线程模型 () 二、进程管理 • (二)处理机调度 (2.7~2.10) – 1.调度的基本概念 () – 2.调度时机、切换与过程 () – 3.调度的基本准则 () – 4.调度方式 () 抢占与非抢占 – 5.典型调度算法 () • 先来先服务调度算法；短作业(短任务、短进程、短 线程)优先调度算法；时间片轮转调度算法；优先级 调度算法；高响应比优先调度算法；多级反馈队列 调度算法。 二、进程管理 • (三)进程同步 (Chap3) 1. 进程同步的基本概念 () 2. 实现临界区互斥的基本方法 () – 软件实现方法；硬件实现方法。 3. 信号量 () 4. 管程 () 5. 经典同步问题 () – 生产者-消费者问题；读者-写者问题；哲学家 进餐问题。 二、进程管理 • (四) 死锁 (Chap 3.6) 1. 死锁的概念 2. 死锁处理策略 3. 死锁预防 4. 死锁避免 – 系统安全状态：银行家算法。 5. 死锁检测和解除 三、内存管理 • 三、内存管理 (Chap 4.1~4.4) (一)内存管理基础 1. 内存管理概念 – 程序装入与链接；逻辑地址与物理地址空 间；内存保护。 2. 交换与覆盖 3. 连续分配管理方式 – 单一连续分配；分区分配。 4. 非连续分配管理方式:分页管理方式；分 段管理方式；段页式管理方式。 三、内存管理 • (二) 虚拟内存管理 (Chap 4.5~4.8) 1. 虚拟内存基本概念 2. 请求分页管理方式 3. 页面置换算法 : 最佳置换算法(OPT)；先进 先出置换算法(FIFO)；最近最少使用置换算 法(LRU)；时钟置换算法(CLOCK)。 4. 页面分配策略 5. 抖动 : 抖动现象；工作集。 6. 请求分段管理方式 7. 请求段页式管理方式 四、文件管理 文件管理 (Chap 6) • (一) 文