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

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 ）组织方式：链接方式（队列）、索引方式