编辑模拟多进程共享临界资源.docVIP

课 程 设 计 课程设计名称： 操作系统原理 专 业 班 级 ： 软件1301 学 生 姓 名 ： 理金龙 学 号 ： 201316920126 指 导 教 师 ： 刘於勋 课程设计时间： 2015年7月6-11日 软件工程 专业课程设计任务书 学生姓名 理金龙 专业班级 软件1301 学号 201316920126 题 目 编程模拟多进程共享临界资源 课题性质 其它 课题来源 自拟课题 指导教师 刘於勋 同组姓名 主要内容 要求产生3 个进程： 两个进程模拟需要进入临界区的用户进程，当需要进入临界区时，显示：“进程x请求进入临界区…”，同时向管理进程提出申请；申请返回，表示进入了临界区。在临界区中等待一段随机时间，并显示：“进程x 正在临界区…”；当时间结束，显示：“进程x 退出临界区…”,同时向管理进程提出退出申请；当申请返回，显示：“进程x 已退出临界区。” 2、一个进程作为原语的管理进程，接受其他进程的临界区进入请求：如果允许进入，则设置相应变量，然后返回；如果不允许进入，则进入循环等待，直到允许为止； 3、对临界区的访问应遵循空闲让进、忙则等待、有限等待、让权等待的准则。 4、进程间通信可以采用信号、消息传递、管道或网络通信方式。 任务要求 理解多进程共享临界资源的原理，并编程实现 参考文献 任满杰等《操作系统原理实用教程》 电子工业出版社 2006 汤子瀛 《计算机操作系统》（修订版）西安电子科技大学出版社 2001 张尧学 史美林《计算机操作系统教程》实验指导 清华大学出版社 2000 罗宇等 《操作系统课程设计》机械工业出版社 2005 审查意见 指导教师签字： 教研室主任签字： 2015 年 7 月 6 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页 信息科学与工程 学院课程设计成绩评价表 课程名称：操作系统原理 设计题目：编程模拟多进程共享临界资源 专业： 软件工程 班级：软件1301 姓名：理金龙 学号：201316920126 序号 评审项目 分 数 满分标准说明 1 内 容 思路清晰，语言表达准确，概念清楚，论点正确；设计方法科学，分析归纳合理；结论严谨，设计有应用价值。任务饱满，工作量适中 2 创 新 内容新颖，设计能反映新技术，对前人工作有改进或突破，或有独特见解 3 完整性、实用性 整体构思后合理，理论依据充分，设计完整，实用性强 4 数据准确、可靠 数据准确，算法设计合理 5 规 范 性 设计格式、绘图、实验数据、标准的运用等符合有关标准和规定 6 纪 律 性 遵守课程设计纪律，听从指导教师安排，设计过程态度认真 7 答 辩 准备充分，思路清晰、论点正确、对设计方案理解深入，问题回答有理有据，简明正确 总 分 综 合 意 见 指导教师 2015 年 7 月 12 日 1 需求分析 1、3个进程： 2、两个进程模拟需要进入临界区的用户进程，当需要进入临界区时，显示：“进程x请求进入临界区…”，同时向管理进程提出申请；在临界区中等待一段随机时间，并显示：“进程x正在临界区…”；当时间结束，显示：“进程x退出临界区…”,同时向管理进程提出退出申请。 3、一个进程作为原语级管理进程，接受其他进程的临界区进入请求：如果允许进入，则设置相应变量，然后返回；如果不允许进入，则进入循环等待，直到允许为止； 4、对临界区的访问应遵循空闲让进、忙则等待、有限等待、让权等待的准则。 5、进程间通信可以采用信号、消息传递、管道或网络通信方式。 2 概要设计 2.1 其中包含两个重要的数据结构： 2.11 临界区： Struct crform { Int sem; //临界区的信号量值sem Int head; //临界区等待队列的头，指向的是最先到的进程 Int tail; //临界区等待队列的尾，指向的是进入等待队列的进程 Int duilie[20]; //存放的是等待的进程的信息，以便唤醒 待 }cr; Cr.sem=1; //初始临界区信号量必须为一，因为只允许一个进程进入临界区 Cr.head=0;