操作系统考研大纲操作系统大纲.pdf

【考查?标】 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. ?录结构 ? ?件控制块和索引节点 ; ? 单级?录结构和两级?录结构 ; ? 树形?录结构 ; ? 图形?录结构。 4. ?件共享 ? 共享动机 ; ? 共享?式 ; ? 共享语义。 5. ?件保护 ? 访问类型 ; ? 访问控制。 (? ) ?件系统实现 1. ?件系统层次结构 2. ?录实现 3. ?件实现 (三 ) 磁盘组织与管理 1. 磁盘的结构