2024年秋期國家開放大學《11251操作系統（統設課）》期末考試題庫一、單選題1.在計算機系統中，控制和管理各種資源、有效地組織多道程序運行的系統軟件稱作（）。A.文件系統B.操作系統C.網絡管理系統D.數據庫管理系統2.按照所起的作用和需要的運行環境，操作系統屬于（）。A.應用軟件B.用戶軟件C.系統軟件D.支撐軟件3.操作系統的基本職能是（）。A.提供功能強大的網絡管理工具B.提供用戶界面，方便用戶使用C.提供方便的可視化編輯程序D.控制和管理系統內各種資源，有效地組織多道程序的運行4.為了使計算機系統中所有的用戶都能得到及時的響應，該操作系統應該是（）。A.多道批處理系統B.實時系統C.分時系統D.網絡系統5.在實時系統中，一旦有處理請求和要求處理的數據時，CPU就應該立即處理該數據并將結果及時送回。下面屬于實時系統的是（）。A.辦公自動化系統B.計算機激光照排系統C.航空訂票系統D.計算機輔助設計系統6.實時操作系統追求的目標是（）。A.快速響應B.充分利用內存C.高吞吐率D.減少系統開銷7.操作系統內核與用戶程序、應用程序之間的接口是（）。A.系統調用B.圖形界面C.shell命令D.C語言函數8.進程與程序之間有密切聯系，但又是不同的概念。二者的一個本質區別是（）。A.程序是動態概念，進程是靜態概念B.程序是靜態概念，進程是動態概念C.程序保存在文件中，進程存放在內存中D.程序順序執行，進程并發執行9.在單CPU系統中，若干程序的并發執行是由（）實現的。A.程序自身B.進程C.用戶D.編譯程序10.某進程由于需要從磁盤上讀入數據而處于阻塞狀態。當系統完成了所需的讀盤操作后，此時該進程的狀態將（）。A.從運行變為就緒B.從阻塞變為就緒C.從阻塞變為運行D.從就緒變為運行11.進程從運行狀態變為阻塞狀態的原因是（）。A.輸入或輸出事件完成B.時間片到C.輸入或輸出事件發生D.某個進程被喚醒12.如果信號量S的值是0,此時進程A執行P（S）操作，那么，進程A會（）。A.繼續運行B.進入就緒態，讓出CPUC.進入阻塞態，讓出CPUD.繼續運行，并喚醒S隊列頭上的等待進程13.操作系統中利用信號量和P、V操作，（）。A.只能實現進程的互斥B.只能實現進程的同步C.可完成進程調度D.可實現進程的互斥和同步14.系統出現死鎖的原因是（）。A.計算機系統發生了重大故障B.有多個封鎖的進程同時存在C.資源數大大少于進程數，或進程同時申請的資源數大大超過資源總數D.若干進程因競爭資源而無休止地循環等待，而且都不釋放已占有的資源15.作業調度的關鍵在于（）。A.選擇恰當的進程調度程序B.有一個較好的操作環境C.用戶作業準備充分D.選擇恰當的作業調度算法16.作業調度選擇一個作業裝入主存后，該作業能否占用處理器必須由（）來決定。A.設備管理B.進程調度C.作業控制D.驅動調度17.進程調度根據一定的調度算法，從（）隊列中挑選出合適的進程運行。A.阻塞B.等待C.運行D.就緒18.設某作業進入輸入井的時間為S，開始運行的時間為R，得到計算結果的時間為E，則該作業的周轉時間T為（）。A.T=(S+R)+EB.T=E－(S+R)C.T=E－SD.T=E－R19.現有3個作業同時到達，每個作業的計算時間都是1小時，它們在一臺CPU上按單道方式運行，則平均周轉時間為（）。A.1小時B.2小時C.3小時D.6小時20.按照作業到達的先后次序調度作業，排隊等待時間最長的作業被優先調度，這是指（）調度算法。A.先來先服務法B.短作業優先法C.時間片輪轉法D.優先級法21.當硬件中斷裝置發現有事件發生，就會中斷正在占用CPU的程序執行，讓操作系統的（）占用CPU。A.中斷處理程序B.系統調用程序C.作業管理程序D.文件管理程序22.虛擬存儲器的容量是由計算機的地址結構決定的，若CPU有32位地址，則它的虛擬地址空間為（）。A.4GB.2GC.640KD.100K23.把邏輯地址轉變為內存物理地址的過程稱作（）。A.編譯B.鏈接C.重定位D.運行24.在分時系統中，可將進程不需要或暫時不需要的部分移到外存，讓出內存空間以調入其他所需數據，這種技術稱為（）。A.覆蓋技術B.物理擴充C.虛擬技術D.對換技術25.在存儲管理中，為實現地址映射，硬件應提供兩個寄存器，一個是基址寄存器。另一個是（）。A.通用寄存器B.程序狀態字寄存器C.限長寄存器D.控制寄存器26.在分頁存儲管理系統中，從頁號到物理塊號的地址映射是通過（）實現的。A.文件分配表B.分區表C.頁表D.段表27.存儲管理中，頁面抖動是指（）。A.使用機器時，屏幕閃爍的現象B.由于主存分配不當，偶然造成主存不夠的現象C.系統盤有問題，致使系統不穩定的現象D.被調出的頁面又立刻被調入所形成的頻繁調入調出現象28.操作系統是通過（）來對文件進行編輯、修改、維護和檢索的。A.文件屬性B.數據邏輯地址C.數據物理地址D.按名存取29.操作系統實現“按名存取”的關鍵在于解決（）。A.文件邏輯地址到文件具體的物理地址的轉換B.文件名稱到文件邏輯地址的轉換C.文件邏輯地址到文件名稱的轉換D.文件名稱與文件具體的物理地址的轉換30.在UNIX/Linux系統中，用戶程序經過編譯之后得到的可執行文件屬于（）。A.設備文件B.目錄文件C.普通文件D.特別文件31.在以下的文件物理存儲組織形式中，（）常用于存放大型的系統文件。A.串連文件B.連續文件C.索引文件D.多重索引文件32.由一串字符序列組成，文件內的信息不再劃分可獨立的單位，這是指（）。A.順序文件B.記錄式文件C.流式文件D.鏈接文件33.如果文件系統中有兩個文件重名，不應采用（）結構。A.非循環圖目錄B.樹形目錄C.二級目錄D.單級目錄34.樹形目錄結構的主文件目錄稱為（）。A.根目錄B.父目錄C.子目錄D.用戶文件目錄35.在UNIX/Linux系統中，目錄結構采用（）。A.單級目錄B.二級目錄C.單純樹形目錄D.帶鏈接的樹形目錄36.當前目錄是/usr/meng，其下屬文件prog/file.c的絕對路徑名是（）。A./usr/meng/file.cB./usr/file.cC./usr/meng/prog/file.cD./prog/file.c37.為防止用戶共享文件時破壞文件，往往采用（）方式。A.設置口令B.加密C.定期備份D.規定存取權限38.用ls命令以長格式列目錄信息時，若某一文件的特征在文件列表中按如下順序顯示在屏幕上：drwxrw-r--2usergk3564Oct2810:30/user/asD.h則同組用戶的訪問權限是（）。A.讀和寫B.讀和執行C.寫和執行D.讀、寫、執行39.設備獨立性是指（）。A.能獨立實現設備共享的一種特性B.設備具有獨立執行I/O功能的一種特性C.設備驅動程序獨立于具體使用的物理設備的一種特性D.用戶程序使用的設備與實際使用哪臺設備無關的一種特性40.在操作系統中，通道是一種（）。A.I/O端口B.數據通道C.軟件工具D.I/O專用處理機41.引入緩沖技術的主要目的是（）。A.改善用戶編程環境B.提高CPU的處理速度C.降低計算機的硬件成本D.提高CPU與設備之間的并行程度42.下列設備中，不屬于獨占設備的是（）。A.打印機B.磁帶C.終端D.磁盤43.通過硬件和軟件的功能擴充，把原來獨占的設備改造成為能為若干用戶共享的設備，這種設備稱為（）。A.存儲設備B.塊設備C.虛擬設備D.共享設備44.采用假脫機外圍設備操作技術（SPOOLing）的目的是（）。A.減輕用戶編程負擔B.提高主機效率C.提高程序的運行速度D.提高獨占設備的利用率45.SPOOLing技術可以實現設備的（）分配。A.獨占B.共享C.虛擬D.物理46.設備的打開、關閉、讀、寫等操作是由（）完成的。A.用戶程序B.設備驅動程序C.編譯程序D.設備分配程序47.下列關于Linux系統設備管理的描述中，不正確的是（）。A.Linux系統將存儲設備稱為字符設備B.Linux系統利用設備文件方式統一管理硬件設備C.Linux系統特殊文件的I節點中包含主、次設備號D.Linux系統中使用了多重緩沖技術48.一個含有6個盤片的雙面硬盤，盤片每面有100條磁道，則該硬盤的柱面數為（）。A.1200B.250C.100D.1249.嵌入式操作系統的最大特點是（）。A.分布性B.可定制性C.實時性D.非實時性50.下面4種多機系統中，節點彼此耦合最緊密的是（）。A.分布式系統B.網絡系統C.多計算機系統D.多處理器系統51.分布式操作系統與網絡操作系統本質上的不同在于（）。A.實現各臺計算機之間的通信B.共享網絡中的資源C.系統中若干臺計算機相互協作完成同一任務D.滿足較大規模的應用二、判斷題1.操作系統是整個計算機系統的控制管理中心，它對其它軟件具有支配權利。因而，操作系統建立在其它軟件之上。（×）2.操作系統是系統軟件中的一種，在進行系統安裝時可以先安裝其它軟件，然后再裝操作系統。（×）3.操作系統的基本特征是并發、共享、異步性和抽象性，其中并發指的是多道程序并行。（×）4.雖然分時系統也要求系統可靠，但實時系統對可靠性的要求更高。（√）5.操作系統內核與用戶程序、應用程序之間的接口是C語言函數。（×）6.在UNIX/Linux系統上，系統調用以C函數的形式出現。（√）7.操作系統核心提供了大量的服務，其最高層是系統調用，它允許正在運行的程序直接得到操作系統的服務。（√）8.程序在運行時需要很多系統資源，如內存、文件、設備等，因此操作系統以程序為單位分配系統資源。（×）9.進程之間的互斥主要源于進程之間的資源競爭，從而實現多個相關進程在執行次序上的協調。（×）10.信號量機制是一種有效的實現進程同步與互斥的工具。信號量只能由P、V操作來改變。（√）11.只要產生死鎖的4個必要條件中有一個不具備，系統就不會出現死鎖。（√）12.處理機調度可分為三級：高級、中級和低級。在所有的系統中，都必須具備這三級調度。（×）13.確定作業調度算法時應該使主要系統資源均衡使用，使I/O繁忙型作業和CPU繁忙型作業搭配運行。（√）14.通常，為了提高效率，賦予需要大量計算的作業較高優先級，賦予需要大量輸入/輸出的作業較低的優先級。（×）15.中斷處理一般分為中斷響應和中斷處理兩個步驟，前者由軟件實施，后者由硬件實施。（×）16.在現代操作系統中，不允許用戶干預內存的分配。（√）17.動態重定位是在程序裝入期間，每次訪問內存之前進行重定位。（×）18.采用動態重定位技術的系統，目標程序可以不經任何改動，直接裝入物理內存。（√）19.可重定位分區存儲管理可以對作業分配不連續的內存單元。（×）20.虛擬存儲器是利用操作系統產生的一個假想的特大存儲器，是邏輯上擴充了內存容量，而物理內存的容量并未增加。（√）21.在虛擬存儲系統中，操作系統為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。（×）22.頁式存儲管理系統不利于頁面的共享和保護。（√）23.Linux文件包括普通文件、目錄文件和用戶文件三大類。（×）24.順序文件適合于建立在順序存儲設備上，而不適合建立在磁盤上。（×）25.可順序存取的文件不一定能隨機存取；但可隨機存取的文件都可以順序存取。（√）26.一般的文件系統都是基于磁盤設備的，而磁帶設備可以作為轉儲設備使用，以提高系統的可靠性。（√）27.采用了二級目錄結構后，可以允許不同用戶在為各自的文件命名時，不必考慮重名問題，即使取了相同的名字也不會出錯。（√）28.在采用樹形目錄結構的文件系統中，檢索文件必須從根目錄開始。（×）29.計算機系統為每一臺設備確定的一個用以標識它的編號，被稱為設備的絕對號。（√）30.只有引入通道后，CPU計算與I/O操作才能并行執行。（×）31.共享設備是指允許多個作業在同一時刻使用的設備。（×）32.利用共享分配技術可以提高設備的利用率，使得打印機之類的獨占設備成為可共享的、快速I/O設備。（×）33.SPOOLing系統實現設備管理的虛擬技術，即：將獨占設備改造為共享設備。它由專門負責I/O的常駐內存的進程以及輸入、輸出井組成。（√）34.磁盤上同一柱面上存儲的信息是連續的。（√）三、配伍題1.請為下列操作系統術語選擇相匹配的描述。答案】1-B,2-E,3-C,4-A,5-D2.請為下列操作系統術語選擇相匹配的描述。【答案】1-D,2-A,3-C,4-E,5-B3.請為下列操作系統術語選擇相匹配的描述。【答案】1-D,2-E,3-B,4-A,5-C4.請為下列操作系統術語選擇相匹配的描述。【答案】1-B,2-E,3-A,4-C,5-D5.請為下列操作系統術語選擇相匹配的描述。【答案】1-B,2-A,3-E,4-C,5-D6.請為下列操作系統術語選擇相匹配的描述。【答案】1-B,2-C,3-A,4-E,5-D7.請為下列操作系統術語選擇相匹配的描述。【答案】1-E,2-B,3-D,4-A,5-C8.請為下列操作系統術語選擇相匹配的描述。【答案】1-B,2-A,3-E,4-C,5-D9.請為下列操作系統術語選擇相匹配的描述。【答案】1-B,2-E,3-C,4-A,5-D10.請為下列操作系統術語選擇相匹配的描述。【答案】1-D,2-A,3-B,4-E,5-C11.請為下列操作系統術語選擇相匹配的描述。【答案】1-D,2-A,3-E,4-B,5-C12.請為下列操作系統術語選擇相匹配的描述。【答案】1-C,2-D,3-E,4-B,5-A四、應用題1.用如圖所示的進程狀態轉換圖能夠說明有關處理機管理的大量內容。試回答：（1）圖中標識的4種進程狀態的變遷是由什么事件引起的？（2）下述進程狀態變遷的因果關系能否發生？為什么？（A）2→1（B）3→2（C）4→1解：（1）就緒→運行：CPU空閑，就緒態進程被調度程序選中。運行→就緒：正在運行的進程用完了本次分配給它的CPU時間片。運行→阻塞：運行態進程因某種條件未滿足而放棄對CPU的占用，如等待讀文件。阻塞→就緒：阻塞態進程所等待的事件發生了，例如讀數據的操作完成。（2）下述進程狀態變遷：（A）2→1：可以。運行進程用完了本次分配給它的時間片，讓出CPU，然后操作系統按照某種算法從就緒隊列中選出一個進程投入運行。（B）3→2：不可以。任何時候一個進程只能處于一種狀態，它既然由運行態變為阻塞態，就不能再變為就緒態。（C）4→1：可以。某一阻塞態進程等待的事件出現了，而且此時就緒隊列為空，該進程進入就緒隊列后馬上又被調度運行。2.設A、B兩個進程共用一個緩沖區Q，A向Q寫入信息，B從Q讀出信息，算法框圖如圖所示。判斷該同步問題的算法是否正確？若有錯，請指出錯誤原因并予以改正。解：這個算法不正確。因為A、B兩進程共用一個緩沖區Q，如果A先運行，且信息數量足夠多，那么緩沖區Q中的信息就會發生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。改正：A、B兩進程要同步使用緩沖區Q。為此，設立兩個信號量：empty表示緩沖區Q為空，初值為1；full表示緩沖區Q為滿，初值為0。算法框圖如下圖所示。3.某系統的進程狀態變遷圖如圖所示。請回答：（1）圖中標識的①~⑦進程發生變遷的原因是由什么事件引起的？（2）根據此進程狀態圖，說明該進程的CPU調度策略的調度效果有哪些？解：（1）①新創建的進程進入高優先級就緒隊列。②CPU空閑時，首先從高優先級就緒隊列中選擇一個進程運行。③當前正在運行的進程請求I/O操作。④當前正在運行進程因時間片用完而被暫停執行。⑤如果高優先級就緒隊列為空，則從低優先級就緒隊列中選擇一個進程運行。⑥進程等待的I/O操作完成。⑦進程運行結束。（2）該進程的CPU調度策略的調度效果有：有利于短作業的運行，適當照顧了計算量大的進程，優先照顧了I/O量大的進程。4.今有三個批處理作業，如表所示。第一個作業10:00到達，需要執行2小時；第二個作業在10:12到達，需要執行1小時；第三個作業在10:30到達，需要執行36分鐘。時間單位為小時，計算結果四舍五入，保留1位小數。請回答：(1)作業1、作業2、作業3的周轉時間是多少？(2)你認為該系統采用的進程調度算法是什么？解：（1）作業1的周轉時間是2.0小時，作業2的周轉時間是2.8小時，作業3的周轉時間是3.1小時。（2）該系統采用的進程調度算法是先來先服務法。5.假定在單CPU條件下有下列要執行的作業，如下表所示。作業到來的時間是按作業編號順序進行的（即后面作業依次比前一個作業遲到一個時間單位）。（1）在采用非搶占式優先級調度算法時，用一個執行時間圖描述這些作業的執行情況。（提示：按照優先數大則優先級高的方式進行計算。）（2）請計算作業的周轉時間、平均周轉時間、帶權周轉時間和平均帶權周轉時間。解：（1）非搶占式優先級的執行時間圖，如下圖所示。（2）計算過程如下表所示。6.設某計算機系統有一個CPU、一臺輸入設備、一臺打印機。現有兩個進程同時進入就緒狀態，且進程A先得到CPU運行，進程B后運行。兩個進程的運行軌跡為：請回答：（1）開始運行后，CPU有無空閑等待？如果有，空閑等待的時間段是什么？（2）進程A有無空閑等待？如果有，空閑等待的時間段是什么？（3）進程B有無空閑等待？如果有，空閑等待的時間段是什么？解：（1）開始運行后，CPU有空閑等待。空閑等待的時間段是100~150ms。（2）進程A無空閑等待。空閑等待的時間段是0ms。（3）進程B有空閑等待。空閑等待的時間段是0~50ms和180~200ms。7.某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定某時刻一位用戶的頁表中，已調入內存頁面的頁號和物理塊號的對照表如下：請計算邏輯地址0A5C(H)所對應的物理地址（要求寫出分析過程）。解：頁式存儲管理的邏輯地址分為兩部分：頁號和頁內地址。由已知條件“用戶編程空間共32個頁面”，可知頁號部分占5位；由“每頁為1KB”，1K=210，可知頁內地址占10位。由“內存為16KB”，可知有16塊，塊號為4位。邏輯地址0A5C（H）所對應的二進制表示形式是：000101001011100，根據上面