試卷代號(hào):1251國(guó)家開放大學(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.B10.DD12.C13.A14.C15.D二、 判斷題（正確的劃錯(cuò)誤的劃X,每小題2分，共20分）V17.V18.X19.V20.X21.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)存不足的問題？在多道程序環(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)存,而是只裝入一部分；離散分配 不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”；多次對(duì)換 所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。一般說來,文件系統(tǒng)應(yīng)具備哪些功能？一般說來，文件系統(tǒng)應(yīng)具備以下功能:文件管理；目錄管理;文件存儲(chǔ)空間的管理;文件的共享和保護(hù);提供方便的接口。處理I/O請(qǐng)求的主要步驟是什么？處理I/O請(qǐng)求的主要步驟是:用戶進(jìn)程發(fā)出I/O請(qǐng)求;系統(tǒng)接受這個(gè)I/O請(qǐng)求，轉(zhuǎn)去執(zhí)行操作系統(tǒng)的核心程序;設(shè)備驅(qū)動(dòng)程序具體完成I/O操作；1/0完成后，系統(tǒng)進(jìn)行I/O中斷處理，然后用戶進(jìn)程重新開始執(zhí)行。四、 應(yīng)用題（每小題10分，共20分）解：非搶占式優(yōu)先級(jí)的執(zhí)行時(shí)間圖,如下圖所示。（4分）計(jì)算過程如下表所示。（6分）

作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101010101.0211191818.032213115.54311188.054518142.8平均周轉(zhuǎn)時(shí)間12.2平均帶權(quán)周轉(zhuǎn)時(shí)間7.0632.解:頁(yè)式存儲(chǔ)管理的邏輯地址分為兩部分:頁(yè)號(hào)和頁(yè)內(nèi)地址。由己知條件“用戶編程空間共32個(gè)頁(yè)面”，可知頁(yè)號(hào)部分占5位；由“每頁(yè)為1KB”,1K=210,可知頁(yè)內(nèi)地址占10位。由“內(nèi)存為16KB”，可知有16塊,塊號(hào)為4位。（4分）邏輯地址0A5C（H）所對(duì)應(yīng)的二進(jìn)制表示形式是:000101001011100,根據(jù)上面的分析，下劃線部分為頁(yè)內(nèi)地址，編碼“00010”為頁(yè)號(hào)，表示該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)為2。查頁(yè)表，得到物理塊號(hào)是4（十進(jìn)制），即物理塊地址為:0100,拼接塊內(nèi)地址1001011100,得物理地址為01001001011100,即125C（H）o（6分）試卷代號(hào)：:1251國(guó)家開放大學(xué)2022年春季學(xué)期期末統(tǒng)一考試操作系統(tǒng)試題2022年7月一、選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中，每小題2分，共30分）計(jì)算機(jī)由5大功能部件組成，它們是（ ）、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備，各個(gè)功能部件相互配合、協(xié)冋工作。譯碼器 B.CPUC.運(yùn)算器 D.掃描儀為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是（ ）o多道批處理系統(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)的。用戶 B.程序自身C.進(jìn)程 D.編譯程序操作系統(tǒng)中利用信號(hào)量和P、V操作，（ ）。只能實(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è)能否占用處理器必須由（）來決定。A.設(shè)備管理 B.作業(yè)控制C.進(jìn)程調(diào)度 D.驅(qū)動(dòng)調(diào)度TOC\o"1-5"\h\z用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過（ ）。A.進(jìn)程調(diào)度 B.作業(yè)調(diào)度C,鍵盤命令 D.系統(tǒng)調(diào)用在分時(shí)系統(tǒng)中，可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存，j讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，這種技術(shù)稱為（ ）。A.覆蓋技術(shù) B.對(duì)換技術(shù)..C.虛擬技術(shù) D.物理擴(kuò)充.在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，LRU算法是指（ ）。最早進(jìn)入內(nèi)存的頁(yè)先淘汰近期最長(zhǎng)時(shí)間以來沒被訪問的頁(yè)先淘汰近期被訪問次數(shù)最少的頁(yè)先淘汰以后再也不用的也先淘汰在UNIX/Linux系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（）。A.設(shè)備文件C.A.設(shè)備文件C.目錄文件文件系統(tǒng)采用二級(jí)文件冃錄可以（A.縮短訪問存儲(chǔ)器的時(shí)間C.節(jié)省內(nèi)存空間用Is命令以長(zhǎng)格式列目錄信息時(shí),順序顯示在屏幕上：drwxrw-r-2usergk3564普通文件D.特別文件）。解決同一用戶間的文件命名沖突D.解決不同用戶間的文件命名沖突若某一文件的特征在文件列表中按如下Qct2810:30/user/asD.h則同組用戶的訪問權(quán)限是（A.讀和執(zhí)行C.寫和執(zhí)行則同組用戶的訪問權(quán)限是（A.讀和執(zhí)行C.寫和執(zhí)行通道是一種（A.I/O端口C.I/O專用處理機(jī))o)oB.讀、寫、執(zhí)行D.讀和寫B(tài).數(shù)據(jù)通道D.軟件工具操作系統(tǒng)中釆用的以空間換取時(shí)間技術(shù)的是（ ）.A.SPOOLING技術(shù) B.虛擬存儲(chǔ)技術(shù)覆蓋與交換技術(shù) D.通道技術(shù)一個(gè)含有6個(gè)盤片的雙面硬盤，盤片每面有100條磁道，則該硬盤的柱面數(shù)為（）。A.12250A.12100 D.1200TOC\o"1-5"\h\z控制和管理資源建立在單一系統(tǒng)策略基礎(chǔ)，將計(jì)算功能分散化，充分發(fā)揮網(wǎng)絡(luò)互聯(lián)的各自治處理機(jī)性能的多機(jī)系統(tǒng)是（ ）。A.多處理器系統(tǒng) B.多計(jì)算機(jī)系統(tǒng)網(wǎng)絡(luò)系統(tǒng) D.分布式系統(tǒng)二、判斷題（正確的劃錯(cuò)誤的劃X,每小題2分，共20分）操作系統(tǒng)是用戶與計(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)資源均衡使用，使I/O繁忙作業(yè)和CPU繁忙作.業(yè)搭配運(yùn)行。（ ）可重定位分區(qū)存儲(chǔ)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。（ ）虛擬存儲(chǔ)空間實(shí)際上就是輔存空間。（ ）隨機(jī)訪問文件也能順序訪問，但一般效率較差。（ ）采用了二級(jí)目錄結(jié)構(gòu)后，可以允許不同用戶在為各自的文件命名時(shí)，不必考慮重名問題，即使取了相同的名字也不會(huì)出錯(cuò)。（ ）計(jì)算機(jī)系統(tǒng)為每一臺(tái)設(shè)備確定的一個(gè)用以標(biāo)識(shí)它的編號(hào)，被稱為設(shè)備的絕對(duì)號(hào)。（ ）利用共享分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類的獨(dú)占設(shè)備成為可共享的、快速I/O設(shè)備。（ ）三、簡(jiǎn)答題（每小題6分，共30分）一般中斷處理的主要步驟是什么？對(duì)換技術(shù)如何解決內(nèi)存不足的問題？虛擬存儲(chǔ)器有哪些基本特征？一般說來，文件系統(tǒng)應(yīng)具備哪些功能?處理I/O請(qǐng)求的主要步驟是什么？四、應(yīng)用題（每小題10分，共20分）31.假定在單CPU條件下有下列要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來的時(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)周