1.基本概念
进程定义:进程是一个具有独立功能的程序的一次运行活动。
进程特点:动态型、并发性、独立性、异步性
进程三态:
进程ID(PID):标识进程的唯一数字
父进程ID:PPID
启动进程的用户ID : UID进程互斥:当多个进程使用同一个资源,且该资源同一时刻只允许一个进程使用时,那么其他的进程必须等待到该资源释放后才能使用,这种情形叫做进程互斥。
临界资源:某个时刻只允许一个进程访问的资源。
临界区:进程访问临界资源的那段代码,称为临界区。为了实现对临界资源的互斥访问,应保证各进程互斥的进入各自的临界区(也就是按一定的调度顺序实现,某一时刻只有一个进程使用这个临界资源)。
进程同步:一组进程按一定的顺序执行的过程成为进程简的同步。具有同步关系的进程叫做合作进程,最有名的进程同步是生产者进程和消费者进程(必须按照先生产后消费顺序)。
2.进程调度相关概念
进程调度:按一定的算法,从一组待运行的进程中选出一个进程来占用cpu运行。
调度算法:
先来先服务
短进程优先调度
高优先级调度
时间片轮转法进程调度时机:
按抢占时机分为:抢占式调度和非抢占式调度。死锁:
多个进程因调用同一资源而形成一种僵局,导致这些进程都无法往前执行。