请求分页_操作系统实验.docVIP

一： 内存页面调度算法的实现 实验目的：理解内存页面的机理。 掌握几种页面置换算法的实现方法 通过实验比较各种调度算法的优劣 二、请求页式存储管理 [问题描述] 设计一个请求页式存储管理方案，为简单起见。页面淘汰算法采用 FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中修改状态位。而不再判断它是否被改写过，也不将它写回到辅存。 [基本要求] 页面尺寸1K，输入进程大小（例如5300bytes），对页表进行初始化, 页表结构： 页 号 物理块号 状态位 0 2 True (在主存) 1 1 2 False (在辅存) 3 0 4 False (在辅存) 5 False (在辅存) 系统为进程分配3 个物理块（页框），块号分别为0、1、2，页框管理表（空闲块表）： 物理块号 是否空闲 0 true 1 true 2 true 任意输入一个需要访问的指令地址流（例如：3635、3642、1140、0087、1700、5200、4355，输入负数结束），打印页表情况。 每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页框未满 ，则调入该页并修改页表，打印页表情况；如果该页不在主存且页框已满，则按 FIFO页面淘汰算法淘汰一页后调入所需的页