摘要: #ifndef BINARYSEARCHTR_H #define BINARYSEARCHTR_H #include "stdafx.h" #include /*节点类定义*/ class Node { public: int data; Node *parent; Node *left; Node *right; public: Node() : d... 阅读全文
posted @ 2018-04-07 12:02 刁海威 阅读(160) 评论(0) 推荐(0) 编辑
摘要: // ConsoleApplication1.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include typedef struct node { char data; struct node *lchild, *rchild; }... 阅读全文
posted @ 2018-04-01 13:00 刁海威 阅读(1721) 评论(0) 推荐(0) 编辑
摘要: 1.Linux帧缓冲子系统 帧缓冲(FrameBuffer)是Linux为显示设备提供的一个接口,用户可以将帧缓冲看成是显示内存的一种映像,将其映射到进程地址空间之后,就可以直接进行读写操作,而写操作可以立即反映到屏幕上,这种操作是抽象和统一的,用户不必关心显存的位置、换页机制等具体细节,这些都是由 阅读全文
posted @ 2017-02-05 11:19 刁海威 阅读(1540) 评论(0) 推荐(0) 编辑
摘要: 由于工作的原因,对SPI的理解最为深刻,也和SPI最有感情了,之前工作都是基于OSEK操作系统上进行实现,也在US/OS3上实现过SPI驱动的实现和测试,但是都是基于基本的寄存器操作,没有一个系统软件架构的思想,感觉linux SPI驱动很强大,水很深,废话少说,SPI总线上有两类设备:一类是主机端 阅读全文
posted @ 2017-01-21 15:03 刁海威 阅读(882) 评论(0) 推荐(0) 编辑
摘要: 一、MMU的产生 许多年以前,当人们还在使用DOS或是更古老的操作系统的时候,计算机的内存还非常小,一般都是以K为单位进行计算,相应的,当时的程序规模也不大,所以内存容量虽然小,但还是可以容纳当时的程序。但随着图形界面的兴起还用用户需求的不断增大,应用程序的规模也随之膨胀起来,终于一个难题出现在程序 阅读全文
posted @ 2017-01-11 14:08 刁海威 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 首先说明下为什么写这篇文章,网上有许多博客也是介绍I2C驱动在linux上移植的实现,但是笔者认为他们相当一部分没有分清所写的驱动时的驱动模型,是基于device tree, 还是基于传统的Platform模型,有些文章只是把代码移植到平台上调试测试下,并没有理清内部逻辑调用关系,所以觉得有必要把两 阅读全文
posted @ 2017-01-02 15:55 刁海威 阅读(1712) 评论(0) 推荐(0) 编辑
摘要: 通过实际应用例子介绍无名管道的使用方法 阅读全文
posted @ 2016-12-17 10:12 刁海威 阅读(887) 评论(0) 推荐(0) 编辑
摘要: 关于dm9000的驱动移植分为两篇,第一篇在mini2440上实现,基于linux2.6.29,也成功在在6410上移植了一遍,和2440非常类似,第二篇在fs4412(Cortex A9)上实现,基于linux3.14.78,用设备树匹配,移植过程中调试和整体理解很重要,全文分为物理时序分析相关、核心数据结构和网络子系统分析、驱动代码详尽分析、添加DM9000平台设备资源、内核配置添加DM9000支持和实验验证测试六部分 阅读全文
posted @ 2016-12-10 18:50 刁海威 阅读(1097) 评论(0) 推荐(0) 编辑
摘要: 概念: 1> 阻塞操作 是指在执行设备操作时,若不能获得资源,则挂起进程直到满足操作条件后再进行操作。被挂起的进程进入休眠,被从调度器移走,直到条件满足; 2> 非阻塞操作 在不能进行设备操作时,并不挂起,它或者放弃,或者不停地查询,直到可以进行操作。非阻塞应用程序通常使用select系统调用查询是 阅读全文
posted @ 2016-10-08 20:38 刁海威 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 在Linux内核中使用cdev结构体来描述字符设备,通过其成员dev_t来定义设备号(分为主、次设备号)以确定字符设备的唯一性。通过其成员file_operations来定义字符设备驱动提供给VFS的接口函数,如常见的open()、read()、write()等。 用户空间访问该设备的程序通过Lin 阅读全文
posted @ 2016-10-06 20:12 刁海威 阅读(382) 评论(0) 推荐(0) 编辑