操作系统编程模拟多进程共享临界资源linux,c语言
一、课程设计目的本课程设计是学生学习完《计算机操作系统》课程后,进行的一次全面的综合训练,通过课程设计,让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解,加强学生的动手能力。二、课程设计要求从课程设计的目的出发,通过设计工作的各个环节,达到以下教学要求:每位同学从所给题目中任选一个(如自拟题目,需经教师同意) ,且必须独立完成课程设计,不能相互抄袭。设计完成后,将所完成的作品交由老师检查。要求写出一份详细的设计报告。三、课程设计题目编程模拟多进程共享临界资源四、课程设计功能和目标1、要求产生至少 3 个进程:2、两个进程模拟需要进入临界区的用户进程,当需要进入临界区时,显示:“进程 x 请求进入临界区…” ,同时向管理进程提出申请;在临界区中等待一段随机时间,并显示:“ 进程 x 正在临界区…” ;当时间结束,显示:“进程 x 退出临界区…”, 同时向管理进程提出退出申请。3、一个进程作为原语级管理进程,接受其他进程的临界区进入请求:如果允许进入,则设置相应变量,然后返回;如果不允许进入,则进入循环等待,直到允许为止;4、对临界区的访问应遵循空闲让进、忙则等待、有限等待、让权等待的准则。5、进程间通信可以采用信号、消息传递、管道或网络通信方式。五、课程设计实现原理通过编写,创建两个进程模拟需要进入临界区,另外编写一个进程作为原语的管理进程,其负责两个进程的进入!接着设置一个临界区,让其进程在其中访问遵循空闲让进、忙则等待、有限等待、让权等待的准则。当进程和临界区建立好后,临界区的数据传输,受到了系统硬件的支持,不耗费多余的资源;而进程间通信传递,由软件进行控制和实现,需要消耗一定的 CPU 资源。从这个意义上讲,临界区更适合频繁和大量的数据传输。进程信息的传递,自身就带有同步的控制。当等到信息的时候,进程进入睡眠状态,不再消耗 CPU 资源。而共享队列如果不借助其他机制进行同步,接收数据的一方必须进行不断的查询,白白浪费了大量的 CPU 资源。六、课程设计思想、方法和技术(含数据结构、算法、流程图)6.1、 设计思想和设计函数功能:6.1.1 、总体构思:软件主要是由两部分组成:用户进程和管理进程; 管理进程:控制设置相应的临界区,实现对临界区的访问应遵循空闲让进、忙则等待、有限等待、让权等待的准则。用户进程:循环的随机申请进入临界区,进入临界区执行一段时间,再申请结束。6.1.2 、具体功能:用户进程随机的进入 cpu 执行,先向在信息队列中写入自己的信息(已经约定好的信息类型)然后给管理进程发送信号(告知管理进程申请进入临界区并已在消息队列中写入自己的信息) 。然后循环的读取管理进程给用户进程发回的回馈信息(针对当前临界区的状态)——允许进入、临界区忙等待。如果允许进入则在临界区执行一段时间以后,申请退出,给管理进程发退出的信号,管理进程再给用户进程发送回馈信息。取会指导回馈信息以后则这次过程结束,进入新的过程。 管理进程接收申请进入的信号,在消息队列中取下申请进入队列的用户进程的信息,针对当前临界区状态,写一个回馈信息放入消息队列。6.2、包含的数据结构6.1.1 、临界区:Struct cr { Int sem; //临界区的信号量值 sem Int head; //临界区等待队列的头,指向的是最先到的进程Int tail; //临界区等待队列的尾,指向的是进入等待队列的进程 Int duilie[20]; //存放的是等待的进程的信息,以便唤醒}cr; Cr.sem=1; //初始临界区信号量必须为一,因为只允许一个进程进入临界区Cr.head=0; //初始时指向等待队列的第一个单元Cr.tail=0;6.1.2 、消息队列:Struct msg { Long msgtype; //消息的类型,在取消息队列时用于区分哪些是该取的信息Int mtext; //信息的内容,在这里是申请退出进程的信息 };6.3、主要用到的技术6.3.1 进程创建和控制:系统调用:fork()包含头文件 关键的语句: int x,y; while((x=fork())==-1);//创建子进程 1 if(x==0) { //子进程 1 执行程序段} else { while((y=fork())==-1); if(y==0) { //子进程 2 执行程序段} else { //父进程执行程序段} } 6.3.2 软中断:系统调用 kill()和 signal()包含头文件:和 Kill(pid,signalname) 发送信号给 pid 号为 pid 的进程,中断类型为signalname6.3.3 消息队列:系统调用 msgget()、msgsnd()、msgrev()、msgctl()包含头文件:6.4、设计流程图图1 用户进程流程图图2 管理进程图3 申请进入临界区处理子进程图4 申请退出处理子程序七、运行环境Linux 操作系统C++编译器八、开发工具和编程语言开发工具:C++编译器编程语言:C 语言九、详细设计子函数一:void into()//申请进入临界区{msgqid=msgget(MSGKEY,0777|IPC_CREAT);sem--;一旦申请进入临界区,减一msgrcv(msgqid, //接收消息--申请进入进程发送的类型为 1msg.msgtype=msg.mtext; //并把接收到的消息内容作为回馈消息的消息类型if(sem>=0) //判断此时进程的状态,sem>=0 可以获得临界区{if(msg.mtext==3)printf(“ p1 IN area\n\n“);elseprintf(“ p2 IN area\n\n“);msg.mtext=1; //现在允许进入,发送内容为1的消息给申请进程msgsnd(msgqid,}else{if(msg.mtext==3)printf(“ p1 IN waiting\n\n“);elseprintf(“ p2 IN waiting\n\n“);cr.duilie[tail]=msg.mtext;tail++;msg.mtext=-1;msgsnd(msgqid, //若临界区忙,发送进入等待队列的消息给申请进入的进程} 子函数二:void out(){msgqid=msgget(MSGKEY,0777|IPC_CREAT);msgrcv(msgqid, //从消息队列上取下申请退出的消息sem++;if(tail!=head) //查看等待队列中是否有等待进入临界区的队列{//有则唤醒等待队列中等待的进程,并允许申请退出的进程退出if(msg.mtext==3)printf(“ p1 OUT area\n\n“);elseprintf(“ p2 OUT area\n\n“);msg.msgtype=msg.mtext;msg.mtext=0;msgsnd(msgqid,pid2=cr.duilie[tail];tail++;msg.mtext=1;msg.msgtype=pid2;if(pid2==3)printf(“ p1 IN area