计算机操作系统验第四讲3.pptVIP

相关概念 主要涉及到理论课教材5.1.1和5.1.3、5.4.4等节的内容 虚拟存储器 将虚拟地址组成的地址空间称为虚拟存储器 内外存交换数据的一种方式 当发现需要访问的指令或数据不在内存中时，从外存将其调入内存 如果内存中没有空闲页面，那么调入的页面放在哪里？（内存页面置换算法） 内存页面置换算法 淘汰掉不常用的页面（如何判断） FIFO：先进先出，First In First Out LRU：最近最久未使用，Least Recently Used，记录访问时间 LFU：最不经常使用，Least Frequently Used，计数最近一个周期的访问次数 NUR：最近没有使用，Not Used Recently，记录最近一个周期是否被访问（0/1） OPT：理想型淘汰算法，Optional Replacement Algorithm 任务 模拟几种页面置换算法（FIFO、LRU、LFU、NUR），并通过实验比较几种算法的效果 步骤： 模拟一个指令序列，共有320条指令 50%的指令是顺序执行的 25%的指令存放在当前指令之前的地址 25%的指令存放在当前指令之后的地址 模拟页面 页面大小为1K 物理内存容量为4页~32页 虚拟内存容量为32K 每页内存存放了10条指令 实现LFU和NUR页面置换算法 输出各页面置换算法在一定的物理内存容量下的命中率 命中率=1-页面