1. 进程是处于执行期的程序以及相关的资源的总称。
进程和程序的区别: 运行的程序及其相关资源就叫进程。
2. 进程特点:
动态性
并发性
独立性
异步性
3. 进程三态图:
就绪态
阻塞态
执行态
4. 进程ID
进程ID:(PID):标识进程的唯一数字
父进程ID:(PPID)
启动进程的用户ID:(UID)
5. 进程互斥
当有若干进程都要使用某一共享资源时,任何时刻最多允许一个进程使用,其他要使用该资源的进程必须等待,直到占用该资源者释放了该资源为止。
6. 临界资源
操作系统中将一次只允许一个进程访问的资源叫做临界资源。
7. 临界区
进程中访问临界资源的那段程序代码称为临界区。
为实现对临界资源的互斥访问,应保证各个进程互斥的进入各自的临界区。
8.进程同步
一组并发进程按一定顺序执行的过程 称为进程间的同步。
具有同步关系的一组并发进程称为合作进程,合作进程间相互发送的信号称为消息或事件。
9. 进程调度
按一定算法,从一组待运行的进程中选出一个来占有CPU运行 叫做进程调度。
进程调度方式:
a. 抢占式调度:
例:a进程在运行,b进程就绪了,b进程优先级比a进程高,则先停止a进程,运行b进程,这就叫抢占式进程调度方式。
b. 非抢占式调度: 例: 同样a进程运行着,b进程就绪了,虽然b进程优先级比a进程高,照样得等a进程运行完了,才运行b进程,这就叫非抢占式进程调度方式
10.调度算法
a. 先来先服务调度算法: 按进程就绪顺序来调度
b. 短进程优先调度算法: 按进程所需要运行时间长短来排序
c. 高优先级优先调度算法: 按进程优先级顺序
d. 时间片轮转算法: 按指定时间片轮转运行进程。
11. 死锁
多个进程因竞争资源而形成一种僵局,若无外力作用,这些进程都将永远不能再向前推进。
例:
进程a占有1资源,想去获取2资源,b进程占有2资源,想去获取1资源,这时候就会死锁,两个进程都无法进行下去。
进程和程序的区别: 运行的程序及其相关资源就叫进程。
2. 进程特点:
动态性
并发性
独立性
异步性
3. 进程三态图:
就绪态
阻塞态
执行态
4. 进程ID
进程ID:(PID):标识进程的唯一数字
父进程ID:(PPID)
启动进程的用户ID:(UID)
5. 进程互斥
当有若干进程都要使用某一共享资源时,任何时刻最多允许一个进程使用,其他要使用该资源的进程必须等待,直到占用该资源者释放了该资源为止。
6. 临界资源
操作系统中将一次只允许一个进程访问的资源叫做临界资源。
7. 临界区
进程中访问临界资源的那段程序代码称为临界区。
为实现对临界资源的互斥访问,应保证各个进程互斥的进入各自的临界区。
8.进程同步
一组并发进程按一定顺序执行的过程 称为进程间的同步。
具有同步关系的一组并发进程称为合作进程,合作进程间相互发送的信号称为消息或事件。
9. 进程调度
按一定算法,从一组待运行的进程中选出一个来占有CPU运行 叫做进程调度。
进程调度方式:
a. 抢占式调度:
例:a进程在运行,b进程就绪了,b进程优先级比a进程高,则先停止a进程,运行b进程,这就叫抢占式进程调度方式。
b. 非抢占式调度: 例: 同样a进程运行着,b进程就绪了,虽然b进程优先级比a进程高,照样得等a进程运行完了,才运行b进程,这就叫非抢占式进程调度方式
10.调度算法
a. 先来先服务调度算法: 按进程就绪顺序来调度
b. 短进程优先调度算法: 按进程所需要运行时间长短来排序
c. 高优先级优先调度算法: 按进程优先级顺序
d. 时间片轮转算法: 按指定时间片轮转运行进程。
11. 死锁
多个进程因竞争资源而形成一种僵局,若无外力作用,这些进程都将永远不能再向前推进。
例:
进程a占有1资源,想去获取2资源,b进程占有2资源,想去获取1资源,这时候就会死锁,两个进程都无法进行下去。