《操作系统》实验一.docVIP

实 验 报 告 2012 ～2013 学年 第 2 学期 院（系、部） 计算机科学与技术学院 课 程 名 称 计算机操作系统 学 生 姓 名 学 号 专 业 班 级 2013年 05月 08日 《操作系统》实验一 内容要求 【实验题目】：先来先服务FCFS和短作业优先SJF进程调度算法 【实验学时】：4学时 【实验目的】 通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。 【实验内容】 问题描述： 设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。 程序要求如下： 1）进程个数n；每个进程的到达时间T1, … ,Tn和服务时间S1, … ,Sn；选择算法1-FCFS，2-SJF。 2）要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间； 3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等； 4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。 实验要求： 1)上机前认真复习FCFS和SJF进程调度调度算法，熟悉进程调度的执行过程； 2)上机时独立编程、调试程序； 3)根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图）。 源程序： #include<iostream> #include<iomanip> #include<string> using namespace std; static int MaxNum=100; struct Task { int number; char name[10]; int ArrivalTime;//到达时间 int ServiceTime;//服务时间 int BeginTime;//开始运行时间 int FinishTime;//完成时间 int WholeTime;//周转时间 double WeightWholeTime;//带权周转时间 int finish; }; struct TaskList { Task *task; int length; int listsize; };//任务顺序表 void InitList_Task(TaskList &L); void Input(TaskList &L); void FCFS(TaskList &L); void SJF(TaskList &L); void Output(TaskList &L); int main() { char flag='y'; int option; TaskList taskList; InitList_Task(taskList); cout<<"选择您需要的调度算法："<<endl; cout<<"1、先来先服务;"<<endl; cout<<"2、短作业优先;"<<endl; cout<<"3、两种算法"<<endl; cout<<"0、退出;"<<endl; cin>>option; switch(option) { case 0: cout<<"运行结束。"; break; case 1: Input(taskList); cout<<"**********************对进程按先来先服务调度************************"<<endl; FCFS(taskList); Output(taskList); break; case 2: Input(taskList); cout<<"**********************对进程按短服务调度****************************"<<endl; SJF(taskList); Output(taskList); break; case 3: Input(taskList); cout<<"**********************对进程按先来先服务调