單元windows作業系統個案研究-淡江大學

《單元windows作業系統個案研究-淡江大學》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、單元一網路作業系統導論10第1章作業系統簡介101.1概述101.2作業系統的型態111.3個人電腦系統(Personal-ComputerSystem)111.4批次系統(BatchSystems)121.5平行系統(ParallelSystem)121.6分時系統(Time-SharingSystem)131.7即時系統(Real-TimeSystem)131.8分散式系統(DistributedSystem)13第2章行程管理與排班142.1行程概述142.1.1合作行程142.2行程排班1

2、52.3CPU排班162.3.1概述172.3.1.1先來先做排班法(First-ComeFirst-ServeScheduling)172.3.1.2最短的工作先做之排班方式(Short-Job-FirstScheduling)182.3.1.3優先權排班方式(PriorityScheduling)192.3.1.4依序循環之排班方式(Round-RobinScheduling)202.3.1.5多屬佇列之排班方式(MultilevelQueueScheduling)212.3.1.6多屬回饋佇

3、列之排班方式(MultilevelFeedbackQueueScheduling)222.3.1.7多元處理機的排班問題(MultipleProcessorScheduling)222.3.1.8即時排班(RealTimeScheduling)232.4執行緒的排斑(ThreadScheduling)23第3章記憶體管理與虛擬記憶體243.1記憶體管理概述253.2記憶體空間置換(Swapping)263.3記憶體配置(ContiguousMemoryAllocation)273.3.1配置方法2

4、73.3.2斷裂(fragmentation)283.3.3分頁(paging)283.3.4分段(Segmentation)303143.4虛擬記憶體概述333.5需求分頁(DemandPaging)333.6分頁替換(PageReplacement)343.6.1FIFO法則(FIFOPageReplacement)343.6.2最佳頁替換(OptionPageReplacement)353.6.3LRU頁替換(LRUPageReplacement)353.6.4LRU近似頁替換法(LRUAp

5、proximationPageReplacement)353.6.5計數基礎頁替換法(Counting-BasePageReplacement)363.7欄的配置法則(AllocationofFrames)363.7.1最少量的欄數(MinimumNumberofFrames)363.7.2同等分配及比例分配373.7.3全體和區域的配置(GlobalVersusLocalAllocation)373.8輾轉現象(Thrashing)383.8.1輾轉現象之原因383.8.2輾轉現象解決方法383

6、.8.2.1工作組模式(Working-SetModel)393.8.2.2分頁錯誤頻率(Page-FaultFrequency)39第4章檔案系統404.1檔案概述414.1.1檔案特性414.1.2檔案型態424.1.3檔案結構424.1.4檔案運作434.2檔案存取444.2.1循序存取(SequentialAccess)454.2.2直接存取(DirectAccess)454.2.3其他存取方法454.3目錄結構464.3.1單層目錄(Single-LevelDirectory)464.3

7、.2雙層目錄(Two-LevelDirectory)474.3.3樹狀目錄(Tree-StructuredDirectories)484.3.4非循環圖型目錄(Acyclic-GraphDirectories)504.3.5一般圖形的目錄(GeneralGraphDirectory)524.4配置方式(AllocationMethod)534.4.1連續式分配(ContiguousAllocation)534.4.2鏈結分配(LinkedAllocation)554.4.3索引分配(Indexed

8、Allocation)573144.4.4分配效能差異584.5空間管理(Free-SpaceManagement)594.5.1位元向量(BitVector)594.5.2鏈接串列(LinkerList)604.5.3群組(Grouping)604.5.4計數(Counting)60第5章輸出入系統615.1I/O硬體625.1.1查詢(polling)635.1.2中斷(Interrupt)645.1.3直接記憶體存取(DirectMemoryAccess)675.2I/O介面