OperatingSystem總結(jié).ppt

授課章節(jié),Chapter 5 Threads Chapter 6 CPU Scheduling Chapter 7 Process Synchronization Chapter 8 Deadlocks Chapter 9 Memory Management Chapter 10 Virtual Memory 文件管理 設(shè)備管理,5 Threads,什么是線程 線程與進(jìn)程的區(qū)別和聯(lián)系 使用線程的優(yōu)點(diǎn),6 CPU Scheduling,調(diào)度標(biāo)準(zhǔn) 調(diào)度算法（掌握優(yōu)缺點(diǎn)，要求會(huì)計(jì)算平均等待時(shí)間） First-Come, First-Served (FCFS) Shortest-Job-First (SJF) HRN(Highest Response-ratio Next,最高響應(yīng)比優(yōu)先） Priority Scheduling Round Robin (RR),7 Process Synchronization,基本概念 同步、互斥、臨界區(qū)、臨界資源，進(jìn)入臨界區(qū)的原則 Semaphore(信號(hào)量）Monitors(管程) 幾個(gè)經(jīng)典進(jìn)程同步問題 Bounded-Buffer Problem（producer consumer) （有界緩沖區(qū)問題） Readers and Writers Problem （讀者寫者問題）,8 Deadlocks,概念：死鎖，進(jìn)程資源圖，死鎖預(yù)防，死鎖避免，死鎖檢測(cè)，死鎖恢復(fù) 產(chǎn)生死鎖的原因，四個(gè)必要條件。,Chapter 9 Memory Management,Background（背景） Logical versus Physical Address Space（邏輯與物理地址空間） Swapping （交換） Memory-management Strategies : Contiguous Allocation（連續(xù)分配） Paging（頁式管理） Segmentation（段式管理） Segmentation with Paging（段頁式管理）,應(yīng)掌握的知識(shí)點(diǎn),Logical vs. Physical Address Binding of Instructions and Data to Memory Compile time（編譯時(shí)期） Load time（裝入時(shí)期） Execution time（執(zhí)行時(shí)期） Dynamic Loading and Dynamic Linking Overlays Swapping Memory Management Strategies Contiguous Allocation Paging Segmentation Segmentation with Paging,Comparing Memory-Management Strategies(page293),Hardware support（硬件支持） Performance（性能） Fragmentation（碎片） Relocation（重定位） Swapping （交換） Sharing （共享） Protection（保護(hù)）,Chapter 10 Virtual Memory,Background（背景）虛擬內(nèi)存的思想（可行性、優(yōu)點(diǎn)） Demand Paging（請(qǐng)求頁式） Performance of Demand Paging（請(qǐng)求頁式的性能） Page Replacement（頁置換） Page-Replacement Algorithms（頁置換算法） 先進(jìn)先出算法(FIFO) 最佳算法(OPT, optimal) 最近最久未使用算法( LRU),Allocation of Frames （頁面的分配） fixed allocation（固定分配） Proportional allocation （按比率分配） priority allocation（優(yōu)先分配） Global vs. Local Allocation Thrashing（抖動(dòng)）and page-fault rate(缺頁率) Other Considerations（其他考慮）- Prepaging、 Page size selection、 Program structure Demand Segmentation（請(qǐng)求段式）,文件管理,文件、文件系統(tǒng)、目錄 文件系統(tǒng)的實(shí)現(xiàn)功能 文件的幾種組織類型 文件的幾種物理結(jié)構(gòu) 目錄的組織結(jié)構(gòu) 外存空閑空間管理,設(shè)備管理,外部設(shè)備：交互對(duì)象、輸入輸出類型、特性 I/O控制技術(shù)：程序控制、中斷驅(qū)動(dòng)、DMA方式、通道方式 外設(shè)管理目的和功能 緩沖：目的、單緩沖、雙緩沖和環(huán)形緩沖、緩沖池 設(shè)備分配：共享和獨(dú)享、靜態(tài)和動(dòng)態(tài)、假脫機(jī)技術(shù) 設(shè)備控制：工作過程、實(shí)現(xiàn)方式、設(shè)備驅(qū)動(dòng)程序,考試題型,填空題 計(jì)算填空題 判斷對(duì)錯(cuò)題 問答題 編程題(PV操作題),例題 填空題,在批處理系統(tǒng)中，用戶的作業(yè)是由、組成的。 操作系統(tǒng)提供給用戶的兩個(gè)接口是系統(tǒng)命令和系統(tǒng)調(diào)用 若不使用聯(lián)想寄存器，在頁式存儲(chǔ)管理中，一條訪內(nèi)指令要至少執(zhí)行次訪問內(nèi)存的操作；在段式存儲(chǔ)管理中，要至少執(zhí)行次；在段頁式存儲(chǔ)管理中，要至少執(zhí)行次。 分區(qū)管理中，內(nèi)存分配算法有、。,判斷對(duì)錯(cuò)題,覆蓋技術(shù)對(duì)用戶是透明的。 段式存儲(chǔ)管理中存在內(nèi)碎片。 串聯(lián)文件不利于文件的隨機(jī)訪問。,計(jì)算填空題,考慮下面的頁訪問串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。假定內(nèi)存中有四個(gè)空閑頁面。若應(yīng)用下面的頁面替換算法，各會(huì)出現(xiàn)（）、（）和（）次缺中斷。注意，所給定的頁面初始均為空，因此，首次訪問一頁時(shí)就會(huì)發(fā)生缺頁中斷。（1）LRU替換算法 （2）FIFO替