第二章 进程管理

要点:

1.分析程序执行顺序以及并发的特征

2.进程的概念、特征与状态

3.进程控制块及其组织

程序顺序执行时的特征

1.顺序性

2.封闭性

3.可再现性

并发程序执行时的特征

1.间断性

2.失去封闭性

3.结果不可在现行

进程实体:程序块+数据块+控制块PCB

区别进程与程序

1.动与静:进程是动态的,程序是静态的

2.永久与暂时:进程是暂时的,程序是永久的

3.进程与程序的对应关系:都可1对N

进程的三种基本状态

1.就绪状态

2.运行状态

3.阻塞状态

PCB的重要性

1.进程控制块是进程存在的唯一标志

2.进程管理和控制的最重要的数据结构

进程控制的基本过程

1.创建

2.终止

3.阻塞与唤醒

4.挂起和激活

进程同步的主要任务:

使并发执行的诸进程之间能有效的共享资源和相互合作,从而使程序的执行具有可再现性

同步机制应遵循的规则

1.空闲让进

2.忙则等待

3.有限等待

4.让权等待

p操作:

wait(s);

 while s<=0 do no-op;

s:=s-1;

v操作:

signal(s);

 s:=s+1;

value>0,表示当前可用资源的数量

value<=0,其绝对值表示等待使用该资源的进程数

先执行对资源信号量的wait操作,再执行对互斥信号量的wait操作

管程的优点:

1.图稿代码的可读性,便于修改和维护

2.正确性

3.模块之间关系清晰

消息传递系统的实现

1.通信链路的建立

2.消息格式

3.同步方式

一个进程包括多个线程,每个线程都是利用CPU的基本单位

线程的属性

1.轻型实体

2.独立调度和分派的基本单位

3.并发执行

4.共享进程资源

互斥锁是为了上锁而优化的;

条件变量是为了等待而优化的;

信号灯可用于上锁,也可用于等待,因而可能导致更多的开销和更高的复杂性

猜你喜欢

转载自blog.csdn.net/G_Meteor/article/details/84258981