李彤《操作系统原理》第3章-进程同步与通信.pptVIP

3．系统调用msgctl 用来查询消息队列的状态、置消息队列状态信息或从系统 中删除某消息队列。其调用格式为： int msgctl(msgid,cmd,buf) int msgid,cmd; struct msgid_ds *buf; 其中msgid是消息队列描述字,buf是指向msgid_ds的指针。 cmd为命令，它的取值为： 1）.IPC_RMID 2）.IPC_SET 3）.IPC_STAT 4．系统调用msgsnd msgsnd用来发送一条消息，并将该消息链入消息队列的 尾部。其调用格式为： msgsnd(msgid,msgp,msgsz,msgflg) int msgid; struct msgbuf *msgp; int msgsz,msgflg; 其中msgid是消息队列描述字。msgp为指向要发送的消 息的指针。msgsz为消息正文的长度。msgflg是同步标志 【算法3.7 msgsnd】 功能：发送一条消息。 输入：消息队列 描述字msgid; 指向消息结构的 指针msgp; 消息正文的长度 msgsz; 同步标志msgflg。 输出：无。 返回 返回 检验描述字、许可权的合法性 获取消息头 从用户空间将消息读到核心 睡眠、等待有足够大的空间的事件发生 缺少足够大的空间来存储消息？ 标志规定不等待？ msgsnd(msgid,msgp,msgsz,msgflg) 调整数据结构：消息头送入消息队列，将消息头指向数据，修改计数值、时间邮戳、进程标识号 从队列中唤醒等待读消息的全部进程 N N Y Y 图3.16 msgsnd算法流程 5．系统调用msgrcv 系统调用msgrcv用来接收一条消息。其调用格式为： msgrcv(msgid,msgp,msgsz,msgtyp,msgflg) int msgid; struct msgbuf *msgp; int msgsz; long msgtyp; int msgflg; 当msgtyp=0时，它接收消息队列中的第一条消息；当msgtyp0时，它接收消息队列中msgtyp类型的第一条消息；当msgtyp0时，它接收小于或等于msgtyp绝对值的最小类型的第一条消息。 【算法3.8 msgrcv】 功能：接收一条消息。 输入：消息队列描述字msgid; 指向消息结构的指针msgp; 消息正文的长度msgsz; 同步标志msgflg; 消息类型msgtyp。 输出：返回消息中的字 节数。 考虑队列中的第一条消息 考虑队列中给定类型的第一条消息 msgrcv(msgid,msgp,msgsz,msgtyp,msgflg) 检验许可权 返回 检验消息队列描述字的合法性 msgtyp=0？ Msgtyp0？ 考虑队列中小于或等于所请求类型的绝对值的所有消息中最小类型的第一条信息 标志位规定 不睡眠？ 调整消息的长度，若用户给出的消息长度太小，则返回错误 从核心复制消息类型、消息正文到用户空间 该消息从消息队列中加以删除 睡眠，等待消息到达队列的事件 返回(错误) 这样一条消息存在吗？ Y Y Y Y N N N N 图3.17 msgrcv 算法流程 3.11.2共享存储区机制 IPC共提供了4个系统调用来实现共享存储区机制。 1．系统调用shmget 进程在要使用共享存储区机制进行通信，先建立或获取所要共享的存储区的描述字，实现这项功能的系统调用就是shmget。其调用格式为： int shmget(key, size,shmflg); key_t key; int size,shmflg; 其中，key是用户指定的共享存储区号；size是共享存储区的长度；若原来没有与key相联的共享存储区，且（shmflgIPC_CREAT）为真，则为key建立一个共享存储区号及相应数据结构等。它返回共享存储区描述字。 2．系统调用shmat 系统调用shmat将物理共享存储区附接到进程的虚地址空间中。其调用格式为： char *shmat(shmid,shmaddr,shmflg) int shmid,shmflg; char *shmaddr; 其中shmid是shmget系统调用返回的共享存储区描述字;shmaddr为进程虚地址空间中的一个地址,该共享存储区附于其后;shmflg为共享存储区的访问方式,如只读、核心是否应对用户规定的地址作舍入操作等。 【算法3.9 shmdt】 功能：将一个共享存储区 附接到调用进程的虚地址 空间中。 输入：共享存储区描述字shmi