操作系统课程设计计算机14-1c.docxVIP

PAGE \* MERGEFORMAT17 《操作系统原理》课程实践报告 专 业 计算机科学与技术 班 级 计算机14-1 学 号 123123 姓 名 123123 指导教师 陈 珂 完成时间 2016．10．14 成 绩 进程调度算法模拟 一、设计目的 编程实现进程调度的算法，更好地掌握操作系统的原理及实现方法，从而有利于把握进程调度细节。 二、设计要求 (1)要求实现先来先服务,短作业优先,时间片轮转,高优先权调度算法四种算法并进行对比分析. (2)要求界面简单,易懂,关键代码部分要注释. (3)编程语言可以采用自己任意精通的语言 三、设计思想说明 先来先服务：程序的执行调度顺序按先进入队列的先获得执行，并且其他进程都不能中断正在执行的进程，要等进程完成后才能，让出CPU给其他进程。执行的时候可以随时在队列中插入进程。 短作业优先：进程的调度顺序按程序的服务时间来决定，进程的执行顺序。服务时间短的先被调用。调度时先从队列中选取服务时间最短的进程来执行。进程中途不能中断，即使此时队列中存在服务时间比其更短的进程，仍需要等待该进程执行完后才能被执行。 高优先权调度：选取进程中优先级最高的一个，以优先级的值大，优先级就大。 调度时总是选取队列中进程优先级最高的来执行，不管是否有某个进程在执行，只要存在比正在执行进程优先级高的进程，则就会立刻中断正在执行的进程，让给跟高优先级的进程。 时间片轮转：本课程设计采用多级反馈队列调度算法，设立4个进程队列，分给队列1的时间片为3秒，队列2的时间片为6秒，队列3的时间片为12秒，队列4的时间片为24秒。队列1的优先级最高，队列4的优先级最低。高优先级的队列没执行完，即不为空，就永远不执行其下面的低优先级的队列里面的进程。当执行低优先级队列里面的进程时，突然间高优先级的队列插入了进程就立刻跳到高优先级的队列执行其里面的进程。每个队列的进程都是按先来先执行的顺序执行。进程初次执行肯定要进入队列1。如何从头到尾执行一遍队列1中的进程是，存在某些进程在队列1的时间片内还没执行完，就把进程移交到下一个队列中。每个队列都如此类推。直到最后一个队列4，如果在队列4还有进程在本时间片内还没没执行完，就把该程序放到队尾，从新等待时间片执行。 四、算法流程 1.算法流程图 FCFS调度算法流程图 对各进程 对各进程按到达时间进行排序 挑选最先到达的程序一次性执行完 挑选最先到达的程序一次性执行完 判断是否所有进程都被调度 判断是否所有进程都被调度 是 是 结束 结束 （2）SPJ调度算法流程图 查找 查找当前已经到达的最短进程 调用 调用该进程 判断 判断所有进程是否已经结束 否 否 是 是 结束 结束 高优先权调度算法流程图 所有 所有进程按到达时间排序 按 按优先级大小选定一个已到达的进程 调度 调度该进程至结束 进程 进程是否已经调度完毕 否 否 是 是 结束 结束 （4）时间片轮转调度算法 所有 所有进程按到达时间排序 按轮转 按轮转顺序选定一个已到达的进程 当前 当前进程减去一个时间片单位 否进程 否 进程是否已经调度完毕 是 是 结束 结束 2.进程控制块PCB的设计 进程控制块PCB是进程存在的唯一标志，主要包括进程的以下的信息：进程标识符、处理机状态、进程调度信息（进程状态、进程优先级、进程调度所需要的其他信息、事件）、进程的控制信息。 进程属性 变量名 数据类型 进程名 sName char 进程状态 iStatus int 优先级 iPrivilege int 服务时间 iRunTime int 进程等待时间 iWaitTime int 五、实现过程与结果 1.先来先服务算法运行结果 短进程优先算法运行结果 3.髙相应比优先算法运行结果 4.时间片轮转算法运行结果 六、源程序 #includestdio.h #includestring.h #includeiostream.h const int block_time=10; //定义时间片的长度为10秒 const int MAXPCB=100; //定义最大进程数 //