作业系统OS笔记.docVIP

緒論 何謂OS OS的別名 OS的組成元件 CPU的工作型態 OS的演進、類型 SYSGEN booting、bootstrap 開機程序 I/O I/O的運作方式 polling又稱PIO(Programmed I/O) interrupt DMA Busy waiting Daisy Chain 多個device共用同一條interrupt line與CPU連線 Buffering vs Spooling(??到底有什麼不同??) I/O Protection Memory Protection CPU Protection process與OS之間的參數傳遞 Layered approach(層級型方式) 程序(Processes) 定義 Process State Diagram(處理程序的狀態轉換圖) PCB（Process Control Block）處理程序控制區段 Thread(LWP) CPU Scheduling 程序排程佇列種類 scheduler的種類 preemptive、non-preemptive排程 context switching(內文交換) 如何降低context switching Dispatcher(分配器) CPU scheduling的criteria(衡量準則) 各種CPU scheduling的探討(考試重點，各種排程的waiting time計算、比較) convoy effect DeadLock DeadLock的定義 DeadLock的必要條件 Resource Allocation Graph DeadLock Prevent(死結預防) DeadLock Avoidance(死結避免) DeadLock Detection(死結偵測) DeadLock Recovery(死結復原) UNIX採用Ostrich algorithm來避免死結 Memory Address Binding(OS課本p6-3) Dynamic Loading Overlay Dynamic Linking Stub Swapping 記憶體配置的策略 External Fragmentation Paging(分頁記憶體管理) Reentrant、Pure code Internal Fragmentation Segmentation(分段記憶體管理) Paged Segment(分頁式分段) Virtual Memory 意義、優點 Demand Paging Page Fault Pure Demand Page Prepaging Page Replacement Belady’s anomaly Global replacement Local replacement Thrashing Thrashing的現象 Thrashing如何處理 working set Page size 程式結構 Secondary storage Disk Free Space Management Allocation Method Disk scheduling Storage hierarchy Concurrent Processes 生產者、消費者問題模式 Critical Section Two Processes的解決方案 N Processes的解決方案 Eisenberg and Mc Guires algorithm Bakery algorithm Hardware Instruction Support Solutions test and set swap Swap指令 Semaphore Spinlock(自旋鎖) !!!??? Counting semaphore Bounded Buffer Producer-Consumer Problem Reader/Writer Problem 哲學家用餐問題 使用semaphore的一些問題 Monitor Message Passing Rendezvous File、Directory open file、close file 檔案存取的方式 目錄結構(OS課本p9-11)(汪八回p145~149) File Protection Assembler、Linker、Loader、Macro Processor、Compiler 有的沒的名詞解釋 NFS：Network File System Process Migration Race Condition 一：何謂OS： user與H/W的溝通介面 提供user方便、有效的環境使用電腦系統 資源分配 監督程式的執行 note：Bare Machine是指硬體，E