页面置换算法
文章平均质量分 64
falldeep
远和近
展开
-
简单Clock置换算法的模拟(c++)
设计思路模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时使用Clock页面置换的情形。其中内存页面大小可手动输入进行设置,虚页的个数可以事先给定(例如10个),对这些虚页访问的页地址流(其长度可以事先给定,例如20次虚页访问)可以由程序随机产生,也可以手动输入。要求程序运行时屏幕能显示出置换过程中的状态信息并输出访问结束时的页面命中率。时钟置换算法可以认为是一种最近未使用算法,即逐出的页面都是最近没有使用的那个。原创 2022-10-11 10:22:52 · 1077 阅读 · 1 评论 -
先进先出页面置换算法的模拟(c++实现)
实验要求1)设计模拟实现OPT、FIFO和LRU页面置换算法中的任意一种。OPT算法:需要发生页面置换时,算法总是选择在将来最不可能访问的页面进行置换。FIFO算法:算法总是选择在队列中等待时间最长的页面进行置换。LRU算法:如果某一个页面被访问了,它很可能还要被访问;相反,如果它长时间不被访问,那么,在最近未来是不大可能被访问的。2)完成算法代码。3)运行程序,算出结果。设计思路模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时使用FIFO页面置换的情形。原创 2022-10-11 10:16:25 · 2799 阅读 · 0 评论 -
页面置换算法之最佳置换算法的模拟(C++)
实验要求1)设计模拟实现OPT、FIFO和LRU页面置换算法中的任意一种。OPT算法:需要发生页面置换时,算法总是选择在将来最不可能访问的页面进行置换。FIFO算法:算法总是选择在队列中等待时间最长的页面进行置换。LRU算法:如果某一个页面被访问了,它很可能还要被访问;相反,如果它长时间不被访问,那么,在最近未来是不大可能被访问的。2)完成算法代码。3)运行程序,算出结果。设计思路模拟一个拥有若干个虚页的进程在给定的若干个实页中运行、并在缺页中断发生时使用OPT算法进行页面置换的情形。原创 2022-10-11 10:10:15 · 6790 阅读 · 0 评论