操作系統(tǒng)原理題庫(kù)

1、、單項(xiàng)選擇題（每題1分，共15分）1 .實(shí)時(shí)系統(tǒng)（）。 .是依賴人為干預(yù)的監(jiān)督和控制系統(tǒng) .必須既要及時(shí)響應(yīng)、快速處理，又要有高可靠性和安全性 .強(qiáng)調(diào)系統(tǒng)資源的利用率 .實(shí)質(zhì)上是批處理系統(tǒng)和分時(shí)系統(tǒng)的結(jié)合2 .能實(shí)現(xiàn)存器保護(hù)方法（）。 .當(dāng)“基址寄存器值<訪問地址w限長(zhǎng)寄存器值”時(shí)不允許訪問 每次地址訪問需修改基址寄存器和限長(zhǎng)寄存器的值 .基址寄存器+限長(zhǎng)寄存器的值是訪問的有效地址 .采用基址寄存器和限長(zhǎng)寄存器可以實(shí)現(xiàn)存儲(chǔ)保護(hù)3 .支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)CPU的共享,不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因是（）。.運(yùn)行進(jìn)程的時(shí)間片用完.運(yùn)行進(jìn)程出

2、錯(cuò).運(yùn)行進(jìn)程要等待某一事件的發(fā)生.有新進(jìn)程進(jìn)入就緒狀態(tài)4 .用磁帶作為文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成（.順序文件.文件.索引文件.目錄文件5 .UNIX系統(tǒng)中，正確描述文件目錄和索引結(jié)點(diǎn)的概念（）。文件目錄和索引結(jié)點(diǎn)無聯(lián)系.索引結(jié)點(diǎn)中有文件的控制信息便于關(guān)閉文件提高系統(tǒng)的效率.文件目錄和索引結(jié)點(diǎn)相同文件目錄中有文件的控制信息6 .串聯(lián)文件適合于（）。直接存取隨機(jī)存取順序存取索引存取7 .建立多級(jí)目錄（）。便于文件的保護(hù)解決文件的重名與共享8 .分頁(yè)存儲(chǔ)管理中，主存的分配是（以塊為單位進(jìn)行以作業(yè)的大小分配以物理段進(jìn)行分配以邏輯記錄大小進(jìn)行分配9 .分頁(yè)存儲(chǔ)管理要求（用戶程序給出頁(yè)號(hào)地址空間必須連

3、續(xù)。磁盤空間必需連續(xù)物理空間必須是連續(xù)。10.根據(jù)作業(yè)說明書中的信息，對(duì)作業(yè)進(jìn)行控制,稱此種作業(yè)為（）計(jì)算型作業(yè)終端型作業(yè)聯(lián)機(jī)作業(yè)脫機(jī)作業(yè)11.正確描述關(guān)閉文件的概念（將磁盤上該文件目錄刪除將磁盤上文件容刪除將存中該文件目錄刪除將存中文件容刪除12.某頁(yè)式存儲(chǔ)管理系統(tǒng)中,地址寄存器低9位表示頁(yè)位移量，則頁(yè)面大小最多為（1024字節(jié)1024K字節(jié)512字節(jié)512K字節(jié)13 .飛機(jī)訂票系統(tǒng)是一個(gè)（實(shí)時(shí)系統(tǒng)批處理系統(tǒng)通用系統(tǒng)分時(shí)系統(tǒng)只允許在管態(tài)執(zhí)行的指令在目態(tài)和管態(tài)均可執(zhí)行的指令14 .訪管指令是一條（特權(quán)指令只允許在目態(tài)執(zhí)行的指令擴(kuò)充外存緩解I/O設(shè)備與CPU®度不匹配15 .緩沖池的作

4、用（擴(kuò)充存進(jìn)程需要.多項(xiàng)選擇題（在每小題的五個(gè)備選答案中，選出二個(gè)至五個(gè)正確的答案，并將其分別填在題干的括號(hào)。每小題2分，共10分）1 .操作系統(tǒng)是一個(gè)龐大的系統(tǒng)軟件，可采用以下那些技術(shù)來構(gòu)造操作系統(tǒng)（）。,模塊化結(jié)構(gòu),分層結(jié)構(gòu),微核結(jié)構(gòu).面象對(duì)象的程序設(shè)計(jì).客戶/服務(wù)器模式2 .物理I/O設(shè)備的控制方式有（）.循環(huán)測(cè)試（CyclicTest）方式.中斷驅(qū)動(dòng)（Interrupt-Driven）方式.DMA控制（DMAControl）方式.命令控制方式.調(diào)度控制方式3 .分區(qū)的保護(hù)措施主要有（）。界地址保護(hù)程序狀態(tài)字保護(hù)用戶權(quán)限表保護(hù)存取控制表保護(hù)存儲(chǔ)保護(hù)鍵法4 .下面那些是屬于分區(qū)分配算法（）

5、。首次適應(yīng)算法FF循環(huán)首次適應(yīng)算法LRU算法SCA電描法最佳適應(yīng)算法5 .源程序經(jīng)過編譯后，可得到一組目標(biāo)模塊，再利用程序?qū)⑦@組目標(biāo)模塊形成裝入模塊的方法有：（）靜態(tài)方式裝入時(shí)動(dòng)態(tài)運(yùn)行時(shí)動(dòng)態(tài)可重定位裝入方式絕對(duì)裝入方式三、填空題（每題2分，共20分）1 .SPOOLing系統(tǒng)主要由三部分組成：輸入緩沖區(qū)和輸出緩沖區(qū)、O2 .設(shè)備中斷處理程序需要完成的主要工作有：保護(hù)被中斷進(jìn)程的CPU環(huán)境、和3 .從用戶觀點(diǎn)出發(fā)所觀察到的文件組織形式稱為。文件在外存上的存儲(chǔ)組織形式稱為。4 .聯(lián)機(jī)命令接口由一組聯(lián)機(jī)命令、和組成。5 .分時(shí)系統(tǒng)的關(guān)鍵問題是：和。6 .OS最基本的四個(gè)特征是：、7 .同步機(jī)制應(yīng)遵循

6、的規(guī)則：空閑讓進(jìn)、忙則等待、8 .高級(jí)通信可分為三大類：共享存儲(chǔ)系統(tǒng)、和9 .產(chǎn)生死鎖的原因是：和。四、簡(jiǎn)答題（每小題9分，共27分）1 .為何要引入設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備的獨(dú)立性?2 .進(jìn)程在運(yùn)行時(shí)，存在那兩種形式的制約？并舉例說明?3,若程序Pa.Pb和Pc單獨(dú)執(zhí)行時(shí)間分另1J為TaTb和Tc,Ta=1小時(shí)，Tb=1.5小時(shí)，Tc=2小時(shí)，其中處理機(jī)工作時(shí)間分別為Ta=10分時(shí)，Tb=15分鐘，Tc=35分鐘，如果采用多道程序設(shè)計(jì)的方法，讓TaTbTc并行工作，假定處理機(jī)利用率達(dá)到60%另加20分鐘系統(tǒng)開銷，請(qǐng)問系統(tǒng)效率能提高百分之幾？五.綜合應(yīng)用題（每小題14分，共28分）1 .某個(gè)O

7、S采用可變分區(qū)分配方法管理，用戶區(qū)主存512KB,自由區(qū)由可用空區(qū)表管理，若分配時(shí)采用分配自由區(qū)的低地址部分的方案。假設(shè)初始時(shí)全為空。對(duì)于下述申請(qǐng)次序：申請(qǐng)（300KB）,申請(qǐng)（100KB）,釋放（300KB）,申請(qǐng)（150KB）,申請(qǐng)（30KB）,申請(qǐng)（40KB）,申請(qǐng)（60KB）,釋放（30KB）。根據(jù)上述信息，回答下列問題：（1）采用首次適應(yīng)（FirstFit）,在申請(qǐng)次序完畢后，自由空區(qū)中有哪些空塊（給出地址、大?。?）采用最佳適應(yīng)（BestFit）,在申請(qǐng)次序完畢后，自由空區(qū)中有哪些空塊（給出地址、大?。?）如果再申請(qǐng)100KB,針又（1）和（2）各有什么結(jié)果？2 .假定有一個(gè)磁

8、盤組共有100個(gè)柱面，每個(gè)柱面上有8個(gè)磁道，每個(gè)盤面被劃分成8個(gè)扇區(qū)?，F(xiàn)有一個(gè)含有6400個(gè)邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小一致，該文件以順序結(jié)構(gòu)的形式被存放到磁盤上，柱面、磁道、扇區(qū)的編號(hào)均從“0”開始，邏輯記錄的編號(hào)也從“0"開始。文件信息從0柱面、0磁道、0扇區(qū)開始存放，請(qǐng)問：（1）該文件的第3680個(gè)邏輯記錄應(yīng)存放在哪個(gè)柱面的第幾個(gè)磁道的第幾個(gè)扇區(qū)？（2）第78柱面白勺第6磁道白勺第6扇區(qū)中存放了該文件中的第幾個(gè)邏輯記錄？一、單項(xiàng)選擇題（每題1分，共15分）1 .2.3.4.5.6.7.8.9.10 .11.12.13.14.15.二.多項(xiàng)選擇題（在每小題的五個(gè)備選答

9、案中，選出二個(gè)至五個(gè)正確的答案，并將其分別填在題干的括號(hào)。每小題2分，共10分）1.（）2.（）3.（）。4.（）5.（）三、填空題（每題2分，共20分）1 .輸入井和輸出井、輸入進(jìn)程Spi和輸出進(jìn)程SP0.2 .轉(zhuǎn)入相應(yīng)的設(shè)備處理程序、恢復(fù)被中斷進(jìn)程的現(xiàn)場(chǎng)。3 .邏輯文件、物理文件。4 .終端處理程序、命令解釋程序。5 .及時(shí)接收、及時(shí)處理。6 .在區(qū)共享、虛擬和異步。7 .有限等待、讓權(quán)等待。8 .消息傳遞系統(tǒng)、管道通信系統(tǒng)。9 .競(jìng)爭(zhēng)資源、進(jìn)程間推進(jìn)順序非法。10 .可重定位裝入方式、動(dòng)態(tài)運(yùn)行時(shí)裝入方式四、簡(jiǎn)答題(每小題9分，共27分)1 .答：為了提高OS的可適應(yīng)性和可擴(kuò)展性，在現(xiàn)代O

10、S中都毫無例外的實(shí)現(xiàn)了設(shè)備獨(dú)立性，也稱為設(shè)備無關(guān)性。其基本含義是：應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備。為了實(shí)現(xiàn)設(shè)備獨(dú)立性而引入了邏輯設(shè)備和物理設(shè)備這兩個(gè)概念。在應(yīng)用程序中，使用邏輯設(shè)備名稱來請(qǐng)求使用某類設(shè)備；而系統(tǒng)在實(shí)際執(zhí)行時(shí)，還必須使用物理設(shè)備名稱。因此，系統(tǒng)建立了邏輯設(shè)備表，通過邏輯設(shè)備表實(shí)現(xiàn)將邏輯設(shè)備名稱轉(zhuǎn)換為某物理設(shè)備。2 .答：1.間接相互制約關(guān)系，同處于一個(gè)系統(tǒng)中的進(jìn)程，必須是共享著某種系統(tǒng)資源，如共享cpu共享I/O設(shè)備等。2.直接相互制約關(guān)系，這種制約主要源于進(jìn)程之間的合作，例如有一輸入進(jìn)程A向進(jìn)程B提供數(shù)據(jù)。3 .答：TaTbTc并行工作共用CPUM問，據(jù)題意：(10+15+35)/60%=100則提高百分比為：(60+90+120)(100+20)/(60+90+100)*100%=55%五.綜合應(yīng)用題(每小題14分，共28分)1 .答：(1)空塊起始地址大小150K30KB280K20KB400K112KB(2)空塊起始地址大小400K30KB460K42KB210K90KB(3)對(duì)(1)可以滿足申請(qǐng)。但對(duì)(2)沒有連續(xù)的