自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

huangxy10的专栏

冰冻三尺非一日之寒。

  • 博客(59)
  • 资源 (26)
  • 收藏
  • 关注

原创 用两个整数来模拟浮点数运算

一个做底数,一个做指数,实现加减乘除运算。注意精度,已经数为0的情况。#include #include #include using namespace std;/* int 型是4个字节 取值访问为 -2147483648 ~ 2147483647 对于10进制数来说,有9位的精度*/double pow10(int exp) //10

2012-09-30 18:39:07 5019 3

转载 八数码问题

http://www.dakaren.com/blog/post/3.html八数码问题一.八数码问题八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓

2012-09-30 17:23:52 33042 1

转载 IP地址分类

IP地址分类以及C类IP地址的子网划分国际规定:把所有的IP地址划分为 A,B,C,D,E  A类地址:范围从0-127,0是保留的并且表示所有IP地址,而127也是保留的地址,并且是用于测试环回用的。因此A类地址的范围其实是从1-126之间。  如:10.0.0.1,第一段号码为网络号码,剩下的三段号码为本地计算机的号码。转换为2进制来说,一个A类IP

2012-09-30 00:24:48 1691

原创 生成字符串的全排列

问题:生成字符串的全排列,例如:abcabc,bca,cba,bac,acb,cab要考虑有重复元素的情况如:aabaab,baa, aba思路:这是一个组合问题,使用回溯法在解空间中遍历。注意两个问题:1,每一轮递归决定排列中的一位,该位可取字符串中所有字符的种类;2,对于深度不为1的递归,可选择的一定不能是之前选过的了,所以之前访问过的结点应该做

2012-09-29 23:53:40 1401

转载 各种字符串Hash函数比较

http://www.byvoid.com/blog/string-hash-compare/常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash,APHash,DJBHa

2012-09-29 22:34:25 824

转载 hdu 2846 【字典树】单词子串的匹配数

http://acm.hdu.edu.cn/showproblem.php?pid=2846* 求前缀所能匹配的单词的个数,可以是匹配单词的任意子串* abcd 和这个串匹配的可以是 a,b,c,d,ab,cd,bcd。。。* 所以可以将一个串拆成多个串的分割进行插入:abcd,bcd,cd,d* 由于abab,和其子串ab会产生重复的计数,所以应该做标记,**/#include#

2012-09-29 22:10:12 1150

转载 Windows内存管理

本文主要内容:1.基本概念:物理内存、虚拟内存;物理地址、虚拟地址、逻辑地址;页目录,页表2.Windows内存管理3.CPU段式内存管理4.CPU页式内存管理 一、基本概念1. 两个内存概念物理内存:人尽皆知,就是插在主板上的内存条。他是固定的,内存条的容量多大,物理内存就有多大(集成显卡系统除外)。但是如果程序运行很多或者程序本身很大的话,就会导致大量的物理内存

2012-09-28 23:14:06 1043

转载 BFS,dijkstra算法

http://ac.jobdu.com/problem.php?pid=1008题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数

2012-09-28 22:53:42 2429

转载 priority_queue & 结构体||类 & 自定义比较函数cmp

http://blog.csdn.net/hongxdong/article/details/5559046大部分内容来自某STL语法详解文档,贴出来应该没问题吧~~1.先给一个简单应用的例子,这个和容器的用法差不多。#include #include using namespace std; int main(){ priority_queue q;

2012-09-28 20:57:14 21991 3

转载 STL之优先队列

STL之优先队列原本以为priority_queue很简单,才知道原来懂的只是最简单的形式。头文件:#include优先队列,也就是原来我们学过的堆,按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。既然是队列,也就只有入队、出队、判空、大小的操作,并不具备查找功能。函数列表:empty() 如果优先队列为空,则返回真 p

2012-09-28 18:49:43 1125

转载 中介者模式

Mediator中介者模式:中介模式封装一系列的对象交互,集中管理相关对象之间复杂的沟通和交互。中介者使各对象不需要明显的相互引用,从而使其耦合松散,而且可以独立地改变它们之间的交互。简单点来说,将原来两个直接引用或者依赖的对象拆开,在中间加入一个“中介”对象,使得两头的对象分别和“中介”对象引用或者依赖。  实现:Mediator:定义一个接口用于和各Colleagu

2012-09-28 00:09:02 721

转载 外观模式

外观模式外观模式:提供了一个统一的接口,用来访问子系统中的一群接口。外观定义了一个高层接口,让子系统更容易使用。 要点:1. 外观模式为复杂子系统提供了一个简单接口,并不为子系统添加新的功能和行为。2. 外观模式实现了子系统与客户之间的松耦合关系。3. 外观模式没有封装子系统的类,只是提供了简单的接口。如果应用需要,它并不限制客户使用子系统类。因此可

2012-09-28 00:03:46 759

转载 装饰者模式

作用:可以给一个对象添加职责,可以用来扩展,比继承更有弹性。装饰者模式Decorator模式(别名Wrapper):动态将职责附加到对象上,若要扩展功能,装饰者提供了比继承更具弹性的代替方案。 意图:动态地给一个对象添加一些额外的职责。就增加功能来说,Decorator模式相比生成子类更为灵活。 设计原则:1. 多

2012-09-27 23:56:47 962

原创 创新工场笔试题2013年校园招聘

时间:2012年9月27日 地点:鼎好大厦10层考试时长:1小时一,      选择题1,求z的结果#define N 3#define Y(n) ((N+1)*n)z = 2*(N+Y(5+1));解答:482,有关多线程,多进程的描述错误的是A,       子进程获得父进程的数据空间,堆和栈的复制品B,       线程可以与同进程的其

2012-09-27 21:18:37 9418 20

转载 锦标赛排序和堆排序

1964年,堆排序被提出,它改善了锦标赛排序的种种缺点。  锦标赛排序:  锦标赛排序,也称为树形选择排序(Tree Selection Sort),是一种按照锦标赛的思想进行选择排序的方法。  首先对n个记录进行两两比较,然后优胜者之间再进行两两比较,如此重复,直至选出最小关键字的记录为止。这个过程可 以用一棵有n个叶子结点的完全二叉树表示。根节点中的关键字即为叶子结点中的最小关

2012-09-26 16:45:20 2118

原创 百度2013年校园招聘题

第一题,基础题:1. 数据库及线程产生死锁的原理和必要条件,如何避免死锁。2. 列举面向对象程序设计的三个要素和五项基本原则。解答:封装,继承,多态面向对象的五大基本原则单一职责原则(SRP)开放封闭原则(OCP) 里氏替换原则(LSP) 依赖倒置原则(DIP) 接口隔离原则(ISP)单一职责原则(SRP)3.Windows内存管理的方式有哪些?

2012-09-25 22:23:52 3190

转载 杨氏矩阵查找

1. 简述杨氏矩阵中,每行元素是递增的,每列元素也是递增的。即a[i][j]2. 原理从矩阵的左下角或者矩阵的右上角处开始递归运行,以左下角为例,key为要查找的值,(i,j)为当前矩阵中的位置,初始为(N-1, 0)。如果超过了矩阵范围则说明不存在这样的元素。下面, 每行元素从左到右递增,每列元素从上到下递增。例如:5 52 3 4 5 63 4 5 6 7

2012-09-25 17:00:51 3779 1

原创 C,C++表达式求值顺序 裘老的解释

核心观点:1,有顺序点的概念:         程序执行中存在一系列顺序点(时刻),语言保证一旦执行到达一个顺序点,在此之前发生的所有修改(副作用)都必须实现(必须反应到随后对同一存储位置的访问中),在此之后的所有修改都还没有发生。C/C++中顺序点有:         1>. 每个完整表达式结束时。完整表达式包括变量初始化表达式,表达式语句,return语句的表达式,以及

2012-09-25 15:03:39 1284

原创 回溯法解组合问题——硬币问题

问题:1,你有(足够的)5分,2分,1分的硬币,现在要凑出来12分的结果,那么最少的硬币组合是?2,如果有5,12,7,-5,-7,-12这六个硬币。现在要你凑0-2000以内的任意数又该如何组合呢?用回溯法解组合问题。在解空间中搜索。// MoneyCount.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include

2012-09-25 12:09:51 4622

原创 12.单链表排序

思路1:将链表中的数据存入数组中,使用数组进行排序,排好后再存入链表中。当然这并不是这题所要考察的。但是在实际应用中却相当有价值。因为链表中的排序算法都比较慢,进行转存再排序也是一种很好的方法。思路2:排序算法有1,       插入排序:简单插入排序,希尔排序2,       交换排序:冒泡排序, 快速排序3,       选择排序:简单选择排序,堆排序4

2012-09-24 23:45:29 2212 1

原创 13.删除单链表中重复的元素

思路:使用哈希表。从头扫描,将出现过的节点存入哈希表中。如果元素已经在哈希表中出现过则删除,没有则存入。注意:删除时需要知道前一节点。我使用的链表中存储的是char型变量,所以哈希表即为含有256个元素的数组。如果存储的是其他数据类型,则可以使用stl中的hash_set容器。// LinkTable.cpp : 定义控制台应用程序的入口点。

2012-09-24 21:22:47 3236

原创 11.用链表模拟大整数加法运算

例如:9->9->9->NULL+                      1->NULL      1->0->0->0->NULL思路:使用递归,能够实现从前往后计算。// LinkTable.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace s

2012-09-24 20:58:31 3116

原创 10.两个单链表相交,计算相交点

思路在8中有介绍分别计算两链表的长度,为M,N。让指向长链表的指针先走,让两链表等长,再两指针一起走,第一次相遇点即为相交点。如果把相交链表变成一个环,则环的第一个结点即为相交点。// LinkTable.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace st

2012-09-24 20:03:51 2119

原创 9.判断两个单链表是否相交

只介绍O(n)算法思路1:将链表1中各结点地址存入HashTable中,再遍历链表2,如果有结点已经在HashTable中,则两链表相交。思路2:将链表1的尾结点和链表2的首结点(注意不是头结点)相连。再判断是否有环,如果有则两链表相交。思路3:(最简单的方法)判断两链表的尾结点是否为同一结点,若是,则相交。 实现部分为思路2。// Li

2012-09-24 19:50:58 1404

原创 8.判断单链表是否有环?如何找到环的“起始”点?如何知道环的长度?

判断单链表是否有环?思路:快慢指针,快指针每次走两步,慢指针每次走一步。每次判断快指针是否到头了以及快慢指针是否指向同一元素。快指针走到头了,则没有环;如果快指针和慢指针指向同一个元素,则有环。 如何找到环的起始点?思路:如果有环,则快慢指针一定相遇在环上。将环从快慢指针相遇结点剪开,则变成了两个单链表相交的问题。设两个单链表的长度分别为N,M,用两个指

2012-09-24 19:30:56 2141 1

原创 7,单链表交换任意两个元素(不包括表头)

思路:有两种情况,相邻和不相邻。首先找两个节点的前驱,可以通过前驱来判断是否相邻。相邻则改变3个结点的next指针,不相邻则改变4个结点的next指针。 注意:要判断许多出错的情况,比如,结点不在表中,结点为空,表为空等。// LinkTable.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #in

2012-09-24 18:40:48 4530

转载 TCP状态迁移图浅析

来源:http://blog.csdn.net/weiqubo/article/details/7225652一.TCP简介        TCP提供一种面向连接的,可靠的字节流服务。面对连接意味着两个使用TCP的应用,在彼此交换数据之前必须先建立一个连接。TCP通过以下方式提供可靠性:     1. 应用数据被分割成TCP认为最适合发送的数据块,由TCP传递给IP的信息单位成

2012-09-24 12:02:49 2102

转载 TCP三次握手/四次挥手 及 状态变迁图

来源: http://blog.163.com/pandalove@126/blog/static/98003245201221441436687/【建立TCP连接】(三次握手)   由于TCP协议提供可靠的连接服务,于是采用有保障的三次握手方式来创建一个TCP连接。三次握手的具体过程如下:客户端发送一个带SYN标志的TCP报文(报文1)到服务器端,表示希望

2012-09-24 11:38:46 12365

原创 笔面试的准备工作

10月份将是面试的高峰时期,所以在那之前要复习一下以前学到的东西。这里总结一下知识的大致结构,之后不断完善。1,数据结构(这部分最基础,也是最重要的)        基本数据结构: 链表,二叉树,字符串       中级数据结构:哈希表,图,树,栈      高级数据结构:线段树,字典树,交并集      评价:基本的数据结构在面试中经常考到,需要熟练掌握,其他

2012-09-24 10:58:32 2083

转载 【转】腾讯、百度、网易游戏、华为Offer及笔经面经

转自:http://bbs.yingjiesheng.com/thread-1011893-1-1.html应届生上泡了两年,一直都是下资料,下笔试题,面试题。一直都在感谢那些默默付出的人。写这个帖子花了我两个夜晚的时间,不是为了炫耀,只是为了能给那些“迷惘”的学弟学妹,一点点建议而已。大家何必那么认真,更没必要说脏话。我不在乎你们怎么评价我。只要有人觉得帖子有用,我就欣慰了。

2012-09-24 10:05:48 10527 5

原创 5,两个不交叉的有序链表的合并

思路:比较大小,控制指针指向,如果一个链表已经结束,则把剩下的链表加上去即可。注意:要判断输入时候正确。两个链表是否为空链表等特殊情况。如果交叉了怎么办。后面会介绍。// LinkTable.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespa

2012-09-24 00:20:15 2079

原创 4,常数时间内删除单链表中某结点

问题:一个单链表,很长,遍历一遍很慢,我们仅知道一个指向某节点的指针pNode,而我们又想删除这个节点。思路:将该结点的下一个结点的内容拷贝到当前结点,然后删除下一个结点。如果该结点时最后一个结点,则必须遍历一遍单链表,找到前面一个结点,然后删掉该结点。注意:虽然最后一种情况是线性复杂度的,但是总体上来看还是常数时间的。// LinkTa

2012-09-23 23:53:52 1991 3

原创 3,找出单链表的中间元素

问题:找出单链表的中间元素思路:快慢指针。快指针每次走两步,慢指针每次走1步。快指针走到头时,慢指针所指即为中间结点。如果结点个数N为偶数,则中间结点为第N/2个结点。// LinkTable.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespac

2012-09-23 23:28:50 1559

原创 2,找出单链表的倒数第4个元素

注意:无论采用什么思路,编程时都要考虑,链表结点个数不足4个的情况。思路1:先找到最后一个元素,然后再从头扫描一遍,判断该元素的之后的第三个结点是否是最后一个结点。O(4n)=O(n)。比较粗糙的方法。思路2:快慢指针。先让快指针先走4步,找到第四个结点。然后让快慢指针同时走,每次一步。当快指针走到最后一个结点时,慢指针指向倒数第4个元素。思路3:

2012-09-23 23:14:46 1468

原创 1,单链表反转

题目:顾名思义,就是反转一个单链表。 思路1:重新开辟内存,简历一个新链表,然后从后面往前面复制。由于单链表无法很容易得到当前节点前面的节点,所以,复制每一个节点都得从前往后找到该节点,单个节点复制的时间复杂度为O(n),整个复杂度则为O(n^2),空间复杂度为O(n)。不可取。 思路2:不开辟新内存,采用交换节点内容的方式。前后两个指针,相互交换内容,之后

2012-09-23 22:36:40 1829

原创 链表题目汇总

单链表目录1.单链表反转2.找出单链表的倒数第4个元素3.找出单链表的中间元素4.删除无头单链表的一个节点5.两个不交叉的有序链表的合并6.有个二级单链表,其中每个元素都含有一个指向一个单链表的指针。写程序把这个二级链表称一级单链表。7.单链表交换任意两个元素(不包括表头)8.判断单链表是否有环?如何找到环的“起始”点?如何知道环的长度?9.判断两个单链

2012-09-23 21:32:07 2835

原创 二叉树的三种遍历的相互转化——已知先序中序求后序

题目:已知二叉树的先序和中序遍历字符串,编程实现输出后序遍历字符串,如果没有成功输出Failed,最后分析时间和空间复杂度。题目来源:经典题目,也是网易游戏2011年游戏开发工程师的一道笔试题。分析:二叉树的题目基本上都是要用递归的,这题也一样。而递归的核心是找到结构相同的子问题。二叉树如下所示:                  a

2012-09-23 21:13:09 10666 1

原创 华为北京地区上机考试题2012

今天早上突然接到通知上午10在北航主楼F333参加华为上机考试,我应聘了华为的软件开发。正巧今天全国计算机等级考试也在那里举行。上机题使用了普通的在线评价系统,有点像ZOJ等系统,不过题目很简单。一共两道题。1,桃7。给一个数字N,求1到N中含有以下数字的个数,数字中包含7或者能被7整除。例如: N=20, 则7,14,17三个数满足要求,则输出3.解答

2012-09-23 20:21:26 1448

原创 待解决的面试题

hulu:1、两个有序链表的合并。看过这个题,考虑下边界问题,可以用O(n)时间,O(1)空间解决。写完后,说我代码有个小bug,然后讨论后改之。问这个算法在哪种条件下不work,想了许久,突然灵光一现,想出可能链表有环或者两个链表有可能有公共节点。他很开心,说很久没有人能同时想出两个case了。2、字符串A和字符串B。是否B包含了A所有的字符串,要考虑字符的个数问题,比如

2012-09-18 09:28:39 925

转载 百度面试题

1、实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。例子:func(7) = 4,可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求:实现函数(实现尽可能高效) int func(unsign int n);n为输入,返回最小的运算次数。给出思路(

2012-09-05 18:34:43 847

JDK8(MAC) 官网下载太慢了 jdk-8u201-macosx-x64.dmg.zip

官网下载慢,这里备着,有需要的欢迎下载 JDK(Java Development Kit) 是 Java 语言的软件开发工具包(SDK)。 SE(JavaSE),standard edition,标准版,是我们通常用的一个版本,从JDK 5.0开始,改名为Java SE。 EE(JavaEE),enterprise edition,企业版,使用这种JDK开发J2EE应用程序,从JDK 5.0开始,改名为Java EE。从2018年2月26日开始,J2EE改名为Jakarta EE [1] 。 ME(J2ME),micro edition,主要用于移动设备、嵌入式设备上的java应用程序,从JDK 5.0开始,改名为Java ME。 没有JDK的话,无法编译Java程序(指java源码.java文件),如果想只运行Java程序(指class或jar或其它归档文件),要确保已安装相应的JRE。

2020-08-11

深入浅出MFC(第二版)中文版最新

深入浅出MFC(第二版)中文版最新 比百度文库中的好多了,是pdf格式的。 含有源码。

2013-07-17

windows驱动开发技术详解-part2

这是书的光盘。共分为两个部分,这是第一部分。 本书由浅入深、循序渐进地介绍了Windows驱动程序的开发方法与调试技巧。本书共分23章,内容涵盖了 Windows操作系统的基本原理、NT驱动程序与WDM驱动程序的构造、驱动程序中的同步异步处理方法、驱 动程序中即插即用功能、驱动程序的各种调试技巧等。同时,还针对流行的PCI驱动程序、USB驱动程序 、虚拟串口驱动程序、摄像头驱动程序、SDIO驱动程序进行了详细的介绍,本书最大的特色在于每一节 的例子都是经过精挑细选的,具有很强的针对性。力求让读者通过亲自动手实验,掌握各类Windows驱动 程序的开发技巧,学习尽可能多的Windows底层知识。   本书适用于中、高级系统程序员,同时也可用做高校计算机专业操作系统实验课的补充教材。 原创经典,威盛一线工程师倾力打造。深入驱动核心,剖析操作系统底层运行机制,通过实例引导,快 速学习编译、安装、调试的方法。   从Windows最基本的两类驱动程序的编译、安装、调试入手讲解,非常容易上手,用实例详细讲解 PCI、USB、虚拟串口、虚拟摄像头、SDIO等驱动程序的开发,归纳了多种调试驱动程序的高级技巧,如 用WinDBG和VMWARE软件对驱动进行源码级调试,深入Windows操作系统的底层和内核,透析Windows驱动 开发的本质。 本书是作者结合教学和科研实践经验编写而成的,不仅详细介绍了Windows内核原理,而且介绍了编程技 巧和应用实例,兼顾了在校研究生和工程技术人员的实际需求,对教学、生产和科研有现实的指导意义 ,是一本值得推荐的专著。              ——中国工程院院士   院士推荐   目前,电子系统设计广泛采用通用操作系统,达到降低系统的设计难度和缩短研发周期。实现操作 系统与硬件快速信息交换是电子系统设计的关键。   通用操作系统硬件驱动程序的开发,编写者不仅需要精通硬件设备、计算机总线,而且需要Windows 操作系统知识以及调试技巧。学习和掌握Windows硬件驱动程序的开发是电子系统设计人员必备的能力。   本书是作者结合教学和科研实践经验编写而成的,不仅详细介绍了Windows内核原理,并且介绍了编 程技巧和应用实例,兼顾了在校研究生和工程技术人员的实际需求,对教学、生产和科研有现实的指导 意义,是一本值得推荐的专著。 第1篇 入门篇 第1章 从两个最简单的驱动谈起 本章向读者呈现两个最简单的Windows驱动程序,一个是NT式的驱动程序,另一个是WDM式的驱动程序。 这两个驱动程序没有操作具体的硬件设备,只是在系统里创建了虚拟设备。在随后的章节中,它们会作 为基本驱动程序框架,被本书其他章节的驱动程序开发所复用。笔者将带领读者编写代码、编译、安装 和调试程序。   1.1 DDK的安装   1.2 第一个驱动程序HelloDDK的代码分析    1.2.1 HelloDDK的头文件    1.2.2 HelloDDK的入口函数    1.2.3 创建设备例程    1.2.4 卸载驱动例程    1.2.5 默认派遣例程   1.3 HelloDDK的编译和安装    1.3.1 用DDK环境编译HelloDDK    1.3.2 用VC集成开发环境编译HelloDDK    1.3.3 HelloDDK的安装   1.4 第二个驱动程序HelloWDM的代码分析    1.4.1 HelloWDM的头文件    1.4.2 HelloWDM的入口函数    1.4.3 HelloWDM的AddDevice例程    1.4.4 HelloWDM处理PNP的回调函数    1.4.5 HelloWDM对PNP的默认处理    1.4.6 HelloWDM对IRP_MN_REMOVE_DEVICE的处理    1.4.7 HelloWDM对其他IRP的回调函数    1.4.8 HelloWDM的卸载例程   1.5 HelloWDM的编译和安装    1.5.1 用DDK编译环境编译HelloWDM    1.5.2 HelloWDM的编译过程    1.5.3 安装HelloWDM   1.6 小结  第2章 Windows操作驱动的基本概念  驱动程序被操作系统加载在内核模式下,它与Windows操作系统内核的其他组件进行密切交互。本章主 要介绍Windows操作系统内核的基本概念,同时还介绍应用程序和驱动程序之间的通信方法。   2.1 Windows操作系统概述    2.1.1 Windows家族    2.1.2 Windows特性    2.1.3 用户模式和内核模式    

2013-07-06

Windows驱动开发技术详解的光盘-part1

这是书的光盘。共分为两部分,这是第二部分。 本书由浅入深、循序渐进地介绍了Windows驱动程序的开发方法与调试技巧。本书共分23章,内容涵盖了Windows操作系统的基本原理、NT驱动程序与WDM驱动程序的构造、驱动程序中的同步异步处理方法、驱动程序中即插即用功能、驱动程序的各种调试技巧等。同时,还针对流行的PCI驱动程序、USB驱动程序、虚拟串口驱动程序、摄像头驱动程序、SDIO驱动程序进行了详细的介绍,本书最大的特色在于每一节的例子都是经过精挑细选的,具有很强的针对性。力求让读者通过亲自动手实验,掌握各类Windows驱动程序的开发技巧,学习尽可能多的Windows底层知识。   本书适用于中、高级系统程序员,同时也可用做高校计算机专业操作系统实验课的补充教材。 原创经典,威盛一线工程师倾力打造。深入驱动核心,剖析操作系统底层运行机制,通过实例引导,快速学习编译、安装、调试的方法。   从Windows最基本的两类驱动程序的编译、安装、调试入手讲解,非常容易上手,用实例详细讲解PCI、USB、虚拟串口、虚拟摄像头、SDIO等驱动程序的开发,归纳了多种调试驱动程序的高级技巧,如用WinDBG和VMWARE软件对驱动进行源码级调试,深入Windows操作系统的底层和内核,透析Windows驱动开发的本质。 本书是作者结合教学和科研实践经验编写而成的,不仅详细介绍了Windows内核原理,而且介绍了编程技巧和应用实例,兼顾了在校研究生和工程技术人员的实际需求,对教学、生产和科研有现实的指导意义,是一本值得推荐的专著。              ——中国工程院院士   院士推荐   目前,电子系统设计广泛采用通用操作系统,达到降低系统的设计难度和缩短研发周期。实现操作系统与硬件快速信息交换是电子系统设计的关键。   通用操作系统硬件驱动程序的开发,编写者不仅需要精通硬件设备、计算机总线,而且需要Windows操作系统知识以及调试技巧。学习和掌握Windows硬件驱动程序的开发是电子系统设计人员必备的能力。   本书是作者结合教学和科研实践经验编写而成的,不仅详细介绍了Windows内核原理,并且介绍了编程技巧和应用实例,兼顾了在校研究生和工程技术人员的实际需求,对教学、生产和科研有现实的指导意义,是一本值得推荐的专著。 第1篇 入门篇 第1章 从两个最简单的驱动谈起 本章向读者呈现两个最简单的Windows驱动程序,一个是NT式的驱动程序,另一个是WDM式的驱动程序。这两个驱动程序没有操作具体的硬件设备,只是在系统里创建了虚拟设备。在随后的章节中,它们会作为基本驱动程序框架,被本书其他章节的驱动程序开发所复用。笔者将带领读者编写代码、编译、安装和调试程序。   1.1 DDK的安装   1.2 第一个驱动程序HelloDDK的代码分析    1.2.1 HelloDDK的头文件    1.2.2 HelloDDK的入口函数    1.2.3 创建设备例程    1.2.4 卸载驱动例程    1.2.5 默认派遣例程   1.3 HelloDDK的编译和安装    1.3.1 用DDK环境编译HelloDDK    1.3.2 用VC集成开发环境编译HelloDDK    1.3.3 HelloDDK的安装   1.4 第二个驱动程序HelloWDM的代码分析    1.4.1 HelloWDM的头文件    1.4.2 HelloWDM的入口函数    1.4.3 HelloWDM的AddDevice例程    1.4.4 HelloWDM处理PNP的回调函数    1.4.5 HelloWDM对PNP的默认处理    1.4.6 HelloWDM对IRP_MN_REMOVE_DEVICE的处理    1.4.7 HelloWDM对其他IRP的回调函数    1.4.8 HelloWDM的卸载例程   1.5 HelloWDM的编译和安装    1.5.1 用DDK编译环境编译HelloWDM    1.5.2 HelloWDM的编译过程    1.5.3 安装HelloWDM   1.6 小结  第2章 Windows操作驱动的基本概念  驱动程序被操作系统加载在内核模式下,它与Windows操作系统内核的其他组件进行密切交互。本章主要介绍Windows操作系统内核的基本概念,同时还介绍应用程序和驱动程序之间的通信方法。   2.1 Windows操作系统概述    2.1.1 Windows家族    2.1.2 Windows特性    2.1.3 用户模式和内核模式    2.1.4 操作系统与应用程序   2.2 操作系统分层    2.2.1 Windows操作系统总体架构    2.2.2 应用程序与Win32子系统    2.2.3 其他环境子系统    2.2.4 Native API    2.2.5 系统服务    2.2.6 执行程序组件    2.2.7 驱动程序    2.2.8 内核    2.2.9 硬件抽象层    2.2.10 Windows与微内核   2.3 从应用程序到驱动程序   2.4 小结  第3章 Windows驱动编译环境配置、安装及调试  本章将带领读者一步步对驱动程序进行编译、安装和简单的调试工作。这些步骤虽然简单,但往往困惑着初次接触驱动程序的开发者。  3.1 用C语言还是用C++语言    3.1.1 调用约定    3.1.2 函数的导出名    3.1.3 运行时函数的调用   3.2 用DDK编译环境编译驱动程序    3.2.1 编译版本    3.2.2 nmake工具    3.2.3 build工具    3.2.4 makefile文件    3.2.5 dirs文件    3.2.6 sources文件    3.2.7 makefile.inc文件    3.2.8 build工具的环境变量    3.2.9 build工具的命令行参数   3.3 用VC编译驱动程序    3.3.1 建立驱动程序工程    3.3.2 修改编译选项    3.3.3 修改链接选项    3.3.4 其他修改    3.3.5 VC编译小结   3.4 查看调试信息    3.4.1 打印调试语句    3.4.2 查看调试语句   3.5 手动加载NT式驱动   3.6 编写程序加载NT式驱动    3.6.1 SCM组件和Windows服务    3.6.2 加载NT驱动的代码    3.6.3 卸载NT驱动的代码    3.6.4 实验   3.7 WDM式驱动的加载    3.7.1 WDM的手动安装    3.7.2 简单的INF文件剖析   3.8 WDM设备安装在注册表中的变化    3.8.1 硬件子键    3.8.2 类子键    3.8.3 服务子键   3.9 小结  第4章 驱动程序的基本结构  本章首先对Windows驱动程序的两个重要数据结构进行介绍,分别是驱动对象和设备对象数据结构。另外还要介绍NT驱动程序和WDM驱动程序的入口函数、卸载例程、各种IRP派遣上函数等。   4.1 Windows驱动程序中重要的数据结构    4.1.1 驱动对象(DRIVER_OBJECT)    4.1.2 设备对象(DEVICE_OBJECT)    4.1.3 设备扩展   4.2 NT式驱动的基本结构    4.2.1 驱动加载过程与驱动入口函数(DriverEntry)    4.2.2 创建设备对象    4.2.3 DriverUnload例程    4.2.4 用WinObj观察驱动对象和设备对象    4.2.5 用DeviceTree观察驱动对象和设备对象   4.3 WDM式驱动的基本结构    4.3.1 物理设备对象与功能设备对象    4.3.2 WDM驱动的入口程序    4.3.3 WDM驱动的AddDevice例程    4.3.4 DriverUnload例程    4.3.5 对IRP_MN_REMOVE_DEVICE IRP的处理    4.3.6 用Device Tree查看WDM设备对象栈   4.4 设备的层次结构    4.4.1 驱动程序的垂直层次结构    4.4.2 驱动程序的水平层次结构    4.4.3 驱动程序的复杂层次结构   4.5 实验    4.5.1 改写HelloDDK查看驱动结构    4.5.2 改写HelloWDM查看驱动结构   4.6 小结  第5章 Windows内存管理   本章围绕着驱动程序中的内存操作进行了介绍。在驱动程序开发中,首先要注意分页内存和非分页内存的使用。同时,还需要区分物理内存地址和虚拟内存地址这两个概念。   5.1 内存管理概念    5.1.1 物理内存概念(Physical Memory Address)    5.1.2 虚拟内存地址概念(Virtual Memory Address)    5.1.3 用户模式地址和内核模式地址    5.1.4 Windows驱动程序和进程的关系    5.1.5 分页与非分页内存    5.1.6 分配内核内存   5.2 在驱动中使用链表    5.2.1 链表结构    5.2.2 链表初始化    5.2.3 从首部插入链表    5.2.4 从尾部插入链表    5.2.5 从链表删除    5.2.6 实验   5.3 Lookaside结构    5.3.1 频繁申请内存的弊端    5.3.2 使用Lookaside    5.3.3 实验   5.4 运行时函数    5.4.1 内存间复制(非重叠)    5.4.2 内存间复制(可重叠)    5.4.3 填充内存    5.4.4 内存比较    5.4.5 关于运行时函数使用的注意事项    5.4.6 实验   5.5 使用C++特性分配内存   5.6 其他    5.6.1 数据类型    5.6.2 返回状态值    5.6.3 检查内存可用性    5.6.4 结构化异常处理(try-except块)    5.6.5 结构化异常处理(try-finally块)    5.6.6 使用宏需要注意的地方    5.6.7 断言   5.7 小结 第6章 Windows内核函数  本章介绍了Windows内核模式下的一些常用内核函数,这些函数在驱动程序的开发中将会经常用到。   6.1 内核模式下的字符串操作    6.1.1 ASCII字符串和宽字符串    6.1.2 ANSI_STRING字符串与UNICODE_STRING字符串    6.1.3 字符初始化与销毁    6.1.4 字符串复制    6.1.5 字符串比较    6.1.6 字符串转化成大写    6.1.7 字符串与整型数字相互转换    6.1.8 ANSI_STRING字符串与UNICODE_STRING字符串相互转换   6.2 内核模式下的文件操作    6.2.1 文件的创建    6.2.2 文件的打开    6.2.3 获取或修改文件属性    6.2.4 文件的写操作    6.2.5 文件的读操作   6.3 内核模式下的注册表操作    6.3.1 创建关闭注册表    6.3.2 打开注册表    6.3.3 添加、修改注册表键值    6.3.4 查询注册表    6.3.5 枚举子项    6.3.6 枚举子键    6.3.7 删除子项    6.3.8 其他   6.4 小结  第7章 派遣函数   本章重点介绍了驱动程序中的处理IRP请求的派遣函数。所有对设备的操作最终将转化为IRP请求,这些IRP请求会被传送到派遣函数处理。   7.1 IRP与派遣函数    7.1.1 IRP    7.1.2 IRP类型    7.1.3 对派遣函数的简单处理    7.1.4 通过设备链接打开设备    7.1.5 编写一个更通用的派遣函数    7.1.6 跟踪IRP的利器IRPTrace   7.2 缓冲区方式读写操作    7.2.1 缓冲区设备    7.2.2 缓冲区设备读写    7.2.3 缓冲区设备模拟文件读写   7.3 直接方式读写操作    7.3.1 直接读取设备    7.3.2 直接读取设备的读写   7.4 其他方式读写操作    7.4.1 其他方式设备    7.4.2 其他方式读写   7.5 IO设备控制操作    7.5.1 DeviceIoControl与驱动交互    7.5.2 缓冲内存模式IOCTL    7.5.3 直接内存模式IOCTL    7.5.4 其他内存模式IOCTL   7.6 小结 第2篇 进阶篇  第8章 驱动程序的同步处理  本章介绍了驱动程序中常用的同步处理办法,并且将内核模式下的同步处理方法和用户模式下的同步处理方法做了比较。另外,本章还介绍了中断请求级、自旋锁等同步处理机制。   8.1 基本概念    8.1.1 问题的引出    8.1.2 同步与异步   8.2 中断请求级    8.2.1 中断请求(IRQ)与可编程中断控制器(PIC)    8.2.2 高级可编程控制器(APIC)    8.2.3 中断请求级(IRQL)    8.2.4 线程调度与线程优先级    8.2.5 IRQL的变化    8.2.6 IRQL与内存分页    8.2.7 控制IRQL提升与降低   8.3 自旋锁    8.3.1 原理    8.3.2 使用方法   8.4 用户模式下的同步对象    8.4.1 用户模式的等待    8.4.2 用户模式开启多线程    8.4.3 用户模式的事件    8.4.4 用户模式的信号灯    8.4.5 用户模式的互斥体    8.4.6 等待线程完成   8.5 内核模式下的同步对象    8.5.1 内核模式下的等待    8.5.2 内核模式下开启多线程    8.5.3 内核模式下的事件对象    8.5.4 驱动程序与应用程序交互事件对象    8.5.5 驱动程序与驱动程序交互事件对象    8.5.6 内核模式下的信号灯    8.5.7 内核模式下的互斥体    8.5.8 快速互斥体   8.6 其他同步方法    8.6.1 使用自旋锁进行同步    8.6.2 使用互锁操作进行同步    8.7 小结  第9章 IRP的同步  本章详细地介绍了IRP的同步处理方法和异步处理方法。另外,本章还介绍了StartIO例程、中断服务例程、DPC服务例程。   9.1 应用程序对设备的同步异步操作    9.1.1 同步操作与异步操作原理    9.1.2 同步操作设备    9.1.3 异步操作设备(方式一)    9.1.4 异步操作设备(方式二)   9.2 IRP的同步完成与异步完成    9.2.1 IRP的同步完成    9.2.2 IRP的异步完成    9.2.3 取消IRP   9.3 StartIO例程    9.3.1 并行执行与串行执行    9.3.2 StartIO例程    9.3.3 示例   9.4 自定义的StartIO    9.4.1 多个串行化队列    9.4.2 示例   9.5 中断服务例程    9.5.1 中断操作的必要性    9.5.2 中断优先级    9.5.3 中断服务例程(ISR)   9.6 DPC例程    9.6.1 延迟过程调用例程(DPC)    9.6.2 DpcForISR   9.7 小结  第10章 定时器  本章总结了在内核模式下的四种等待方法,读者可以利用这些方法灵活地用在自己的驱动程序中。最后本章还介绍了如何对IRP的超时情况进行处理。   10.1 定时器实现方式一    10.1.1 I/O定时器    10.1.2 示例代码   10.2 定时器实现方式二    10.2.1 DPC定时器    10.2.2 示例代码   10.3 等待    10.3.1 第一种方法:使用KeWaitForSingleObject    10.3.2 第二种方法:使用KeDelayExecutionThread    10.3.3 第三种方法:使用KeStallExecutionProcessor    10.3.4 第四种方法:使用定时器   10.4 时间相关的其他内核函数    10.4.1 时间相关函数    10.4.2 示例代码   10.5 IRP的超时处理    10.5.1 原理    10.5.2 示例代码   10.6 小结  第11章 驱动程序调用驱动程序 本章主要介绍了如何在驱动程序中调用其他驱动程序。比较简单的方法是将被调用的驱动程序以文件的方式操作。比较高级的方法是构造各种IRP,并将这些IRP传送到被调用的驱动程序中。   11.1 以文件句柄形式调用其他驱动程序    11.1.1 准备一个标准驱动    11.1.2 获得设备句柄    11.1.3 同步调用    11.1.4 异步调用方法一    11.1.5 异步调用方法二    11.1.6 通过符号链接打开设备   11.2 通过设备指针调用其他驱动程序    11.2.1 用IoGetDeviceObjectPointer获得设备指针    11.2.2 创建IRP传递给驱动的派遣函数    11.2.3 用IoBuildSynchronousFsdRequest创建IRP    11.2.4 用IoBuildAsynchronousFsdRequest创建IRP    11.2.5 用IoAllocateIrp创建IRP   11.3 其他方法获得设备指针    11.3.1 用ObReferenceObjectByName获得设备指针    11.3.2 剖析IoGetDeviceObjectPointer    11.4 小结  第12章 分层驱动程序   本章主要介绍了分层驱动的概念。分层驱动可以将功能复杂的驱动程序分解为多个功能简单的驱动程序。多个分层的驱动程序形成一个设备堆栈,IRP请求首先发送到设备堆栈的顶层,然后依次穿越每层的设备堆栈,最终完成IRP请求。   12.1 分层驱动程序概念    12.1.1 分层驱动程序的概念    12.1.2 设备堆栈与挂载    12.1.3 I/O堆栈    12.1.4 向下转发IRP    12.1.5 挂载设备对象示例    12.1.6 转发IRP示例    12.1.7 分析    12.1.8 遍历设备栈   12.2 完成例程    12.2.1 完成例程概念    12.2.2 传播Pending位    12.2.3 完成例程返回STATUS_SUCCESS    12.2.4 完成例程返回STATUS_MORE_PROCESSING_REQUIRED   12.3 将IRP分解成多个IRP    12.3.1 原理    12.3.2 准备底层驱动    12.3.3 读派遣函数    12.3.4 完成例程    12.3.5 分析   12.4 WDM驱动程序架构    12.4.1 WDM与分层驱动程序    12.4.2 WDM的加载方式    12.4.3 功能设备对象    12.4.4 物理设备对象    12.4.5 物理设备对象与即插即用   12.5 小结  第13章 让设备实现即插即用  本章首先介绍即插即用的概念和驱动程序支持即插即用功能的必要性。另外,本章还介绍如何利用WDM驱动程序开发框架设计支持即插即用功能的驱动程序。   13.1 即插即用概念    13.1.1 历史原因    13.1.2 即插即用的目标    13.1.3 Windows中即插即用相关组件    13.1.4 遗留驱动程序   13.2 即插即用IRP    13.2.1 即插即用IRP的功能代码    13.2.2 处理即插即用IRP的派遣函数   13.3 通过设备接口寻找设备    13.3.1 设备接口    13.3.2 WDM驱动中设置接口    13.3.3 应用程序寻找接口    13.3.4 查看接口设备   13.4 启动和停止设备    13.4.1 为一个实际硬件安装HelloWDM    13.4.2 启动设备    13.4.3 转发并等待    13.4.4 获得设备相关资源    13.4.5 枚举设备资源    13.4.6 停止设备   13.5 即插即用的状态转换    13.5.1 状态转换图    13.5.2 IRP_MN_QUERY_STOP_DEVICE    13.5.3 IRP_MN_QUERY_REMOVE_DEVICE   13.6 其他即插即用IRP    13.6.1 IRP_MN_FILTER_RESOURCE_REQUIREMENTS    13.6.2 IRP_MN_QUERY_CAPABILITIES   13.7 小结  第14章 电源管理  本章主要介绍了如何在WDM驱动程序中进行电源处理。电源处理主要是处理好电源状态和设备状态。   14.1 WDM电源管理模型    14.1.1 概述    14.1.2 热插拔    14.1.3 电源状态    14.1.4 设备状态    14.1.5 状态转换   14.2 处理IRP_MJ_POWER   14.3 处理IRP_MN_QUERY_CAPABILITIES    14.3.1 DEVICE_CAPABILITIES    14.3.2 一个试验   14.4 小结 第3篇 实用篇  第15章 I/O端口操作  本章总结了多种I/O端口操作的方法。这些方法本质上是一样的,都是将端口输入输出的汇编指令运行在内核模式中。   15.1 概述    15.1.1 从DOS说起    15.1.2 汇编实现    15.1.3 DDK实现   15.2 工具软件WinIO    15.2.1 WinIO简介    15.2.2 使用方法   15.3 端口操作实现方法一    15.3.1 驱动端程序    15.3.2 应用程序端程序   15.4 端口操作实现方法二    15.4.1 驱动端程序    15.4.2 应用程序端程序   15.5 端口操作实现方法三    15.5.1 驱动端程序    15.5.2 应用程序端程序   15.6 端口操作实现方法四    15.6.1 原理    15.6.2 驱动端程序    15.6.3 应用程序端程序   15.7 驱动PC喇叭    15.7.1 可编程定时器    15.7.2 PC喇叭    15.7.3 操作代码   15.8 操作并口设备    15.8.1 并口设备简介    15.8.2 并口寄存器    15.8.3 并口设备操作   15.9 小结 第16章 PCI设备驱动 本章主要介绍PCI设备的驱动开发。首先介绍了PCI总线协议。作为驱动程序员,开发PCI驱动程序首先要了解PCI配置空间。根据读取PCI配置空间,可以得到PCI设备的所有资源。另外,本章还总结了四种获取PCI配置空间的方法。   16.1 PCI总线协议    16.1.1 PCI总线简介    16.1.2 PCI配置空间简介   16.2 访问PCI配置空间方法一    16.2.1 两个重要寄存器    16.2.2 示例   16.3 访问PCI配置空间方法二    16.3.1 DDK函数读取配置空间    16.3.2 示例   16.4 访问PCI配置空间方法三    16.4.1 通过即插即用IRP获得PCI配置空间    16.4.2 示例   16.5 访问PCI配置空间方法四    16.5.1 创建IRP_MN_READ_CONFIG    16.5.2 示例   16.6 PCI设备驱动开发示例    16.6.1 开发步骤    16.6.2 中断操作    16.6.3 操作设备物理内存    16.6.4 示例   16.7 小结 第17章 USB设备驱动  本章首先介绍了USB总线协议的基本框架,其中包括USB总线的拓扑结构,USB通信的流程,还有USB的四种传输模式。另外,本章介绍了如何编写USB总线设备的驱动程序。   17.1 USB总线协议    17.1.1 USB设备简介    17.1.2 USB连接拓扑结构    17.1.3 USB通信的流程    17.1.4 USB四种传输模式   17.2 Windows下的USB驱动    17.2.1 观察USB设备的工具    17.2.2 USB设备请求    17.2.3 设备描述符    17.2.4 配置描述符    17.2.5 接口描述符    17.2.6 端点描述符   17.3 USB驱动开发实例    17.3.1 功能驱动与物理总线驱动    17.3.2 构造USB请求包    17.3.3 发送USB请求包    17.3.4 USB设备初始化    17.3.5 USB设备的插拔    17.3.6 USB设备的读写   17.4 小结  第18章 SDIO设备驱动 本章首先介绍了SDIO协议,讲述了SD内存卡和SDIO卡的兼容问题。然后介绍了SDIO协议中的发送命令、回应命令、传送数据等相关协议。随后,本章又介绍了Windows中,DDK提供的对SDIO卡设备的支持。然后介绍了如何利用总线驱动,使SDIO设备初始化,接收中断,发送和接收数据等操作。   18.1 SDIO协议    18.1.1 SD内存卡概念    18.1.2 SDIO卡概念    18.1.3 SDIO总线    18.1.4 SDIO令牌    18.1.5 SDIO令牌格式    18.1.6 SDIO的寄存器    18.1.7 CMD52命令    18.1.8 CMD53命令   18.2 SDIO卡驱动开发框架    18.2.1 SDIO Host Controller驱动    18.2.2 SDIO卡的初始化    18.2.3 中断回调函数    18.2.4 获得和设置属性    18.2.5 CMD52    18.2.6 CMD53   18.3 SDIO开发实例   18.4 小结  第19章 虚拟串口设备驱动  本章介绍了串口开发的框架模型,在串口的AddDevice例程中需要暴露出一个串口的符号连接,另外在相应的注册表中需要进行设置。在串口与应用程序的通信中,主要是一组DDK定义的IO控制码,这些IO控制码负责由应用程序向驱动发出请求。   19.1 串口简介   19.2 DDK串口开发框架    19.2.1 串口驱动的入口函数    19.2.2 应用程序与串口驱动的通信    19.2.3 写的实现    19.2.4 读的实现   19.3 小结  第20章 摄像头设备驱动程序  本章主要介绍了微软提供的摄像头驱动框架。在该框架中,微软提供了类驱动和小驱动的概念。对于驱动程序员的任务就是编写小驱动程序。   20.1 WDM摄像头驱动框架    20.1.1 类驱动与小驱动    20.1.2 摄像头的类驱动与小驱动    20.1.3 编写小驱动程序    20.1.4 小驱动的流控制   20.2 虚拟摄像头开发实例    20.2.1 编译和安装    20.2.2 虚拟摄像头入口函数    20.2.3 对STREAM_REQUEST_BLOCK的处理函数    20.2.4 打开视频流    20.2.5 对视频流的读取   20.3 小结 第4篇 提高篇  第21章 再论IRP  本章将相关IRP的操作做了进一步的总结。首先是转发IRP,归纳了几种不同的方式。其次总结了创建IRP的几种不同方法。创建IRP总的来说分为创建同步IRP和创建异步IRP。对于创建同步IRP,操作比较简单,I/O管理器会负责回收IRP的相关内存,但是使用不够灵活。对于创建异步IRP,操作比较复杂,程序员需要自己负责对IRP及相关内存回收,但使用十分灵活。   21.1 转发IRP    21.1.1 直接转发    21.1.2 转发并且等待    21.1.3 转发并且设置完成例程    21.1.4 暂时挂起当前IRP    21.1.5 不转发IRP   21.2 创建IRP    21.2.1 IoBuildDeviceIoControlRequest    21.2.2 创建有超时的IOCTL IRP    21.2.3 用IoBuildSynchronousFsdRequest创建IRP    21.2.4 关于IoBuildAsynchronousFsdRequest    21.2.5 关于IoAllocateIrp   21.3 小结 第22章 过滤驱动程序  本章主要介绍WDM和NT式过滤驱动程序开发。过滤驱动程序开发十分灵活,可以修改已有驱动程序的功能,也可以对数据进行过滤加密。另外,利用过滤驱动程序还能编写出很多具有相当功能强大的程序来。  22.1 文件过滤驱动程序   22.1.1 过滤驱动程序概念   22.1.2 过滤驱动程序的入口函数   22.1.3 U盘过滤驱动程序   22.1.4 过滤驱动程序加载方法一   22.1.5 过滤驱动程序加载方法二   22.1.6 过滤驱动程序的AddDevice例程   22.1.7 磁盘命令过滤  22.2 NT式过滤驱动程序   22.2.1 NT式过滤驱动程序   22.2.2 NT过滤驱动的入口函数   22.2.3 挂载过滤驱动   22.2.4 过滤键盘读操作  22.3 小结  第23章 高级调试技巧  本章将介绍一些Windows开发驱动的高级调试技巧。有一些高级驱动程序调试技巧,可以帮助程序员找出驱动程序中的Bug。另外,利用一些第三方工具软件,也可以帮助程序员找到驱动程序中的漏洞,从而提高开发效率。  23.1 一般性调试技巧   23.1.1 打印调试信息   23.1.2 存储dump信息   23.1.3 使用WinDbg调试工具  23.2 高级内核调试技巧   23.2.1 安装VMWare   23.2.2 在虚拟机上加载驱动程序   23.2.3 VMWare和WinDbg联合调试驱动程序  23.3 用IRPTrace调试驱动程序  23.4 小结

2013-07-06

IDL精髓(全)

网上许多这本书的资源缺少第20页, 这个资源中很全,没有缺页。

2013-05-16

C#调用C++DLL程序与工具

有些时候项目的核心功能使用C++ 编写完成了,但是界面是用C#做的, 这时候就需要从C#中调用C++编写的DLL。 在通信模块中也常常涉及到 C#与C++的互操作。 本资源主要讲解如何从C#中调用 非托管C++编写的DLL中的函数。 包括各种类型的封送方式。 本资源为精通.net互操作的光盘, 其中包括了各章的源程序, 程序具有自明性,即不用看书也能搞懂, 不过这需要一点点基础知识。 如果需要书籍也可以去CSDN上下载, 这本书还是很推荐的。 资源还包括C#代码和C++代码转换的工具。

2013-05-16

Windows API —函数、接口、编程实例

内容提要 Windows API (Windows Application Program Interface,Windows应用程序接口)是一系列函数、宏、数据类型、数据结构的集合,运行于Windows系统的应用程序,可以使用操作系统提供的接口来实现需要的功能。 本书由浅入深、循序渐进地教授读者如何使用Windows API进行Windows应用程序开发。全书共18章,分为3个部分,第1部分(第1章~第3章)介绍Windows程序设计基础;第2部分(第4章~第17章)按照程序设计的各个方面进行划分,包括文件系统、内存管理、进程与线程、用户界面、Shell程序开发、Windows GDI、Socket网络通信驱动程序开发、安全机制等内容;第3部分(第18章)作为全书的总结和补充。 本书适合广大的Windows应用程序开发人员、Visual C++开发工程师、网络游戏开发人员、软件培训机构学员和高校学生阅读。 精通Windows API——数、接口、编程实例 ◇编 著范文庆周彬彬安靖 责任编辑屈艳莲 执行编辑黄焱 ◇人民邮电出版社出版发行 北京市崇文区夕照寺街14号 邮编100061 电子函件[email protected] 网址http://www.ptpress.com.cn 北京鑫正大印刷有限公司印刷

2013-01-12

基于CSocket类网络聊天程序设计

很好的学习MFC中网络编程CSocket类的程序,程序中有服务器端和客户端。

2013-01-11

MFC_Socket类的编程

详细地介绍了在MFC中如何进行socket编程,如何使用Socket相关的MFC类。

2013-01-10

基于MFC的ActiveX控件开发

非常好的学习ActiveX控件的资料,写的很详细,一学就会。

2013-01-03

GMM_运动检测_目标跟踪_背景建模

GMM_运动检测_目标跟踪_背景建模 基于高斯混合模型的运动物体检测。 有源代码和可执行程序,效果较好。

2012-12-25

背景建模运动检测_高斯混合模型_三帧法_码书法_贝叶斯法

这是一个运动检测,背景建模的程序,实现了多种方法,使用了opencv。 用源代码,以及编译好的可运行的程序。

2012-12-25

MeanShift算法——运动跟踪——背景建模

这个一个用C++实现的meanshift算法,可以对视频中的运动物体进行跟踪,可以画出运动轨迹。非常强大

2012-12-25

Windows程序设计+第五版(珍藏版).part1

Windows程序设计+第五版(珍藏版) 这个是扫描版的 清华出版社出版 字迹清除 有点倾斜 共分为五个部分 需要全部下载才能解压 全部免费 欢迎下载

2012-12-24

Windows程序设计+第五版(珍藏版).part2

Windows程序设计+第五版(珍藏版) 这个是扫描版的 清华出版社出版 字迹清除 有点倾斜 共分为五个部分 需要全部下载才能解压 第三部分: http://download.csdn.net/detail/huangxy10/4923890 全部免费 欢迎下载

2012-12-24

Windows程序设计+第五版(珍藏版).part3

Windows程序设计+第五版(珍藏版) 这个是扫描版的 清华出版社出版 字迹清除 有点倾斜 共分为五个部分 需要全部下载才能解压 第四部分: http://download.csdn.net/detail/huangxy10/4913316 全部免费 欢迎下载

2012-12-24

Windows程序设计+第五版(珍藏版).part4

Windows程序设计+第五版(珍藏版) 这个是扫描版的 清华出版社出版 字迹清除 有点倾斜 共分为五个部分 需要全部下载才能解压 第五部分: http://download.csdn.net/detail/huangxy10/4913316 全部免费 欢迎下载 拒绝骗子

2012-12-23

Windows程序设计+第五版(珍藏版).part5

Windows程序设计+第五版(珍藏版) 这个是扫描版的 清华出版社出版 字迹清除 有点倾斜 共分为五个部分 需要全部下载才能解压 全部免费 欢迎下载 拒绝骗子

2012-12-21

VC++动态链接库DLL编程详细教程

一份非常好的DLL基础教程,非常详细,基础。可以通过PDF中的链接,下载对应的代码。 如果想了解学习使用DLL,这是一份难得的资料。 本人所有资料免资源分,欢迎下载。

2012-12-16

COM编程精彩实例+光盘(源代码)

这是一本学习COM的入门教程,虽然书是2001年左右的,比较旧了,但是不可谓不经典。与其他介绍com技术的书籍相比,其丰富的实例是最大的特色,非常适合初级选手入门,之后再去读读《COM本质论》等高级的技术书籍更好。 第一章 COM对象 第二章 COM通信 第三章 其他COM问题 第四章 COM+ 第五章 COM实例 第六章 使用MFC编写COM服务器 第七章 使用ATL编写COM服务器 第八章 使用VB和VJ++编写COM服务器 第九章 COM通信 第十章 COM+实例 第十一章 访问数据库对象 第十二章 其他例子

2012-12-16

JDK6 API中文参考手册

JDK6 API中文参考手册 有时候查一查JDK还是很管用的, 对于Java类库中有一些不熟悉的话, 可以查一查。

2012-11-30

数据结构与算法分析C++

这本书是我见过的比较好的介绍数据结构的书,对于算法和数据结构有浓厚兴趣的爱好者可以翻一翻,一定不会让你失望。对于IT行业找工作的也有很大帮助。

2012-11-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除