Question

c语言编写页面置换算法

Answer 1

用C语言编写OPT、FIFO、LRU，LFU四种置换算法。熟悉内存分页管理策略。了解页面置换的算法。掌握一般常用的调度算法。根据方案使算法得以模拟实现。锻炼知识的运用能力和实践能力。

可以先写一个结构体，包括编号和使用次数2个内容。然后动态生成一个数组，数组元素就是结构体。然后另外写2个函数。一个计算中断次数一个进行页面置换。在检测是否中断的时候，可以循环遍历上面动态生成的数组。

你这个问题拿到百度上是不可能有人回答你的，而且像这种操作系统的问题，步骤这么多是要收费的。去csdn求助试试。

计算机系统设计以及应用程序编写是C语言应用的两大领域。同时，C语言的普适较强，在许多计算机操作系统中都能够得到适用，且效率显著。C语言拥有经过了漫长发展历史的完整的理论体系，在编程语言中具有举足轻重的地位。

O(t+p+s)memmove：O(t-p)memcpy：O(s)最终复杂度O(t*p+2(t+s))-O(n^2)。可以看出热点在strstr函数。如果将其通过kmp或类似的匹配算法优化成O(n)的，那么复杂度可以直接降为O(n)。

C语言7种提高效率超赞方法位运算替代乘除位运算是C语言中的最小数据单元，移位运算或位处理基本上是每个MCU或者处理器的指令集中直接支持的，所以C代码编译成汇编以后基本上简单的几条汇编指令即可完成运算。