同步資料 lock 的處理機制

請教:spinlock,mutex,semaphore,critical section的作用和區別，都適合那些場合，謝謝

Mutex是一把鑰匙，一個人拿了就可進入一個房間，出來的時候把鑰匙交給隊列的第一個。一般的用法是用於串行化對critical section代碼的訪問，保證這段代碼不會被並行的運行。
(A mutex is really a semaphore with value 1.)


Semaphore是一件可以容納N人的房間，如果人不滿就可以進去，如果人滿了，就要等待有人出來。對於N=1的情況，稱為binary semaphore。一般的用法是，用於限制對於某一資源的同時訪問。



Binary semaphore與Mutex的差異：

在有的系統中Binary semaphore與Mutex是沒有差異的。在有的系統上，主要的差異是mutex一定要由獲得鎖的進程來釋放。而semaphore可以由其它進程釋放（這時的semaphore實際就是個原子的變量，大家可以加或減），因此semaphore可以用於進程間同步。 Semaphore的同步功能是所有系統都支持的，而Mutex能否由其他進程釋放則未定，因此建議mutex只用於保護critical section。而semaphore則用於保護某變量，或者同步。



另一個概念是spin lock，這是一個內核態概念。 spin lock與semaphore的主要區別是spin lock是busy waiting，而semaphore是sleep。對於可以sleep的進程來說，busy waiting當然沒有意義。對於單CPU的系統，busy waiting當然更沒意義（沒有CPU可以釋放鎖）。因此，只有多CPU的內核態非進程空間，才會用到spin lock。 Linux kernel的spin lock在非SMP的情況下，只是關irq，沒有別的操作，用於確保該段程序的運行不會被打斷。其實也就是類似mutex的作用，串行化對critical section的訪問。但是mutex不能保護中斷的打斷，也不能在中斷處理程序中被調用。而spin lock也一般沒有必要用於可以sleep的進程空間。

Mutex vs. Semaphore, what is the difference?

The Toilet Example (c) Copyright 2005, Niclas Winquist ;)

Mutex:

Is a key to a toilet. One person can have the key - occupy the toilet - at the time. When finished, the person gives (frees) the key to the next person in the queue.

Officially: "Mutexes are typically used to serialise access to a section of re-entrant code that cannot be executed concurrently by more than one thread. A mutex object only allows one thread into a controlled section, forcing other threads which attempt to gain access to that section to wait until the first thread has exited from that section."
Ref: Symbian Developer Library

(A mutex is really a semaphore with value 1.)

Semaphore:

Is the number of free identical toilet keys. Example, say we have four toilets with identical locks and keys. The semaphore count - the count of keys - is set to 4 at beginning (all four toilets are free), then the count value is decremented as people are coming in. If all toilets are full, ie. there are no free keys left, the semaphore count is 0. Now, when eq. one person leaves the toilet, semaphore is increased to 1 (one free key), and given to the next person in the queue.

Officially: "A semaphore restricts the number of simultaneous users of a shared resource up to a maximum number. Threads can request access to the resource (decrementing the semaphore), and can signal that they have finished using the resource (incrementing the semaphore)."
Ref: Symbian Developer Library

在「磁碟整理」程序中禁止使用「壓縮舊檔案」功能

http://support.microsoft.com/kb/812248/zh-tw

壓縮舊檔時「磁碟清理」工具停止回應

當您嘗試壓縮舊檔案時，「磁碟清理」工具可能會停止回應，而您可能會收到下列訊息：
磁碟清理正在計算您可以在 C: 上釋放多少空間。
可能要幾分鐘時間才能完成。
正在掃描:壓縮舊檔案

回此頁最上方
發生的原因
當「磁碟清理」公用程式使用不正確的登錄項目來尋找壓縮檔案時，便會發生這個問題。

回此頁最上方
其他可行方案
警告 不當使用「登錄編輯程式」可能會導致嚴重的問題，甚至必須重新安裝作業系統。Microsoft 不保證可以解決您不當使用「登錄編輯程式」所導致的問題。請自行承擔使用「登錄編輯程式」的一切風險。

如果要解決這個問題，請依照下列步驟執行：
1. 按一下 [開始]，然後按一下 [執行]。
2. 在 [開啟] 方塊輸入 regedit，再按下 ENTER。
3. 找出並按一下下列登錄機碼：
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\VolumeCaches
4. 在 [檔案] 功能表按一下 [匯出]，再按一下 [桌面]，在 [檔名] 方塊輸入 VolumeCaches，再按一下 [儲存]。

注 意 這個步驟會建立 VolumeCaches 登錄機碼的備份。如果在您完成這個程序的步驟之後仍遭遇任何問題，您可使用這個備份將 VolumeCaches 機碼還原至原始的狀態。如果要還原這個機碼，請按兩下您桌面的 VolumeCaches.reg 檔，再按一下 [是]。
5. 展開下列登錄機碼：
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\VolumeCaches
6. 刪除 [Compress old files] 登錄機碼。
7. 結束 [登錄編輯程式]。