第三章行程process知识讲解.ppt

Operating System Concepts 直接溝通 每個行程要與其他行程進行溝通時，必須要明確地指出訊息傳送的目的地或接收訊息的來源。 可分為對稱與非對稱，而 send() 和 receive() 分別被定義成 對稱 – send(A, message) /*傳送訊息給 A 行程*/ receive(B, message) /*從 B 行程接收訊息*/ 非對稱 – send(A, message) /*傳送訊息給 A 行程 */ receive(id, message)/*從任何一個行程接收一個訊息。 其中 id 這個變數代表正在與接 收端進行溝通的行程 */ Operating System Concepts 直接溝通（續） 使用 IPC 機制程式較容易撰寫。 do { …. /* 生產者產生新的資料 p_product */ … send(消費者, p_product); } while (FALSE); do { receive(生產者, c_product); … /* 消費者消耗c_product */ … } while (FALSE); 生產者行程 消費者行程 Operating System Concepts 行程間間接的溝通 訊息是有方向性的而且是從信箱(mailboxes)收到(也看成是ports). 每個信箱有唯一的id. 只有共享信箱的行程才可以溝通. 溝通連線的特質 只有共享共同信箱的行程才可以建立連線 所以可以有很多行程共用一個連線. 每一對行程可以共享幾條溝通連線. 連線可以是單向，或是雙向的. 3.* Operating System Concepts Operating System Concepts 第三章 行程(process) 行程觀念(Process Concept) 行程排班(Process Scheduling) 行程上的操作 行程間的合作(Cooperating Processes) 行程間的通訊(Interprocess Communication) Client-Server系統的通訊 Operating System Concepts 行程(process)概念 行程與程式主要的不同點： 程式是被放在外部的儲存裝置如磁碟上，而行程則被放在記憶體中。 程式在儲存裝置中是靜態的，而行程在記憶體中是動態的，它會隨著一些事件的發生而產生相對的改變。 行程指的是正在執行的程式。行程不只是程式碼 (有時也稱為本文區，text section)而已。它還包含代表目前運作的程式計數器 (Program counter)數值和處理器的暫存器內容。 Operating System Concepts 行程觀念 一個作業系統執行各式程式: 批次系統(batch systems) – jobs 分時系統(Time-shared systems) – 使用者程式或or tasks 書中的job及行程(process)幾乎是互用. 行程 – 執行中的一個程式; 行程執行必須是順序執行. 一個行程包含了: 程式計數器(program counter) 堆疊(stack) 資料區(data section) Operating System Concepts 行程狀態 行程在執行時會改變其狀態。行程的狀態 (state)部份是指該行程目前的動作，每一個行程可能會處於以下數種狀態之一: 新產生 (new):該行程正在產生中。 執行 (running):指令正在執行。 等待(waiting):等待某件事件的發生(譬如輸出入完成或接收到一個信號)。 就緒 (ready):該行程正等待指定一個處理器。 結束 (terminated):該行程完成執行。 Operating System Concepts Process Control Block (PCB) Operating System Concepts 行程控制區塊 行程控制區塊（PCB)，儲存行程在執行時相關的資訊。 PCB 中通常包括了 行程狀態 CPU 暫存器 排程資訊 I/O 狀態 當行程進行切換時，需要將目前行程的相關資訊記錄在該行程的 PCB 中，並將另一個行程的 PCB 載入至系統中，這個動作稱為內容切換(context switch)。 Operating System Concepts CPU 在行程與行程間的切換 Operating System Concepts 行程排班 多元程式規劃系統的主要目的，是隨時保有一個行程在執行，藉以提高CPU的使用率。分時系統的目的是將CPU在不同行程之間不斷地轉換，以便訣使用者可以在自己的行程執行時與它交談。 為了達到這個目