操作系統(tǒng)原理復(fù)習(xí)

《操作系統(tǒng)原理復(fù)習(xí)》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、操作系統(tǒng)復(fù)習(xí)提綱第一章緒論1、操作系統(tǒng)的基本概念2、操作系統(tǒng)的基本類(lèi)型與各自的特點(diǎn)3、操作系統(tǒng)的功能第二章操作系統(tǒng)用戶(hù)界面1、一般用戶(hù)的輸入輸出界面2、命令控制界面（windows系統(tǒng)）2、系統(tǒng)調(diào)用第三章進(jìn)程管理1、進(jìn)程的概念2、進(jìn)程的描述3、進(jìn)程上下文切換4、進(jìn)程狀態(tài)及其轉(zhuǎn)換5、進(jìn)程互斥6、臨界資源6、PV原語(yǔ)7、進(jìn)程同步，如何利用PV原語(yǔ)解決實(shí)際問(wèn)題8、死鎖的基本概念9、死鎖的排除方法（銀行家算法）10、線(xiàn)程第四章處理機(jī)調(diào)度1、分級(jí)調(diào)度2、進(jìn)程調(diào)度的功能、時(shí)機(jī)與性能評(píng)價(jià)指標(biāo)3、各種調(diào)度算法第五章存儲(chǔ)器管理1、虛擬地址、物理地址、重定位技術(shù)（地址變換）2、存儲(chǔ)管理的功能3、分區(qū)管理基本

2、原理4、覆蓋與交換技術(shù)5、頁(yè)式管理的基本原理與地址變換6、分頁(yè)系統(tǒng)中的頁(yè)面置換算法7、段式管理的基本原理與地址變換技術(shù)8、段頁(yè)式管理的基本原理與地址變換技術(shù)9、局部性原理、抖動(dòng)第八章文件系統(tǒng)1、文件、文件系統(tǒng)的基本概念2、文件分類(lèi)3、文件的邏輯結(jié)構(gòu)：流式文件、記錄文件4、存儲(chǔ)介質(zhì)5、磁盤(pán)訪(fǎng)問(wèn)的過(guò)程6、文件的物理結(jié)構(gòu)：連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)7、文件目錄的基本概念8、目錄結(jié)構(gòu)（一級(jí)目錄、二級(jí)目錄、多級(jí)目錄）9、外存空間的管理：空閑塊表、成組鏈接法、位圖法10、文件的操作形式：系統(tǒng)調(diào)用、命令11、文件的使用：打開(kāi)、讀寫(xiě)、關(guān)閉、新建等等12、文件系統(tǒng)保護(hù)的實(shí)現(xiàn)（用戶(hù)驗(yàn)證、存取控制）13、磁

3、盤(pán)調(diào)度（FIFS、最短尋道時(shí)間優(yōu)先、電梯算法）第九章設(shè)備管理1、設(shè)備的類(lèi)別2、設(shè)備基本功能3、數(shù)據(jù)的4種傳輸方式及其特點(diǎn)4、中斷技術(shù)的種類(lèi)5、緩沖技術(shù)6、設(shè)備驅(qū)動(dòng)程序《操作系統(tǒng)原理》模擬題一、填空題1.操作系統(tǒng)的主要功能為_(kāi)_______,__________,__________,__________和_________。2.windows的命令控制界面可分為兩部分，分別是和。3.進(jìn)程由程程序、數(shù)據(jù)和組成。4．產(chǎn)生死鎖的必要條件為_(kāi)_______,__________,__________和________。5．程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地

4、址稱(chēng)為。6．文件的物理結(jié)構(gòu)分為_(kāi)________,__________和_________。7．訪(fǎng)問(wèn)磁盤(pán)的時(shí)間由三部分構(gòu)成，即_________,__________和_________。8.數(shù)據(jù)傳輸方式包括為_(kāi)________,__________,__________和_________。二、選擇題1.若一個(gè)作業(yè)的運(yùn)行時(shí)間為2小時(shí)，等待時(shí)間為3小時(shí)，其響應(yīng)比為：A．0.67B.1.5C.1.67D.2.52．如下訪(fǎng)問(wèn)序列：0，1，0，3，1，2，4，3，駐留集大小為2，則OPT算法的缺頁(yè)中斷率為：A.50%B.62.5%C.75%D.87.5%3.對(duì)于具有快表的分頁(yè)系統(tǒng)，內(nèi)存訪(fǎng)問(wèn)時(shí)間

5、200ns，快表的訪(fǎng)問(wèn)時(shí)間20ns，快表的命中率為85％，則數(shù)據(jù)的訪(fǎng)問(wèn)時(shí)間為：A.150nsB.200nsC.250nsD.300ns4.當(dāng)前磁頭位于20號(hào)磁道，多個(gè)磁盤(pán)請(qǐng)求：10、22、20、2、40、6、38，電梯算法（磁道號(hào)增加的方向）的尋道距離為A.58B.60C.66D.1485．程序段S1，S2，S3，S4之間存在下面的前驅(qū)關(guān)系：S1->S2,S2->S3,S1->S4，則可并發(fā)執(zhí)行的程序段為：A．S3和S4B.S2和S4C.S2和S4、S3和S4D.無(wú)6．如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（）。A.一級(jí)目錄結(jié)構(gòu)B.樹(shù)型目錄結(jié)構(gòu)C.二級(jí)目錄結(jié)構(gòu)D.A和C7.有一系統(tǒng)采用請(qǐng)

6、求頁(yè)式存儲(chǔ)管理，有一作業(yè)大小是8KB，頁(yè)大小為2KB，已知1號(hào)、2號(hào)頁(yè)面已調(diào)入內(nèi)存，且對(duì)應(yīng)塊號(hào)為第7、9塊，試問(wèn)虛地址0AFEH對(duì)應(yīng)的內(nèi)存地址為：A．1AFEHB．2AFEHC．3AFEHD．不在內(nèi)存8．某個(gè)文件，文件主對(duì)其權(quán)限為讀、寫(xiě)、執(zhí)行，組用戶(hù)和其他用戶(hù)對(duì)其權(quán)限為讀、執(zhí)行，下面八進(jìn)制表示方法哪個(gè)是正確的？A．577B．644C．755D．777　9．系統(tǒng)中某個(gè)目錄下有1280個(gè)文件，一個(gè)文件控制塊占用16個(gè)字節(jié)，磁盤(pán)盤(pán)塊大小為1KB，若在該目錄下查找一個(gè)文件，需要的平均啟動(dòng)磁盤(pán)次數(shù)為：A．5B．10C．15D．2010.某程序有200KB的代碼和50KB的數(shù)據(jù)區(qū)，若代碼是可重入的，

7、共需要多少內(nèi)存空間支持10個(gè)用戶(hù)？A．500KB．700KBC．2MBD．2.5MB四、概念理解1．裸機(jī)2．分時(shí)技術(shù)3．進(jìn)程上下文4.臨界資源5、抖動(dòng)現(xiàn)象6、碎片7、文件8、通道控制技術(shù)9、內(nèi)中斷10、設(shè)備驅(qū)動(dòng)程序五、一些讀者和一些寫(xiě)者對(duì)同一個(gè)黑板進(jìn)行讀/寫(xiě)。多個(gè)讀者可同時(shí)讀黑板，單一個(gè)時(shí)刻只能有一個(gè)寫(xiě)者，讀者和寫(xiě)者不能同時(shí)使用黑板。讀者使用黑板的優(yōu)先級(jí)高于寫(xiě)者，即僅當(dāng)沒(méi)有讀者時(shí)才允許寫(xiě)者使用黑板。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)正確管理。六、一