多层反馈伫列排程.ppt

第二章 行程管理 行程(process) 行程就是一個執行中的程式。 行程包括了 程式區段 資料區段 堆疊區段 CPU 中各暫存器的值(行程執行時所需控制資訊) 行程(process)與程式(program) 行程(process)與程式(program)的不同： 程式是放在外部的儲存裝置如硬碟上，而行程則放在記憶體中。 程式在儲存裝置中是靜態的，而行程在記憶體中是動態的，它會隨著一些事件的發生而產生相對的改變。 行程，簡單來說，就是一個執行中的程式。 行程的狀態 一個行程在執行過程中，會改變很多狀態。 一個行程的狀態通常有下列幾種： 建立 執行 懸置 就緒 終止 行程狀態轉換圖 行程控制區塊 行程控制區塊（PCB)，儲存行程在執行時相關的資訊。 PCB 中通常包括了 行程狀態 CPU 暫存器 排程資訊 I/O 狀態 當行程進行切換時，需要將目前行程的相關資訊記錄在該行程的 PCB 中，並將另一個行程的 PCB 載入至系統中，這個動作稱為內文切換。 行程控制區塊 行程的佇列 一個行程在執行期間會在各種不同的佇列中進出。 一個系統中通常有 工作佇列 就緒佇列 等待佇列 裝置佇列 就緒佇列與裝置佇列 行程的切換 內文切換 當 CPU 的使用權由一個行程轉到另一個行程時需進行內文切換。 內文切換動作所花的時間對系統而言是額外的負擔 。 執行緒降