Race Condition 是什麼?
競爭條件 (Race Condition) 兩個或兩個以上的進程或線程在更改 共享資源(Share Resource) 時會發生的情況。
例如,假設我們有兩個Process A 和 B,都想要訪問同一個共享變量。
如果 A 和 B 都嘗試在同一時間讀取和修改這個變量,那麼就可能會產生競爭條件。
如果沒有提供互斥存取,我們無法確定 A 和 B 的執行順序,所以最終的結果可能會有所不同。
解決方式:
- 鎖(Locks)
- 原子變量(Atomic Variables)
同步 (Synchronization)
主要目的是確保多個進程訪問共享資源時不會互相干擾,並防止由於並發訪問而可能產生的數據不一致
為了實現這一點,我們可以使用各種同步技術,
- 互斥鎖(mutex locks)
- 信號量(semaphores)
- 監視器(monitors)
這些技術都是用來保護critical section(臨界區),也就是存取共享資源、同一時間只能有一個進程執行的程式區段。
例如,有兩個進程 A 和 B,它們都想要訪問同一個 share variable(共享變數)。
信號量(semaphores)
- 我們可以初始化一個信號量並將其設置為 1。
- 當進程 A 想要訪問共享變量時,它會先呼叫
wait():如果信號量的值大於 0,就將它減 1,然後繼續執行並訪問共享變量。 - 如果信號量的值為 0(代表 B 正在使用),A 將被阻塞並等待。
- 當 A 完成對共享變量的訪問後,它會呼叫
signal()將信號量的值加 1,這可能會喚醒等待的進程 B
semaphore mutex = 1;
while(true){
wait(mutex); // 檢查>0通過並-1
臨界區程式碼...
signal(mutex); // 離開時+1
臨界區以外程式碼...
}臨界區(critical sections)
// 臨界區指的是有使用共享變數之區塊
while(true){
(進入區段)
臨界區程式碼...
(離開區段)
臨界區以外程式碼...
}Process 和 Thread
程序 (Process) 和 線程 (Thread) 是兩種不同的執行實體:Process 是作業系統分配資源的基本單位,Thread 則是 CPU 調度和執行的基本單位。
作業系統用 Process Control Block (PCB) 記錄每個 Process 的資訊,包括:
- PID
- 進程狀態(new、ready、running、waiting、terminated)
- 程式計數器 (Program counter)
- CPU暫存器內容
- CPU 排程資訊(優先權、排程佇列指標等)
- 記憶體管理資訊(分頁表、區段表等)
- I/O 狀態與帳務資訊(開啟的檔案、已使用的 CPU 時間等)
進程的位址空間(Code 區段、Data 區段、Heap、Stack)不在 PCB 裡,而是由 PCB 中的記憶體管理資訊指向。
Thread 又稱輕量級進程(lightweight process),它有自己的堆疊、暫存器與程式計數器,並執行一段給定的代碼。
與真正的進程不同,線程通常與其他線程共享其記憶體。
包括 Code 區段、Data 區段、Heap 等。進程通常對每一個都有一個不同的記憶體區域,但進程中的多個線程共享同一個記憶體空間。一個進程可以有多個線程在運行。
例如,假設我們有一個文字處理器程式。
該程式可能有一個主Process負責管理用戶界面,
以及多個線程負責處理後台任務,如保存文件、檢查拼寫和語法等。
Context Switch 是什麼?
Context Switch(上下文切換)是一種系統事件,使得單個 CPU 能夠被多個進程共享的重要機制,它允許作業系統在多個進程之間進行切換,使得每個進程都有機會使用 CPU 來完成其執行。
例如,假設我們有兩個進程 A 和 B。
A 正在 CPU 上運行,而 B 在等待 CPU。當作業系統決定讓 B 運行時,它會進行上下文切換。
- 保存 A 的當前狀態(包括程序計數器、暫存器的值等),
- 然後加載 B 的狀態並讓 B 運行。
- 當要讓 A 再次運行時,作業系統會再次進行上下文切換,恢復 A 的狀態並讓 A 運行。
DeadLock 需要滿足的 4 個條件
- Mutual exclusion(互斥存取) :
資源不能被多個進程同時使用。 - Hold & Wait(持有和等待):
一個Process持有至少一個資源,同時在等待獲取額外的資源,而該資源又被其他Process持有。 - No preemption(不搶佔) :
已被持有的資源在進程使用完之前不能被強制奪取,除非該進程自願釋放資源。
如果系統可以強制奪取資源,就可以避免死結,但這可能會導致其他問題,如飢餓或優先權反轉。 - Circular wait(循環等待) :
存在一個進程集合{P1, P2, ..., PN},其中 P1 正在等待 P2 持有的資源,P2 正在等待 P3 持有的資源,以此類推,最後 PN 正在等待 P1 持有的資源,形成一個循環等待的閉鎖環。
這四個條件是死結的必要條件:只要破壞其中任何一個,死結就不會發生。
如果每種資源都只有一個實例,四個條件同時成立就代表已經發生死結;
但如果資源有多個實例,出現循環等待時死結不一定會發生(其他實例被釋放後,等待就能解開)。





