OS

第二章

进程创建的过程
进程终止的过程

进程同步

记 背

1. 进程同步的主要内容
2. 规则
3. 信号量分类
4. 记录型信号量、and信号量（用于申请多个资源，一次性申请，一次性释放）

理解

2. 临界资源 临界区
3. 信号量的应用（注意信号量的意义和初值）
   1. 进程互斥
   2. 前驱关系
   3. 同步（一般为1，有时候是n）
4. 背过模型
5. 六条

进程通信

考选择

线程

1. 引入的原因 和目的
2. 程序 进程 线程间的联系和区别

第三章

死锁

1. 定义
2. 产生原因
3. 四个必要条件
4. 处理的四个方法
5. 死锁定理
6. 银行家算法 计算
7. 死锁检测

调度 填空 简答

1. 概念
2. 三个层次
3. 模型
4. 准则
5. 算法 计算 描述 优缺点
   • 先来先服务 （不分抢占和非抢占
   • 短作业优先
   • 高优先权优先
   • EDF
   • LLF
     实时任务条件

多处理机不考

第四章 存储器的管理

装入和连接

填空

三级和六级体系结构

填空

内存的分配

1. 连续
   1. 方式
   2. 分区分配算法 实现 优缺点
   3. 对换功能 原理 单位
2. 离散
   1. 分页存储 基本分页 请求
   2. 分段
      1. 基本分段 常考优点
      2. 请求
   3. 段页式 基本 请求
   4. 基本：第四章 请求：第五章
   5. 分页和分段的相同和不同

第五章

1. 引入原因 特征 概念
2. 实现方法 请求分页 请求分段
3. 地址变换 请求分页为重点
4. 置换算法
5. 抖动（选择）

第六章

理解的东西多（简答）

1. IO设备控制器 IO通道 （引入原因 瓶颈原因）
2. IO控制的四种方式
3. 设备分配过程（四个数据结构）
   1. 四个数据结构的成员
4. 缓冲
   1. 引入的原因
   2. 分类
5. 设备独立性 sPooling技术
6. 磁盘存储原理 一些算法

第七章 文件管理

简答

1. 索引
2. 逻辑结构
3. 物理结构
4. 文件共享
5. 目录管理的要求
6. FCB的内容
7. 目录查询的过程

第八章

1. 索引的理解
2. 显示连接和隐式连接的描述
3. 位示图 和 成组链接
   1. 位示图 下标是从0开始还是从1开始
   2. 成组链接 如何成组 如何连接 空闲盘块号栈
   3. 分配和回收的过程
4. 离散分配方式 一盘快为单位