操作系统——信号、管道、消息相关资料

UNIX/LINUX系统的进程间通信机构（IPC）允许在任意进程间大批量地交换数据。

Ⅰ、信号

1． 信号的基本概念
每个信号都对应一个正整数常量(称为signal number,即信号编号。定义在系统头文件<signal.h>中)，代表同一用户的诸进程之间传送事先约定的信息的类型，用于通知某进程发生了某异常事件。每个进程在运行时，都要通过信号机制来检查是否有信号到达。若有，便中断正在执行的程序，转向与该信号相对应的处理程序，以完成对该事件的处理；处理结束后再返回到原来的断点继续执行。实质上，信号机制是对中断机制的一种模拟，故在早期的UNIX版本中又把它称为软中断。
⑴ 信号与中断的相似点：
①采用了相同的异步通信方式；
②当检测出有信号或中断请求时，都暂停正在执行的程序而转去执行相应的处理程序；
③都在处理完毕后返回到原来的断点；
④对信号或中断都可进行屏蔽。
⑵ 信号与中断的区别：
①中断有优先级，而信号没有优先级，所有的信号都是平等的；
②信号处理程序是在用户态下运行的，而中断处理程序是在核心态下运行；
③中断响应是及时的，而信号响应通常都有较大的时间延迟。
⑶ 信号机制具有以下三方面的功能：
①发送信号。发送信号的程序用系统调用kill( )实现；
②预置对信号的处理方式。接收信号的程序用signal( )来实现对处理方式的预置；
③收受信号的进程按事先的规定完成对相应事件的处理。
2．信号的发送
信号的发送，是指由发送进程把信号送到指定进程的信号域的某一位上。如果目标进程正在一个可被中断的优先级上睡眠，核心便将它唤醒，发送进程就此结束。一个进程可能在其信号域中有多个位被置位，代表有多种类型的信号到达，但对于一类信号，进程却只能记住其中的某一个。进程用kill( )向一个进程或一组进程发送一个信号。
3．对信号的处理
当一个进程要进入或退出一个低优先级睡眠状态时，或一个进程即将从核心态返回用户态时，核心都要检查该进程是否已收到软中断。当进程处于核心态时，即使收到软中断也不予理睬；只有当它返回到用户态后，才处理软中断信号。对软中断信号的处理分三种情况进行：
①如果进程收到的软中断是一个已决定要忽略的信号（function=1），进程不做任何处理便立即返回；
②进程收到软中断后便退出（function=0）；
③执行用户设置的软中断处理程序。
二、所涉及的中断调用
1．kill( )
系统调用格式
int kill(pid,sig)
参数定义
int pid,sig;
其中，pid是一个或一组进程的标识符，参数sig是要发送的软中断信号。
（1）pid>0时，核心将信号发送给进程pid。
（2）pid=0时，核心将信号发送给与发送进程同组的所有进程。
（3）pid=-1时，核心将信号发送给所有用户标识符真正等于发送进程的有效用户标识号的进程。
2．signal( )
预置对信号的处理方式，允许调用进程控制软中断信号。
系统调用格式
signal(sig,function)
头文件为
　 #include <signal.h>
参数定义
signal(sig,function)
int sig;
void (*func) ( )
signal() 会依参数sig指定的信号编号来设置该信号的处理函数。当指定信号到达时就会跳转到参数function指定的函数执行。
其中sig用于指定信号的类型，sig为0则表示没有收到任何信号，如下表：

值 名 字 说 明
01 SIGHUP 挂起（hangup）当终端机察觉到终止连线操作时便会传送这个信号
02 SIGINT 中断，当用户从键盘按^c键或break键时，则会产生此信号
03 SIGQUIT 退出，当用户从键盘按quit键时，如CTRL+\，则会产生此信号
04 SIGILL 非法指令（进程执行了一个不合法德CPU指令）
05 SIGTRAP 跟踪陷阱（trace trap），当子进程因被追踪而暂停时产生此信号给父进程
06 SIGIOT IOT指令
07 SIGBUS 总线错误，BUS发生错误时会产生此信号
08 SIGFPE 浮点运算溢出
09 SIGKILL 杀死、终止进程的信号，此信号不能被拦截或忽略
10 SIGUSR1 用户自定义信号1
11 SIGSEGV 段违例（segmentation violation），进程试图去访问其虚地址空间以外的位置
12 SIGUSR2 用户自定义信号2
13 SIGPIPE 错误的管道；欲写入无读取端的管道时产生此信号
14 SIGALRM 闹钟。当某进程希望在某时间后接收信号时发此信号
15 SIGTERM 软件终止（software termination）
16 SIGSTKFLT 堆栈错误
17 SIGHLD 子进程暂停或结束时便会产生此信号给父进程
18 SIGCONT 此信号会让暂停的进程继续执行
19 SIGSTOP 此信号用来让进程暂停执行，此信号不能被拦截或忽略
20 SIGTSTP 当由键盘（CTRL+Z）表示暂停时就产生此信号

function：该进程中的一个函数地址，在核心返回用户态时，它以软中断信号的序号作为参数调用该函数。function 的解释如下：
（1）function=1(SIG_IGN)时，进程对sig类信号不予理睬，亦即屏蔽了该类信号；
（2）function=0(SIG_DFL)时，缺省值，进程在收到sig信号后应终止自己；
（3）function为非0，非1类整数时，function的值即作为信号处理程序的指针。
3．wait（ ）
等待子进程运行结束。如果子进程没有完成，父进程一直等待。wait( )将调用进程挂起，直至其子进程因暂停或终止而发来软中断信号为止。如果在wait( )前已有子进程暂停或终止，则调用进程做适当处理后便返回。
系统调用格式：
int wait(status)　
int *status;
其中，status是用户空间的地址。它的低8位反应子进程状态，为0表示子进程正常结束，非0则表示出现了各种各样的问题；高8位则带回了exit( )的返回值。exit( )返回值由系统给出。核心对wait( )作以下处理：
（1）首先查找调用进程是否有子进程，若无，则返回出错码；
（2）若找到一处于“僵死状态”的子进程，则将子进程的执行时间加到父进程的执行时间上，并释放子进程的进程表项；
（3）若未找到处于“僵死状态”的子进程，则调用进程便在可被中断的优先级上睡眠，等待其子进程发来软中断信号时被唤醒。
4．pause( )
让进程暂停（进入睡眠状态）直到被信号（signal）所中断。
5．waitpid( )
会暂停目前进程的执行，直到有信号来到或子进程结束。
6．exit（ ）
终止进程的执行。
系统调用格式：
　　 　void exit(status)
　　 int status;
其中，status是返回给父进程的一个整数，以备查考。为了及时回收进程所占用的资源并减少父进程的干预，UNIX/LINUX利用exit( )来实现进程的自我终止，通常父进程在创建子进程时，应在进程的末尾安排一条exit( )，使子进程自我终止。exit(0)表示进程正常终止，exit(1)表示进程运行有错，异常终止。
如果调用进程在执行exit( )时，其父进程正在等待它的终止，则父进程可立即得到其返回的整数。核心须为exit( )完成以下操作：
（1）关闭软中断
（2）回收资源
（3）写记帐信息
（4）置进程为“僵死状态”

Ⅱ、管道

一、什么是管道
UNIX系统在OS的发展上，最重要的贡献之一便是该系统首创了管道（pipe）。这也是UNIX系统的一大特色。所谓管道，是指能够连接一个写进程和一个读进程的、并允许它们以生产者—消费者方式进行通信的一个共享文件，又称为pipe文件。由写进程从管道的写入端（句柄1）将数据写入管道，而读进程则从管道的读出端（句柄0）读出数据。

句柄fd[0]

句柄fd[1]

  读出端

写入端
二、管道的类型：
1．有名管道
一个可以在文件系统中长期存在的、具有路径名的文件。用系统调用mknod( )建立。它克服无名管道使用上的局限性，可让更多的进程也能利用管道进行通信。因而其它进程可以知道它的存在，并能利用路径名来访问该文件。对有名管道的访问方式与访问其他文件一样，需先用open( )打开。
2．无名管道
一个临时文件。利用pipe( )建立起来的无名文件（无路径名）。只用该系统调用所返回的文件描述符来标识该文件，故只有调用pipe( )的进程及其子孙进程才能识别此文件描述符，才能利用该文件（管道）进行通信。当这些进程不再使用此管道时，核心收回其索引结点。二种管道的读写方式是相同的，本文只讲无名管道。
3．pipe文件的建立
分配磁盘和内存索引结点、为读进程分配文件表项、为写进程分配文件表项、分配用户文件描述符
4．读/写进程互斥
内核为地址设置一个读指针和一个写指针，按先进先出顺序读、写。为使读、写进程互斥地访问pipe文件，需使各进程互斥地访问pipe文件索引结点中的直接地址项。因此，每次进程在访问pipe文件前，都需检查该索引文件是否已被上锁。若是，进程便睡眠等待，否则，将其上锁，进行读/写。操作结束后解锁，并唤醒因该索引结点上锁而睡眠的进程。
三、所涉及的系统调用
1．pipe( )
建立一无名管道。
系统调用格式
pipe(fd)
参数定义
int pipe(fd);
int fd[2];
其中，fd[1]是写入端，fd[0]是读出端。
功能：pipe()会建立管道，并将文件描述词由参数fd数组返回。
该函数使用头文件如下：
#include <unistd.h>
#inlcude <signal.h>
#include <stdio.h>
2．read( )
系统调用格式
read(fd,buf,nbyte)
功能：从fd所指示的文件中读出nbyte个字节的数据，并将它们送至由指针buf所指示的缓冲区中。如该文件被加锁，等待，直到锁打开为止。
参数定义
int read(fd,buf,nbyte);
int fd;
char *buf;
unsigned nbyte;
3．write( )
系统调用格式
write(fd,buf,nbyte)
功能：把nbyte 个字节的数据，从buf所指向的缓冲区写到由fd所指向的文件中。如文件加锁，暂停写入，直至开锁。
参数定义同read( )。
4．sprintf( )
格式化字符串复制。
系统调用格式：
int sprintf(char *str,const char *format)
函数说明：
sprintf()会根据参数format字符串来转换并格式化数据，然后将结果复制到参数str 所指的字符串数组，直到出现字符串结束（‘\0’）为止。
返回值：成功则返回参数str字符串长度，失败则返回-1。
附加说明：使用此函数得留意堆栈溢出（buffer overflow）。
5. sleep()
让进程暂停执行一段时间。
系统调用格式：
unsigned int sleep(unsigned int seconds)
函数说明：
Sleep()会令目前进程暂停（进入睡眠状态），直到达到参数seconds 所指定的时间，或被信号中断。
返回值：若进程暂停到参数seconds所指定的时间则返回0，若有信号中断则返回剩余秒数。
6．lockf()
锁定文件的某些段或整个文件。
系统调用格式：
int lockf(files,function,size)
int files,function;
long size;
函数说明：files是文件描述符（1：标准输出设备屏幕，0：标准输入设备键盘），function是锁定和解锁（1：锁定，0：解锁），size是锁定或解锁的字节数，若用0，表示从文件的当前位置到文件尾。

Ⅲ、消息

一、什么是消息
消息（message）是一个格式化的可变长的信息单元。消息机制允许由一个进程给其它任意的进程发送一个消息。当一个进程收到多个消息时，可将它们排成一个消息队列。消息使用二种重要的数据结构：一是消息首部，其中记录了一些与消息有关的信息，如消息数据的字节数；二是消息队列头表，其每一表项是作为一个消息队列的消息头，记录了消息队列的有关信息。
1．消息机制的数据结构
（1）消息首部
记录一些与消息有关的信息，如消息的类型、大小、指向消息数据区的指针、消息队列的链接指针等。
（2）消息队列头表
其每一项作为一个消息队列的消息头，记录了消息队列的有关信息如指向消息队列中第一个消息和指向最后一个消息的指针、队列中消息的数目、队列中消息数据的总字节数、队列所允许消息数据的最大字节总数，还有最近一次执行发送操作的进程标识符和时间、最近一次执行接收操作的进程标识符和时间等。
2．消息队列的描述符
UNIX中，每一个消息队列都有一个称为关键字（key）的名字，是由用户指定的；消息队列有一消息队列描述符，其作用与用户文件描述符一样，也是为了方便用户和系统对消息队列的访问。
二、涉及的系统调用

1. msgget( )
   创建一个消息，获得一个消息的描述符。核心将搜索消息队列头表，确定是否有指定名字的消息队列。若无，核心将分配一新的消息队列头，并对它进行初始化，然后给用户返回一个消息队列描述符，否则它只是检查消息队列的许可权便返回。
   系统调用格式：
   msgqid=msgget(key,flag)
   该函数使用头文件如下：
   #include<sys/types.h>
   #include<sys/ipc.h>
   #include<sys/msg.h>
   参数定义
   int msgget(key,flag)
   key_t key;
   int flag;
   其中：key是用户指定的消息队列的名字；flag是用户设置的标志和访问方式。如 IPC_CREAT |0400 是否该队列已被创建。无则创建，是则打开；
   IPC_EXCL |0400 是否该队列的创建应是互斥的。
   msgqid 是该系统调用返回的描述符，失败则返回-1。
2. msgsnd（）
   发送一消息。向指定的消息队列发送一个消息，并将该消息链接到该消息队列的尾部。
   系统调用格式：
   msgsnd(msgqid,msgp,size,flag)
   该函数使用头文件如下：
   #include <sys/types.h>
   #include <sys/ipc.h>
   #include <sys/msg.h>
   参数定义：
   int msgsnd(msgqid,msgp,size,flag)
   int msgqid,size,flag;
   struct msgbuf * msgp;
   其中msgqid是返回消息队列的描述符；msgp是指向用户消息缓冲区的一个结构体指针。缓冲区中包括消息类型和消息正文，即
   {
   long mtype; /消息类型/
   char mtext[ ]; /消息的文本/
   }
   size指示由msgp指向的数据结构中字符数组的长度；即消息的长度。这个数组的最大值由MSG-MAX( )系统可调用参数来确定。flag规定当核心用尽内部缓冲空间时应执行的动作:进程是等待，还是立即返回。若在标志flag中未设置IPC_NOWAIT位，则当该消息队列中的字节数超过最大值时，或系统范围的消息数超过某一最大值时，调用msgsnd进程睡眠。若是设置IPC_NOWAIT，则在此情况下，msgsnd立即返回。
   对于msgsnd( )，核心须完成以下工作：
   （1）对消息队列的描述符和许可权及消息长度等进行检查。若合法才继续执行，否则返回；
   （2）核心为消息分配消息数据区。将用户消息缓冲区中的消息正文，拷贝到消息数据区；
   （3）分配消息首部，并将它链入消息队列的末尾。在消息首部中须填写消息类型、消息大小和指向消息数据区的指针等数据；
   （4）修改消息队列头中的数据，如队列中的消息数、字节总数等。最后，唤醒等待消息的进程。
3. msgrcv( )
   接受一消息。从指定的消息队列中接收指定类型的消息。
   系统调用格式：
   msgrcv(msgqid,msgp,size,type,flag)
   本函数使用的头文件如下：
   #include <sys/types.h>
   #include <sys/ipc.h>
   #include <sys/msg.h>
   参数定义：
   int msgrcv(msgqid,msgp,size,type,flag)
   int msgqid,size,flag;
   struct msgbuf *msgp;
   long type;
   其中，msgqid,msgp,size,flag与msgsnd中的对应参数相似，type是规定要读的消息类型，flag规定倘若该队列无消息，核心应做的操作。如此时设置了IPC_NOWAIT标志，则立即返回，若在flag中设置了MS_NOERROR，且所接收的消息大于size，则核心截断所接收的消息。
   对于msgrcv系统调用，核心须完成下述工作：
   （1）对消息队列的描述符和许可权等进行检查。若合法，就往下执行；否则返回；
   （2）根据type的不同分成三种情况处理：
   type=0，接收该队列的第一个消息，并将它返回给调用者；
   type为正整数，接收类型type的第一个消息；
   type为负整数，接收小于等于type绝对值的最低类型的第一个消息。
   （3）当所返回消息大小等于或小于用户的请求时，核心便将消息正文拷贝到用户区，并从消息队列中删除此消息，然后唤醒睡眠的发送进程。但如果消息长度比用户要求的大时，则做出错返回。
4. msgctl( )
   消息队列的操纵。读取消息队列的状态信息并进行修改，如查询消息队列描述符、修改它的许可权及删除该队列等。
   系统调用格式：
   msgctl(msgqid,cmd,buf);
   本函数使用的头文件如下：
   #include <sys/types.h>
   #include <sys/ipc.h>
   #include <sys/msg.h>
   参数定义：
   int msgctl(msgqid,cmd,buf);
   int msgqid,cmd;
   struct msgqid_ds *buf;
   其中，函数调用成功时返回0，不成功则返回-1。buf是用户缓冲区地址，供用户存放控制参数和查询结果；cmd是规定的命令。命令可分三类：
   （1）IPC_STAT。查询有关消息队列情况的命令。如查询队列中的消息数目、队列中的最大字节数、最后一个发送消息的进程标识符、发送时间等；
   （2）IPC_SET。按buf指向的结构中的值，设置和改变有关消息队列属性的命令。如改变消息队列的用户标识符、消息队列的许可权等；
   （3）IPC_RMID。消除消息队列的标识符。
   msgqid_ds 结构定义如下：
   struct msgqid_ds
   { struct ipc_perm msg_perm; /许可权结构/
   short pad1[7]; /由系统使用/
   ushort msg_qnum; /队列上消息数/
   ushort msg_qbytes; /队列上最大字节数/
   ushort msg_lspid; /最后发送消息的PID/
   ushort msg_lrpid; /最后接收消息的PID/
   time_t msg_stime; /最后发送消息的时间/
   time_t msg_rtime; /最后接收消息的时间/
   time_t msg_ctime; /最后更改时间/
   };
   struct ipc_perm
   { ushort uid; /当前用户/
   ushort gid; /当前进程组/
   ushort cuid; /创建用户/
   ushort cgid; /创建进程组/
   ushort mode; /存取许可权/
   { short pid1; long pad2;} /由系统使用/
   }