國(guó)家開(kāi)放大學(xué)2021年秋季學(xué)期期末統(tǒng)一考試操作系統(tǒng)試題2022年1月一、選擇題(選擇一個(gè)正確答案的代碼填入括號(hào)中，每小題2分，共30分)1.計(jì)算機(jī)由5大功能部件組成，它們是運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和(),各A.打印機(jī)B.鍵盤(pán)鼠標(biāo)2.在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作()。A.文件系統(tǒng)B.操作系統(tǒng)3.順序程序和并發(fā)程序的執(zhí)行相比，()。A.基本相同B.有點(diǎn)不同4.在進(jìn)程通信中，使用信箱方式交換信息的是()。5.設(shè)某作業(yè)進(jìn)入輸入井的時(shí)間為S,開(kāi)始運(yùn)行的時(shí)間為R,得到計(jì)算結(jié)果的時(shí)間為E,則該作業(yè)的周轉(zhuǎn)時(shí)間T為()。6.當(dāng)硬件中斷裝置發(fā)現(xiàn)有事件發(fā)生，就會(huì)中斷正在占用CPU的程序執(zhí)行，讓操作系統(tǒng)的()占用CPU。7.通常，用戶編寫(xiě)的程序中所使用的地址是()。8.在請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起()。9.文件管理實(shí)際上是管理()。11.當(dāng)前目錄是/usr/meng,其下屬文件prog/file.c的絕對(duì)路徑名是()。A./usr/meng/file.cB./usr/file.C./prog/file.cDusrmengprogfile二、判斷題(正確的劃√,錯(cuò)誤的劃×,每小題2分，共20分)三、簡(jiǎn)答題(每小題6分，共30分)四、應(yīng)用題(每小題10分，共20分)P、V操作。 信息送往buffer(in);CDEFG 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í)，國(guó)家開(kāi)放大學(xué)2022年春季學(xué)期期末統(tǒng)一考試操作系統(tǒng)試題2022年7月一、選擇題(選擇一個(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è)能否占用處理器必須由()來(lái)決定。A.設(shè)備管理B.作業(yè)控制C.進(jìn)程調(diào)度D.驅(qū)動(dòng)調(diào)度6.用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過(guò)()。A.進(jìn)程調(diào)度B.作業(yè)調(diào)度C.鍵盤(pán)命令D.系統(tǒng)調(diào)用7.在分時(shí)系統(tǒng)中，可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存，j讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，這種技術(shù)稱為()。A.覆蓋技術(shù)B.對(duì)換技術(shù)C.虛擬技術(shù)D.物理擴(kuò)充.8.在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，LRU算法是指()。A.最早進(jìn)入內(nèi)存的頁(yè)先淘汰B.近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰C.近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D.以后再也不用的也先淘汰9.在UNIX/Linux系統(tǒng)中，用戶程序經(jīng)過(guò)編譯之后得到的可執(zhí)行文件屬于()。A.設(shè)備文件B.普通文件C.目錄文件D.特別文件10.文件系統(tǒng)采用二級(jí)文件目錄可以()。A.縮短訪問(wèn)存儲(chǔ)器的時(shí)間B.解決同一用戶間的文件命名沖突C.節(jié)省內(nèi)存空間D.解決不同用戶間的文件命名沖突11.用Is命令以長(zhǎng)格式列目錄信息時(shí)，若某一文件的特征在文件列表中按如下順序顯示在則同組用戶的訪問(wèn)權(quán)限是()。A.讀和執(zhí)行B.讀、寫(xiě)、執(zhí)行C.寫(xiě)和執(zhí)行D.讀和寫(xiě)A.I/O端口B.數(shù)據(jù)通道C.I/O專(zhuān)用處理機(jī)D.軟件工具A.SPOOLING技術(shù)B.虛擬存儲(chǔ)技術(shù)14.一個(gè)含有6個(gè)盤(pán)片的雙面硬盤(pán)，盤(pán)片每面有100條磁道，則該硬盤(pán)的柱面數(shù)為()。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)程的需求時(shí)，系統(tǒng)就一定產(chǎn)生死鎖。().19.確定作業(yè)調(diào)度算法時(shí)應(yīng)該使主要系統(tǒng)資源均衡使用，使I/0繁忙作業(yè)和CPU繁忙作.業(yè)搭配運(yùn)行。()20.可重定位分區(qū)存儲(chǔ)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。()21.虛擬存儲(chǔ)空間實(shí)際上就是輔存空間。()22.隨機(jī)訪問(wèn)文件也能順序訪問(wèn)，但一般效率較差。()即使取了相同的名字也不會(huì)出錯(cuò)。()24.計(jì)算機(jī)系統(tǒng)為每一臺(tái)設(shè)備確定的一個(gè)用以標(biāo)識(shí)它的編號(hào)，被稱為設(shè)備的絕對(duì)號(hào)。()三、簡(jiǎn)答題(每小題6分，共30分)29.一般說(shuō)來(lái)，文件系統(tǒng)應(yīng)具備哪些功能?30.處理I/0請(qǐng)求的主要步驟是什么?四、應(yīng)用題(每小題10分，共20分)31.假定在單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è)先級(jí)數(shù)值大的作業(yè)其優(yōu)先級(jí)高)動(dòng)作時(shí)間優(yōu)先級(jí)1321132341455232.某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB,內(nèi)存為16KB。假定某時(shí)刻一位用戶的頁(yè)表中，已調(diào)入內(nèi)存頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)0512437請(qǐng)計(jì)算邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址(要求寫(xiě)出分析過(guò)程)。試卷代號(hào)：1251操作系統(tǒng)試題答案及評(píng)分標(biāo)準(zhǔn)(供參考)2022年1月設(shè)備驅(qū)動(dòng)程序的功能主要有：接受用戶的I/O請(qǐng)求；取出請(qǐng)求隊(duì)列中隊(duì)首請(qǐng)求，將相應(yīng)設(shè)備分配給它；啟動(dòng)該設(shè)備工作，完成指定的I/O操作；處理來(lái)自設(shè)備的中斷。31.解：(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è)萘?n);③同理，所有輸出進(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)量full:表示放有信息的緩沖區(qū)數(shù)，其初值為0。empty:表示可供使用的緩沖區(qū)數(shù)，其初值為n。mutex:互斥信號(hào)量，初值為1,表示各進(jìn)程互斥進(jìn)入臨界區(qū)，保證任何時(shí)候只有一個(gè)進(jìn)程使用緩沖區(qū)。(3分)使用最近最少使用置換算法LRU,內(nèi)存塊為3,共產(chǎn)生缺頁(yè)中斷15次(5分)。2