基于优先数的时间片轮转调度算法调度处理器

1、题目4 基于优先数的时间片轮转调度算法调度处理器一、实验目的在采用多道程序设计的系统中，同时处于就绪态的进程往往有多个，当就绪态的进程数大于处理器的个数时，就需按照某种策略进行分配处理器。本次设计模拟在单处理器情况下采用基于优先数的时间片轮转调度算法进行处理器调度，加深了解处理器调度工作过程。二、实验内容及要求1、设计一个程序实现基于优先数的时间片轮转调度算法调度处理器。2、假定系统有5个进程，每个进程用一个进程控制块PCB开代表，进程控制块的结构如下图1.2所示：进程名指针到达时间要求运行时间已运行时间优先数进程状态图1其中：进程名：作为进程的标识。指针：进程按顺序排成循环链表，用指针指出下

2、一个进程的进程控制块首地址，最后一个进程中的指针指出第一个进程的进程控制块首地址。要求运行时间：假设进程需要运行的单位时间数。已运行时间：假设进程已经运行的单位时间数，初值为0。状态：可假设有两种状态，就绪状态和结束状态。进程的初始状态都为就绪状态。3、每次运行所设计的处理器调度程序调度进程之前，为每个进程任意确定它的要求运行时间。4、此程序是模拟处理器调度，因此，被选中的进程并不实际启动运行，而是执行已运行时间+1来模拟进程的一次运行，表示进程已经运行过一个单位时间。.5、在所设计的程序中应有显示或打印语句，能显示或打印每次被选中的进程名以及运行一次后进程队列的变化。6、为进程任意确定要求运

3、行时间，运行所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。7、设有一个就绪队列，就绪进程按优先数（优先数范围0100）由小到大排列（优先数越小，级别越高）。当某一进程运行完一个时间片后，其优先级应下调（如优先数加2或3）。8、例如一组进程如下表：进程名ABCDEFGHJKLM到达时间012368121212182525服务时间641051251043158三、实验报告1、程序中使用的数据结构及符号说明。2、给出主要算法的流程图3、给出程序清单并附上注释4、打印程序运行时的初值和运行结果。（运行一个进程输出一次结果）三、实验代码#include#inclu

4、de #include #define getpch(type) (type*)malloc(sizeof(type) /为进程创建一个空间struct worktime float Tb; /作业运行时刻 float Tc; /作业完成时刻 float Ti; /周转时间 float Wi; /带权周转时间;struct jcb char name10; /作业名 float subtime; /作业到达时间 float runtime; /作业所需的运行时间 char resource; /所需资源 float Rp; /后备作业响应比 char state; /作业状态 int work

5、ed_time; /已运行时间 struct worktime wt; int need_time; /要求运行时间 int flag; /进程结束标志 struct jcb* link; /链指针*ready=NULL,*p;typedef struct jcb JCB;float T=0;int N;JCB *front,*rear; /时间轮转法变量void sort() JCB *first, *second; int insert=0; /插入数 if(ready=NULL)|(p-subtime)subtime) p-link=ready; ready=p; T=p-subtime

6、; p-Rp=1; else first=ready; second=first-link; while(second!=NULL) if(p-subtime)subtime) p-link=second; first-link=p; second=NULL; insert=1; else first=first-link; second=second-link; if (insert=0) first-link=p; void SJFget() JCB *front,*mintime,*rear; int ipmove=0; mintime=ready; rear=mintime-link;

7、 while(rear!=NULL) if (rear!=NULL)&(T=rear-subtime)&(mintime-runtime)(rear-runtime) front=mintime; mintime=rear; rear=rear-link; ipmove=1; else rear=rear-link; if (ipmove=1) front-link=mintime-link; mintime-link=ready; ready=mintime;void HRNget() JCB *front,*mintime,*rear; int ipmove=0; mintime=read

8、y; rear=mintime-link; while(rear!=NULL) if (rear!=NULL)&(T=rear-subtime)&(mintime-Rp)Rp) front=mintime; mintime=rear; rear=rear-link; ipmove=1; else rear=rear-link; if (ipmove=1) front-link=mintime-link; mintime-link=ready; ready=mintime;void creatJCB() /为每个作业创建一个JCB并初始化形成一个循环链队列 JCB *p,*l; int i=0;

9、 l = (JCB *)malloc(sizeof(JCB); printf(n 请输入作业的个数:); scanf(%d,&N); printf(n 作业号No.%d:n,i); printf(n请输入作业的名字:); scanf(%s,l-name); printf(n请输入作业的时间:); scanf(%d,&l-need_time); l-state = r; /作业初始状态为就绪 l-worked_time = 0; l-link=NULL; l-flag=0; front=l; for(i =1;iname); printf(n请输入作业的时间:); scanf(%d,&p-nee

10、d_time); p-state=r; p-worked_time=0; p-flag=0; l-link=p; l=l-link; rear=l;rear-link=front; void output()/进程输出函数 int j; printf(name runtime needtime staten); for(j=1;jname,front-worked_time,front-need_time,front-state); front=front-link; printf(n);int judge(JCB *p) /判断所有进程运行结束 int flag=1,i; for(i=0;i

11、state!=e) flag = 0; break; p=p-link; return flag;void RRget()/时间片轮转算法 JCB *s; int flag1=0; s=(JCB *)malloc(sizeof(JCB); s=front; printf(n-n); output(); printf(请输入任意一键继续n); getch(); /按任意键继续 s=front; while(flag1 != 1) if(s-state=r) s-worked_time+; s-need_time-; if(s-need_time=0) s-state=e; output(); p

12、rintf(请输入任意一键继续.n); getch(); if(s-state=e&s-flag=0) printf(进程%s已经运行完成！nn,s-name); s-flag=1; s=s-link; flag1=judge(s); printf(-n);void input() int i,num; printf(n 请输入作业的个数:); scanf(%d,&num); for(i=0;iname); printf(n 输入作业到达时刻:); scanf(%f,&p-subtime); printf(n 输入作业运行时间:); scanf(%f,&p-runtime); printf(n

13、); p-state=w; p-link=NULL; sort(); int space() int l=0; JCB* jr=ready; while(jr!=NULL) l+; jr=jr-link; return(l);void disp(JCB* jr,int select) if (select=3) printf(n 作业 到达时间 服务时间 响应比 运行时刻 完成时刻 周转时间 带权周转时间n); else printf(n 作业 到达时间 服务时间 运行时刻 完成时刻 周转时间 带权周转时间n); printf( |%st,jr-name); printf( |%.2ft ,j

14、r-subtime); printf( |%.2ft,jr-runtime); if (select=3&p=jr) printf(|%.2f ,jr-Rp); if (p=jr) printf(|%.2ft ,jr-wt.Tb); printf( |%.2f ,jr-wt.Tc); printf( |%.2ft,jr-wt.Ti); printf( |%.2f,jr-wt.Wi); printf(n);int destroy() printf(n 作业%s 已完成.n,p-name); free(p); return(1);void check(int select) JCB* jr; pr

15、intf(n * 当前正在运行的作业是:%s,p-name); disp(p,select); jr=ready; printf(n *当前就绪队列状态为:n); while(jr!=NULL) jr-Rp=(jr-runtime+T-jr-subtime)/jr-runtime; disp(jr,select); jr=jr-link; destroy();void running(JCB* jr) if (T=jr-subtime) jr-wt.Tb=T; else jr-wt.Tb=jr-subtime; jr-wt.Tc=jr-wt.Tb+jr-runtime; jr-wt.Ti=jr

16、-wt.Tc-jr-subtime; jr-wt.Wi=jr-wt.Ti/jr-runtime; T=jr-wt.Tc;int main() int select=0,len,h=0; float sumTi=0,sumWi=0; printf(t-*-n); printf(请选择作业调度算法的方式:n); printf(t1.FCFS 2.SJF 3.HRN 4.RRnn); printf(t-*-n); printf(请输入作业调度算法序号(1-4):); scanf(%d,&select); if (select=4) creatJCB(); RRget(); else input(); len=space(); while(len!=0)&(ready!=NULL) h+; printf(n 执行第%d个作业n,h); p=ready; ready=p-link; p-link=NULL; p-state=R; running(p); sumTi+