进程管理

https://www.bilibili.com/video/BV1hg411V7Bm?p=34

1）进程的三态模型

进程管理（处理机管理）：在计算机系统中资源分配和独立运行的基本单位。

• 运行：进程在处理机上运行。单处理机系统处于运行状态的进程只能是一个。
• 就绪：进程获得了除处理机以外的一切所需资源，一旦得到处理机即可运行。
• 等待：也叫阻塞或睡眠状态，一个进程正在等待某一事件的发生而暂时停止运行。

2）信号量机制

信号量S：整型变量，并根据控制对象进行赋值。S≥0表示资源可用数，S<0表示排队进程数。

死锁：多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。

3）同步和互斥

https://www.bilibili.com/video/BV1hg411V7Bm?p=35

进程通信：各个进程交换信息的过程。

分类：同步（直接制约）、互斥（申请临界资源间接制约）。

P表示申请一个资源，V表示释放一个资源

互斥模型：多进程共享一台打印机

P(S)；

    使用打印机；

V(S);

    后续代码；

互斥信号量S的初值为1。

同步模型：单缓冲区生产者、消费者问题

https://www.bilibili.com/video/BV1hg411V7Bm?p=36

考点1：进程的三态模型

进程的三态模型如下图所示，其中的a、b和c处应分别填写（）。

A、就绪、阻塞和运行 √

B、就绪、运行和阻塞

C、 阻塞、就绪和运行

D、运行、就绪和阻塞

考点2：信号量的范围

假设系统有n(n≥6)个并发进程共享资源R，且资源R的可用数为3。

若采用PV操作，则相应的信号量S的取值范围应为（）。

A、-(n-3)~3 √

B、6~3

C、-(n-1)~1

D、-1~n-1

考点3：进程数判断

若一个单处理器的计算机系统中同时存在3个并发进程，则同一时刻允许占用处理器的进程数（）。

A、至少为1个

B、至少为2个

C、最多为1个 √

D、最多为2个