软件设计师13--进程调度

考点1：PV操作的概念

进程的同步与互斥

互斥：如千军万马过独木桥（间接制约关系）

同步：速度差异，在一定情况下等待（直接制约关系）

PV操作

例题：

1、假设系统中有n个进程共享3台扫描仪，并采用PV操作实现进程同步与互斥。若系统信号量S的当前值为-1，进程P1、P2又分别执行了1次P（S）操作，那么信号量S的值应为（B）。

A、3
B、-3
C、1
D、-1

考点2：信号量与PV操作

进程管理 - PV操作与互斥模型

多台进程共享一台打印机问题（互斥模型）：
P(S)；
使用打印机；
V(S)；
后续代码；

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

进程管理 - PV操作与同步模型

单缓冲区生产者、消费者问题（同步模型）：
生产者–>市场–>消费者

生产者：
生产一个产品；
P(S₁);
送产品到缓冲区；
V(S₂)；

消费者：
P(S₂);
从缓冲区取产品；
V(S₁)；
消费产品；

S₁初值为1，S₂初值为0。

进程管理 - 互斥与同步模型结合

单缓冲区生产者、消费者问题（同步模型）：
生产者–>市场–>消费者

生产者：
生产一个产品；
P(S₁);
P(S);
送产品到缓冲区；
V(S)；
V(S₂)；

消费者：
P(S₂);
P(S);
从缓冲区取产品；
V(S)；
V(S₁)；
消费产品；

同步信号量：S₁初值为1，S₂初值为0。
互斥信号量：S初值为1。

例题：

1、假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi（i=1，2，…，n）管理车票销售过程。假设Tj（j=1，2，…，m）单元存放某日某趟车的车票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的购票张数。Pi进程的工作流程如下图所示，用P操作和V操作实现进程间的同步与互斥。初始化系统应将信号量S赋值为（C）。图中（a）、（b）、（c）处应分别填入（D）。

考点3：前趋图与PV操作

进程管理 - PV操作应用

例题：

1、进程P1、P2、P3、P4和P5的前驱图如下图所示：

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。下图中a和b处应分别填（C）；c和d处应分别填写（B）；e和f处应分别填写（B）。


2、假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备，若系统中有四个作业T1、T2、T3和T4，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业Ti具有三个程序段:输入li、计算Ci和输出Pi(i=1，2，3，4)，其执行顺序为li→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②分别为(C)，③、④、⑤分别为(D)。

A、I2、P2
B、I2、C2
C、C1、P2
D、C1、P3

A、C2、C4、P4
B、I2、I3、C4
C、I3、P3、P4
D、I3、C4、P4