程式設計師的自我修養（第一章）

記憶體不夠怎麼辦？

首先實現的是分頁機制，即只在物理記憶體中儲存程序常用的資料，而其他的放在硬碟中。

關於隔離：

程序作為普通的執行程式，需要的是簡單的執行環境和單一的位址空間。這裡就出現了虛擬位址空間，然後統一由mmu記憶體管理單元進行統一對映，而這個管理單元是同頁表的方式進行對映的，這個頁表放在物理記憶體中。

關於執行緒：

執行緒間的排程方式主要有優先順序排程和輪轉法。

在具有優先順序排程的時候，每個執行緒都具有優先順序，系統會根據執行緒的表現自動調整優先順序。然而在優先順序排程下，存在一種餓死的情況，就是說某個執行緒的優先順序一直很低，導致不被執行，作業系統處理的方式是只要執行緒等待了足夠長的時間，其優先順序會被自動提高。

linux程序 fork():

fork()會複製當前程序，其速度非常快，並且一般與exec()合用。速度快主要依靠的是寫時複製：

所謂寫時複製：就是說兩個程序可以同時自由的讀取記憶體，但是任意乙個程序試圖讀對記憶體進行修改時，記憶體就會複製乙份提供給修改方單獨使用。注意：只有發生修改的時候，才會寫。這樣就減少了記憶體的壓力。

同步與鎖：

執行緒同步的最好的辦法就是鎖，鎖的種類：

1.二元訊號量：只有兩種狀態：占用和非占用。乙個初始值為n的訊號量允許n個執行緒併發訪問。操作如下：

將訊號量-1

如果訊號量為0，則等待，否則繼續；

訪問之後，釋放；

將訊號量+1；

如果訊號量的值<1，喚醒乙個等待的執行緒。

2.互斥量：資源也只能被乙個執行緒同時訪問。不同的是：二元訊號量可以被這個執行緒訪問，然後被另乙個釋放。而互斥量要求哪個執行緒獲取了互斥量，哪個執行緒就負責釋放這個鎖。

3.臨界區：比互斥量更嚴格。之前的訊號量在系統的任何程序是可見的，也就是說，乙個程序建立了互斥量，另乙個程序是可以獲取該鎖的。而臨界區的方位僅僅限於本程序，其他的程序無法訪問。

4:讀寫鎖：致力於特定場合同步。多執行緒讀的時候，單執行緒偶爾寫的時候。

有兩種鎖的方式：共享和獨佔。

5.條件變數：執行緒可以等待條件變數，乙個條件變數可以被多個執行緒所等待；執行緒也可以被喚醒，此時所有等待的條件變數的執行緒都會被喚醒。