文档介绍：: .
XX大学操作系统实验报告
姓名：
学号： 班级：
实验日期:
实验名称：
先来先服务FCFS和短作业优先SJF进程调度算法
实验一 先来先服务FCFS和短作业优先SJF进程调度算法
： 通过这次实验，理解 FCFS和SJF进程调度算法的运行原理，进一步掌 握进程状态的转变、进程调度的策略及对系统性能的评价方法。 ：
2. 需求分析
（i）输入的形式和输入值的范围;
输入：进程个数N
范围：
0<N<=100
依次输入（进程名
进程到达时间
范围：
0<time<=100
进程服务时间）
范围：
0<time<=100
选择一种算法：1— FCFS 2 — SJF
范围：
1或2或0
0 —退出
（2）输出的形式
进程名字
到达时间
运行时间
开始运行 时间
结束时间
执行顺序
周转时间
带权周转时间
时刻* :进程*开始运行
***
***
***
***
***
***
***
***
时刻* :进程*开始运行
***
***
***
***
***
***
***
***
。
。
。
。
平均周转时间： 平均带权周转时间:
(3) 程序所能达到的功能
输入进程的个数 N,以及每个进程的到达时间和运行时间。通过选择 FCFS或是SJF进程调
度算法进行调度，计算出每个进程的 开始运行时间、结束时间、执行顺序、周转时间、带权周
转时间，并最终求得 平均周转时间 和 平均带权周转时间。
(4) 测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。
正确一(FCFS
■tAMicr Dsoft Viisu al Stud Io \MyRroj ects\F C FS_SJ F\ ■
V -!■■ w ft
i&fiz■ '■詈 i ; £“二" (LAI r. 肩旳「黑17
劃軋t第3 迪糧的吉字上C 込町4 a
r-i；吋 ti|i u
AKKHJH ■•尊基IE科呉■■墓x翦■W*!*陋藕N K
诗够△第4 ■卜进稈的容字^ > H送旳日h i
畠忏时百h i
.—PCFE
—SJP
—冷屮
siitjr序周澈姬 希权周樽严
B 3
3 &
8 10
16 11
13 1
2 7
3 E 电
4 7?
正确二(SJF)
T:\Microseft Vrsual io\P/yProiect?FS ^JF\Deoug\FCF5 ^JFLexer
输入参数错误
Ifll
个进程的名宇
个进***创名字
111
箜亡一班严严£跖』靑同新 fto伽
第2个慌程的名字
I亦I 间；5
爭建署當圭*眾咎诱直. J
扌稈畜字 到谀时愉 隹行时间开借行时间第束时间 抽厅顺序周转时间芾杪同苦时 |E
ik心进程讦始注亍
A M 3
对# aii^Si开电出二;丁
B 1 5
时漫■遗椒开融行
q 2 <2
打賈」少违亦剳〒
4 1
卧
慣吋间・
>nAny krrj^ tn cnnitinn^
3、概要设计
所有抽象数据类型的定义：
static int MaxNum=100;
int ArrivalTime[MaxNum];〃 到达时间
int ServiceTime[MaxNum];〃 服务时间
int Fi nishTime[MaxNum];〃 结束时间
int WholeTime[MaxNum];〃 周转时间
double WeightWholeTime[MaxNum];// 带权周转时间
double AverageWT_FCFS,AverageWT_SJF; // 平均周转时间 double AverageWWT_FCFS,AverageWWT_SJF; //平均带权周转时间
主程序的流程 :
变量初始化
接受用户输入的N, T1…..Tn,S1….Sn;
选择算法进行进程调度，计算进程的开始运行时间、结束时间、
执行顺序、周转时间、带权周转时间；
计算所有进程的平均周转时间、平均带权周转时间； 按照格式输出调度结果。
各程序模块之间的层次 (