进程的定义:
进程是一个具有一定独立功能的程序的一次运行活动。同时也是资源分配的最先单元
程序是放在磁盘的可执行文件。是静态的,长久的。
进程是程序运行的实例,是动态的,暂时的。
进程的组成包括:数据,进程控制块(即是进程的状态信息)
进程与程序的对应关系:
通过多次执行,一个程序可对应多个进程。
通过调用关系,一个进程课包括多个程序。
进程的生命周期:创建 运行 撤销三个阶段。
进程的状态:
执行状态:进程正在占用CPU。
就绪状态:进程已具备一切条件,正在等待分配CPU的处理时间片。
等待状态:进程不能使用CPU,若等待事件发生则可以将其唤醒。
(1)进程的ID(PID) (2)父进程(PPID) (3)子进程
进程互斥:若干个进程使用同一共享资源时,任何时刻都只能允许一个进程运行,只允许一个调用共享资源。
进程同步:一组并发的进程按一定的顺序执行的过程,成为进程间的同步。具有同步关系的一组并发进程称为合作进程。合作进程间互相发送的信号称为消息或者事件。
进程调度:
概念:按一定算法,从一组待执行的进程中选出一个来占有CPU运行。调度包括两种:抢占式和非抢占式。
调度算法:
(1):先来先服务调度算法。
(2):短进程优先调度算法。
(3):高优先级优先调度算法。
(4):时间片轮转算法。
死锁:多个进程因资源而形成一种僵局,若无外力作用,这些进程都将永远不能再向前推进。