2015年3月操作系統(tǒng)多選部分.doc

操作系統(tǒng)多選題第十套1、一般系統(tǒng)中產(chǎn)生的事件分為中斷和異常兩類。下列哪些事件屬于中斷事件？（ ）A、時鐘中斷 B、輸入/輸出中斷 C、控制臺中斷 D、硬件故障中斷 E、用戶程序執(zhí)行了特權指令答案：ABCD解析：【解析】中斷是指由CPU以外的事件引起的中斷，如I/O中斷，時鐘中斷，控制臺中斷等；異常是指來自CPU的內(nèi)部事件或程序執(zhí)行中的事件引起的過程，如硬件故障中斷等。用戶程序執(zhí)行了特權指令可能會引發(fā)中斷，轉入中斷處理，但不屬于中斷事件，而是程序主動請求陷入的中斷，稱陷入(trap)所以選擇ABCD。2、線程描述表記錄了線程管理相關的內(nèi)容。下列哪些是線程描述表需要記錄的信息？ （ ）A、處理器寄存器的值 B、硬件設備寄存器的值 C、?，F(xiàn)場狀態(tài) D、打開的文件描述符E、線程內(nèi)存空間答案：ABC【解析】線程描述表記錄：線程ID、指令地址寄存器、處理器寄存器，硬件設備寄存器，?，F(xiàn)場狀態(tài)等少量線程私有信息。D、E項應該是父進程里各線程共享的信息不在線程描述表記錄。所以選ABC項。3、對于交互式系統(tǒng)，其調(diào)度算法的設計目標是 （ ）A、較大的吞吐量 B、較短的周轉時間 C、較高的CPU利用率 D、較快的響應時間 E、較均衡的性能答案：DE【解析】A，B、C選項為批處理系統(tǒng)調(diào)度算法的設計目標，交互式系統(tǒng)中主機與多客戶交互，要求響應時間快，各用戶體驗均衡的性能等。所以選DE項。4、下列哪些方法可以實現(xiàn)進程互斥？ （ ）A、Peterson算法 B、Test-and-Set(TS)指令 C、Swap或Exchange指令 D、信號量 E、分派器(Dispatcher)答案：ABCD【解析】Peterson算法是一個實現(xiàn)互斥鎖的并發(fā)程序設計算法。（讀和寫在一條指令內(nèi)完成）在許多計算機中都提供了專門的硬件指令Test-and-Set，簡稱TS，用于實現(xiàn)互斥訪問臨界資源。Swap或Exchange指令是寄存器和存儲內(nèi)容交換的指令，可用于信號量操作，實現(xiàn)系統(tǒng)任務之間的同步或互斥。信號量機制是實現(xiàn)進程互斥的重要方法。分派器(Dispatcher)是分派器(Dispatcher)實時系統(tǒng)調(diào)度策略之一，而非進程互斥方法。所以選ABCD項。5、在虛擬頁式存儲管理中，為實現(xiàn)地址變換所涉及到的數(shù)據(jù)結構是 （ ） A、空閑區(qū)表 B、分區(qū)分配表 C、頁表 D、段表 E、位圖答案：ACE【解析】頁式管理的地址變換過程是通過頁表查出相應的頁面號之后，由頁面號與頁內(nèi)相對地址相加而得到實際物理地址。過程中要訪問存儲頁面空閑區(qū)表，頁表，位圖。因此選ACE項6、下列關于虛擬存儲管理方案的敘述中，哪些是正確的？ （ ）A、采用先進先出頁面置換算法可能導致Belady現(xiàn)象 B、出現(xiàn)抖動或顛簸現(xiàn)象時，系統(tǒng)用于調(diào)度頁面所需要的時間比進程實際運行所占用的時間還多 C、工作集大小與工作集窗口尺寸密切相關 D、操作系統(tǒng)應為每個進程提供與工作集大小相等的物理頁面數(shù) E、進程對內(nèi)存有臨界要求，當分配給進程的物理頁面數(shù)小于該臨界值時，缺頁率下降答案：ABCD【解析】FIFO算法可能導致Belady現(xiàn)象；調(diào)度頁面時間是指入外存調(diào)入內(nèi)存的時間，出現(xiàn)抖動或顛簸現(xiàn)象時，系統(tǒng)因為進程所請求的數(shù)據(jù)經(jīng)常不在內(nèi)存中而頻繁的調(diào)入、調(diào)出頁面，導致系統(tǒng)用于調(diào)度頁面所需要的時間比進程實際運行所占用的時間還多；工作集是指在某段時間間隔內(nèi)（t-w），進程要訪問的頁面集合，(w-t)稱為工作集窗口尺寸，工作集是工作集窗口尺寸w的函數(shù)；通常情況下操作系統(tǒng)應為每個進程提供與工作集大小相等的物理頁面數(shù)。所以選ABCD項。7、下列選項中，哪些是按照文件的存放時限劃分的文件分類？ （ ）A、系統(tǒng)文件 B、檔案文件 C、臨時文件 D、用戶文件 E、永久文件答案：BCE【解析】 按存放時限臨時文件、永久文件、檔案文件三類。所以選BCE項。8、在UNIX系統(tǒng)中，若文件File4的權限是736，則表示（ ）A、文件屬主可執(zhí)行File4 B、文件屬主可讀File4 C、同組用戶可寫File4 D、同組用戶可執(zhí)行File4 E、其他用戶可讀File4答案：ABCDE【解析】x、y、z分別是0-7的數(shù)字，x表示屬主,y表示同用戶組,z表示其它用戶,對該文件的存取權限（本題x、y、z分別是7、3、6）。x、y、z的取值公式均為：a*4 + b*2 + c。若其中， a=1分別表示可讀，a=0表示不可讀； b=1分別表示可寫，b=0表示不可寫； c=1分別表示可執(zhí)行，c=0表示不可執(zhí)行。本題中，7表示屬主的權限：由7a*4 + b*2 + c知a,b,c都為1，表示屬主可讀、可寫、可執(zhí)行；3表示同用戶組的權限：由3a*4 + b*2 + c知a為0,b和c為1，表示同用戶組不可讀、可寫、可執(zhí)行；6表示其他用戶的權限：由6a*4 + b*2 + c知a和b為1，c為0，表示其用戶可讀、可寫、不可執(zhí)行。所以選ABCDE項。9、操作系統(tǒng)在進行設備分配時根據(jù)算法需要查找相應的數(shù)據(jù)結構，該數(shù)據(jù)結構包括的主要內(nèi)容為下列哪幾項？（ ）A、系統(tǒng)設備表 B、設備控制表 C、控制器控制表 D、通道控制表 E、設備分配表答案：ABCD【解析】在進行設備分配時，通常要借助于一些用于記錄系統(tǒng)中有關設備、控制器和通道的信息?；镜谋砀裼校合到y(tǒng)設備表（SDT）、設備控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）。因此選ABCD項。10、某操作系統(tǒng)的當前資源分配狀態(tài)如下表所示。進程最大資源需求已分配資源數(shù)量R1R2R3R1R2R3P17 5 30 1 0P23 2 22 0 0P39 0 23 0 2P42 2 22 1 1P54 3 30 0 2假設當前系統(tǒng)可用資源R1、R2和R3的數(shù)量為（3，3，2），且該系統(tǒng)目前處于安全狀態(tài)，那么下列哪些是安全序列？A、P2P5P4P3P1 B、P4P2P3P5P1 C、P4P5P2P1P3 D、P2P5P4P1P3 E、P4P5P3P2P1答案：ABCD【解析】若按E項順序分配，分配給P4使之滿足運行，按當前資源，可分配，則分配后可用資源為（3，2，1），P4運行結束，全部釋放資源后為（5，4，3），可以分配給P5，分配后可用資源為（1，1，2），P5運行結束，全部釋放資源后為（5，4，5），準備分配給P3，則發(fā)現(xiàn)R1資源不足以分配給P3，因此E項不是安全序列。ABCD項都可以正常分配，因此選ABCD項。第十一套1、一般系統(tǒng)中產(chǎn)生的事件分為中斷和異常兩類。下列哪些屬于異常事件？（ ）A、算術溢出 B、虛存中的缺頁中斷 C、被零除 D、時鐘中斷 E、輸入/輸出中斷答案：ABC【解析】 中斷是指由CPU以外的事件引起的中斷，如I/O中斷，時鐘中斷，控制臺中斷等；異常是指來自CPU的內(nèi)部事件或程序執(zhí)行中的事件引起的過程，如硬件故障中斷等。典型異常包括：程序性中斷、訪管指令異常。程序性中斷如：算術溢出、被零除、虛擬存儲中缺頁等。所以選ABC項。2、線程的實現(xiàn)機制有多種途徑，下列哪幾項屬于典型的線程實現(xiàn)方式？（ ）A、用戶線程 B、內(nèi)核線程 C、混合線程 D、獨立線程 E、互斥線程答案：ABC【解析】 線程的實現(xiàn)機制有三種途徑：用戶線程、內(nèi)核線程、混合線程。所以選ABC項。3、對于實時系統(tǒng)，其調(diào)度算法的設計目標是（ ）A、較大的吞吐量 B、較短的周轉時間 C、較高的CPU利用率 D、滿足截止時間要求 E、滿足可靠性要求答案：DE【解析】 實時系統(tǒng)設計目標主要是：在嚴格時間范圍內(nèi)，對外部請求作出反應，系統(tǒng)具有高度可靠性。所以選DE選項。4、當采用信箱進行通信時，接收原語receive()操作中必須包含的信息是（ ）A、指定的信箱名 B、取出的信件將存放的內(nèi)存地址 C、讀取信件的名稱 D、讀取信件的長度 E、信箱的互斥信號量答案：AB【解析】 信箱通信機制中接收原語receive()操作功能是：從指定信箱中取出一封信，存放到指定的內(nèi)存地址中。因此選AB項。5、在可變分區(qū)存儲管理方案中，下列關于移動技術的敘述中，哪些是錯誤的？（ ）A、內(nèi)存中的進程都能隨時移動 B、采用移動技術時應盡可能減少移動的進程數(shù)量 C、移動技術為進程執(zhí)行過程中擴充內(nèi)存提供方便 D、在內(nèi)存中移動進程不會增加系統(tǒng)開銷 E、在內(nèi)存中只能將進程從低地址區(qū)域移到高地址區(qū)域答案：ADE【解析】 可變分區(qū)存儲管理方案中內(nèi)存中的進程移動是有條件的不是任何在內(nèi)存中的進程都能隨時移動；移動技術會增加系統(tǒng)的開銷；在內(nèi)存中的進程移動只是把空閑的碎片合并成一個連續(xù)的大空閑區(qū)并且放在內(nèi)存的一端，并不限制移動地址方向。所以選ADE選項。6、下列關于虛擬存儲管理方案的敘述中，哪些是正確的？（ ）A、采用LRU頁面置換算法可能導致Belady現(xiàn)象 B、顛簸是由于缺頁率高而引起的現(xiàn)象 C、工作集是隨時間而變化的 D、采用工作集模型可以解決顛簸問題 E、進程對內(nèi)存有臨界要求，當分配給進程的物理頁面數(shù)大于該臨界值時，增加物理頁面數(shù)可以顯著減少缺頁次數(shù)答案：BCD【解析】 采用FIFO頁面置換算法可能導致Belady現(xiàn)象；進程對內(nèi)存有臨界要求，當分配給進程的物理頁面數(shù)大于該臨界值時，增加物理頁面數(shù)也不能顯著減少缺頁次數(shù)；顛簸是由于缺頁率高而引起的現(xiàn)象；工作集是隨時間而變化的；采用工作集模型可以解決顛簸問題；所以選BCD選項。7、下列選項中，哪些是按照文件的物理結構劃分的文件分類？（ ）A、順序文件 B、普通文件 C、鏈接文件 D、用戶文件 E、索引文件答案：ACE【解析】 按照文件的物理結構劃分文件分為三類：順序文件、鏈接文件、索引文件。所以選ACE選項。8、在UNIX系統(tǒng)中，若文件File5的權限是544，則表示（ ）A、文件屬主可寫File5 B、文件屬主可讀File5 C、同組用戶可讀File5 D、同組用戶可執(zhí)行File5 E、其他用戶可讀File5答案：BCE【解析】 x、y、z分別是0-7的數(shù)字，x表示屬主,y表示同用戶組,z表示其他用戶,對該文件的存取權限（本題x、y、z分別是5、4、4）。x、y、z的取值公式均為：a*4 + b*2 + c。若其中， a=1分別表示可讀，a=0表示不可讀； b=1分別表示可寫，b=0表示不可寫； c=1分別表示可執(zhí)行，c=0表示不可執(zhí)行。本題中，5表示屬主的權限：由4a*4 + b*2 + c知a,b,c分別為1，0，1，表示屬主可讀、不可寫、可執(zhí)行；4表示同用戶組的權限：由4a*4 + b*2 + c知a為1,b和c為0，表示同用戶組可讀、不可寫、不可執(zhí)行；4表示其他用戶的權限：由4a*4 + b*2 + c知a為1，b和c為0，表示其他用戶可讀、不可寫、不可執(zhí)行。所以選BCE項。9、設備分配時需要考慮公平性、共享性等多種因素，所以設備分配策略主要包括（ ）A、先來先服務 B、高優(yōu)先級優(yōu)先 C、時間片輪轉 D、最短截止時間優(yōu)先 E、安全優(yōu)先答案：AB【解析】 設備分配通常采用先來先服務和高優(yōu)先級優(yōu)先分配策略。所以選AB選項。10、某操作系統(tǒng)的當前資源分配狀態(tài)如下表所示。進程最大資源需求已分配資源數(shù)量R1R2R3R1R2R3P17 5 30 1 0P23 2 22 0 0P39 0 23 0 2P42 2 22 1 1P54 3 30 0 2假設當前系統(tǒng)可用資源R1、R2和R3的數(shù)量為（3，3，2），且該系統(tǒng)目前處于安全狀態(tài)，那么下列哪些是安全序列？A、P2P4P1P5P3 B、P4P5P3P1P2 C、P2P5P4P1P3 D、P4P2P1P3P5 E、P2P4P3P5P1答案：ACDE【解析】 若按B項順序分配，分配給P4使之滿足運行，按當前資源，可分配，則分配后可用資源為（3，2，1），P4運行結束，全部釋放資源后為（5，4，3），可以分配給P5，分配后可用資源為（1，1，2），P5運行結束，全部釋放資源后為（5，4，5），準備分配給P3，P3當前資源需求量為（6, 0, 0），則發(fā)現(xiàn)R1資源不足以分配給P3，因此B項不是安全序列。ACDE項都可以正常分配，因此選ACDE項。第十二套1、批處理操作系統(tǒng)的特點是（ ）A、成批處理用戶提交的作業(yè) B、用戶無法干預作業(yè)的運行 C、系統(tǒng)資源利用率較高 D、運行的速度快 E、運行的成本低答案：ABC【解析】 批處理操作系統(tǒng)的優(yōu)點有：批量處理用戶作業(yè)、系統(tǒng)資源利用率高、作業(yè)吞吐率高，缺點是用戶不能直接與計算機交互。所以選ABC選項。2、下列關于程序并發(fā)執(zhí)行的描述中，哪些是正確的？（ ）A、并發(fā)程序之間會產(chǎn)生相互制約關系 B、并發(fā)程序與計算不再一一對應 C、并發(fā)程序的執(zhí)行結果不可再現(xiàn) D、相應的用戶權限不能約束 E、程序使用資源不可控制答案：ABC【解析】 程序并發(fā)執(zhí)行與程序順序執(zhí)行相較具有以下主要特性：并發(fā)程序在執(zhí)行期間具有相互制約關系、程序與計算不再一一對應、并發(fā)程序執(zhí)行結果不可再現(xiàn)。所以選ABC選項。3、不同的進程由于設計目標不同而具有不同的進程行為，它們可以歸納為（ ）A、計算密集型 B、I/O密集型 C、計算密集與I/O密集交替型 D、計算密集與I/O密集均衡型 E、內(nèi)存訪問密集型答案：AB【解析】 進程按花費在計算和I/O上時間不同而劃分為兩個類型：某些進程花費了大多數(shù)時間在計算上，稱為計算密集型進程，而其他進程則在等待I/O上花費了大多數(shù)時間，稱為I/O密集型進程。所以選AB選項。4、在計算機系統(tǒng)中，下列哪些進程存在與時間有關的相互制約問題？（ ）A、民航飛機訂票系統(tǒng) B、網(wǎng)上銀行存取款 C、汽車裝配生產(chǎn)線 D、企業(yè)成品倉庫的出入庫系統(tǒng) E、公司考勤刷卡系統(tǒng)答案：ABCD【解析】 與時間有關的相互制約問題是指：在并發(fā)程序中共享了公共變量，使得程序的計算結果與并發(fā)程序執(zhí)行的速度（時間）有關。A選項航飛機訂票系統(tǒng)中機票數(shù)量是共享的公共變量；B選項網(wǎng)上銀行存取款系統(tǒng)中余額是共享的公共變量；D選項企業(yè)成品倉庫的出入庫系統(tǒng)中成品庫存量是共享的公共變量；C選項汽車裝配生產(chǎn)線系統(tǒng)中，相鄰兩個環(huán)節(jié)的關系是前一環(huán)節(jié)的結果是后一環(huán)節(jié)的輸入，所以有時間關系； E選項公司考勤刷卡系統(tǒng)中，每次刷卡只是記錄到了刷卡時間，并沒有共享公共的變量，所以不存在制約關系。所以選ABCD選項。5、下列各種存儲管理方案中，可能產(chǎn)生外部碎片的是（ ）A、頁式 B、段式 C、段頁式 D、可變分區(qū) E、固定分區(qū)答案：BD【解析】所謂外部碎片是指內(nèi)存空間不能夠被分配，而內(nèi)部碎片是指內(nèi)存空間被分配出去但沒有被利用。頁式存儲管理方案同固定分區(qū)一樣，將物理內(nèi)存劃分成固定大小的塊，每一塊都可以分配使用，因而可以很好的避免外部碎片，但頁式存儲管理中，進程的最后一頁經(jīng)常裝不滿一個物理塊，所以存在內(nèi)部碎片，同樣，固定分區(qū)存儲管理方案中，分區(qū)通常比裝入的進程大，所以也存在內(nèi)部碎片；而段式存儲管理方案和可變分區(qū)一樣，總是劃分和進程大小相同的塊來存放進程，所以不存在內(nèi)部碎片，但是內(nèi)存空間被多次分配、回收之后，總會留下一些很難再被分配的小空間，因此存在外部碎片；段頁式存儲管理同頁式存儲管理一樣，可以很好的解決內(nèi)存的外部碎片問題；綜上所述：選擇BD6、在虛擬頁式存儲方案中，常用的頁面調(diào)入策略有（ ）A、請求調(diào)頁 B、預調(diào)頁 C、全調(diào)頁 D、后調(diào)頁 E、延遲調(diào)頁答案：AB【解析】 在虛擬頁式存儲方案中，常用的頁面調(diào)入策略有兩種：請求調(diào)頁和預調(diào)頁。所以選AB選項。7、如果文件的存儲介質是磁盤，下列哪些文件物理結構、存取方式組合適合磁盤上的文件？（ ）A、連續(xù)結構、順序存取 B、連續(xù)結構、隨機存取 C、鏈接結構、隨機存取 D、鏈接結構、順序存取 E、索引結構、順序存取答案：ABDE【解析】 磁盤上文件的物理結構及存取方式有：連續(xù)結構（隨機、順序存取方式）、鏈接（順序存取方式）、索引（順序、隨機存取方式）。所以C選項，鏈接結構、隨機存取方式不正確。選ABDE選項。8、在UNIX 系統(tǒng)中，若文件 File1 的權限是 744，則表示（ ）A、文件主可執(zhí)行 File1 B、文件主可讀 File1 C、同組用戶可執(zhí)行 File1 D、同組用戶可讀 File1 E、其他用戶可寫 File1答案：ABD【解析】 x、y、z分別是0-7的數(shù)字，x表示屬主,y表示同用戶組,z表示其他用戶,對該文件的存取權限（本題x、y、z分別是7、4、4）。x、y、z的取值公式均為：a*4 + b*2 + c。其中， a=1分別表示可讀，a=0表示不可讀； b=1分別表示可寫，b=0表示不可寫； c=1分別表示可執(zhí)行，c=0表示不可執(zhí)行。本題中，5表示屬主的權限：由7a*4 + b*2 + c知a,b,c分別為1，1，1，表示屬主可讀、可寫、可執(zhí)行；第1個4表示同用戶組的權限：由4a*4 + b*2 + c知a為1,b和c為0，表示同用戶組可讀、不可寫、不可執(zhí)行；第2個4表示其他用戶的權限：由4a*4 + b*2 + c知a為1，b和c為0，表示其他用戶可讀、不可寫、不可執(zhí)行。所以選ABD項。9、按設備的信息組織方式來劃分，屬于塊設備的是（ ）A、硬盤 B、磁帶機 C鍵盤 D、終端 E、打印機答案：AB【解析】 以數(shù)據(jù)塊為單位組織和處理信息的設備被稱為塊設備，如磁盤、磁帶等。CDE選項是字