操作系统OS知识点汇总大纲

第一章 绪论

绪论详细知识点

1. 操作系统的设置目标
2. 操作系统的特征、定义
3. 操作系统的功能
4. 典型操作系统类型

• 多道程序设计
• 多道批处理操作系统、特征
• 实时系统、特征
• 分时系统、特征

第二章 操作系统结构

操作系统结构详细知识点

1. 计算机体系结构——冯•诺伊曼结构
2. 操作系统组织结构——层次结构、微内核结构
3. 基本概念区别

• 中断和陷入
• 特权指令和非特权指令
• 用户态和系统态
• 系统调用

4. 虚拟机概念

第三章 进程管理

进程管理详细知识点

1. 进程的定义、特征
2. 进程与程序的区别与联系
3. 进程的状态及状态转换
4. 进程控制

• PCB结构与组织
• 原语的概念
• 进程创建过程原语
• 撤销原语

5. 线程概念、线程组成
6. 进程和线程的区别与联系

第四章 调度（适合于进程调度和作业调度）

调度详细知识点

1. 三级调度模型——作业调度、进程调度、中级调度（换入/换出）
2. 调度算法的评价指标

• 系统指标和用户指标
• 周转时间、响应时间、等待时间

4. 调度算法基本思想与调度过程

• 先来先服务算法
• 优先级调度算法（抢占式和非抢占式）
• 时间片轮转算法
• 短作业优先调度算法
• 其他调度算法——多级队列、多级反馈队列调度等

5. 实时调度算法

第五章 进程同步与通信

进程同步与通信详细知识点

1. 进程同步与互斥基本概念——少量信息的传递
2. 临界资源、临界区基本概念
3. 同步机制应遵循的原则
4. 信号量机制
5. 经典同步问题

• 生产者-消费者问题、信号量解决方案——重点难点掌握
• 读者-写者问题、解决方案
• 哲学家进餐问题——引入死锁的问题
• 管程机制——基本组成、条件变量概念、进程和管程的区别

6. 进程通信——大量信息的传递

• 共享存储器系统
• 消息传递系统——重点难点、掌握
• 管道机制

第六章 死锁

死锁详细知识点

1. 死锁的基本概念
2. 死锁产生的必要条件
3. 死锁预防方法——预先静态资源分配方法、有序资源使用方法
4. 死锁避免方法——安全状态和不安全状态、银行家算法
5. 死锁检测方法——资源分配图
6. 死锁处理方法

第七章 存储管理

存储管理详细知识点

1. 存储管理的功能
2. 程序装入和链接方法
3. 存储管理的基本概念——逻辑地址、物理地址、重定位
4. 存储管理方法——连续内存空间管理方法

• 固定分区管理
• 可变分区管理
• 动态重定位分区管理——紧凑概念
• 覆盖与交换技术

5. 存储管理方法——离散内存空间管理方法

• 分页存储管理方式——基本思想、基本地址变换、有效访问时间
• 分段存储管理方式——基本思想、分段和分页的区别、段的共享与保护、段的动态链接
• 段页式存储管理方式

第八章 虚存管理

虚存管理详细知识点

1. 虚存的概念、局部性原理
2. 请求分页存储管理方式——基本思想、页表机制、地址变换机构
3. 页面置换算法——基本思想和分析

• 先进先出置换算法
• 最佳置换算法
• 最近最久未使用置换算法
• Clock置换算法

4. 请求分页系统的性能分析

• 有效访问时间计算
• 抖动——产生原因、解决方案（工作集）

5. 请求分段——基本思想、段表机制、地址变换机制

第九章 I/O管理

I/O管理详细知识点

1. 设备管理的功能——设备控制器、通道
2. I/O控制方式——程序控制方式、中断控制方式、DMA方式、通道方式——基本思想、区别
3. 缓冲管理——单缓冲管理、双缓冲管理、缓冲池管理（重点难点）
4. SPOOLing系统基本组成
5. 设备独立性——基本概念、优点
6. 设备分配过程

第十章 文件系统

文件管理详细知识点

1. 文件的概念、文件系统的管理对象、层次结构
2. 文件的逻辑结构——顺序文件、索引文件、索引顺序文件
3. 文件的物理结构——顺序结构、链接结构、索引结构
4. 目录结构

• 目录管理的要求
• 文件控制块FCB、索引节点（内存索引节点、磁盘索引节点）
• 单级、多级、树形、无环图结构
• 绝对路径、相对路径

5. 文件共享方法——绕弯路法、连访法、基本目录访问法、基于索引节点的共享方法、符号链方法
6. 文件保护方法——访问矩阵

第十一章 磁盘管理

磁盘管理详细知识点

1. 磁盘结构
2. 磁盘访问时间
3. 磁盘调度算法的基本思想、执行过程

• 先来先服务FCFS
• 最短寻道时间优先SSTF
• 扫描算法SCAN、CSCAN、N步扫描N-SCAN、FSCAN

4. 外存空间分配方法的基本思想

• 连续分配
• 链接分配
• 索引分配

5. 空闲空间管理方法的基本思想

• 空闲表法
• 空闲块链
• 位示图法
• 成组链接法

6. 磁盘可靠性

• 容错技术
• 廉价冗余磁盘阵列RAID
• 后备方法

第十二章 安全和保护

1. 操作系统的安全威胁
2. 保护机制——密码、安全策略、脆弱性评估、入侵检测、日志

操作系统知识点汇总