操作系统 第二章 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 )组织方式:链接方式(队列)、索引方式

猜你喜欢

转载自blog.csdn.net/weixin_43214005/article/details/82793634