2021操作系統(tǒng)-精髓與設(shè)計(jì)原理復(fù)習(xí)提綱

1、操作系統(tǒng)-精髓與設(shè)計(jì)原理復(fù)習(xí)提綱操作系統(tǒng)原理課程總結(jié)第一部分背景1、操作系統(tǒng)的主要系統(tǒng)目標(biāo)。2、多道程序設(shè)計(jì)、批處理、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)，對稱多處理系統(tǒng)3、多道程序操作系統(tǒng)與提高CPU的利用率。4、中斷技術(shù)、同步I/O、異步I/O，系統(tǒng)調(diào)用、陷井(異常)、中斷向量、DMA、緩沖。5、操作系統(tǒng)的安全性，現(xiàn)代的CPU提供的兩種操作模式。6、分層結(jié)構(gòu)實(shí)現(xiàn)操作系統(tǒng)與微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)。第二部分進(jìn)程1、進(jìn)程定義、進(jìn)程狀態(tài)、進(jìn)程的組成、進(jìn)程控制塊、調(diào)度器、進(jìn)程切換2、線程的組成、線程的狀態(tài)、多線程技術(shù)、用戶級線程與內(nèi)核級線程。3、并發(fā)的原理、臨界區(qū)、race condition(競爭條件) 。4

2、、臨界區(qū)互斥、互斥的實(shí)現(xiàn)方法、忙等方式、阻塞等待方式5、信號量、信號量的semWait(P)/semSignal(V)操作、如何使用信號量解決進(jìn)程間的互斥與同步問題，生產(chǎn)者/消費(fèi)者問題、讀者/寫者問題6、消息傳遞機(jī)制、管程、基于消息傳遞的互斥與同步7、死鎖的四個(gè)必要條件、資源分配圖與死鎖判定、死鎖的預(yù)防_避免_檢測、安全狀態(tài)、銀行家算法。第三部分內(nèi)存1、邏輯地址、物理地址、絕對地址、相對地址、MMU、地址映射（轉(zhuǎn)換）、Dynamics loading動(dòng)態(tài)加載、Relocatable(可重定位代碼)、overlay(覆蓋)、Swapping(交換)、Fragmentation(碎片)、page(

3、分頁)、Frame(頁框、頁楨)、頁表、TLB、Inverted Page Table、Segmentation(分段)、段頁式結(jié)構(gòu)、保護(hù)與共享。2、虛擬存儲器、局部性、page-fault trap(缺頁中斷) 、全局置換、局部置換、Thrashing、工作集、駐留集。3、替換策略、OPT、LRU、FIFO、CLOCK替換算法。第四部分調(diào)度1、長程、中程、短程(CPU)調(diào)度、Dispatcher(分派器)、Throughput(吞吐量)、Turnaround time(周轉(zhuǎn)時(shí)間)、Response time(響應(yīng)時(shí)間)。2、決策模式、搶占與非強(qiáng)占、優(yōu)先級。3、單處理器調(diào)度算法、FCFS、RR、SPN、SRT、HRRN、反饋調(diào)度。4、多處理器調(diào)度、粒度、線程調(diào)度（加載共享、組調(diào)度、專用處理器分配、動(dòng)態(tài)調(diào)度）5、實(shí)時(shí)調(diào)度、實(shí)時(shí)操作系統(tǒng)的特點(diǎn)、軟實(shí)時(shí)與硬實(shí)時(shí)、周期任務(wù)與非周期任務(wù)、時(shí)限調(diào)度、速率單調(diào)調(diào)度、優(yōu)先級逆轉(zhuǎn)第四部分輸入/輸出和文件1、I/O功能的發(fā)展、DMA、I/O緩沖、RAID2、磁盤調(diào)度、尋道時(shí)間、旋轉(zhuǎn)延遲、傳輸時(shí)間、I/O（磁盤）調(diào)度策略/算法（SSTF、SCAN、C-SCAN、N-step-SCAN、FSCAN）、Linux I/O（電梯調(diào)度、時(shí)限調(diào)度、預(yù)期調(diào)度）。3、磁盤高速緩沖算法（LRU、LFU、基于頻率的替換）。4、