(完整word版)操作系统实验3--请求分页式存储管理.doc

1、请求分页式存储管理一、问题描述设计一个请求页式存储管理方案， 为简单起见。 页面淘汰算法采用 FIFO 页面淘汰算法，并且在淘汰一页时， 只将该页在页表中修改状态位。 而不再判断它是否被改写过， 也不将它写回到辅存。二、基本要求页面尺寸 1K ，输入进程大小（例如 5300bytes），对页表进行初始化页表结构如下：页号物理块号状态位02True(在主存 )112False(在辅存 )304False(在辅存 )5False(在辅存 )系统为进程分配3 个物理块（页框） ，块号分别为 0、1、 2，页框管理表（空闲块表） ：物理块号是否空闲0true1true2true任意输入一个需要访问的指

2、令地址流（例如：3635、 3642、 1140、 0087、 1700、 5200、4355，输入负数结束） ，打印页表情况。每访问一个地址时， 首先要计算该地址所在的页的页号， 然后查页表， 判断该页是否在主存 如果该页已在主存， 则打印页表情况； 如果该页不在主存且页框未满 （查空闲块表，找到空闲块），则调入该页并修改页表，打印页表情况；如果该页不在主存且页框已满，则按 FIFO 页面淘汰算法淘汰一页后调入所需的页，修改页表，打印页表情况。存储管理算法的流程图见下页。三、实验要求完成实验内容并写出实验报告，报告应具有以下内容：1、实验目的。2、实验内容。3、程序及运行情况。4、实验过程中

3、出现的问题及解决方法。#include#includeint PUB203;int ABC32=0,1,1,1,2,1;/物理块int key=0;void output(int size)/打印int i,j;printf( 页号 tt 物理块号 tt 状态位 nn);for(i=0;isize;i+)printf( %dtt%dttt%dnn,PUBi0,PUBi1,PUBi2);printf( 物理块号 tt 是否空闲 nn);for(i=0;i3;i+)printf( %dttt%dnn,ABCi0,ABCi1);void main()int size;int i,j;int addr

4、ess=0;int select=0;printf( 请输入进程大小n);scanf(%d,&size);if(size20000)printf( 进程大小超出范围n);exit(0);size%1000=0 ? size=size/1000 : size=size/1000+1;for(i=0;isize;i+)PUBi0=i;/页号PUBi1=0;/物理块号PUBi2=0;/状态位output(size);while(1)printf( 输入指令地址n);scanf(%d,&address);if(address20000)printf( 地址超出范围 n);exit(0);address

5、%1000=0 ? address=address/1000 : address=address/1000;if(PUBaddress2=0) /不在主存if(ABC21=0)/满了printf( 满了 n);if(select!=address)for(i=0;i3) key=1;if(ABC21=1)/没满printf( 没满 n);for(i=0;i3;i+)if(ABCi1=1)ABCi1=0;PUBaddress1=i+1;PUBaddress2=1;break;output(size);elseprintf( 该页已在内存 n);output(size);select=address;开始输入进程大小，对页表进