國家開放大學(xué)2022春（202207）《1251操作系統(tǒng)》期末考試真題及答案-開放本科

試卷代號:1251國家開放大學(xué)2022年春季學(xué)期期末統(tǒng)一考試操作系統(tǒng)試題答案及評分標(biāo)準(zhǔn)(供參考)2022年7月一、選擇題(選擇一個正確答案的代碼填入括號中,每小題2分,共30分)1.C2.B3.C4.C5.C6.D7.B8.B9.B10.D11.D12.C13.A14.C15.D二、判斷題(正確的劃√,錯誤的劃×,每小題2分,共20分)16.√17.√18.×19.√20.×21.×22.√23.√24.√25.×三、簡答題(每小題6分,共30分)26.一般中斷處理的主要步驟是什么?一般中斷處理的主要步驟是:保存被中斷程序的現(xiàn)場,分析中斷原因,轉(zhuǎn)入相應(yīng)處理程序進(jìn)行處理,恢復(fù)被中斷程序現(xiàn)場,即中斷返回。27.對換技術(shù)如何解決內(nèi)存不足的問題?在多道程序環(huán)境中可以采用對換技術(shù)。此時,內(nèi)存中保留多個進(jìn)程。當(dāng)內(nèi)存空間不足以容納要求進(jìn)入內(nèi)存的進(jìn)程時,系統(tǒng)就把內(nèi)存中暫時不能運行的進(jìn)程(包括程序和數(shù)據(jù))換出到外存上,騰出內(nèi)存空間,把具備運行條件的進(jìn)程從外存換到內(nèi)存中。28.虛擬存儲器有哪些基本特征?虛擬存儲器的基本特征是:虛擬擴(kuò)充———不是物理上,而是邏輯上擴(kuò)充了內(nèi)存容量;部分裝入———每個進(jìn)程不是全部一次性地裝入內(nèi)存,而是只裝入一部分;離散分配———不必占用連續(xù)的內(nèi)存空間,而是“見縫插針”;多次對換———所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。29.一般說來,文件系統(tǒng)應(yīng)具備哪些功能?一般說來,文件系統(tǒng)應(yīng)具備以下功能:文件管理;目錄管理;文件存儲空間的管理;文件的共享和保護(hù);提供方便的接口。30.處理I/O請求的主要步驟是什么?處理I/O請求的主要步驟是:用戶進(jìn)程發(fā)出I/O請求;系統(tǒng)接受這個I/O請求,轉(zhuǎn)去執(zhí)行操作系統(tǒng)的核心程序;設(shè)備驅(qū)動程序具體完成I/O操作;I/O完成后,系統(tǒng)進(jìn)行I/O中斷處理,然后用戶進(jìn)程重新開始執(zhí)行。四、應(yīng)用題(每小題10分,共20分)31.解:①非搶占式優(yōu)先級的執(zhí)行時間圖,如下圖所示。(4分)②計算過程如下表所示。(6分)作業(yè)到達(dá)時間運行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間101010101.0211191818.032213115.54311188.054518142.8平均周轉(zhuǎn)時間12.2平均帶權(quán)周轉(zhuǎn)時間7.0632.解:頁式存儲管理的邏輯地址分為兩部分:頁號和頁內(nèi)地址。由已知條件“用戶編程空間共32個頁面”,可知頁號部分占5位;由“每頁為1KB”,1K=210,可知頁內(nèi)地址占10位。由“內(nèi)存為16KB”,可知有16塊,塊號為4位。(4分)邏輯地址0A5C(H)所對應(yīng)的二進(jìn)制表示形式是:000101001011100,根據(jù)上面的分析,下劃線部分為頁內(nèi)地址,編碼“00010”為頁號,表示該邏輯地址對應(yīng)的頁號為2。查頁表,得到物理塊號是4(十進(jìn)制),即物理塊地址為:0100,拼接塊內(nèi)地址1001011100,得物理地址為01001001011100,即125C(H)。(6分)試卷代號：:1251國家開放大學(xué)2022年春季學(xué)期期末統(tǒng)一考試操作系統(tǒng)試題2022年7月一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分，共30分）1.計算機(jī)由5大功能部件組成，它們是()、控制器、存儲器、輸入設(shè)備和輸出設(shè)備，各個功能部件相互配合、協(xié)同工作。 A.譯碼器 B.CPU C.運算器 D.掃描儀2.為了使系統(tǒng)中所有的用戶都能得到及時的響應(yīng)，該操作系統(tǒng)應(yīng)該是()。 A.多道批處理系統(tǒng) B.分時系統(tǒng) C.實時系統(tǒng) D.網(wǎng)絡(luò)系統(tǒng)3.在單CPU的系統(tǒng)中，若干程序的并發(fā)執(zhí)行是由()實現(xiàn)的。 A.用戶 B.程序自身 C.進(jìn)程 D.編譯程序4.操作系統(tǒng)中利用信號量和P、V操作，()。 A.只能實現(xiàn)進(jìn)程的互斥 B.只能實現(xiàn)進(jìn)程的同步 C.可實現(xiàn)進(jìn)程的互斥和同步 D.可完成進(jìn)程調(diào)度5.作業(yè)調(diào)度選擇一個作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由()來決定。 A.設(shè)備管理 B.作業(yè)控制 C.進(jìn)程調(diào)度 D.驅(qū)動調(diào)度6.用戶要在程序一級獲得系統(tǒng)幫助，必須通過()。 A.進(jìn)程調(diào)度 B.作業(yè)調(diào)度 C.鍵盤命令 D.系統(tǒng)調(diào)用7.在分時系統(tǒng)中，可將進(jìn)程不需要或暫時不需要的部分移到外存，j讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，這種技術(shù)稱為()。 A.覆蓋技術(shù) B.對換技術(shù).. C.虛擬技術(shù) D.物理擴(kuò)充.8.在頁式虛擬存儲管理系統(tǒng)中，LRU算法是指()。 A.最早進(jìn)入內(nèi)存的頁先淘汰 B.近期最長時間以來沒被訪問的頁先淘汰 C.近期被訪問次數(shù)最少的頁先淘汰 D.以后再也不用的也先淘汰9.在UNIX/Linux系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于()。 A.設(shè)備文件 B.普通文件 C.目錄文件 D.特別文件10.文件系統(tǒng)采用二級文件目錄可以()。 A.縮短訪問存儲器的時間 B.解決同一用戶間的文件命名沖突 C.節(jié)省內(nèi)存空間 D.解決不同用戶間的文件命名沖突11.用Is命令以長格式列目錄信息時，若某一文件的特征在文件列表中按如下順序顯示在屏幕上：drwxrw-r-2usergk3564Qct2810:30/user/asD.h則同組用戶的訪問權(quán)限是()。 A.讀和執(zhí)行 B.讀、寫、執(zhí)行 C.寫和執(zhí)行 D.讀和寫12.通道是一種()。 A.I/O端口 B.數(shù)據(jù)通道 C.I/O專用處理機(jī) D.軟件工具13.操作系統(tǒng)中采用的以空間換取時間技術(shù)的是()。 A.SPOOLING技術(shù) B.虛擬存儲技術(shù) C.覆蓋與交換技術(shù) D.通道技術(shù)14.一個含有6個盤片的雙面硬盤，盤片每面有100條磁道，則該硬盤的柱面數(shù)為()。 A.12 B.250 C.100 D.120015.控制和管理資源建立在單一系統(tǒng)策略基礎(chǔ)，將計算功能分散化，充分發(fā)揮網(wǎng)絡(luò)互聯(lián)的各自治處理機(jī)性能的多機(jī)系統(tǒng)是()。 A.多處理器系統(tǒng) B.多計算機(jī)系統(tǒng)C.網(wǎng)絡(luò)系統(tǒng) D.分布式系統(tǒng)二、判斷題（正確的劃√，錯誤的劃×，每小題2分,共20分）16.操作系統(tǒng)是用戶與計算機(jī)之間的接口。()17.雖然分時系統(tǒng)也要求系統(tǒng)可靠，但實時系統(tǒng)對可靠性的要求更高。()18.系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當(dāng)。因此，當(dāng)系統(tǒng)提供的資源少于并發(fā)進(jìn)程的需求時，系統(tǒng)就一定產(chǎn)生死鎖。().19.確定作業(yè)調(diào)度算法時應(yīng)該使主要系統(tǒng)資源均衡使用，使I/O繁忙作業(yè)和CPU繁忙作.業(yè)搭配運行。()20.可重定位分區(qū)存儲管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元。()21.虛擬存儲空間實際上就是輔存空間。()22.隨機(jī)訪問文件也能順序訪問，但一般效率較差。()23.采用了二級目錄結(jié)構(gòu)后，可以允許不同用戶在為各自的文件命名時，不必考慮重名問題，即使取了相同的名字也不會出錯。()24.計算機(jī)系統(tǒng)為每一臺設(shè)備確定的一個用以標(biāo)識它的編號，被稱為設(shè)備的絕對號。()25.利用共享分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類的獨占設(shè)備成為可共享的、快速I/O設(shè)備。()三、簡答題（每小題6分，共30分）26.一般中斷處理的主要步驟是什么？27.對換技術(shù)如何解決內(nèi)存不足的問題？28.虛擬存儲器有哪些基本特征？29.一般說來，文件系統(tǒng)應(yīng)具備哪些功能？30.處理I/O請求的主要步驟是什么?四、應(yīng)用題（每小題10分，共20分）31.假定在單CPU條件下有下列要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。①用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時這些作業(yè)的執(zhí)行情況。（注：優(yōu)先級數(shù)值大的作業(yè)其優(yōu)先級高）②針對上面算法，計算作業(yè)的周轉(zhuǎn)時間