操作系统通用处理器调度演示程序课程设计总结报告精选.docx

湖南大学信息科学与工程学院《操作系统课程设计》总结报告题目：通用处理器调度演示实验专业：软件工程班级：软件3班、软件4班姓名：学号：设计时间： 2017/6/26-2017/7/7 一、课程设计目的操作系统课程设计是软件工程专业的主要实践性教学环节。在进行了专业基础课和《操作系统》课程的学习基础上，设计或分析一个实际的操作系统旨在加深对计算机硬件结构和系统软件的认识，初步掌握操作系统组成模块和应用接口的使用方法，提高进行工程设计和系统分析的能力，为毕业设计和以后的工程实践打下良好的基础。二、课程设计内容与要求2.1设计目的在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个,也就是能运行的进程数大于处理机个数，为了使系统中的进程有条不紊地工作，必须选用某种调度策略，在一定的时机选择一个进程占有处理机。要求学生设计一个模拟处理机调度算法，以巩固和加深处理机调度的概念。2.2设计要求（多道、单处理机）1) 进程调度算法包括：时间片轮转算法、先来先服务算法、短作业优先算法、静态优先权优先调度算法、高响应比调度算法。2) 每一个进程有一个PCB，其内容可以根据具体情况设定。3) 进程数、进入内存时间、要求服务时间、作业大小、优先级等均可以在界面上设定。4) 可读取样例数据（要求存放在外部文件中）进行进程数、进入内存时间、时间片长度、作业大小、进程优先级的初始化。5) 可以在运行中显示各进程的状态：就绪、执行（由于不要求设置互斥资源与进程间同步关系，故只有两种状态）。6) 采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列。7) 有能比较的功能，可比较同一组数据在不同调度算法下的平均周转时间。8) 具有一定的数据容错性。三、功能模拟系统分析与设计3.1系统分析本课程设计的目的就是模拟一种通用处理器的五种调度算法来实现进程调度的过程，加深对进程调度的理解，输出采用采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列，进程控制块(PCB)是这个程序设计的核心，PCB包含了到达时间，运行时间，优先级等关键数据，要求可以用五种调度算法演示，我们可以用策略模式把五个算法打包通过一个接口连接CPU,实现算法和CPU的分离，算法有5五种，分别实现不同的调度演示（时间片轮转算法、先来先服务算法、短作业优先算法、静态优先权优先调度算法、高响应比调度算法）我们采用MVC（模型-视图-控制器）的设计方法，输入方式的采用界面直接输入和文件读取输入两种方法，视图主要展示进程的进程名、到达时间、运行时间、优先级、时间片、响应时间、结束时间、周转时间，表示方法我们采用Java图形界面输出，动态演示调度算法的实现过程，以加深对操作系统进程调度的理解。3.2系统设计3.2.1设计思想图3-1 进程控制块（PCB）图3-2 进程状态图1、每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先级数、到达时间、需要运行时间等等。2、进程的信息，包括到达时间，优先数及需要的运行时间等都是事先人为地指定。3、每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。3.2.2算法分析先来先服务调度算法 FCFS：First Come First Serve。总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他因素。FCFS算法简单易行，但性能却不大好。最短短作业（进程）优先调度算法SJF：Shortest Job First。称为“短进程优先”SPN(Shortest Process Next)；这是对FCFS算法的改进，其目标是减少平均周转时间。高优先权优先调度算法HPF：Highest Priority First。多级队列算法的改进，平衡各进程对响应时间的要求。适用于作业调度和进程调度，可分成抢先式和非抢先式。（四）最高响应比优先调度算法HRN：Highest Response Ratio Next。最高响应比优先法(HRN，Highest Response_ratio Next)是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短，而SJF方式只考虑执行时间而未考虑等待时间的长短。因此，这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。（五）基于时间片的轮调度算法（RR）。将系统中所有的就绪进程按照FCFS原则，排成一个队列。每次调度时将CPU分派给队首进程，让其执行一个时间片。时间片的长