计算机操作系统
一、操作系统概述
1.1、基本概念
并发性
共享性
虚拟性
异步性
1.2、操作系统发展和分类
手工操作系统
批处理操作系统
分时操作系统
实时操作系统
网络和分布式操作系统
个人操作系统
1.3、操作系统的目标和功能
三个目标
二、进程管理
2.1、进程和线程
1、进程
进程的基本概念
进程=数据段+程序段+PCB（进程控制块）
进程是处理机独立分配资源的单位
进程的状态
a)、创建
b)、就绪
c)、运行
d)、阻塞
e)、结束
2、线程
轻量级进程
2.2、处理机调度
三级调度
作业调度（高级调度）
内存调度（中级调度）
进程调度（初级调度）
调度算法
先来先服务（FCFS）调度算法
短作业优先调度算法
优先级调度算法
高响应比调度算法
时间片轮转调度算法
多级反馈队列调度算法
2.3、进程同步
1、基本概念
2、实现临界区互斥的基本方法
3、信号量
4、管程
5、经典同步问题
（1）、生产者消费者问题
（2）、读者-写者问题
（3）、哲学家进餐问题
（4）、吸烟者问题
2.4、死锁
死锁的基本概念：进程在并发运行的时候抢占同意资源造成的僵局
死锁的四个必要条件
互斥
不可剥夺
请求保持
循环等待
死锁的预防
死锁的避免
破坏互斥
破坏不可剥夺
破坏请求保持
破坏循环等待
银行家算法
死锁的检测和接触
