内存管理-请求调页

FIFO

利用vector存储用户输入的页面号

利用queue存储内存中的页面号

/**********************************************************************
*
*  File    : memoryManageFIFO.cpp
*  Author  : 阿Q
*  Time    : 2016.13.6
*
**********************************************************************/
#include<stdio.h>
#include<vector>//存储用户输入的页面号
#include<queue>//记录内存块FIFO
using namespace std;

queue<int> memoryBlock;  //内存块队列
int memorySize=0;  //内存块的大小

//扫描该页是否在内存块中
int scanMemoryBlock(const int a) {
    int i=0;
    queue<int> temQue=memoryBlock;
    for(; i<memoryBlock.size(); i++) {
        if(a==temQue.front()) {
            return 0;
        }
        temQue.pop();
    }
    return 1;
}

//显示内存块中的页面号
void displayMemoryBlock() {
    int i=0;
    queue<int> temQue=memoryBlock;
    int tem=memoryBlock.size()<=memorySize?memoryBlock.size():memorySize;
    printf("内存中的页：");
    for(; i<tem; i++) {
        printf("%d ",temQue.front());
        temQue.pop();
    }
    printf("

");
}

int main() {
    vector<int> vec;
    int cut,i=0,tem;
    printf("请输入要请求的页数目:");
    scanf("%d",&cut);
    printf("
请输入内存块的个数:");
    scanf("%d",&memorySize);
    printf("
请依次输入请求的页号（以空格隔开）:");
    for(i=0; i<cut; i++) {
        scanf("%d",&tem);
        vec.push_back(tem);
    }

    for(i=0; i<cut; i++) {
        if(scanMemoryBlock(vec[i])) { //内存块中是否有该页
            printf("  请求调页：%d
",vec[i]);
            if(memoryBlock.size()<memorySize) { //是否有空余的内存空间
                memoryBlock.push(vec[i]);
            } else {
                memoryBlock.pop();
                memoryBlock.push(vec[i]);
            }
        } else {
            printf("  该页存在：%d
",vec[i]);
        }
        displayMemoryBlock();
    }
    return 0;
}

 LUR留坑，看到室友从网上找的代码，写的真烂。。。明天考试，祝我顺利，晚安~16.12.12 22：52