操作系统实验题目.docxVIP

实验八消息及其传送机制 问题： Freebsd操作系统是一个分时的多任务操作系统，程序运行后都将成为一个独立的实体 ——进稍进程间的通信不仅包括其内部通信，还包括进程间的通信。UNTX System V中提供 了一系列的进程通信机构，即IPC机构，消息队列就是其屮之一。在UNIX系统屮，所有的消息 部放在系统内核当屮，并且它们都有一个相丿$的消息队列标识符。进程可读写任意队列屮特 定的消息，其次序是消息到达的次序，核心负责维护这一适当的次序，而且在同一消息队列屮, 不同的进程可分别读出各自需要的消息，在其它进程向消息队列写入消息之前，进程可一肓 读取消息而不必等待消息到达队列。 消息(message)是一个格式化的可变长的信息单元。消息机制允许由一个进程给其它 任意的进程发送一个消息。当一个进程收到多个消息时，可将它们排成一个消息队列。消息 使用二种重要的数据结构：一是消息首部，其屮记录了一些与消息有关的信息，如消息数据 的字节数；二个消息队列头表，其每一表项是作为一个消息队列的消息头，记录了消息队列 的有关信息。 1、 消息机制的数据结构 消息首部：记录一些与消息有关的信息，如消息的类型、人小、指向消息数据区 的指针、消息队列的链接指针等。 消息队列头表：其每一项作为一个消息队列的消息头，记录了消息队列的有关信 息如指向消息队列中第一个消息和指向最后一个消息的指针、队列中消息的数目、队列中消 息数据的总字节数、队列所允许消息数据的最人字节总数，还有最近一次执行发送操作的进 程标识符和时间、最近一次执行接收操作的进程标识符和时间等。 2、 消息队列的描述符 UNIX中，每一个消息队列都有一个称为关键字(key)的名字，是由用户指定的；消 息队列冇一消息队列描述符，其作用与用户文件描述符一样，也是为了方便川户和系统对消 息队列的访问 本次实验主要的内容是： 了解什么是消息。 熟悉消息传送的机理。 要求： 1、消息的创建、发送和接收。使用系统调用msgget( ),msgsnd( ),msgrev(),及msgctl() 编制一长度为256Bytes的消息发送和接收的程序，将自己的进程号传递给对方，并输出至 屏幕。 2、 对整个实验过程进行分析总结，给出详细步骤； 3、 将记录和分析总结整理成实验报告以word文件格式提交到FTP上； 4、 实验报告文件按“实验八一班级—学号_姓名”格式命名； 5、 实验报告提交的最后期限为下周。 提示： 1、msgget () 创建一个消息，获得一个消息的描述符。核心将搜索消息队列头表，确定是否有指定名 字的消息队列。若无，核心将分配一?新的消息队列头，并对它进行初始化，然后给用户返回 一个消息队列描述符，否则它只是检查消息队列的许可权便返回。 系统调用格式： msgqid = msgget ( key, flag ) 该函数使用头文件如下： #includc sys/typcs.h #include sys/ipc.h #include sys/msg.h 参数定义 int msgget ( key, flag ) key_t key; int flag; 其中： key是用户指定的消息队列的名字;flag是用户设置的标志和访问方式。如IPC_CREAT 10400 是否该队列已被创建。无则创建，是则打开； IPC.EXCL 10400 是否该队列的创建应是互斥的。 msgqid是该系统调用返回的描述符，失败则返回-1。 2、 msgsnd () 发送一消息。向指定的消息队列发送一个消息，并将该消息链接到该消息队列的尾部。 系统调用格式： msgsnd ( msgqid, mssp, 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 mtypc; /* 消息类型 */ char mtext[ J; /*消息的文本*/ ) size指示由msgp指向的数据结构中字符数组的长度；即消息的长度。这个数组的最大 值山MSG-MAX()系统可调用参数来确定。flag规定当核心用尽内部缓冲空间时应执行的动 作:进程是等待，还是立即返回。若在标志fl遽中未设置IPC_NOWAIT位，则当该消息队列 屮的字节数超过最人值时，或系统范围的消息数超过某一最人值时，调用msgsnd