liaochangjiang

Chapter 3. Process Management- Shichao's Notes Linux 里面，进程和线程到了内核，统一都叫做任务(Task)。 每个 task 都有一个数据接口task_struct，用来保存task 状态。 linux 内核中有一个包含所有 …

可以在 model 的 Meta 中定义一个 constrains 列表。比如下面这个例子，添加了一个age字段数据必须大于等于18的限制。 14. How to use Q objects for complex queries? 必填参数。 需要传入一个Q 对象,表明你需要…

第一个代码如下，就是一个普通的 for 循环爬虫。 这段代码跑完花了37s，然后我们用 pycharm 的 profiler 工具来具体看看哪些地方比较耗时间。 可以看到 get_html 这个方法占了96.7%的时间。这个程序的 IO 耗时达到了97%，获取 html 的时候…

在早期，构建计算机系统是很简单的。为什么？你可能会想。因为用户期望值不高。都是那些『该死』的用户，想要一个"易用"、"高性能"、"可靠"的系统，才引起了一系列头疼的问题。下一次你遇到这些计算机用户们，别忘记感谢一下他们制造出来的问题：） 从内存的角度来说，早期的机器并没有提供太…

上一篇文章简要介绍了有限状态机，FSM 中一个状态下得到什么输入，下一个状态是确定的。马尔可夫链可以看作是一个 FSM，但是区别在于状态的转移不是确定性的，而是有概率的。 马尔可夫链b被广泛应用于计算机模拟中。假如现在要预测一个大坝水溢出的概率，这取决于连续下雨的天数。为了构建…

上篇文章 讲了 cache 的一些基本知识，提到了一种最基本的 cache 组织策略：Direct Mapped Cache。这种策略优点是实现简单，速度快（这里指的速度快是说定位 cache 位置的速度，因为一个 main memory address对应在 cache 中的…

这是《计算理论101》系列的第一篇，将从最基本的有限状态机讲起。主要参考的课程和书籍有： Introduction to the Theory of Computation 3rd Edition 和 【Stonehill college CS】Introduction to …

相信你肯定对这一张图很熟悉了（如果还是第一次听说就请关掉此页面吧：））。越靠近 CPU，速度越快，但是容量小且价格昂贵。如何能够高效利用缓存（LEVEL 1），是操作系统中非常重要的一环。 上篇文章中，我们有讲到同一个 CPU 中的 core 之间会对 last-level c…