操作系统

ch1

1. 操作系统的主要功能
   • 处理机管理功能
   • 存储器管理功能
   • 设备管理功能
   • 文件管理功能
   • 用户接口
2. 操作系统定义
   • OS是直接控制和管理计算机硬件、软件资源，合理地对各类作业进行调度，以方便用户使用的程序集合
3. os作用：
   • 用户和计算机硬件系统之间的接口
   • 计算机系统资源的管理者
   • 对计算机资源的抽象
4. 发展过程

ch2

重点考PV原语

1. 顺序执行 和 并发执行的区别
   • 顺序执行：顺序性 封闭性 可再现性
   • 并发执行：间断性 失去封闭性 不可再现性
2. 前驱图：进程的发生顺序 有向无环图：一个节点表示一个进程
3. 进程的概念
   程序关于某个数据集合的一次执行过程
4. 进程的特征
   • 结构特征
   • 动态性
   • 并发性
   • 独立性
   • 异步性
5. 进程三种基本状态（准换图 转换情况）
   ‘就绪 运行 阻塞
6. 引起挂起的原因
7. 五状态图（由于挂起）
8. pcb 进程控制块
9. 进程控制块的作用
10. pcb的组织形式
    • 顺序
    • 索引
    • 链式
11. 进程控制
    6个原语 三对原语
    • 进程的创建和终止（过程需要背过）
    • 进程的阻塞和唤醒
    • 进程的挂起和激活
12. 进程同步的主要内容
13. 同步机制遵循的规则
14. 信号量的种类
    • 记录型信号量
15. 所有信号量的p操作和v操作（尤其 hi记录型）
16. 信号量级开关的作用
17. 进程间的两种制约关系
18. 临界资源和临界区（会分析）
19. 利用信号量解决问题 尤其是前驱关系问题
    • 互斥信号量的初值是1
    • 同步信号量的初值设置：最初始状态下有多少个资源就设置为多少
    • 经典进程的同步问题：生-消 哲学家 读-写
20. 进程通信：消息传递通信的实现方法
21. 程序 进程 线程 三者的区别

ch3

调度 死锁

死锁

1. 定义
2. 产生死锁的原因
3. 产生死锁的必要条件（四个同事发生）
4. 处理死锁的基本方法
5. 避免死锁的实质
6. 银行家算法（计算）
7. 死锁的解除 剥夺资源 撤销进程

调度

1. 三个层次（填空 简答）
2. 两个准则（填空 简答）
3. 调度算法 （抢占 非抢占）
   先来先服务 短作业优先 高优先权优先
   计算 描述 优缺点
4. 多处理机不考
5. 实时调度的任务
6. 实时调度基本条件

ch4

1. 链接的三种方式（填空）
2. 存储器的体系结构（3/6）
3. 内存分配方式
4. 连续分配方式 原理 实现 优缺点
5. 动态分区分配算法 计算过程 优缺点
6. 对换的功能 对换的空间管理
7. 分页存储方式原理
8. 页面大小由谁决定 页表作用
9. 地址变换机构
10. 基本分段引入的原因
11. 分段管理方式优缺点 原理
12. 基本分段流程图
13. 两级页表
14. 描述分段分页的相同和不

ch5

1. 虚拟存储器概念
2. 虚拟存储器 请求分页 请求分段
3. 请求分页的地址变换
4. 置换算法
5. 抖动（选择）

ch6 简答

1. io控制的四种方式
2. 设备分配的四个数据结构 成员 意思
3. 缓冲引入原因 缓冲的分类
4. 设备独立性
5. spooling技术
6. 磁盘调度（前四章 重点 后两张原理）

ch7 简答

1. 逻辑结构 物理结构
2. 文件共享原理
3. 目录管理要求
4. fcb
5. 目录查询过程

ch8

1. 外存组织方式 重点索引
2. 隐式连接 显式连接
3. 位示图 分配回收
4. 成组链接 分配回收