2020年新版先来先服务调度和最短作业优先调度算法实验报告.docxVIP

实验概述: 【实验目的及要求】 理解并掌握处理机调度算法 【实验原理】 基于先来先服务调度和最短作业优先调度算法思想用 C语言编程实现 【实验环境】（使用的软件） Visual C++6.0 实验内容： 本实验模拟在单处理机情况下处理机调度，用 C语言编程实现先来先服务和最短作业优先调 【实验方案设计】 FCFS流程图： SJF流程图： 试验总设计流程图： 进程等待时间=进程幵始运行时间—进程提交时间 （即进程处于就绪态时间） 进程周转时间一进程结朿时间一进程提交时间 测试用例1: 屏幕显示： Please in put the total nu mber of jobs 输入：4 回车 屏幕显示： Please in put job nu mber, submit time and run time 输入： 9.0 0.2 回车 8.5 0.5 回车 8.0 1.0 回车 9.1 0.1 回车 屏幕显示： What kind of algorithm do you wan t? Please in put 1 to select FCFS, or 2 输入：3 回车 屏幕显示： You have in put a wrong nu mber, please in put aga in. 输入：1＜回车＞ 屏幕输出结果： submit run start ing final wait tur naro und 3 8.0 1.0 8.0 9.0 0.0 1.0 2 8.5 0.5 9.0 9.5 0.5 1.0 1 9.0 0.2 9.5 9.7 0.5 0.7 4 9.1 0.1 9.7 9.8 0.6 0.7 屏幕显示： The average turn aro und time is 0.85 What kind of algorithm do you want? Please in put 1 to select FCFS, or 2 to select 测试数据二： submit run TOC \o 1-5 \h \z 6 0.5 5 0.9 6.3 0.1 FCFS和SJF算法结果一样： submit run starti ng final wait tur naro und 2 5 0.9 5 5.9 0 0.9 1 6 0.5 6 6.5 0 0.5 3 6.3 0.1 6.5 6.6 0.2 0.3 The average turn aro und time is 0.567 测试数据三： submit run TOC \o 1-5 \h \z 5 0.2 4.2 0.3 5.1 0.3 5.2 0.1 FCFS submit run starti ng final wait 2 4.2 0.3 4.2 4.5 0 0.3 1 5 0.2 5 5.2 0 0.2 3 5.1 0.3 5.2 5.5 0.1 0.4 } } 4 5.2 0.1 5.5 5.6 0.3 0.4 The average turn aro und time is 0.325 SJF: turn aro undsubmit run start ing final wait turn aro und TOC \o 1-5 \h \z 4.2 0.3 4.2 1 5 0.2 5 5.2 0.1 5.2 5.1 0.3 5.3 0 0.3 5.2 0 0.2 5.3 0 0.1 0.2 0.5 The average turn aro und time is 0.275 源程序： #i nclude stdio.h #include stdlib.h #include string.h #define M 50 struct sjf { int jobnumber; float submittime; float run time; float starttime; float finishtime; float waittime; float turnaro un dtime; }temp; static struct sjf st[M]; void input( struct sjf *p, int N) { int i; pr intf( Please in put the job nu mber,submit time and run time:\n For exmple:1 8.5 for (i =0;i N;i ++) { scanf( %d%f%f； p[i] . jobnumber, p[i] . submittime, p[i] . runtime); } void print( struct sjf *p