第一章考点

本章考点较少，都是一些概念性质的东西。

Os的基本概念、特征、功能；os的发展历程和分类

Os的运行环境（用户态、核心态的区分）、系统调用

Os的结构：大内核、微内核

本章考点：

os的基本概念、功能、特点、不同类型操作系统的特点

哪些操作发生在核心态哪些发生在用户态

系统调用和普通的函数调用有哪些区别（pwd）

甘特图

第二章考点

本章是操作系统的核心，主要包括：进程的基本概念、线程的基本概念、处理机的调度（进程调度）、进程之间的同步和互斥、死锁。

进程

进程：引入进程是为了更好的描述程序的运行过程，因此进程是对程序运行过程的描述，是动态的，随着时间变化而变化。

为了描述进程运行状态的变化引入了转态转化图。状态转化图准确的描述了进程的生命周期，进程的生命周期模型是进程调度的基础。

★进程的控制：创建、终止、进程的阻塞和唤醒、进程切换

★进程的组织：pcb

线程：引入线程的目的是减少进程切换时的时空开销，提高操作系统并发性能。

定义：线程是程序的最小执行单元，不拥有资源。属性、生命周期；

进程和线程的对比：调度、资源分配、并发性、系统开销、地址空间、通信

线程的实现方式：

用户级线程：线程管理工作，由用户完成，系统不知道线程的存在

系统级线程：线程的管理工作，由系统完成

处理调度

处理机调度：处理机调度是多道程序设计的核心！

（1）调度层次

（2）作业调度：从外存选取作业，并为之创建进程分配资源的调度过程

（3）内存调度：将因为等待某些特定事情发生，暂时不能执行的进程换出到外存

（4）进程调度：从就绪队列选取进程，让其获得cpu

▲调度的时机：

A、不能进行调度的场景：

1. 中断处理过程中

2. 进程处于系统的临界区

3. 原子性操作

B、可以进行调度的场景：

1. 中断处理结束

2. 引发调度的条件

▲调度的方式：

（1）剥夺式：一个不再执行的进程可以抢占一个正在执行进程的cpu，让自己先执行

（2）非剥夺式：必须等待当前进程执行完，其他的进程才能执行

▲调度的基本原则：

Cpu的利用率、系统吞吐量、周转时间、等待时间、响应时间（计算不同调度算法的周转时间）

▲调度算法：

FCFS, SJF、优先级调度、高响应优先、时间片轮转、多级反馈队列

进程之间的关系（重点部分）

▲进程之间的关系：（重点）

临界资源：一次只能供一个进程使用的资源

同步：先后关系

互斥：不能同时进入临界区，访问临界资源

▲访问临界区的基本原则：

1. 空闲让进

2. 忙则等待

3. 有限等待

4. 让权等待

▲实现临界区的基本方法：

软件方法；硬件方法；信号量；

▲经典的同步问题：

生产者消费者、读写者、哲学家进餐。

死锁

死锁：

（1）产生的原因：

（2）必要条件：

a. 互斥条件

b. 不可剥夺

c. 请求和保持

d. 循环等待

(3)死锁处理：

a.预防：破坏必要条件

b.避免：找到合理的推进顺序（银行家算法）

c.死锁检测：资源分配图

d.什么都不干