搜索资源列表
OSchunchu
- PAGES3完成了程序的 基本框架,FIFO()除了命中和置换情况外基本完成,但是修改位示图的子函数 出现问题,得不到正确的行数和列数,有时更改不了0 PAGES4修正了3中的问题,完成FIFO() PAGES5修正了FIFO()中执行置换时未将位示图中的对应块置0 PAGES6完成了LRU() PAGES7优化了界面,修正了切换算法后访问次数与上次算法相连的错误 PAGES8完成了OPT()修正了在页面置换切换时页表内存位示图不能各自初始化的错误。发现OPT()中页面置换时
页面置换算法的模拟实现和计算命中率
- 基本算法思想 OPT:该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面,而第二列用作标记位计数器。每当发生缺页时,就从内存中调出一页,首先将内存中的页面一一与要调入内存中的页面之后的页面比较,如果两个页面不相等,则内存中相应的页面的标记位计数器加一,直至到有相等的页面,则该页面的比较停止,再重复以上操作,直至内存中的页面全部比较完。然后找出内存中页面的标记位最大的页面,而该页就是要置换出来的页。 FIFO: 该算法的基本思想是用队列queue存储内存中的页面,队列