操作系统

作用

通过资源管理，提高计算机系统效率。

改善人机界面，向用户提供友好的工作环境。

特性

并发性
共享性
异步性

进程管理

概念

进程：

进程是程序的一次执行
进程是一个程序及其数据在处理机上顺序执行时发生的活动
进程是具有独立功能的程序在一个数据集合上运行的过程，是系统进行资源分配和调度的独立单位
也可以这么记，进程是进程实体的一次运行，是系统进行资源分配和调度的一个独立单位

程序：

程序是一组有序指令的合集并存在某种介质上，本身不具有活动含义。

线程:

线程是进程中的一个实体，是被系统独立调用的基本单位。线程的资源用的是进程里面的。

简单的流程图（我的灵魂手绘图）：

进程控制

原语：控制程序的指令段，要么不执行，要么都执行，不可分割的。

同步：直接制约，是有顺序的。

互斥：异步制约，双方都可制约。

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

临界区：使用临界资源的代码片段。

信号量机制

信号量：

一个整数
S>=0 表示资源的可用数
S<0 S的绝对值就是等待队列或是阻塞队列的任务书

PV操作：

P操作就是占用一个资源，S -= 1

S操作就是任务结束了，释放一个资源S+=1

PV互斥模型

在一个程序段里，pv操作应该同时出现。

P(S):

使用XXX

V(S):

后续代码

互斥信号量s的初始值为1

PV同步模型

如单缓冲区的生产消费问题，其实也就是同一个信号量在不同的模型中进行控制

smophore mutex = 1 empty = n full = 0
producer(){
    while(1){
        p(empty);
        p(mutex);
        produce;
       	v(mutex);
        v(full);
    }
}
consumer(){
    while(1){
        p(full);
        p(mutex);
        consume ;
       	v(mutex);
        v(empty);
    }
}