欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

詳解C語(yǔ)言內(nèi)核中的自旋鎖結(jié)構(gòu)

 更新時(shí)間:2022年09月29日 15:35:50   作者:lyshark  
自旋鎖是內(nèi)核中提供的一種高IRQL鎖,用同步以及獨(dú)占的方式訪問(wèn)某個(gè)資源。自旋鎖是為了解決內(nèi)核鏈表讀寫時(shí)存在線程同步問(wèn)題。本文將講解一下自旋鎖的簡(jiǎn)單應(yīng)用,感興趣的可以了解一下

提到自旋鎖那就必須要說(shuō)鏈表,在上一篇《驅(qū)動(dòng)開(kāi)發(fā):內(nèi)核中的鏈表與結(jié)構(gòu)體》文章中簡(jiǎn)單實(shí)用鏈表結(jié)構(gòu)來(lái)存儲(chǔ)進(jìn)程信息列表,相信讀者應(yīng)該已經(jīng)理解了內(nèi)核鏈表的基本使用,本篇文章將講解自旋鎖的簡(jiǎn)單應(yīng)用,自旋鎖是為了解決內(nèi)核鏈表讀寫時(shí)存在線程同步問(wèn)題,解決多線程同步問(wèn)題必須要用鎖,通常使用自旋鎖,自旋鎖是內(nèi)核中提供的一種高IRQL鎖,用同步以及獨(dú)占的方式訪問(wèn)某個(gè)資源。

首先以簡(jiǎn)單的鏈表為案例,鏈表主要分為單向鏈表與雙向鏈表,單向鏈表的鏈表節(jié)點(diǎn)中只有一個(gè)鏈表指針,其指向后一個(gè)鏈表元素,而雙向鏈表節(jié)點(diǎn)中有兩個(gè)鏈表節(jié)點(diǎn)指針,其中Blink指向前一個(gè)鏈表節(jié)點(diǎn)Flink指向后一個(gè)節(jié)點(diǎn),以雙向鏈表為例。

#include <ntifs.h>
#include <ntstrsafe.h>

/*
// 鏈表節(jié)點(diǎn)指針
typedef struct _LIST_ENTRY
{
  struct _LIST_ENTRY *Flink;   // 當(dāng)前節(jié)點(diǎn)的后一個(gè)節(jié)點(diǎn)
  struct _LIST_ENTRY *Blink;   // 當(dāng)前節(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)
}LIST_ENTRY, *PLIST_ENTRY;
*/

typedef struct _MyStruct
{
  ULONG x;
  ULONG y;
  LIST_ENTRY lpListEntry;
}MyStruct,*pMyStruct;

VOID UnDriver(PDRIVER_OBJECT driver)
{
  DbgPrint("驅(qū)動(dòng)卸載成功 \n");
}

// By: LyShark
NTSTATUS DriverEntry(IN PDRIVER_OBJECT Driver, PUNICODE_STRING RegistryPath)
{
  DbgPrint("By:LyShark \n");
  DbgPrint("Email:me@lyshark.com \n");
  // 初始化頭節(jié)點(diǎn)
  LIST_ENTRY ListHeader = { 0 };
  InitializeListHead(&ListHeader);

  // 定義鏈表元素
  MyStruct testA = { 0 };
  MyStruct testB = { 0 };
  MyStruct testC = { 0 };

  testA.x = 100;
  testA.y = 200;

  testB.x = 1000;
  testB.y = 2000;

  testC.x = 10000;
  testC.y = 20000;

  // 分別插入節(jié)點(diǎn)到頭部和尾部
  InsertHeadList(&ListHeader, &testA.lpListEntry);
  InsertTailList(&ListHeader, &testB.lpListEntry);
  InsertTailList(&ListHeader, &testC.lpListEntry);

  // 節(jié)點(diǎn)不為空 則 移除一個(gè)節(jié)點(diǎn)
  if (IsListEmpty(&ListHeader) == FALSE)
  {
    RemoveEntryList(&testA.lpListEntry);
  }

  // 輸出鏈表數(shù)據(jù)
  PLIST_ENTRY pListEntry = NULL;
  pListEntry = ListHeader.Flink;

  while (pListEntry != &ListHeader)
  {
    // 計(jì)算出成員距離結(jié)構(gòu)體頂部?jī)?nèi)存距離
    pMyStruct ptr = CONTAINING_RECORD(pListEntry, MyStruct, lpListEntry);
    DbgPrint("節(jié)點(diǎn)元素X = %d 節(jié)點(diǎn)元素Y = %d \n", ptr->x, ptr->y);

    // 得到下一個(gè)元素地址
    pListEntry = pListEntry->Flink;
  }

  Driver->DriverUnload = UnDriver;
  return STATUS_SUCCESS;
}

鏈表輸出效果如下:

如上所述,內(nèi)核鏈表讀寫時(shí)存在線程同步問(wèn)題,解決多線程同步問(wèn)題必須要用鎖,通常使用自旋鎖,自旋鎖是內(nèi)核中提供的一種高IRQL鎖,用同步以及獨(dú)占的方式訪問(wèn)某個(gè)資源。

#include <ntifs.h>
#include <ntstrsafe.h>

/*
// 鏈表節(jié)點(diǎn)指針
typedef struct _LIST_ENTRY
{
struct _LIST_ENTRY *Flink;   // 當(dāng)前節(jié)點(diǎn)的后一個(gè)節(jié)點(diǎn)
struct _LIST_ENTRY *Blink;   // 當(dāng)前節(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)
}LIST_ENTRY, *PLIST_ENTRY;
*/

typedef struct _MyStruct
{
	ULONG x;
	ULONG y;
	LIST_ENTRY lpListEntry;
}MyStruct, *pMyStruct;

// 定義全局鏈表和全局鎖
LIST_ENTRY my_list_header;
KSPIN_LOCK my_list_lock;

// 初始化
void Init()
{
	InitializeListHead(&my_list_header);
	KeInitializeSpinLock(&my_list_lock);
}

// 函數(shù)內(nèi)使用鎖
void function_ins()
{
	KIRQL Irql;

	// 加鎖
	KeAcquireSpinLock(&my_list_lock, &Irql);

	DbgPrint("鎖內(nèi)部執(zhí)行 \n");

	// 釋放鎖
	KeReleaseSpinLock(&my_list_lock, Irql);
}

VOID UnDriver(PDRIVER_OBJECT driver)
{
	DbgPrint("驅(qū)動(dòng)卸載成功 \n");
}

// By: LyShark
NTSTATUS DriverEntry(IN PDRIVER_OBJECT Driver, PUNICODE_STRING RegistryPath)
{
	DbgPrint("By:LyShark \n");
	DbgPrint("Email:me@lyshark.com \n");

	// 初始化鏈表
	Init();

	// 分配鏈表空間
	pMyStruct testA = (pMyStruct)ExAllocatePool(NonPagedPoolExecute, sizeof(pMyStruct));
	pMyStruct testB = (pMyStruct)ExAllocatePool(NonPagedPoolExecute, sizeof(pMyStruct));

	// 賦值
	testA->x = 100;
	testA->y = 200;

	testB->x = 1000;
	testB->y = 2000;

	// 向全局鏈表中插入數(shù)據(jù)
	if (NULL != testA && NULL != testB)
	{
		ExInterlockedInsertHeadList(&my_list_header, (PLIST_ENTRY)&testA->lpListEntry, &my_list_lock);
		ExInterlockedInsertTailList(&my_list_header, (PLIST_ENTRY)&testB->lpListEntry, &my_list_lock);
	}

	function_ins();

	// 移除節(jié)點(diǎn)A并放入到remove_entry中
	PLIST_ENTRY remove_entry = ExInterlockedRemoveHeadList(&testA->lpListEntry, &my_list_lock);

	// 輸出鏈表數(shù)據(jù)
	while (remove_entry != &my_list_header)
	{
		// 計(jì)算出成員距離結(jié)構(gòu)體頂部?jī)?nèi)存距離
		pMyStruct ptr = CONTAINING_RECORD(remove_entry, MyStruct, lpListEntry);
		DbgPrint("節(jié)點(diǎn)元素X = %d 節(jié)點(diǎn)元素Y = %d \n", ptr->x, ptr->y);

		// 得到下一個(gè)元素地址
		remove_entry = remove_entry->Flink;
	}

	Driver->DriverUnload = UnDriver;
	return STATUS_SUCCESS;
}

加鎖后執(zhí)行效果如下:

到此這篇關(guān)于詳解C語(yǔ)言內(nèi)核中的自旋鎖結(jié)構(gòu)的文章就介紹到這了,更多相關(guān)C語(yǔ)言內(nèi)核 自旋鎖內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單反彈球消磚塊游戲

    C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單反彈球消磚塊游戲

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單反彈球消磚塊游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-05-05
  • C++冒泡排序與選擇排序詳解

    C++冒泡排序與選擇排序詳解

    大家好,本篇文章主要講的是C++冒泡排序與選擇排序詳解,感興趣的同學(xué)趕快來(lái)看一看吧,對(duì)你有幫助的話記得收藏一下,方便下次瀏覽
    2021-12-12
  • C++私有繼承與EBO深入分析講解

    C++私有繼承與EBO深入分析講解

    這篇文章主要介紹了C++私有繼承,在私有繼承當(dāng)中,基類的公有成員和保護(hù)成員都會(huì)成為派生類的私有成員。這意味著基類的方法都會(huì)被private關(guān)鍵字描述,我們可以在派生類中使用它,但類對(duì)象無(wú)法直接調(diào)用,下面來(lái)看看詳細(xì)內(nèi)容吧
    2022-08-08
  • 淺談c++ hook 鉤子的使用介紹

    淺談c++ hook 鉤子的使用介紹

    本篇文章主要介紹了淺談c++ hook 鉤子的使用介紹,詳細(xì)的介紹了c++ hook 鉤子的原理和運(yùn)行機(jī)制,有興趣的可以了解一下
    2017-11-11
  • C/C++?string.h庫(kù)中memcpy()和memmove()的使用

    C/C++?string.h庫(kù)中memcpy()和memmove()的使用

    memcpy與memmove的目的都是將N個(gè)字節(jié)的源內(nèi)存地址的內(nèi)容拷貝到目標(biāo)內(nèi)存地址中,本文主要介紹了C/C++?string.h庫(kù)中memcpy()和memmove()的使用,感興趣的可以了解一下
    2023-12-12
  • C語(yǔ)言實(shí)現(xiàn)的階乘,排列和組合實(shí)例

    C語(yǔ)言實(shí)現(xiàn)的階乘,排列和組合實(shí)例

    這篇文章主要介紹了C語(yǔ)言實(shí)現(xiàn)的階乘,排列和組合的方法,涉及C語(yǔ)言數(shù)學(xué)運(yùn)算的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
    2015-07-07
  • 淺析在C/C++中如何寫調(diào)試宏

    淺析在C/C++中如何寫調(diào)試宏

    這篇文章主要為大家詳細(xì)介紹了在C/C++中如何寫調(diào)試宏的相關(guān)知識(shí),文中的示例代碼講解詳細(xì),具有一定的借鑒價(jià)值,有需要的小伙伴可以參考一下
    2024-05-05
  • C++合并二叉樹(shù)的思路與示例代碼

    C++合并二叉樹(shù)的思路與示例代碼

    二叉樹(shù)大家應(yīng)該都不陌生,但是合并二叉樹(shù)呢?這篇文章主要給大家介紹了關(guān)于C++合并二叉樹(shù)的相關(guān)資料,文中給出了兩種解決的方法,大家可以根據(jù)需要選擇對(duì)應(yīng)的方法,需要的朋友可以參考下
    2021-08-08
  • C++中的繼承模式深入詳解

    C++中的繼承模式深入詳解

    這篇文章主要介紹了C++中的繼承模式深入詳解。繼承是OOP設(shè)計(jì)中的重要概念。在C++語(yǔ)言中,派生類繼承基類有三種繼承方式:私有繼承(private)、保護(hù)繼承(protected)和公有繼承(public)。
    2021-03-03
  • 詳解C++中的vector容器及用迭代器訪問(wèn)vector的方法

    詳解C++中的vector容器及用迭代器訪問(wèn)vector的方法

    使用迭代器iterator可以更方便地解引用和訪問(wèn)成員,當(dāng)然也包括vector中的元素,本文就來(lái)詳解C++中的vector容器及用迭代器訪問(wèn)vector的方法,需要的朋友可以參考下
    2016-05-05

最新評(píng)論