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