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

《基于优先数的时间片轮转调度算法调度处理器.doc》由会员分享，可在线阅读，更多相关《基于优先数的时间片轮转调度算法调度处理器.doc（10页珍藏版）》请在迅下文库上搜索。

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#i

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

5、 /已运行时间 struct worktime wt;int need_time; /要求运行时间int flag; /进程完毕标志struct jcb* link; /链指针*ready=NULL,*p;typedefstruct 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; p-Rp=1; else

6、 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;while(rear!=NULL

7、) 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=ready; rear=mintime-li

8、nk;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; l = (JCB *)malloc(siz

9、eof(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-need_time); p-state=r; p-w

10、orked_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;istate!=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-