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

1 消息函数的操作系统 设计 书 一、课题主要功能 ： 的消息队列（ 进程之间互相发送消息的一种异步（ 式，在这种情形之下，发送方不必等待接收方检查它的消息 即在发送完消息后，发送方就可以从事其它工作了 而接收方也不必一直等待消息。 新的消息总是放在队列的末尾，接收的时候并不总是从头来接收，可以从中间来接收。 消息队列允许一个或多个进程写消息，一个或多个进程读取消息。护了 一系列消息队列的 量表。其中的每一个单元都指向一个数据结构，完整描述这个消息队列。当创建消息队列的时候，从系统内存中分配一个新的 每一个 外， 如上次队列写的时间等。个用于向消息队列写，另一个用于读。 每一次一个进程试图向写队列写消息，它的有效用户和组的标识符就要和队列的 果进程可以 向 这个队列写，则消息会从进程的地址空间写到 到消息队列的最后。每一个消息都带有进程间约定的，应用程序指定类型的标记。但是，因为 能会没有空间容纳消息。这时，进程会被放到消息队列的写等待队列，然后调用调度程序选择一个新的进程运行。当一个或多个消息从这个消息队列中读出去的时候会被唤醒。 从队列中读是一个相似的过程。进程的访问权限一样被检查。一个读进程可以选择是不管消息的类型从队列中读取第一条消息还是选择特殊类 型的消息。如果没有符合条件的消息，读进程会被加到消息队列的读等待进程，然后运行调度程序。当一个新的消息写到队列的时候，这个进程会被唤醒，继续运行。 在小组中，我做了函数 )的分析。 息函数 功能描述： 功能： 在消息队列上执行指定的操作。根据参数的不同和权限的不同，可以执行检索、删除等等操作。主要由 行。 2 说明 ： 系统调用提供一系列消息控制操作 ,操作动作由 以下 . 结构中 . . 关的数据结构中的下列 各 元素设置为由 向的结构中的对应值 . 命令只能由有效 于 进程或有效 只有具有合适权限的用户才能增加 值 . . 除由 将它从系统中删除并破坏相关的数据结构 . 该 命令只能由有效 于 进程或有效 返回值 ： 调用成功则返回值为 0,否则为 其它子函数功能： (刘纯 负责 ) 功能： 取得一个消息队列 。调用者提供消息队列的键标（用于表示一个消息队列的唯一的名字），当这个队列存在的时候，这个系统调用负责返回这个队列的标识号；如果这个队列不存在，就创立一个消息队列，然后返回这个消息队列的标识 号。主要由 行。 (付馨霞 负责） 功能： 发送消息到指定的消息队列中 。主要由 行。 (龙志辉 负责） 功能 ： 用 数 系统调用从 息队列中读取一条信息并将其放入消息段指针 向的结构。 出 字节数 , 如果所接收的消息比且 真，则按 大小截断而不通知调用进 3 程。 从消息队列中取得指定类型的消息 .。 二、 课题功能模块的划分（ 主要框图） ： 4 5 图（一） 模块图 三、主要功能的实现 ： 6 流程图 : P r o c e s s n a m e :s y s _ m s g c t lC o m p l e t e d b y :z h a o y eC o m p l e t e d D a t a :2 0 0 3 . 1 . 1 1 .s y s _ m s g c t L o c k _ k e r n e ( )内 核 锁 定m s q i d = | = & /缺少访问该队列的许可，则返回 ( 9 /计算 完全的 标识符 = = = = = = = ; &) /再把临时变量复制回调用者的缓存 完全的 标识符 ： 上述情况都在 此仅进行部分处理 ，就将它复制到 ! /!&*) 0; (!， 所有的工作都推迟到后边的函数中完成。 ( = | = ; = ( ; & ，与先前 /检测用户是否有从队列中读出的许可 = = = = = 11 = = ; !&*) /再把临时变量复制回调用者的缓存， 0; ; /为了操纵消息队列的参数，调用者必须拥有该队列或者拥有能 = & = & ! /* we t */ & ! ( | ( 0; ，就删除这个消息队列 12 = & = & ! ( /队列用 数调用来释放 0; ;/ ) /解锁 五、总结 这次 操作系统 课程设计历时 一 个星期，在整整 七天的 日子里， 我们对 但是 毕竟我们以前没怎么接触过 只有短短的一个星期，所以掌握 的东西 不是 很多， 在 巩固以前所学过的 识 的同时 ，对 识 也有了个大概的了解 。通过这次设计， 我 加深了对也 对它有了浓厚的兴趣。 这将对我们以后的计算机操作及对程序的分析有很大的帮助。 这次课程设计，主要是锻炼分析大型软件的能力和跟同学团结合作的能力。我们这一 组分析了 消息函数的分析。在这次课程设计中，我们小组通过从各个方面查找资料，知道了在 组成员通过对 解 3 的 执行过程。小组成员通过对 消息传递代码的分析锻炼了我们分析大型软件代码的能力。通过使用 的源代码分析工具 我们熟练掌握了 且熟练掌握了分析大型软件 代码的步骤。 通过与同组同学的合作，加强了我们的团体合作能力。 通过对 种大型软件代码的分析，看到大型软件的编程习惯，我们组成员深感我们平时的编程习惯与良好的编程习惯相差甚远，小组成员决定在以后的编程过程中养成良好的编程习惯，这样有助于自己所编的程序清晰明了便于该错还有助于别人来立解你的程序。同时通过这次课程设计我们形成了通过从各方面查找资料来丰富自己的知识的能力。 通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结 论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。在设计的过程中遇到问题，可以说得是困难重重，这毕竟第一次做 这么大的程序 ，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固。 总的来说，这次 课程 设计还是比较成功的，在设计中遇到了很多问题， 但 最后在老师的指导下，终于游逆而解，有点小小的成就感，终于觉得平时所学的知识有了实用的价值，达到了理论与实际相结合的目的，不仅学到了不少 新的 知识，而且锻炼了自己的 动手、动脑 能力，使自己对以后 的路有了更加清楚的认识，同时，对未来有了更多的信心。 最后请允许我用我最真诚的感谢送给我们尊敬的指导老师 ,感谢他们在实验中对我们的指导和帮助 !也感谢学校给我们的这个课程设计的机会。 六、附件 1、小组组成及完成任务： 刘 纯 负责对 函数进行代码分析并画出流程图； 付馨霞 负责对 函数进行代码分析并画出流程图； 龙志辉 负责对 函数进行代码分析并画出流程图； 金国兴 负责对 函数进行代码分析并画 出流程图； 14 2、有关常量及相关错误信息的含义： （ 1）常量含义： /消息队列 0; /消息队列中所有消息的总字节数 0; /消息队列的队头 0; 0; /已用的消息队列数 0; /消息队列最大的 /消息队列锁定，不让等待进程进入 （ 2）错误信息含义 22 /* * * * * * * of * * No of * No on * of * * No or * 、程序代码： 15 ;/ ) = | = & ( = = = = = = = &) ! !&*) 0; 17 ! ( = | = = ( & = = = = = = = !&*) 0; 18 = & = & ! & ! ( | ( 0;