linux_c 网络开发日记（4）多进程程序设计_进程控制原理

进程控制原理

进程：进程是一个具有一定独立功能的程序的一次运行活动。

特点

动态性

并发性

独立性

异步性

进程三态

进程ID

进程ID（PID）：标志进程的唯一数字

父进程的ID（PPID）

启动进程的用户ID（UID）

进程互斥

进程互斥是指当有若干进程都要使用某一共享资源时，任何时刻最多允许一个进程使用，其他要使用该资源的进程必须等待，直到该资源被释放。

临界资源

操作系统中将一次只允许一个进程访问的资源称为临界资源。

临界区

进程中访问访问临界资源的那段代码称为临界区。为实现对临界资源的护持访问，应保证诸进程互斥地进入各自的临界区。

进程同步

一组并发进程按照一定的顺序执行的过程称为进程间的同步。具有同步关系的一组并发进程称为合作进程，合作进程间的互相发送信号称为消息或事件。

进程调度

概念：按一定算法，从一组待运行的进程中选出一个来占有CPU运行

调度方式

。抢占式

。非抢占式

调度算法

。先来先服务调度算法（谁先就绪谁先运行）

。短进程优先调度算法（谁执行时间短谁先执行）

。高优先级优先调度算法（谁优先级高谁先运行）

。时间片轮转法（CPU时间片假如为1s，那么每个进程运行1s后退出，依次循环运行）

死锁

多个进程因竞争资源而形成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。