计算机操作系统实验报告实验三：一：内存页面调度算法的实现实验目的：理解内存页面的机理。
掌握几种页面置换算法的实现方法通过实验比较各种调度算法的优劣二、请求页式存储管理[问题描述] 设计一个请求页式存储管理方案，为简单起见。
页面淘汰算法采用FIFO 页面淘汰算法，并且在淘汰一页时，只将该页在页表中修改状态位。
而不再判断它是否被改写过，也不将它写回到辅存。
[基本要求]页面尺寸1K，输入进程大小（例如5300bytes），对页表进行初始化,页表结构：系统为进程分配3 个物理块（页框），块号分别为0、1、2，页框管理表（空闲块表）：任意输入一个需要访问的指令地址流（例如：3635、3642、1140、0087、1700、5200、4355，输入负数结束），打印页表情况。
每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页框未满，则调入该页并修改页表，打印页表情况；如果该页不在主存且页框已满，则按FIFO页面淘汰算法淘汰一页后调入所需的页，修改页表，打印页表情况；存储管理算法的流程图如下：实验结果分析：输入进程大小4455，如果输入访问地址大于4455，则显示ERROR，输入小于等于他并且大于0的地址，则可以根据计算页号从而分配。
然后再判断是否在主存，若是则打印页表，若否，在判断是否在辅存，是，调入页表，否，采用先进先出算法淘汰一页最先进入的页面，调入所需页。
这里采用count计数进行判断。
实验代码：#include <stdio.h>#include <stdlib.h>#define BUSY0#define NOTBUSY 1struct Page{int PNumber; //页号int BNumber; //物理块号int Count; //计数器bool State; //状态位} Page[6]={{0,2,3,true},{1,1,2,true},{2,-1,0,false},{3,0,1,true},{4,-1,0,false},{5,-1,0,false}}; //对页表进行初始化//利用结构体数组存储页表struct Physical{int BNumber; //物理块号int State; //状态位}Physical[3]={{0,1},{1,1},{2,1}};//利用结构体数组初始化页框int main(){int P, BNumber;int i, j, k;char c;int MaxSize, MaxCount = 0;printf("\n请输入进程大小:");scanf("%d",&MaxSize);//输入进程大小printf("是否要输入访问地址：（Y/N）");scanf("%s",&c);while(c=='Y'||c=='y'){int Address;printf("\n输入要访问的地址:");scanf("%d",&Address);//输入要访问的地址while(Address < 0 || Address > MaxSize){printf("ERROR");printf("\nPlease input the address again:");scanf("%d",&Address);}P = Address / 1024;for (i = 0; i <= 5; i++){if (Page[i].PNumber == P && Page[i].State == true) //在页表中并在主存中{printf("\n页在主存，打印页表:");printf("\n页号：%d 物理块号：%d 状态：%d",Page[i].PNumber,Page[i].BNumber,Page[i].State);}}for(i = 0; i <= 5; i++){if (Page[i].PNumber == P && Page[i].State == false){printf("\n在辅存");//判断页面是否已满if(Physical[0].State == BUSY&& Physical[1].State == BUSY&& Physical[2].State == BUSY){for (j = 0; j <= 5; j++){if (Page[j].Count >= MaxCount && Page[j].State == true)//与在主存的页面相比较{MaxCount = Page[j].Count;k = j;}}BNumber = Page[k].BNumber;Page[k].Count = 0;Page[k].State = false;Page[i].BNumber = BNumber;Page[i].State = true;////修改countfor (j = 0; j <= 5; j++)if (Page[j].State == true)Page[j].Count = Page[j].Count + 1;//淘汰页面,重新调入printf("\n页在辅存并已调入主存，打印页表:");printf("\n页号：%d 物理块号：%d 状态：%d",Page[i].PNumber,Page[i].BNumber,Page[i].State);}else{for (j = 0; j <= 2 ; j++){if (Physical[j].State == NOTBUSY){Page[i].BNumber = Physical[j].BNumber;Page[i].State = true;for (j = 0; j <= 5; j++)if (Page[j].State == true)//在主存的次数加一Page[j].Count = Page[j].Count + 1;printf("/n页在辅存，打印页表:");printf("\n页号：%d 物理块号：%d 状态：%d",Page[i].PNumber,Page[i].BNumber,Page[i].State);}}}}}printf("是否继续输入（Y/N）");scanf("%s",&c);}system("PAUSE"); /* pause to see the result */return 0;}。
