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

1、單 項(xiàng) 選 擇 題 （ 每 題 1 分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訪問地址W限長寄存器值”時(shí)不允許訪問 每次地址訪問需修改基址寄存器和限長寄存器的值 基址寄存器 +限長寄存器的值是訪問的有效地址 . 采用基址寄存器和限長寄存器可以實(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)程出錯(cuò). 運(yùn)行進(jìn)程要等

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

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

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

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

6、由一組聯(lián)機(jī)命令、和組成。5. 分時(shí)系統(tǒng)的關(guān)鍵問題是：和。6. OS最基本的四個(gè)特征是：、。7. 同步機(jī)制應(yīng)遵循的規(guī)則：空閑讓進(jìn)、忙則等待、。8. 高級通信可分為三大類：共享存儲(chǔ)系統(tǒng)、和。9. 產(chǎn)生死鎖的原因是：和。四、簡答題 （每小題 9 分，共 27分）1. 為何要引入設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備的獨(dú)立性？2. 進(jìn)程在運(yùn)行時(shí)，存在那兩種形式的制約？并舉例說明？3若程序Pa.Pb和Pc單獨(dú)執(zhí)行時(shí)間分別為TaTb和Tc, Ta=1小時(shí)，Tb=1.5小 時(shí)，Tc=2小時(shí)，其中處理機(jī)工作時(shí)間分別為 Ta=10分時(shí)，Tb=15分鐘，Tc=35分 鐘，如果采用多道程序設(shè)計(jì)的方法，讓 TaTbTc并行工作，假

7、定處理機(jī)利用率達(dá)到 60%，另加 20分鐘系統(tǒng)開銷，請問系統(tǒng)效率能提高百分之幾？五綜合應(yīng)用題（每小題14分，共28分）1. 某個(gè)OS采用可變分區(qū)分配方法管理，用戶區(qū)主存512KB自由區(qū)由可用空區(qū)表管理，若分配時(shí)采用分配自由區(qū)的低地址部分的方案。假設(shè)初始時(shí)全為 空。對于下述申請次序：申請（300KB ,申請（100KB ,釋放（300KB ,申請（150KB ,申請（30KB， 申請（40KB，申請（60KB，釋放（30KB。根據(jù)上述信息，回答下列問 題：（1）采用首次適應(yīng)（FirstFit ），在申請次序完畢后，自由空區(qū)中有哪些空 塊（給出地址、大?。?）采用最佳適應(yīng)（BestFit ），在

8、申請次序完畢后，自由空區(qū)中有哪些空塊 （給出地址、大?。?）如果再申請100KB針對（1）和（2）各有什么結(jié)果？2 假定有一個(gè)磁盤組共有100個(gè)柱面，每個(gè)柱面上有8個(gè)磁道，每個(gè)盤面被劃 分成8個(gè)扇區(qū)?，F(xiàn)有一個(gè)含有6400個(gè)邏輯記錄的文件，邏輯記錄的大小與 扇區(qū)大小一致，該文件以順序結(jié)構(gòu)的形式被存放到磁盤上，柱面、磁道、扇 區(qū)的編號均從“ 0”開始，邏輯記錄的編號也從“ 0"開始。文件信息從0柱 面、0磁道、0扇區(qū)開始存放，請問：（1）該文件的第3680個(gè)邏輯記錄應(yīng)存放在哪個(gè)柱面的第幾個(gè)磁道的第幾個(gè)扇區(qū)？（2）第78柱面的第6磁道的第6扇區(qū)中存放了該文件中的第幾個(gè)邏輯記錄？一、單項(xiàng)選

9、擇題（每題1分，共15分）1. 2.3.4.5.6.7.8.9.10. 11. 12. 13 . 14. 15.®二、 多項(xiàng)選擇題（在每小題的五個(gè)備選答案中，選出二個(gè)至五個(gè)正確的答案，并將其號碼分別填在題干的括號內(nèi)。每小題2分，共10分）1.（）2.（）3.（）。4.（）5.（）三、填空題（每題2分,共20分）1. 輸入井和輸出井、輸入講程 Spi禾口輸出講程 SP0.2. 轉(zhuǎn)入相應(yīng)的設(shè)備處理程序、恢復(fù)被中斷進(jìn)程的現(xiàn)場。3. 邏輯文件、物理文件。4. 終端處理程序、命令解釋程序。5. 及時(shí)接收、及時(shí)處理。6. 并發(fā)、共享、虛擬和異步7 有限等待、讓權(quán)等待。8 消息傳遞系統(tǒng)、管道通信系

10、統(tǒng)。9 競爭資源、進(jìn)程間推進(jìn)順序非法。10. 可重定位裝入方式、動(dòng)態(tài)運(yùn)行時(shí)裝入方式四、簡答題（每小題9分，共27分）1. 答：為了提高OS的可適應(yīng)性和可擴(kuò)展性，在現(xiàn)代 OS中都毫無例外的實(shí)現(xiàn)了 設(shè)備獨(dú)立性，也稱為設(shè)備無關(guān)性。其基本含義是：應(yīng)用程序獨(dú)立于具體使用 的物理設(shè)備。為了實(shí)現(xiàn)設(shè)備獨(dú)立性而引入了邏輯設(shè)備和物理設(shè)備這兩個(gè)概念。在應(yīng)用程序 中，使用邏輯設(shè)備名稱來請求使用某類設(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

11、共享I/O設(shè)備等。2直接相互制約關(guān)系，這種制約主 要源于進(jìn)程之間的合作，例如有一輸入進(jìn)程 A向進(jìn)程B提供數(shù)據(jù)。3. 答：TaTbTc并行工作共用CPU時(shí)間，據(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ù)的大區(qū)，則不能滿足申請2. 答：（1）第3680個(gè)邏輯