内存管理
2021-06-22 10:56:25 1 举报
算法流程图
作者其他创作
大纲/内容
for循环选取每个page进行操作
OPT结束
flag=0Pagemissing+1
初始化mc[S]内存块数组为-1
扫描当前page[i]是否命中mc[i]
扫描之后的页面，若页面与内存块相同，设置mcs为1执行(max-1)次，剩下未来最长时间未使用的页面，其mcs为0
是
未命中
FIFO结束
OPT开始
命中
内存块未被使用page[i]存入打印内存块信息
计算命中率打印结果
FIFO开始
mc[i]==-1
否
找到mcs数组中数值最小，优先级最低，即最近最久未访问内存块page[i]替换mc[k]
LRU结束
LRU开始
0 条评论
回复 删除
下一页
