- 博客(142)
- 收藏
- 关注
转载 各种排序算法
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法;冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法: 这是最原始,也是众所周知的最慢的算法了。复杂度为O(n*n)。当数据为正序,将不会有交换,此时复杂度为O(0)。直接插入排序:O(n*n)选择排序:O(n*n)快速排序:平均时间复杂度log2(n)*n,所有内部排序方法中最高好
2015-08-30 21:48:58 347
转载 shell展开
摘录整理自:http://billie66.github.io/TLCL/book/波浪线展开波浪线字符(“~”)有特殊的意思。当它用在 一个单词的开头时,它会展开成指定用户的家目录名,如果没有指定用户名,则是当前用户的家目录:[me@linuxbox ~]$ echo ~/home/me算术表达式展开算术表达式展开使用这种格式:$((expressi
2015-08-30 21:39:41 576
转载 shell脚本
摘录整理自:http://billie66.github.io/TLCL/book/为了成功地创建和运行一个 shell 脚本,我们需要做三件事情:编写一个脚本。 Shell 脚本就是普通的文本文件。所以我们需要一个文本编辑器来书写它们。最好的文本 编辑器都会支持语法高亮,这样我们就能够看到一个脚本关键字的彩色编码视图。语法高亮会帮助我们查看某种常见 错误。为了编写脚本文件
2015-08-30 21:33:15 1638
转载 Linux系统启动流程
不管是引导一个标准的 x86 桌面系统,还是引导一台嵌入式的 PowerPC 机器,Linux启动时的很多流程都惊人地相似。
2015-08-30 16:03:04 357
转载 Linux网络栈剖析—从socket到设备驱动程序
操作系统的最大特性之一就是它的网络栈。它最初源于 BSD 的网络栈,具有一套非常干净的接口,组织得非常好。其接口范围从协议无关层(例如通用 socket 层接口或设备层)到各种网络协议的具体层。
2015-08-30 15:59:48 476
原创 回环网卡驱动设计
一般来说,如果平台没有连接网络,此时使用ping命令是无法ping成功的,而当你去ping 127.0.0.2或者127.0.0.3这一类地址时,即使没有联网也是能成功的,这里使用的就是回环网卡。
2015-08-30 15:40:55 669
原创 平台总线驱动设计
Linux系统既支持实际的总线如usb总线,pci总线,也支持虚拟总线。平台总线(Platform bus)是linux2.6内核加入的一种虚拟总线,其优势在于采用了总线的模型对设备与驱动进行了管理,这样提高了程序的可移植性
2015-08-30 15:13:07 402
原创 总线设备驱动模型
随着技术的不断进步,系统的拓扑结构也越来越复杂,对热插拔、跨平台移植性的要求也越来越高,2.4内核已经难以满足这些需求。为适应这种形势的需要,从Linux 2.6内核开始提供了全新的设备模型。
2015-08-30 15:00:23 360
原创 使用定时器去抖
按键抖动:按键所用开关为机械弹性开关,当机械触点断开、闭合时,由于机械触点的弹性作用,开关不会马上稳定地接通或断开。因而在闭合及断开的瞬间总是伴随有一连串的抖动。
2015-08-29 20:15:00 556
原创 中断分层技术
当Linux系统在处理中断响应时,若有新的中断产生,Linux系统对新中断的处理方法与正在处理的中断类型有关,分为慢速中断和快速中断两种情况。
2015-08-29 20:05:28 819
原创 Linux系统中断处理编程
与裸机中断处理流程相似,Linux系统的中断处理流程如下: ①中断产生时,系统跳转到统一的中断入口irq_svc处执行 ②获取中断号 ③根据中断号找到结构数组irq_desc[]中对应的一项,irq_desc结构是中断处理描述符 ④从irq_desc结构中找到中断处理函数
2015-08-29 19:21:01 478
原创 混杂设备驱动模型
在Linux系统中,存在一类字符设备,它们拥有相同的主设备号10,但次设备号不同,我们称这类设备为混杂设备(miscdevice)。
2015-08-29 19:14:00 461
原创 嵌入式根文件系统制作
根文件系统是一种文件系统,但是相对于普通的文件系统,它的特殊之处在于,它是内核启动时所mount的第一个文件系统,内核代码映像文件保存在根文件系统中,而系统引导启动程序会在根文件系统挂载之后从中把一些基本的初始化脚本和服务等加载到内存中去运行。内核是Linux系统的核心,但文件却是用户与操作系统交互所采用的主要工具。
2015-08-28 21:34:04 403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人