操作系统实验一报告-先来先服务FCFS和短作业优先SJF进程调度算法

1、操作系统实验报告实验1首先提供FCFS和短作业优先SJF进程调度算法学号：班级：名字：【实验主题】:首先服务FCFS和短作业优先SJF进程调度算法【实验目的】通过这次实验，加深了对流程概念的理解，进一步掌握了流程状态的转变、流程调度策略、系统性能的评价方法。【实验内容】问题说明：设计程序模拟流程的未来服务FCFS和短作业优先SJF调度流程。 假定n个过程分别在T1、Tn时间到达系统，且它们所需要的服务时间分别为S1、Sn。 使用先行服务FCFS和短工作优先SJF进程调度算法计算各个进程的完成时间、旋转时间和所有权旋转时间，并统计n个进程的平均旋转时间和所有权旋转时间。方案的要求如下：1 )进程

2、数n选择各进程的到达时间T1、Tn和服务时间S1、Sn算法1-FCFS，2-SJF。2 )先用服务的FCFS和短工作优先SJF分别调度过程的运行，计算每个过程的旋转时间、权利旋转时间，并计算所有过程的平均旋转时间、权利旋转时间3 )输出：要求整个日程进程的模拟，输出各时刻的进程的执行状态。 例如时刻3 :进程b开始执行等4 )输出：输出计算出的每个过程的旋转时间、权利旋转时间、所有过程的平均旋转时间、权利平均旋转时间。实现提示：c语言提示：1 )程序中的进程调度时间变量记述如下静态最大值=100；int ArrivalTimeMaxNum；int ServiceTimeMaxNum；int F

3、inishTimeMaxNum；int WholeTimeMaxNum；双重权重 maxnum ；双平均wt _ FCFS，平均wt _ sjf；双平均wwt _ FCFS，平均wwt _ sjf；2 )流程调度的实施步骤如下：变量初始化接受用户输入n、T1、Tn、S1、Sn的算法选择1-FCFS、2-SJF；根据选择算法进行过程调度，计算过程的完成时间、旋转时间和所有权旋转时间计算所有过程的平均旋转时间和平均旋转时间把日程结果用格式输出。实验要求：1 )登机前认真复习FCFS和SJF进程调度算法，熟悉进程调度的执行过程2 )登机时独立编程和调试程序3 )根据具体的实验要求，完成实验报告(包括

4、实验的目的、内容、要求、源程序、实例执行结果截图)。【源程序】头文件FCFS.h#include#define MaxNum 100struct Process_structint Number； /进程编号char NameMaxNum； /进程名称int ArrivalTime； /到达时间int服务时间； /运行开始时间不完成时间； /运行结束时间int WholeTime； /运行时间int run_flag； /日程标志int order /运行步骤双重权重操作时间； /运行时间双平均wt _ FCFS，平均wt _ sjf； /平均运行时间双平均wwt _ FCFS，平均wwt _

5、 sjf； /平均债权周转时间ProcessMaxNum；PS； /实际进程数int FCFS ()； /先提供服务int FCFS() /先到顺序服务算法PS；int temp_time=0； /当前时间temp _ time=process 0.arrival time；for(i=0； Iint SJF ()； /短的工作优先int SJF() /短作业优先算法int temp_time=0； /本期时间int i=0，j；int number_schedul，temp_counter； /进程号，当前正在执行的进程数浮动运行_ time；run _ time=进程 I .whole t

6、ime；j=1；while、while。#包括 FCFS.h #包括 sjf.h using namespace std；int Pinput ()； /工艺参数输入int Poutput ()； /日程结果输出void main ()举止int option；Pinput ()；printf (算法：n )；printf(1.首先提供服务n )；printf(2.短作业优先n )；printf(0.结束n )；扫描( % d ，选项)；交换机(选项)举止case 0:printf (执行结束。 n )；break；case 1:printf (进程首先调度服务。 nn )；FCFS ()；Poutput ()；break；case 2:printf (用短作业优先调度进程。 nn )；SJF ()；Poutput ()；b