操作系统短作业优先调度算法

课程设计使用短作业优先调度算法的调度程序学位：名称：专家：指导老师：日期：目录一、实验主题3二、课程设计的目的3三、设计内容3四、设计要求3五、主要数据结构及其说明4六、程序执行结果57、流程图7八、来源程序文件9九、实验体会13十、参考文献13摘要在多个程序环境中，主存储器有多个过程，其数量多于处理器数量。 此将要求系统能够以某种算法动态地将处理器分配给准备队列中的进程来使之执行。 分配处理器的任务由处理器调度程序完成。 处理器是最重要的计算机资源，因为改进处理器利用率和改进系统性能(吞吐量和响应时间)极大地取决于处理器调度性能的好坏，所以其是操作系统设计的核心问题之一。在多通道程序系统中，处理器必须被调度，处理器才能在提交一个作业后运行。 批处理作业通常需要通过作业计划和进程计划两个进程来获得处理器。 作业调度使用户可以根据作业控制块中的信息，在一定策略中选择多个作业，以获取处理器运行的作业。 每个用户总是希望自己的作业旋转时间最小，短的作业优先(SJF )就是其中一种调度方法。 本次课程设计主要模拟短作业优先(SJF )调度算法。一、实验主题采用短作业优先算法的进程调度器二、课程设计的目的lOS课程设计是计算机专业的重要教学环节，为学生动手动脑，提供教科书理论知识和实际有机结合，独立分析和解决实际问题提供了机会。l进一步加强和复习操作系统的基础知识。培养l学生结构化程序、模块化程序设计的方法和能力。l提高学生调试器的技术和软件设计能力。l学生分析问题，解决问题，提高综合利用c语言编程能力。三、设计内容设计并实现采用短作业优先计算的进程调度算法演示程序四、设计要求1 .每个过程都有PCB，其内容可以根据情况进行设定。2 .程序数、存储器进入时间、请求服务时间、优先级等可在画面上设定3 .初始化可读取样本数据(需要存储在外部文件中)的进程数、进入内存的时间、时间片长度和进程优先级4 .在运行期间可以查看每个进程的状态：就绪、运行(由于不需要设置专用资源和进程之间的同步关系，因此只有两种状态)5 .通过使用可视界面，您可以在进程调度期间随时暂停调度，并显示当前进程状态和相应的块队列五、主要数据结构及其说明算法的基本概念和原理：本课程的设计主要是采用短工作优先算法过程的过程调度过程。 短作业优先调度算法是指优先调度短作业或短进程的算法。 他们可以分别用于作业日程和进程日程。 短作业优先级调度算法从备份队列中选择一个或多个运行时间最短的作业，并将它们调用到内存运行中。 短进程优先级调度算法可以从就绪队列中选择预期最短的进程，并将其分配给处理器，直到它们立即运行并完成，或者在发生事件并阻止处理器时重新调度它们这个程序采用了非抢占式的短工作优先调度。 将处理器指派给一个处理器，而不是预占方式，然后执行该处理，直到该处理完成或发生事件被阻止，然后将处理器指派给另一个处理器以预占指派的处理器调度方式的优点是实现简单，系统开销小，适用于许多批量系统环境。 然而，难以立即执行紧急任务请求，可能导致意外的结果。 因此，要求严格的实时系统不应采用这种调度方式。 本课程的设计在满足主要要求的多个单处理器的情况下实现短作业的优先调度。算法的简要说明：短的作业(进程)优先调度算法SJ(P)F是优先调度短的作业或短的进程的算法。 它们可以分别用于作业调度和进程调度。 短作业优先级(SJF )的调度算法是从备份队列中选择一个或者多个估计执行时间最短的作业，将它们调用在存储器中并执行。 SPF调度算法从准备队列中选择预期最短运行时间的进程，然后立即运行并完成，或者分配处理器以阻止事件发生并重新调度。 SJ(P)F调度算法能够有效地减少作业(进程)的平均等待时间，并改善系统吞吐量。 由于缺点是完全没有考虑作业的紧迫度(这是对长期工作的不利因素)，所以不能确保紧迫性工作(进程)没有长期调度的作业(进程)的长度只是取决于用户提供的估计的执行时间。 由于用户有意或有意地缩短作业的推定执行时间，因此该算法不一定能够实现实际上较短的作业的游戏调度。该程序包括进程名(name )、到达时间(arrivetime )、服务时间(servicetime )、开始执行时间(starttime )、完成时间(finishtime )、旋转时间(zztime )、授权旋转时间(dqzztime )、执行顺序(order ) 使用的公式是：完成时间=到达时间服务时间。运行时间=完成时间的到达时间所有权周转时间=周转时间/服务时间(第一个进程的完成时间=该进程的到达时间下一个进程的开始时间=上一个进程的完成时间)。 流程的运行顺序必须比较流程的到达时间和服务时间。 如果某个进程从0点到达，则首先运行该进程，然后比较该进程的服务时间，先运行哪个服务时间较短(如果服务时间相同，则查看它们的到达时间，到达时间较短的一方先运行)。 如果到达时间和服务时间相同，则首先运行服务算法。六、程序执行结果1进入操作画面后如下所示2输入流程的信息3各时刻进程的状态4进程信息5平均权利周转时间接口七、流程图本课程设计主要通过将每个过程的优先级与每个过程所需的CPU时间进行比较来确定要优先执行哪些作业，短的作业优先级调度算法确保高优先级作业被优先执行，并且具有相同的优先级。 除了具有最短的CPU时间的作业可以优先运行外，本课程设计通过增加块时间和块时间来控制各个过程的运行。 本课程设计的总体流程图如下：开始输入进程数：numr队列中只有一个进程吗？执行时间处理函数： Time ()y结束Sort ()输入进程信息：名称开始时间服务时间n执行判定函数： Run ()最后一个输出信息： Output ()八、来源程序文件#include#define MaxNum 100使用名称空间STD；结构处理程序_结构int Number； /进程编号char NameMaxNum； /进程名int ArrivalTime； /到达时间int ServiceTime； /运行开始时间int FinishTime； /运行结束时间int WholeTime； /运行时间int run_flag； /调度标志int order /运行步骤双重weightwholetime； /运行时间double AverageWT_FCFS，AverageWT_SJF； /平均运行时间double AverageWWT_FCFS，AverageWWT_SJF； /平均债权周转时间ProcessMaxNum；int N； /实际进程数int SJF ()； /短工作优先int SJF(