资源描述：
《实验四使用动态优先权的进程调度算法的模拟.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、实验四使用动态优先权的进程调度算法的模拟专业班级：软件1302学号：4姓名：张长胜评分：1．实验目的通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。2．实验内容(1)用C语言来实现对N个进程采用动态优先权优先算法的进程调度。(2)每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：l进程标识数ID；l进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高；l进程已占用的CPU时间CPUTIME；l进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0；l进程的阻塞时
2、间STARTBLOCK，表示当进程再运行STARTBLOCK个时间片后，进程将进入阻塞状态；l进程被阻塞的时间BLOCKTIME，表示已阻塞的进程再等待BLOCKTIME个时间片后，进程将转换成就绪状态；l进程状态STATE；l队列指针NEXT，用来将PCB排成队列。(3)优先数改变的原则：l进程在就绪队列中呆一个时间片，优先数增加1；l进程每运行一个时间片，优先数减3。(4)假设在调度前，系统中有5个进程，它们的初始状态如下：ID01234PRIORITY93830290CPUTIME00000ALLTIME33634
3、STARTBLOCK2-1-1-1-1BLOCKTIME30000STATEREADYREADYREADYREADYREADY(5)为了清楚地观察进程的调度过程，程序应将每个时间片内的进程的情况显示出来，参照的具体格式如下：RUNNINGPROG:iREADY_QUEUE:->id1->id2BLOCK_QUEUE:->id3->id4===============================================ID01234PRIORITYP0P1P2P3P4CPUTIMEC0C1C2C3C4ALLTI
4、MEA0A1A2A3A4STARTBLOCKT0T1T2T3T4BLOCKTIMEB0B1B2B3B4STATES0S1S2S3S43.程序设计/*definethestructureofprocess*/#include#defineN10#definePprocstructprocess{intid;intpy;/*priority*/intct;/*cputime*/intat;/*alltime*/intsb;/*startblock*/intbt;/*blocktime*/intst;/*st
5、ate:1ready;-1block;0finish*/};structprocessproc[N];main(){inti,j,n;intmax_pt,priority;inttimeslice=0;intready_q[N],block_q[N];charch;FILE*fp;char*fname="c:\a.txt";fp=fopen(fname,"w+");for(i=0;i<=N;i++){ready_q[i]=0;block_q[i]=0;}n=5;/*定义进程数量为5*//*初始化进程数组*/P[1].i
6、d=0;P[1].py=9;P[1].ct=0;P[1].at=3;P[1].sb=2;P[1].bt=3;P[2].id=1;P[2].py=38;P[2].ct=0;P[2].at=3;P[2].sb=-1;P[2].bt=0;P[3].id=2;P[3].py=30;P[3].ct=0;P[3].at=6;P[3].sb=-1;P[3].bt=0;P[4].id=3;P[4].py=29;P[4].ct=0;P[4].at=3;P[4].sb=-1;P[4].bt=0;P[5].id=4;P[5].py=0;P[5
7、].ct=0;P[5].at=4;P[5].sb=-1;P[5].bt=0;/*输出初始化的进程数组内容*/fprintf(fp,"RUNNINGRPOC:%d",-1);fprintf(fp,"READY_QUEUE:");for(i=1;i<=n;i++)fprintf(fp,"->id%d",i-1);fprintf(fp,"");fprintf(fp,"BLOCK_QUEUE:");fprintf(fp,"============================================
8、============");fprintf(fp,"%-12s","ID");for(i=1;i<=n;i++)fprintf(fp,"%8d",i-1);fprintf(fp,"%-12s","PRIORITY");for(i=1;i<=n;i++)fprintf(fp,"%8d",P[i].py);fp
