操作系統(tǒng)參考提綱

考試內(nèi)容選擇2*15=30；簡(jiǎn)答5*4=20；綜合運(yùn)用10*5=50第一章1.操作系統(tǒng)作用2.操作模式：系統(tǒng)模式；用戶模式為什么？好處？什么時(shí)候切換？3.OS的組成/主要部分（進(jìn)程，內(nèi)存，系統(tǒng)文件，I/O系統(tǒng)，管理）4.操作系統(tǒng)類型（通用，實(shí)時(shí)，嵌入式，手持）各個(gè)特點(diǎn)，什么時(shí)候用什么系統(tǒng)第二章1.系統(tǒng)調(diào)用實(shí)現(xiàn)機(jī)制（1）參數(shù)傳遞方式：寄存器，棧，存在內(nèi)存中的塊式空間（2）系統(tǒng)調(diào)用類型2.OS結(jié)構(gòu)形式（簡(jiǎn)單結(jié)構(gòu)，分層結(jié)構(gòu)，微內(nèi)核模塊）每種結(jié)構(gòu)優(yōu)缺點(diǎn)，其典型OS范例3.虛擬機(jī)的目的，優(yōu)點(diǎn)第三章1.進(jìn)程的基本概念（1）進(jìn)程和程序（2）進(jìn)程特點(diǎn)（3）進(jìn)程組成部分（4）典型進(jìn)程狀態(tài)（5）進(jìn)程控制塊2.進(jìn)程基本操作：創(chuàng)建，終止，掛起，喚醒3.進(jìn)程間通信方式適用場(chǎng)合.特點(diǎn)（1）共享內(nèi)存大塊數(shù)據(jù)（顯卡）（2）消息傳遞機(jī)制（消息隊(duì)列，管道，套接字）同步/異步直接/間接（3）遠(yuǎn)程網(wǎng)絡(luò)Socket，RPC，RMI各自的機(jī)制第四章1.why引入線程（優(yōu)點(diǎn)，效率，經(jīng)濟(jì)）2.線程模式（多對(duì)一，多對(duì)多，一對(duì)一）優(yōu)勢(shì)適用場(chǎng)合（內(nèi)核線程）（用戶線程）3.線程池優(yōu)勢(shì)，信號(hào)處理機(jī)制4.4節(jié)理解，解釋出現(xiàn)的場(chǎng)景第五章1.什么叫搶占調(diào)度2.調(diào)度準(zhǔn)則：周轉(zhuǎn)時(shí)間=等待時(shí)間+執(zhí)行時(shí)間3.調(diào)度過(guò)程：從哪里取進(jìn)程，調(diào)度算法，分派程序4.各級(jí)調(diào)度算法的機(jī)制等待時(shí)間最少的調(diào)度算法會(huì)出現(xiàn)饑餓現(xiàn)象的調(diào)度：最短作業(yè)優(yōu)先，優(yōu)先級(jí)5.多核調(diào)度方法push/pull負(fù)載均衡親和性矛盾第六章1.什么叫臨界區(qū)涉及到全局變量操作的代碼解決臨界區(qū)問(wèn)題，3個(gè)方法2.Pesterson硬件同步方法3.信號(hào)量（1）是一個(gè)變量，包含一個(gè)整型值（不存在忙等待信號(hào)量的含義）和指向進(jìn)程的指針（2）對(duì)信號(hào)量操作：P(wait)-1，V(signal)+1取資源（若S=0，已被取走，把進(jìn)程放入等待隊(duì)列）（若S<=0，有進(jìn)程在等待資源，就喚醒一個(gè)進(jìn)程）4.忙等待特點(diǎn)如果狀態(tài)切換開(kāi)銷比忙等待開(kāi)銷大，則忙等待5.用信號(hào)量解決問(wèn)題第七章1.死鎖產(chǎn)生的必要條件4個(gè)2.死鎖處理方法：死鎖預(yù)防，避免，檢測(cè)恢復(fù)3．死鎖產(chǎn)生根本原因：資源不足，進(jìn)程推進(jìn)，順序不當(dāng)?shù)诎苏?.基本概念（邏輯地址，物理地址，動(dòng)態(tài)加載，動(dòng)態(tài)鏈接）2.內(nèi)存管理方法（1）連續(xù)內(nèi)存分配、碎片概念（2）分頁(yè)機(jī)制（基本方法、頁(yè)表結(jié)構(gòu)）3.分段（基本方法，硬件支持）第九章1.工作機(jī)制（按需調(diào)頁(yè)）2.頁(yè)面置換：幾個(gè)基本的頁(yè)面置換方法3.幀分配方法（最小數(shù)量由什么決定）全局置換還是局部置換4.系統(tǒng)顛簸現(xiàn)象（含義，原因，解決方法）5.內(nèi)存映射文件，機(jī)制6.99理解給出TLB情況算出所用時(shí)間第十章1.文件調(diào)用方法2.什么是目錄，目錄的作用、結(jié)構(gòu)第十一章每一層什么作用，關(guān)鍵數(shù)據(jù)結(jié)構(gòu)2.目錄實(shí)現(xiàn)方式，線性列表，哈希表3.每種分配方式優(yōu)缺點(diǎn)4.空閑空間管理5.效率與性能第十二章磁盤結(jié)構(gòu)磁盤訪問(wèn)時(shí)間磁盤附屬系統(tǒng)方法磁盤調(diào)度策略