華南農(nóng)業(yè)大學(xué)操作系統(tǒng)總復(fù)習(xí)提綱

1、計(jì)算機(jī)的基本結(jié)構(gòu)中斷存儲(chǔ)器的層次結(jié)構(gòu)直接內(nèi)存存取指令對(duì)應(yīng)的四類操作CPU-存儲(chǔ)器處理器-I/O數(shù)據(jù)處理控制指令格式：操作碼+地址什么是中斷？ 多中斷的處理方式？高速緩存高速緩存存取一個(gè)字的平均存取時(shí)間存取一個(gè)字的平均存取時(shí)間（習(xí)題.）直接內(nèi)存存?。ǎ┲苯觾?nèi)存存取（）工作原理操作系統(tǒng)目標(biāo)服務(wù)內(nèi)核程序操作系統(tǒng)的發(fā)展多道批處理系統(tǒng)分時(shí)系統(tǒng)操作系統(tǒng)相關(guān)的重要概念操作系統(tǒng)相關(guān)的重要概念進(jìn)程內(nèi)存管理信息保護(hù)和安全調(diào)度和資源管理什么是進(jìn)程進(jìn)程元素進(jìn)程的狀態(tài)圖進(jìn)程的創(chuàng)建步驟線程和進(jìn)程的區(qū)別線程和進(jìn)程的區(qū)別線程關(guān)鍵狀態(tài)線程分類線程分類并發(fā)相關(guān)的關(guān)鍵術(shù)語(yǔ)原子操作、臨界區(qū)、死鎖、互斥、饑餓等原子操作、臨界區(qū)、死鎖、

2、互斥、饑餓等進(jìn)程間的交互互斥的硬件方法信號(hào)量信號(hào)量 生產(chǎn)者消費(fèi)者問(wèn)題使用信號(hào)的管程讀者讀者/寫(xiě)者問(wèn)題寫(xiě)者問(wèn)題 讀者優(yōu)先死鎖原理資源分配圖（讀和畫(huà)） 死鎖的條件（三個(gè)必要，一個(gè)充分） 處理死鎖的三種方法 銀行家算法/死鎖檢測(cè)算法 內(nèi)存分區(qū)技術(shù)包括哪幾種固定分區(qū)的特點(diǎn)及放置算法動(dòng)態(tài)分區(qū)的特點(diǎn)及放置算法伙伴系統(tǒng)分頁(yè)技術(shù)分段技術(shù)虛存的分頁(yè)技術(shù)倒排頁(yè)表轉(zhuǎn)換檢測(cè)緩沖區(qū)（TLB）虛存的分段技術(shù)段頁(yè)式置換策略（置換策略（OPT；LRU；FIFO；Clock）調(diào)度的類型長(zhǎng)程、中程、短程選擇調(diào)度策略的因素選擇函數(shù)搶占方式具體調(diào)度策略具體調(diào)度策略 FCFS/FIFO：max(w),不可搶占RR：常數(shù)，搶占SPN：m

3、in（s），不可搶占 SRT：min（s-e），可搶占HRRN：max（R）多處理器系統(tǒng)的分類多處理器系統(tǒng)的進(jìn)程調(diào)度方式FCFS 靜態(tài)優(yōu)先級(jí)實(shí)時(shí)系統(tǒng)的特點(diǎn)實(shí)時(shí)調(diào)度算法實(shí)時(shí)調(diào)度算法 限期調(diào)度速率單調(diào)調(diào)度優(yōu)先級(jí)反轉(zhuǎn)問(wèn)題優(yōu)先級(jí)繼承優(yōu)先級(jí)置頂I/O相關(guān)的知識(shí)I/O設(shè)備I/O技術(shù)技術(shù)I/O功能的發(fā)展I/O緩沖單緩沖雙緩沖循環(huán)緩沖緩沖池磁盤(pán)調(diào)度磁盤(pán)性能參數(shù)尋道時(shí)間旋轉(zhuǎn)延遲傳輸時(shí)間磁盤(pán)調(diào)度策略 FIFO優(yōu)先級(jí)最短服務(wù)時(shí)間優(yōu)先SCAN C-SCAN；N-Step-SCAN；FSCANRAID RAID0條帶化RAID1源數(shù)據(jù)盤(pán)+鏡像磁盤(pán)磁盤(pán)高速緩存（cache）置換策略最近最少使用算法 LRU最不常使用頁(yè)面置換算法 LFU 基于頻率的算法文件管理系統(tǒng)文