1 / 14
文档名称:

FCFS和SJF进程调度算法实验报告材料.doc

格式:doc   大小:275KB   页数:14页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

文档介绍:.

XX大学操作系统实验报告
姓名:
学号: 班级:
实验日期:
实验名称:
先来先服务FCFS和短作业优先SJF进程调度算法

实验一 先来先服务FCFS和短作业优先SJF进程调度算法
1.实验目的: 通过这次实验,理解 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\DebugVCFS_SJF.exe ■

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 1.4
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
卧 6.2S
慣吋间・3.35
>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;
选择算法进行进程调度,计算进程的开始运行时间、结束时间、
执行顺序、周转时间、带权周转时间;
计算所有进程的平均周转时间、平均带权周转时间; 按照格式输出调度结果。
各程序模块之间的层次 (调用) 关系
Main 函数通过对 Pinput 函数进行调用,对函数的成员变量进行赋
值,再通过算法的选择对算法函数进行选择调用,

分享好友

预览全文

FCFS和SJF进程调度算法实验报告材料.doc

上传人:shijijielong001 2021/9/15 文件大小:275 KB

下载得到文件列表

FCFS和SJF进程调度算法实验报告材料.doc

相关文档