[发明专利]用于在内核模块和设备驱动程序中检测并发编程错误的方法和系统

说明书

技术领域

实施例涉及软件。一些实施例涉及用于检测软件中的错误的方法。

背景技术

操作系统是管理计算设备的资源且为计算机程序提供服务用以在内部操作的软件集合。存在许多现今在使用中的操作系统。现今在使用中的常见操作系统包括Microsoft Windows^®、OS X^®、iOS^®、开源（open-source）Linux^®OS和Android^®。应当理解，计算设备可以包括桌上型计算机、服务器、膝上型计算机、诸如电话和平板之类的便携式设备、游戏机、数字视频记录器、包含计算元件的其他设备等等。

设备驱动程序是在操作系统内操作且用来操作或控制附连至计算机的设备的计算机程序。设备驱动程序与附连至计算机的设备通信。即使计算机程序不具体知道什么类型的外部设备，设备驱动程序也允许该程序与外部设备通信。例如，当计算机程序向打印机发出打印命令时，设备驱动程序处理信息至打印机可以理解的格式的转换。用户可以将来自不同制造商的不同打印机附连至计算机，但是程序仍然可以打印到不同的打印机，这是因为设备驱动程序处理至每个打印机的通信。许多不同的设备使用设备驱动程序，其包括打印机、视频适配器、网络适配器、声卡、存储设备、相机等等。

附图说明

在不一定按比例绘制的附图中，同样的附图标记在不同的视图中可以描述类似的部件。具有不同字母后缀的同样附图标记可以表示类似部件的不同实例。在附图的图中，一些实施例通过示例且非限制性地予以图示，其中：

图1是图示实施例的框图。

图2是图示样本代码的操作的部分次序图。

图3是图示在实施例中事件播放器的主线程的操作的流程图。

图4是图示在实施例中事件播放器内的代理线程（surrogate thread）的操作的流程图。

图5是图示示例机器的框图，其中本文所论述的技术（例如，方法论）中的任一个或更多个可以在所述示例机器上被执行。

具体实施方式

以下描述和附图充分地图示具体实施例用以使本领域技术人员能够实践所述具体实施例。其他实施例可以结合结构的、逻辑的、电气的过程以及其他改变。示例仅仅代表可能的变动。单独的部件和功能是可选的，除非明确要求，以及操作的顺序可以变化。一些实施例的部分和特征可以被包括在其他实施例的部分和特征中，或者代替它们。权利要求中阐述的实施例包括那些权利要求的所有可获得的等效物。

在以下详细描述中，阐述了众多具体细节以便提供对本发明的透彻理解。然而，本领域技术人员将理解的是，本发明可以在没有这些具体细节的情况下被实践。在其他实例中，没有详细地描述众所周知的方法、进程、部件和电路以便不使本发明难理解。

尽管在这方面不限制本发明的实施例，但是如本文所使用的术语“多数”和“多个”例如可以包括“多”或“两个或更多个”。可以贯穿整个说明书使用术语“多数”或“多个”来描述两个或更多个部件、设备、元件、单元、参数等等。例如，“多个站”可以包括两个或更多个站。

典型的计算机操作系统将可用的存储器隔离成内核空间和用户空间。内核空间典型地用来运行操作系统和设备驱动程序。用户空间是大多数其他应用（例如，音乐播放器、电影播放器、游戏、浏览器、商业软件等等）进行操作的地方。虽然与用户空间相比，对在内核空间中运行设备驱动程序存在性能优点，但是对在内核空间中运行设备驱动程序也存在缺点。可能包含用户空间中的错误或缺陷。使在用户空间中操作的一款软件崩溃的大多数缺陷仅使该特定程序崩溃——在用户空间中操作的其他程序不受影响。与此相反，在内核空间中正运行的设备驱动程序内的错误或缺陷可能在内核空间中引起问题，诸如重写内核空间存储器的重要区域。这样的问题可能引起整个操作系统崩溃，这可能导致每个程序崩溃。这个的结果是在Microsoft Windows OS^®中系统的大约80%崩溃是由设备驱动程序中的缺陷引起的。类似地，Linux^®中的设备驱动程序的缺陷率是内核的其余部分的缺陷率的大约7倍。

现在（以及可能将来）的操作系统和计算机常常能够同时执行多条指令。这通常使用诸如多个处理器和/或多个线程之类的技术来完成。这些技术增加了计算机的性能，但是它们可能导致可能难以检测的错误。