优先级法、多级反轮转_进程调度模拟设计.docxVIP

学 号： 课 程 设 计题 目进程调度模拟设计——优先级法、多级反馈轮转法学 院计算机学院专 业班 级姓 名指导教师吴利军2013年1月15日课程设计任务书学生姓名： 指导教师： 吴利军 工作单位： 计算机科学与技术学院 题 目: 进程调度模拟设计——优先级法、多级反馈轮转法 初始条件：1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。2．实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．模拟进程调度，能够处理以下的情形：⑴ 能够选择不同的调度算法（要求中给出的调度算法）；⑵ 能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；⑶ 根据选择的调度算法显示进程调度队列；⑷ 根据选择的调度算法计算平均周转时间和平均带权周转时间。2．设计报告内容应说明：⑴ 需求分析；⑵ 功能设计（数据结构及模块说明）；⑶ 开发平台及源程序的主要部分；⑷ 测试用例，运行结果与运行情况分析；⑸ 自我评价与总结： = 1 \* roman i）你认为你完成的设计哪些地方做得比较好或比较出色； = 2 \* roman ii）什么地方做得不太好，以后如何改正； = 3 \* roman iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； = 4 \* roman iv）完成本题是否有其他方法（如果有，简要说明该方法）；时间安排：设计安排一周：周1、周2：完成程序分析及设计。周2、周3：完成程序调试及测试。周4、周5：验收、撰写课程设计报告。（注意事项：严禁抄袭，一旦发现，一律按0分记）指导教师签名： 年 月 日系主任（或责任教师）签名： 年 月 日进程调度模拟设计——优先级法、多级轮转反馈法1设计目的与功能1.1设计目的了解进程调度中的相关知识，能够使用其中的方法来进行进程调度模拟设计。本次课程设计的重点是多级轮转反馈法和优先级法的使用，要求熟练掌握并运用他们，并能够运用一种高级语言来完成这个程序。1.2设计功能模拟进程调度，能够处理以下的情形：⑴ 能够选择不同的调度算法（要求中给出的调度算法）；⑵ 能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；⑶ 根据选择的调度算法显示进程调度队列；⑷ 根据选择的调度算法计算平均周转时间和平均带权周转时间。2.需求分析，数据结构或模块说明(功能与框图)2.1需求分析无论是在批处理系统、分时系统还是实时系统，用户进程数一般都多于处理机数，这将导致用户进程互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按照一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。进程调度的主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。这次课程设计所要求使用的方法是时间片轮转和优先级法，并且能够选择不同的算法。而时间片轮转法的基本思路是让每个进程在就绪队列中的等待时间与享受服务的时间成比例。时间片轮转法的基本概念是将CPU的处理时间分成固定大小的时间片。如果一个进程选中之后用完了系统规定的时间片，但未完成要求的任务，则它自行释放自己所占有的CPU而排到就绪队列的末尾，等待下一次调度。同时，进程调度程序又去调度当前就绪队列中的第一个进程或作业。优先级法是系统或用户按某种原则为作业或进程指定一个优先级来表示该作业或进程所享有的调度优先权。优先级高的作业或进程优先调度。根据所需求，这个进程调度的实现过程如下图所示：开始开始选择调度方法时间片轮转优先级法输入进程信息显示进程调度队列列计算平均周转时间和平均带权周转时间并显示出来2.2数据结构和模块说明主要数据结构：struct PCB{ char name[NAME_LEN]; int priority; //优先级 int arrive_time; // 到达时间，即创建时间 int run_time; // 需要的时间片数 int finish_time; // 完成时间 int sleep_time; // 用于模拟进程的阻塞耗时 int switch_time; // 切换队列的时间（SRR专用） int used_run_time; // 已经用过的时间片数 short use_slices; // 每次占用CPU将消耗的时间片数不同队列中的进程的值不一样（RRMF专用） struct PCB *next;};程序中主要函数char get_command(); /