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

《优先级法、多级反馈轮转法_进程调度模拟设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学号：课程设计题目进程调度模拟设计——优先级法、多级反馈轮转法学院计算机学院专业班级姓名指导教师吴利军2013年1月15日课程设计任务书学生姓名：指导教师：吴利军工作单位：计算机科学与技术学院题目:进程调度模拟设计——优先级法、多级反馈轮转法初始条件：1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。2．实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．模拟进程调度，能够处理以下的情形：⑴

2、能够选择不同的调度算法（要求中给出的调度算法）；⑵能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；⑶根据选择的调度算法显示进程调度队列；⑷根据选择的调度算法计算平均周转时间和平均带权周转时间。2．设计报告内容应说明：⑴需求分析；⑵功能设计（数据结构及模块说明）；⑶开发平台及源程序的主要部分；⑷测试用例，运行结果与运行情况分析；⑸自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经

3、验和教训）；iv）完成本题是否有其他方法（如果有，简要说明该方法）；时间安排：设计安排一周：周1、周2：完成程序分析及设计。周2、周3：完成程序调试及测试。周4、周5：验收、撰写课程设计报告。（注意事项：严禁抄袭，一旦发现，一律按0分记）指导教师签名：年月日系主任（或责任教师）签名：年月日进程调度模拟设计——优先级法、多级轮转反馈法1设计目的与功能1.1设计目的了解进程调度中的相关知识，能够使用其中的方法来进行进程调度模拟设计。本次课程设计的重点是多级轮转反馈法和优先级法的使用，要求熟练掌握并运用他们，并

4、能够运用一种高级语言来完成这个程序。1.2设计功能模拟进程调度，能够处理以下的情形：⑴能够选择不同的调度算法（要求中给出的调度算法）；⑵能够输入进程的基本信息，如进程名、优先级、到达时间和运行时间等；⑶根据选择的调度算法显示进程调度队列；⑷根据选择的调度算法计算平均周转时间和平均带权周转时间。2.需求分析，数据结构或模块说明(功能与框图)2.1需求分析无论是在批处理系统、分时系统还是实时系统，用户进程数一般都多于处理机数，这将导致用户进程互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度

5、程序按照一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。进程调度的主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。这次课程设计所要求使用的方法是时间片轮转和优先级法，并且能够选择不同的算法。而时间片轮转法的基本思路是让每个进程在就绪队列中的等待时间与享受服务的时间成比例。时间片轮转法的基本概念是将CPU的处理时间分成固定大小的时间片。如果一个进程选中之后用完了系统规定的时间片，但未完成要求的任务，则它自行释放自己所占有的CPU而排到就绪队列的末尾，等待下一次调度。

6、同时，进程调度程序又去调度当前就绪队列中的第一个进程或作业。优先级法是系统或用户按某种原则为作业或进程指定一个优先级来表示该作业或进程所享有的调度优先权。优先级高的作业或进程优先调度。根据所需求，这个进程调度的实现过程如下图所示：开始选择调度方法时间片轮转优先级法输入进程信息显示进程调度队列列计算平均周转时间和平均带权周转时间并显示出来2.2数据结构和模块说明主要数据结构：structPCB{charname[NAME_LEN];intpriority;//优先级intarrive_time;//到达时间

7、，即创建时间intrun_time;//需要的时间片数intfinish_time;//完成时间intsleep_time;//用于模拟进程的阻塞耗时intswitch_time;//切换队列的时间（SRR专用）intused_run_time;//已经用过的时间片数shortuse_slices;//每次占用CPU将消耗的时间片数不同队列中的进程的值不一样（RRMF专用）structPCB*next;};程序中主要函数charget_command();//显示主菜单并接受用户令voidadd_proc

8、ess();//添加一个PCB结构进入预先准备队列voidstart_scheduling();//演示进程调度队列，SRR版voidstart_scheduling_rrmf();//RRMF版voidcalculate_time_costs();//计算并显示平均周转时间，平均带权周转时间voidswitch_algorithm();//切换调度算法（线性优先级法，多级反馈轮转法）voidview_list(structP