计算机操作系统进操作系统程调度模拟实验.doc

计算机操作系统实验报告 实验题目：进程调度模拟算法 院系：公共管理学院 班级：信息管理与信息系统一班 姓名：周晨妍 学号：2014190314 指导老师：匡林爱 日期：2015年11月19日 一、课程设计目的 进行操作系统课程设计主要是在学习操作系统课程的基础上，在完成操作系统各部分实验的基础上，对操作系统的整体进行一个模拟，通过实践加深对各个部分的管理功能的认识，还能进一步分析各个部分之间的联系，最后达到对完整系统的理解。同时，可以提高运用操作系统知识解决实际问题的能力；锻炼实际的编程能力、开发软件的能力；还能提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。 先来先服务调度算法 1、算法原理 设计程序模拟进程的先来先服务FCFS过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS调度算法进行调度，计算每个进程的完成时间，周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。 程序要求如下： 1）进程个数n；每个进程的到达时间T1, … ,Tn和服务时间S1, … ,Sn。 2）要求采用先来先服务FCFS调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间； 3）输出：要求模拟整个调度过程，输出每个时刻的进程运行状态，如“时刻3：进程B开始运行”等等； 4）输出：要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。 2、实验提示 用C语言实现提示： 1）程序中进程调度时间变量描述如下： static int MaxNum=100; int ArrivalTime[MaxNum]; int ServiceTime[MaxNum]; int FinishTime[MaxNum]; int WholeTime[MaxNum]; double WeightWholeTime[MaxNum]; double AverageWT_FCFS; double AverageWWT_FCFS; 2）进程调度的实现过程如下： 变量初始化； 接收用户输入n，T1, … ,Tn，S1, … ,Sn； 按照选择算法进行进程调度，计算进程的完成时间、周转时间和带权周转时间； 计算所有进程的平均周转时间和平均带权周转时间； 按格式输出调度结果。 3、程序流程图 4、作业时间表 作业 到达时间 服务时间 开始时间 完成时间 周转时间 带权周转时间 A 0 20 0 20 20 1 B 4 13 20 33 29 2.23 C 8 1 33 34 26 26 D 18 200 34 234 216 1.08 平均周转时间 T=（20+29+26+216）/4ms=72.75ms 平均带权周转时间 W=（1+2.23+26+1.08）/4ms=7.5775ms 5、程序源代码 #includestdio.h #includestdlib.h typedef struct PCB //定义进程控制块 { char name[10]; //进程名 char state; //运行状态 int ArriveTime; //到达时间 int StartTime; //进程开始时间 int FinishTime; //进程结束时间 int ServiceTime; //服务时间 float WholeTime;//周转时间 float WeightWholeTime;//带权周转时间 struct PCB *next; //指向下个进程 }pcb; double x=0,y=0; int i; int time; //计时器 int n; //进程个数 pcb *head=NULL,*p,*q; //进程链表指针 void run_FCFS(pcb *p1) //运行未完成的进程 { time = p1-ArriveTime time? p1-ArriveTime:time; p1-StartTime=time; printf(\n时刻：%d, 当前开始运行作业%s\n\n,time,p1-name); time+=p1-ServiceTime; p1-state=T; p1-FinishTime=time; p1-WholeTime=p1-FinishTime-p1-ArriveTime; p1-WeightWholeTime=p1-WholeTime/p1-ServiceTime; x+=p1-WholeTime; y+=p1-Weig