进程同步模拟设计吃水果问题.docVIP

附件1： 学 号： 012 课 程 设 计 题 目 进程同时模拟设计--吃水果问题 学 院 计算机科学和技术学院 专 业 计算机科学和技术专业 班 级 计算机 姓 名 指导老师 20XX 年 01 月 19 日 课程设计任务书 学生姓名： 专业班级： 指导老师： 作单位： 计算机科学和技术学院 题 目: 进程同时模拟设计——吃水果问题 初始条件： 1．预备内容：阅读操作系统进程管理章节内容，对进程同时和互斥，和信号量机制度有深入了解。 2．实践准备：掌握一个计算机高级语言使用。 要求完成关键任务: （包含课程设计工作量及其技术要求，和说明书撰写等具体要求） 1．模拟吃水果同时模型：桌子上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果。父亲专门向盘子中放苹果，母亲专门向盘子中放橘子，两个儿子专门等候吃盘子中橘子，两个女儿专门等吃盘子中苹果。 2．设计汇报内容应说明： ⑴ 需求分析； ⑵ 功效设计（数据结构及模块说明）； ⑶ 开发平台及源程序关键部分； ⑷ 测试用例，运行结果和运行情况分析； ⑸ 自我评价和总结： = 1 \* roman i）你认为你完成设计哪些地方做得比很好或比较出色； = 2 \* roman ii）什么地方做得不太好，以后怎样更正； = 3 \* roman iii）从本设计得到收获（在编写，调试，实施过程中经验和教训）； = 4 \* roman iv）完成本题是否有其它方法（假如有，简明说明该方法）； = 5 \* roman v）对试验题评价和改善意见，请你推荐设计题目。 时间安排： 设计安排一周：周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—56个整数，分别对应六个进程调用。 2.2模块说明 2.1.1 主函数 用一个随机函数产生0—56个整数，分别对应六个进程调用，调用次数能够自己输入，本程序共产生了10次随机调用进程。 2.1.2 6个进程函数 父亲向盘子中放一个苹果操作：Father()