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

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

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

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

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

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

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

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

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

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

10、S中都毫無例外的實現(xiàn)了設(shè)備獨立性，也稱為設(shè)備無關(guān)性。其基本含義是：應(yīng)用程序獨立于具體使用的物理設(shè)備。為了實現(xiàn)設(shè)備獨立性而引入了邏輯設(shè)備和物理設(shè)備這兩個概念。在應(yīng)用程序中，使用邏輯設(shè)備名稱來請求使用某類設(shè)備；而系統(tǒng)在實際執(zhí)行時，還必須使用物理設(shè)備名稱。因此，系統(tǒng)建立了邏輯設(shè)備表，通過邏輯設(shè)備表實現(xiàn)將邏輯設(shè)備名稱轉(zhuǎn)換為某物理設(shè)備。2 .答：1.間接相互制約關(guān)系，同處于一個系統(tǒng)中的進程，必須是共享著某種系統(tǒng)資源，如共享cpu共享I/O設(shè)備等。2.直接相互制約關(guān)系，這種制約主要源于進程之間的合作，例如有一輸入進程A向進程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)對(1)可以滿足申請。但對(2)沒有連續(xù)的