进程调度模拟设计——时间片轮转、强占式短进程优先算法.docVIP

武汉理工大学计算机操作系统课程设计说明书 PAGE 12 学 号： 课 程 设 计 题 目 进程调度模拟设计——时间片轮转、强占式短进程优先算法 学 院 计算机科学与技术 专 业 计算机科学与技术 班 级 姓 名 指导教师 2011 年 1 月 20 日 课程设计任务书 学生姓名： 专业班级：计算机科学与技术学院 指导教师： 工作单位： 计算机科学与技术学院 题 目: 进程调度模拟设计——时间片轮转、强占式短进程优先算法 初始条件： 1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．模拟进程调度，能够处理以下的情形： ⑴ 能够选择不同的调度算法（要求中给出的调度算法）； ⑵ 能够输入进程的基本信息，如进程名、到达时间和运行时间等； ⑶ 根据选择的调度算法显示进程调度队列； ⑷ 根据选择的调度算法计算平均周转时间和平均带权周转时间。 2．设计报告内容应说明： ⑴ 课程设计目的与功能； ⑵ 需求分析，数据结构或模块说明(功能与框图)； ⑶ 源程序的主要部分； ⑷ 测试用例，运行结果与运行情况分析； ⑸ 自我评价与总结： = 1 \* roman i）你认为你完成的设计哪些地方做得比较好或比较出色； = 2 \* roman ii）什么地方做得不太好，以后如何改正； = 3 \* roman iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； = 4 \* roman iv）完成本题是否有其他方法（如果有，简要说明该方法）； = 5 \* roman v）对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 进程调度模拟设计 （时间片轮转、强占式短进程优先算法） 1.需求分析 通过设计一个模拟进程调度的系统，来实现进程调度，对进程调度的功能以及进程调度算法有一个更加深入的理解。 进程PCB（包含进程名、到达时间、预计运行时间等） 调度算法（时间片轮转、强占式短进程优先） 能够处理以下的情形： （1）能够选择不同的调度算法（要求中给出的调度算法） （2）能够输入进程的基本信息，如进程名、到达时间和运行时间等 （3）根据选择的调度算法显示进程调度队列 （4）根据选择的调度算法计算平均周转时间和平均带权周转时间 此次做的进程调度模拟系统，用户可以输入各进程信息（包含进程名、到达时间、估计运行时间）；输入完毕确认后，可选择两种调度算法中的一种执行，查看结果可得到相应算法的调度序列，每个进程的到达时间、预计运行时间、开始时间、结束时间和周转时间、带权周转时间，以及平均周转时间和平均带权周转时间。 1.1 对进程信息的描述和实现 此次课程设计中，进程作为基本数据处理单元，需要对进程的基本信息进行相关的描述。进程的基本信息包括进程进程名、到达的时间、预计的进程运行时间、进程开始运行时间、进程仍需运行的时间、进程完成的时间、进程运行的次数等。在此，可以定义一个结构体链表来储存进程信息。并在此基础上进行其他操作。数据结构如下： struct PCB {string name;//进程名 int ta;//进程到达时间 int ts;//进程估计运行的时间 int tb;//进程开始运行时间 int tm;//进程仍需运行的时间 int to;//进程完成的时间 int rn;//进程运行的次数 int totalTime;//周转时间 double weightTotalTime;//带权周转时间(周转时间/估计运行时间） PCB *next;//定义指向下一个进程的指针}; 1.2 对调度算法的描述和实现 进程基本信息所构成的模块作为基本单元，并且相关调度算法的侧重进程基本信息点不同，所以要根据其调度算法的特点来结合基本信息进行对应的设计。此次课程设计要求的调度算法描述如下： 1.2.1 时间片轮转调度算法 时间片轮转法的中心思想在于将CPU的运行划分为一个个时间片，然后将这些时间片平均分配给已经准备就绪的进程，在一个时间片内只允许一个进程占用处理器。如果当前进程运行结束则时