- 博客(37)
- 收藏
- 关注
RSS订阅转载 linux设备驱动归纳总结
前言：(总结已经基本写完，这段时间我会从新排版和修正。错误总会有的，望能指正！)前段时间学习了嵌入式驱动，趁着没开始找工作，这段时间我会每天抽出时间来复习。 我的总结是根据学习时的笔记（李杨老师授课）、《linux内核设计与实现》第三版、《linux设备驱动程序》第三版和《linux设备驱动开发详解》第一版来归纳的。文章中涉及一些自己的想法，并不能保证所说的一定正确。 我也
2017-02-15 16:20:02
242
转载 linux设备驱动归纳总结（三）：4.ioctl的实现
linux设备驱动归纳总结（三）：4.ioctl的实现一、ioctl的简介：虽然在文件操作结构体"struct file_operations"中有很多对应的设备操作函数，但是有些命令是实在找不到对应的操作函数。如CD-ROM的驱动，想要一个弹出光驱的操作，这种操作并不是所有的字符设备都需要的，所以文件操作结构体也不会有对应的函数操作。出于这样的原因
2017-02-15 16:19:13
733
转载 linux设备驱动归纳总结（三）：3面向对象思想和lseek
linux设备驱动归纳总结（三）：3.设备驱动面向对象思想和lseek的实现一、结构体struct file和struct inode在之前写的函数，全部是定义了一些零散的全局变量。有没有办法整合成到一个结构体当中？这样的话，看起来和用起来都比较方便。接下来就要说这方面的问题。不过先要介绍一下除了fops以外的两个比较重要的结构体
2017-02-15 16:17:57
303
转载 linux设备驱动归纳总结（三）:2open.close.read.write
linux设备驱动归纳总结（三）：2.字符型设备的操作open、close、read、write一、文件操作结构体file_operations继续上次没讲完的问题，文件操作结构体到底是什么东西，为什么我注册了设备之后什么现象都没有？可以验证文件操作结构体的内容。file_operations是一个函数指针的集合，用于存放我们定义的用于操
2017-02-15 16:17:03
910
1
转载 linux设备驱动归纳总结（三）：1字符型设备之设备申请
linux设备驱动归纳总结（三）：1.字符型设备之设备申请操作系统：Ubunru 10.04实验平台：S3C2440 + linux2.6.29内核注：在今后驱动程序的学习中经常需要查看内核源代码，建议大家新加一个内核目录，去掉一些与S3C2440平台无关的代码，打包成ctags，方便查看代码。一、驱动的分类：内核驱动大致分为三类：
2017-02-15 16:15:42
287
转载 linux设备驱动归纳总结（二）：模块的相关基础概念
linux设备驱动归纳总结（二）：模块的相关基础概念系统平台：Ubuntu 10.04开发平台：S3C2440开发板xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx一。初探linux内核模块内核模块：
2017-02-15 16:14:20
385
转载 linux设备驱动归纳总结（一）：内核的相关基础概念
linux设备驱动归纳总结（一）：内核的相关基础概念xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx一.linux设备驱动的作用内核：用于管理软硬件资源，并提供运行环境。如分配4G虚拟空间等。linux设备驱动：是连接硬件和
2017-02-15 16:13:27
508
转载 排序算法复习——交换类排序
在交换类排序算法中，有冒泡排序和快速排序。冒泡排序：这个算法大家估计很熟悉了，不做介绍了。这里有一个算法优化的地方，那就是设置标志位，如果在上一趟的比较当中，没有进行交换的话，就说明已经排好序了，不需要再进行排序了。演练程序：#include stdio.h>#define N 10int main()
2017-02-15 11:53:19
207
转载 查找 -数据结构
几种查找算法:顺序查找，折半查找，分块查找，散列表一、顺序查找的基本思想： 从表的一端开始，向另一端逐个按给定值kx 与关键码进行比较，若找到，查找成功，并给出数据元素在表中的位置；若整个表检测完，仍未找到与kx 相同的关键码，则查找失败，给出失败信息。说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效率低。【适用
2017-02-15 11:49:28
180
转载 八大排序算法
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较的内部排序中被认为是最好的方法，
2017-02-15 11:48:15
177
转载 了解Linux 内存使用
1. 用户进程内存结构top 命令了解进程信息，其中包括内存方面的信息。正在运行的程序，叫进程。每个进程都有完全属于自己的，独立的，不被干扰的内存空间。此空间，被分成几个段(Segment),分别是Text, Data, BSS, Heap, Stack。用户进程内存空间，也是系统内核分配给该进程的VM(虚拟内存)，但并不表示这个进程占用了这么多的RAM(物理内
2017-02-15 11:46:42
254
转载 硬盘的读写原理
硬盘的种类主要是SCSI 、IDE 、以及现在流行的SATA等；任何一种硬盘的生产都要一定的标准；随着相应的标准的升级，硬盘生产技术也在升级；比如 SCSI标准已经经历了SCSI-1 、SCSI-2、SCSI-3；其中目前咱们经常在服务器网站看到的 Ultral-160就是基于SCSI-3标准的；IDE 遵循的是ATA标准，而目前流行的SATA，是ATA标准的升级版本；IDE是并口设备，而SATA
2017-02-15 11:30:11
256
转载 链表与数组的区别
链表和数组都可用来存放指定的数据类型。 首先分别介绍一下链表和数组。 链表的特性是在中间任意位置添加删除元素的都非常的快，不需要移动其它的元素。通常链表每一个元素都要保存一个指向下一个元素的指针（单链表）。双链表的话每个元素即要保存到下一个元素的指针，还要保存一个上一个元素的指针。循环链表则把最后一个元素中保存下一个元素指针指向第一个元素。
2017-02-15 11:26:41
372
转载 Linux系统结构 详解
Linux系统一般有4个主要部分：内核、shell、文件系统和应用程序。内核、shell和文件系统一起形成了基本的操作系统结构，它们使得用户可以运行程序、管理文件并使用系统。部分层次结构如图1-1所示。 1. linux内核 内核是操作系统的核心，具有很多最基本功能，它负责管理系统的进程、内存、设备驱动程序、
2017-02-15 11:24:56
140
转载 Linux 环境进程间通信（六） 套接字
一个套接口可以看作是进程间通信的端点（endpoint），每个套接口的名字都是唯一的（唯一的含义是不言而喻的），其他进程可以发现、连接并且与之通信。通信域用来说明套接口通信的协议，不同的通信域有不同的通信协议以及套接口的地址结构等等，因此，创建一个套接口时，要指明它的通信域。比较常见的是unix域套接口（采用套接口机制实现单机内的进程间通信）及网际通信域。1、背景知识linux目前
2017-02-15 11:04:23
341
转载 Linux环境进程间通信（三）消息队列
消息队列（也叫做报文队列）能够克服早期unix通信机制的一些缺点。作为早期unix通信机制之一的信号能够传送的信息量有限，后来虽然POSIX 1003.1b在信号的实时性方面作了拓广，使得信号在传递信息量方面有了相当程度的改进，但是信号这种通信方式更像"即时"的通信方式，它要求接受信号的进程在某个时间范围内对信号做出反应，因此该信号最多在接受信号进程的生命周期内才有意义，信号所传递的信息是接近于随
2017-02-15 11:03:48
358
转载 Linux环境进程间通信（五）: 共享内存（下）
系统调用mmap()通过映射一个普通文件实现共享内存。系统V则是通过映射特殊文件系统shm中的文件实现进程间的共享内存通信。也就是说，每个共享内存区域对应特殊文件系统shm中的一个文件（这是通过shmid_kernel结构联系起来的），后面还将阐述。1、系统V共享内存原理进程间需要共享的数据被放在一个叫做IPC共享内存区域的地方，所有需要访问该共享区域的进程都要把该共享区域映射到本
2017-02-15 11:02:54
362
转载 Linux环境进程间通信（五）: 共享内存（上）
采用共享内存通信的一个显而易见的好处是效率高，因为进程可以直接读写内存，而不需要任何数据的拷贝。对于像管道和消息队列等通信方式，则需要在内核和用户空间进行四次的数据拷贝，而共享内存则只拷贝两次数据[1]：一次从输入文件到共享内存区，另一次从共享内存区到输出文件。实际上，进程之间在共享内存时，并不总是读写少量数据后就解除映射，有新的通信时，再重新建立共享内存区域。而是保持共享区域，直到通信完毕为止，
2017-02-15 11:02:15
292
转载 Linux环境进程间通信（四）信号灯
一、信号灯概述信号灯与其他进程间通信方式不大相同，它主要提供对进程间共享资源访问控制机制。相当于内存中的标志，进程可以根据它判定是否能够访问某些共享资源，同时，进程也可以修改该标志。除了用于访问控制外，还可用于进程同步。信号灯有以下两种类型：二值信号灯：最简单的信号灯形式，信号灯的值只能取0或1，类似于互斥锁。 注：二值信号灯能够实现互斥锁的功能，但两者的关注内容不同。信号
2017-02-15 11:01:29
3156
转载 Linux环境进程间通信（二）: 信号（上）
一、信号及信号来源信号本质信号是在软件层次上对中断机制的一种模拟，在原理上，一个进程收到一个信号与处理器收到一个中断请求可以说是一样的。信号是异步的，一个进程不必通过任何操作来等待信号的到达，事实上，进程也不知道信号到底什么时候到达。信号是进程间通信机制中唯一的异步通信机制，可以看作是异步通知，通知接收信号的进程有哪些事情发生了。信号机制经过POSIX实时扩展后，功能更加强
2017-02-15 11:00:53
192
转载 Linux环境进程间通信（二）: 信号（下）
一、信号生命周期从信号发送到信号处理函数的执行完毕对于一个完整的信号生命周期(从信号发送到相应的处理函数执行完毕)来说，可以分为三个重要的阶段，这三个阶段由四个重要事件来刻画：信号诞生；信号在进程中注册完毕；信号在进程中的注销完毕；信号处理函数执行完毕。相邻两个事件的时间间隔构成信号生命周期的一个阶段。下面阐述四个事件的实际意义：信号"诞生"。信号的诞生指的是触发信号的事件
2017-02-15 11:00:11
289
转载 Linux环境进程间通信（一） 管道
1、 管道概述及相关API应用1.1 管道相关的关键概念管道是Linux支持的最初Unix IPC形式之一，具有以下特点：管道是半双工的，数据只能向一个方向流动；需要双方通信时，需要建立起两个管道；只能用于父子进程或者兄弟进程之间（具有亲缘关系的进程）；单独构成一种独立的文件系统：管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件，它不属于某种文件系统
2017-02-15 10:59:32
489
转载 深刻理解Linux进程间通信（IPC）
序linux下的进程通信手段基本上是从Unix平台上的进程通信手段继承而来的。而对Unix发展做出重大贡献的两大主力AT&T的贝尔实验室及BSD（加州大学伯克利分校的伯克利软件发布中心）在进程间通信方面的侧重点有所不同。前者对Unix早期的进程间通信手段进行了系统的改进和扩充，形成了“system V IPC”，通信进程局限在单个计算机内；后者则跳过了该限制，形成了基于套接口（socket
2017-02-15 10:57:37
154
转载 c语言宏定义总结
宏定义了一个代表特定内容的标识符。 预处理过程会把源代码中出现的宏标识符替换成宏定义时的值。 宏最常见的用法是定义代表某个值的全局符号。 宏的第二种用法是定义带参数的宏，这样的宏可以象函数一样被调用，但它是在调用语句处展开宏，并用调用时的实际参数来代替定义中的形式参数。 1.#define指令 #define MAX_NUM 10 int array[M
2017-02-15 10:51:54
408
转载 彻底搞定C语言指针详解-完整版-时候初学者-必备
1.语言中变量的实质要理解C指针，我认为一定要理解C中“变量”的存储实质， 所以我就从“变量”这个东西开始讲起吧！先来理解理解内存空间吧！请看下图：内存地址→ 6 7 8 9 10 11 12 13------------------------------------------------------
2017-02-15 10:16:20
291
转载 Git
1, Linus的 git tree，AKA 'mainline kernel':$ git clone git :// git .kernel.org/pub/scm/linux/kernel/ git /torvalds/linux-2.6. git 其他的 git trees可以在[url]http:// git .kernel.org/[/url]找到，点击进去就
2017-02-15 09:49:17
275
转载 linux静态链接库和动态链接库简单使用 2
如果你编写过线程或者与POSIX通信方式相关的程序的时候，你可能在编译链接的时候出现编译错误的情况，这个时候你会在gcc后面加一个参数，-lpthread（对于线程相关的程序而言），其实这个就是一个静态链接库libpthread.a。 链接库有两种：静态链接库和动态链接库。动态链接库的后缀名一般为.so，静态链接库的后缀名一般为.a。静态链接库： 对于静态的链接
2017-02-14 20:23:56
209
转载 inux 轻量级进程与普通进程的区别
轻量级进程和普通进程的区别在于：前者没有独立的用户空间(内核态线程无用户空间，用户态线程共享用户空间)，而普通进程有独立的内存空间；表现在数据结构上：线程的mm=null或者与其他线程共享,而进程有独立的mm_struct。内核线程内核线程只运行在内核态，不受用户态上下文的拖累。 Ø 处理器竞争：可以在全系统范围内竞争处理器资源；Ø
2017-02-14 20:23:36
275
转载 LINUX内核经典面试题
1) Linux中主要有哪几种内核锁？2) Linux中的用户模式和内核模式是什么含意？3) 怎样申请大块内核内存？4) 用户进程间通信主要哪几种方式？5) 通过伙伴系统申请内核内存的函数有哪些？6) 通过slab分配器申请内核内存的函数有？7) Linux的内核空间和用户空间是如何划分的（以32位系统为例）？8) vmalloc()申请的内存有什么特点？
2017-02-14 20:23:13
988
转载 回调函数和普通函数的区别
分类：c/c++工作日志 （565） （0）1、区别不是太大：普通函数被调用时，必须执行完毕之后才能才开始继续执行主调函数。如int a = run(GetPath());回调函数被调用时，可以一边执行该回调函数，一边执行主调函数，多见于线程，作为线程的参数。如：unsigned long ulThreadResult = (unsigne
2017-02-14 20:22:35
3929
1
转载 堆和栈的区别（转过无数次的文章）
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。注意它与数据结构中的堆是两
2017-02-14 20:22:07
208
转载 深入探讨:宏、内联函数与普通函数的区别
内联函数的执行过程与带参数宏定义很相似，但参数的处理不同。带参数的宏定义并不对参数进行运算，而是直接替换；内联函数首先是函数，这就意味着函数的很多性质都适用于内联函数，即内联函数先把参数表达式进行运算求值，然后把表达式的值传递给形式参数。内联函数与带参数宏定义的另一个区别是，内联函数的参数类型和返回值类型在声明中都有明确的指定；而带参数宏定义的参数没有类型的概念，只有在宏展开以后，
2017-02-14 20:21:14
195
转载 内联函数和宏定义的区别
用内联取代宏：1.内联函数在运行时可调试，而宏定义不可以;2.编译器会对内联函数的参数类型做安全检查或自动类型转换（同普通函数），而宏定义则不会； 3.内联函数可以访问类的成员变量，宏定义则不能； 4.在类中声明同时定义的成员函数，自动转化为内联函数。文章（一）内联函数与宏定义 在C中，常用预处理语句#define来代替一个函数定义。例如： #d
2017-02-14 20:19:27
198
转载 Linux环境进程间通信
一）Linux环境进程间通信（一）管道及有名管道 http://www.ibm.com/developerworks/cn/linux/l-ipc/part1/二）Linux环境进程间通信（二）: 信号上： http://www.ibm.com/developerworks/cn/linux/l-ipc/part2/index1.html下： http://www.ibm.com/
2017-02-13 23:03:22
237
转载 LINUX内核经典面试题
1) Linux中主要有哪几种内核锁？2) Linux中的用户模式和内核模式是什么含意？3) 怎样申请大块内核内存？4) 用户进程间通信主要哪几种方式？5) 通过伙伴系统申请内核内存的函数有哪些？6) 通过slab分配器申请内核内存的函数有？7) Linux的内核空间和用户空间是如何划分的（以32位系统为例）？8) vmalloc()申请的内存有什么特点？
2017-02-13 15:01:00
272
原创 函数指针与指针函数 返回函数指针
#include "stdio.h"int fun1(){printf("I am in fun \n");return 10086;}int (*fun(float n))(){ printf("function fun : n=%f \n",n); ++n;n++; return fun1;}int (*(*f(void))(float))(){printf("function f \n");
2017-01-12 10:59:00
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人