國家開放大學(xué)電大《操作系統(tǒng)(本)》期末題庫及答案

最新國家開放大學(xué)電大《操作系統(tǒng)（本）》期末題庫及答案考試說明：本人針對該科精心匯總了歷年題庫及答案，形成一個完整的題庫，并旦每年都在更新。該題庫對考生的復(fù)習(xí)、作業(yè)和考試起著非常重要的作用，會給您節(jié)省大量的時間。做考題時，利用本文檔中的查找工具，把考題中的關(guān)鍵字輸?shù)讲檎夜ぞ叩牟檎覂?nèi)容框內(nèi)，就可迅速查找到該題答案。本文庫還有其他網(wǎng)核及教學(xué)考一體化答案，敬請查看?！恫僮飨到y(tǒng)》題庫及答案一一、選擇題【選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。這屬于操作系統(tǒng)的（）oA.處理器管理B.作業(yè)管理C.文件管理D.進(jìn)程管理2.以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是（）。A.DOS系統(tǒng)B.WindowsNT系統(tǒng)C.OS/2系統(tǒng)D.UNIX系統(tǒng)3.在單處理機系統(tǒng)中，處于運行狀態(tài)的進(jìn)程（）oA.只有一個B.可以有多個C.不能被掛起D.必須在執(zhí)行完后才能被撤下4.進(jìn)程在系統(tǒng)中存在的唯一標(biāo)志是（）。A.所運行的程序B.進(jìn)程控制塊C.進(jìn)程隊列D.所運行的程序和數(shù)據(jù)5.作業(yè)調(diào)度的關(guān)鍵在于（）。A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序B.有一個較好的操作環(huán)境C.用戶作業(yè)準(zhǔn)備充分D.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法現(xiàn)有3個作業(yè)同時到達(dá)，每個作業(yè)的計算時間都是1小時，它們在一臺CPU±按單道方式運行，6.則平均周轉(zhuǎn)時間為（）oA.6小時B.3小時C.2小時D.1小時系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。7.A.直接通過鍵盤交互方式使用B.是命令接口中的命令C.只能通過用戶程序間接使用D.與系統(tǒng)的命令一樣通常，用戶編寫的程序中所使用的地址稱為（）。8.A.內(nèi)存地址B.物理地址C.絕對地址D.邏輯地址分區(qū)管理要求對每一個作業(yè)都分配（）的內(nèi)存單元。9.A.地址連續(xù)B.若干地址不連續(xù)C.若干連續(xù)的頁面D.若干不連續(xù)的頁面在UNIX/Linux系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（）。10.A.普通文件B?設(shè)備文件C.目錄文件D.特別文件下列描述不屬于文件系統(tǒng)功能的是（）。11.A.建立文件目錄B.提供一組文件操作C.實現(xiàn)對磁盤的驅(qū)動調(diào)度D.管理文件存儲空間12.文件系統(tǒng)采用二級文件目錄可以（）。A.縮短訪問存儲器的時間B.解決不同用戶間的文件命名沖突C.節(jié)省內(nèi)存空間D.解決同一用戶間的文件命名沖突下列操作系統(tǒng)常用的技術(shù)中，（）是一種硬件機制。13.A.交換技術(shù)B.SPOOLing技術(shù)C.緩沖技術(shù)D.通道技術(shù)設(shè)磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤面劃分為10個扇區(qū)，則讀取一個扇區(qū)的時間是（）o14.A.ImsB.2msC.3msD.20ms分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)木質(zhì)上的不同在于（）。15.A.實現(xiàn)各臺計算機之間的通信B.共享網(wǎng)絡(luò)中的資源C滿足較大規(guī)模的應(yīng)用D.系統(tǒng)中若干臺計算機相互協(xié)作完成同一任務(wù)二、判斷題（正確的劃J,錯誤的劃每小題2分，共10分）操作系統(tǒng)核心提供了大量的服務(wù)，其最高層是系統(tǒng)調(diào)用，它允許正在運行的程序直接得到操作系16.統(tǒng)的服務(wù)。（）程序在運行時需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序為單位分配系統(tǒng)17.資源。（）中斷處理一般分為中斷響應(yīng)和中斷處理兩個步驟，前者由軟件實施，后者由硬件實施。（）18.19.虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）-般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲設(shè)備使用，以提高系統(tǒng)的可靠20.性。（）三、簡答題【每小題5分.共40分）21.22.試回答下述進(jìn)程狀態(tài)轉(zhuǎn)換圖中的狀態(tài)變遷因果關(guān)系能否發(fā)生？A2—l（B）3-*2《〉23.進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？24.作業(yè)調(diào)度與進(jìn)程調(diào)度二者間如何協(xié)調(diào)工作？25.對換技術(shù)如何解決內(nèi)存不足的問題？26.什么是文件保護(hù)？常用的保護(hù)機制有哪些？27.為什么要引入緩沖技術(shù)？28.嵌入式操作系統(tǒng)的最大特點是什么？舉例說四、應(yīng)用題（每小題10分，共20分）29.A.HQAQQ向設(shè)F示.粉準(zhǔn)算法是否正瑜？若有犒.清指出錯誤原因并Q向IIS010AB和30.460考忠下面存儲訪問序列.該程序大小為10?11.24,170,73,309.185,245.246.43L458.364100200字，諾給出該訪問序列的頁面走向,又設(shè)詼程序基本可用內(nèi)存是試題答案及評分標(biāo)準(zhǔn)（供參考）一、選擇題（選擇一個正確答案的代碼填入括號中.每小題2分，共30分）1.B2.D3.A4.B5.D6.C7.C8.D9.A10.A12.11.CB13.D14-B15.D二、判斷題（正確的劃"，錯誤的劃X,每小題2分，共10分）16.V17.X18.X19.V20.V三、筒答題（每小題5分，共40分）答：操作系統(tǒng)是裸機之上的第一層軟件，與硬件關(guān)系尤為密切。它不僅對硬件資源直21.接實施控制、管理，而且其很多功能的完成是與硬件動作配合實現(xiàn)的，如中斷系統(tǒng)。操作系統(tǒng)的運行需要有良好的硬件環(huán)境。（2分）操作系統(tǒng)是整個計算機系統(tǒng)的控制管理中心，其他所有軟件都建立在操作系統(tǒng)之上。操作系統(tǒng)對它們既具有支配權(quán)力，又為其運行建造必備環(huán)境。在裸機上安裝了操作系統(tǒng)后，就為其他軟件的運行和用戶使用提供了工作環(huán)境。（3分）答：下述狀態(tài)變遷：22.（A）2-1:可以。運行進(jìn)程用完了本次分配給它的時間片，讓出CPU,從就緒隊列中選一個進(jìn)程投入運行。（3分）（B）3-2：不可以。任何時候一個進(jìn)程只能處于一種狀態(tài)，它既然由運行態(tài)變?yōu)樽枞麘B(tài)，就不能再由運行態(tài)變?yōu)榫途w態(tài)。（2分）答：進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：（5分）23.（1）如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個進(jìn)程進(jìn)入。（2）任何時候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。（3）進(jìn)入臨界區(qū)的進(jìn)程要在有限時間內(nèi)退出，以便其它進(jìn)程能及時進(jìn)入白己的臨界區(qū)。（4）的果誑枸不入自己的臨界區(qū).刪應(yīng)止出CPU.iB免進(jìn)即出現(xiàn)”忙等“現(xiàn)象.24.CPUMttiW/r（lMftA/IJt2是有茯得處理機的資格?但尚未占有姓珊機.不能立即在分）.而避程四度是微稅廊度,它K2的班州,使之25.HifF在多道程序環(huán)境中町以采用時換技術(shù).此時,內(nèi)存中保部多個進(jìn)程.當(dāng)內(nèi)存空間It椀出到外存上，梅出內(nèi)弁空間,把（5尚遠(yuǎn)行條件的進(jìn)世從外&換到內(nèi)存中.26.FI（I環(huán)?（4文件保護(hù)機制有，命名,口今.存取投制,明碼.27.?pJIAfitfe?IICPUI/OftftlUJAfltAt!Mi（2?i與tt（lCPUCPU（2功伽,可以根28.IKMWH3Ftt（入式操作系垃.而向汽年電于的倏人式操作系挽.以及面向工業(yè)控制（2分）.IR102029XQAI3解，這個算法不相.因為、Q.JmAK果先語行足夠多.那Q（4中的信息就會發(fā)生后面的沖抻前曲的.花成信危丟失就不晚從中讀出完整的信息.M.HQ，為此.設(shè)立兩個m^B.emptyQ為ft!為曩HullQ0.F.H2分.共26AJMW修改后的圖30.100（40字，樗頁面訪問序列簡化為（即成而走向＞,?1.1,3.1.2,2,4.4,3采用先進(jìn)先出置椀算法（FIFO）2002.（166/12-50^（2.R30011031224340013132424312象塊缺《操作系統(tǒng)》題庫及答案二缺缺缺峽一、選擇題（選擇一個正確答案的代碼填入括號中，每小題230分）1.按照所起的作用和需要的運行環(huán)境，操作系統(tǒng)屬于（）oA.用戶軟件B.應(yīng)用軟件C.支撐軟件D.系統(tǒng)軟件'2.在實時系統(tǒng)中，一旦有處理請求和要求處理的數(shù)據(jù)時，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時送回。下面屬于實時系統(tǒng)的是（）。A?計算機激光照排系統(tǒng)B.辦公自動化系統(tǒng)C.計算機輔助設(shè)計系統(tǒng)D.航空訂票系統(tǒng)3.-個進(jìn)程被喚醒意味著（）oA.該進(jìn)程重新占有了CPUB.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊列的隊首4.操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，其操作具有不可分割性，在操作系統(tǒng)中稱為（）oA.初始化程序B.原語C.子程序D.控制模塊5.在操作系統(tǒng)中，作業(yè)處于（）時，已處于進(jìn)程的管理之下。A.后備狀態(tài)B.阻塞狀態(tài)C.執(zhí)行狀態(tài)D.完成狀態(tài)6.從系統(tǒng)的角度出發(fā)，希望批處理控制方式下進(jìn)入輸入井的作業(yè)（）盡可能小。A.等待裝入主存時間B.周轉(zhuǎn)時間C.執(zhí)行時間D.平均周轉(zhuǎn)時間7.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）oA.直接通過鍵盤交互方式使用B.只能通過用戶程序間接使用C.是命令接口中的命令D.與系統(tǒng)的命令一樣8.通常，用戶編寫的程序中所使用的地址是（）oA.邏輯地址B.物理地址C.絕對地址D.內(nèi)存地址9.在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（）實現(xiàn)的。A.分區(qū)表B.頁表C.PCBD.JCB10.與文件物理組織形式有關(guān)的是（）。A.文件長度B.記錄的個數(shù)C.文件目錄結(jié)構(gòu)D.用戶對文件的存取方法11.文件系統(tǒng)采用二級文件目錄可以（）。A.縮短訪問存儲器的時間B.解決同一用戶間的文件命名沖突C.節(jié)省內(nèi)存空間D.解決不同用戶間的文件命名沖突下列描述中，不是設(shè)備管理的功能的是（）o12.A.實現(xiàn)對緩沖區(qū)進(jìn)行管理B.實現(xiàn)虛擬設(shè)備C.實現(xiàn)地址空間管理D.實現(xiàn)對磁盤的驅(qū)動調(diào)度下列通用緩沖技術(shù)中，對于一個具有信息的輸入和輸出速率相差不大的I/O系統(tǒng)比較有效的是13.（）。A.雙緩沖技術(shù)B.環(huán)形緩沖技術(shù)C.多緩沖技術(shù)D.單緩沖技術(shù)下列屬于文件保密技術(shù)的是（）o14.A.建立副本B.定期備份C.設(shè)置口令D.規(guī)定存取權(quán)限嵌入式操作系統(tǒng)的最大特點是（）o15.A.可定制性B.實時性C.非實時性D.分布性二、判斷題（正確的劃J,錯誤的劃X,每小題210分）信號量機制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由、V操作來改變。（）16.17.處理機調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具備這三級調(diào)度。（）18.固定分區(qū)存儲管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計系統(tǒng)。（）19.一般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲設(shè)備使用，以提高系統(tǒng)的可靠性。（）只有引入通道后，CPU計算與1/0操作才能并行執(zhí)行。（）20.三、筒答題（每小題5分，共40分）21.Linux22.23.24.作業(yè)測度與迎程兩度兩號之間.如何協(xié)調(diào)工作？25.若在一個分而存儲管理系統(tǒng)中,某作業(yè)的頁表如下所示.巳知頁面大小為1024字節(jié).1011.2148.5012轉(zhuǎn)化為相應(yīng)的物理地址.02123136什么是文件保護(hù)？常用的文件保護(hù)機制有哪些？什么是SPOOLing系統(tǒng)？它的主要功能是什么？未來操作系統(tǒng)大致應(yīng)具有哪些特征？26.27.28.四、應(yīng)用題（每小題10分，共20分）29.AB個g共Q.AQ.HQ設(shè)、兩法是否正確？若有鎧?請指出常誤原因井予以改正.向從下圖所示.判斷祥fitsnAB和30.32個折而.制頁為1KB.16KB.0A5CH《〉所的應(yīng)的物理地址.051041237（供參考）一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.D2.D3.B4.B5-C6.D7.B8.A9.B10.D11.D12.C13.A14.C15.A二、判斷題（正確的劃"，錯誤的劃X,每小題2分，共10分）簡答題（每小題5分，共40分）三、21.答：Linux系統(tǒng)的主要特點有：（1）與UNIX兼容。（2）自由軟件，源碼公開。（3）性能高，安全性強。（4）便于定制和再開發(fā)。（5）（6）全面的多任務(wù)和真正的32位操作系統(tǒng)。（答對其中5點即可得5分）22.答：進(jìn)程與程序的主要區(qū)別是：（4分）?進(jìn)程是動態(tài)的；程序是靜態(tài)的。?進(jìn)程有獨立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。?二者無一'―對應(yīng)關(guān)系。?進(jìn)程異步運行，會相互制約；程序不具備此特征。但進(jìn)程與程序又有密切的聯(lián)系：進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動作。（1分）23.答：作業(yè)調(diào)度和進(jìn)程調(diào)度是CPU主要的兩級調(diào)度（1選擇的作業(yè)只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行（2分）。而進(jìn)程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動態(tài)地把處理機實際地分配給所選擇的進(jìn)程，使之真正活動起來（2分）。24.答：在多道程序環(huán)境中可以采用對換技術(shù)。此時，內(nèi)存中保留多個進(jìn)程。當(dāng)內(nèi)存空間不足以容納要求進(jìn)入內(nèi)存的進(jìn)程時，系統(tǒng)就把內(nèi)存中暫時不能運行的進(jìn)程（包括程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運行條件的進(jìn)程從外存換到內(nèi)存中。（5分）25p.答，為了描述方便.設(shè)頁號為d.!4L<1）X4101l.p?=：（1011/1024）^0.d=1011mod1024=1011.0第21024X2+1011=3059.（2（2）2148.p-in!（2148/1024）=2,d=2U8mod1024=100.21頁1024+100-1124.（2（3）5012.p-int（5012/1024）-4.d=5012mod1024=916.<1該邏輯地址非法.26.1《機制有，命名.□令,存取控制.密碼.以分）27.??：SP（lOLmgF,任主機的控制之下.完成"<3SPOOUngJ2蟲占設(shè)擊改造為共享企備.實現(xiàn)了催抵設(shè)備《28.s性flu.（58828102029.IABQ.A解、itQBQ（4區(qū)中的信息就會發(fā)生后面的沖棹前面的.造成信息丟失，中讀出完整的信息?為ABIHullQ.emptyQQ0.226為滿.初值為修改后的算法框圖如下?送程B向。弓P(empty>P(full)入信息從中諺出信Q恩V(fUII)頁式存儲管理的邏輯地址分為兩部分，頁號冊頁內(nèi)地址.由已知條件“用戶編程空間共30.325I位1KBMK=2,HI1016KB-.！6IO4N0A5C（ll）所對應(yīng)的二證制表示形式是：。。010100101根據(jù)上斯的分析.P002.4（查頁表.得到分為頁內(nèi)地址.編碼理塊地址為：0100100101100.】01001001011100.25CUD（5的物理地址.《操作系統(tǒng)》題庫及答案三一、選擇1.以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是（）,A.DOSB.WindowsNTC,UNIXD.OS/22.一個作業(yè)00到達(dá)系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（）。A.0.5B.1C.2D.33.文件系統(tǒng)采用二級文件目錄可以（）。A.縮短訪問存儲器的時間B.解決同一用戶間的文件命名沖突C.節(jié)省內(nèi)存空間D.解決不同用戶間的文件命名沖突4.虛擬存儲器的容量是由計算機的地址結(jié)構(gòu)決定的，若CPU的地址總線為32位，則它的虛擬地址空間為（）。A.100KB.640KC.2GD.4G5.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做（）0A.編譯B.連接C.運行D.重定位6.通道是一種（）oA.I/O端口B.數(shù)據(jù)通道C.I/O專用處理機D.軟件工具7.時間片輪轉(zhuǎn)調(diào)度算法是為了（）.A.多個終端都能得到系統(tǒng)的及時響應(yīng)B.先來先服務(wù)C.優(yōu)先級高的進(jìn)程先使用CPUD.緊急事件優(yōu)先處理8.操作系統(tǒng)層次設(shè)計中為避免形成過多環(huán)路而產(chǎn)生死鎖，一般應(yīng)盡量避免（）。A.上層調(diào)用F層B.|昌j層調(diào)用低層C.外層調(diào)用內(nèi)層D.內(nèi)層調(diào)用外層9.下而關(guān)于系統(tǒng)調(diào)用的描述中，正確的是（）、（）和（）。A.系統(tǒng)調(diào)用可以直接通過鍵盤交互方式使用B.系統(tǒng)調(diào)用中被調(diào)用的過程運行在“用戶態(tài)”下C.利用系統(tǒng)調(diào)用能得到操作系統(tǒng)提供的多種服務(wù)D.是操作系統(tǒng)提供給編程人員的接口E.系統(tǒng)調(diào)用是UNIX系統(tǒng)中最早采用的名稱10.設(shè)備的I/O方式有（（）和（）。A.重定位B.通道C.SPOOLingD.詢問E.中斷1L下列描述中，屬于文件系統(tǒng)應(yīng)具有的功能的是（）、（）和（）。A.建立文件目錄B.實現(xiàn)文件的保護(hù)和保密C.根據(jù)文件具體情況選擇存儲介質(zhì)D.提供合適的存取方法以適應(yīng)不同的應(yīng)用E.監(jiān)視外部設(shè)備的狀態(tài)12.在段頁式存儲管理中，（）、（）地址是連續(xù)的，采用（）地址空間。A.段內(nèi)B.段與段之間C.頁內(nèi)D.頁與頁之間E.一維二、是非題二維F.1.系統(tǒng).只有一個終端的計算機無法安裝多用戶操作（）2.才能實現(xiàn)多道作業(yè)的并發(fā)執(zhí)行。作業(yè)調(diào)度與進(jìn)程調(diào)度相互配合（）3.文件的存儲空間管理實質(zhì)上是組織和管理輔存空閑塊。（）4.在UNIX系統(tǒng)中，常采用空閑塊成組鏈接法來實施存儲空間的分配與回收。（）5.主存和輔存都在CPU直接控制下相互傳送信息和存儲數(shù)據(jù).（）6.固定分區(qū)存儲管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計系統(tǒng)。（）7.CPU計算的速度遠(yuǎn)遠(yuǎn)高于打印機的打印速度，為了解決這一矛盾，可采用緩沖技術(shù)。（）8.采用SPOOLing技術(shù)的目的是提高獨占設(shè)備的利用串。（）9.現(xiàn)代操作系統(tǒng)大量采用層次設(shè)計方法，從已知目標(biāo)N層用戶要求，逐級向下進(jìn)行設(shè)計，稱為自底向上方法.（）10.臨界資源是指每次僅允許一個進(jìn)程使用的共享資源。三、填空1.Shell程序語育最早是由UNIX操作系統(tǒng)提供給用戶使用的2.文件的三種物理結(jié)構(gòu)是、和-3.頁式存儲管理中的頁表指出了與之間的對應(yīng)關(guān)系.4.從使用的角度來分析外圍設(shè)備的特性，將外圍設(shè)備分成兩類：一類是,如顯示器、打印機等;一類是,如磁盤機等。5.進(jìn)程的特征主要有、、獨立性、制約性和結(jié)構(gòu)性。四、應(yīng)用超1.虛擬存儲器的基本特征是什么?虛擬存儲器的容量主要受到什么限制？（6分）2.設(shè)有進(jìn)程AB、CD依次進(jìn)入就緒隊列（相隔一個時間單位），它們的優(yōu)先級如下表所示：A83143BCD試問采用“先來先服務(wù)”、“靜態(tài)優(yōu)先效法”調(diào)度算法（注：優(yōu)先數(shù)大的優(yōu)先級高），選中進(jìn)程的執(zhí)行次序。（8分）3.什么是死鎖?死鎖的四個必要條件是什么？（6分）試題答案及評分標(biāo)準(zhǔn)（供參考）一、選擇（選擇一個正確答案的代碼填入括號中，每個2分，共40分11.C2.D3.D6.C7.A8.D4.D5.DCDE（與次序無關(guān)）9.10.BDE（與次序無關(guān)）11.ABD（與次序無關(guān)）12.ACF（A與C的次序無關(guān)）二、是非題（正確的劃"，錯的劃X,每小題2分，共20分1正確的是2,3,4,7,8,10；其余是錯誤的。三、填空（每空2分，共20分）1.命令解釋程序集合2.順序（連續(xù)）文件鏈接文件索引文件3.頁號塊號共享設(shè)備（或塊設(shè)備）4.獨占設(shè)備（或字符設(shè)5.動態(tài)性并發(fā)性四、應(yīng)用題（共20分）1.解：（共6分）虛擬存儲器的基本特征是：（4分）（1）（2）只把當(dāng)前運行需要用列的部分作業(yè)裝入主存；（3）裝入主存的作業(yè)不必占用連續(xù)的主存空間，而是“見縫插針”；（4）作業(yè)運行時，程序和數(shù)據(jù)多次在主存和輔存之間對換。虛擬存儲器的容量主要以下限制：（2分）（1）虛存容量不是無限的，極端情況受內(nèi)存、外存的可使用的總?cè)萘肯拗疲?）虛存容量還受計算機總線長度的地址結(jié)構(gòu)限制。2.解：（共8分）采用先來先服務(wù)調(diào)度算法，按照進(jìn)程進(jìn)入就緒隊列的先后次序占有CPU,其執(zhí)行次序是A—B—C—D。（4分）采用靜態(tài)優(yōu)先效法，進(jìn)程A最先就緒，在0時刻先占有CPU運行，隨后1時刻進(jìn)程B進(jìn)入就緒隊列，2時刻進(jìn)程C進(jìn)入就緒隊列，3時刻進(jìn)程D進(jìn)入就緒隊列.由于采用靜態(tài)優(yōu)先數(shù)法，不容許隨時間的推移改變進(jìn)程的優(yōu)先級，所以當(dāng)進(jìn)程A運行結(jié)束時，系統(tǒng)的就緒隊列中有、C、D三個進(jìn)程，而進(jìn)程C優(yōu)先級最高，于是選中C；這樣分析下去，進(jìn)程的執(zhí)行次序是A-C-D-Bo（4分）3.解：供6分）死鎖是兩個或兩個以上的進(jìn)程中的每一個都在等待其中另一個進(jìn)程釋放資源而被封鎖，它們都無法向前推進(jìn)的現(xiàn)象。（2分）死鎖的四個必要條件是：互斥使用、保持和等待，非剝奪性和循環(huán)等待。（4分）《操作系統(tǒng)》題庫及答案四一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.現(xiàn)代操作系統(tǒng)的基本特征是（）、資源共享和操作的異步性。A.多道程序設(shè)計B.中斷處理C.程序的并發(fā)執(zhí)行D.實現(xiàn)分時與實時處理2.為了使系統(tǒng)中所有的用戶都能得到及時的響應(yīng)，該操作系統(tǒng)應(yīng)該是（）。A.多道批處理系統(tǒng)B.分時系統(tǒng)C.實時系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)3.操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（）A.shell命令B.圖形界面oC系統(tǒng)調(diào)用D.C語言函數(shù)4.多個進(jìn)程的實體能存在于同一內(nèi)存中，在一段時間內(nèi)都得到運行。這種性質(zhì)稱作進(jìn)程的（）oA.動態(tài)性B.并發(fā)性C.調(diào)度性D.異步性5.下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（）oA.就緒一運行B.運行一就緒C.就緒一阻塞D.阻塞一就緒6.為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業(yè)進(jìn)行合理搭配。這項工作是由（）完成的。A.作業(yè)調(diào)度B.中級調(diào)度C.進(jìn)程調(diào)度D.內(nèi)存調(diào)度7.下列作業(yè)調(diào)度算法中，具有最短的作業(yè)平均周轉(zhuǎn)時間的是（）oA.先來先服務(wù)法B.短作業(yè)優(yōu)先法C.優(yōu)先數(shù)法D.時間片輪轉(zhuǎn)法8.通常，用戶編寫的程序中所使用的地址是（）。A.邏輯地址B.物理地址C.絕對地址D.內(nèi)存地址9.在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（）實現(xiàn)的。A.段表B.頁表C.PCBD.JCB10.文件管理實際上是管理（）。A.主存空間B.輔助存儲空間C.邏輯地址空間D.物理地址空間11.如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（）oA.單級目錄結(jié)構(gòu)B.樹形目錄結(jié)構(gòu)C.二級目錄結(jié)構(gòu)D.非循環(huán)圖目錄結(jié)構(gòu)'12.當(dāng)前目錄是/usr/meng,其下屬文件prog/file,c的絕對路徑名是（）。A./usr/meng/file.cB./usr/file.cC./prog/file.cD./usr/meng/prog/file,c13.引入緩沖技術(shù)的主要目的是（）。A.改善用戶編程環(huán)境B.提高CPU的處理速度C.提高CPU與設(shè)備之間的并行程度D.降低計算機的硬件成本14.設(shè)備的打開、關(guān)閉、讀、寫等操作是由（）完成的。A.用戶程序B.編譯程序C.設(shè)備分配程序D.設(shè)備驅(qū)動程序15.控制和管理資源建立在單一系統(tǒng)策略基礎(chǔ)，將計算功能分散化，充分發(fā)揮網(wǎng)絡(luò)互聯(lián)的各自治處理機性能的多機系統(tǒng)是（）。A.多處理器系統(tǒng)B.多計算機系統(tǒng)C.網(wǎng)絡(luò)系統(tǒng)D.分布式系統(tǒng)二、判斷題（正確的劃J,錯誤的劃X,每小題210分）1.進(jìn)程和程序是兩個截然不同的概念。（2.在操作系統(tǒng)中，對CPU的分配工作是由作業(yè)調(diào)度程序來完成的。（3.在頁式存儲管理方案中，為了提高內(nèi)存的利用效率，允許同時使用不同大小的頁而。（4.在Linux系統(tǒng)中，特別文件是與硬件設(shè)備有關(guān)的文件。（5.用戶程序應(yīng)與實際使用的物理設(shè)備無關(guān)，這種特性就稱作設(shè)備獨立性。（三、簡答題（每小題5分，共40分）1.操作系統(tǒng)的主要功能是什么？2.是否所有的共享資源都是臨界資源？為什么？3.簡述信號量的定義和作用。4.Linux系統(tǒng)中，進(jìn)程調(diào)度的方式和策略是什么？5.虛擬存儲器有哪些基本特征？6.什么是文件保護(hù)？常用的保護(hù)機制有哪些？7.SPOOLing系統(tǒng)的主要功能是什么？8.嵌入式系統(tǒng)在外觀、組成、運行方式上有何特點？四、應(yīng)用題（每小題i0分，共20分）1.某虛擬存儲器的用戶編程空間共32個頁而，每頁為1KB,內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下:頁號物理塊號051231047計算邏輯地址0A5C（H）所對應(yīng)的物理地址（要求寫出分析過程）。2.假設(shè)一個磁盤有200個磁道，編號從0—199。當(dāng)前磁頭正在143道上服務(wù)，并且剛剛完成了125道的請求。如果尋道請求隊列的順序是：86,147,91,177,94,150,102,175,130問：為完成上述請求，使用最短尋道時間優(yōu)先磁盤調(diào)度算法SSTF時，磁頭移動的總量是多少？（要求寫出分析過程）試題答案及評分標(biāo)準(zhǔn)（供參考）一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.C2.B3.C4.B5.C6.A7.B8.A9.B10.BILAD13.C14.D15.D12.二、判斷題（正確的劃J,錯誤的劃X.每小題2分，共10分）正確的是1,4,5｝其余的是錯誤的。三、筒答題（每小題5分，共40分）1.答：操作系統(tǒng)的主要功能包括：存儲管理，進(jìn)程和處理機管理，文件管理，設(shè)備管理以及用戶接口管理。2.答：不是所有的共享資源都是臨界資源。因為臨界資源是一次僅允許一個進(jìn)程使用的資源，而系統(tǒng)中有很多資源可以讓多個進(jìn)程同時使用，例如硬盤、正文段等。3.答：信號量一般是由兩個成員組成的數(shù)據(jù)結(jié)構(gòu)，其中一個成員是整型變量，表示該信號量的值，它是與相應(yīng)資源的使用情況有關(guān)的；另一個是指向PCB的指針。當(dāng)多個進(jìn)程都等待同一信號量時，它們就排成一個隊列，由信號量的指針項指出該隊列的頭。信號量通?？梢院唵畏从吵鱿鄳?yīng)資源的使用情況，它與PV操作原語一起使用可實現(xiàn)進(jìn)程的同步和互斥。4.答：在Linux系統(tǒng)中，進(jìn)程調(diào)度方式采用“搶占式優(yōu)先級”方式。Linux系統(tǒng)針對不同類別的進(jìn)程提供了3中不同的調(diào)度策略，分別是FIFO適用于短實時進(jìn)程、RR適用于較長時間的實時進(jìn)程，OTHER適用于交互式的分時進(jìn)程。5.答：虛擬存儲器的基本特征是：虛擬擴充、部分裝入、離散分配、多次對換。6.答：文件保護(hù)是指文件免遭文件主或其他用戶由于錯誤的操作而使文件受到破壞。常用的保護(hù)機制有命名、口令、存取控制和加密。7.答：SPOOLing系統(tǒng)的主要功能是：將獨占設(shè)備改造為共享設(shè)備，實現(xiàn)了虛擬設(shè)備功能。8.答：嵌入式系統(tǒng)在外觀上，面向應(yīng)用，外觀各不相同；在組成上，面向應(yīng)用的嵌入式微處理器，總線和外部接口多集成在處理器內(nèi)部。軟件與硬件緊密集成在一起。在運行方式上，嵌入式系統(tǒng)基于固定硬件，自動運行，不可修改。四、應(yīng)用題（每小題10分，共20分）1.解：（共10分）頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址（1分）。由已知條件“用戶編程空間共32個頁而”,可知頁號部分占5（11KB”,lK=21o,可知內(nèi)頁地址占10（1存為16KB”,可知有16塊，塊號為4（1分）。邏輯地址0A5C（H）所對應(yīng)的二進(jìn)制表示形式是：00010100101分），根據(jù)上面的分析，下劃線部分為頁內(nèi)地址，編碼“00010”（1分），表示該邏輯地址對應(yīng)的頁號為2查頁表，得到物O理塊號是4（十進(jìn)制），即物理塊地址為：0100（1分），拼接塊內(nèi)地址1001011100（1分）,得01001001011100（1分），即125C（H）（1分）。2.解：（共10分）采用最短尋道時間優(yōu)先磁盤調(diào)度算法SSTF,進(jìn)行調(diào)度的情況為：從143道開始一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是（）0A.DOS系統(tǒng)B.WindowsNT系統(tǒng)COS/2系統(tǒng)D.UNIX系統(tǒng)2.為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。這屬于操作系統(tǒng)的（）功能。A.處理器管理B.文件管理C.存儲管理D.作業(yè)管理3.進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個本質(zhì)區(qū)別是（）。A.程序順序執(zhí)行，進(jìn)程并發(fā)執(zhí)行B.程序是動態(tài)概念，進(jìn)程是靜態(tài)概念C.程序保存在文件中，進(jìn)程存放在內(nèi)存中D.程序是靜態(tài)概念，進(jìn)程是動態(tài)概念4.如果信號量S的值是此時進(jìn)程A執(zhí)行P（S）操作，那么，進(jìn)程入會（）。A.繼續(xù)運行&進(jìn)入就緒態(tài)，讓出CPUC進(jìn)入阻塞態(tài)，讓出CPUD.繼續(xù)運行，并喚醒S隊列頭上的等待進(jìn)程5.作業(yè)調(diào)度是（）oA.從讀卡機選取作業(yè)進(jìn)入輸入井B.從主存中選取作業(yè)進(jìn)程占有CPUC.從輸入井中選取作業(yè)進(jìn)入主存D.從等待設(shè)備的隊列中選取一個作業(yè)進(jìn)程6.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）oA.是命令接口中的命令B.直接通過鍵盤交互方式使用C.只能通過用戶程序間接使用D.與系統(tǒng)命令一樣7.在分時系統(tǒng)中，可將進(jìn)程不需要或暫時不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，稱為（）oA.覆蓋技術(shù)B.對換技術(shù)C.虛擬技術(shù)D.物理擴充8.最容易形成很多小碎片的可變分區(qū)算法是（）。A.最先適應(yīng)算法B.位示圖法C.最佳適應(yīng)算法D.以上都不是9.在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（）實現(xiàn)的。A.分區(qū)表B.PCBC.頁表區(qū)D.JCB10.在UNIX/Linux系統(tǒng)中，特別文件是與（）有關(guān)的文件。A.文本B.硬件設(shè)備C.圖像D.二進(jìn)制數(shù)據(jù)11.在以下的文件物理存儲組織形式中，常用于存放大型系統(tǒng)文件的是（）。A.連續(xù)文件B.鏈接文件C.索引文件D.多重索引文件12.為防止用戶共享文件時破壞文件，往往采用（）方式。A.設(shè)置口令B.加密C.定期備份D.規(guī)定存取權(quán)限13.采用SPOOLing技術(shù)的目的是（）。A.提高主機效率B.提高獨占設(shè)備的利用率C.減輕用戶編程負(fù)擔(dān)D.提高程序的運行速度14.設(shè)備獨立性是指（）oA.設(shè)備具有獨立執(zhí)行I/O功能的一種特性B.設(shè)備驅(qū)動程序獨立于具體使用的物理設(shè)備的一種特性C.用戶程序使用的設(shè)備與實際使用哪臺設(shè)備無關(guān)的一種特性D.能獨立實現(xiàn)設(shè)備共享的一種特性15.下面四種多機系統(tǒng)中，節(jié)點彼此耦合最緊密的是（）。A.多處理器系統(tǒng)B.多計算機系統(tǒng)筒答題（每小題5分，共40分）三、1.操作系統(tǒng)一般為用戶提供了哪三種界而?2.發(fā)生死鎖的四個必要條件是什么?3.作業(yè)調(diào)度與進(jìn)程調(diào)度二者間如何協(xié)調(diào)工作?4.什么是重定位？對程序進(jìn)行重定位的方式分為哪兩j5.什么是文件備份？文件備份的方法有哪幾種?四、應(yīng)用題（每小題10分，共20分）1-設(shè)A,B為兩個并發(fā)進(jìn)程，它們共享一個臨界資源。其運行臨界區(qū)的算法框圖如下圖所示。判斷其算法是否正確？若有錯，請指出錯誤原因并予以改正。MB嬌號JIS'公的制如均為（I兩個并發(fā)地程觴界區(qū)的算法框當(dāng)內(nèi)存塊數(shù)量為3時，試問最近最少使用置換算法（LRU）的缺頁次數(shù)是多少？（注意，所有內(nèi)存塊最初都是空的，所以凡第一次用到的頁而都產(chǎn)生一次缺頁。并給出解題過程。）試題答案及評分標(biāo)準(zhǔn)（供參考）一、選擇題（選擇一個正確答案的代碼填入括號每小題2分，共30中，1.D2.C3.D4.C分）5.C9.C6.C7.B8.C10.B15.A11.A二、判斷題（正確的劃J,錯誤的劃X,每小題2分，共10分）正確的是3和4,其余的是錯誤的。三、簡答題（每小題5分，共40分）1.操作系統(tǒng)一般為用戶提供的三種界面是：圖形用戶接口、命令行接口和程序接口。2.發(fā)生死鎖的四個必要條件是：互斥條件、不可搶占條件、占有旦申請條件和循環(huán)等待條件。3.作業(yè)調(diào)度和進(jìn)程調(diào)度是CPU主要的兩級調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行。而進(jìn)程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動態(tài)地把處理機實際地分配給所選擇的進(jìn)程，使之真正活動起來。4.程序和數(shù)據(jù)裝入內(nèi)存時，需對目標(biāo)程序中的地址進(jìn)行修改。這種把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作重定位。對程序進(jìn)行重定位的方式分為靜態(tài)重定位和動態(tài)重定位。5.文件備份就是把硬盤上的文件在其它外部的存儲介質(zhì)（如磁帶或軟盤）上做一個副本。文件備份的方法有完全備份、增量備份和更新備份三種。6.虛擬設(shè)備是利用某種技術(shù)把獨占設(shè)備改造成可由多個進(jìn)程共用的設(shè)備，這種設(shè)備并非物理上變成了共享設(shè)備，而是用戶使用它們時“感覺”它是共享設(shè)備。7.設(shè)備驅(qū)動程序的功能主要有：接受用戶的I/O請求；取出請求隊列中隊首請求，將相應(yīng)設(shè)備分配給它；啟動該設(shè)備工作，完成指定的I/O操作；處理來自設(shè)備的中斷。8.分布式系統(tǒng)的主要特征有：分布性、自治性、并行性和全局性。四、應(yīng)用題（每小題10分，共20分）1.解：（共10分）這個算法不對。（2分）因為A、B兩個進(jìn)程是并發(fā)的，它們共享一個臨界資源，所以二者應(yīng)互斥地使用該臨界資源，在進(jìn)入臨界區(qū)時不存在先A后B的時序關(guān)系，而是哪個進(jìn)程先到一步就先進(jìn)入白己的臨界區(qū)。（2分）改正：A、B兩個進(jìn)程應(yīng)互斥地進(jìn)入臨界區(qū)。為此，設(shè)立一個信號量：互斥信號量mutex,其初值為1（2分）算法框圖如下圖所示。（各2分）ABP（mutex）P（mutexCSb）V(mutex)V(mutex)2-解：（共10分）使用最近最少使用置換算法LRU,內(nèi)存塊為3,共產(chǎn)生缺頁中斷15次。112*Z1562123G3212360—1142224555112212塊塊6633226■333236913113.3j一661塊T缺缺缺缺缺缺映決期缺（給出解題過程給5分，結(jié)果正確5分）一、選擇題（選擇一個正確答案的代碼填在答題紙上，每小題2分，共30分）1.現(xiàn)代操作系統(tǒng)的基本特征是（）、資源共享和操作的異步性。A.多道程序設(shè)計B.中斷處理C.程序的并發(fā)執(zhí)行D.實現(xiàn)分時與實時處理2.UNIX操作系統(tǒng)實現(xiàn)結(jié)構(gòu)設(shè)計采用的是（）。A.單塊式結(jié)構(gòu)B.網(wǎng)狀結(jié)構(gòu)C.層次結(jié)構(gòu)D.微內(nèi)核結(jié)構(gòu)3.用戶要在程序一級獲得系統(tǒng)幫助，必須通過（）。A.系統(tǒng)調(diào)用B.進(jìn)程調(diào)度C.作業(yè)調(diào)度D.鍵盤命令4.進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程（）。A.可以有多個進(jìn)程控制塊B.只能有唯一的進(jìn)程控制塊C.可以沒有進(jìn)程控制塊D.可以和其他進(jìn)程共用一個進(jìn)程控制塊5.一個進(jìn)程被喚醒意味著（）。A.進(jìn)程狀態(tài)變?yōu)榫途wB.它的優(yōu)先權(quán)變?yōu)樽畲驝.該進(jìn)程重新占有了CPUD.其PCB移至就緒隊列的隊首6.為了使計算機在運行過程中能及時處理內(nèi)部和外部發(fā)生的各種突發(fā)性事件，現(xiàn)代操作系統(tǒng)采用了（）機制。A.進(jìn)程B.調(diào)度C.查詢中斷7.在作業(yè)調(diào)度中，若采用優(yōu)先級調(diào)度算法，為了盡可能使CPU和外部設(shè)備并行工作，有如下三個作業(yè)：J1J2以輸入輸出為主，J3計算利輸入輸出兼顧，貝U它們的優(yōu)先級從高到低的排列順序是（）。A.JI,J2,J3B.J3,J2gjlC.J2,J3,JID.J2,JI,J38.在目標(biāo)程序裝入內(nèi)存時，一次性完成地址修改的方式是（）0A.靜態(tài)連接B.動態(tài)連接C.靜態(tài)重定位D.動態(tài)重定位9.在頁式存儲管理系統(tǒng)中，整個系統(tǒng)的頁表個數(shù)是（）。A.1個B.2個C.與主存中的進(jìn)程數(shù)相同D.與頁面數(shù)相同10.操作系統(tǒng)是通過（）來對文件進(jìn)行編排、增刪、維護(hù)和檢索。A.文件屬性B.數(shù)據(jù)邏輯地址C.數(shù)據(jù)物理地址D.按名存取11.如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（）oA.單級目錄結(jié)構(gòu)B.二級目錄結(jié)構(gòu)C.樹形目錄結(jié)構(gòu)D.非循環(huán)圖目錄結(jié)構(gòu)12.在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，通常采用（）。A.設(shè)備相對號B.設(shè)備絕對號C.設(shè)備牌號D.虛擬設(shè)備名13.CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機的打印速度，為了解決這一矛盾，可采用（）oA.虛存技術(shù)B.通道技術(shù)C.并行技術(shù)D.緩沖技術(shù)14.下列操作系統(tǒng)中，強調(diào)并行計算的操作系統(tǒng)是（）。A.分時系統(tǒng)B.實時系統(tǒng)C.分布式操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)15.嵌入式操作系統(tǒng)的最大特點是（）。A.分布性B.實時性C.非實時性D.可定制性二、判斷題（正確的劃錯誤的劃X,每小題2分，共10分）16.引入多道程序的目的在于充分利用CPU,減少CPU等待時間。（）17.周轉(zhuǎn)時間與選用的調(diào)度算法有關(guān)。（）18.在頁式存儲管理方案中，為了提高內(nèi)存的利用效率，允許同時使用不同大小的頁而。（）19.在Linux系統(tǒng)中，特別文件是與硬件設(shè)備有關(guān)的文件。（）20.SPOOLing系統(tǒng)實現(xiàn)設(shè)備管理的虛擬分配，即將獨占設(shè)備改造為共享設(shè)備。（）三、小題5分，共40分）筒答題（每21.簡述操作系統(tǒng)的定義。22.計算機系統(tǒng)中產(chǎn)生死鎖的根本原因是什么？23.作業(yè)調(diào)度與進(jìn)程調(diào)度二者間如何協(xié)調(diào)工作？24.虛擬存儲器有哪些基本特征？25.-般說來，文件系統(tǒng)應(yīng)具備哪些功能？26.什么是文件保護(hù)？常用的保護(hù)機制有哪些？27.什么是通道？28.未來操作系統(tǒng)大致應(yīng)具有哪些特征？四、應(yīng)用題（每小題10分，共20分）29.設(shè)A,B為兩個并發(fā)進(jìn)程，它們共享一個臨界資源。其運行臨界區(qū)的算法框圖如下。判斷這個同步問題的算法是否正確？若有錯，請指出錯誤原因并予以改正。ABCSHP(S1)V(S1)CShP(S2)MSI.S20V(S2)30.考慮下述頁而走向：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6,當(dāng)內(nèi)存塊數(shù)量分別為3,5時，試問使用先進(jìn)先出法（FIFO）置換算法的缺頁次數(shù)是多少？（注意：所有內(nèi)存塊最初都是空的，所以凡第一次用到的頁而都產(chǎn)生一次缺頁。）試題答案及評分標(biāo)準(zhǔn)（供參考）一、選擇題（選擇一個正確答案的代碼填在答題紙上，每小題2分，共30分）1.C2.C3.A4.B5.A6.D7.B8.C9.C10.D11.A12.A13.D14.C15.D判斷題【正福16.V17.V18.X19.V20.V*」三、簡答題（每小題5分，共40分）21.操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源（2分）、有效地組織多道程序運行（1分）的系統(tǒng)軟件（或程序集合）（1分），是用戶與計算機之間的接口（1分）。22.計算機系統(tǒng)中產(chǎn)生死鎖的根本原因是：資源有限且操作不當(dāng)。此外，進(jìn)程推進(jìn)順序不合適也可以引發(fā)的死鎖。（5分）23.作業(yè)調(diào)度和進(jìn)程調(diào)度是CPU（1分）。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機的資格，但尚未占有處理機，不能立即在其上實際運行（2分）。而進(jìn)程調(diào)度是微觀調(diào)度,它根據(jù)一定的算法，動態(tài)地把處理機實際地分配給所選擇的進(jìn)程，使之真正活動起來（2分）。24.虛擬存儲器的基木特征是：（5分）虛擬擴充——不是物理上，而是邏輯上擴充了內(nèi)存容量；部分裝入——每個進(jìn)程不是全部一次性地裝入內(nèi)存，而是只裝入一部分；離散分配一一不必占用連續(xù)的內(nèi)存空間，而是“見縫插針"；多次對換一一所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。25.-般說來，文件系統(tǒng)應(yīng)具備以下功能：文件管理；目錄管理；文件存儲空間的管理；文件的共享和保護(hù)；提供方便的接口。（5分）26.文件保護(hù)是指文件免遭文件主或其他用戶由于錯誤的操作而使文件受到破壞。（1分）常用的文件保護(hù)機制有：（4分）①命名一一自己的文件名，不讓他人知道；②口令——對上口令，才能存??；③存取控制一一有權(quán)才可存取，不同權(quán)限干不同的事；④密碼一一信息加密，解密復(fù)原。27.通道是一種專用的、有很強I/O處理功能的部件，它可以獨立地完成CPU交給的I/O操作任務(wù)，通過執(zhí)行通道程序來實現(xiàn)主存和外設(shè)之間的信息傳送。它也被稱為I/O處理機。、（5分）未來操作系統(tǒng)大致應(yīng)具有以下特征：更強的分布式處理能力；更高的安全性和可靠性；符合開放式模型；更方便的用戶界面。四、應(yīng)用題（每小題10分，共20分）29.這個算法不對。因為、B兩個進(jìn)程是并發(fā)的，它們共享一個臨界資源，所以二者應(yīng)互斥地使用該臨界資源，在進(jìn)入臨界區(qū)時不存在先A后B的時序關(guān)系，而是哪個進(jìn)程先到一步就先進(jìn)入白己的臨界區(qū)。改正：A、B兩個進(jìn)程應(yīng)互斥地進(jìn)入臨界區(qū)。為此，設(shè)立一個信號量：互斥信號量mutex,其初值為1。改正后的算法框圖如下。ABP(?utex)P(mutex)CSacSbV(mutcx)V(mutcx)30.J83初郡足空的.所以第次用到的頁陶郎產(chǎn)生一次缺四.當(dāng)內(nèi)存塊16（3,過程如卜.25程FIFO1.3.2.I.5,?2?1?L7.?7??6111444666333222一塊|6222?111222777III6633塊塊333355SIII6XXXXXXKXXXXX*XX*5112.過程如下.<3?25FIFOb2.4.2.h6.2.2.31.6.3.2.2.3.1111166666塊1222221111塊2332223塊3334444433塊4塊55S5575KXXMXKXXXK《操作系統(tǒng)》題庫及答案七一、選擇題（選擇一個正確答案的代碼填入括號中。每小題2分。共30分）1.按照所起的作用和需要的運行環(huán)境，操作系統(tǒng)屬于（）。A.用戶軟件B.應(yīng)用軟件C.支撐軟件D.系統(tǒng)軟件2.以下功能中不屬于操作系統(tǒng)主要功能的是（）。A.內(nèi)存管理B.用戶接口C.文檔編輯D.CPU調(diào)度3.實時操作系統(tǒng)追求的目標(biāo)是（）。A.高吞吐率B.充分利用內(nèi)存C.快速響應(yīng)D.減少系統(tǒng)開銷4.某進(jìn)程由于需要從磁盤上讀人數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤操作后，此時該進(jìn)程的狀態(tài)將（）oA.從就緒變?yōu)檫\行B.從運行變?yōu)榫途wC.從運行變?yōu)樽枞鸇.從阻塞變?yōu)榫途w5.操作系統(tǒng)中利用信號量和P、V操作，（）。A.只能實現(xiàn)進(jìn)程的互斥8.只能實現(xiàn)進(jìn)程的同步C.可實現(xiàn)進(jìn)程的互斥和同步D.可完成進(jìn)程調(diào)度6.作業(yè)調(diào)度選擇一個作業(yè)裝人主存后，該作業(yè)能否占用處理器必須由（）來決定。A.設(shè)備管理B.作業(yè)控制C.進(jìn)程調(diào)度D.驅(qū)動調(diào)度7.現(xiàn)有3個作業(yè)同時到達(dá)，每個作業(yè)的計算時間都是1小時，它們在一臺CPU±按單道方式運行，則平均周轉(zhuǎn)時間為（）。A.1小時8.2小時。C.3小時D.6小時8.外存（如磁盤）上存放的程序和數(shù)據(jù)（）。A.可由CPU直接訪問B.必須在CPU訪問之前移入內(nèi)存C.必須由文件系統(tǒng)管理的D.必須由進(jìn)程調(diào)度程序管理9.虛擬存儲管理策略可以（）oA.擴大物理內(nèi)存容量B.擴大物理外存容量C.擴大邏輯內(nèi)存容量D.擴大邏輯外存容量10.在以下的文件物理存儲組織形式中，（）常用于存放大型的系統(tǒng)文件。A.連續(xù)文件B.串連文件C.索引文件D.多重索引文件11.在UNIX/Linux系統(tǒng)中，目錄結(jié)構(gòu)采用（）A.單級目錄B.二級目錄oC單純樹形目錄D.帶鏈接樹形目錄12.用Is命令以長格式列目錄信息時，若某一文件的特征在文件列表中按如下順序顯示在屏幕上：drwxrw-r—2u?.crgk3564Jun2810：30/uscr/HsD.h則同組用戶'的訪問權(quán)限是（＞A.讀和執(zhí)行B.讀、寫和執(zhí)行C.寫和執(zhí)行D.讀和寫13.下列操作系統(tǒng)常用的技術(shù)中，屬于硬件機制是（）oA.交換技術(shù)B.SP00Lin9技術(shù)C.通道技術(shù)D.緩沖技術(shù)14.SP00Lin9技術(shù)可以實現(xiàn)設(shè)備的（）分配。A.獨占B.共享C虛擬D.物理15.分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（）A.實現(xiàn)各臺計算機之間的通信B.共享網(wǎng)絡(luò)中的資源C.滿足較大規(guī)模的應(yīng)用D.系統(tǒng)中若干臺計算機相互協(xié)作完成同一任務(wù)二、判斷題（正確的劃錯誤的劃X,每小題2分，共10分）1.只要產(chǎn)生死鎖的4個必要條件中有一個不具備，系統(tǒng)就不會出現(xiàn)死鎖。（）2.處理機調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具備這三級調(diào)度。、（）3.采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，直接裝入物理內(nèi)存。（）4.文件的存儲空間管理實質(zhì)上是對文件目錄的組織和管理的問題。（）5.計算機系統(tǒng)為每一臺設(shè)備確定的一個用以標(biāo)識它的編號，被稱為設(shè)備的絕對號。三、簡答題（每小題5分，共40分）1.使用虛擬機有什么優(yōu)勢和不足？2.在操作系統(tǒng)中為什么要引入進(jìn)程概念？3.在確定調(diào)度方式和調(diào)度算法時，常用的評價準(zhǔn)則有哪些?4.作業(yè)在其存在過程中分為哪四種狀態(tài)?5.在分頁系統(tǒng)中頁面大小由誰決定?頁表的作用是什么？6.一般說來，文件系統(tǒng)應(yīng)具備哪些功能？7.為什么要引入緩沖技術(shù)？8.未來操作系統(tǒng)大致應(yīng)具有哪些特征？四、應(yīng)用題（每小題10分，共20分）1.設(shè)B兩個進(jìn)程共用一個緩沖區(qū)Q,A向QB從Q讀出信息，算法框圖如圖所示。判斷該同步問題的算法是否正確?若有錯，請指出錯誤原因并予以改正。WQAV<S)習(xí)人但1AB圖利2.考慮下述頁而走向：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6+當(dāng)內(nèi)存塊數(shù)量為3時，試問最近最少使用置換算法LRU的缺頁次數(shù)是多少？（注意，所有內(nèi)存塊最初都是空的，所以凡第一次用到的頁而都產(chǎn)生一次缺頁。并給出解題過程。）試題答案及評分標(biāo)準(zhǔn)（供參考）一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分。共30分）1.D2.C3.C4.D5.C6.C7.B8.B9.C10.A11.D12.D13-C14.C15.D二、判斷題（正確的劃"，錯誤的劃。每小題2分。共10分）正確的是1,3,5；其余的是錯誤的。三、筒答題（每小題5分，共40分）1.答：采用虛擬機的優(yōu)點主要有以下方而：（1）在一臺機器上可同時運行多個操作系統(tǒng)，方便用戶使用。系統(tǒng)安全，有效地保護(hù)了系統(tǒng)資源。為軟件的研制、開發(fā)和調(diào)試提供了良好的環(huán)境。（4）組建虛擬網(wǎng)絡(luò)，可以創(chuàng)造出多個理想的工作環(huán)境不足是虛擬機對硬件的要求比較高，另外，執(zhí)行任務(wù)時的速度會受到一些影響。2.答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)翎過程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)概念已不能如實反映程序并發(fā)執(zhí)行過程中的這些特征。為此,人仃引入“進(jìn)程”這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。3.答：在確定調(diào)度方式和調(diào)度算法時，常用的評價準(zhǔn)則主要有CPU利用率、吞吐量、周轉(zhuǎn)時間、就緒等待時間和響應(yīng)時間。4.答：作業(yè)在其存在過程中分為提交、后備、執(zhí)行和完成四種狀態(tài)。5.答：在分頁系統(tǒng)中頁面大小由硬件決定。頁表的作用是：實現(xiàn)從頁號到物理塊號的地址映射。6.答：一般說來，文件系統(tǒng)應(yīng)具備以下功能：文件管理；目錄管理；文件存儲空間的管理；文件的共享和保護(hù)；提供方便的接口。7.答：引入緩沖技術(shù)的主要目的是：①緩和CPU與I/O設(shè)備問速度不匹配的矛盾；②提高它們之間的并行性；③減少對CPU的中斷次數(shù)，放寬cPu對中斷響應(yīng)時間的要求。8.答：未來操作系統(tǒng)大致應(yīng)具有以下特征：更強的分布式處理能力；更高的安全性和可靠性；符合開放式模型；更方便的用戶界面。四、應(yīng)用題（每小題10分，共201?解：（共10分）這個算法不對。（1分）因為A、B兩進(jìn)程共用一個緩沖區(qū)Q,如果A先運行，旦信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會發(fā)生后面的沖掉前面的，造成信息丟失，BQ中讀出完整的信息。（1A、B兩進(jìn)程要同步使用緩沖區(qū)Q。為此，設(shè)立兩個信號量：empty表示緩沖區(qū)Q為空，初值為（2分）full表示緩沖區(qū)Q為滿，初值為0。（2分）算法框圖如圖所示。（每個圖正確各2分，共4分）P(cmplyP(full))QU從IJV(CTT)ptX);"2.解：（共10分）內(nèi)存塊為3,共產(chǎn)生缺頁中斷15使用最近最少使用置換算法C55一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.按照所起的作用和需要的運行環(huán)境，操作系統(tǒng)屬于（）。A.用戶軟件B.系統(tǒng)軟件C.應(yīng)用軟件D.支撐軟件3.已經(jīng)獲得除（）以外的所有運行所需資源的進(jìn)程處于就緒狀態(tài)。A.CPUB.存儲器4.在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源稱為（）oA.共享資源B.共享區(qū)C.高級進(jìn)程通信D.管道文件方式6.作業(yè)調(diào)度的關(guān)鍵在于（）。A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序B.用戶作業(yè)準(zhǔn)備充分C.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D.有一個較好的操作環(huán)境7.作業(yè)的生存期共經(jīng)歷4個狀態(tài)，分別是提交、（）、執(zhí)行和完成。A.開始B.后備C.等待D.就緒8.在下列存儲管理方案中，未采用動態(tài)重定位技術(shù)的是（）oA.固定分區(qū)B.可變分區(qū)C.頁式管理D.請求分頁管理9.在頁式存儲管理系統(tǒng)中，整個系統(tǒng)的頁表個數(shù)是（）0A.1個B.2個C.與頁面數(shù)相同D.和裝入主存的進(jìn)程個數(shù)相同10.文件管理實際上是管理（）oA.輔助存儲空間B.主存空間C.物理地址空間D.邏輯地址空間11.數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（）oA.只讀文件B.記錄式文件C.流式文件D.檔案文件12.下列有關(guān)通道的敘述中，不正確的是（）oA.編制好的通道程序是存放在主存中的B.通道是處理輸入、輸出的軟件C.所有外圍設(shè)備的啟動工作都由系統(tǒng)統(tǒng)一來做D.來自通道的I/O中斷事件由設(shè)備管理負(fù)責(zé)處理13.設(shè)備的打開、關(guān)閉、讀、寫等操作是由（）完成的。A.用戶程序B.編譯程序C.設(shè)備驅(qū)動程序D.設(shè)備分配程序14.CPU的處理速度遠(yuǎn)遠(yuǎn)高于打印機的打印速度，為了解決這一矛盾，可采用（）oA.緩沖技術(shù)B.虛存技術(shù)C.并行技術(shù)D.請求分頁技術(shù)15.嵌入式操作系統(tǒng)的最大特點是（）oA.分布性B.實時性C.可定制性D.自治性二、判斷題（正確的劃錯誤的劃X,每小題2分，共10分）1.信號量機制是一種有效地實現(xiàn)進(jìn)程同步與互斥的工具。信號量的值只能由P、V（）2.確定作業(yè)調(diào)度算法時，應(yīng)主要考慮系統(tǒng)資源的均衡使用，使I/O繁忙作業(yè)和CPU繁忙作業(yè)搭配運行。（）3.在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。（）4.可順序存取的文件不一定能隨機存取，但可隨機存取的文件都可以順序存取。（）5.利用共享分配技術(shù)可以提高設(shè)備的利用率，使得打印機之類的獨占設(shè)備成為可共享的、快速I/O設(shè)備。（）三、簡答題（每小題5分，共40分）1.Linux系統(tǒng)有什么特點？2.進(jìn)程控制塊（PCB）的作用是什么？3.發(fā)生死鎖的四個必要條件是什么？4.中斷響應(yīng)主要做哪些工作？由誰來實施？5.分頁存儲管理的基本方法是什么？6.一般說來，文件系統(tǒng)應(yīng)具備哪些功能？7.處理I/O請求的主要步驟是什么？8.多機系統(tǒng)主要包括哪四種類型？四、應(yīng)用題（每小題10分，共20分）1.用如下圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖能夠說明有關(guān)處理機管理的大量內(nèi)容。試回答：（1）圖中標(biāo)識的4種進(jìn)程狀態(tài)的變遷是由什么事件引起的？（2）下述進(jìn)程狀態(tài)變遷的因果關(guān)系能否生？為什么？A.2—1B.3—2發(fā)C.4—12.考慮下面存儲訪問序列,該程序大小為460字：10,11,104,170,73,309,185,245,246,434,458,364設(shè)頁而大小是100字，請給出該訪問序列的頁面走向。又設(shè)該程序的基本可用內(nèi)存是200字，如果采用最近最少使用置換算法(LRU)置換算法，缺頁率是多少？(注：缺頁率一缺頁次數(shù)/訪問頁面總數(shù)，要求給出計算過程)答案及評分標(biāo)準(zhǔn)（供參考）一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.B2.D3.A4.D5.C6.C7.B8.A9.D10.A11.B12.B13.c14.A15-C二、判斷題（正確的劃"，錯誤的劃X,每小題2分，共10分）正確的是1、2和4；其余的是錯誤的。三、筒答題（每小題5分，共40分）1.Linux系統(tǒng)的主要特點有：（答出4點即可）（1）與UNIX兼容；（2）自由軟件，源碼公開；（3）性能高，安全性強；（4）便于定制和再開發(fā)；（5）互操作性高；（6）全而的多任務(wù)和真正的32位操作系統(tǒng)。2.進(jìn)程控制塊（PCB）是進(jìn)程組成中最關(guān)鍵的部分。每個進(jìn)程有唯一的PCB;操作系統(tǒng)根據(jù)PCB對進(jìn)程實施控制和管理，進(jìn)程的動態(tài)、并發(fā)等特征是利用PCBPCB是進(jìn)程存在的唯一標(biāo)志。3.發(fā)生死鎖的四個必要條件是：互斥條件，不可搶占條件，占有且中請條件和循環(huán)等待條件。4.中斷響應(yīng)主要做的工作是：中止當(dāng)前程序的執(zhí)行；保存原程序的斷點信息（主要是程序計數(shù)器PC和程序狀態(tài)寄存器PS的內(nèi)容）；轉(zhuǎn)到相應(yīng)的處理程序。中斷響應(yīng)由硬件實施。5.分頁存儲管理的基木方法是：邏輯空間分頁，內(nèi)存空間分塊，塊與頁的大小相等。頁連續(xù)而塊離散，用頁號查頁表，由硬件作轉(zhuǎn)換。6.一般說來，文件系統(tǒng)應(yīng)具備以下功能：文件管理，目錄管理，文件存儲空間的管理，文件的共享和保護(hù)，提供方便的接口。7.處理I/O請求的主要步驟是：用戶進(jìn)程發(fā)出I/O請求；系統(tǒng)接受這個I/O請求，轉(zhuǎn)去執(zhí)行操作系統(tǒng)的核心程序；設(shè)備驅(qū)動程序具體完成I/OI/O完成后，系統(tǒng)進(jìn)行UO中斷處理，然后用戶進(jìn)程重新開始執(zhí)行。8.多機系統(tǒng)包括四種類型：多處理器系統(tǒng)、多計算機系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布式系統(tǒng)。四、應(yīng)用題（每小題10分，共20分）1.解：（共10分）（1）（4分）就緒一運行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。運行一就緒：正在運行的進(jìn)程用完了本次分配給它的CPU時間片。運行一阻塞：運行態(tài)進(jìn)程因某種條件未滿足而放棄對CPU的占用，如等待讀文件。阻塞一就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。（2）下述進(jìn)程狀態(tài)變遷：（6分）（B）不可以。任何時候一個進(jìn)程只能處于一種狀態(tài)，它既然由運行態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。分）又因為該程序基本可用內(nèi)存是200字，可知內(nèi)存塊數(shù)為2?分）采用最近最少使用置換算法（LRU）,總共有7（2分），缺頁率為7/12—58%（2分），具體算法如下：（過程3分）血走12埃塊《操作系統(tǒng)》題庫及答案九一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分。共30分）1.在計算機系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運行的系統(tǒng)軟件稱作（）A.文件系統(tǒng)B.操作系統(tǒng)C.網(wǎng)絡(luò)管理系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)2.用戶要在程序一級獲得系統(tǒng)幫助，必須通過（）oA.進(jìn)程調(diào)度B.作業(yè)調(diào)度0B.可以和其他進(jìn)