概念Paging Problem
页面调度问题
在线算法中的经典问题,在有限缓存容量下决定页面驱逐策略,常见策略包括LRU、FIFO等,广泛应用于操作系统和数据库系统。
时间轴 (近 90 天)
11月2日
页面调度问题中常见的在线策略包括最近最少使用(LRU)和先进先出(FIFO)。
待验证50%
11月2日
页面调度问题已知的紧上下界与真实笔记本电脑的低缓存缺失率相去甚远。
待验证50%
在线算法中的经典问题,在有限缓存容量下决定页面驱逐策略,常见策略包括LRU、FIFO等,广泛应用于操作系统和数据库系统。
页面调度问题中常见的在线策略包括最近最少使用(LRU)和先进先出(FIFO)。
页面调度问题已知的紧上下界与真实笔记本电脑的低缓存缺失率相去甚远。