國家開放大學(xué)電大11251丨操作系統(tǒng)（統(tǒng)設(shè)課）期末終考題庫及答案

1最新國家開放大學(xué)電大11251|操作系統(tǒng)(統(tǒng)設(shè)課)期末()。A.文件系統(tǒng)B.操作系統(tǒng)C.網(wǎng)絡(luò)管理系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)2.按照所起的作用和需要的運行環(huán)境，操作系統(tǒng)屬于()。A.應(yīng)用軟件B.用戶軟件3.操作系統(tǒng)的基本職能是()。A.提供功能強大的網(wǎng)絡(luò)管理工具B.提供用戶界面，4.為了使計算機系統(tǒng)中所有的用戶都能得到及時的響應(yīng)，該操作系統(tǒng)應(yīng)該是()。A.多道批處理系統(tǒng)B.實時系統(tǒng)C.分時系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)據(jù)并將結(jié)果及時送回。下面屬于實時系統(tǒng)的是()。A.辦公自動化系統(tǒng)B.計算機激6.實時操作系統(tǒng)追求的目標是()。A.快速響應(yīng)B.充分利用內(nèi)存C.高吞吐率D.減27.操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是()。A.系統(tǒng)調(diào)用B.圖形界面8.進程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個本質(zhì)區(qū)別是()。9.在單CPU系統(tǒng)中，若干程序的并發(fā)執(zhí)行是由()實現(xiàn)的。A.程序自身B.進程C.用戶D.編譯程序作后，此時該進程的狀態(tài)將()。A.從運行變?yōu)榫途wB.從阻塞變?yōu)榫途wC.從阻塞變11.進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是()。A.輸入或輸出事件完成B.時間片12.如果信號量S的值是0,此時進程A執(zhí)行P(S)操作，那么,進程A會()。14.系統(tǒng)出現(xiàn)死鎖的原因是()。A.計算機系統(tǒng)發(fā)生了重大故障B.有多個封鎖的進15.作業(yè)調(diào)度的關(guān)鍵在于()。A.選擇恰當(dāng)?shù)倪M程調(diào)度程序B.有一個較好的操作環(huán)316.作業(yè)調(diào)度選擇一個作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由()來決定。17.進程調(diào)度根據(jù)一定的調(diào)度算法，從()隊列中挑選出合適的進程運行。A.阻塞B.19.現(xiàn)有3個作業(yè)同時到達，每個作業(yè)的計算時間都是1小時，它們在一臺CPU上按單道方式運行，則平均周轉(zhuǎn)時間為()。A.1小時B.2小時C.3小時D.6小時22.虛擬存儲器的容量是由計算機的地址結(jié)構(gòu)決定的，若CPU有32位地址，則它的虛擬地址空間為()。A.4GB.2GC.640KD.100K23.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作()。A.編譯B.鏈接C.重定位D.運行調(diào)入其他所需數(shù)據(jù)，這種技術(shù)稱為()。A.535.在UNIX/Linux系統(tǒng)中，目錄結(jié)構(gòu)采用()。A.單級目錄B.二級目錄C.單純樹形目錄D.帶鏈接的樹形目錄36.當(dāng)前目錄是/usr/meng,其下屬文件prog/file.c的絕對路徑名是()。A./usr/meng/file.cB./usr/file.cC./usr/meng/prog/file.cD./prog/37.為防止用戶共享文件時破壞文件，往往采用()方式。A.設(shè)置口令B.加密C.定的訪問權(quán)限是()。A.讀和寫B(tài).讀和執(zhí)行C.寫和執(zhí)行D.讀、寫、執(zhí)行39.設(shè)備獨立性是指()。A.能獨立實現(xiàn)設(shè)備共享的一種特性B.設(shè)備具有獨立執(zhí)40.在操作系統(tǒng)中，通道是一種()。A.I/O端口B.數(shù)據(jù)通道C.軟件工具D.I/O專41.引入緩沖技術(shù)的主要目的是()。A.改善用戶編程環(huán)境B.提高CPU的處理速度42.下列設(shè)備中，不屬于獨占設(shè)備的是()。A.打印機B.磁帶C.終端D.磁盤備，這種設(shè)備稱為()。A.存儲設(shè)備B.塊設(shè)備C.虛擬設(shè)備D.共享設(shè)備擔(dān)B.提高主機效率C.提高程序的運行速度D.提高獨占設(shè)備的利用率45.SPOOLing技術(shù)可以實現(xiàn)設(shè)備的()分配。A.獨占B.共享C.虛擬D.物理646.設(shè)備的打開、關(guān)閉、讀、寫等操作是由()完成的。A.用戶程序B.設(shè)備驅(qū)動程序C.編譯程序D.設(shè)備分配程序47.下列關(guān)于Linux系統(tǒng)設(shè)備管理的描述中，不正確的是()。A.Linux系統(tǒng)將存48.一個含有6個盤片的雙面硬盤，盤片每面有100條磁道，則該硬盤的柱面數(shù)為49.嵌入式操作系統(tǒng)的最大特點是()。A.分布性B.可定制性C.實時性D.非實時性50.下面4種多機系統(tǒng)中，節(jié)點彼此耦合最緊密的是()。A.分布式系統(tǒng)B.網(wǎng)絡(luò)系統(tǒng)C.多計算機系統(tǒng)D.多處理器系統(tǒng)51.分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于()。A.實現(xiàn)各臺計算機之間操作系統(tǒng)。(×)5.操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是C語言函數(shù)。(×)76.在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用單位分配系統(tǒng)資源。(×)9.進程之間的互斥主要源于進程之間的資源競爭，從而實現(xiàn)多個相關(guān)進程序上的協(xié)調(diào)。(×)11.只要產(chǎn)生死鎖的4個必要條件中有一個不具備，系統(tǒng)就不會出現(xiàn)死鎖。(√)級調(diào)度。(×)實施。(×)819.可重定位分區(qū)存儲管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元。(×)22.頁式存儲管理系統(tǒng)不利于頁面的共享24.順序文件適合于建立在順序存儲設(shè)備上，而不適合建立在磁盤上。(×)28.在采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中，檢索文件必須從根目錄開始。(×)30.只有引入通道后，CPU計算與I/O操作才能并行執(zhí)行。(×)31.共享設(shè)備是指允許多個作業(yè)在同一時刻使用的設(shè)備。(×)享的、快速I/O設(shè)備。(×)934.磁盤上同一柱面上存儲的信息是連續(xù)的。(√)1.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。分時系統(tǒng)實時系統(tǒng)實現(xiàn)并發(fā)程序?qū)PU時間的共享網(wǎng)絡(luò)系統(tǒng)分布式系統(tǒng)具有可定制性，與應(yīng)用環(huán)境密切相關(guān)嵌入式系統(tǒng)響應(yīng)快，用戶請求“立即”得到處理2.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。多個進程在一段時間內(nèi)都得到運行的性質(zhì)體現(xiàn)進程有生有亡的性質(zhì)指向線程在用戶態(tài)運行時使用的棧調(diào)度狀態(tài)信息指向線程在核心態(tài)運行時使用的棧在線程中是唯一的私有存儲區(qū)CPU利用率從作業(yè)提交到作業(yè)完成的時間間隔一般為40%~90%周轉(zhuǎn)時間每個作業(yè)在就緒隊列中的等待時間就緒等待時間從提交第一個請求到產(chǎn)生第一個響應(yīng)所用的時間響應(yīng)時間單位時間內(nèi)CPU完成作業(yè)的數(shù)量I/0中斷外部中斷因錯誤地使用指令或數(shù)據(jù)而引起的中斷請求分頁操作系統(tǒng)提供的，比內(nèi)存空間大得多的地址空間利用外存來解決內(nèi)存不足的問題7.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。總是淘汰在最近一段時間內(nèi)未被訪問的頁面總是淘汰在將來不被使用的頁面即存儲訪問序列總是淘汰在過去訪問時間最久的頁面頁面走向總是淘汰在內(nèi)存中停留時間最長的一頁由表示程序、數(shù)據(jù)或文本的字符串構(gòu)成的文件由下屬文件的目錄項構(gòu)成的文件目錄文件臨時文件是一種全面的數(shù)據(jù)備份定期備份不定期備份文件的恢復(fù)也稱為字符設(shè)備I/0設(shè)備只允許由一個進程使用的設(shè)備也稱為塊設(shè)備可由多個進程同時共用的設(shè)備尋道時間指硬盤的多個盤片上的同一磁道扇區(qū)磁頭到達磁道后，等待所需要的扇區(qū)轉(zhuǎn)到的時間把磁頭移到相應(yīng)的磁道或柱面上的時間旋轉(zhuǎn)延遲時間12.請為下列操作系統(tǒng)術(shù)語選擇相匹配的描述。多處理器系統(tǒng)多計算機系統(tǒng)網(wǎng)絡(luò)系統(tǒng)多個CPU放在一個機箱內(nèi)分布式系統(tǒng)云計算系統(tǒng)四、應(yīng)用題1.用如圖所示的進程狀態(tài)轉(zhuǎn)換圖能夠說明有關(guān)處理機管理的大量內(nèi)容。試回答：(1)圖中標識的4種進程狀態(tài)的變遷是由什么事件引起的?(2)下述進程狀態(tài)變遷的因果關(guān)系能否發(fā)生?為什么?(A)2→1(B)3→2(C)4→1324解：(1)就緒→運行：CPU空閑，就緒態(tài)進程被調(diào)度程序選中。運行→就緒：正在運行的進程用完了本次分配給它的CPU時間片。運行→阻塞：運行態(tài)進程因某種條件未滿足而放棄對CPU的占用，如等待讀文件。阻塞→就緒：阻塞態(tài)進程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。(2)下述進程狀態(tài)變遷：(A)2→1:可以。運行進程用完了本次分配給它的時間片，讓出CPU,然后操作系統(tǒng)按照某種算法從就緒隊列中選出一個進程投入運行。(B)3→2:不可以。任何時候一個進程只能處于一種狀態(tài)，它既然由運行態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。(C)4→1:可以。某一阻塞態(tài)進程等待的事件出現(xiàn)了，而且此時就緒隊列為空，該進程進入就緒隊列后馬上又被調(diào)度運行。息，算法框圖如圖所示。判斷該同步問題的算法是否正確?若有錯，請指出錯誤原因并予以改正。解：這個算法不正確。因為A、B兩進程共用一個緩沖區(qū)Q,如果A先運行，Q。為此，設(shè)立兩個信號量：empty表示緩沖區(qū)Q為空，初值為1;full表示緩沖區(qū)Q為滿，初值為0。算法框圖如下圖所示。A進程B進程停止停止⑤其次選500ms⑦運行②首次選100us⑥創(chuàng)建①圖2-2進程狀態(tài)變遷圖(1)圖中標識的①~⑦進程發(fā)生變遷的原因是由什么事件引起的?(2)根據(jù)此進程狀態(tài)圖，說明該進程的CPU調(diào)度策略的調(diào)度效果有哪些?解：(1)①新創(chuàng)建的進程進入高優(yōu)先級就緒隊列。②CPU空閑時，首先從高優(yōu)先級就緒隊列中選擇一個進程運行。③當(dāng)前正在運行的進程請求I/O操作。④當(dāng)前正在運行進程因時間片用完而被暫停執(zhí)行。⑤如優(yōu)先級就緒隊列中選擇一個進程運行。⑥進程等待的I/O操作完成。⑦進程運行結(jié)束。(2)該進程的CPU調(diào)度策略的調(diào)度效果有：有利于短作業(yè)的運行，適當(dāng)照4.今有三個批處理作業(yè)，如表所示。第一個作業(yè)10:00到達，需要執(zhí)行2小時；第二個作業(yè)在10:12到達，需要執(zhí)行1小時；第三個作業(yè)在10:30到達，需要執(zhí)行36分鐘。時間單位為小時，計算結(jié)果四舍五入，保留1位小數(shù)。到達時間開始執(zhí)行時間執(zhí)行結(jié)束時間123(1)作業(yè)1、作業(yè)2、作業(yè)3的周轉(zhuǎn)時間是多少?(2)你認為該系統(tǒng)采用的進程調(diào)度算法是什么?的周轉(zhuǎn)時間是3.1小時。(2)該系統(tǒng)采用的進程調(diào)度算法是先來先服務(wù)法。5.假定在單CPU條件下有下列要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來的時間是按作業(yè)編號順序進行的(即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位)。(1)在采用非搶占式優(yōu)先級調(diào)度算法時，用一個執(zhí)行時間圖描述這些作業(yè)的執(zhí)行情況。(提示：按照優(yōu)先數(shù)大則優(yōu)先級高的方式進行計算。)(2)請計算作業(yè)的周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。運行時間優(yōu)先級13211323414552解：(1)非搶占式優(yōu)先級的執(zhí)行時間圖，如下圖所示。作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)2(2)計算過程如下表所示。到達時間運行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間102113224318545平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間6.設(shè)某計算機系統(tǒng)有一個CPU、一臺輸入設(shè)備、一臺打印機?，F(xiàn)有兩個進程同時進入就緒狀態(tài)，且進程A先得到CPU運行，進程B后運行。兩個進程的運行軌跡為：計算50ms,打印信息100ms,再計算50ms,打印信息100ms,結(jié)束。計算50ms,輸入數(shù)據(jù)80ms,再計算100ms,結(jié)束。請回答：(1)開始運行后，CPU有無空閑等待?如果有，空閑等待的時間段是什么?(2)進程A有無空閑等待?如果有，空閑等待的時間段是什么?(3)進程B有無空閑等待?如果有，空閑等待的時間段是什么?解：(1)開始運行后，CPU有空閑等待?？臻e等待的時間段是100~150ms。(2)進程A無空閑等待?？臻e等待的時間段是0ms。(3)進程B有空閑等待?？臻e等待的時間段是0~50ms和180~200ms。7.某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB,內(nèi)存為16KB。假定某時刻一位用戶的頁表中，已調(diào)入內(nèi)存頁面的頁號和物理塊號的對照表如下：頁號物理塊號0512437請計算邏輯地址0A5C(H)所對應(yīng)的物理地址(要求寫出分析過程)?？臻g共32個頁面”,可知頁號部分占5位；由“每頁為1KB”,1K=210,可知頁內(nèi)地址占10位。由"內(nèi)存為16KB",可知有16塊，塊號為4位。邏輯地址0A5C(H)所對應(yīng)的二進制表示形式是：000101001011100,根據(jù)上面的分2。查頁表，得到物理塊號是4(十進制),即物理塊地址為：0100,拼接塊內(nèi)地址1001011100,得物理地址為01001001011100,即125C(H)。8.考慮下面存儲訪問序列，該程序大小為460字：10,11,104,170,73,309,185,245,246,434,458,364設(shè)頁面大小是100字，請給出該訪問序列的頁面走向。又設(shè)該程序基本可用內(nèi)存是200字，如果采用先進先出置換算法(FIFO),求其缺頁率。(提示：缺頁率=缺頁次數(shù)/訪問頁面總數(shù)。要求給出計算過程。)解：根據(jù)已知條件頁面大小是100字，將頁面訪問序列簡化為：0,0,1,1,0,3,1,2,2,4,4,3。又因為該程序基本可用內(nèi)存是200字，可知內(nèi)存塊數(shù)為2。采用先進先出置換算法(FIFO),總共有6次缺頁，缺頁率為6/12=50%,具體算法如下：頁面走向03122443塊1003344塊21