操作系统–概述
1.操作系统管理系统的硬件、软件、数据资源
2.操作系统控制程序的运行
3.操作系统是人机之间的接口
4.操作系统是应用软件和硬件之间的接口
5.操作系统能够进行进程管理、存储管理、文件管理、作业管理、设备管理
进程管理：进程的状态、前趋图、PV操作、死锁问题
存储管理：段页式存储、页面置换算法
文件管理：索引文件、位示图
进程管理
进程的状态
前驱图
前趋图：表示完成一系列活动的先后关系
进程的同步和互斥
互斥：在同一时刻，计算机只允许一个进程来使用资源
同步：有速度匹配的要求，相当于同步到达终点，同步完成
同步的反义词为异步
例：
以单缓冲区情况为例：
互斥：市场每次只能有一个生产者或消费者进行操作，当生产者放入物品后，生产者不能再放入物品，除非有消费者取出物品，消费者取出物品后，不能再取物品
同步：在市场里面的物品被消费者取走后，生产者才可以同步的放入物品
多缓冲区，只有在市场放满后才会进入同步的等待
PV操作
临界资源相当于千军万马过独木桥，一次只能进行一个进程
临界区为代码段
信号量为特殊变量主要是因为信号量是用于PV操作中的变量
P阻塞进程运行，V唤醒进程，PV操作解决并发进程之间约束关系的问题
例题：
PV操作的关键在于找出约束关系，可以采取枚举模拟解题的方式
PV操作与前趋图
