单元一网路作业系统导论.-淡江大学.PDF

單元一 網路作業系統導論 10 第1章 作業系統簡介 10 1.1 概述 10 1.2 作業系統的型態 11 1.3 個人電腦系統 (Personal-Computer System) 11 1.4 批次系統 (Batch Systems) 12 1.5 平行系統 (Parallel System) 12 1.6 分時系統 (Time-Sharing System) 13 1.7 即時系統( Real-Time System) 13 1.8 分散式系統 (Distributed System) 13 第2章 行程管理與排班 14 2.1 行程概述 14 2.1.1 合作行程 14 2.2 行程排班 15 2.3 CPU排班 16 2.3.1 概述 17 先來先做排班法 ( First-Come First-Serve Scheduling) 17 最短的工作先做之排班方式 (Short-Job-First Scheduling) 18 優先權排班方式 (Priority Scheduling) 19 依序循環之排班方式 (Round-Robin Scheduling) 20 多屬佇列之排班方式(Multilevel Queue Scheduling) 21 多屬回饋佇列之排班方式(Multilevel Feedback Queue Scheduling) 22 多元處理機的排班問題 (Multiple Processor Scheduling) 22 即時排班(Real Time Scheduling) 23 2.4 執行緒的排斑(Thread Scheduling) 23 第3章 記憶體管理與虛擬記憶體 24 3.1 記憶體管理概述 25 3.2 記憶體空間置換(Swapping) 26 3.3 記憶體配置(Contiguous Memory Allocation) 27 3.3.1 配置方法 27 3.3.2 斷裂 (fragmentation) 28 3.3.3 分頁(paging) 28 3.3.4 分段(Segmentation) 30 1 3.4 虛擬記憶體概述 33 3.5 需求分頁 (Demand Paging) 33 3.6 分頁替換 (Page Replacement) 34 3.6.1 FIFO法則 (FIFO Page Replacement) 34 3.6.2 最佳頁替換 (Option Page Replacement) 35 3.6.3 LRU 頁替換 (LRU Page Replacement) 35 3.6.4 LRU近似頁替換法 (LRU Approximation