一、进程控制理论基础
进程:是一个具有一定独立功能的程序的一次运行活动。程序是静态的,程序在运行的时候是进程。
1、进程的特点:
动态性:区别于程序的显著特性
并发性:多个进程可以同时执行
独立性:独立的
异步性:进程与进程之间可以进行异步操作
2、进程三态:
进程的ID(PID):标志进程的唯一数字。
父进程ID(PPID)
启动进程的用户ID(UID)
3、进程互斥
进程互斥是指当有若干进程都要使用某一共享资源时,任何时刻最多允许一个进程使用,其他要使用该资源的进程必须等待,直到占用该资源者释放了该资源为止。
临界资源:同一时刻,只允许一个进程访问的资源称为临界资源。
临界区:进程中访问临界资源的那段程序代码成为临界区。
为实现对临界资源的互斥访问,应保证各个程序有先后顺序地进入各自的临界区。
4、进程同步
一组并发进程按一定的顺序(固定顺序)执行的过程称为进程间的同步。
具有同步关系的一组并发进程称为合作进程。
合作进程间互相发送的信号成为消息或事件。
5、进程调度
按一定算法,从一组待运行的进程中选出一个来占有CPU运行。
调度方式:
1)抢占式:a b 进程,a正执行,b就绪了,但b的优先级高,则a暂停,b运行
2)非抢占式:a b 进程,a正执行,b就绪了,但b的优先级高,但还要等到a结束,b才运行。
调度算法
1)先来先服务
2)短进程优先(运行时间短优先)
3)高优先级优先
4)时间片轮转法:划分时间片,每个进程在时间片内,依次占用CPU。
6、死锁
多个进程因竞争资源而形成的一种僵局,若无外力作用,这些进程将永远不能再向前推进。
原文:http://www.cnblogs.com/liutianyi10/p/3840952.html