muhouerguan-CSDN博客

原创 linux 设备驱动学习------第一篇

一设备驱动：二内核代码树linux-2.6.29｜－arch : 包含和硬件体系结构相关的代码｜－block : 硬盘调度算法，不是驱动｜－firmware : 固件，如BOIS｜－Documentation: 标准官方文档｜－dirver : linux设备驱动｜－fs : 内核所支持的文件体系｜－include

2016-08-11 14:30:55 207

转载 CPU卡知识点

一 cpu卡硬件结构：中央处理器（CPU）：只读存储器（ROM）；存放cos系统随机存储器（RAM）；相当于内存计算机电可擦除可编程只读存储器（EEPROM ）；相当于硬盘内存分布图：二：cpu卡的发卡流程（1）准备设备：cpu卡，读卡器，sam卡（存贮cpu卡所有密钥）；（2）流程步骤：连接读卡器，寻卡，选择对应目录，cpu卡外部认证（检查

2016-08-08 13:24:58 981

新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问QQ号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一

2016-07-16 10:45:15 852

转载快速排序

上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。

2016-07-16 10:24:04 188

转载冒泡排序

简化版的桶排序不仅仅有上一节所遗留的问题，更要命的是：它非常浪费空间！例如需要排序数的范围是0~2100000000之间，那你则需要申请2100000001个变量，也就是说要写成int a[2100000001]。因为我们需要用2100000001个“桶”来存储0~2100000000之间每一个数出现的次数。即便只给你5个数进行排序（例如这5个数是1，1912345678，2100000000，1

2016-07-16 10:21:23 231

转载桶排序

最快最简单的排序——桶排序　　在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。　　首先出场的我们的主人公小哼，上面这个可爱的娃就是啦。期末考试

2016-07-16 09:59:41 256

转载耳机检测

一耳机检测的硬件原理 headset不带mic 的耳机 headphone 带mic的耳机 1）通过类似耳机插座的中的检测引脚脚与耳机中的GPIO 接触产生电平变化引起GPIO中断调用中断处理函数读取GPIO的值并判断是否插拔 2）Android耳机插拔实现机制 inputevent

2015-11-03 17:57:41 2641

转载设备文件系统

一设备文件系统作用：（1）在系统设备初始化时动态的在/dev目录下创建好各种设备的设备文件节点（2）在设备卸载后自动的删除/dev下对应的设备文件节点二设备文件系统的种类：：devfs、udev、mdev（1）mdev是udev的简化版用在嵌入式系统 udev常用在pc上（2）udev 与devfs的在打开不存在的设备节点时devfs会加载驱动，而前者则不会加载

2015-10-31 11:03:13 308

muhouerguan的博客