操作系统考研大纲（副本）.pdfVIP

【考查⺫标】 1. 了解操作系统在计算机系统中的作⽤、地位、发展和特点。 2. 理解操作系统的基本概念、原理，掌握操作系统设计⽅法与实现 技术。 3. 能够运⽤所学的操作系统原理、⽅法与技术分析问题和解决问 题。 ⼀、操作系统概述 (⼀) 操作系统的概念、特征、功能和提供的服务 (⼆) 操作系统的发展与分类 (三) 操作系统的运⾏环境 ⼆、进程管理 (⼀) 进程与线程 1. 进程概念 2. 进程的状态与转换 3. 进程控制 4. 进程组织 5. 进程通信 ◦ 共享存储系统; ◦ 消息传递系统; ◦ 管道通信。 6. 线程概念与多线程模型 (⼆)处理机调度 1. 调度的基本概念 2. 调度时机、切换与过程 3. 调度的基本准则 4. 调度⽅式 5. 典型调度算法 ◦ 先来先服务调度算法; ◦ 短作业(短任务、短进程、短线程)优先调度算法; ◦ 时间⽚轮转调度算法; ◦ 优先级调度算法; ◦ ⾼响应⽐优先调度算法; ◦ 多级反馈队列调度算法。 (三)进程同步 1. 进程同步的基本概念 2. 实现临界区互斥的基本⽅法 ◦ 软件实现⽅法; ◦ 硬件实现⽅法。 3. 信号量 4. 管程 5. 经典同步问题 ◦ ⽣产者-消费者问题; ◦ 读者-写者问题; ◦ 哲学家进餐问题。 (四) 死锁 1. 死锁的概念 2. 死锁处理策略 3. 死锁预防 4. 死锁避免 ◦ 系统安全状态； ◦ 银⾏家算法。 5. 死锁检测和解除 三、 内存管理 (⼀) 内存管理基础 1. 内存管理概念 ◦ 程序装⼊与链接; ◦ 逻辑地址与物理地址空间; ◦ 内存保护。 2. 交换与覆盖 3. 连续分配管理⽅式 ◦ 单⼀连续分配; ◦ 分区分配。 4. ⾮连续分配管理⽅式 ◦ 分⻚管理⽅式; ◦ 分段管理⽅式; ◦ 段⻚式管理⽅式。 (⼆) 虚拟内存管理 1. 虚拟内存基本概念 2. 请求分⻚管理⽅式 3. ⻚⾯置换算法 ◦ 最佳置换算法(OPT); ◦ 先进先出置换算法(FIFO); ◦ 最近最少使⽤置换算法(LRU); ◦ 时钟置换算法(CLOCK)。 4. ⻚⾯分配策略 5. 抖动 ◦ 抖动现象; ◦ ⼯作集。 6. 请求分段管理⽅式 7. 请求段⻚式管理⽅式 四、⽂件管理 (⼀) ⽂件系统基础 1. ⽂件概念 2. ⽂件结构 ◦ 顺序⽂件; ◦ 索引⽂件; ◦ 索引顺序⽂件。 3. ⺫录结构 ◦ ⽂件控制块和索引节点; ◦ 单级⺫录结构和两级⺫录结构; ◦ 树形⺫录结构; ◦ 图形⺫录结构。