2011年12月_kernel_digger

转载什么是真正的实时操作系统

做嵌入式系统开发有一段时间了，做过用于手机平台的嵌入式Linux，也接触过用于交换机、媒体网关平台的VxWorks，实际应用后回过头来看理论，才发现自己理解的肤浅，也发现CSDN上好多同学们都对实时、嵌入式这些概念似懂非懂，毕竟如果不做类似的产品，平时接触的机会很少，即使做嵌入式产品开发，基本也是只管调用Platformteam封装好的API。所以在此总结一下这些概念，加深自己的理解，同时也给新手

2011-12-22 20:00:08 598

转载关于单CPU，多CPU上的原子操作

所谓原子操作，就是"不可中断的一个或一系列操作" 。1.1.硬件级的原子操作：在单处理器系统(UniProcessor)中，能够在单条指令中完成的操作都可以认为是"原子操作"，因为中断只能发生于指令之间。这也是某些CPU指令系统中引入了test_and_set、test_and_clear等指令用于临界资源互斥的原因。在对称多处理器(Symmetric Multi-Pr

2011-12-18 15:08:23 526

转载多处理器系统下的伪共享（false sharing）问题

1. 背景介绍首先简单说一下计算机中处理器-内存体系结构。由于CPU速度远大于内存访问速度，现代CPU设计中都引入了缓存（cache）作为CPU和内存两者之间交流的缓冲中介。缓存的速度也介于两者之间。缓存中存放了最经常被访问的内存数据，CPU在很大程度上只需要访问高速缓存，大大提高了系统性能。系统对缓存进行读写的单位被称作缓存行（cache line）。大家知道系统对内存的操作单位一般

2011-12-18 14:47:52 480

原创 Linux内核代码风格摘要

第一章：缩进制表符是8个字符避免3级以上的缩进在switch语句中switch与case对齐不要把多个语句放在一行里除了注释、文档和Kconfig之外，不要使用空格缩进不要在行尾留空格第二章：把长的行和字符串打散每一行的长度限制是80列第三章：大括号和空格的放置起始大括号放在行尾，结束大括号放在行首（if、switch

2011-12-10 22:17:10 713

转载駭客們，起來創業吧

前一陣子「雲端」服務正紅的時候，很多熟悉技術的朋友（包括我在內）都有同一種反應：「這有什麼了不起？我十年前就有自己的Linux主機，在任何地方都可以連上去收信、抓檔、聽音樂…。」對於熟悉各種電腦網路技術的駭客來說，有自己的UNIX伺服器是很普通的事。我在十年前就已經習慣用ssh連到我的伺服器上收email，或是用NFS把伺服器上的硬碟掛載到我的laptop上使用，所以在gmail和dropbox剛

2011-12-08 21:05:20 493

转载用GCC来跟踪程序的函数调用关系

GCC就像一个巨大的宝藏，只要你愿意花时间，总能淘到好东西。在看一些大中型的软件的源代码时，你是不是非常希望有一个工具能够方便的生成各个函数之间的调用关系图呢？为了实现这个目标，你可以通过对源代码进行静态扫描得到函数的调用关系，但是你无法通过这种方法获得更多的信息，（如：对某个函数的调用次数，被调用的函数执行了多长时间等，这些信息对于软件的优化具有很好的参考价值）除了静态扫描之

2011-12-07 23:49:25 1031

原创 Linux内核中crc16_table与crc32_table的计算

CRC： Cyclic redundancy check 循环冗余校验具体的计算原理与方法参考：http://en.wikipedia.org/wiki/Cyclic_redundancy_check内核中使用的crc16计算方法位于代码树/lib/crc16.c文件中crc32的计算方法位于代码树/lib/crc32.c文件中均采用了查表法其中

2011-12-04 23:03:35 3323

转载修炼一名程序员的职业水准

作者：林庆忠，1990年毕业于昆明工学院计算机软件专业，后又于1999年毕业在南京大学完成软件工程专业硕士的学习，现供职于CNPC旗下的一个行业软件研发中心，因为在网上看了许多有经验的各路软件开发人员写的好帖，一时手痒兴起，也凑一篇壮壮声势。假设你是一名软件专业毕业的本科学子，如何在工作中修炼成为一名有较高职业水准的程序员呢，本文试图总结作者从事15年软件开发工作的感想，希望对有志成

2011-12-01 20:11:02 1455

kernel_digger的专栏