OS – Operating System作业系统简介.pptVIP

OS – Operating System作業系統簡介 第十組 林家平 Outline 作業系統是什麼 作業系統都做些什麼 作業系統原理的介紹 常聽名詞解釋 作業系統範例 作業系統是什麼？ A basis for application programs 給應用程式提供服務介面 An intermediary between users and Hardware 使用者和硬體間溝通的橋樑 Can boot and Run at all time 可以開機，而且一直在跑的東東 The stuff shipped by vendors as an OS 喔！ 反正買的時候，微軟說這東西叫OS…. 怎樣才是個好作業系統 效率 1. 速度 2. 總時間花費 3. throughput(產量) 易於使用 1. 使用介面 2. 快速鍵、小工具….等 不同的目標： 個人電腦 ?? 容易使用、親切的介面 工作站 ?? 高效率、有效的資源分配、不同使用者資源分配 PDA ?? 個人化的使用 嵌入式系統 效率至上、資源有限 作業系統分類 Batch System(批次)：一步一腳印 Ex. 印表機 Multiprogrammed System(多工)：大家一起來 Ex. 讓你可以一邊打B一邊聽音樂一邊寫功課 Time-Sharing System(多人)：快速切換於使用者之間 Ex. Ptt 現在站上人數 5000人 Real-Time System(即時) Hard real-time : 決不能超過時限 Ex. 飛彈攔截 Soft real-time : 盡力而為 Ex. 網多demo 作業系統的運作 需要作業系統的服務時 硬體中斷(interrupt) 1. 有硬體輸入了 Ex. 鍵盤、滑鼠、光碟讀取 2. 計時器中斷 = 避免程式死當或進行process重排 軟體中斷(trap) 1. 應用程式需要用到硬體做輸出入時 why? 因為要避免程式惡搞 2. 有錯誤發生了 Ex. 除以0、使用不當的記憶體….等 作業系統的責任 管理並保護資源的運用 程序間的溝通…… 資源 1. CPU 使用的時間 2.記憶體的空間 3.I/O硬體裝置 如何實行呢？ 1.CPU：利用CPU排程，在一定時間內要將CPU給別的程序使用 2.記憶體：分配一個程序所可以使用的空間位置，限制每個程序可用的地方 3.I/O裝置：硬體支援不同的模式，執行程式要使用硬體，並需先呼叫系統呼叫(system call)，進入作業系統來幫你完成 原理介紹 – multiprogramming(多工) 分為 preemptive(可中斷)：可利用任何中斷重新排程 nonpreemptive(不可中斷)：只有在程序終止或要求硬體I/O時，才能重新排程 好處： 1. 使用者可以較快知道部份執行結果，同時做多樣工作 2. 除了使用上的方便，在進行I/O時，將CPU讓給別的程序用，也可以使得CPU及I/O的使用能同時進行，增進效率 缺點： 必需付出切換程序時的額外動作 (context switch overhead) 原理介紹 – Process Thread 要實踐多工的夢想，必要的東西 定義： Process：一個在執行、整體性的程式 Thread：一個可執行的單元(a basic unit of CPU utilization) 不同在哪？ 一個process中可以擁有 1個以上的thread，使得它可以同時做許多事，而同一個process中的thread可以彼此共享一個process裡的資源，使得作業系統在切換時，不需要存太多重複的資料 原理介紹 – CPU排程 1. FCFS (first come first serve) 先來先做排程法 2. SJF (shortest job first) 最短工作優先排程法 3. Priority Scheduling 優先權排程法 4. Round-Robin Scheduling 循環式排序法 5. Multilevel Queue Scheduling 多層佇列排程法 6. Multilevel Feedback Queue Scheduling 多層回溯佇列排程法 1. FCFS(麥當勞的小故事) 不可中斷 Convoy effect(護航效應) =可用SJF改善 2. 最短工作優先排程法　（SJF) 3.優先權排程法(Priority Scheduling) 4. 多層回