操作系统-进程管理

一、进程的组成和状态

1、操作系统的作用:通过资源管理提高计算机系统的效率改善人机界面向用户提供友好的工作环境。
2、操作系统的特征:并发性、共享性、虚拟性、不确定性。
3、操作系统的功能:进程管理、存储管理、文件管理、设备管理、作业管理。
4、操作系统的分类:批处理操作系统、分时操作系统（轮流使用CPU工作片)、实时操作系统（快速响应）、网络操作系统、分布式操作系统（物理分散的计算机互联系统）、微机操作系统（Windows）、嵌入式操作系统。
5、计算机启动的基本流程为:BIOS->主引导记录->操作系统。
6、进程的组成:进程控制块PCB（唯一标志)、程序（描述进程要做什么）、数据(存放进程执行时所需数据）。
7、进程基础的状态是下左图中的三态图，这是系统自动控制时只有三种状态，而下右图中的五态，是多了两种状态:静止就绪和静止阻塞，需要人为的操作才会进入对应状态,活跃就绪即就绪,活跃阻塞即等待。

可知,当人为干预后,进程将被挂起,进入静止状态,此时,需要人为激活，才能恢复到活跃状杰，之后的本质还是三态图。

二、前趋图

前趋图:用来表示哪些任务可以并行执行，哪些任务之间有顺序关系，具体如下图:

可知，AB C可以并行执行，但是必须ABC都执行完后，才能执行D，这就确定了两点:任务间的并行、任务间的先后顺序。

进程资源图：
进程资源图:用来表示进程和资源之间的分配和请求关系，如下图所示:

P代表进程，R代表资源,R方框中有几个圆球就表示有几个这种资源，在图中，R1指向P1，表示R1有一个资源已经分配给了P1，P1指向R2，表示P1还需要请求一个R2资源才能执行。
1、阻塞节点:某进程所请求的资源已经全部分配完毕，无法获取所需资源，该进程被阻塞了无法继续。如上图中P2。
2、非阻塞节点:某进程所请求的资源还有剩余，可以分配给该进程继续运行。如上图中P1、P3。
3、当一个进程资源图中所有进程都是阻塞节点时，即陷入死锁状态。

三、同步和互斥

1、互斥:某资源（即临界资源）在同一时间内只能由一个任务单独使用，使用时需要加锁,使用完后解锁才能被其他任务使用;如打印机。
2、同步:多个任务可以并发执行，只不过有速度上的差异，在一定情况下停下等待，不存在资源是否单独或共享的问题;如自行车和汽车。
3、临界资源:各进程间需要以互斥方式对其进行访问的资源。
4、临界区:指进程中对临界资源实施操作的那段程序。本质是一段程序代码。
5、互斥信号量:对临界资源采用互斥访问，使用互斥信号量后其他进程无法访问，初值为1。
6、同步信号量:对共享资源的访问控制，初值一般是共享资源的数量。