实验四 模拟一个指令序列,共有320条指令.docVIP

20111060255 曹加站 计科 实验四 一、模拟一个指令序列，共有320条指令（模拟320个页号） 50%的指令是顺序执行的 25%的指令存放在当前指令之前的地址 25%的指令存放在当前指令之后的地址 实验结果分析： ? 此实验模拟一个指令序列，共有320条指令：50%的指令是顺序执的，25%的指令是均匀分布在前地址部分，25%的指令是均匀分布在后地址部分。 模拟页面结构 模拟页面 页面大小为1K 物理内存容量为4页~32页 虚拟内存容量为32K 每页内存存放了10条指令 实现几种页面置换算法 输出各页面置换算法在一定的物理内存容量下的命中率 命中率=1-页面失效次数/320 当CPU接收到缺页中断信号，中断处理程序先保存现场，分析中断原因，转入缺页中断处理程序。该程序通过查找页表，得到该页所在外存的物理块号。如果此时内存未满，能容纳新页，则启动磁盘I/O将所缺之页调入内存，然后修改页表。如果内存已满，则须按某种置换算法从内存中选出一页准备换出，是否重新写盘由页表的修改位决定，然后将缺页调入，修改页表。利用修改后的页表，去形成所要访问数据的物理地址，再去访问内存数据。整个页面的调入过程对用户是透明的。常用的页面置换算法有1、最佳置换算法（Optimal）2、先进先出法（Fisrt In First Out）3、最近最久未使用（Least Rece