操作系统基本原理

一、基本概念
二、进程管理
三、存储管理
四、文件管理
五、设备管理
六、微内核操作系统

操作系统的概念（定义)

操作系统(Operating System,OS)是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分，以提供给用户和其他软件方便的接口和环境，它是计算机系统中最基本的系统软件。

进程管理

进程管理——状态转换

进程管理——信号量机制

进程管理一死锁产生的必要条件

进程管理一死锁的处理策略

1.预防死锁：破坏死锁产生的四个必要条件中的一个或几个。

2避免死锁：用某种方法防止系统进入不安全状态，从而避免死锁(银行家算法)。

3.死锁的检测和解除。允许死锁的发生，不过操作系统会负责检测出死锁的发生，然后采取某种措施解除死锁。

存储管理

操作系统作为系统资源的管理者，当然也需要对内存进行管理，要管些什么呢？
1.操作系统负责内存空间的分配与回收。

2.操作系统需要提供某种技术从逻辑上对内存空间进行扩充。

存储管理一动态分区分配（首次适应算法)

算法思想：每次都从低地址开始查找，找到第一个能满足大小的空闲分区。如何实现：空闲分区以地址递增的次序排列。每次分配内存时顺序查找空闲分区链（或空闲分区表），找到大小能满足要求的第一个空闲分区。

存储管理一动态分区分配（最佳适应算法)

存储管理一动态分区分配（最差适应算法）

存储管理一动态分区分配（邻近适应算法）

存储管理—分页存储管理

存储管理—分段存储管理

存储管理—段页式存储管理

存储管理—页面置换算法

存储管理一页面置换算法（最佳OPT)

存储管理一页面置换算法（先进先出FIFO)

存储管理一页面置换算法（最近最久未使用LRU）

文件管理

文件管理一空闲存储空间的管理（位示图法）

设备管理一I/O设备基本概念