操作系统报告.doc

计算机操作系统实验报告姓名： 班级: 学号：题目：进程调度算法模拟同组人（班级姓名）实习内容简要描述1用C 语言实现对N个进程采用优先权优先算法的进程调度2每个用来标示进程的进程控制块PCB用结构来描述，包括以下字段：进程标识数 ID：进程优先权数 PRIORITY：进程已占的CPU时间， CPUTIME：进程还需要占用CPU的时间， ALLTIME：进程结束时，其值为 0，进程阻塞时间 STARTBLOCK，进程被阻塞时间 BLOCKTIME，表示已阻塞进程再等待BLOCKTIME个时间片后，将转换为就绪状态；进程状态STATE；队列指针NEXT，用来将PCB 排成队列3 优先权改变原则：进程就绪时等（运行）一时间片优先权加1（减3）4 假设在调度前，系统有5个进程，它们的初始状态已知实验分析算法介绍ID01234PRIORITY93830290CPUTIME00000ALLTIME33634STARTBLOCK2-1-1-1-1BLOCKTIME30000STATEREADYREADYREADYREADYREADY由于进程的初始状态已知，并且都能从实验内容中找到各个板块之间的关系，所以进程之间是相互联系，而非独立的，但是可以逐步解决每个板块，然后再化零为整，合为一个完整的程序。进程初始状态：由上表可知，只有进程0有阻塞时间，其他四个进程均无阻塞时间，所以0进程需要单独处理。每个进程的各个板块都可以用数组进行存储，因此，将各个板块的数组进行初始化，然后进行接下来的优先权判定与进程调度。总的时间片是19个，故需在这19个时间片内完成所有进程的调度选择，以及调度情况的输出。首先判定进程的状态是否为BLOCK，若不是，并且还需运行的ALLTIEME 不为0，则进行下一步选择优先权最高的进程运行。选好进程之后，如果此进程不是0进程，并且0进程尚未BLOCK,则只需将该进程的优先权减3，CPU时间加1，ALLTIME减1，STATE改为RUNNING，而其他进程的优先权加1就行了。若选择的是0进程，则需在此基础上将0进程的STATEBLOCK减1，当其减为0时，0进程进入BLOCK状态。当再次运行其他进程时，BLOCKTIME开始减1，当其减为0时，0进程变为READY。由于进程在ALLTIME为0之后就不能再参与进程的调度，所以在每一次进程调度结束之后都得对ALLTIME进行处理，以便接下来的进程选择。进程的状态由于是字符，并且是多个字符，不好直接控制，因此，用IF语句进行间接判定，是STATE为某一个数字时，进程的状态输出，这样就可以省了不少语句。主要代码段设i 为循环变量，j为运行进程的下表，t为当前的时间片，temp为0进程在阻塞之前的运行次数。以下各数组所代表的含义：id：进程名；ct：CPU时间；s：进程状态；p：进程优先权；at：ALLTIME，即进程还需的时间片；sb，进程阻塞时间；bt，进程还需多久就进入就需状态的时间片。 进程优先权的选择：m=0;for(i=0;im) /*进行优先权的比较，优先权大者j=i,m=pi; /*进入调度当调度的进程非0进程时的各参量的变化控制pj-=3; /*调度进程的优先权和CPU时间以及ctj+=1; /*ALLTME时间的变化atj-=1;for(i=0;i5;i+)if(j!=i&ati!=0&i!=0) /*当进程非调度进程以及进程尚未si=0; /*结束并且非0进程时，进程状态为就绪态if(ati=0)si=2; /*当进程的ALLTIME为0时，进程进入end（s=2）主要代码段主要代码段主要代码段实验结果分析实验结果分析实验结果分析思考题解答for(i=0;i5;i+)if(j!=i&ati!=0&si=0) /*当完成上一步的STATE和ALLTIMEpi+=1; /*改变之后仍然为就绪态的进程优先权加1 当调度的进程为0进程时，参量的变化 if(j=0)&bt0=3)sb0-=1; /*当调度时被阻塞时间为3，（即阻塞时间非0时）sj=1; /*阻塞时间减1，状态为运行态（s=1）输出语句printf(ID ); /*由于使用的是数组，所以在输for(i=0;i5;i+)printf(%d ,idi); /*出语句是只能单个的版块进行printf(n); /*循环printf(priority );for(i=0;i5;i+)printf(%d ,pi);printf(n);printf(cputime );for(i=0;i5;i+)printf(%d ,cti);printf(n);printf(alltime ); for(i=0;i5;i+)printf(%d ,ati);printf(n);printf(startblock );for(i=0;i5;i+)printf(%d ,sbi);printf(n);printf(blocktime );for(i=0;i5;i+)printf(%d ,bti);printf(n);printf(state );for(i=0;i5;i+) /*状态初始定义为数字，界面似乎不 /*协调，故采用if进行了变量替换。if(si=0)printf(ready );else if(si=-1)printf(block );else if(si=2)printf(end );else if(si=1)printf(running );printf(n);printf(n);0进程的各项参量的变化（这些只能在输出语句之后进行）if(sb0=0)&bt0!=0)bt0-=1,temp+; /*当0进程尚在BLOCK状态，if(temp=3) /*其他进程已经运行了3个时间片之后，0 s0=0; /*进程进入就绪状态if(sb0=0)&(bt03) s0=-1; /*0进程阻塞状态定义if(sb0=0)&(bt0=0) /*当0进程从阻塞太转为就绪态后，sb0=-1; /*0进程的被阻塞时间变为-1 附加一句使界面更友好一点的语句printf(键入回车查看下一时间片个进程情况 n); getchar(); /*每回车一次，显示一个时间片的情况printf(*n); /*每个时间片之间有了间隔printf(第%d个时间片内的进程情况,t);1 程序的初始输出状态此时，各个进程一次性输出，状态不明显，并且究竟是哪个时间片的情况也不清楚。此时，进程一次性输出，并且究竟是哪个时间片的进程情况也不清楚，状态表示也不是很清楚明白，应该再加一些控制语句。2 初次修改此时，进程情况依旧一次行输出，但是时间各个进程究竟处于什么状态清除了，并且就是此时是第几个时间片也知道了。3 最终修改至此，已经将界面修改得可以很清楚了，也可以很方便地知道各个时间片的情况，比较人性化了。1. 在实际进程调度中，除了按调度算法选择下