操作系统之常用的页面淘汰算法(未竟)
最佳算法(OPT 算法, Optimal)思想 淘汰不再需要或最远将来才会用到的页面. 例子分配 3 个页框. 页面序列: A, B, C, D, A, B, E, A, B, C, D, E. 分析其按照 OPT 算法淘汰页面的缺页情况. 缺页次数 = 7 缺页率 = 7 / 12 = 58% 特点理论上最佳, 实践中该算法无法实现. 先进先出淘汰
主定理与主方法的使用
主定理令 $a \geqslant 1$ 和 $b > 1$ 是常数, $f(n)$ 是一个函数, $T(n)$ 是定义在非负整数上的递归式: $$T(n) = aT(n/b) + f(n)$$ 其中我们将 $n/b$ 解释为 $\left \lfloor n/b \right \rfloor$ 或 $\left \lceil n/b \right \rceil$. 那么
Python 中的 if __name == '__main__' 该如何理解
本文转载自: https://blog.konghy.cn/2017/04/24/python-entry-program/ 程序入口对于很多编程语言来说，程序都必须要有一个入口，比如 C，C++，以及完全面向对象的编程语言 Java，C# 等。如果你接触过这些语言，对于程序入口这个概念应该很好理解，C 和 C++ 都需要有一个 main 函数来作为程序的入口，也就是程序的运行会从 main 函数
Python字符串前面的r的含义
r 代表 raw 的意思. 表示要将字符串中所有字符当成原始字符来看待. 比如 \n 在普通字符串里表示换行的意思, 而在带有 r 标识的字符串中, 它就是两个字符的组合. 示例代码 1234str = r'hello \n'str2 = 'hello \n hello'print(str)print(str2) 输出 1234hello \nhello
