课程设计：通用处理机调度演示程序

《课程设计：通用处理机调度演示程序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要通用处理机调度演示程序课程设计实验，主要是介绍处理机调度的基本概述、介绍实验要求算、说明算法的总体思想、程序设计与实现、结果分析。还在实验的最后对各种调度算法平均周转时间进行比较。进程调度的主要功能是按照一定的策略选择一个处于就绪状态的进程，使其获得处理机执行。应根据不同的系统设计目的,选择最佳合适的饿进程调度算法。常用的进程调度算法有：先来先服务调度算法，优先级调度算法，时间片轮转算法等。目录1•麵32.课程设计任务及要求32.1设计任务32.2设计要求33.算法及数据结构43.1算法的总体思想（流程）43.2采用时间片轮转算法调度程序43.

2、2.1功能43.2.2数据结构43.2.3算法43.3先来先服务算法调度程序53.3.1功能53.3.2数裾结构63.3.3算法63.4短作业优先算法调度程序63.4.1功能73.4.2数据结构73.4.3算法73.5静态优先权优先调度算法73.5.1功能93.5.2数据结构93.5.3算法93.6高响应比调度算法103.6.1功能103.6.2数据结构103.6.3算法104.程序设计与实现114.1程序流程阁114.2程序代码124.3实验结果125.166.收获、体会和建议。167.参考文献。161.概述在多道程序环境下，主存中有着多个进程，

3、其数n往往多于处理机数n。这就要求系统能按某种算法，动态地把处理机分配给就绪队列屮的一个进程，使之执行。分配处理机的任务是由处理机调度程序完成的。由于处理机是扱重要的汁算机资源，提高处理机的利用率及改善系统性能（吞吐量、响应时间），在很大程度上収决于处理机调度性能的好坏，因而，处理机调度便成为操作系统设计的中心M题之一。在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对于批:w:型作业而言，通常需要经历作业凋度和进程凋度两个过程后方能获得处理机。作业调度是对成批进入系统的用户作业，根据作业控制块的信息，按一定的策略选取若

4、干个作业使它们可以去获得处理器运行的一项工作。而对每个用户来说总希望自己的作业的周转时间是最小的，因此可以采用：时间片轮转算法、先来先服务算法、短作业优先算法、静态优先权优先调度算法、高响应比调度算法等五种算法降低周转时间。2.课程设计任务及要求2.1设计任务时间成员姓名任务完成情况第1天陈宇锋谈泽宇设计界面代码完成陈宇锋谈泽宇设计算法完成第2天陈宇锋谈泽宇编写课程设计报告完成陈宇锋谈泽宇分析测试算法完成第3天陈宇锋谈泽宇修改课程设计报告完成陈宇锋谈泽宇测试软件、完善算法和界面完成2.2设计要求1）进程度凋算法包括：时间片轮转算法、先来先服务算法、

5、短作业优先算法、静态优先权优先调度算法、高响应比调度算法2）每一个进程有一个PCB，其内容可以根据具体情况设定。3）进程数、进入内存时间、要求服务时间、作业大小、优先级等均可以在界面上设定4）可读取样例数据（要求存放在外部文件中）进行进程数、进入内存时间、时间片长度、作业大小、进程优先级的初始化5）可以在运行中显示各进程的状态：就绪、执行（由于不要求设置互斥资源与进程间的同步关系，故以有两种状态）6）采用可视化界面，可在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列7）有性能比较功能，可比较同一组数据在不同调度算法下的平均周转时间

6、8）具有一定的数据容错性1.算法及数据结构3.1算法的总体思想在多道程序和多任务系统屮，系统A同时处于就绪状态的进程可能有若干个，也就是能运行的进程数大于处理机个数，为了使系统中的进程有条不紊地工作，必须选用某种调度策略，在一定的时机选择一个进程占有处理机。本程序演示时间片轮转算法、先来先服务算法、短作业优先算法、静态优先权优先调度算法、高响应比调度算法等五种。3.2采用时间片轮转算法调度程序3.2.1功能(1)每一个进程有一个PCB,其内容可以根椐具体情况设定。(2)进程数、进入内存时间、要求服务时间、优先级等均可以在界面上设定。(3)可读取样例

7、数据(要求存放在外部文件中)进行进程数、进入内存吋间、吋间片长度、进程优先级的初始化。(4)nJ•以在运行中显示各进程的状态：就绪、执行(由于不要求设置互斥资源与进程间的同步关系，故只有两种状态)(5)采用可视化界面，可在进程调度过程屮随时暂停调度，查看当前进程的状态以及相应的阻塞队列。(6)有性能比较功能，可比较同一组数据在不同调度算法下的平均周转时间。3.2.2数据结构数据结构typedefstructnode{charname[20];intround;intcputime;intarrivetime;intneedtime;charstat

8、e;intcount;structnode*next;}PCB;3.2.3算法开始先来先服务算法调度程序3.3.1功能当在