2018年自考网络操作系统复习资料七

1.什么叫同步？

相互合作的两个进程之间需要在某个（些）确定点协调它们的工作，一个进程到达了该点后，除非另一进程已经完成了某些操作，否则就不得不停下来，等待这些操作的完成。这就是进程间的同步。

什么叫互斥？

两个进程由于不能同时使用同一临界资源，只能在一个进程使用完了，另一进程才能使用，这种现象称为进程间的互斥。

①同步的主要特征是：一个进程在某一点上等待另一进程提供信息，两进程之间存在直接制约关系，其表现形式为进程—进程。②互斥的主要特征是争用资源，两进程间存在间接制约关系，其表现形式是进程—资源—进程。

2.试给出P、V操作的定义。

P、V操作是定义在信号量S上的两个操作，其定义如下：

P（S）：①S：=S-1；②若S≥0，则调用P（S）的进程继续运行；③若S＜0，则调用P（S）的进程被阻塞，并把它插入到等待信号量S的阻塞队列中。

V（S）：①S：=S+1；②若S＞0，则调用V（S）的进程继续运行；③若S≤0，则从等待信号量S的阻塞队列中唤醒头一个进程，然后调用V（S）的进程继续运行。

如何利用P、V操作实现进程间的互斥？

P、V操作是解决同步与互斥问题的有力工具。为解决互斥问题，应采取如下步骤：    首先根据给定问题的描述，列出各进程要执行的程序。其次，设置信号量。互斥问题中，在临界区前面加P（S），临界区后面加V（S）。最后确定信号量的初值。在互斥问题中，信号量通常取为互斥资源的个数。

说明信号量的物理意义：

信号量S＞0时，S的数值表示某类可用资源的数目，执行P操作意味着申请分配一个单位的资源；当S≤0时，表示无资源可用，此时S的绝对值表示信号量S的阻塞队列中的进程数。执行V操作意味着释放一个单位的资源。

3.如何利用P、V操作实现进程间的同步？

P、V操作是解决同步与互斥问题的有力工具。为解决同步问题，应采取如下步骤：首先根据给定问题的描述，列出各进程要执行的程序。其次，设置信号量。同步问题中有几个同步点就设置几个信号量，等待的地方加P（S），发信号（解除等待）的

地方加V（S）。最后确定信号量的初值。在同步问题中，信号量的初值一般取0.在同步和互斥中，信号量初值的设置有何不同：在同步问题中，信号量的初值一般取为0，在互斥问题中，信号量通常取为互斥资源的个数。

4.高级通信原语有何优点？

能够实现在进程之间传递大量的信息。

在消息缓冲通信方式中，发送原语和接收原语的主要功能是什么？

发送原语的作用：将欲发送的消息从发送区复制到消息缓冲区，并把它挂起在接收进程的消息缓冲队列末尾。如果该接收进程因等待消息而处于阻塞状态，则将其唤醒。

接收原语的作用：把发送者发来的消息从消息缓冲区复制到接收区，然后将消息缓冲区从消息队列中消去，如果没有消息可以接收，则进入阻塞状态。

5.什么是信箱？

信箱用于存放信件，而信件是一个进程发送给另一进程的消息。

信箱的数据结构：信箱头和信箱体。信箱头是信箱的描述部分，信箱体由若干格子组成，每个格子可存放一个信件。

信箱头包括的信息：①信箱名②信箱大小③已存信件数④空的格子数。

如何用信箱实现两个进程之间的通信？

进程A想向进程B发送消息前，先把消息组成一封信件，然后调用send原语向进程B发送信件，并将信件投入进程B的信箱中。进程B为得到进程A的消息，只要调用receive原语就可以从信箱中索取来自进程A的信件。这就完成了一次进程A到进程B的通信过程。

6.在网络操作系统中，为什么要采用消息传递的通信机制？

基于共享变量的通信方式适用于网络中各节点内部诸进程之间的通信，而基于消息传递的通信方式适用于网络中各节点之间的进程通信。

在消息传递的通信机制中有哪些通信方式？①通信原语 ②远程过程调用 ③组通信。

7.什么是同步原语？

当一个进程调用一个send原语时，在消息开始发送后，发送进程便处于阻塞状态，直至消息完全发送完毕，send原语的后继语句才能继续执行。当一个进程调用一个receive原语时，并不立即返回控制，而是等到把消息实际接收下来，并把它放入指定的接收区，才返回控制，继续执行该原语的后继指令。在这段时间它一直处于阻塞状态。上述的send和receive被称为同步通信原语或阻塞通信原语。

什么是异步原语？发送进程在调用send原语后，并不进入阻塞状态，它不等消息发送完就继续执行其后继语句。

在使用异步通信原语时，发送者在消息发送完成前为什么不能使用缓冲区？

因为倘若发送进程在消息发送完成之前，即在消息发送期间使用或修改原来的缓冲区，将会造成错误。

如何解决？

有两种办法（应采用异步原语）：①采用带拷贝的非阻塞原语，即让内核把消息拷贝到内核缓冲区，允许调用进程继续运行。②带中断的非阻塞发送，即当消息发送完成后，中断发送进程，通知发送进程此时缓冲区可用。