进程调度算法实验报告VIP免费

一、实验目的多道程序系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现进程调度，以加深对进程概念和不同进程调度算法的理解。二、实验环境1．PC微机。2．Windows操作系统。3.C/C++/VB等开发集成环境。三、实验内容与步骤编程实现如下进程调度算法：1）时间片轮转调度算法：时间片长度在运行时可从键盘输入。2）多级反馈队列调度算法：至少要有三个队列，第i+1队列进程运行的时间片是第i队列的2倍。3）高响应比优先调度算法：当调度响应比高的进程运行时，仍然是运行一个时间片，而不是完全结束，刚运行的进程，其以前的等待时间清零。实现提示：（1）PCB数据结构（参考）PCB至少包括：进程标识符、进程名、到达时间、服务时间、等待时间、完成时间、响应比等（可根据不同的算法增减）。假设多个PCB利用链接方式进行组织。（2）主要功能模块（参考）•进程初始化；•显示初始化后进程的基本信息；•时间片轮转调度算法；•多级反馈队列调度算法；•高响应比优先调度算法；输入要求：可将进程初始化信息事先存入文件中，程序运行从文件中读取信息，避免从键盘输入速度慢且易出错。输出要求：每种调度算法每次调度后应直观显示，进程调度的依据、各进程的各项参数。每种调度算法运行结束后，输出各个进程对应的完成时间、周转时间和带权周转时间，以及整体的平均带权周转时间。四、实验结果与分析S1r（2）各调度算法的设计思想1、时间片轮转算法该算法采取了非常公平的方式，即让就绪队列上的每个进程每次仅运行一个时间片。如果就绪队列上有N个进程，则每个进程每次大约都可获得1/N的处理机时间。时间片的大小对于系统性能有很大的影响。若选择很小的时间片，将有利于短作业，但意味着会频繁地执行进程调度和进程上下文的切换，这无疑会增加系统的开销。反之，若时间片选择得太长，且为使每个进程都能在一个时间片内完成，RR算法便退化为FCFS算法，无法满足短作业和交互式用户的需求。进程的切换时机体现出RR算法的特点。若一个进程在时间片还没结束时就已完成，此时立即激活调度程序，将它从执行队列中删除。若一个进程在时间片结束时还未运行完毕，则调度程序将把它送往就绪队列的末尾，等待下一次执行。2、多级反馈队列调度算法1、进程在进入待调度的队列等待时，首先进入优先级最咼的Q1等待。2、首先调度优先级高的队列中的进程。若高优先级中队列中已没有调度的进程，则调度次优先级队列中的进程。例如：Q1,Q2,Q3三个队列，只有在Q1中没有进程等待时才去调度Q2，同理，只有Q1,Q2都为空时才会去调度Q3。3、对于同一个队列中的各个进程，按照时间片轮转法调度。比如Q1队列的时间片为N,那么Q1中的作业在经历了N个时间片后若还没有完成，则进入Q2队列等待，若Q2的时间片用完后作业还不能完成，一直进入下一级队列，直至完成。4、在低优先级的队列中的进程在运行时，又有新到达的作业，那么在运行完这个时间片后，CPU马上分配给新到达的作业（抢占式）。1）程序的框架说旧时间片耨吃址itLk曲3）訓毗忧先騒就否「舌新丿斤有删础时同’优先莊1]MWFE2、HRN算法3、多级反馈队列调度算3、咼响应比优先调度算法一种动态优先调度算法，它以相应比作为作业或进程的动态优先权，其目的是既照顾短作业，又考虑到作业的等待时间，使长作业不会长期等待；但每次调度前，都要进行响应比计算，会增加系统开销。（3）实验结果1.RR算法请输入以卜浚字〔匕时间片轮转调度算法：2；多级反馈取列调度算法：3：高响应比3PP202B空求服务时间：5；剩余服务时间:1共求服势时倒：?;為余服务时间::毎求服务时间:5;涮余服爭时间:1到达时问:2;旻求!出务时间：5；狷余服弄时F到达时OU10;眾求服插时间；4:利余眼务时间=QP到达时间：裂求.眼务时间：7；剩亲服并时间：0P到达时间：L3;赛求服务时间：2i須余弱务：1寸间t0到达时间：Si旻求服务时间：5：剩亲服并时间：0到达时间24810服务时间完成时间同转时间帝权周转时间18324工28514J199时间片的丈小：4执厅时间片耗桜训度讦注赴释氏迪入就绛甌机内答待进将P5违入辎箱甌夙内等待当WIB1SJ:&执岳进程名:P2;到达时间：2...