学号：课程设计课程名字系统软件开发实训A题目进程调度模拟设计——时间片轮转、优先级法学院专业班级姓名指导教师2014年01月17日武汉理工大学《系统软件开发实训A》课程设计说明书1课程设计任务书学生姓名：专业班级：指导教师：工作单位：题目:进程调度模拟设计——时间片轮转、优先级法初始条件：1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。2．实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．模拟进程调度，能够处理以下的情形：⑴能够选择不同的调度算法（要求中给出的调度算法）；⑵能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；⑶根据选择的调度算法显示进程调度队列；⑷根据选择的调度算法计算平均周转时间和平均带权周转时间。2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求分析，数据结构或模块说明(功能与框图)；⑶源程序的主要部分；⑷测试用例，运行结果与运行情况分析；⑸自我评价与总结。时间安排：设计安排3周：查阅、分析资料1天系统软件的分析与建模4天系统软件的设计5天系统软件的实现3天撰写文档1天课程设计验收答辩1天设计验收安排：设计周的第三周的指定时间到实验室进行上机验收。设计报告书收取时间：课程设计验收答辩完结时。（注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记）指导教师签名：2013年12月10日系主任（或责任教师）签名：2013年12月10日武汉理工大学《系统软件开发实训A》课程设计说明书2进程调度模拟设计——时间片轮转、优先级法1设计目的1.1阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解，能够使用其中的方法来进行进程调度模拟设计。1.2练掌握并运用时间片轮转和优先级法，掌握一种计算机高级语言的使用。2设计要求2.1能够选择不同的调度算法（要求中给出的调度算法）；2.2能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；2.3根据选择的调度算法显示进程调度队列；2.4根据选择的调度算法计算平均周转时间和平均带权周转时间。3需求分析无论是在批处理系统、分时系统还是实时系统，用户进程数一般都多于处理机数，这将导致用户进程互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按照一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。进程调度的主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。这次课程设计所要求使用的方法是时间片轮转和优先级法，并且能够选择不同的算法。而时间片轮转法的基本思路是让每个进程在就绪队列中的等待时间与享受服务的时间成比例。时间片轮转法的基本概念是将CPU的处理时间分成固定大小的时间片。如果一个进程选中之后用完了系统规定的时间片，但未完成要求的任务，则它自行释放自己所占有的CPU而排到就绪队列的末尾，等待下一次调度。同时，进程调度程序又去调度当前就绪队列中的第一个进程或作业。优先级法是系统或用户按某种原则为作业或进程指定一个优先级来表示该作业或进程所享有的调度优先权。优先级高的作业或进程优先调度。4程序流程图武汉理工大学《系统软件开发实训A》课程设计说明书35功能设计5.1数据结构typedefstructinnode{intnum;//进程提交顺序stringpname;//进程名doublectime;//到达时间doublertime;//运行时间doubleyx;//优先级intbj;//标记项innode*next;}*inlist;typedefstructrnode{stringpname;//进程名doublectime;//到达时间doublertime;//执行时间doublestime;//开始时间doubleetime;//结束时间开始选择调度方法优先级法时间片轮转输入进程信息显示进程调度队列列计算平均周转时间和平均带权周转时间并显示出来武汉理工大学《系统软件开发实训A》课程设计说明书4doubleztime;//周转时间doubledztime;//带权周转时间doublexu;//执行次序rnode*next;}*rlist;typedefstructdnode{stringpname;//进程名doublectime;//到达时间doublertime;//执行时间doublerrtime;double...
