《Windows via C/C++》學習筆記 —— 線程的調度

來源:互聯網
上載者:User

  一個搶佔式作業系統(比如Microsoft Windows)必須使用某種演算法來決定那個線程應該被調度,應該調度多長時間。

  每個線程的線程核心對象都維護了一個CONTEXT上下文結構,裡面存放了線程最近一次被CPU執行的寄存器資訊和狀態。大約每20毫秒,Windows查看當前所有存在的線程核心對象,在這些對象中,只有一些是可以調度的。然後Windows選擇其中的一個可以調度的線程核心對象並載入儲存在這個核心對象中的CONTEXT結構中的寄存器資訊,這個過程稱為“contest switch”。Windows實際上也儲存了一個記錄,記錄著每個線程被執行的次數。

  然後,線程開始執行代碼和處理資料,這些代碼和資料存在該線程所在的進程的進程地址空間中。大約20毫秒之後,Windows將CPU的寄存器資訊儲存到該線程的CONTEXT結構中,同時該線程暫停運行。系統再次查看所有可以調度的線程核心對象,然後選擇另外一個線程核心對象,並載入其CONTEXT結構,然後繼續,如此往複……

  注意,無法得到線程啟動並執行確切時間。因為這個是即時作業系統的功能,而Windows是搶佔式作業系統。

  在系統中,很多線程是處於“掛起(Suspended)”狀態的,因為它們需要等待一個或多個特定的事件發生之後,方可由掛起狀態變為可調度狀態。

 

  線上程核心對象的內部有一個“值”指明了當前線程的“掛起計數”。當調用CreateProcess和CreateThread函數建立線程的時候,線程核心對象被建立,然後“掛起計數”被初始化為1,以此防止剛建立的線程被調度,因為可能初始化工作還沒有完全做好。當線程被完全地初始化之後,CreateProcess和CreateThread函數查看你是否傳遞了CREATE_SUSPENDED旗標(flag)。如果傳遞了這個旗標,那麼函數返回,新的線程進入“掛起”狀態。如果沒有傳遞該旗標,那麼函數遞減“掛起計數”為0。當一個線程的“掛起計數”為0,表明它是可以調度的(除非等待在某些事件發生或其他對象上,比如鍵盤輸入)。

  建立一個“掛起狀態”的線程,意味著你可以線上程執行之前更改該線程的環境(比如優先順序)。你可以使用ResumeThread函數來使得這個線程變為可調度狀態。

DWORD ResumeThread(HANDLE hThread);

  如果該函數成功,返回線程的前一個掛起計數,否則,返回-1(0xFFFFFFFF)。

  一個線程可以被掛起多次,如果一個線程被掛起3次,那麼需要呼叫ResumeThread函數來喚醒它3次,ResumeThread會“遞減”指定線程的“掛起計數”。

  掛起一個線程,只要呼叫SuspendThread函數,傳遞一個線程控制代碼給它就可以了。

DWORD SuspendThread(HANDLE hThread);

  一個線程可以呼叫這個函數從而掛起另一個線程。該函數也返回線程的前一個“掛起計數”。需要注意的是,SuspendThread函數對於核心模式來說是非同步,當線程掛起之後,不會發生使用者模式的執行。

 

  想要讓一個線程“睡眠”一段時間,可以呼叫Sleep函數。

VOID Sleep(DWORD dwMilliseconds);

  運行該函數後,在一個指定的時間之內,線程不會再被調度。你可以傳遞INFINITE該這個函數,讓線程無休止地休眠下去。也可以傳遞一個普通的正數,讓線程休眠一定的時間(以毫秒為單位)。也可以傳遞0,這說明該線程放棄當前的時間片,強制系統調度另一個線程。但是系統可以隨時調度這個線程,也就是說這個線程不休眠。

 

  系統提供了一個函數,允許轉而調度另一個線程。該函數是:

BOOL SwitchToThread();

  呼叫該函數使得系統查看當前是否有“饑餓”的線程,如果有,該函數立即調度饑餓線程,可能這個線程具有比較低的優先順序。

  當存在可以被調度的線程的時候,該函數返回TURE,否則返回FALSE。

  該函數與調用Sleep(0)的區別是,該函數允許低優先順序的線程被調度。

 

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.