第0章作业系统导论课件.pptVIP

行程的通訊 阻斷傳送（Blocking Send） 傳送端一直等到接收端接收訊息為止 無阻斷傳送 （Nonblocking send） 傳送端送出訊息，無須等待接收端接收，馬上可以重新操作 阻斷接收（Blocking Receive） 接收端一直等到有訊息出現 無阻斷接收（nonblocking Receive） 接收端收到訊息或指示無有效資料 Send (A, message) Receive (B, message) 訊息緩衝通訊 訊息緩衝通訊 分時系統的任一時間只有一個行程會被啟動，欲達到兩個行程直接通訊是不可能的。 可以將傳送行程欲傳送給接收行程的訊息直接投入信箱內，接收行程再由信箱讀取信息，所謂『信箱』就是主記憶體的某ㄧ區塊空間，又稱為【訊息緩衝器】 Send (A, message) Receive (A, message) 管道通訊 管道通訊(Pipe) 主要缺點是容量有所限制，針對大量傳輸往往會發生緩衝器空間不足的問題。 原則上共享檔案只允許相互通訊的兩行程使用，並不分享給其他行程 0-3 處理機排班 (1) 內容 何謂處理機排班？ 先到先服務排班 最短工作優先排班 最高等級優先排班 循環點名排班 多層次佇列排班 多層次反饋佇列排班 處理機排班 何謂處理機排班 一部主機系統可以有很多個行程同時處於執行狀態，但是CPU在任一時間內僅能處理一個行程，所以CPU 如何由多個行程中選擇一個行程執行 排班的重要因素 CPU 使用率 (Utilization) CPU的等待是資源浪費，所以使用率越高越好 輸出量 (Throughput) 回覆時間 (Turnaround time) 行程工作進入電腦系統到執行完畢離開電腦這一段時間稱之 等候時間 (Waiting time) ㄧ般行程備CPU執行的時間不會太長，大部分都是花在排班等候CPU 處理機排班 先到先服務排班(First Come First Served, FCFS) 最基本也是最簡單的排班方法 系統只要挪出一個佇列器(Queue) ，將所有進入等待執行的行程依序排列，先進入者排在前面，後到者排在後面 萬一所選擇的行程執行時間很長，或者甚至發生『死結』現象，將可能導致整個系統停頓 處理機排班 最短工作優先排班 (Shortest Job First, SJF) 在目前所產生的行程當中，選擇最短執行時間的行程優先處理 所以必須有預估每一行程所需執行時間的能力，一但行程產生後，就會依照所預估執行時間的長短插入行程佇列器中適當位置等待執行 缺點 預估行程的執行時間並不容易 針對較長時間的行程可能需耗費更多的等待時間，甚至永遠無法執行到，而產生『飢餓現象』 處理機排班 最高等級優先排班 (Highest Priority First, HPF) 依照優先權等級由高而低逐一執行 當行程不斷產生的同時，一些較低優先權的行程，可能會不斷受到排擠，造成需要更長的等待時間，甚至在某些情況可能永遠執行不到，這就是飢餓現象。 處理機排班 (6) 循環點名排班 (Round-Robin Timesharing, RRT) 無論FCFS、SJF、HPF都是完成一個行程之後，才選擇下一個行程來執行，所以若是某一行程佔用時間過久或者執行當中發生死結現象，將會導致系統效率低落 每一個行程只會執行一小段時間，時間一到，系統會停止行程繼續執行且儲存該行程的所有狀態，然後由Queue選擇一個行程執行，以此類推，直到所有行程執行完畢為止 分割時間片段夠小，所有行程就會有並行的感覺，但先決條件是CPU速度要夠快，否則太短的時間片段會造成耗費在行程前置作業時間比例太大導致效能嚴重低落 處理機排班 多層次佇列排班 (Multi-Level Queue, MLQ) 依照優先等級分成幾個不同型態 每一個佇列器內的行程具有相同等級的優先權 系統依照其優先權高低逐一執行 可想而知很容易造成肌餓現象 處理機排班 多層次反饋佇列排班 (Multi-Level Feedback Queue, MLFQ) 基於前者會產生飢餓現象，所以加上會自動提升優先等級的功能 低優先權的會隨時間慢慢提升等級，所以最後一定會被執行到 處理器排班範例 分別就先到先服務、最短工作優先排班、循環點名排班(時間量=1) 、優先權排班 算出回覆時間 算出等候時間 回覆時間 等候時間 0-4 記憶體管理 (1) 內容 記憶體種類 基本概念 記憶體分配 分區管理 分頁管理 分段管理 段頁式管理 記憶體種類 主記憶體 主機板上的半導體記憶體 (SRAM、DRAM、ROM) CPU可以直接存取記憶體上的程式或資料 外部記憶體 大多指外接的磁碟、光碟、磁帶等輔助記憶體，通常存放CPU暫不執行的程式或資料 CPU無法直接執行外部記憶體