操作系统 第二章 1 进程与PCB

2019-07-14 06:51发布

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 )组织方式:链接方式(队列)、索引方式