04 2019 档案
摘要：一 八拍 八个状态： 1 给A与A-正电压，B与B-不给电压； 2 给A与A-正电压，给B与B-正电压； 3 A与A-不给电压，给B与B-正电压； 4 给A与A-负电压，给B与B-正电压； 5 给A与A-负电压，B与B-不给电压； 6 给A与A-负电压，给B与B-负电压； 7 A与A-不给电压，给B
阅读全文
posted @ 2019-04-29 09:51
dongry
摘要：1 图的定义 多对多的数据结构，由顶点的非空集合和顶点之间的边的集合组成； 1.1 图的概念 数据元素 在线性表中称为元素；在树中称为结点、在图中称为顶点 数据元素集合 在线性表中可以没有元素称为空表；在树中可以没有结点称为空树；在图中不能没有顶点，即顶点集合不能为空 数据元素之间的关系 在线性表中
阅读全文
posted @ 2019-04-22 16:15
dongry
摘要：1 查找 根据给定的值，在查找表中确定一个其关键字等于给定值的数据元素 查找表：由同一类数据元素构成的集合 静态查找表：只做查找操作的查找表 动态查找表：在查找过程中，还可以进行插入或删除操作的查找表 关键字：数据元素中某个数据项的值 主关键字：可以唯一标识一个记录的关键字 次关键字：可以标识多个记
阅读全文
posted @ 2019-04-22 16:14
dongry
摘要：排序的定义 假设含有n个记录的序列为{r1,r2,r3,...,rn} 其相应的关键字为{k1,k2,k3,...,kn} 需确定一种排序列p1,p2,p3,...,pn 使其相应的关键字满足kp1<kp2<kp3<...<kpn关系 即使得序列成为一个按关键字有序的序列{rp1,rp2,rp3,.
阅读全文
posted @ 2019-04-22 16:13
dongry
摘要：1 编译内核出错：drivers/mfd/ezx-pcap.c:213: error: implicit declaration of function 'irq_to_gpio' 解决方法：a：在(/drivers/mfd/ezx-pcap.c)中 添加头文件#include <linux/gpi
阅读全文
posted @ 2019-04-22 11:32
dongry
摘要：Ｃ语言中main函数的参数有两个,这两个参数写为argc和argv.因此,main函数的函数头可写为:main(argc,argv);Ｃ语言还规定argc(第一个形参)必须是整型变量,argv( 第二个形参)必须是指向字符串的指针数组。加上形参说明后，main函数的函数头应写为： int main
阅读全文
posted @ 2019-04-18 15:27
dongry
摘要：1 算法原理 基本原理从某处摘得：设直线方程为yi+1=yi+k(xi+1-xi)+k。假设列坐标象素已经确定为xi，其行坐标为yi。那么下一个象素的列坐标为xi＋1，而行坐标要么为yi，要么递增1为yi＋1。是否增1取决于误差项d的值。误差项d的初值d0＝0，x坐标每增加1，d的值相应递增直线的斜
阅读全文
posted @ 2019-04-18 15:09
dongry
摘要：以read为例： read是一个系统调用，系统调用之前在应用程序当中(或者叫用户空间当中),read的实现代码在内核中，read是如何找到内核的实现代码呢？ 这个应用程序就是打开字符设备文件，然后使用系统调用，去读取里头的数据， 用 arm-linux-gcc static –g read_mem.
阅读全文
posted @ 2019-04-18 14:10
dongry
摘要：大部分驱动程序除了需要提供读写设备的能力外,还需要具备控制设备的能力。比如: 改变波特率 1 设备控制应用函数 在用户空间，使用ioctl系统调用来控制设备，原型如下: int ioctl(int fd,unsigned long cmd,...) fd: 要控制的设备文件描述符 cmd: 发送给设
阅读全文
posted @ 2019-04-18 14:10
dongry
摘要：1 系统调用：(SYSTEM CALL) 操作系统(operating system)内核中有一组实现系统功能的过程，系统调用就是对上述过程的调用。程序员利用系统调用，向OS提出服务请求，由OS代为完成。 一般情况下进程是不能够存取系统内核的。它不能存取内核使用的内核段，也不能调用内核函数，CPU的
阅读全文
posted @ 2019-04-18 14:09
dongry
摘要：1 驱动分类 常规分类：字符设备、块设备、网络设备 字符设备：一种按字节来访问的设备，字符驱动负责驱动字符设备，这样的驱动通常实现open、close、read和write系统调用。如串口、LED、按键； 块设备：以块(一般为512字节)为最小传输单位的设备，块设备不能按字节处理数据。在Linux系
阅读全文
posted @ 2019-04-10 09:07
dongry
摘要：进程控制 fork 创建一个新进程 clone 按指定条件创建子进程 execve 运行可执行文件 exit 终止进程 _exit 立即终止当前进程 getdtablesize 进程所能打开的最大文件数 getpgid 获取指定进程组标识号 setpgid 设置指定进程组标志号 getpgrp 获取
阅读全文
posted @ 2019-04-04 08:24
dongry
摘要：内核链表是双向循环链表；链表结点基本构成：数据、前向指针、后向指针；不同于传统链表，前向指针和后向指针都是指向指针域没有指向结点中的数据，想要读取一个结点的数据是通过该结点的指针域拿到结点的数据； 1 分析遍历链表与取出结点 源代码 1 关键字：typeof 1 将参数写入typeof有两种方式：表
阅读全文
posted @ 2019-04-02 17:18
dongry