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

試卷代號(hào)：1251國(guó)家開(kāi)放大學(xué)2021年秋季學(xué)期期末統(tǒng)一考試

操作系統(tǒng)試題

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

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

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