1. 程式人生 > >理解 Thread.Sleep 函式【轉】

理解 Thread.Sleep 函式【轉】

轉載地址:http://www.cnblogs.com/ILove/archive/2008/04/07/1140419.html

我們可能經常會用到 Thread.Sleep 函式來使執行緒掛起一段時間。那麼你有沒有正確的理解這個函式的用法呢?思考下面這兩個問題:

  1. 假設現在是 2008-4-7 12:00:00.000,如果我呼叫一下 Thread.Sleep(1000) ,在 2008-4-7 12:00:01.000 的時候,這個執行緒會 不會被喚醒?
  2. 某人的程式碼中用了一句看似莫明其妙的話:Thread.Sleep(0) 。既然是 Sleep 0 毫秒,那麼他跟去掉這句程式碼相比,有啥區別麼?

我們先回顧一下作業系統原理。

作業系統中,CPU競爭有很多種策略。Unix系統使用的是時間片演算法,而Windows則屬於搶佔式的。

在時間片演算法中,所有的程序排成一個佇列。作業系統按照他們的順序,給每個程序分配一段時間,即該程序允許執行的時間。如果在 時間片結束時程序還在執行,則CPU將被剝奪並分配給另一個程序。如果程序在時間片結束前阻塞或結束,則CPU當即進行切換。排程程 序所要做的就是維護一張就緒程序列表,,當程序用完它的時間片後,它被移到佇列的末尾。

所謂搶佔式作業系統,就是說如果一個程序得到了 CPU 時間,除非它自己放棄使用 CPU ,否則將完全霸佔 CPU 。因此可以看出,在搶 佔式作業系統中,作業系統假設所有的程序都是“人品很好”的,會主動退出 CPU 。

在搶佔式作業系統中,假設有若干程序,作業系統會根據他們的優先順序、飢餓時間(已經多長時間沒有使用過 CPU 了),給他們算出一 個總的優先順序來。作業系統就會把 CPU 交給總優先順序最高的這個程序。當程序執行完畢或者自己主動掛起後,作業系統就會重新計算一 次所有程序的總優先順序,然後再挑一個優先順序最高的把 CPU 控制權交給他。

我們用分蛋糕的場景來描述這兩種演算法。假設有源源不斷的蛋糕(源源不斷的時間),一副刀叉(一個CPU),10個等待吃蛋糕的人(10 個程序)。

如果是 Unix作業系統來負責分蛋糕,那麼他會這樣定規矩:每個人上來吃 1 分鐘,時間到了換下一個。最後一個人吃完了就再從頭開始。於是,不管這10個人是不是優先順序不同、飢餓程度不同、飯量不同,每個人上來的時候都可以吃 1 分鐘。當然,如果有人本來不太餓,或者飯量小,吃了30秒鐘之後就吃飽了,那麼他可以跟作業系統說:我已經吃飽了(掛起)。於是作業系統就會讓下一個人接著來。

如果是 Windows 作業系統來負責分蛋糕的,那麼場面就很有意思了。他會這樣定規矩:我會根據你們的優先順序、飢餓程度去給你們每個人計算一個優先順序。優先順序最高的那個人,可以上來吃蛋糕——吃到你不想吃為止。等這個人吃完了,我再重新根據優先順序、飢餓程度來計算每個人的優先順序,然後再分給優先順序最高的那個人。

這樣看來,這個場面就有意思了——可能有些人是PPMM,因此具有高優先順序,於是她就可以經常來吃蛋糕。可能另外一個人是個醜男,而去很ws,所以優先順序特別低,於是好半天了才輪到他一次(因為隨著時間的推移,他會越來越飢餓,因此算出來的總優先順序就會越來越高,因此總有一天會輪到他的)。而且,如果一不小心讓一個大胖子得到了刀叉,因為他飯量大,可能他會霸佔著蛋糕連續吃很久很久,導致旁邊的人在那裡咽口水。。。
而且,還可能會有這種情況出現:作業系統現在計算出來的結果,5號PPMM總優先順序最高,而且高出別人一大截。因此就叫5號來吃蛋糕。5號吃了一小會兒,覺得沒那麼餓了,於是說“我不吃了”(掛起)。因此作業系統就會重新計算所有人的優先順序。因為5號剛剛吃過,因此她的飢餓程度變小了,於是總優先順序變小了;而其他人因為多等了一會兒,飢餓程度都變大了,所以總優先順序也變大了。不過這時候仍然有可能5號的優先順序比別的都高,只不過現在只比其他的高一點點——但她仍然是總優先順序最高的啊。因此作業系統就會說:5號mm上來吃蛋糕……(5號mm心裡鬱悶,這不剛吃過嘛……人家要減肥……誰叫你長那麼漂亮,獲得了那麼高的優先順序)。

那麼,Thread.Sleep 函式是幹嗎的呢?還用剛才的分蛋糕的場景來描述。上面的場景裡面,5號MM在吃了一次蛋糕之後,覺得已經有8分飽了,她覺得在未來的半個小時之內都不想再來吃蛋糕了,那麼她就會跟作業系統說:在未來的半個小時之內不要再叫我上來吃蛋糕了。這樣,作業系統在隨後的半個小時裡面重新計算所有人總優先順序的時候,就會忽略5號mm。Sleep函式就是幹這事的,他告訴作業系統“在未來的多少毫秒內我不參與CPU競爭”。

看完了 Thread.Sleep 的作用,我們再來想想文章開頭的兩個問題。

對於第一個問題,答案是:不一定。因為你只是告訴作業系統:在未來的1000毫秒內我不想再參與到CPU競爭。那麼1000毫秒過去之後,這時候也許另外一個執行緒正在使用CPU,那麼這時候作業系統是不會重新分配CPU的,直到那個執行緒掛起或結束;況且,即使這個時候恰巧輪到作業系統進行CPU 分配,那麼當前執行緒也不一定就是總優先順序最高的那個,CPU還是可能被其他執行緒搶佔去。

與此相似的,Thread有個Resume函式,是用來喚醒掛起的執行緒的。好像上面所說的一樣,這個函式只是“告訴作業系統我從現在起開始參與CPU競爭了”,這個函式的呼叫並不能馬上使得這個執行緒獲得CPU控制權。

對於第二個問題,答案是:有,而且區別很明顯。假設我們剛才的分蛋糕場景裡面,有另外一個PPMM 7號,她的優先順序也非常非常高(因為非常非常漂亮),所以作業系統總是會叫道她來吃蛋糕。而且,7號也非常喜歡吃蛋糕,而且飯量也很大。不過,7號人品很好,她很善良,她沒吃幾口就會想:如果現在有別人比我更需要吃蛋糕,那麼我就讓給他。因此,她可以每吃幾口就跟作業系統說:我們來重新計算一下所有人的總優先順序吧。不過,作業系統不接受這個建議——因為作業系統不提供這個介面。於是7號mm就換了個說法:“在未來的0毫秒之內不要再叫我上來吃蛋糕了”。這個指令作業系統是接受的,於是此時作業系統就會重新計算大家的總優先順序——注意這個時候是連7號一起計算的,因為“0毫秒已經過去了”嘛。因此如果沒有比7號更需要吃蛋糕的人出現,那麼下一次7號還是會被叫上來吃蛋糕。

因此,Thread.Sleep(0)的作用,就是“觸發作業系統立刻重新進行一次CPU競爭”。競爭的結果也許是當前執行緒仍然獲得CPU控制權,也許會換成別的執行緒獲得CPU控制權。這也是我們在大迴圈裡面經常會寫一句Thread.Sleep(0) ,因為這樣就給了其他執行緒比如Paint執行緒獲得CPU控制權的權力,這樣介面就不會假死在那裡。

末了說明一下,雖然上面提到說“除非它自己放棄使用 CPU ,否則將完全霸佔 CPU”,但這個行為仍然是受到制約的——作業系統會監控你霸佔CPU的情況,如果發現某個執行緒長時間霸佔CPU,會強制使這個執行緒掛起,因此在實際上不會出現“一個執行緒一直霸佔著 CPU 不放”的情況。至於我們的大迴圈造成程式假死,並不是因為這個執行緒一直在霸佔著CPU。實際上在這段時間作業系統已經進行過多次CPU競爭了,只不過其他執行緒在獲得CPU控制權之後很短時間內馬上就退出了,於是就又輪到了這個執行緒繼續執行迴圈,於是就又用了很久才被作業系統強制掛起。。。因此反應到介面上,看起來就好像這個執行緒一直在霸佔著CPU一樣。

末了再說明一下,文中執行緒、程序有點混亂,其實在Windows原理層面,CPU競爭都是執行緒級的,本文中把這裡的程序、執行緒看成同一個東西就好了。

相關推薦

理解 Thread.Sleep 函式

轉載地址:http://www.cnblogs.com/ILove/archive/2008/04/07/1140419.html 我們可能經常會用到 Thread.Sleep 函式來使執行緒掛起一段時間。那麼你有沒有正確的理解這個函式的用法呢?思考下面這兩個問題: 假

C++中基類的解構函式為什麼要用virtual虛解構函式

(轉自:https://blog.csdn.net/iicy266/article/details/11906457) 知識背景          要弄明白這個問題,首先要了解下C++中的動態繫結。&n

ppp 完全理解(二)

轉自:https://blog.csdn.net/tianruxishui/article/details/44057717 ppp 完全理解(二) pppd 協議及程式碼分析   作者:李圳均 日期:2013/11/27       

淺析exit()和atexit()函式

  (轉自:https://blog.csdn.net/wy1550365215/article/details/70216750) 當核心使用一個一個exec函式執行c程式時,在呼叫main函式之前先呼叫一個特殊的啟動例程,可執行程式需將此例程指定為程式的起始地址。啟動例程從核心

一文理解Netty模型架構

本文基於Netty4.1展開介紹相關理論模型,使用場景,基本元件、整體架構,知其然且知其所以然,希望給讀者提供學習實踐參考。 1 Netty簡介     Netty是 一個非同步事件驅動的網路應用程式框架,用於快速開發可維護的高效能協議伺服器和

深入理解linux核心kfifo

  (轉自:http://blog.chinaunix.net/uid-18770639-id-4203078.html) 專案中要用到ringbuffer,一直都是自己造輪子,除錯中才發現經常會出問題,主要是沒有加記憶體屏障。近期自己學習了linux kernel的kfifo,才

詳解likely和unlikely函式

 核心原始碼:linux-2.6.38.8.tar.bz2      在Linux核心中likely和unlikely函式有兩種(只能兩者選一)實現方式,它們的實現原理稍有不同,但作用是相同的,下面將結合linux-2.6.38.8版本的核心程式碼來進行講解。

怎麼更好地終極理解遞迴演算法

遞迴真是個奇妙的思維方式。對一些簡單的遞迴問題,我總是驚歎於遞迴描述問題和編寫程式碼的簡潔。但是總感覺沒能融會貫通地理解遞迴,有時嘗試用大腦去深入“遞迴”,層次較深時便常產生進不去,出不來的感覺。這種狀態也導致我很難靈活地運用遞迴解決問題。有一天,我看到一句英文:“To

什麼時候需要定義拷貝建構函式

當沒有定義拷貝建構函式時,物件值傳遞時是位拷貝,但是通常情況下,位拷貝已經能滿足我們的要求,是我們不必自己定義拷貝建構函式。 但是什麼時候需要自己定義呢? 這裡有個簡單的規則:如果你需要定義一個非空的解構函式,那麼,通常情況下你也需要定義一個拷貝建構函式。 像我們常

通過SIMPLE_DEV_PM_OPS定義suspend和resume函式

本文轉載自:https://blog.csdn.net/tiantao2012/article/details/77851782 通過SIMPLE_DEV_PM_OPS 定義這個驅動的suspend和resume函式,如果沒有定義CONFIG_PM_SLEEP的時候就將CONFIG_PM_SLEEP定義為空

cdev結構體及其相關函式

1、在Linux2.6核心中一個字元裝置用cdev結構來描述,其定義如下: struct cdev {         struct kobject kobj;         struct module *owner;   //所屬模組         cons

使用面向物件程式設計封裝Thread虛擬函式函式物件

C++11提供了thread,但是過於複雜,我們還是傾向於在專案中編寫自己的Thread。 Posix Thread的使用這裡不再贅述。 重點是這個函式: #include <pthread.h> int pthread_create(pthread_t *thread, c

java提高篇(二)-----理解java的三大特性之繼承

logs 了解 向上轉型 one 調用 adding nbsp eight 基礎 【轉】java提高篇(二)-----理解java的三大特性之繼承 原文地址:http://www.cnblogs.com/chenssy/p/3354884.html 在《Thi

$.ajax({});的各個參數的理解

roc ipa 代碼 參數傳遞 lba tty get請求 數據類型 函數名 ajax---Asynchronous JavaScript And XML-------異步JavaScript和XML-------(萬一你不知道這幾個字符啥意思呢)

理解javascript中的回調函數(callback)

自己實現 需要 his tab 定義函數 copy 輸入 mil 幹什麽 在JavaScrip中,function是內置的類對象,也就是說它是一種類型的對象,可以和其它String、Array、Number、Object類的對象一樣用於內置對象的管理。因為function

理解Callable 和 Spring DeferredResult

控制 defer -a word int https .html getc when http://www.cnblogs.com/aheizi/p/5659030.html 1-介紹 Servlet 3中的異步支持為在另一個線程中處理HTTP請求提供了可能性。當

深度學習基礎概念理解

器) 好處 網站 water weight tar 直觀 str view 原文鏈接 神經網絡基礎 1)神經元(Neuron)——就像形成我們大腦基本元素的神經元一樣,神經元形成神經網絡的基本結構。想象一下,當我們得到新信息時我們該怎麽做。當我們獲取信息時,我們一般會處

深入理解margin

盒模型 mbed 推理 日誌 onf cap limited textarea 效果 由淺入深漫談margin屬性 2007-3-18 上午 - HTML/CSS/XML/XSL - CSS - margin margin 在中文中我們翻譯成外邊距或者外補白(

理解的樸素貝葉斯模型

package 規則 dia div href 重要 源代碼 容易 計算 轉自:http://www.cnblogs.com/nxld/p/6607943.html 我想說:“任何事件都是條件概率。”為什麽呢?因為我認為,任何事件的發生都不是完全偶然的,它都會以其他事件的

如何理解雲計算?很簡單,就像吃貨想吃披薩了

公司 如果 pan 雲技術 cit 分類 本地應用 style 分發 你一定聽說過雲計算中的三個“高大上”的概念:IaaS、PaaS和SaaS。這幾個術語並不好理解。不過,如果你是個吃貨,還喜歡披薩,這個問題就好解決了!好吧,其實你根本不是一個吃貨,之所以自我標榜為