先来先服务问题java程序设计报告剖析.doc

重庆交通大学 《计算机操作系统》课程设计报告 班 级： 计软专业 2013 级 班 姓 名： 学 号： 课程设计题目： 先来先服务问题 所 属 课 程 ： 计算机操作系统 实验室(中心)： 语音楼801 指 导 教 师 ： 完 成 时 间 ： 2015 年 11 月20 日 信息科学与工程学院课程设计成绩单 课程名称： 指导教师： 姓名 性别 学号 班级 软件 130 综合成绩 □能正确运行 □基本能正确运行 □能运行但结果不完善 20分） （15分） （10分） 程序功能完善程度 （占总成绩 10%） □完善 □基本完善 □不完善 （10 分） （8 分） （5 分） 程序结构的合理性 （占总成绩 10%） □合理 □基本合理 □不太合理 （10 分） （8 分） （5 分） 对问题的答辩情况 （占总成绩 40%） □概念正确有创新□能正确回答所有问题□基本能正确回答 （40 分） （35 分） （30 分） □部分问题回答概念不清晰 （20 分） 学生的工作态度与 独立工作能力 （占总成绩 10%） □工作态度认真能独立完成任务 □工作态度认真但独立性较差 （10 分） （8 分） □工作态度基本认真但缺乏独立性 （5 分） 设计报告的规范性 （占总成绩 10%） □符合规范 □基本符合规范 □规范性较差 （10 分） （8 分） （5 分） 重庆交通学院信息科学与工程学院课程设计任务书 课 程 班级 2013级班 指导教师 题 目 完成时间 主要 内容 设计报告要求 1．封面； 2．课程设计任务书 3．内容提要； 4．“课程设计报告”正文部分： 主要应包括： ①问题分析和任务定义； ②环境简介； ③设计：主要是指数据结构与核心算法的设计描述；操作界面的设计；主要功能的算法框架；测试用例设计等内容。 ④编译参数与步骤的说明； ⑤上机调试总结与分析； ⑥用户使用说明； ⑦测试数据与测试结果等内容。 ⑧课程设计总结：可以包括课程设计过程的收获、遇到的问题及解决过程的思考、对数据结构这门课程的思考和认识等内容。 ⑨附录程序清单 5．参考文献 版面要求 题目用黑体三号，段后距18磅（或1行），居中对齐； 标题用黑体四号，段前、段后距6磅（或0.3行）； 正文用小四号宋体，行距为1.25倍行距； 标题按“一”、“㈠”、“1”、“⑴”顺序编号。 指导时间安排 星期 周次 三 17周 18周 指导 地点 问题分析和任务定义 本问题是要模拟CPU先来先服务进程调度即多个进程 先来先服务 Come First Server）是典型的进程常见的进程调度算法。FCFS总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他因素。FCFS算法简单易行，但性能却不大好。 任务定义 环境简介 开发工具eclipse 操作系统win10 设计：主要是指数据结构与核心算法的设计描述；操作界面的设计；主要功能的算法框架；测试用例设计等内容。 如上所示左侧是初始状态的小球右侧是就绪队列和CPU矩形下面是Queue（等待队列）和runQueue（运行队列），定义move函数来控制小球的运动。小球开始运动到CPU边缘时首先判断runQueue队列之中是否有元素Queue。进入runQueue之中的小球可以继续前进等到小球运动出CPU矩形之后则从runQueue出队 move函数代码如下 public void move(int i)//i为小球编号，n为移动速度 { if(finishnum==3moveX[i]770) {moveX[i]++;} else { if(moveX[i]490) { moveX[i]+=speed[i]; } else if(runQueue.size()==0) { runQueue.offer(i);//把i压入队列 } else if ((x=runQue