苏州大学操作系统实验3详解.docx

实验三 进程调度实验目的： 初步了解进程调度的功能和调度机制。掌握短作业优先算法、时间片轮转算法（RR）和优先数算法。理解响应时间和周转时间的意义。实验要求：（1）模拟短作业优先算法、时间片轮转算法（RR）和优先数算法的执行情况。（2）动态画出其进程执行的Gantt图。（3）计算三种算法的每个进程的周转时间。解决方案：创建的样本文件，编写相应的算法代码段。实现调度。运行结果（1）模拟短作业优先算法运行的程序结果：（2）模拟时间片轮转算法的程序结果：当时间片大小为1时：当时间片大小为2时：当时间片大小为3时：3模拟时间片轮转算法的程序结果：思考题：1.?根据实验步骤4的结果，谈谈时间片的大小对周转时间的影响。?答：时间片越长，周转时间越长?2.?根据实验步骤3的结果，如果所有的进程不是纯CPU型进程，而是I/O型进程，那么调度会有什么不同？?答：影响CPU的执行效率。?实验代码：#includeiostream#includefstream#includestring#define N 5using namespace std;class process{public:string name;//进程名intariTime;//到达时间intrunTime;//运行时间intsurTime;//剩余时间int priority;//优先级process(){}process(string n,inta,intr,int p):name(n),ariTime(a),runTime(r),priority(p),surTime(r){}void operator=(process x){name = x.name;ariTime = x.ariTime;runTime = x.runTime;surTime = x.surTime;priority = x.priority;}};//============================================================//队列实现templateclass TclassSeqQueue{private:T *str;int front;int rear;intmaxSize;public:SeqQueue(intsz = 100);~SeqQueue(){delete[] str;}intgetSize();boolIsFull(){return (rear+1)%maxSize == front;};boolIsEmpty(){return front == rear;}boolEnQueue(T x);boolDeQueue(T x);};templateclass TSeqQueueT::SeqQueue(intsz){str = new T[sz];front = rear = 0;maxSize = sz;}templateclass TintSeqQueueT::getSize(){if(rearfront){return (rear-front);}else{return (maxSize+rear-front);}}templateclass TboolSeqQueueT::EnQueue(T x){if(IsFull()){cerrqueue is full!endl;return false;}str[rear] = x;rear = (rear+1)%maxSize;return true;}templateclass TboolSeqQueueT::DeQueue(T x){if(IsEmpty()){cerrqueue is empty!endl;return false;}x= str[front];front = (front+1)%maxSize;return true;}//================================================//非抢占式的短作业优先算法void Read(process p[],int n){inti;ifstream file(JOB1.txt);for(i=0;in;i++){filep[i].name;filep[i].ariTime;filep[i].runTime;filep[i].priority;p[i].surTime = p[i].runTime;}file.close();}void SJFA(process p[],int n){inttotleTime=0,i;for(i=0;in;i++){totleTime += p[i].runTime;//所有进程运行总时间}cout非抢占式的短作业优先算法:endl;for(i=0;it