第4章作业系统.pptVIP

第4章 作業系統 4-1 作業系統簡介 4-2 CPU排班 4-3 記憶體管理 4-4 檔案系統 4-5 熱門作業系統介紹 4-1 作業系統簡介 電腦系統:硬體、作業系統、應用軟體、使用者 作業系統:負責管理電腦裡的硬體及週邊設備,扮演介於使用者與電腦硬體的中間人 作業系統的主要工作 中央處理器管理 把處理器有效地安排給各個程序使用 記憶體管理 妥善分配記憶體給各個程序使用 檔案管理 讓使用者安全存取及控制檔案 週邊設備管理 管理各項週邊系統，提供簡易使用者介面程式 程序管理 依據程序控制表安排資源 作業系統的演進:主機型系統 手動操作階段 使用者必須熟悉硬體操作,運作麻煩並且容易出錯 批次系統 把相同或相似的工作集合成為一整批(batched) 各個作業之間的轉接由程式自動操作,縮短手動操作緩慢所造成的CPU等待時間 簡單的批次系統記憶體配置 作業系統的演進:主機型系統(cont) 多元程式規劃系統 利用多元程式規劃增加CPU使用率 程序的狀態: 新產生:程序正在產生中 執行:程序得到資源正在執行 等待:程序等待某個事件發生 就緒:程序一切已準備就緒 結束: 程序已完成 程序狀態關係圖 處理器排班 作業系統的演進:主機型系統(cont) 分時系統 採用時間觸發,CPU輪流計算各個程序,時間一到就把CPU交給下一個程序使用 分時系統的特點: 同時性:可同時有若干個使用者連結到同一計算機 進行運算 獨立性:不同使用者之間不會相互干擾 即時性:每一個使用者都可以即時得到計算機的回 應 作業系統的演進:個人電腦系統 個人電腦設計方向:增進使用者操作方便,並且提升CPU的回應速度避免使用者等待 個人電腦系統的演進: 早期:DOS文字指令 第一個圖形化介面:Mac IS 最多人使用:Windows 免付費作業系統:Linux 作業系統的演進:多處理器系統 一個以上的處理器,彼此之間緊密地溝通合作,共享資源,共用時脈 多處理器系統可以增進效能,也因共用週邊設備, 共享電腦資源,所以較省空間 多處理器系統中,多個應用程式共用記憶體等資源 多處理器系統擁有較好的容錯能力 作業系統的演進:分散式系統 每一台電腦是各自獨立的,並不共享資源或時脈,彼此之間依靠網路傳輸交換資料 分散式系統的應用:Web Service 作業系統的演進:即時系統 即時系統:計算機要能即時回應外部事件的要求,於規定的時間內完成對該事件的處理,並且還能控制所有的即時設備和工作能夠協調一致地執行 即時系統的重點: 即時時鐘管理:定時工作或延長工作以利與其他工作協調 過載保護:發生過載時,使用緩衝區來應急 高度可靠性:計算機發生問題時,系統有容錯能力能繼續運作 作業系統的演進:手持系統 手持系統:個人數位助理,較手提式電腦輕薄短小 手持式系統的特點: 記憶體容量小:必須有較好的記憶體管理方式 處理器運算緩慢:為使電池使用時間較長,故運算速度不可能太快,因此必須巧妙設計作業系統或應用程式 顯示螢幕小:使用者介面設計必須格外留意好讓使用者看到較多畫面 4-2 CPU排班 CPU排班:保持隨時都有一個程序在執行,以提高CPU的使用率 CPU排班的五個決策時間點: 程序新產生時 程序從執行狀態變等待狀態 (譬如有I/O要求) 程序從執行狀態變就緒狀態 (譬如有中斷發生時) 程序從等待狀態變就緒狀態(譬如I/O要求得到回應) 程序終止結束 五個必須CPU排班的時間點 評量CPU排班演算法好壞的標準 CPU使用率:使用率越高表示演算法越好 產能:算計單位時間內完成的程序數目,但若是執行大程序則可能導致產能比執行很多小程序小 回復時間:程序經歷多少時間才完成其計算 等待時間:一個程序花多少時間在就緒佇列中等待 CPU排班 (cont) 不可搶先排班 (nonpreemptive) 確保已經享有CPU資源的程序能夠一直執行,不管其他程序的狀態,直到享有CPU資源的程序自己跳到非執行的狀態才進行排班 可搶先排班(preemptive) 時時刻刻注意程序的狀態,如果有程序進入就緒狀態則進行排班,比較正在使用CPU的程序與進入就緒狀態的程序的優先順序,優先順序高者可先使用CPU CPU排班演算法:先到先處理 先到先處理:採用先進先出的方式,服務先到的程序 舉例: 先到先處理之甘特圖: 先到先處理 (cont) 各程序等待時間 先到先處理 (cont) 則甘特圖如下所示: 平均等待時間如下所示: 最短工作先處理 舉例 甘特圖如下所示: 最短工作先處理 (cont) 各程序的等待時間 最短工作先處理 (cont) 不同的抵達順序及其平均等待時間 優先權排班