大二下期末复习包知识原语等.pdfVIP

PV原语

PV原语通过操作信号量来处理进程间的同步与互斥的问题。其就是一段不

可分割不可中断的程序。

信号量的概念1965年由著名的荷兰计算机科学家Dijkstra提出，其基本思路是

用一种新的变量类型（semaphore）来记录当前可用资源的数量。有两种实现方

式：1）semaphore的取值必须大于或等于0。0表示当前已没有空闲资源，而正数

表示当前空闲资源的数量；2）semaphore的取值可正可负，负数的绝对值表示正

在等待进入临界区的进程个数。

信号量是由操作系统来的，用户进程只能通过初始化和两个标准原语（P、

V原语）来。初始化可指定一个非负整数，即空闲资源总数。

P原语：P是荷兰语Proberen（测试）的首字母。为阻塞原语，负责把当前进

程由运行状态转换为阻塞状态，直到另外一个进程唤醒它。操作为：申请一个空闲

资源（把信号量减1），若成功，则；若失败，则该进程被阻塞；

V原语：V是荷兰语Verhogen（增加）的首字母。为唤醒原语，负责把一个被

阻塞的进程唤醒，它有一个参数表，存放着等待被唤醒的进程信息。操作为：释放

一个被占用的资源（把信号量加1），如果发现有被阻塞的进程，则选择一个唤醒

之。

具体PV原语对信号量的操作可以分为三种情况：

1）把信号量视为一个加锁标志位，实现对一个共享变量的互斥。

实现过程：

P(mutex);//mutex的初始值为1该共享数据;

V(mutex);

非临界区

实现过程：

P(resource);//resource的初始值为该资源的个数N使用该资源；

V(resource);非临界区

3）把信号量作为进程间的同步工具

实现过程：

临界区C1；

P(S);

V(S);

临界区C2；

c语言中的union联合体

“联合”与“结构”有一些相似之处。但两者有本质上的不同。在结构中各成员有各自的

内存空间,一个结构变量的总长度是各成员长度之和。而在“联合”中,各成员共段内

存空间,一个联合变量的长度等于各成员中最长的长度。应该说明的是,这里所谓的共享

不是指把多个成员同时装入一个联合变量内,而是指该联合变量可被赋予任一成员值,但每

次只能赋一种值,赋入新值则冲去旧值。如前面介绍的“单位”变量,如定义为一个可装

入“班级”或“教研室”的联合后,就允许赋予整型值（班级)或字符串（教研室)。要么赋

予整型值,要么赋予字符串,不能把两者同时赋予它。联合类型的定义和联合变量的说明一

个联合类型必须经过定义,才能把变量说明为该联合类型。

一、联合的定义

定义一个联合类型的一般形式为:

union联合名

{

成员表

};

成员表中含有若干成员,成员的一般形式为:类型说明符成员名成员名名应符合标识

符的规定。

例如:

unionperdata

{

intclass;

charoffice;

};

定义了一个名为perdata的联合类型,它含有两个成员,一个为整型,成员名为class;

另一个为字符数组,数组名为office。联合定义,即可进行联合变量说明,被说明为

perdata类型的变量,可以存放整型量class或存放字符数组office。

二、联合变量的说明

联合变量的说明和结构变量的说明方式相同,也有三种形式。即先定义,再说明;定义

同时说明和直接说明。以perdata类型为例,说明如下:

unionperdata

{

intclass;