本系列名为朴素的UNIX，但是也包括各个类UNIX系统的细节，本系列文章整理自本人几年来的学习笔记，着重分析各个UNIX，类UNIX的实现思想以及感悟。本文比较短，只是分析一下LinuxCFS调度器的一个细节。
在进程寻找下一个将被运行的进程时，难道仅仅只是在红黑树上取下左下角的..
分类：
系统相关 时间：
2014-10-12 19:47:20
阅读次数：
237
0.多进程调度的本质我们都知道UNIX上有一个著名的nice调用，何谓nice，当然是“好”了，常规的想法是nice值越大越好，实际上，nice值越好，自己的优先级越低，那么为何不用badness呢？
事实上，如果我们理解了操作系统多进程调度系统是一个“利他”系统，这个问题就不是个问题..
分类：
其他好文 时间：
2014-10-12 17:51:39
阅读次数：
279
Linux目前的进程调度算法是CFS算法，替换了之前的时间片轮转调度算法，CFS算法平滑了动态优先级的计算过程，使整个系统在任何时间都可以被任何执行实体抢占，事实上这是分时系统的基本原则，试想，如何每一个进程/线程都像中断那样，依靠自己的优先级随时执行，那整个系统才真的成了“公平的”利他系统。要想理解这种利他行为的本质，如果我们去研究CFS调度算法的各种统计数据，或者去研究其代码，那么其效果肯定是...
分类：
其他好文 时间：
2014-10-12 15:41:48
阅读次数：
255
本系列名为朴素的UNIX，但是也包括各个类UNIX系统的细节，本系列文章整理自本人几年来的学习笔记，着重分析各个UNIX，类UNIX的实现思想以及感悟。 本文比较短，只是分析一下Linux CFS调度器的一个细节。 在进程寻找下一个将被运行的进程时，难道仅仅只是在红黑树上取下左下角的进程吗？事实上最朴素的实现就是这样，但是考虑到优化的话，就没有这么简单了。要考虑CPU缓存的...
分类：
系统相关 时间：
2014-10-12 15:18:18
阅读次数：
323
0.多进程调度的本质我们都知道UNIX上有一个著名的nice调用，何谓nice，当然是“好”了，常规的想法是nice值越大越好，实际上，nice值越好，自己的优先级越低，那么为何不用badness呢？ 事实上，如果我们理解了操作系统多进程调度系统是一个“利他”系统，这个问题就不是个问题了。nice当然还是好，不是对自己好，而是对别人好。利他系统是一个人人为我我为人人的系统，类似还有TC...
分类：
其他好文 时间：
2014-10-12 14:34:48
阅读次数：
230
1 定位背景介绍 一说到定位大家都会想到gps，然而gps定位有首次定位缓慢（具体可以参考之前的博文《LBS定位技术》）、室内不能使用、耗电等缺陷，这些缺陷大大限制了gps的使用。在大多数移动互联网应用例如google地图、百度地图等，往往基于wifi、基站来进行定位。 一般APP在请求定位的...
分类：
编程语言 时间：
2014-10-12 13:49:48
阅读次数：
307
1. 公理系统 先来看看康托尔对集合的定义：“一个集合是我们知觉中或理智中的、确定的、互不相同的事物的一个汇集，被设想为一个整体”。尽管康托尔本人已经建立起了相当广泛而深刻的集合理论，但对于集合本身的定义却还是含糊的，他的理论被称为“朴素集合论”（Native Set Theory）。虽然试图描述....
分类：
其他好文 时间：
2014-10-11 22:07:16
阅读次数：
255
合并K个已排序的数组，并分析整个算法的复杂度。
最朴素的方法TLE，借鉴归并排序的算法顺利AC，算法时间复杂度：NlogK...
分类：
其他好文 时间：
2014-10-11 19:08:45
阅读次数：
113
朴素贝叶斯python实现 ，实例学习朴素贝叶斯分类方法。...
分类：
编程语言 时间：
2014-10-11 00:29:04
阅读次数：
628
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方法如下：把n个矩阵进行两两分组，比如：A*A*...
分类：
其他好文 时间：
2014-10-09 22:42:21
阅读次数：
157
