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

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)“基址寄存器值 訪問地址限長寄存器值” 時(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í)，文件只能組織成（ ）。.順序文件 .鏈接文件.索引文件 .目錄文件5UNIX系統(tǒng)中，正確描述文件目錄和索引結(jié)點(diǎn)的概念（ ）。. 文件目錄和索引結(jié)點(diǎn)相同 文件目錄和索引結(jié)點(diǎn)無聯(lián)系 文件目錄中有文件的控制信息. 索引結(jié)點(diǎn)中有文件的控制信息6串聯(lián)文件適合于（ ）。直接存取 隨機(jī)存取 順序存取 索引存取7建立多級(jí)目錄（ ）。 便于文件的保護(hù) 便于關(guān)閉文件 解決文件的重名與共享 提高系統(tǒng)的效率8分頁存儲(chǔ)管理中,主存的分配是（ ）。 以塊為單位進(jìn)行 以作業(yè)的大小分配 以物理段進(jìn)行分配 以邏輯記錄大小進(jìn)行分配9分頁存儲(chǔ)管理要求（ ） 用戶程序給出頁號(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)閉文件的概念（ ）。 將磁盤上該文件目錄刪除 將磁盤上文件內(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í)行的

4、指令15緩沖池的作用（ ）擴(kuò)充內(nèi)存 進(jìn)程需要擴(kuò)充外存 緩解I/O設(shè)備與CPU速度不匹配二多項(xiàng)選擇題（在每小題的五個(gè)備選答案中，選出二個(gè)至五個(gè)正確的答案,并將其號(hào)碼分別填在題干的括號(hào)內(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).面象對(duì)象的程序設(shè)計(jì) .客戶/服務(wù)器模式2物理I/O設(shè)備的控制方式有( ).循環(huán)測(cè)試(Cyclic Test)方式 .中斷驅(qū)動(dòng)（Interrupt-Driven）方式.DMA控制(DMA Control)方式 .命令控制方式.調(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算法 SCAN掃描法 最佳適應(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分）1SPOOLing系統(tǒng)主要由三部分組成：輸入緩沖區(qū)和輸出緩沖區(qū)、 、 。2設(shè)備中斷處理程序需要完成的主要工作有：保護(hù)被中斷進(jìn)程的CPU環(huán)境、 和 。3從用戶觀點(diǎn)出發(fā)所觀察到的文件組織形式 稱為 。文件在外存上的存

6、儲(chǔ)組織形式稱為 。4聯(lián)機(jī)命令接口由一組聯(lián)機(jī)命令、 和 組成。5分時(shí)系統(tǒng)的關(guān)鍵問題是： 和 。6OS最基本的四個(gè)特征是： 、 、 、 。7同步機(jī)制應(yīng)遵循的規(guī)則：空閑讓進(jìn)、忙則等待、 、 。8高級(jí)通信可分為三大類：共享存儲(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í)間分別為Ta Tb和Tc，Ta=1小時(shí)，Tb=1.5小時(shí)，Tc=2小時(shí)，其中處理機(jī)工作時(shí)間分別為Ta=10分時(shí)，Tb=15分鐘，Tc=35分鐘，如果采用多道程序設(shè)計(jì)的方法，

7、讓Ta Tb Tc并行工作，假定處理機(jī)利用率達(dá)到60%，另加20分鐘系統(tǒng)開銷，請(qǐng)問系統(tǒng)效率能提高百分之幾？五綜合應(yīng)用題（每小題 14分，共 28分）1某個(gè)OS采用可變分區(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)（First Fit），在申請(qǐng)次序完畢后，自由空區(qū)中有哪些空塊（給出地址、大?。?

8、）采用最佳適應(yīng)（Best Fit），在申請(qǐng)次序完畢后，自由空區(qū)中有哪些空塊（給出地址、大小）（3）如果再申請(qǐng)100KB，針對(duì)（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ū)的編號(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ū)中存放了該文件中

9、的第幾個(gè)邏輯記錄？ 一、單項(xiàng)選擇題(每題1分，共15分) 1 2 3 4 5 6 7 8 910. 11. 12. 13. 14. 15. 二多項(xiàng)選擇題（在每小題的五個(gè)備選答案中，選出二個(gè)至五個(gè)正確的答案,并將其號(hào)碼分別填在題干的括號(hào)內(nèi)。每小題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)場。3邏輯文件、 物理文件。4終端處理程序 、命令解釋程序。5及時(shí)接收 、及時(shí)處理。6并發(fā)、 共享、 虛擬 和 異步。7有限等待 、讓權(quán)等待。8

10、消息傳遞系統(tǒng) 、管道通信系統(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è)備名稱來請(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答：Ta Tb Tc并行工作共用CPU時(shí)間，據(jù)題意：（101535）60100則提高百分比為：（6090120）（10020）（6090100）10055五綜合應(yīng)用題（每小題 14分，共 28分）1答：（1）空塊起始地址大小150K30KB280K20KB400K112KB（2）空塊起始地址大小400K30KB460K42KB210K90KB（3）對(duì)（1）可以滿足申請(qǐng)。但對(duì)（2）沒有連續(xù)的大區(qū)，則不能滿足申