短作业优先调度算法

课程设计报告

课程设计题目： 短作业优先(SJF)调度算法模拟

专 业：计算机科学与技术 班 级： 姓 名： 学 号: 指导教师:

2013年 01 月 09日

目录

摘要 ............................................................................................................................... 2 第一章 概述 ............................................................................................................... 3

1.1 课程设计的目的.............................................................................................. 3 1.2 主要完成的任务.............................................................................................. 3 1.3 使用的开发工具.............................................................................................. 3 1.4解决的主要问题............................................................................................... 3 第二章 课程设计的基本概念和原理 ....................................................................... 4 第三章 总体设计 ....................................................................................................... 5 第四章 详细设计 ....................................................................................................... 6

4.1数据结构........................................................................................................... 6 4.2具体数据结构和模块设计简要说明............................................................... 6 4.3 程序相关数据.................................................................................................. 6 第五章 短作业优先调度的算法实现 ....................................................................... 9 第六章 设计结果及分析 ......................................................................................... 16 总结 ............................................................................................................................. 20 参考文献 ..................................................................................................................... 21 评分表 ......................................................................................................................... 22

摘要

在多道程序环境下，主存中有着多个进程，其数目往往多于处理机数目。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。分配处理机的任务是由处理机调度程序完成的。由于处理机是最重要的计算机资源，提高处理机的利用率及改善系统性能（吞吐量、响应时间），在很大程度上取决于处理机调度性能的好坏，因而，处理机调度便成为操作系统设计的中心问题之一。

在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对于批量型作业而言，通常需要经历作业调度和进程调度两个过程后方能获得处理机。作业调度是对成批进入系统的用户作业，根据作业控制块的信息，按一定的策略选取若干个作业使它们可以去获得处理器运行的一项工作。而对每个用户来说总希望自己的作业的周转时间是最小的，短作业优先（SJF）便是其中一种调度方法。

本次课程设计主要是模拟短作业优先(SJF)调度算法。

关键字：多道程序 进程调度 短作业优先(SJF)调度算法

第一章 概述

1.1 课程设计的目的

加深对作业概念的理解，掌握短作业优先（SJF）算法，深入了解批处理系统如何组织作业、管理作业和调度作业，了解作业控制块的作用，以及作业控制块的内容和组织方式。

进行操作系统课程设计主要是在学习操作系统课程的基础上，在完成操作系统各部分实验的基础上，对操作系统的整体进行一个模拟，通过实践加深对各个部分的管理功能的认识，还能进一步分析各个部分之间的联系，最后达到对完整系统的理解。同时，可以提高运用操作系统知识解决实际问题的能力；锻炼实际的编程能力、开发软件的能力；还能提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。

1.2 主要完成的任务

本次课程设计主要的任务是用C语言来实现对N个进程采用短作业优先算法对进程调度进行模拟。

1.3 使用的开发工具

Microsoft Visual C++ 6.0

1.4解决的主要问题

随着计算机进入多道程序系统，如何分配CPU资源就成为了操作系统不可避免要面临的一个问题。计算机只有一个CPU，或者只有有限的CPU资源，当系统中有多个进程处于就绪状态，要竞争CPU资源时，操作系统就要负责完成如何分配资源的任务。在操作系统中，由调度程序来完成这一选择分配工作，调度程序所使用的算法即是调度算法，调度算法需要考虑的指标主要有尽量保证CPU资源分配的公平性，按照一定的策略强制执行算法调度；平衡整个计算机系统，尽量保持各部分都正处于忙碌状态。因此短作业优先算法就是一个较好的算法。

第二章 课程设计的基本概念和原理

本次课程设计主要是采用短作业优先算法进程的进程调度过程。短作业优先调度算法，是指对短作业或短进程优先调度的算法。他们可以分别用于作业调度和进程调度，短作业优先的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将他们调入内存运行。而短进程优先调 …… 此处隐藏：6872字，全部文档内容请下载后查看。喜欢就下载吧 ……