实验二--时间片轮转RR进程调度算法.doc

实验二时间片轮转RR进程调度算法
需求分析
(1) 输入的形式和输入值的范围
首先输入进程个数,然后再输入时间片的大小,然后按照到达时间的顺序输入每个进程的名字,然后输入进程到达的时间和服务时间,输入完成,程序显示算法的结果。
(2) 输出的形式
程序的输出根据用户输入的时间片的大小到达时间以及服务时间,通过相应的计算输出其各自的完成时间,周转时间,带全周转时间以及平均值,程序输出这些结果。
3) 程序所能达到的功能
1)输入进程个数n,时间片的大小t以及每个进程的名字和每个进程的到达时间T1, …,Tn和服务时间S1, …,Sn。
2)时间片轮转法RR调度进程运行,计算每个进程的周转时间和带权周转时间,并且计算所有进程的平均周转时间和带权平均周转时间。
3)输出:输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。
(4) 测试数据,包括正确的输入及其输出结果和含有错误的输入及其输出结果
正确输入的结果
错误输入的结果
概要设计
抽象数据类型的定义:
int ArrivalTime[100];
int ServiceTime[100];
int PServiceTime[100];
int FinishTime[100];
int WholeTime[100];
double WeightWholeTime[100];
double AverageWT,AverageWWT;
bool Finished[100];
主程序的流程以及各程序模块之间的层次(调用)关系:
定义和初始化程序的数据
验证用户输入的数据是否合法
提示用户输入各数据相应的值
否
用完成时间减去到达时间,得到每个进程的周转时间
算出每个进程的完成时间,一定要注意进程是否到达
是

输出计算的结果
根据进程的数量计算出平均周转时间和平均带权周转时间
用周转时间除以服务时间就得到进程的带权周转时间

详细设计

该算法采用队列的方法实现。先将第一个到达的进程入队,在规定的时间内将其运行,也有可能其服务时间小于实际时间片。此时判断其他的程序有没有到达,到达就将其入队,没有到达则等待,然后判断此时在队头的进程是否完成执行,如果已经完成执行吗,则将其出对,若还没有完成,则将其调配到队尾,现在打头的进程依旧执行此方法判断,知道所有的进程都出队。在运行期间,用一个数组记录下每个进程的完成时间。运行时也要用数组记录每个进程的服务时间,每执行一次就将服务时间去减去运行的时间,直到所有的服务时间减为0为止。
调试分析
(1)调试过程中遇到的问题以及解决方法,设计与实现的回顾讨论和分析
一开始没有对程序是否到达进行判断,导致了算法的错误,后来调试中发现及时改正解决了这个问题。
(2)算法的性能分析(包括基本操作和其它算法的时间复杂度和空间复杂度的分析)及其改进设想
可以让所有的进程在一给定的时间内均能获得一时间片的处理机执行时间。
改进:能够生成一个直观的过程的界面。
(3)经验和体会
通过本次实验,深入理解了时间片轮转法的思想,培养了自己的动手能力,通过实践加深了记忆。
5、用户使用说明
1)输入进程个数n
2)输入时间片的大小
3)输入每个进程的名字
4)输入每个进程的到达时间
5)输入每个进程的服务时间
6、测试结果
7、附录
// : 定义控制台应用程序的入口点。
//
#include <iostream>
using namespace std;
struct Progress{
int remainTime; //记录剩余服务时间
char name; //名字
bool startState;
pleteState; //完成状态
int arriveTime; //到达时刻
int serviceTime;//服务时间段
int finishTime;//完成时刻
};
struct Node{
Progress data;
struct Node *next;
};
int main()
{
//常用变量
int i=0;
int j=0;
//当前时间
int currentTime=0;
//记录进程完成的个数
pleteNumber=0;
//请输入进程的个数
cout<<"请输入进程的个数"<<endl;
int progressNumber;
cin>>progressNumber;
//请输入时间片的大小
cout<<"请输入时间片