操作系统课程设计进程同步模拟.docx
- 文档编号:3854766
- 上传时间:2022-11-25
- 格式:DOCX
- 页数:20
- 大小:125.12KB
操作系统课程设计进程同步模拟.docx
《操作系统课程设计进程同步模拟.docx》由会员分享,可在线阅读,更多相关《操作系统课程设计进程同步模拟.docx(20页珍藏版)》请在冰豆网上搜索。
操作系统课程设计进程同步模拟
课程设计任务书
题目:
进程同步模拟设计——吃水果问题
初始条件:
1.预备内容:
阅读操作系统的进程管理章节内容,对进程的同步和互斥,以及信号量机制度有深入的理解。
2.实践准备:
掌握一种计算机高级语言的使用。
要求完成的主要任务:
(包括课程设计工作量及其技术要求,以及说明书撰写等具体要求)
1.模拟吃水果的同步模型:
桌子上有一只盘子,最多可容纳两个水果,每次只能放入或者取出一个水果。
爸爸专门向盘子中放苹果,妈妈专门向盘子中放橘子,两个儿子专门等待吃盘子中的橘子,两个女儿专门等吃盘子中的苹果。
2.设计报告内容应说明:
⑴需求分析;
⑵功能设计(数据结构及模块说明);
⑶开发平台及源程序的主要部分;
⑷测试用例,运行结果与运行情况分析;
⑸自我评价与总结:
)你认为你完成的设计哪些地方做得比较好或比较出色;
)什么地方做得不太好,以后如何改正;
)从本设计得到的收获(在编写,调试,执行过程中的经验和教训);
)完成本题是否有其他方法(如果有,简要说明该方法);
)对实验题的评价和改进意见,请你推荐设计题目。
时间安排:
设计安排一周:
周1、周2:
完成程序分析及设计。
周2、周3:
完成程序调试及测试。
周4、周5:
验收、撰写课程设计报告。
(注意事项:
严禁抄袭,一旦发现,一律按0分记)
指导教师签名:
年月日
系主任(或责任教师)签名:
年月日
进程同步模拟设计
——吃水果问题
1需求分析
1.1吃水果问题的描述
桌子上有一只盘子,最多可容纳两个水果,每次只能放入或者取出一个水果。
爸爸专门向盘子中放苹果,妈妈专门向盘子中放橘子,两个儿子专门等待吃盘子中的橘子,两个女儿专门等吃盘子中的苹果。
1.2问题的转换
这是进程同步问题的模拟,可以把向盘子放或取水果的每一个过程可以转为一个进程的操作,这些进程是互斥的,同时也存在一定的同步关系。
通过编程实践时,实际是随机的调用人一个进程的操作,而这些进程的操作相当于程序中的函数调用。
而计算机在执行时每一个时刻只能执行一个操作,这就默认了互斥。
同步的模拟可以类似于函数调用时的前提关系即先决条件。
这样进程同步模拟就完全可以通过函数的调用来实现。
具体的每一个操作的对应的函数的关系:
爸爸向盘子中放一个苹果:
Father()
妈妈向盘子中放一个橘子:
Mother()
儿子1从盘子取一个橘子:
Son1()
儿子2从盘子取一个橘子:
Son2()
女儿1从盘子取一个橘子:
Daugther1()
儿子1从盘子取一个橘子:
Daugther2()
2功能设计
2.1数据结构
(1)用一个整型变量Plate_Size表示盘子,初始值为0,当放水果时Plate_Size加1,取水果时Plate_Size减1。
变量Plate_Size的最大值为2,当为2时表示盘子已经满,此时若进行放水果操作,放水果将处于等待状态;为0时表示盘子为空,此时若进行取水果操作,取水果操作将处于等待状态。
(2)整型变量orange和apple分别表示盘子中的橘子和苹果数目,初始都为0,Plate_Size=apple+orange。
(3)用6个bool型的变量Father_lag,Mother_lag,Son1_lag,Son2_lag,Daughter1_lag,Daughter2_lag表示六个进程是否处于等待状态。
处于等待时,变量值为true。
(4)两个放水果进程进程同时处于等待状态时,若有取水果的操作将自动执行等待的放水果进程,执行按等待的先后顺序;两个取苹果或橘子进程同时候处于等待状态,若有放苹果或橘子的操作将自动执行等待的取进程,进行按等待的先后顺序。
(5)用一个随机的函数产生0—5的6个整数,分别对应六个进程的调用。
2.2模块说明
2.1.1主函数
用一个随机的函数产生0—5的6个整数,分别对应六个进程的调用,调用的次数可以自己输入,本程序共产生了10次随机的调用进程。
2.1.26个进程函数
爸爸向盘子中放一个苹果操作:
Father()
妈妈向盘子中放一个橘子操作:
Mother()
儿子1从盘子取一个橘子操作:
Son1()
儿子2从盘子取一个橘子操作:
Son2()
女儿1从盘子取一个橘子操作:
Daugther1()
女儿2从盘子取一个橘子操作:
Daugther2()
2.1.3Print函数
用于输出盘子中苹果和橘子的个数,水果总个数及有哪些进程处于等待状态。
2.3操作的流程图
2.3.1放水果操作
爸爸放苹果进程的操作流程图:
2.3.2取水果操作
儿子1取橘子的操作流程图
3开发平台及源程序的主要部分
3.1开发平台
(1)使用系统:
WindowsXP
(2)使用语言:
C++
(3)开发工具:
VisualC++6.0
3.2源程序
3.2.1各进程调用的函数
voidFather()//Father进程
{
apple++;
Print();
}
voidMother()//Mother进程
{
orange++;
Print();
}
voidSon1()//Son1进程
{
orange--;
Print();
}
voidSon2()//Son2进程
{
orange--;
Print();
}
voidDaughter1()//Daughter1进程
{
apple--;
Print();
}
voidDaughter2()//Daughter2进程
{
apple--;
Print();
}
3.2.2Print函数(打印盘子剩余水果及各进程等待状态)
voidPrint()
{
cout<<"现在盘子里有"< if(Father_lag==true) cout<<"Father进程处于等待状态,"; if(Mother_lag==true) cout<<"Mother进程处于等待状态,"; if(Son1_lag==true) cout<<"Son1进程处于等待状态,"; if(Son2_lag==true) cout<<"Son2进程处于等待状态,"; if(Daughter1_lag==true) cout<<"Daughter1进程处于等待状态,"; if(Daughter2_lag==true) cout<<"Daughter2进程处于等待状态,"; if(((Father_lag==false)&&(Mother_lag==false)&&(Son1_lag==false)&&(Son2_lag==false)&&(Daughter1_lag==false)&&(Daughter2_lag==false))! =true) cout< } 3.2.3主函数 intk; srand((unsigned)time(NULL));//srand()函数产生一个以当前时间开始的随机种子 for(k=0;k<10;k++) { cout<<"第"< "< i=rand()%6;//随进生成1—5. Plate_Size=apple+orange; switch(i) { case0: cout<<"Father调用."< if(Plate_Size==2) { Father_lag=true;//Father()等待 Print(); if(Mother_lag==false) MonFa_c=1; } else { Father(); if((Daughter1_lag==true)&&(Daughter2_lag==true)) { if(Daughter_b==1) { Daughter1_lag=false;//Daughter1等待取消 cout<<"处于等待的Daughter1自动被调用"< Daughter1();//处于等待的Daughter1自动调用 Daughter_b=2; } else { Daughter2_lag=false;//Daughter2等待取消 cout<<"处于等待的Daughter2自动被调用"< Daughter2();//处于等待的Daughter2()自动调用 Daughter_b=1; } } else { if(Daughter1_lag==true) { Daughter1_lag=false;//Daughter1等待取消 cout<<"处于等待的Daughter1自动被调用"< Daughter1();//处于等待的Daughter1()自动调用 Daughter_b=0; } elseif(Daughter2_lag==true) { Daughter2_lag=false;//Daughter2等待取消 cout<<"处于等待的Daughter1自动被调用"< Daughter2();//处于等待的Daughter2()自动调用 Daughter_b=0; } } } break; case1: cout<<"Mother调用."< if(Plate_Size==2) { Mother_lag=true;//等待 Print(); if(Father_lag==false) MonFa_c=2; } else { Mother(); if((Son1_lag==true)&&(Son2_lag==true)) { if(Son_a==1) { Son1_lag=false;//Son1等待取消 cout<<"处于等待的Son1自动被调用"< Son1();//处于等待的Son1()自动调用 Son_a=2; } else { Son2_lag=false;//Son2等待取消 cout<<"处于等待的Son2自动被调用"< Son2();//处于等待的Son2()自动调用 Son_a=1; } } else { if(Son1_lag==true) { Son1_lag=false;//Son1等待取消 cout<<"处于等待的Son1自动被调用"< Son1();//处于等待的Son1()自动调用 Son_a=0; } elseif(Son2_lag==true) { Son2_lag=false;//Son2等待取消 cout<<"处于等待的Son2自动被调用"< Son2();//处于等待的Son2()自动调用 Son_a=0; } } } break; case2: cout<<"Son1调用."< if(orange==0) { Son1_lag=true;//Son1处于等待 Print(); if(Son2_lag==false) Son_a=1;//用于判断Son1和Son2等待的先后性 } else { Son1(); if((Father_lag==true)&&(Mother_lag==true)) { if(MonFa_c==1)//Father和Mother同时处于等待,但Father先等待,因此先调用 { Father_lag=false; cout<<"处于等待的Father自动被调用"< Father(); MonFa_c=2; } Else//Father和Mother同时处于等待,但Mother先等待,因此先调用 { Mother_lag=false; cout<<"处于等待的Mother自动被调用"< Mother(); MonFa_c=1; } } else { if(Father_lag==true)//只有Father处于等待,调用 { Father_lag=false; cout<<"处于等待的Father自动被调用"< Father(); MonFa_c=0; } elseif(Mother_lag==true)//只有Mother处于等待,调用 { Mother_lag=false; cout<<"处于等待的Mother自动被调用"< Mother(); MonFa_c=0; } } } break; case3: cout<<"Son2调用."< if(orange==0) { Son2_lag=true;//Son2处于等待 Print(); if(Son1_lag==false) Son_a=2; } else { Son2(); if((Father_lag==true)&&(Mother_lag==true)) { if(MonFa_c==1)//Father和Mother同时处于等待,但Father先等待,因此先调用 { Father_lag=false; cout<<"处于等待的Father自动被调用"< Father(); MonFa_c=2; } else//Father和Mother同时处于等待,但Mother先等待,因此先调用 { Mother_lag=false; cout<<"处于等待的Mother自动被调用"< Mother(); MonFa_c=1; } } else { if(Father_lag==true)//只有Father处于等待,调用 { Father_lag=false; cout<<"处于等待的Father自动被调用"< Father(); MonFa_c=0; } elseif(Mother_lag==true)//只有Mother处于等待,调用 { Mother_lag=false; cout<<"处于等待的Mother自动被调用"< Mother(); MonFa_c=0; } } } break; case4: cout<<"Daughter1调用."< if(apple==0) { Daughter1_lag=true;//Daughter1等待 Print(); if(Daughter2_lag==false) Daughter_b=1; } else { Daughter1(); if((Father_lag==true)&&(Mother_lag==true)) { if(MonFa_c==1)//Father和Mother同时处于等待,但Father先 {//等待,因此先调用 Father_lag=false; cout<<"处于等待的Father自动被调用"< Father(); MonFa_c=2; } else//Father和Mother同时处于等待,但Mother先等待,因此先调用 { Mother_lag=false; cout<<"处于等待的Mother自动被调用"< Mother(); MonFa_c=1; } } else { if(Father_lag==true)//只有Father处于等待,调用 { Father_lag=false; cout<<"处于等待的Father自动被调用"< Father(); MonFa_c=0; } elseif(Mother_lag==true)//只有Mother处于等待,调用 { Mother_lag=false; cout<<"处于等待的Mother自动被调用"< Mother(); MonFa_c=0; } } } break; case5: cout<<"Daughter2调用."< if(apple==0) { Daughter2_lag=true;//Daughter2等待 Print(); if(Daughter1_lag==false) Daughter_b=2; } else { Daughter2(); if((Father_lag==true)&&(Mother_lag==true)) { if(MonFa_c==1)//Father和Mother同时处于等待,但Father先等待,因此先调用 { Father_lag=false; cout<<"处于等待的Father自动被调用"< Father(); MonFa_c=2; } else//Father和Mother同时处于等待,但Mother先等待,因此先调用 {Mother_lag=false; cout<<"处于等待的Mother自动被调用"< Mother(); MonFa_c=1; } } else { if(Father_lag==true)//只有Father处于等待,调用 {Father_lag=false; cout<<"处于等待的Father自动被调用"< Father(); MonFa_c=0; } elseif(Mother_lag==true)//只有Mother处于等待,调用 {Mother_lag=false; cout<<"处于等待的Mother自动被调用"< Mother(); MonFa_c=0; } } } break; } 4测试用例,运行结果与运行情况分析 4.1测试用例 由于程序是模拟产生10次随机的操作,执行相应的函数来模拟进程同步。 可以将程序运行两次将会得到不同的结果。 4.2运行结果 第一次运行结果为: 第二次运行结果为: 5自我评价与总结 此次试验是完全在自己独立完成的,首先在分析问题并把问题转化为编程问题,我觉得个人把握的很好,对进程同步模拟理解的比较透彻;其次我用了个随机函数来调用相应的进程函数,这对进程间的同步和等待状态有很好的说明,和十分的全面;再次我设了六个bool型的变量来表示各进程时候处于等待状态,还设置了相应的整型变量来解决等待进程在适当的条件下自动调用的先后问题。 这些我个人认为我设计的比较出色。 任有不足之处,由于各进程调用是随机的,在某个处于等待状态时,可以还能被调用,事实上这不是很合理。 因为处于等待状态的进程就不可能在被分配调用。 再有就是程序有些代码部分有重的,可以把这些重复执行的代码写成函数,需要用时直接调用代码函数。 这次自己的收获还是不小,首先使我提高了分析问题,并根据需求转化成相应的程序结构的能力;其次也丰富了自己编写程序,调试程序的经验,这使得我编程时可能出现的错误的认识,并如何去避免产生了新的认识。 对于此题我觉得除了可以用随机函数来产生随机数来调用相应的进程函数,也可以用人输入的方式来选择调用相应的进程函数,这样可以会麻烦些,不过对进程同步的模拟可能会更加透彻。 总的来说这次试验比较成功,加深我了进程的理解,同时也提高了自己的编程的能力。 编程是个长久的过程,平时要多去动手实践,去提高自己分析问题、发现问题、解决问题的能力。 路漫漫其修远兮,吾将上下而求索!
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 课程设计 进程 同步 模拟