进程模拟调度算法课程设计.docVIP

进度模拟调动算法课程设计 进度模拟调动算法课程设计 进度模拟调动算法课程设计 一．课程概括 .设计构思 程序能够完成以下操作：创立进度：先输入进度的数量，再一次输入每个进度的进度名、运行总时间和优先级，先抵达的先输入；进度调动：进度创立完成后就选择进度调动算法， 并单步执行，每次执行的结果都从屏幕上输出来。 .需求分析 在多道程序环境下，主存中有着多个进度，其数量经常多于办理机数量，要使这多个进度能够并发地执行，这就要求系统能按某种算法，动向地把办理机分派给就绪行列中的一个进度，使之执行。分派办理机的任务是由办理机调动程序完成的。由于办理机是最重要的计算机资源，提高办理机的利用率及改良系统必（吞吐量、响应时间），在很大程度上取决于办理机调动性能的利害，所以，办理机调动便成为操作系统设计的中心问题之一。本次实验在VC++环境下实现先来先服务调动算法，短作业优先调动算法，高优先权调动算法，时间片轮转调动算法和多级反应行列调动算法。 .理论依照 为了描绘和管束进度的运行，系统为每个进度定义了一个数据构造——进度控制块 PCB(ProcessControlBlock),PCB中记录了操作系统所需的、用于描绘进度的目前情况以及控 制进度运行的全部信息，系统老是经过PCB对进度进行控制，亦即，系统是依照进度的 而不是任何其他什么而感知进度的存在的，PCB是进度存在的独一标志。本次课程设计用 构造体Process代替PCB的功能。  PCB .课程任务 一、用C语言（或C++）编程实现操作模拟操作系统进度调动子系统的基本功能；运用多 种算法实现对进度的模拟调动。 二、经过编写程序实现进度或作业先来先服务、高优先权、准时间片轮转、短作业优先、多 级反应行列调动算法，使学生进一步掌握进度调动的见解和算法，加深对办理机分派的理解。 三、实现用户界面的开发 .功能模块分析： 1、进度见解：进度是被独立分派资源的最小单位。进度是动向见解，必定程序运行才有 进度的产生。 2、进度的状态模型： 1）运行：进度已获得办理机，目前处于运行状态。 2）就绪：进度已经准备好，一旦有办理器即可运行。 3、办理机调动：在多道程序设计系统中，内存中有多道程序运行，他们相互强抢办理机这一重要的资源。办理机调动就是从就绪行列中，依照必然的算法选择一个进度并将办理机分派给它运行，以实现进度并发地执行。 4、进度调动算法的功能： 记录系统中全部进度的执行情况 选择占有办理机的进度 进前进度的上下文切换 5、进度调动的算法： 1）先来先服务算法：若是早就绪的进度排在就绪行列的前面，迟就绪的进度排在就绪行列的后边，那么先来先服务老是把目前处于就绪行列之首的那个进度调动到运行状态。 2）优先数算法：即进度的执行次序由高优先级到低优先级。系统或用户按某种原则为进度指定一个优先级来表示该进度所享有确实调动优先权。该算法核心是确定进度的优先级。 3）时间片轮转算法：固准时间片，每个进度在执行一个时间片后，轮到下一进度 执行，知道全部的进度执行完成。办理器同一个时间只能办理一个任务。办理器在办理多任务的时候，就要看恳求的时间次序，若是时间一致，就要进行展望。挑到一个任务后，需要若干步骤才能做完，这些步骤中有些需要办理器参 与，有些不需要（如磁盘控制器的储藏过程）。不需要办理器办理的时候，这部分时间就要分派给其他的进度。原来的进度就要处于等待的时间段上。经过周 密分派时间，宏观上就象是多个任务一同运行同样，但微观上是有先后的，就是时间片轮换。 多级反应行列法：又称反应循环行列或多行列策略，主要思想是迁就绪进度分 为两级或多级，系统相应成立两个或多个就绪进度行列，较高优先级的行列一 般分派给较短的时间片。办理器调动先从高级就绪进度行列中采用可占有办理 器的进度，只有在选不到时，才从较初级的就绪进度行列中采用。 （5）短作业优先法：对短进度优先调动的算法，它是从后备行列中选择一个或许若 干个进度，将办理机分派给它，使它立刻执行并素来执行到完成，或发生某事 件而被拥塞放弃办理机时再从头调动。 二．设计方案 ．先来先服务调动 ．算法思想 先来先服务调动算法的思想是依照进度进入就绪行列的先后次序调动并分派办理机执 行。先来先服务调动算法是一种不能抢占的算法，先进入就绪行列的进度，先被办理机运行。一旦一个进度占有了办理机，它就素来运行下去，直到该进度完成工作或许由于等待某事件而不能够连续运行时才释放办理机。 ．算法流程图 开始 初始化全部JCB 使JCB按作业提交时刻的先后次序排队时间量T:=0 调动队首的作业投入运行： （改正队首指针，使作业的状态为R，记着 作业开始运行的时刻Tb等等） 计算并打印运行作业i的完成时刻Tc,周转时间Ti，带 权周转时间Wi (完成时刻Tc=开始运行时刻+运行时间 周