时间片轮转、强占式短进程优先算法.docVIP

学 号： 课 程 设 计 题 目 进程调度模拟设计——时间片轮转、强占式短进程优先算法 学 院 计算机科学与技术学院 专 业 班 级 姓 名 指导教师 吴利军 2013 年 1 月 16 日 课程设计任务书 学生姓名： 指导教师：吴利军 工作单位： 计算机科学与技术学院 题 目: 进程调度模拟设计——时间片轮转、强占式短进程优先算法 初始条件： 1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．模拟进程调度，能够处理以下的情形： ⑴ 能够选择不同的调度算法（要求中给出的调度算法）； ⑵ 能够输入进程的基本信息，如进程名、到达时间和运行时间等； ⑶ 根据选择的调度算法显示进程调度队列； ⑷ 根据选择的调度算法计算平均周转时间和平均带权周转时间。 2．设计报告内容应说明： ⑴ 需求分析； ⑵ 功能设计（数据结构及模块说明）； ⑶ 开发平台及源程序的主要部分； ⑷ 测试用例，运行结果与运行情况分析； ⑸ 自我评价与总结： = 1 \* roman i）你认为你完成的设计哪些地方做得比较好或比较出色； = 2 \* roman ii）什么地方做得不太好，以后如何改正； = 3 \* roman iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； = 4 \* roman iv）完成本题是否有其他方法（如果有，简要说明该方法）； 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 进程调度模拟设计 时间片轮转、强占式短进程优先算法 一、需求分析 本次课程设计需要通过设计一个模拟进程调度的系统，来实现进程调度过程的模拟，对进程调度的功能以及进程调度的算法有更加深层次的理解。 时间片轮转法的基本思路是每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。这样让每个进程在就绪队列中的等待时间与享受服务的时间成正比例。 在批处理为主的系统中，如果采用FCFS方式进程作业调度，虽然系统开销小，算法简单，但是，如果估计执行时间很短的作业时在那些长作业的后面到达系统的话，则必须等待长作业执行完成之后才有机会获得执行。这将造成不必要的等待和不公平，最短作业优先法就是选择那些估计需要执行时间最短的作业投入执行，为它们创建进程和分配资源。直观上说，采用最短作业优先的调度算法，可使得系统在同一时间内处理的作业个数最多，从而吞吐量也就大于其它调度方式。 按照需求有以下条件： 进程PCB（包含进程名、到达时间、预计运行时间等） 调度算法（时间片轮转、强占式短进程优先） 为完成这两种算法的调度模拟，需要用高级语言编程完成模拟操作，能够处理以下的情形： （1）能够选择不同的调度算法（要求中给出的调度算法） （2）能够输入进程的基本信息，如进程名、到达时间和运行时间等 （3）根据选择的调度算法显示进程调度队列 （4）根据选择的调度算法计算平均周转时间和平均带权周转时间 该设计中的进程调度模拟系统在使用时，用户可以输入各进程信息（包含进程名、到达时间、估计运行时间）；输入完毕确认后，可选择两种调度算法中的一种执行，查看结果可得到相应算法的调度序列，每个进程的到达时间、预计运行时间、开始时间、结束时间和周转时间、带权周转时间，以及平均周转时间和平均带权周转时间。 二、功能设计 2.1 进程信息的描述和实现 此次课程设计中，进程作为基本数据处理单元，需要对进程的基本信息进行相关的描述。进程的基本信息包括进程进程名、到达的时间、预计的进程运行时间、进程开始运行时间、进程仍需运行的时间、进程完成的时间、进程运行的次数等。在此，定义一个类来抽象进程。并在此基础上进行其他操作。数据结构方案声明如下： class ProcePcb { public : ProcePcb (string name,int sub,int exe,int id) : pro_name(name