操作系统实验报告_Linux进程创建与通信(2)

struct msgbuf *msgp; int msgsz, msgflg;

msgrcv (msgid, msgp, msgsz, msgtyp, msgflg ); int msgid;

struct msgbuf *msgp; int msgsz; long msgtyp; int msgflg;

注：系统调用详细说明和使用示例可参考ppt资料。

【实验要求】

1. 观察实验结果，分析结果产生原因。

2. 实验结束一周后需提交实验报告和源程序文件。

【实验思考】

1. 实验中如何实现的父子进程的同步？

答：通过系统调用wait()和exit()，实现父子进程同步。 2. 管道通信的读写进程之间必须满足什么关系？

答：写进程负责将数据从管道写入端写入管道，读进程负责将数据从读出端读出管道。 3. 在使用消息缓冲通信进行通信时，发送和接收者之间的同步机制由谁提供？

答：操作系统根据用户进程提供的key值，在msgque中查找该key值的ipc_perm结构以及与该key值对应的消息队列头q_messages，该队列上挂的是一系列msg_msg数据结构，每个msg_msg数据结构指向一个消息缓冲区msgbuf，而该缓冲区msgbuf中存放的就是需要传递的消息正文。操作系统通过对消息队列链表结构msgque中三个队列的管理来实现消息的发送、接收以及发送与

接收进程之间的同步和互斥。

4. 消息缓冲通信与管道通信有何不同？当两个独立进程之间需传递大量信息时，应该使用哪一种通信方式？

答：无名管道简单方便，但工作在单向通信方式，且只能在创建它的进程及其子孙进程之间共享；消息缓冲可以在任意进程之间通信，而且自带同步工具，使用方便，但是信息复制消耗CPU的时间，不适宜于信息量大或操作频繁的场合。当两个独立进程之间需传递大量信息时，应该使用管道通信。

【参考资料】

【1】《操作系统教程与实验》，胡明庆等编著，清华大学出版社。

【2】《计算机操作系统教程--核心与设计原理》，范策等编著，清华大学出版社。 学习网站：

红帽中国门户网站：; Fedora门户网站中国Linux公社：/cms/index.php; Linux伊甸园：

Linux联盟： Linux红联：

实验三 银行家算法模拟

【开发语言及实现平台或实验环境】

C++/C#

Microsoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2003

【实验目的】

（1）进一步理解利用银行家算法避免死锁的问题；

（2）在了解和掌握银行家算法的基础上，编制银行家算法通用程序，将调试结果显示在计算机屏幕上，再检测和笔算的一致性。 （3）理解和掌握安全序列、安全性算法

【实验要求】

（1）了解和理解死锁；

（2）理解利用银行家算法避免死锁的原理； （3）会使用某种编程语言。

【实验原理】 一、安全状态

指系统能按照某种顺序如<P1,P2,…,Pn>(称为<P1,P2,…,Pn>序列为安全序列)，为每个进程分配所需的资源，直至最大需求，使得每个进程都能顺利完成。

二、银行家算法

假设在进程并发执行时进程i提出请求j类资源k个后，表示为Requesti[j]=k。系统按下述步骤进行安全检查：

（1）如果Requesti≤Needi则继续以下检查，否则显示需求申请超出最大需求值的错误。 （2）如果Requesti≤Available则继续以下检查，否则显示系统无足够资源，Pi阻塞等待。 （3）系统试探着把资源分配给进程Pi，并修改下面数据结构中的数值：

Available［j］∶=Available［j］-Requesti[j］; Allocation［i,j］∶=Allocation［i,j］+Requesti［j］; Need［i,j］∶=Need［i,j］-Requesti［j］;

（4）系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。若安全，才正式将资源分配给进程Pi，以完成本次分配；否则， 将本次的试探分配作废，恢复原来的资源分配状态，让进程Pi等待。

三、安全性算法

（1）设置两个向量：

① 工作向量Work: 它表示系统可提供给进程继续运行所需的各类资源数目，它含有m个元素，在执行安全算法开始时，Work∶=Available;

② Finish: 它表示系统是否有足够的资源分配给进程，使之运行完成。开始时先做Finish［i］∶=false; 当有足够资源分配给进程时， 再令Finish［i］∶=true。 （2）从进程集合中找到一个能满足下述条件的进程： ① Finish［i］=false;

② Need［i,j］≤Work［j］； 若找到， 执行步骤(3)， 否则，执行步骤(4)。

（3）当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：

Work［j］∶=Work［i］+Allocation［i,j］; Finish［i］∶=true; go to step 2;

（4）如果所有进程的Finish［i］=true都满足， 则表示系统处于安全状态；否则，系统处于不安全状态。

【实验步骤】

参考实验步骤如下：

（1） 参考图1-1所示流程图编写安全性算法。

（2）编写统一的输出格式。

每次提出申请之后输出申请成功与否的结果。如果成功还需要输出变化前后的各种数据，

并且输出安全序列。

（3）参考图1-2所示流程图编写银行家算法。

（4）编写主函数来循环调用银行家算法。

【思考题】

（1） 在编程中遇到了哪些问题？你是如何解决的？

答：安全序列不唯一的问题

（2）在安全性算法中，为什么不用变量Available，而又定义一个临时变量work？ 答：在安全性算法中，用一个临时变量是为了防止在该时刻不安全的情况下破坏数据的原值，如果不用临时变量work，而是直接用Available变量，那么如果该状态是不安全的，那么进行安全性算法的时候，会对Available进行修改的，破坏了原来的数值。如果该状态是安全的话，直接用Available也没有问题，用work临时变量让程序更全面，更符合算法的要求。

【参考代码】

部分参考代码如下： #include <iostream.h> #include <string.h>

#define M 3 //资源的种类数 #define N 5 //进程的个数

void output(int iMax[N][M],int iAllocation[N][M],int iNeed[N][M],int iAvailable[M],char cName[N]); 输出格式

bool safety(int iAllocation[N][M],int iNeed[N][M],int iAvailable[M],char cName[N]); bool banker(int iAllocation[N][M],int iNeed[N][M],int iAvailable[M],char cName[N]);

void main() { int i,j; //当前可用每类资源的资源数 int iAvailable[M]={3,3,2}; //系统中N个进程中的每一个进程对M类资源的最大需求 int iMax[N][M]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}}; //iNeed[N][M]每一个进程尚需的各类资源数 //iAllocation[N][M]为系统中每一类资源当前已分配给每一进程的资源数 int iNeed[N][M],iAllocation[N][M]={{0,1,1},{2,0,0},{3,0,2},{2,1,1},{0,0,2}}; //进程名 char cName[N]={'a','b','c','d','e'}; bool bExitFlag=true; //退出标记 char ch; //接收选择是否继续提出申请时传进来的值 bool bSafe; //存放安全与否的标志 //计算iNeed[N][M]的值 for(i=0;i<N;i++) for(j=0;j<M;j++) iNeed[i][j]=iMax[i][j]-iAllocation[i][j]; //输出初始值

//统一的

output(iMax,iAllocation,iNeed,iAvailable,cName); //判断当前状态是否安全 bSafe=safety(iAllocation,iNeed,iAvailable,cName); //是否继续 …… 此处隐藏：3237字，全部文档内容请下载后查看。喜欢就下载吧 ……