鐵人檔案
Linux Scheduling Through Version 2.5 早期的kernel version2.5，是在執行標準的UNIX作業系統演算法。 V...
背景觀念 多個行程可以同時執行： 行程可以在任何時候被中斷，因為有時候執行到一半，控制CPU的權力會轉交給OS，所以會造成中斷的情形出現。 有些行程可...
Synchronization Hardware 許多系統提供硬體執行critical section(CS)程式碼的支持。 lock：保護CS。 atom...
Classical Problems of Synchronization Bounded-Buffer Problem Readers and Writer...
System Model 系統由資源組成。 資源有分很多種類，像是CPU cycle、memory space、I/O devices等。 每個資源類型都有一...
Deadlock Avoidance 要求系統要預先知道可用的資訊有多少。 最簡單也最有用的model，要求每個process都要事先宣布可能需要資源的最大量...
延續前一天提到的Banker's Algorithm來做舉例說明 假設目前有5個Process，從P0~P4；有3個資源類型，A(10 instances)、...
Background 程式會在記憶體與硬體中間搬移，但最後會在記憶體內執行，且在執行時會使用到register，才能到控制unit中做硬體的process。...
Swapping process可以被swap，暫時退出記憶體到後方儲存，然後再帶回到記憶體繼續執行。 Backing-store:快速硬碟足以容納所有使用者...
Contiguous Allocation 主記憶體必須要能支持和。 因為資源有限，所以需要有效率的進行分配。 此方法是一種早期的方法。 主記憶體通常分為兩區...
