Windows進程與線程學(xué)習(xí)筆記（四）—— 等待鏈表&調(diào)度鏈表

• • 要點回顧
  • 33個鏈表
  • 等待鏈表
  • • 實驗：分析等待鏈表中的線程所屬的進程
    • • 第一步：查看所屬線程結(jié)構(gòu)體：
      • 第二步：查看所屬進程結(jié)構(gòu)體
  • 調(diào)度鏈表
  • 總結(jié)

要點回顧

進程結(jié)構(gòu)體 _EPROCESS +0x050 和 _EPROCESS +0x190 這2個鏈表圈著當(dāng)前進程所有的線程

對進程斷鏈，程序可以正常運行，原因是CPU執(zhí)行與調(diào)度是基于線程的，進程斷鏈只是影響一些遍歷系統(tǒng)進程的API，并不會影響程序執(zhí)行

對線程斷鏈也是一樣的，斷鏈后在Windbg或者OD中無法看到被斷掉的線程，但并不影響其執(zhí)行（線程仍然在跑）

33個鏈表

線程有3種狀態(tài)：就緒、等待、運行

正在運行中的線程存儲在KPCR中，就緒和等待的線程全在另外的33個鏈表中：
1個等待鏈表，32個就緒鏈表

等待鏈表和調(diào)度鏈表都使用了 _KTHREAD +0x060 這個位置，也就是說，線程在某一時刻，只能屬于其中一個圈

等待鏈表

描述：

等待鏈表是一個雙向鏈表

它有兩個成員，一個向后遍歷，一個向前遍歷

當(dāng)線程調(diào)用了Sleep() 或者 WaitForSingleObject()等函數(shù)時，就掛到這個鏈表（查看等待線程）

在WinDbg中查看：

kd>dd KiWaitListHead

kd>dt _KTHREAD

實驗：分析等待鏈表中的線程所屬的進程

第一步：查看所屬線程結(jié)構(gòu)體：

第二步：查看所屬進程結(jié)構(gòu)體

調(diào)度鏈表

描述：

調(diào)度鏈表共有32個雙向鏈表

線程在調(diào)度鏈表的中下標(biāo)表示線程級別（0~31）

在XP中，調(diào)度鏈表共有32個圈；在64位操作系統(tǒng)（如win7 64位）中，調(diào)度鏈表共有64個圈

在單核CPU操作系統(tǒng)中，無論是XP還是win7，都只有一組調(diào)度鏈表

但是在服務(wù)器版本系統(tǒng)中：等待鏈表只有一個，調(diào)度鏈表的數(shù)量等于CPU的數(shù)量

在WinDbg中查看：

dd KiDispatcherReadyListHead L70

總結(jié)

線程總數(shù) = 1個等待鏈表 + 調(diào)度鏈表數(shù)量*CPU數(shù)量 + 1個正在運行的線程

無論是等待鏈表還是調(diào)度鏈表，在線程結(jié)構(gòu)體中都位于 _KTHREAD +0x060 這個位置

總結(jié)

以上是生活随笔為你收集整理的Windows进程与线程学习笔记（四）—— 等待链表调度链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。