短作业优先的作业调度_操作系统课程设计报告书.doc

摘要

作业调度是对成批进入系统的用户作业，根据作业控制块的信息，按一定的策略选

取若干个作业使它们可以去获得处理器运行的一项工作。而对每个用户来说总希望自己

的作业的周转时间是最小的，短作业优先（SJF）便是其中一种调度方法。

本设计是为了加深对作业概念的理解，掌握短作业优先（SJF）算法，深入了解批

处理系统如何组织作业、管理作业和调度作业，了解作业控制块的作用，以与作业控制

块的容和组织方式。

为了将系统中的作业组织起来，需要为每个进入系统的作业建立档案以记录和作业

相关的信息，例如作业名、作业所需资源、作业执行时间、作业进入系统的时间、作业

关键词 ：作业; 调度; 短作业优先; SJF; JCB

Abstract

Batch job scheduling problem is to enter the system according to the user, the job control

block of information, according to certain strategy selection several assignments that they can

go to obtain a processor runs. For each user is always hope their job cycle time is the smallest,

short j (SJF) which is the preferred method of a kind of scheduling.

This design is to deepen the understanding of the concept of job assignments, short job

first (SJF) algorithm is, in-depth understanding of how the system of batch management and

block job assignments job control blocks (called), and the system JCB waiting in the job

assignments scheduling job control block into a queue, the queue as backup queue. A full

information into a system for its establishment, operation job control block, and hung the

backup queue. When scheduling problem, from the backlog queue for choice.

From the backlog queue for job first choice, according to the information and job control

block a short assignment, and select the shortest time is executed, they would run into

memory.

Keywords ：Job;Scheduling;Short job first; SJF;JCB

目 录

第一章 课题概述………………………………………………….………………………..1

第三章 详细设计…………………………………………………………..……………….. 3

3.1 设计流程图 ……………………………………………..………………………….…3

3.2 主要程序代码 ………………………………………………..…………………….…4

第四章 设计结果与分析…………………………………………………..……………….. 7

4.1 运行结果截图 ………………………………….………………………………..…... 7

4.2 运行结果分析 …………………………………………..…………………………… 8

总 结…….……………………………………………………..…………………………... 9

致 …….……………………………………………………..…………………………..10

参考文献…….………………..………………………………..…………………………..11

附录 程序代码………...………………………………..……………………………..…12