进程是一个具有一定独立功能程序的一次运行活动
进程特点: 动态性 并发性 独立性 异步性
进程运行的状态
进程是程序执行过程 根据它的生命期可分划分成3种状态。
执行态:该进程正在,即进程正在占用CPU。
就绪态:该进程已具备执行的一切条件,正在等待分配CPU的 处理时间片。
阻塞态:进程不能使用CPU ,若等待事件发生则可将其唤醒。
进程ID(PID):标志进程的唯一的数字
父进程的ID: (PPID)
子进程的ID : (PID)
启动进程的用户ID: UID
进程互斥
进程互斥是指两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥· 也就是说,一个进程正在访问临界资源,另一个要访问该资源的进程必须等待。
临界资源:操作系统中将一次只允许一个进程访问的资源称为临界资源。
临界区: 进程中访问的临界资源的那段程序代码称为临界区,为实现对临界资源互斥的访问, 应保证每个进程互斥的进入各自的临界区。
进程同步:
一组并发进程按一定的顺序执行的过程称为进程间的同步。具有同步关系的一组并发进程称为合作进程, 合作进程间互相发送的信号称为消息或事件。
进程调度
按一定算法,从一组待运行的进程中选出一个来占有CPU运行。
调度方式:
抢占式
非抢占式
调度算法
先来先服务调度算法
短进程优先调度算法
高优先级优先算法
时间片轮转法
死锁
多个进程因竞争资源而形成一种僵局,若无外力作用,这些进程都将永远不能再向前推进。