目录 1 课设简介：1
1.1课程设计题目1
1.2课程设计小组成员1
1.3小组成员任务分配情况及每人所占工作比例1
2 LINUX的消息函数主模块功能描述：1
3 LINUX的消息函数各个子模块功能描述：2
3.1 Msgget：(00070535 李悦 负责)2
3.2 Msgsnd：(00070518 白静谊 负责）2
3.3 Msgrcv：(00070532 颜博 负责）3
3.4 Msgctl：(00070502 赵野 负责)3
4 数据结构分析4
4.1 数据结构图如下所示：4
4.2 数据结构分析：5
4.2.1 Struct msg：(00070502 赵野 负责)5
4.2.2 Struct msqid_ds：(00070532 颜博 负责）5
4.2.3 Msgque：(00070518 白静谊 负责）5
5 LINUX的消息函数各个子模块相关函数代码分析结果6
5.1 有关常量及相关错误信息的含义：(00070535 颜博 负责)6
5.1.1 常量含义：6
5.1.2错误信息含义6
5.2 初始化函数msg_init函数的分析 (00070535 李悦 负责)6
5.2.1 代码及注释6
5.2.2流程图7
5.3 函数sys_msgget的分析 (00070535 李悦 负责)8
5.3.1代码及注释8
5.3.2流程图9
5.4 定位消息队列函数findkey的分析 (00070535 李悦 负责)10
5.4.1 代码及注释10
5.4.2流程图11
5.5 创建消息队列函数newque的分析 (00070535 李悦 负责)11
5.5.1代码及注释11
5.5.2流程图13
5.6发送消息函数real_msgsnd的分析 (00070518 白静谊 负责)14
5.6.1代码分析14
5.5.2 流程图17
5.7接收消息函数real_msgrcv的分析 (00070532 颜博 负责)19
5.7.1代码及注释19
5.7.2流程图：22
5.8 函数sys_msgctl的分析 (00070502 赵野 负责)24
5.8.1 代码及注释24
5.8.2流程图28
5.9释放队列空间函数freeque (00070502 赵野 负责)29
5.9.1代码及注释29
5.9.2流程图30
6心得体会31
参考文献：31
相关工具：31 参考资料 [1] 冯锐等译. LINUX 内核源代码分析. 北京：机械工业出版社，2000.10
[2] 陈莉君. 深入分析LINUX内核源代码. 北京：人民邮电出版社，2002.8
[3] 李善平等. Linux操作系统试验教程. 北京：机械工业出版社, 1999.10
参考资料

Linux采用消息队列的方式来实现消息传递。System V的消息队列（message queues）是进程之间互相发送消息的一种异步（asynchronously）方式，在这种情形之下，发送方不必等待接收方检查它的消息——即在发送完消息后，发送方就可以从事其它工作了——而接收方也不必一直等待消息。 新的消息总是放在队列的末尾，接收的时候并不总是从头来接收，可以从中间来接收。消息队列允许一个或多个进程写消息，一个或多个进程读取消息。Linux维护了一系列消息队列的msgque向量表。其中的每一个单元都指向一个msqid_ds的数据结构，完整描述这个消息队列。当创建消息队列的时候，从系统内存中分配一个新的msqid_ds的数据结构并插入到向量表中。