这个操作系统FIFO和LRU算法的答案是不是错的？ fifo算法和lru算法

• lru 淘汰算法
• LRU和FIFO算法计算缺页次数(急)
• 一道蓝桥杯C语言的题目，帮忙看一下我自己写的程序哪里错了。
• 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}，采用FIFO和LRU调度算法分别发生

lru 淘汰算法

最佳算法（OPT算法）

当需要淘汰一个内存页面时，这种算法力图选择该进程内存各个页面中永远不再需要的页，若找不到，则选择最久以后才会用到的页。这种算法有最小的缺页率。问题是它需要知道运行进程今后的整个访问踪迹，这往往难以做到，因而它只有理论上的意义。

先进先出算法（FIFO算法）

FIFO算法维护一个先进先出队列，队列长度为分配给这个进程的页面数M。开始时队列是空的，装入进程的第一页即可启动运行，当访问到某个不在内存的页面时，把它从辅存调入，加入FIFO队列的尾部。

最久未使用淘汰算法（LRU算法）

LRU（least recently used）算法维护一个后进先出栈，栈大小为分配给这个进程的页面数M。开始时栈是空的，装入进程的第一页即可启动运行，当访问到某个不在内存的页面时，把它从辅存调入，加入栈顶。

FIFO和LRU算法的例子：osjx.8100988/LWR/RAM/HLM/FIFOsf.HTM

CLOCK算法

又叫NRU（Not Recently Used）算法，NRU又名近似的LRU置换算法。

当一存储块中的页面访问时，其相应的“页面访问”位由硬件自动置“1”，而由页面管理体制软件周期性地（设周期为T，其值通常为几百毫秒），把所有的页面访问位重新置为“0”。这样，在时间T内，某些被访问的页面，其对应的访问位为“1”而未访问的页面，其对应的访问位为“0”。查寻页面访问位为“0”的页面。在查找过程中，那些被访问的页所对应的访问位被重新置为“0”。由此可见，实际上这种近似LRU算法，已经退化成一种“最近不用”的算法NRU（Not Recently Used）。

CLOCK算法的例子：www.cskaoyan/thread-4898-1-1.html

其实这个问题我也不太会，去临时查的资料，第一个例子是我自己算的，不知道我理解得对不对；如果有错误的地方还请指正，共同进步~其他的算法的例子我都给了链接，你自己去看吧。

LRU和FIFO算法计算缺页次数(急)

LRU：最近最少使用。当空间不足时，优先删除最久未使用的项

FIFO：先进先出。当空间不足时，优先删除先进入内存的项

内存：3页

0,9,0,1,8, 1,8,7,8,7, 1,2.8,2,7, 8,2,3,8,3

LRU：0（缺页，装入内存），9（缺页，装入内存），0（0在内存中，直接访问），1（缺页，装入内存），8（缺页，内存中不存在，且内存已满，需要删除1页。1最近刚被访问，0也刚被访问过，删除9，装入8）。

剩下的，如果你还不会，只能说你没用心。

一道蓝桥杯C语言的题目，帮忙看一下我自己写的程序哪里错了。

printf("His age is:%d.\n",&i);应为printf("His age is:%d.\n",i);

void main()应为int main()

一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}，采用FIFO和LRU调度算法分别发生

FIFO: 6次

LRU: 5次