操作系统之进程调试算法CODE.rar_操作系统进程调度_进程调度

/* 本程序未经302全体成员认可禁止非法COPY, CopyRight to 302 Dormitory 16 . 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。 每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。 　　 重复以上过程，直到所要进程都完成为止。 */ //运行所需要的头文件 #include "stdafx.h" #include "stdlib.h" #include "iostream.h" #include "string.h" #include "time.h" #include "conio.h" #include "math.h" #define pgrade 10; #define ptime 50; #define ptime1 5; //进程的结构体类型. typedef struct process { char pname[20]; //进程名 long pid; //进程ID long privalige; //进程权值 long startime; //开始进程时间 long usedtime; //进程已经使用时间 long needtime; //进程还需要时间 int psort ; //进程完成次序 struct process *next; //指向下一进程的指针 }PROC; class operating { private: int procount; //进程数量 PROC sysprc; //指向所有进程的头节点 long times,psort,maxtime; //当前CPU调度的次数,完成的名次. public : int insertprocess(PROC ); //安到来的进程时间升序插入进程. void createprocess(void); //建立进程 void disprocess(void); //显示所有进程 void disaproc(PROC&,int); //单记录显示进程并进行相应的处理工作. void runprocess(void); //开始进行进程调度 //构造函数进程一些必要参数初始化: operating() { strcpy(sysprc.pname,"最高优先数算法:"); sysprc.next=NULL; psort=times=1; maxtime=0; }; }; //创建有序进程链表(按到达时间升序排序). int operating::insertprocess(PROC pp) { PROC *temproc=&sysprc,*temproc1; if(!temproc) return false; else { //创建一个进程并进行相关赋值. temproc1=new PROC; strcpy(temproc1->pname,pp.pname); temproc1->pid=pp.pid; temproc1->privalige=pp.privalige ; temproc1->startime=pp.startime; temproc1->usedtime=pp.usedtime ; temproc1->needtime=pp.needtime ; temproc1->psort=pp.psort; temproc1->next=NULL; while(temproc->next) { if(temproc1->startime < temproc->next->startime) { temproc1->next=temproc->next->next; temproc->next=temproc1; } temproc=temproc->next; } if(!temproc->next) {temproc->next=temproc1;temproc1->next=NULL;} } return true ; } //创建一个进程操作. void operating::createprocess(void) { char name[20]; PROC *temproc1,temp; //输入进程的个数: cout <<"Please input the process count :"; cin >>procount; for(int i=1;i<=procount;i++) { cout <<"Please input the process name :";//输入进程名字. cin >>name; temproc1=new PROC; strcpy(temproc1->pname,name); temproc1->pid=i; srand((unsigned)time( NULL)); temproc1->privalige=rand()% pgrade; srand((unsigned)time( NULL)); temproc1->startime=rand() % ptime; if (maxtime<temproc1->startime) maxtime=temproc1->startime; temproc1->usedtime=0; srand((unsigned)time( NULL)); temproc1->needtime= rand() % ptime1 ; temproc1->psort=0; if(!temproc1->needtime) temproc1->needtime++; temproc1->next=NULL; temp=*temproc1; insertprocess( temp ); //调用insertprocess创建进程. } } //输入所有的进程信息. void operating::disprocess(void) { PROC *temproc=sysprc.next; while(temproc) { cout << "\nProcess Name :" << temproc->pname; cout << "\nProcess PID :" << temproc->pid; cout << "\nProcess privalige:" << temproc->privalige; cout << "\nProcess Startime :" << temproc->startime; cout << "\nProcess Usedtime :" << temproc->usedtime; cout << "\nProcess Needtime :" << temproc->needtime; cout << "\nProcess Finishtime :" << temproc->usedtime; cout <<"\n\n\n"; temproc=temproc->next; } } //单进程信息显示并进行 (进程权限--) (使用时间++) (需要时间--) void operating::disaproc( PROC & pp,int bj) { PROC *temproc=&pp; //进程权限-- 用时++ 需要时间-- if(bj && pp.needtime) { pp.privalige--; pp.usedtime++; pp.needtime--; if(!pp.needtime) { --procount; pp.psort=psort++;//当需要时间为0时则名次保存. } } //如果需要时间量=0则还需要运行的进行数--. cout <<" \n RUN times:" << times++; cout <<" \n [Process Run :]"<<temproc->pname; cout << "\nProcess PID :" << temproc->pid; cout << "\nProcess Privalige:" << temproc->privalige; cout << "\nProcess Startime :" << temproc->startime; cout << "\nProcess Usedtime :" << temproc->usedtime; cout << "\nProcess Needtime :" << temproc->needtime; cout << "\nProcess Finishtime :" << temproc->psort; cout <<"\n\n\n"; } //开始进程调度. void operating::runprocess(void) { PROC *temproc=&sysprc,*temproc1; long shortruntime,maxtime1; if(temproc->next) { temproc1=temproc=temproc->next; shortruntime=temproc->startime; // 第一次运行依据时间判断. while(temproc) { if(shortruntime>temproc->startime){temproc1=temproc;} temproc=temproc->next; } disaproc(*temproc1,1); temproc=&sysprc; temproc1=temproc=temproc->next; long highpri; maxtime1=1; //每运行完成个进程,就进程个数(procount--)--. while(procount) { temproc=&sysprc; temproc1=temproc=temproc->next; highpri=0; maxtime1=maxtime1+1; if(maxtime1 >= maxtime) maxtime1=maxtime; //依进程的权限运行进程. while(temproc) { if(highpri<temproc->privalige && (temproc->needtime!=0)) { temproc1=temproc; highpri=temproc->privalige;} temproc=temproc->next; } if( highpri) disaproc(*temproc1,1); } } else return; } void main() { operating sysproc; //创建进程. sysproc.createprocess(); //显示所有进程信息. sysproc.disprocess(); cout<<"\n显示进程的完成结果 :"; sysproc.runprocess(); }