國開電大2023年春季期末考試《操作系統(tǒng)》試題(試卷代號(hào)1251)

國家開放大學(xué)2023年春季學(xué)期開放?？破谀┛荚嚨诘陧撛嚲泶?hào):1251國家開放大學(xué)2023年春季學(xué)期期末統(tǒng)一考試操作系統(tǒng)試題一、選擇題(選擇一個(gè)正確答案的代碼填入括號(hào)中,每小題2分,共30分)1.計(jì)算機(jī)由5大功能部件組成,它們是()控制器﹑存儲(chǔ)器、輸人設(shè)備和輸出設(shè)備,各個(gè)功能部件相互配合、協(xié)同工作。A.譯碼器B.CPUC.運(yùn)算器D.掃描儀2.為了使系統(tǒng)中所有的用戶都能得到及時(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)3.在單CPU的系統(tǒng)中,若干程序的并發(fā)執(zhí)行是由()實(shí)現(xiàn)的。A．用戶B.程序自身C.進(jìn)程D.編譯程序4．操作系統(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)度5．作業(yè)調(diào)度選擇一個(gè)作業(yè)裝人主存后,該作業(yè)能否占用處理器必須由()來決定。A.設(shè)備管理B.作業(yè)控制C.進(jìn)程調(diào)度D.驅(qū)動(dòng)調(diào)度6．用戶要在程序一級(jí)獲得系統(tǒng)幫助,必須通過()。A．進(jìn)程調(diào)度B.作業(yè)調(diào)度C.鍵盤命令D.系統(tǒng)調(diào)用7.在分時(shí)系統(tǒng)中,可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存,讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù),這種技術(shù)稱為()。A．覆蓋技術(shù)B.對(duì)換技術(shù)C.虛擬技術(shù)D.物理擴(kuò)充8．在頁式虛擬存儲(chǔ)管理系統(tǒng)中,LRU算法是指()。A．最早進(jìn)入內(nèi)存的頁先淘汰B.近期最長時(shí)間以來沒被訪問的頁先淘汰C.近期被訪問次數(shù)最少的頁先淘汰D.以后再也不用的也先淘汰9.在UNIX/Linux系統(tǒng)中,用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于()。A.設(shè)備文件B.普通文件C.目錄文件D.特別文件10.文件系統(tǒng)采用二級(jí)文件目錄可以()。A.縮短訪問存儲(chǔ)器的時(shí)間B.解決同一用戶間的文件命名沖突C.節(jié)省內(nèi)存空間D.解決不同用戶間的文件命名沖突11.用ls命令以長格式列目錄信息時(shí),若某一文件的特征在文件列表中按如下順序顯示在屏幕上:drwxrw-r--2usergk3564Oct2810:30/user/asD.h則同組用戶的訪問權(quán)限是()。A.讀和執(zhí)行B.讀、寫,執(zhí)行C.寫和執(zhí)行D.讀和寫12.通道是一種()。A.I/O端口B.數(shù)據(jù)通道C.1/O專用處理機(jī)D.軟件工具13．操作系統(tǒng)中采用的以空間換取時(shí)間技術(shù)的是()。A.SPOOLING技術(shù)B.虛擬存儲(chǔ)技術(shù)C.覆蓋與交換技術(shù)D.通道技術(shù)14.一個(gè)含有6個(gè)盤片的雙面硬盤,盤片每面有100條磁道,則該硬盤的柱面數(shù)為()。A.12B.250C.100D.120015．控制和管理資源建立在單一系統(tǒng)策略基礎(chǔ),將計(jì)算功能分散化,充分發(fā)揮網(wǎng)絡(luò)互聯(lián)的各自治處理機(jī)性能的多機(jī)系統(tǒng)是()。A.多處理器系統(tǒng)B.多計(jì)算機(jī)系統(tǒng)C.網(wǎng)絡(luò)系統(tǒng)D.分布式系統(tǒng)二.判斷題(正確的劃√/,錯(cuò)誤的劃×,每小題2分,共20分)16．操作系統(tǒng)是用戶與計(jì)算機(jī)之間的接口。()17．雖然分時(shí)系統(tǒng)也要求系統(tǒng)可靠,但實(shí)時(shí)系統(tǒng)對(duì)可靠性的要求更高。()18．系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當(dāng)。因此,當(dāng)系統(tǒng)提供的資源少于并發(fā)進(jìn)程的需求時(shí),系統(tǒng)就一定產(chǎn)生死鎖。(19．確定作業(yè)調(diào)度算法時(shí)應(yīng)該使主要系統(tǒng)資源均衡使用,使I/O繁忙作業(yè)和CPU繁忙作業(yè)搭配運(yùn)行。()20.可重定位分區(qū)存儲(chǔ)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。()21．虛擬存儲(chǔ)空間實(shí)際上就是輔存空間。()22．隨機(jī)訪問文件也能順序訪問,但一般效率較差。()23.采用了二級(jí)目錄結(jié)構(gòu)后,可以允許不同用戶在為各自的文件命名時(shí),不必考慮重名問題,即使取了相同的名字也不會(huì)出錯(cuò)。()24．計(jì)算機(jī)系統(tǒng)為每一臺(tái)設(shè)備確定的一個(gè)用以標(biāo)識(shí)它的編號(hào),被稱為設(shè)備的絕對(duì)號(hào)。()25．利用共享分配技術(shù)可以提高設(shè)備的利用率,使得打印機(jī)之類的獨(dú)占設(shè)備成為可共享的.快速I/O設(shè)備。()三、簡答題(每小題6分,共30分)26.一般中斷處理的主要步驟是什么?27.對(duì)換技術(shù)如何解決內(nèi)存不足的問題?28．虛擬存儲(chǔ)器有哪些基本特征?29.一般說來,文件系統(tǒng)應(yīng)具備哪些功能?30.處理1/O請(qǐng)求的主要步驟是什么?四、應(yīng)用題(每小題10分,共20分)31.假定在單CPU條件下有下列要執(zhí)行的作業(yè),如下表所示。作業(yè)到來的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的(即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位)。1.用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)這些作業(yè)的執(zhí)行情況。(注:優(yōu)先級(jí)數(shù)值大的作業(yè)其優(yōu)先級(jí)高)2.針對(duì)上面算法,計(jì)算作業(yè)的周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間,帶權(quán)周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1103211323414552

某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面,每頁為1KB,內(nèi)存為16KB。假定某時(shí)刻位用戶的頁表中,已調(diào)人內(nèi)存頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下:頁號(hào)物理塊號(hào)051102437請(qǐng)計(jì)算邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址(要求寫出分析過程)

試卷代號(hào):1251國家開放大學(xué)2023年春季學(xué)期期末統(tǒng)一考試操作系統(tǒng)試題答案及評(píng)分標(biāo)準(zhǔn)(供參考)一.選擇題(選擇一個(gè)正確答案的代碼填入括號(hào)中,每小題2分,共30分)1.C2.B3.C4.C5.C6.D7.B8.B9.B10.D11.D12.C13.A14.C15.D二.判斷題(正確的劃√,錯(cuò)誤的劃×,每小題2分,共20分)16.√17.√18.×19.√20.×21.×22.√23.√24.√25.×三.簡答題(每小題6分,共30分)26．一般中斷處理的主要步驟是什么?一般中斷處理的主要步驟是:保存被中斷程序的現(xiàn)場(chǎng),分析中斷原因,轉(zhuǎn)入相應(yīng)處理程序進(jìn)行處理,恢復(fù)被中斷程序現(xiàn)場(chǎng),即中斷返回。27．對(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)存中。28．虛擬存儲(chǔ)器有哪些基本特征?虛擬存儲(chǔ)器的基本特征是:虛擬擴(kuò)充—--不是物理上,而是邏輯上擴(kuò)充了內(nèi)存容量﹔部分裝入-—每個(gè)進(jìn)程不是全部一次性地裝人內(nèi)存,而是只裝人一部分;離散分配——不必占用連續(xù)的內(nèi)存空間,而是“見縫插針”;多次對(duì)換——所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。29．一般說來,文件系統(tǒng)應(yīng)具備哪些功能?一般說來,文件系統(tǒng)應(yīng)具備以下功能:文件管理;目錄管理;文件存儲(chǔ)空間的管理;文件的共享和保護(hù);提供方便的接口。30．處理I/O請(qǐng)求的主要步驟是什么?處理1/О請(qǐng)求的主要步驟是:用戶進(jìn)程發(fā)出I/О請(qǐng)求;系統(tǒng)接受這個(gè)I/О請(qǐng)求,轉(zhuǎn)去執(zhí)行操作系統(tǒng)的核心程序;設(shè)備驅(qū)動(dòng)程序具體完成I/О操作;I/О完成后,系統(tǒng)進(jìn)行1/О中斷處理,然后用戶進(jìn)程重新開始執(zhí)行。四.應(yīng)用題(每小題10分,共20分)31．解:非搶占式優(yōu)先級(jí)的執(zhí)行時(shí)間圖,如下圖所示。(4分)計(jì)算過程如下表所示。(6分)32．解:頁式存儲(chǔ)管理的邏輯地址分為兩部分:頁號(hào)和頁內(nèi)地址。由已知條件“用戶編程空間共32個(gè)頁面”,可知頁號(hào)部分占5位;由“每頁為1KB",1K=21%,可知頁內(nèi)地址占10位。由"內(nèi)存為16KB”,可知有16塊,塊號(hào)為4位。(4分)邏輯地址0A5C(H)所對(duì)應(yīng)的二進(jìn)制表示形式是: