Windows核心编程对于临界区的详细描述
2021/5/2 7:29:32
本文主要是介绍Windows核心编程对于临界区的详细描述,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
先分别介绍一下什么是临界区和互斥体;
临界区是指一个小代码段,在代码执行前能够独占某些资源的访问权;需要注意的是,系统仍然能够控制线程的运行,去安排其他线程。不过,在线程退出临界区之前,系统不会调度其他试图访问相同资源的线程。来看一段代码:
const int p = 1000;//对这个全局变量进行操作 int g_index = 0; DWORD g_time[p]; DWORD WINAPI Thread1(DWORD pParam) { while (g_index<p) { g_time[g_index] = GetTickCount();//检索自系统启动以来经过的毫秒数 g_index++; } return 0; } DWORD WINAPI Thread2(DWORD pParam) { while (g_index < p) { g_index++; g_time[g_index - 1] = GetTickCount(); } return 0; }
这俩个函数如果单独执行,会产生相同的结果;如果在一个只有一个处理器的机器上跑,系统可能会先调用Thread2,当线程执行完g_index++后,cpu时间片耗尽要切换到Thread1,当这个线程的GetTickCount()获取时间时会将g_thime[1]设置为系统时间,然后再讲cpu分配到Thread2,它会将g_time[0]设置为系统时间;这样时间长的反而会被设置为0,短的设置为1,和预期结果是不一样的,这种线程安全问题会给后期的检查工作带来极大的麻烦。我们使用临界区去解决这个问题:
const int p = 1000;//对这个全局变量进行操作 int g_index = 0; DWORD g_time[p]; CRITICAL_SECTION g_cs;//创建临界区对象 DWORD WINAPI Thread1(DWORD pParam) { while (g_index<p) { EnterCriticalSection(&g_cs);//进入临界区 g_time[g_index] = GetTickCount();//检索自系统启动以来经过的毫秒数 g_index++; LeaveCriticalSection(&g_cs);//离开临界区 } return 0; } DWORD WINAPI Thread2(DWORD pParam) { while (g_index < p) { EnterCriticalSection(&g_cs);//进入临界区 g_index++; g_time[g_index - 1] = GetTickCount(); LeaveCriticalSection(&g_cs);//离开临界区 } return 0;
指定了一个CRITICAL_SECTION 结构用来保护所有的资源,用EnterCriticalSection和LeaveCriticalSection函数将可能会共享资源的代码包裹住,这两个函数都调用了结构体的地址。
如果有多个不是一道使用的资源,比如1和2访问一个资源,1和3访问另外一个,这样需要为每一个资源创建一个独立的CRITICAL_SECTION结构。这个结构用来标识需要进入的线程,而EnterCriticalSection用来标识这个线程是否有人在使用。要记住在离开临界区时一定要调用LeaveCriticalSection,不然其他线程还是无法访问资源。
在无法使用互锁函数解决同步问题时,需要用到临界区。临界区的优点是使用容易,在内部使用互锁函数,因此能够快速运行。它的缺点是无法使用它们对多个进程中各个线程进行同步。
在了解完临界区的第一阶段之后,进入临界区的第二阶段,进入底层了解原理:
先从第一个疑点,CRITIACAL_SECTION结构说起。当你用F1查看这个结构时,你只能看到结构成员,成员从哪来并不知道。因为微软认为你没有必要了解这个结构。CRITICAL_SECTION在WinNT.h中定义为RTL_CRITICAL_SECTION,这个结构也爱WinBase中做了定义、但是绝不应该编写引用这些成员的代码。
想要使用CRITIACAL_SECTION结构需要一个windows函数,那这个函数是如何对结构体成员进行操控的?
使用这个结构体有俩个要求:
- 需要访问这个资源的线程必须要知道负责保护线程的CRITICAL_SECTION结构我的地址,这个地址可以使用任何方法获取。
- CRITICAL_SECTION结构中的成员应该在被访问前对成员进行初始化。函数为VOID IniticlizeCriticalSection(PCRITICAL_SECTION pcs);
这个函数只是对结构体的某些成员做了初始化,所以运行并不会失败,如果一个线程进入了一个未初始化的CRITICAL_SECTION结构,后果是不可预测的。
当没有线程需要访问资源是,需要调用函数清楚CRITICAL_SECTION结构:VOID DeleteCriticalSection(PCRITION pcs);
前面说过EnterCriticalSecion怎么使用,现在说一下为什么这么使用:这个函数负责查看这个结构体中的成员变量,然后进行如下测试:后面为了方便这个函数使用ECS函数代替;
- 如果没有线程访问资源,ECS就更新成员变量。告诉线程能够单独访问这个资源。
- 如果成员变量指明线程已经被赋予对资源的访问权,ECS就更新成员变量,说明线程被赋予了多少次访问权并且立即返回,使现车个继续运行。这种情况很少见,只有当线程在一行中调用俩次ECS函数并且不影响LeaveCriticalSection函数的调用,才会出现这种情况。
- 如果成员变量指明,这个资源在被调用之前就有别的线程获取了访问权,那ECS将调用线程置于等待状态。等待线程不会浪费cpu。当这个资源调用了LeaveCritiolSecton释放资源后,这个线程就会从等待状态恢复为可调度状态。
有一种极端情况,如果在多处理器上俩个线程在同一时刻调用ECS函数,那这个函数还有用吗? 答案是有用,还是会将一个线程赋予资源访问权,有一个线程进入等待。因为这个函数的所有测试操作都是以原子方式进行的。
如果ECS函数将一个线程置于等待状态,要是在编写不好的程序中这个线程永远不会被调用,这个线程被称为渴求线程。但是在实际操作中,永远也不会出现这种情况。在注册表中CriticalSectionTimeout数据值决定的。如果请求时间超过这个时间,就会产生一个异常条件。这个函数其实可以用更方便的一个函数来代替:BOOL TryEnterCriticalSection(PCRITICAL_SECTION pcs);
这个不允许进入等待状态,它的返回值能够指明调用线程是否能够获取资源的访问权。如果发现有别的线程在访问资源,句返回FALSE,其他条件都会返回TRUE。要注意的是这个函数在windows 98中并没有实现,调用总会返回FALSE。
再来认识一个函数:WaitForSingleObject。
当WaitForSingleObject函数的第一个参数从未通知状态别为已通知状态时,在这个函数之下的WaitForSingleObject就不会在等待;线程正在运行为未通知状态,反正为已通知;这个函数等待单个对象,WaitForMultipleObjects()函数等待多个对象;第三个参数如果是true,会等待所有线程都执行完才会往下跑,如果是false,只要有任何一个线程变为已通知就会往下跑;
再来看在结尾处需要调用的函数LeaveCriticalSection函数的使用:这个函数没调用一次计数就会减1,如果这个计数大于0,那么这个函数不做其他操作,只返回。如果为0,就会查看在EnterCriticalSection中是否有其他线程在等待,如果至少有一个线程在等待,它就会先更新成员变量,将其中一个线程变为可调度状态。如果没有线程在等待,这个函数也会更新成员变量说明情况。
LeaveCriticalSection函数和EnterCriticalSection函数一样都可以以原子操作执行所有这些测试和更新,不过LeaveCriticalSection从不会使线程进入等待状态。当线程进入等待状态时,意味着线程必须从用户模式转为内核状态,这种转换消耗巨大。
在来看临界区的另外一种情况:在内存不足的情况下,可能会争临界区,同时系统也无法创建必要的事件内核对象,这是EnterCriticalSection会产生一个EXCEPTION_INVALID_HANDLE异常,这种情况非常少见,有俩种方法可以对这种情况进行处理。
- 可以使用结构化异常处理方式来跟踪错误。当初五发生时,可以不访问临界区保护的资源,可以等待某些内存变为可用状态时,再次调用EnterCriticalSection函数。
- 可以使用InitializeCriticalSectionAndSpinCount函数创建代码段,函数解释可以在vs中选中按F1进行查看,该函数要确保设置了dwSpinCount参数的高位。如果设置了,就创建事件内核对象。并且在初始化时和临界区关联起来。如果事件无法创建,就返回FALSE。如果事件创建成功,那EnterCriticalSection函数始终都能够运行。
关于临界区的使用技巧:
1.每个共享资源使用一个CRITICAL_SECTION变量
DWORD g_time[100]; DWORD g_name[100]; CRITICAL_SECTION g_cs;//创建临界区对象 DWORD WINAPI Thread1(DWORD pParam) { EnterCriticalSection(&g_cs); for (int i = 0; i < 100; i++) { g_name[i] = 0; } for (int i = 0; i < 100; i++) { g_time[i] = 'x'; } LeaveCriticalSection(&g_cs); return 0; }
这段代码在理论上是讲,俩个数组初始化没有联系,在初始化数组g_name后,另一个只需要访问g_name数组而不是访问g_time数组的线程就可以执行了,同时Thread1可以继续对g_time数组进行初始化,但是这是不可能的,因为用一个临界区保护着这俩个数据结构。这种情况就需要创建俩个临界区分别初始化:
DWORD g_time[100]; CRITICAL_SECTION g_csTime;//创建临界区对象 DWORD g_name[100]; CRITICAL_SECTION g_csName;//创建临界区对象 DWORD WINAPI Thread1(DWORD pParam) { EnterCriticalSection(&g_csTime); for (int i = 0; i < 100; i++) { g_name[i] = 0; } LeaveCriticalSection(&g_csTime); EnterCriticalSection(&g_csName); for (int i = 0; i < 100; i++) { g_time[i] = 'x'; } LeaveCriticalSection(&g_csName); return 0; }
这个代码一旦完成了对g_name数组的初始化,另一个线程就可以开始使用g_name数组。
2.同时访问多个资源
DWORD WINAPI Thread1(DWORD pParam) { EnterCriticalSection(&g_csTime); EnterCriticalSection(&g_csName); for (int i = 0; i < 100; i++) { g_name[i] = g_time[i]; } LeaveCriticalSection(&g_csName); LeaveCriticalSection(&g_csTime); return 0; }
如果另外一个函数中的一个进程也要访问这俩个资源:
DWORD WINAPI Thread2(DWORD pParam) { EnterCriticalSection(&g_csName); EnterCriticalSection(&g_csTime); for (int i = 0; i < 100; i++) { g_name[i] = g_time[i]; } LeaveCriticalSection(&g_csName); LeaveCriticalSection(&g_csTime); return 0; }
这个函数切换了进入临界区的顺序,就有可能产生死锁。Thread1先获得g_csTime的所有权,当线程切换到Thread2时,先获得了g_csName的所有权,当cpu再次到thread1的时候,就会发生死锁,谁都无法获得另一个临界区的所有权。
解决这个问题,必须始终按照完全相同的顺序请求对资源的访问。
3.不要在临界区长时间运行同一个线程
如果无法确定在处理消息需要花费多长时间,可能几个毫秒,可能需要几年。这样的程序就是有问题的。
这篇关于Windows核心编程对于临界区的详细描述的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-23Springboot应用的多环境打包入门
- 2024-11-23Springboot应用的生产发布入门教程
- 2024-11-23Python编程入门指南
- 2024-11-23Java创业入门:从零开始的编程之旅
- 2024-11-23Java创业入门:新手必读的Java编程与创业指南
- 2024-11-23Java对接阿里云智能语音服务入门详解
- 2024-11-23Java对接阿里云智能语音服务入门教程
- 2024-11-23JAVA对接阿里云智能语音服务入门教程
- 2024-11-23Java副业入门:初学者的简单教程
- 2024-11-23JAVA副业入门:初学者的实战指南