专业课程设计IB.doc

专业课程设计I报告 (2011 / 2012 学年 第 二 学期) 题目1： 进程的同步与互斥 题目2： 计算机图形动画 专 业 计算机科学与技术 学 生 姓 名 黄金花 班 级 学 号 指 导 教 师 黄海平 指 导 单 位 计算机学院 日 期 2012.4.16-4.26 指导教师成绩评定表 学生姓名班级学号专业计算机科学与技术评分内容评分标准优秀良好中等差平时成绩认真对待课程设计，遵守实验室规定，上机不迟到早退，不做和设计无关的事√设计成果设计的科学、合理性功能丰富、符合题目要求 界面友好、外观漂亮、大方程序功能执行的正确性程序算法执行的效能设计报告设计报告正确合理、反映系统设计流程文档内容详实程度文档格式规范、排版美观验收答辩简练、准确阐述设计内容，能准确有条理回答各种问题，系统演示顺利。评分等级指导教师 简短评语该同学出勤率(满勤、较高、一般，较低)，学习态度(端正、较端正、一般、较差)，演示程序(未)达到了(基本要求、提高要求1或/和2)，撰写报告格式(规范、一般)、表述(清晰、一般、不清楚)，圆满(较好、基本)完成了课题任务。(可选：尚存在……缺陷。)指导教师签名日期2012-4-30备注评分等级有五种：优秀、良好、中等、及格、不及格 教师对学生的项目评分——进程的同步与互斥 课题内容和要求 1、课题内容 题目：教师对学生的项目评分——进程的同步与互斥 内容：在一个班上有S个学生。每个学生都要做一个项目，每一个项目由K个老师一起评分。总共有M个老师。每个老师最多给N个项目评分。其中，S*K=M*N。 在项目结束后，老师们提供T分钟用来检查学生们的项目。检查每一个学生的项目需要用时D分钟。其中，TD。每一个学生的项目由K个老师共同来检查。在T分钟的时间段内，学生可以在任何时间进入教室(random)，除了在最后的D分钟内。所有的老师一直保持工作状态直到他检查完N个项目或者是T分钟过去后。T分钟过去后，所有的老师和同学都必须离开教室。另外，在T分钟结束前的D分钟内(即在最后的D分钟内)，如果有任何老师或者是学生都处在没有任务的状态下，都必须离开教室，因为已经没有时间让他完成任务了(因为一个项目检查的时间是整整D分钟)。 具体过程： 当一个学生进入教室后，他立即开始找K个没有任务的老师(一次找一个老师，假如没有空闲的老师，则等到有老师为止)，找齐K个老师之后给老师检查，然后离开教室。刚开始每一个老师都是处于空闲状态直到他被学生找到，被学生找到后只能等待，直到学生找齐K个老师(在等待学生找其他老师的时间里，他是不能接受其他同学检查作业的请求的)，当学生找齐K个老师后，老师们执行完检查任务，然后重新变成空闲状态。每个老师在总共检查了N个学生的作业后，离开教室。 2.课程要求 用一个程序来模拟上面描述的作业检查过程。每一个学生和每一个老师应该用不同的线程来完成。可以选用C、C++和Java作为开发语言，但是考虑到专业课程设计I的实验大纲，请尽可能使用Java语言。 提高要求： (1) 考虑到跨平台的特性，请尽量使用posix线程标准(采用该标准有额外的加分)； (2) 实现良好的图形用户界面； (3) 在程序演示过程中能清晰的展示多个学生线程和多个老师线程的同步和互斥流程。 需求和思路分析 该课题主要考察操作系统中PV操作知识点，涉及到多进程管理和死锁的相关知识。 1.为了实现老师与学生能协调进行下去，可以采用多线程，这里可以使用三种线程：总线程，老师线程，学生线程。 （1）.总线程：主线程作为主类，实现对老师线程和学生线程的调用 产生老师线程，并激活； 产生随机数来定义每个学生进入的时间； 产生学生线程；并按上面产生的时间激活； 时间结束，程序结束； （2）.老师线程： (0) 老师进入教室； (1) 在教室中空闲； (2) 直到被一个学生选择后等待(所有K个老师聚集)； (3) 等待结束项目检查开始； (4) 做D分钟的项目检查； (5) N次检查完毕