1.堆和栈
（1）数据结构的堆和栈
堆栈是两种数据结构。
栈（栈像装数据的桶或箱子）：是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。这就如同要取出放在箱子里面底下的东西（放入的比较早的物体），首先要移开压在它上面的物体（放入的比较晚的物体）。
堆（堆像一棵倒过来的树）：是一种经过排序的树形数据结构，每个结点都有一个值。通常所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。由于堆的这个特性，常用来实现优先队列，堆的存取是随意，这就如同在图书馆的书架上取书，虽然书的摆放是有顺序的，但是想取任意一本时不必像栈一样，先取出前面所有
2023-01-05 08:46:33
483KB
1
PnP 管理器维护一个设备树，用于跟踪系统中的设备。下图显示了示例系统配置的设备树。
设备树包含有关系统上存在的设备的信息。PnP 管理器在计算机启动时使用来自驱动程序和其他组件的信息生成此树，并在添加或删除设备时更新树。
设备树的每个节点称为设备节点或开发节点。devnode 由设备驱动程序的设备对象以及系统维护的内部信息组成。因此，每个设备堆栈都有一个开发节点。
PnP 管理器使用 IRP_MN_QUERY_DEVICE_RELATIONS 请求向总线驱动程序询问其子设备的列表。总线驱动程序根据其总线协议确定其子项列表。例如，Windows ACPI 驱动程序 Acpi.sys 在 ACPI 命名空间中查找，PCI 驱动程序查询 PCI 配置空间，USB 集线器驱动程序遵循 USB 总线协议。
设备树是分层的，总线上的设备表示为总线适配器、控制器或其他总线设备的“子级”。（总线设备是可以附加其他物理、逻辑或虚拟设备的任何设备。您可以使用设备管理器查看设备树中的设备层次结构，并选择允许您按连接查看设备的视图选项。
设备树的层次结构反映了设备在计算机中附加的结构。
2023-01-04 12:03:54
131KB
1
Windows驱动程序开发比较复杂，我将带领大家一起领略内核模式下编程的奥妙。
您将真正掌握内核编程的原理与技术，将技术水平提升一个档次，学会核心技术。
您将掌握Windows驱动开发的基本技术；灵活应用IRP、IO堆栈、设备栈、派遣函数等；
您将掌握Windows驱动的分层技术，了解WDM驱动的基本原理
您将掌握Windows驱动开发中的各种回调例程：完成例程、取消例程、DPC例程、APC例程、等等。
具体内容包括但不限于：
Windows驱动开发小白入门，Windows内核架构与驱动开发的基本概念，VS2015+VMware(win10x64)双机调试驱动，Win10x64中安装WDM驱动，驱动程序的基本结构（NT,WDM)，Windows内存管理，Windows内核函数，驱动程序的派遣函数，驱动程序的同步处理，IRP的同步，定时器，驱动程序调用驱动程序，分层驱动程序
2022-12-19 17:31:44
43.86MB
1
堆栈是计算机程序中非常重要的一部分，主要用来参数的调用，局部变量的存储等，在C语言中的函数调用过程中通过不同函数的堆栈空间可以非常方便的找到传递进来的参数以及退出时应该返回的地址。具体的参看“函数调用分析 ”，这篇文章中通过实例分析讨论了函数调用过程中堆栈的变化过程。
2022-12-09 00:00:12
234KB
1
堆栈分配器
使用 C++11 的简单堆栈分配器实现。 与 Visual Studio 2015、g++4.8 和 clang++3.4 兼容。 一个使用和文档的例子即将到来。
2022-11-10 21:25:10
15KB
1
简介
栈(stack)，先进后出，位于一级缓存中，操作系统自动分配释放 ，存放函数的参数值，局部变量的值等，被调用时处于存储空间中，调用完毕立即释放。
堆(heap)，堆包含一个链表来维护已用和空闲的不连续的内存块，存放在二级缓存中，一般由程序员分配释放。
快速记忆方式：
一级缓存比二级缓存快，栈是一个先进后出列表，存取非常快，所以栈是在一级缓存中。
栈中不能随机取数据，只能取最上面的一个，存放的内容必然要有严格的存取顺序，所以适合函数调用时的形参、局部变量。
栈空间有限，一般PC一级缓存就几M，所以其中的数据也是快速使用，快速删除。像形参、局部变量，在函数调用结束系统就会把数据主动销
2022-11-02 20:04:54
49KB
1
读取 8、16、32 位未压缩灰度和一些彩色 tiff 文件，以及多个图像的部分或完整堆栈，例如由变形产生的图像。 返回图像以及元数据。 不支持整个 TIFF 标准，但可以通过修改其代码来扩展 tiffread。
派生版本，读取蔡司 LSM 文件或 Metamorph 信息应该可用： www.cytosim.org/other
2022-10-26 16:31:57
6KB
1