LINUX的消息函数的操作系统设计书.docVIP

LINUX的消息函数的操作系统设计书 一、课题主要功能： Linux采用消息队列的方式来实现消息传递。System V的消息队列（message queues）是进程之间互相发送消息的一种异步（asynchronously）方式，在这种情形之下，发送方不必等待接收方检查它的消息——即在发送完消息后，发送方就可以从事其它工作了——而接收方也不必一直等待消息。 新的消息总是放在队列的末尾，接收的时候并不总是从头来接收，可以从中间来接收。消息队列允许一个或多个进程写消息，一个或多个进程读取消息。Linux维护了一系列消息队列的msgque向量表。其中的每一个单元都指向一个msqid_ds的数据结构，完整描述这个消息队列。当创建消息队列的时候，从系统内存中分配一个新的msqid_ds的数据结构并插入到向量表中每一个msqid_ds数据结构都包括一个ipc_perm的数据结构和进入这个队列的消息的指针。另外，Linux保留队列的改动时间，例如上次队列写的时间等。Msqid_ds队列也包括两个等待队列：一个用于向消息队列写，另一个用于读。 每一次一个进程试图向写队列写消息，它的有效用户和组的标识符就要和队列的 ipc_perm数据结构的模式比较。如果进程可以这个队列写，则消息会从进程的地址空间写到msg数据结构，放到消息队列的最后。每一个消息都带有进程间约定的，应用程序指定类型的标记。但是，因为Linux限制了可以写的消息的数量和长度，可能会没有空间容纳消息。这时，进程会被放到消息队列的写等待队列，然后调用调度程序选择一个新的进程运行。当一个或多个消息从这个消息队列中读出去的时候会被唤醒。从队列中读是一个相似的过程。进程的访问权限一样被检查。一个读进程可以选择是不管消息的类型从队列中读取第一条消息还是选择特殊类型的消息。如果没有符合条件的消息，读进程会被加到消息队列的读等待进程，然后运行调度程序。当一个新的消息写到队列的时候，这个进程会被唤醒，继续运行。Linux消息函数Msgctl()功能描述： _msgctl执行。 说明系统调用提供一系列消息控制操作,操作动作由cmd定义,以下cmd定义值表明了各操作动作的定义. . IPC_STAT:将msqid相关的数据结构中各个元素的当前值放入由buf指向结构中. . IPC_SET:将msqid相关的数据结构中的下列元素设置为由buf指向的结构中的对应值. msg_perm.uid msg_perm.gid msg_perm.mode msg_qbytes命令只能由有效UID等于msg_perm.cuid或msg_perm.uid的进程或有效UID有合适权限的进程操作.只有具有合适权限的用户才能增加sg_qbytes的值. . IPC_RMID:删除由msqid指示的消息队列.将它从系统中删除并破坏相关的数据结构. 命令只能由有效UID等于msg_perm.cuid或msg_perm.uid的进程或有效UID有合适权限的进程操作.返回值调用成功则返回值为0,否则为-1.取得一个消息队列_msgget执行。 Msgsnd：(付馨霞 负责） 功能：发送消息到指定的消息队列中_msgsnd执行。 Msgrcv：(龙志辉 负责） 功能：用msgrcv系统调用从msqid消息队列中读取一条信息并将其放入消息段指针msgp指向的结构。msgsz给mtext的字节数, 如果所接收的消息比msgsz大且msgflgMSG_NOERROR为真，则按msgsz的大小截断而不通知调用进程。从消息队列中取得指定类型的消息. 图（一） 模块图 三、主要功能的实现： Msgctl()流程图: 图（二）对消息队列进行控制的函数sys_msgctl流程图 四、程序调试： 代码及注释: asmlinkage int sys_msgctl (int msqid, int cmd, struct msqid_ds *buf) //msqid参数指定了一个消息队列，cmd指出sys_msgctl函数应该对它如何操作。 //需不需要buf取决于cmd，而且即使当它被使用时它的含义也将随情况的不同而不同。 { int id, err = -EINVAL; struct msqid_ds *msq; struct msqid_ds tbuf; struct ipc_perm *ipcp; lock_kernel();//do { } while(0) //加锁 if (msqid 0 || cmd 0) //检查参数,如果参数错误就进行出错处理 goto out; err = -EFAULT; //根据