1、.操作系統(tǒng)復(fù)習(xí)題(2006年6月14日)1名詞解釋(1) 操作系統(tǒng)。(2) 進(jìn)程。(3) 線程。(4) 并發(fā)性。(5) 臨界資源與臨界區(qū)。(6) 局部性原理。(7) 對(duì)換(8) 文件系統(tǒng)。(9) 死鎖。(10) 設(shè)備獨(dú)立性。(11) 事務(wù)。2處于阻塞狀態(tài)的進(jìn)程，在其所要求的資源得到滿足或指定的I/O操作完成后，將轉(zhuǎn)換到什么狀態(tài)？3主機(jī)與外設(shè)之間速度不匹配的問(wèn)題，可以通過(guò)什么技術(shù)解決？4什么信號(hào)量可以同時(shí)實(shí)現(xiàn)不同類型資源和同類型多個(gè)資源情況下的進(jìn)程同步？5管道通信中的“管道”是什么？6中級(jí)調(diào)度執(zhí)行的是什么調(diào)度？7虛擬存儲(chǔ)器最重要的特征是什么？8分頁(yè)與分段的根本區(qū)別是什么？9磁盤的有關(guān)參數(shù)是存放在

2、什么位置的？10網(wǎng)絡(luò)操作系統(tǒng)中的什么功能是實(shí)現(xiàn)其它功能的基礎(chǔ)？11為了避免大量的進(jìn)程同步操作分散在各個(gè)進(jìn)程中，引起死鎖或其它問(wèn)題，現(xiàn)代操作系統(tǒng)中引入的新的進(jìn)程同步工具是什么？12操作系統(tǒng)是根據(jù)什么對(duì)進(jìn)程實(shí)施管理？13低級(jí)調(diào)度執(zhí)行的是什么調(diào)度？14磁盤文件內(nèi)容的各簇是通過(guò)什么鏈接起來(lái)的？15磁盤調(diào)度算法的設(shè)計(jì)目標(biāo)主要是希望減少什么時(shí)間？16操作系統(tǒng)的功能包括哪些？17操作系統(tǒng)系統(tǒng)提供的接口類型包括哪些？18現(xiàn)代操作系統(tǒng)具有的特征包括哪些？哪個(gè)是最重要的特征？19操作系統(tǒng)系統(tǒng)的基本類型可以劃分為哪些？20進(jìn)程實(shí)體包括哪些部分？21存儲(chǔ)管理的功能可以概括為哪幾個(gè)方面？22用戶對(duì)文件的可執(zhí)行的操作是由

3、什么決定的。23線程具有哪些屬性？24I/O控制方式一般劃分為哪幾種？25產(chǎn)生死鎖的必要條件是什么？26網(wǎng)絡(luò)操作系統(tǒng)的功能包括哪些方面？27對(duì)文件進(jìn)行操作時(shí)，需要哪兩個(gè)數(shù)據(jù)結(jié)構(gòu)的支持？28為了保證系統(tǒng)安全，可以采用哪些技術(shù)？29程序并發(fā)執(zhí)行將表現(xiàn)出哪些特征？30請(qǐng)簡(jiǎn)要說(shuō)明設(shè)備驅(qū)動(dòng)程序的功能。31簡(jiǎn)要說(shuō)明進(jìn)程創(chuàng)建過(guò)程中所做的工作。32簡(jiǎn)要說(shuō)明最高響應(yīng)比優(yōu)先算法是如何兼顧短作業(yè)和長(zhǎng)作業(yè)的公平性的。33請(qǐng)你畫(huà)圖并說(shuō)明分頁(yè)存儲(chǔ)管理中邏輯地址到物理地址的映射過(guò)程。34簡(jiǎn)要說(shuō)明基于索引節(jié)點(diǎn)的文件共享的基本原理。35假設(shè)某類資源有2個(gè)，請(qǐng)你結(jié)合下列wait(S)和signal(S)操作說(shuō)明記錄型信號(hào)量的使用

4、原理。 Procedure wait(S) Procedure signal(S) var S: semaphore; var S: semaphore;begin begin S.value=S.value-1; S.value=S.value+1; if S.value<0 then block(S, L) if S.value<=0 then wakeup(S, L) end end36請(qǐng)從多路性、交互性、實(shí)時(shí)性和可靠性等方面比較分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)的差異。37分區(qū)存儲(chǔ)管理中首次適應(yīng)算法、最佳適應(yīng)算法和最差適應(yīng)算法都可能產(chǎn)生“碎片”，請(qǐng)你簡(jiǎn)要分析它們各自的特點(diǎn)。最差適應(yīng)算法效果

5、最差嗎？38簡(jiǎn)述中斷的基本原理？39簡(jiǎn)要說(shuō)明設(shè)備驅(qū)動(dòng)程序的功能。40簡(jiǎn)述請(qǐng)求分頁(yè)存儲(chǔ)管理技術(shù)的基本原理。41請(qǐng)你畫(huà)圖并說(shuō)明分段存儲(chǔ)管理中邏輯地址到物理地址的映射過(guò)程。42簡(jiǎn)要說(shuō)明基于索引節(jié)點(diǎn)的文件共享的基本原理。43請(qǐng)簡(jiǎn)要說(shuō)明SPOOLing技術(shù)的基本原理。44根據(jù)工業(yè)控制領(lǐng)域的特點(diǎn)，請(qǐng)你選擇一種進(jìn)程調(diào)度方式，并說(shuō)明所做選擇的理由。45根據(jù)你所學(xué)的知識(shí)，說(shuō)明系統(tǒng)是如何利用文件目錄、FAT讀取磁盤文件內(nèi)容的。46從動(dòng)態(tài)性、并發(fā)性和獨(dú)立性方面比較進(jìn)程與程序。47為什么要引入掛起狀態(tài)？該狀態(tài)具有哪些特征？48同步機(jī)構(gòu)應(yīng)該遵循哪些基本準(zhǔn)則？為什么？49高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么？為什么引入中級(jí)調(diào)度？50試比較FCFS與SPF調(diào)度算法的差異？51簡(jiǎn)要說(shuō)明產(chǎn)生死鎖的原因和必要條件。52簡(jiǎn)要說(shuō)明可通過(guò)哪些途徑預(yù)防死鎖。53簡(jiǎn)要說(shuō)明引入對(duì)換技術(shù)可帶來(lái)什么好處？54在請(qǐng)求分頁(yè)系統(tǒng)中，頁(yè)表應(yīng)包括哪些數(shù)據(jù)項(xiàng)？其作用分別是什么？55引入緩沖的的主要原因是什么？56如何實(shí)現(xiàn)