操作系统复习重点：进程、内存、死锁及IO

# 操作系统复习重点
## 第一章：操作系统概述与发展
- 简单了解
- 脱机IO的优点
- 单道与多道
  - 多道的优缺点
- 操作系统的基本特征
  - 四个特性（必须掌握）
## 第二章：进程与线程管理
- 进程的定义
- 进程的特征
- 进程的三种基本状态
  - 运行、就绪、阻塞
- 状态转换图
- 理解状态转换的方式
- 进程控制块（PCB）的概念
- 线程与进程的比较
  - 区别与联系
## 第三章：处理机调度与死锁
- 处理机调度层次
  - 低中高调度
- 非抢占与抢占调度方式
- 周转时间与平均周转时间计算
- 各种调度算法
  - 高响应比调度
  - 轮转调度
- 死锁概念
  - 四个资源问题概念
- 死锁的定义与产生条件
  - 四个必要条件（重点）
- 预防死锁的四个方法（重点）
- 避免死锁
  - 安全状态与不安全状态
- 银行家算法（重点掌握，按例子解答）
- 死锁相关定义
## 第四章：进程同步与互斥
- 进程同步概念
- 临界资源与临界区
- 向量概念
  - 可以跳过
- 理解同步与互斥相关内容
- 读者写者问题（了解即可）
## 第五章：内存管理
- 三种程序装入方式
- 连续分配存储的三种方式
- 各种内存分配算法
- 分页存储管理方式（重点）
  - 物理块与页表
- 相关理解（块表不看）
- 两级分页
  - 地址结构
- 分段系统基本原理
- 分页与分段的主要区别
- 断页存储
- 重点关注的习题
  - 第14题与第16题
## 第六章：虚拟内存管理
- 虚拟存储器的定义与特征
- 实现方法
- 缺页率概念
- 页面置换算法（重点）
  - 最佳置换
  - 先进先出
  - 最近最久未使用
- 环保护机构
- 重点习题
  - 第18题
## 第七章：输入输出（I/O）系统
- 设备接口
- 设备类型与分类
- 设备控制方式
- I/O通道输入方式
- 假脱机系统
- CPU相关内容
- 缓冲区分类
- 磁盘概念与调度算法
  - FIFO、SSTF等（理解英文含义）
## 第八章：文件系统概述
- 文件目录的概念
- 各种目录基本概念
## 第九章：文件系统实现
- 磁盘存储器概念
- 块的概念
- 连续分配与连接方式
- 三种索引方法
  - 单级索引
  - 多级索引
- 位视图（重点）
- 相关内容理解
- 重点习题
  - 第六题与第18题
## 补充内容：进程同步与课堂重点
- 同步机制应遵循的规则
- PPT课上讲的例子（可能为考试重点）