页面调度算法实验.docVIP

先进先出页面调度算法的c语言实现 ?????????????????????????????????????? ??? main () ??? { ??????? int cunchufangwenyemian[4];/*存储访问的页面*/ ??????? int cunchujisuanguocheng[3][4];/*存储计算过程;*/ ??????? int cunchushifoumingzhong[4];/*存储是否被命中*/??????? int lie,hang;/*循环变量列,行*/ ??????? int shifoumingzhong;/*在前一列的位置,没有则为0;*/ ??????? int wenmenyemiangeshu=4;/*访问页面的个数*/ ?????? /*第一步，初始化*/????? /*输入访问的页面，存到存储访问的页面的数组中*/ ??????? for (lie=0;lie4;lie++)??? ??????? {??????????? printf(\n请输入第%d个页面:,lie); ??????????? scanf(%d,cunchufangwenyemian[lie]); ??????? } ?????? /*初始化计算过程数组*/ ?????? for (lie=0;lie4;lie++) ?????? { ??????????? for(hang=0;hang3;hang++) ??????????? {???????????????? cunchujisuanguocheng[hang][lie]=-1; ??????????? }????? } ????? /*初始化是否没有命中的数组*/???? ?????? for (lie=0;lie4;lie++)?????? { ??????????? cunchushifoumingzhong[lie]=0; ?????? } ??????? /*第二步，计算*/ ???? /*察看是否命中*/????? ???? for???? (wenmenyemiangeshu=0;wenmenyemiangeshu4;wenmenyemiangeshu++) ???? { ???? /*对于某一列进行处理*/ ????????? lie=wenmenyemiangeshu; ????????? if (lie==0) /*如果为第一列*/ ????????? { ??????????????? cunchujisuanguocheng[0][lie]= cunchufangwenyemian[lie];? /*将页面落下来*/ ?????????????? cunchushifoumingzhong[0]=0;??????????????????????? /*是否命中为0,不命中*/????????? } else ????????? {/*如果不为第一列*/ ??????????????? shifoumingzhong=0;?? /*假设没命中*/??????????????? for(hang=0;hang3;hang++) ??????????????? { ??????????????????? if (???? cunchujisuanguocheng[hang][lie-1]== cunchufangwenyemian[lie])??????????????????? {??????????????????????? shifoumingzhong=hang+1;/*如果相同,则是否命中为命中的位置*/ ??????????????????? }??????????????? } ???????????????? cunchushifoumingzhong[lie]=shifoumingzhong;/*存储命中位置*/????????? } ????????? if (lie!=0) ????????? { ?????????????? if ((shifoumingzhong!=0))/*是否命中 */ ?????????????? {/*如果命中，则不变*/ ???????????????????? for(hang=0;hang3;hang++) ???????????????????? { ??????????????????????? cunchujisuanguocheng[hang][lie]=cunchujisuanguocheng[hang][lie-1];/*将上一列复制过来*/ ???