请求页式存储管理
[问
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
描述] 设计一个请求页式存储管理
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
,为简单起见。页面淘汰算法采用 FIFO页面淘汰算法,并且在淘汰一页时,只将该页在页
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
中修改状态位。而不再判断它是否被改写过,也不将它写回到辅存。
[基本要求]
页面尺寸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
、5200、4355,任意输入一个需要访问的指令地址流(例如:3635、3642、1140、0087、1700输入负数结束),打印页表情况。
每访问一个地址时,首先要计算该地址所在的页的页号,然后查页表,判断该页是否在主存——如果该页已在主存,则打印页表情况;如果该页不在主存且页框未满(查空闲块表,找到空闲块),则调入该页并修改页表,打印页表情况;如果该页不在主存且页框已满,则按 FIFO页面淘汰算法淘汰一页后调入所需的页,修改页表,打印页表情况;
存储管理算法的流程图如下:
开始
输入进程大小,对页表进行初始化
输入要访问的地址
0<=地址<=进程大小 结束
是
计算页号, 查页表
该页已是否在主存
是 页框未满
是
调入该页并修改页表 淘汰一页后调入所
需的页,修改页表
打印页表