页面置换算法模拟

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int ins[320];//具体指令数
int page[320];//320个数的页号
void fifo();
void opt();
void lru();
void fifo()
{
    int i,j;
    int pointer=0;
    int lack=0;
    int buff[4]= {0,0,0,0};
    for(  i=0; i<320; i++)
    {
        for( j=0; j<4; j++)
            if(page[i]==buff[j])break;
        if(j==4)
        {
            printf("当前内存状态：%2d %2d %2d %2d , 缺页号码：%2d\n",buff[0],buff[1],buff[2],buff[3],page[i]);
            lack++;
            buff[pointer]=page[i];
            pointer++;
            if(pointer==4)
                pointer=0;
        }

    }
    float s=lack*100;
    printf("\n缺页次数：%d ,缺页率：%.2f%c",lack,s/320,'%');
}
void opt()
{
    int i,j;
    int pointer=0;
    int lack=4; //刚开始的几次缺页
    int buff[4]= {0,0,0,0};
    for(  i=0; i<320; i++)//该循环是为了把内存填满，也就是把buff[4]全部填满
    {
        for( j=0; j<4; j++)
            if(page[i]==buff[j])break;
        if(j==4)
        {
            buff[pointer]=page[i];
            pointer++;
            if(pointer==4)
                break;
        }

    }
    for( i=0; i<320; i++)
    {
        pointer=0;
        for( j=0; j<4; j++)
            if(page[i]==buff[j])break;
        if(j==4)//说明缺页
        {
            printf("当前内存状态：%2d %2d %2d %2d , 缺页号码：%2d\n",buff[0],buff[1],buff[2],buff[3],page[i]);
            lack++;
            int bf[4]= {0,0,0,0};
            for(int l=0; l<4; l++)
                for(int k=i; k<320; k++)  //对未来的页面进行遍历
                {
                    if(buff[l]!=page[k])bf[l]++;
                    if(buff[l]==page[k])break;
                }
            int max=bf[0];
            for(int l=1; l<4; l++)//max也就是将来最晚出现的意思
                if(bf[l]>max)
                {
                    max=bf[l];
                    pointer=l;
                }
            buff[pointer]=page[i];
        }

    }
    float s=lack*100;
    printf("\n缺页次数：%d ,缺页率：%.2f%c",lack,s/320,'%');
}
void lru()
{
    int i,j;
    int pointer=0;
    int lack=4;
    int buff[4]= {0,0,0,0};

    for(  i=0; i<320; i++)
    {
        for( j=0; j<4; j++)
            if(page[i]==buff[j])break;
        if(j==4)
        {
            buff[pointer]=page[i];
            pointer++;
            if(pointer==4)
                break;
        }
    }
    for( i=0; i<320; i++)
    {
        pointer=0;
        for( j=0; j<4; j++)
            if(page[i]==buff[j])break;
        if(j==4)
        {
            printf("当前内存状态：%2d %2d %2d %2d , 缺页号码：%2d\n",buff[0],buff[1],buff[2],buff[3],page[i]);
            lack++;
            int bf[4]= {0,0,0,0};
            for(int l=0; l<4; l++)
                for(int k=i; k>=0; k--)  //对已经使用过的页面，从现在往过去遍历
                {
                    if(buff[l]!=page[k])bf[l]++;
                    if(buff[l]==page[k])break;
                }

            int max=bf[0];
            for(int l=1; l<4; l++)//max就是过去最先使用的那一页
                if(bf[l]>max)
                {
                    max=bf[l];
                    pointer=l;
                }
            buff[pointer]=page[i];
        }
    }
    float s=lack*100;
    printf("\n缺页次数：%d ,缺页率：%.2f%c",lack,s/320,'%');
}

int main()
{
    int m, m1, m2;
    int choice;
    for (int i = 0; i < 320; )
    {
        m = rand() % (319 + 1);
        ins[i++] = m + 1;

        m1 = rand() % ((m + 1) + 1);
        ins[i++] = m1;

        ins[i++] = m1 + 1;

        m2 = rand() % (319 - (m1 + 2) + 1) + (m1 + 2);
        ins[i++] = m2;

    }
    printf("指令执序列：\n");
    for (int j = 0; j < 320; j++)
    {
        printf("%3d ", ins[j]);
        if ((j + 1) % 10 == 0)//每10个指令构成一页
            printf("\n");
    }
    for (int i = 0; i < 320; i++)
    {
        page[i] = ins[i] / 10 + 1;//生成对应指令所在页号
    }
    printf("\n\n页面置换算法模拟系统\n");
    while(1)
    {
        printf("\n");
        printf("输入要执行的算法：");
        printf("\n1.fifo算法 \n2.opt算法 \n3.lru算法 \n0...退出\n");
        scanf("%d", &choice);
        printf("\n");
        if (choice == 1)
            fifo();
        else if (choice == 2)
            opt();
        else if (choice== 3)
            lru();
        else
            break;
    }
    return 0;
}