通訊鏈路(communication link)
要在傳送程序和接收程序之間能進行通訊，必須在兩者之間建立一條通訊鏈路。兩種方式：
顯式的「建立連線」 和拆除鏈路。用命令(原語)請求系統做。這種方式主要用於計算機網路中
系統自動地建立一條鏈路。無須明確提出建立鏈路的請求，只須利用系統提供的傳送命令(原語)。這種方式主要用於單機系統中
根據通訊鏈路的連線方法，可把通訊鏈路分為
點—點連線通訊鏈路，這時的一條鏈路只連線兩個結點(程序)；
多點連線通訊鏈路，指用一條鏈路連線多個(n＞2)結點(程序)
根據通訊方式的不同，可把通訊鏈路分成
單向通訊鏈路，只允許傳送程序向接收程序傳送訊息；
雙向通訊鏈路，既允許由程序a向程序b傳送訊息，也允許程序b同時向程序a傳送訊息
根據通訊鏈路容量的不同，可把通訊鏈路分成
無容量通訊鏈路，在這種通訊連路上沒有緩衝區，因而不能暫存任何訊息；
有容量通訊鏈路，指在通訊鏈路中設定了緩衝區，因而能暫存訊息。緩衝區數目愈多，通訊鏈路的容量愈大。
訊息的格式
在訊息傳遞系統中，必須具有一定的訊息格式。通常，可把乙個訊息分成訊息頭和訊息正文兩部分。
訊息頭：包括訊息在傳輸時所需的控制資訊，如源程序名、目標程序名、訊息長度、訊息型別、訊息編號等
訊息正文：是傳送程序實際上所傳送的資料
由程序傳送的訊息可以是定長的或變長的：
定長訊息格式：訊息比較短
優點：減少了對訊息的處理和儲存開銷，實現簡單。
缺點：對要傳送較長訊息的使用者是不方便的
這種方式可用於辦公自動化系統中，為使用者提
第二章 程序的描述與控制
經典程序的同步問題 哲學家就餐問題 避免死鎖的解決方法 1 5位哲學家就餐只允許4位同時去拿左邊的筷子，剩乙個堵塞 問題 為什麼不讓3個或者2個同時去拿左邊的筷子？回答 為了充分利用資源，不讓cpu空閒 2 利用and訊號量，如果同時拿到兩邊的筷子就執行，否則就堵塞 3 奇數號哲學家拿左邊的筷子，偶...
第二章 程序的描述與控制
概念 所謂前趨圖 指乙個有向無迴圈圖 dag 它用於描述程序之間執行的先後順序。特徵 特徵 定義 為了使程式併發執行，並且可以對併發執行的程式加以描述和控制，人們引入了程序的概念。為了使參與併發執行的每個程式都能獨立執行，在作業系統中必須為之分配乙個專門的資料結構，稱為程序控制塊 pcb 系統利用p...
計算機作業系統 第二章程序的描述與控制 總結
程序是資源分配與排程的基本單位。多道程式環境下，處理機管理可歸結為對程序的管理，所以，處理機管理主要研究程序的排程管理。主要任務就是對處理機進行分配，並對其執行進行有效的管理和控制。順序執行時的特徵 順序性 處理機嚴格的按照所規定的順序執行，每一操作必須在下乙個操作開始之前結束 封閉性 程式執行時獨...