OPT 基本思想:
是用一维数组 page[pSIZE]存储页面号序列,memery[mSIZE]
是存储装入物理块中的页面。数组 next[mSIZE]记录物理块中对应
页面的最后访问时间。每当发生缺页时,就从物理块中找出最后访问
时间最大的页面,调出该页,换入所缺的页面。
【特别声明】
若物理块中的页面都不再使用,则每次都置换物理块中第一个位
置的页面。
FIFO 基本思想:
是用队列存储内存中的页面,队列的特点是先进先出,与该算法
是一致的,所以每当发生缺页时,就从队头删除一页,而从队尾加入
缺页。或者借助辅助数组 time[mSIZE]记录物理块中对应页面的进
入时间,每次需要置换时换出进入时间最小的页面。
LRU 基本思想:
是用一维数组 page[pSIZE]存储页面号序列,memery[mSIZE]
是存储装入物理块中的页面。数组 flag[10]标记页面的访问时间。每
当使用页面时,刷新访问时间。发生缺页时,就从物理块中页面标记
最小的一页,调出该页,换入所缺的页面。
五.流程图:
如下页所示
评论0
最新资源