大三下操作系統(tǒng)最終2014os復(fù)習(xí)

1、 2007年8月孟靜制作 1 OS復(fù)習(xí)大綱1 操作系統(tǒng)概念OS定義、位置、作用、目的OS類型及各自的特點(diǎn)OS五大功能OS設(shè)計(jì)結(jié)構(gòu)、特征多道程序設(shè)計(jì)定義、實(shí)質(zhì)、要解決的問題系統(tǒng)調(diào)用的實(shí)現(xiàn)、特點(diǎn)OS的運(yùn)行環(huán)境（硬件支持：特權(quán)指令、管/目態(tài)標(biāo)志、中斷、存儲(chǔ)保護(hù)、地址轉(zhuǎn)換等）概念：概念：多道、虛擬、并發(fā)、并行、效率（吞吐量）、時(shí)間片、進(jìn)程、批處理、脫機(jī)、交互性、相應(yīng)時(shí)間、分時(shí)、透明、終端、接口、系統(tǒng)調(diào)用、系統(tǒng)開銷、處理機(jī)狀態(tài)、特權(quán)指令、中斷、地址映射 2007年8月孟靜制作 22 進(jìn)程管理概念：進(jìn)程、線程、進(jìn)程控制、原語、PCB、同步、互斥、臨界區(qū)、信號(hào)量程序的順序執(zhí)行與并發(fā)執(zhí)行的特點(diǎn)。進(jìn)程狀態(tài)及轉(zhuǎn)換

2、原因進(jìn)程PCB包含內(nèi)容及組成形式進(jìn)程控制原語的主要功能并發(fā)進(jìn)程之間的基本關(guān)系臨界區(qū)調(diào)度三準(zhǔn)則 信號(hào)量解決進(jìn)程同步與互斥高級(jí)通信的幾種方式線程的優(yōu)點(diǎn)、缺點(diǎn)、實(shí)現(xiàn)方式及與進(jìn)程的比較 2007年8月孟靜制作 33 調(diào)度與死鎖概念：周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、死鎖、死鎖預(yù)防、死鎖避免、死鎖檢測、死鎖恢復(fù)三種調(diào)度類型的比較調(diào)度時(shí)機(jī)、切換與過程 調(diào)度方式、調(diào)度的基本準(zhǔn)則調(diào)度算法（先來先服務(wù)調(diào)度算法；短作業(yè)（短任務(wù)、短進(jìn)程、短線程）優(yōu)先調(diào)度算法；時(shí)間片輪轉(zhuǎn)調(diào)度算法；優(yōu)先級(jí)調(diào)度算法；高響應(yīng)比優(yōu)先調(diào)度算法；多級(jí)反饋隊(duì)列調(diào)度算法。）產(chǎn)生死鎖的原因、四個(gè)必要條件。進(jìn)程資源圖、銀行家算法。死鎖定理 2007年8月孟靜制作

3、 44 存儲(chǔ)管理概念：重定位、邏輯地址、物理地址、鏈接、連續(xù)、完整、頁、頁面、段、頁表、段表、MMU、局部性原理、缺頁率、快表、慢表、越界、非法訪問、虛存、覆蓋、交換存儲(chǔ)管理的功能六種管理方案的全面比較可變式分區(qū)的分配、回收算法頁式管理的頁表格式，地址轉(zhuǎn)換過程、缺頁中斷處理段式管理的段表格式，地址轉(zhuǎn)換過程、缺段中斷處理段頁式管理的段表、頁表格式、地址轉(zhuǎn)換過程 2007年8月孟靜制作 55 設(shè)備管理設(shè)備分類設(shè)備的工作原理（組成部件，工作流程）設(shè)備管理的功能（分配、啟動(dòng)、中斷處理、統(tǒng)一接口、緩沖區(qū)管理、虛擬設(shè)備）設(shè)備數(shù)據(jù)I/O控制的四種方式（占用CPU時(shí)間、適用設(shè)備、造價(jià)）設(shè)備數(shù)據(jù)結(jié)構(gòu)、分配算法緩沖區(qū)技術(shù)（作用、分類）SPOOLing技術(shù)（軟件、硬件、實(shí)現(xiàn)流程）磁盤調(diào)度6 文件系統(tǒng)1.概念：文件、文件系統(tǒng)、目錄文件、目錄項(xiàng)(FCB)、 i_node2.文件系統(tǒng)功能3.文件的邏輯結(jié)構(gòu)，順序、索引、索引順序 4.文件FCB內(nèi)容、unix目錄結(jié)構(gòu)、目錄文件與i_node關(guān)系5.文件的物理結(jié)構(gòu)及特點(diǎn)、unix多重索引結(jié)構(gòu)的實(shí)現(xiàn)6.文件