/*我知道FIFO算法的原理，可还是不理解这代码，哪位高手指教下各个程序段的意思啊？不胜感激！ */#include <stdio.h> #include <stdlib.h> #define mSIZE 3//分配三个内存页框 #define pSIZE 12//总共12个进程 static int memery[mSIZE] = {0}; static int process[pSIZE] = {1,2,3,4,1,2,5,1,2,3,4,5};//页面访问序列 void FIFO(); int main() { get(); printf("
(FIFO) count
"); FIFO(); system("PAUSE"); return 0; } get() { int w[12]={1,2,3,4,1,2,5,1,2,3,4,5}; //需要访问的资源序列 int i,n; for(i=0;i<12;i++) //输出序列 { printf("%d ",w[i]); } } void FIFO() { int time[mSIZE] = {0}; //分配的三个页框初始化为0 int i = 0, j = 0; int m = -1, n = -1; int max = -1,maxtime = 0; int count = 0; for(i = 0; i<pSIZE; i++) //开始循环，在页框中寻找所需资源 { for(j=0; j<mSIZE; j++) //判断页框中是否满 { if(memery[j] == 0) //寻找空页框，并且记录页号 { m = j; break; } } for(j = 0; j < mSIZE; j++) { if(memery[j] == process[i]) //判断页框中是否有进程所需访问的资源 { n = j; } } for(j = 0; j < mSIZE;j++) //记录在页框中存放最长时间的资源，即第一个进入的资源 { if(time[j]>maxtime) { maxtime = time[j]; //将存放最长时间资源的计数器的值赋给maxtime max = j; } } if(n == -1) //由于没有在页框中找到所需资源，并且也表已满，发生缺页中断。 { if(m != -1) { memery[m] = process[i]; //没有替换的资源，则它对应的计数器加一 time[m] = 0; for(j = 0;j <= m; j++) { time[j]++; } m = -1; } else { memery[max] = process[i]; //发生缺页中断，从前面的标记中寻找第一个进入页表的资源替换 time[max] = 0; //替换后原来的最长则清0， for(j = 0;j < mSIZE; j++) { time[j]++; //替换后，此资源对应的计数器加一 } max = -1; maxtime = 0; count++; } } else { memery[n] = process[i]; for(j = 0;j < mSIZE; j++) //一次分配对所有在页表中的资源的计数器加一 { time[j]++; } n = -1; } for(j = 0 ;j < mSIZE; j++) { printf("%d ",memery[j]); //输出此次资源访问时页表中资源的情况。 } printf(" %d
",count); } }
2023-07-27 11:30:521
余辉
okok云
CarieVinne
小教板
贝贝
nicehost
马老四
小菜G
tt白
南yi
S笔记
阿啵呲嘚
瑞瑞爱吃桃
皮皮
可可