学号：课程设计课程名字系统软件开发实训A题目进程调度模拟设计——先来先服务、优先级法学院计算机科学与技术学院专业计算机科学与技术专业班级姓名指导教师李玉强2014年01月13日第1页共28页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共28页课程设计任务书学生姓名：专业班级：指导教师：李玉强工作单位：计算机科学与技术学院题目:进程调度模拟设计——先来先服务、优先级法初始条件：1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。2．实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．模拟进程调度，能够处理以下的情形：⑴能够选择不同的调度算法（要求中给出的调度算法）；⑵能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；⑶根据选择的调度算法显示进程调度队列；⑷根据选择的调度算法计算平均周转时间和平均带权周转时间。2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求分析，数据结构或模块说明(功能与框图)；⑶源程序的主要部分；⑷测试用例，运行结果与运行情况分析；⑸自我评价与总结。时间安排：设计安排3周：查阅、分析资料1天系统软件的分析与建模4天系统软件的设计5天系统软件的实现3天撰写文档1天课程设计验收答辩1天设计验收安排：设计周的第三周的指定时间到实验室进行上机验收。设计报告书收取时间：课程设计验收答辩完结时。（注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记）指导教师签名：2013年12月10日第2页共28页第1页共28页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共28页系主任（或责任教师）签名：2013年12月10日课程设计报告书1.需求分析1.1设计目的(1)阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。(2)掌握一种计算机高级语言的使用。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1.2程序流程图第3页共28页第2页共28页开始选择调度算法先来先服务法输入进程队列信息优先级法结束？Y/N结束YN切换算法编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共28页1.3设计要求(1)能够选择不同的调度算法（要求中给出的调度算法）；(2)能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；(3)根据选择的调度算法显示进程调度队列；(4)根据选择的调度算法计算平均周转时间和平均带权周转时间。2.功能设计2.1数据结构1.进程的结构定义：structprocess{charname[10];//进程名第4页共28页第3页共28页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第4页共28页intno;//进程序号doublearrivetime;//进程达到时间doubleneedtime;//进程运行时间doublestarttime;//进程开始时间doubleendtime;//进程结束时间intstate;//进程状态，0表示未执行，1表示已执行intpriority;//进程优先级process*next;process*head=Null;intcount;}；2.使用链表存储进程并按照到达时间排序、第5页共28页第4页共28页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第5页共28页voidinsert(process*current){if(head!=Null){if(head->next==Null)//如果只有一个节点{if(current->arrivetimearrivetime)//如果比链头到达时间早，则插入链头{current->next=head;第6页共28页第5页共28页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第6页共28页head=current;}else{current->next=Null;head->next=current;}}else//如果至少两个节点{process*p1=head;if(head->arrivetime>current->arrivetime){current->next=head;head=current;}else{intflag=1;while(p1->next!=Null)//当head后面不为空时一直做{//如果在两个节点间if(p1->arrivetimearrivetime&&p1->next->arrivetime>current->arrivetime){current->next=p1->next;p1->next=current;flag=0;break;}elsep1=p1->next;}//如果到达时间最大，...
