操作系统概念(第七版 翻译版)复习题

? 进程同步4：多个进程对信号量S进行了5次 wait操作，2次signal操作后，现

在信号量的值是-3，与信号量S相关的处于阻塞状态的进程有几个？信号量的初值是多少？

? 进程同步5：使用两个进程计算Y=F1(X)+F2 (X). 在这个问题中，F1(X)和F2 (X)

的计算是可以并行处理的，因此F1(X)和F2 (X)可以分别出现在两个进程中。在F1(X)+F2 (X)中，必须在F1(X)和F2(X)计算完毕，才能进行加法运算，因此本问题是同步问题。 (1) 确定并发和顺序操作 (2) 确定互斥或同步的规则 (3) 同步的操作流程

(4) 确定信号量的个数和含义 (5) 确定进程的程序结构

? 进程同步6：如下图所示，有多个PUT操作同时向BUFF1放数据，有一个MOVE操

作不断地将BUFF1的数据移到Buff2，有多个GET操作不断地从Buff2中将数据取走。BUFF1的容量为m，BUFF2的容量是n, PUT、 MOVE、 GET每次操作一个数据，在操作的过程中要保证数据不丢失。试用wait、signal原语协调PUT、 MOVE的操作，并说明每个信号量的含义和初值。 PUT GET MOVE Buff1 Buff2 (1) 确定并发操作的规则

(2) 设计信号量、初始值及用途含义 (3) 给出进程的程序结构