1、前驱图:描述进程的顺序和并发执行的情况。是个
有向前驱图。
多程序无序并发,则只会得到混乱的执行结果,多程序运行,符合前驱图,才是合理开发。
2、1)程序顺序执行:顺序性、封闭性、可再现性
2)程序并发执行:间断性、失去封闭性、结果不可再现性
要符合前驱 、并发不是随意的
3、对并发执行用什么进行控制?----------
进程(进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位)。
进程:
4、程序=程序段+数据段
进程实体=程序段+数据段+控制块PCB (一个进程一个PCB)
5、进程的特征:
- 结构性:进程的根本——PCB
- 动态性 :(进程最基本特征 )进程实质上是进程实体的一次有生命期的执行过程。
- 并发性 :多个进程实体同存于内存中,在一段时间内同时运行。 有PCB的程序才能并发。
- 独立性
- 异步性
6、进程与程序的区别:
进程
程序
动静?
动态
静态
永久暂时?
暂时的
永久的
结构?
进程组成包括程序、数据和进程控制
关系?
都可1对n。通过多次执行,一个程序可对应多个进程;通过调用关系,一个进程可包括多个程序。
7、与进程执行相关的各种共享资源有: CPU 存储器 、 I/O设备 、时间片
8、进程的三种基本状态:
(1)
就绪状态 (可有多个)进程获得除CPU之外的所有必需资源,一旦得到CPU控制权
,可立即运行。
(2)
执行状态 (单处理机系统只能有一个执行态)进程已获得所有运行必需的资源,正在处理机上执行。
(
3)阻塞状态 (可有多个) 正在执行的进程由于发生某事件(请求I/O、申请缓冲、时间片到)而暂时无法执行时,便放弃CPU后暂停。
9、挂起状态(即处于静止状态):
原因:终端用户的需要
父进程请求
符合调节的需要
操作系统的需要
10、进程控制块PCB
1) 定义:存放进程的管理和控制信息的数据结构。
2)重要性:
a、是进程存在的唯一标志。进程创建时,PCB建立并伴随进程运行的全过程,直到进程撤消而撤消。
b、 进程管理和控制的最重要的数据结构
3)PCB在系统管理的内存空间里
4) 关键指针:执行指针、就绪指针、堵塞指针、空闲指针
5 )组织方式:链接方式(队列)、索引方式