c语言实现 FIFO算法 LRU算法

FIFO算法和LRU算法是常用的页面置换算法，用于操作系统中进行内存管理。

FIFO算法（First In First Out），即先进先出算法。当内存不足时，将最先进入内存的页面替换出去。实现上，可以使用一个队列来维护内存中页面的顺序，每次需要替换页面时，将队列头部的页面替换出去，并将新页面加入队列尾部。

LRU算法（Least Recently Used），即最近最少使用算法。当内存不足时，将最长时间未被访问的页面替换出去。实现上，可以使用一个双向链表和一个哈希表来维护内存中页面的顺序和快速查找页面位置。每次访问一个页面时，将该页面移动到链表尾部，当需要替换页面时，将链表头部的页面替换出去。