tracyandyao的专栏

一开始的调度器是复杂度为O(n)的始调度算法（实际上每次会遍历所有任务，所以复杂度为O(n)），这个算法的缺点是当内核中有很多任务时，调度器本身就会耗费不少时间，所以，从linux2.5开始引入赫赫有名的O(1)调度器，所以现在能看到的网上很多资料及教程书里面都讲的都是这个调度算法。然而，linux是集全球很多程序员的聪明才智而发展起来的超级内核，没有最好，只有更好，在O(1)调度器风光了

从https://www.ibm.com/developerworks/cn/linux/l-devmapper/转载Device Mapper 是 Linux2.6 内核中支持逻辑卷管理的通用设备映射机制，它为实现用于存储资源管理的块设备驱动提供了一个高度模块化的内核架构，如图 1。图1 Device Mapper的内核体系架构在内核中它通过一个一个模块化

gcc 常见错误

阅读本文前最好能先阅读参考文献[2]。最近在写毕业论文，导致这边学习笔记也写得很生硬........ 大家轻拍。文章为本人对paxos算法(basic paxos)的理解，水平有限难免有理解不到位的地方，欢迎批评。       一、简介1.1Paxos算法处理的问题    Paxos 算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场景是，在一

本文出自 http://blog.chinaunix.net/uid-21354120-id-1827655.html高级配置与电源接口维基百科，自由的百科全书高级配置与电源接口（Advanced Configuration and Power Interface），简称ACPI，1997年由Intel、Microsoft、Toshiba 所共同制定提供操作系统应用