202407《1251操作系統(tǒng)》期末考試真題及答案完整版共

試卷代號：1251國家開放大學(xué)2021年秋季學(xué)期期末統(tǒng)一考試

操作系統(tǒng)試題

2022年1月一、選擇題(選擇一個正確答案的代碼填入括號中，每小題2分，共30分)TOC\o"1-5"\h\z.計算機(jī)由5大功能部件組成，它們是運(yùn)算器、控制器、存儲器、輸入設(shè)備和( ),各個功能部件相互配合、協(xié)同工作。A.打印機(jī) 鍵盤鼠標(biāo) B.C.輸出設(shè)備 掃描儀 D..在計算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作( )。A.文件系統(tǒng)A.文件系統(tǒng)C.網(wǎng)絡(luò)管理系統(tǒng)3.順序程序和并發(fā)程序的執(zhí)行相比，(A.基本相同C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快B.操作系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng))。B.有點不同D.順序程序執(zhí)行總體上執(zhí)行時間快.在進(jìn)程通信中，使用信箱方式交換信息的是( )。A.低級進(jìn)程通信B.高級進(jìn)程通信C.共享內(nèi)存方式 D..在進(jìn)程通信中，使用信箱方式交換信息的是( )。A.低級進(jìn)程通信B.高級進(jìn)程通信C.共享內(nèi)存方式 D.管道文件方式.設(shè)某作業(yè)進(jìn)入輸入井的時間為S,開始運(yùn)行的時間為R,得到計算結(jié)果的時間為E,則該作業(yè)的周轉(zhuǎn)時間T為( )。A.T=E-SC.T=(S+R)+EB.T=E-(S+R)D.T=E-R.當(dāng)硬件中斷裝置發(fā)現(xiàn)有事件發(fā)生，就會中斷正在占用CPU的程序執(zhí)行用CPU。A.系統(tǒng)調(diào)用程序 B.中斷處理程序C.作業(yè)管理程序 D.文件管理程序.通常，用戶編寫的程序中所使用的地址是( )。A.邏輯地址 B.物理地址C.絕對地址 D.內(nèi)存地址.在請求分頁虛擬存儲管理中，若所需頁面不在內(nèi)存中，則會引起(讓操作系統(tǒng)的( )占)。兒輸入輸出中斷C.越界中斷兒輸入輸出中斷C.越界中斷.文件管理實際上是管理( )。A.主存空間C.邏輯地址空間.與文件物理組織形式有關(guān)的是(A.文件長度C.文件目錄結(jié)構(gòu)B.時鐘中斷D.缺頁中斷B.輔助存儲空間D.物理地址空間)。B.記錄的個數(shù)D.用戶對文件的存取方法)。.當(dāng)前目錄是/usr/meng,其下屬文件prog/file.c的絕對路徑名是()。A./usr/meng/file.c B./usr/file.cC./prog/file.c D./usr/meng/prog/file.c.下列設(shè)備中，不屬于獨占設(shè)備的是( )。B.磁盤A.B.磁盤C.終端D.C.終端.采用脫機(jī)外圍設(shè)備操作技術(shù)的計算機(jī)系統(tǒng)中，計算機(jī)系統(tǒng)中至少需要( )臺計算機(jī)。TOC\o"1-5"\h\zA.1 B.2C.3 D.4.為了使多個進(jìn)程能有效地同時處理陣發(fā)性的輸入和輸出，最好使用(結(jié)構(gòu)的)緩沖技術(shù)。A.多緩沖 B.SP°OLingC.單緩沖區(qū) 雙緩沖區(qū) D..在嵌入式軟件系統(tǒng)的體系結(jié)構(gòu)中，嵌入式內(nèi)核位于( )。A.應(yīng)用層 B.中間件層C.操作系統(tǒng)層 D.驅(qū)動層二、判斷題(正確的劃J,錯誤的劃X,每小題2分，共20分).操作系統(tǒng)是用戶與計算機(jī)之間的接口。( ).UNIX是多用戶、多進(jìn)程、多任務(wù)分時操作系統(tǒng)。( ).信號量機(jī)制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由P、V操作來改變。( ).處理機(jī)調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具備這三級調(diào)度。( ).在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。( ).在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。( ).順序結(jié)構(gòu)是一種邏輯記錄順序和物理塊的順序相一致的文件結(jié)構(gòu)。( ).在Linux系統(tǒng)中，常采用單空閑塊鏈接法來實施存儲空間的分配與回收。( ).用戶程序應(yīng)與實際使用的物理設(shè)備無關(guān)，這種特性就稱作設(shè)備無關(guān)性。( ).磁盤上同一柱面上存儲的信息是連續(xù)的。( )三、簡答題(每小題6分，共30分).Linux系統(tǒng)有什么特點？.作業(yè)調(diào)度與進(jìn)程調(diào)度二者之間如何協(xié)調(diào)工作?.在分頁系統(tǒng)中，頁面大小由誰決定？頁表的作用是什么？.在UNIX/Linux系統(tǒng)中，如何表示一個文件的存取權(quán)限？.設(shè)備驅(qū)動程序的主要功能是什么？四、應(yīng)用題(每小題10分，共20分).設(shè)有無窮多個信息，輸入進(jìn)程把信息逐個寫入緩沖區(qū)，輸出進(jìn)程逐個從緩沖區(qū)中取出信息。設(shè)緩沖區(qū)是環(huán)形的，編號為0?n-l,in和out分別是輸入進(jìn)程和輸出進(jìn)程使用的指針，初值都是0。試分別回答下列問題：(1)輸入、輸出兩組進(jìn)程讀/寫緩沖區(qū)需要什么條件？(2)根據(jù)下面輸入、輸出進(jìn)程的同步算法，給出信號量的含義、初值并填寫相應(yīng)的P、V操作。輸入進(jìn)程Input：while(TRUE){A；信息送往buffer(in);in=(in+l)modn;/*以n為模*/cD輸出進(jìn)程Output:while(TRUE){EF從buffer(out)中取出信息；out=(out+l)modn;/*以n為模*/G H .在一個請求分頁存儲管理系統(tǒng)中，考慮下述頁面走向：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ù)是多少？(假設(shè)開始執(zhí)行時主存中沒有頁面，所以，凡第一次用到的頁面都產(chǎn)生一次缺頁。)試卷代號：:試卷代號：:1251國家開放大學(xué)2022年春季學(xué)期期末統(tǒng)一考試操作系統(tǒng)試題2022年7月一、選擇題(選擇一個正確答案的代碼填入括號中，每小題2分，共30分).計算機(jī)由5大功能部件組成，它們是( )、控制器、存儲器、輸入設(shè)備和輸出設(shè)備，各個功能部件相互配合、協(xié)同工作。A.譯碼器 B.CPUC.運(yùn)算器 掃描儀 D..為了使系統(tǒng)中所有的用戶都能得到及時的響應(yīng)，該操作系統(tǒng)應(yīng)該是( )。A.多道批處理系統(tǒng) B.分時系統(tǒng)C.實時系統(tǒng) D.網(wǎng)絡(luò)系統(tǒng).在單CPU的系統(tǒng)中，若干程序的并發(fā)執(zhí)行是由( )實現(xiàn)的。A.用戶 B.程序自身C.進(jìn)程 D.編譯程序TOC\o"1-5"\h\z.操作系統(tǒng)中利用信號量和P、V操作，( )。A.只能實現(xiàn)進(jìn)程的互斥 B.只能實現(xiàn)進(jìn)程的同步C.可實現(xiàn)進(jìn)程的互斥和同步 D.可完成進(jìn)程調(diào)度.作業(yè)調(diào)度選擇一個作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由( )來決定。A.設(shè)備管理 作業(yè)控制 B.C.進(jìn)程調(diào)度 驅(qū)動調(diào)度 D..用戶要在程序一級獲得系統(tǒng)幫助，必須通過( )。A.進(jìn)程調(diào)度 作^業(yè)調(diào)度 B.C.鍵盤命令 系統(tǒng)調(diào)用 D..在分時系統(tǒng)中，可將進(jìn)程不需要或暫時不需要的部分移到外存，j讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，這種技術(shù)稱為( )。A.覆蓋技術(shù) B.對換技術(shù)C.虛擬技術(shù) D.物理擴(kuò)充..在頁式虛擬存儲管理系統(tǒng)中，LRU算法是指( )。A.最早進(jìn)入內(nèi)存的頁先淘汰B.近期最長時間以來沒被訪問的頁先淘汰C.近期被訪問次數(shù)最少的頁先淘汰D.以后再也不用的也先淘汰.在UNIX/Linux系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于( )。A.設(shè)備文件 B.普通文件C.目錄文件 D.特別文件.文件系統(tǒng)采用二級文件目錄可以( )。A.縮短訪問存儲器的時間 B.解決同一用戶間的文件命名沖突C.節(jié)省內(nèi)存空間 D.解決不同用戶間的文件命名沖突.用Is命令以長格式列目錄信息時，若某一文件的特征在文件列表中按如下順序顯示在屏幕上：drwxrw-r-2usergk3564Qct2810:30/user/asD.h則同組用戶的訪問權(quán)限是( )。A.讀和執(zhí)行 B.讀、寫、執(zhí)行C.寫和執(zhí)行 D.讀和寫TOC\o"1-5"\h\z.通道是一種( 。 )A.I/O端口 B.數(shù)據(jù)通道C.I/O專用處理機(jī) D.軟件工具.操作系統(tǒng)中采用的以空間換取時間技術(shù)的是( )。A.SPOOLIN技術(shù) 虛擬存儲技術(shù) B.C.覆蓋與交換技術(shù) 通道技術(shù) D..一個含有6個盤片的雙面硬盤，盤片每面有100條磁道，則該硬盤的柱面數(shù)為( 。 )A.12 B.250C.100 D.1200.控制和管理資源建立在單一系統(tǒng)策略基礎(chǔ)，將計算功能分散化，充分發(fā)揮網(wǎng)絡(luò)互聯(lián)的各自治處理機(jī)性能的多機(jī)系統(tǒng)是( )。A.多處理器系統(tǒng) 多計算機(jī)系統(tǒng) B.C.網(wǎng)絡(luò)系統(tǒng) D.分布式系統(tǒng)二、判斷題(正確的劃J,錯誤的劃X,每小題2分，共20分).操作系統(tǒng)是用戶與計算機(jī)之間的接口。( ).雖然分時系統(tǒng)也要求系統(tǒng)可靠，但實時系統(tǒng)對可靠性的要求更高。( ).系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當(dāng)。因此，當(dāng)系統(tǒng)提供的資源少于并發(fā)進(jìn)程的需求時，系統(tǒng)就一定產(chǎn)生死鎖。( )..確定作業(yè)調(diào)度算法時應(yīng)該使主要系統(tǒng)資源均衡使用，使/0繁忙作業(yè)和CPU繁忙作.業(yè)搭配運(yùn)行。( ).可重定位分區(qū)存儲管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元(。 ).虛擬存儲空間實際上就是輔存空間。( ).隨機(jī)訪問文件也能順序訪問，但一般效率較差(。 ).采用了二級目錄結(jié)構(gòu)后，可以允許不同用戶在為各自的文件命名時，不必考慮重名問題，即使取了相同的名字也不會出錯。( ).計算機(jī)系統(tǒng)為每一臺設(shè)備確定的一個用以標(biāo)識它的編號，被稱為設(shè)備的絕對號。( ).利用共享分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類的獨占設(shè)備成為可共享的、快速I/0設(shè)備。( )三、簡答題(每小題6分，共30分).一般中斷處理的主要步驟是什么?.對換技術(shù)如何解決內(nèi)存不足的問題?.虛擬存儲器有哪些基本特征?.一般說來，文件系統(tǒng)應(yīng)具備哪些功能?.處理I/0請求的主要步驟是什么？四、應(yīng)用題(每小題10分，共20分).假定在單CPU條件下有下列要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。①用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時這些作業(yè)的執(zhí)行情況。（注：優(yōu)先級數(shù)值大的作業(yè)其優(yōu)先級高）②針對上面算法，計算作業(yè)的周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。作業(yè)動作時間優(yōu)先級1103211323414552.某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB,內(nèi)存為16KB。假定某時刻一位用戶的頁表中，已調(diào)入內(nèi)存頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437請計算邏輯地址0A5c（H）所對應(yīng)的物理地址（要求寫出分析過程）。試卷代號：試卷代號：1251(1251(1251號)操作系統(tǒng)答案第1頁(共2頁)國家開放大學(xué)2021年秋季學(xué)期期末統(tǒng)一考試操作系統(tǒng)試題答案及評分標(biāo)準(zhǔn)(供參考)2022年1月一、選擇題(選擇一個正確答案的代碼填入括號中，每小題2分，共30分)1.C2.B3.C4.B5.A6.B7.A8.D9.B10.D11.D12.B13.C14.A15.C判斷題(正確的劃，錯誤的劃X,每小題2分,共20分)16.J17.J18.J19.X20.J21.X22.J23.X24.J25.J三、簡答題(每小題6分，共30分).Linux系統(tǒng)有什么特點？Linux系統(tǒng)的主要特點有：(1)與UNIX兼容。(2)自由軟件，源碼公開。(3)性能高，安全性強(qiáng)。(4)便于定制和再開發(fā)。(5)互操作性高。(6)全面的多任務(wù)和真正的64位操作系統(tǒng)。.作業(yè)調(diào)度與進(jìn)程調(diào)度二者間如何協(xié)調(diào)工作?作業(yè)調(diào)度和進(jìn)程調(diào)度是CPU主要的兩級調(diào)度。作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，所建立的進(jìn)程不能立即在其上實際運(yùn)行。進(jìn)程調(diào)度是微觀調(diào)度，它根據(jù)一定的算法，動態(tài)地把處理機(jī)實際地分配給所選擇的進(jìn)程，使之真正活動起來。.在分頁系統(tǒng)中頁面大小由誰決定?頁表的作用是什么?在分頁系統(tǒng)中頁面大小由硬件決定。頁表的作用是實現(xiàn)從頁號到物理塊號的地址映射。.在UNIX/Linux系統(tǒng)中，如何表示一個文件的存取權(quán)限?在UNIX/Linux系統(tǒng)中，一個文件的存取權(quán)限用9個二進(jìn)制位表示：前三位分別表示文件主的讀、寫和執(zhí)行權(quán)限，中間三位分別表示同組用戶的讀、寫和執(zhí)行權(quán)限，最后三位分別表示其他用戶的讀、寫和執(zhí)行權(quán)限。（1251（1251號）操作系統(tǒng)答案第2頁（共2頁）.設(shè)備驅(qū)動程序的主要功能是什么?設(shè)備驅(qū)動程序的功能主要有：接受用戶的I/O請求；取出請求隊列中隊首請求，將相應(yīng)設(shè)備分配給它；啟動該設(shè)備工作，完成指定的I/O操作；處理來自設(shè)備的中斷。四、應(yīng)用題（每小題10分，共20分）.解：（1）針對容量為n的環(huán)形緩沖區(qū)，輸入、輸出兩組進(jìn)程讀/寫緩沖區(qū)需要的條件為：①輸入進(jìn)程和輸出進(jìn)程需同步執(zhí)行，即輸入進(jìn)程寫緩沖區(qū)后，輸出進(jìn)程才可以讀；②由于緩沖區(qū)容量有限，因此任一時刻所有輸入進(jìn)程存放信息的單元數(shù)不能超過緩沖區(qū)的總?cè)萘浚╪）;③同理，所有輸出進(jìn)程取出信息的總量不能超過所有輸入進(jìn)程當(dāng)前寫入信息的總數(shù)。（共3分）（2）為使兩類進(jìn)程實行同步操作，應(yīng)設(shè)置三個信號量：兩個計數(shù)信號量full和empty,一個互斥信號量mutex。full:表示放有信息的緩沖區(qū)數(shù)，其初值為0。empty:表示可供使用的緩沖區(qū)數(shù)，其初值為n。mutex:互斥信號量，初值為1,表示各進(jìn)程互斥進(jìn)入臨界區(qū)，保證任何時候只有一個進(jìn)程使用緩沖區(qū)。（3分）（以下每個0.5分，共4分）A:P(empty);B:P(mutex);C:V(mutex);D:V(full);E:P(full);F:P(mutex);G:V(mutex):H:V(empty);.解：使用最近最少使用置換算法LRU,內(nèi)存塊為3,共產(chǎn)生缺頁中斷15次(5分)。頁面12342156212376321236塊1111445551177222塊222222666333333塊33311122226616缺頁缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺（計算過程5分）試卷代號：1251國家開放大學(xué)2022年春季學(xué)期期末統(tǒng)一考試

操作系統(tǒng)試題答案及評分標(biāo)準(zhǔn)

（供參考）2022年7月一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）.C2.B3.C4.C5.C6.D7.B8.B9.B 10.D.D12.C13.A14.C15.D二、判斷題（正確的劃，錯誤的劃x,每小題2分，共20分）16.V17.V18.X19.V20.X.X22.V23.V24.V25.X三、簡答題（每小題6分，共30分）.一般中斷處理的主要步驟是什么?一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場，分析中斷原因，轉(zhuǎn)入相應(yīng)處理程序進(jìn)行處理，恢復(fù)被中斷程序現(xiàn)場，即中斷返回。.對換技術(shù)如何解決內(nèi)存不足的問題?在多道程序環(huán)境中可以采用對換技術(shù)。此時，內(nèi)存中保留多個進(jìn)程。當(dāng)內(nèi)存空間不足以容納要求進(jìn)入內(nèi)存的進(jìn)程時，系統(tǒng)就把內(nèi)存中暫時不能運(yùn)行的進(jìn)程（包括程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運(yùn)行條件的進(jìn)程從外存換到內(nèi)存中。.虛擬存儲器有哪些基本特征?虛擬存儲器的基本特征是：虛擬擴(kuò)充———不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量；部分裝入———每個進(jìn)程不是全部一次性地裝入內(nèi)存，而是只裝入一部分；離散分配———不必