2023年級(jí)操作系統(tǒng)考試題

06-072〔05〕試卷〔B〕一、選擇題〔每空1分，共15分〕1.在進(jìn)程治理中，安排到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是〔〕?！?〕就緒狀態(tài)〔2〕執(zhí)行狀態(tài)〔3〕堵塞狀態(tài)〔4〕撤消狀態(tài)2.〔〕是解決進(jìn)程間同步和互斥的低級(jí)通信原語(yǔ)?！?〕Lockunlock〔2〕P、V〔3〕W和S 〔4〕Send和Receive3．進(jìn)程在處理機(jī)上執(zhí)行時(shí)，〔〕。進(jìn)程之間是無(wú)關(guān)的，具有封閉特性進(jìn)程之間是有交互的，相互依靠、相互制約，具有并發(fā)性：具有并發(fā)性，及同時(shí)執(zhí)行的特性！進(jìn)程之間可能是無(wú)關(guān)的，但也可能是有交往的由于并發(fā)進(jìn)程之間〔〕不能由進(jìn)程本身來(lái)把握，當(dāng)它們?cè)诠蚕砟迟Y源時(shí)，可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤。〔1〕占用存儲(chǔ)器的位置〔2〕執(zhí)行的相對(duì)速度〔3〕安排外部設(shè)備 〔4〕外部設(shè)備的啟動(dòng)在批處理操作系統(tǒng)中，用戶的作業(yè)是由〔〕組成的?！?〕程序〔2〕程序和作業(yè)說(shuō)明書〔3〕程序和數(shù)據(jù)〔4〕程序、數(shù)據(jù)和作業(yè)說(shuō)明書假設(shè)文件承受直接存取方式且文件大小不固定，則宜選擇〔〕文件構(gòu)造。〔1〕直接〔2〕挨次〔3〕隨機(jī)〔4〕索引在以下存儲(chǔ)治理方案中，不適用于多道程序的是〔〕?！?〕單一連續(xù)安排〔2〕固定式分區(qū)安排〔3〕可變式分區(qū)安排〔4〕段頁(yè)式存儲(chǔ)安排頁(yè)式存儲(chǔ)治理中，頁(yè)表的始址存放在〔〕中。〔1〕內(nèi)存〔2〕存儲(chǔ)頁(yè)表〔3〕聯(lián)想存儲(chǔ)器〔4〕存放器為了使多個(gè)進(jìn)程能有效地同時(shí)處理I/O，最好使用〔〕構(gòu)造的緩沖技術(shù)。〔1〕緩沖池〔2〕單緩沖區(qū)〔3〕雙緩沖區(qū)〔4〕環(huán)形緩沖區(qū)10．硬盤屬于〔〕，信息的存取是以〔〕單位進(jìn)展的；A:〔1〕字符設(shè)備〔2〕獨(dú)占設(shè)備〔3〕塊設(shè)備〔4〕虛擬設(shè)備B:〔1〕位〔bit〕〔2〕字節(jié)〔3〕幀〔4〕固定長(zhǎng)度的數(shù)據(jù)塊11.文件系統(tǒng)中用〔〕治理文件?！?〕作業(yè)把握塊〔2〕外頁(yè)表〔3〕名目〔4〕軟硬件結(jié)合的方法最常見的流式文件是字符流文件，它可看成是〔〕的集合?！?〕字符序列〔2〕數(shù)據(jù)〔3〕記錄〔4〕頁(yè)面在以下解決死鎖的方法中，屬于死鎖預(yù)防策略的是〔〕?！?〕銀行家算法〔2〕資源有序安排法〔3〕死鎖檢測(cè)法〔4〕資源安排圖化簡(jiǎn)法緩沖技術(shù)中的緩沖池在〔〕中〔1〕主存〔2〕外存〔3〕ROM〔4〕存放器二、簡(jiǎn)答題〔每題4分，共20〕1234、死鎖的緣由是什么？假設(shè)某系統(tǒng)共有M16臺(tái)，４個(gè)進(jìn)程，進(jìn)程每次申請(qǐng)和釋放一臺(tái)M設(shè)備，問每個(gè)進(jìn)程最多需要多少臺(tái)M類設(shè)備，此系統(tǒng)確定不會(huì)死鎖。5、為什么不能把死鎖說(shuō)成是堵塞。三、推斷題〔每題1分，共10〕〔在你認(rèn)為正確的陳述后的括號(hào)中打√，不正確的陳述后的括號(hào)中打?！病痢?、操作系統(tǒng)為用戶供給的程序級(jí)接口也稱為系統(tǒng)調(diào)用?！病?、在進(jìn)程根本調(diào)度狀態(tài)轉(zhuǎn)換時(shí)，不會(huì)消滅的狀況是從就緒到運(yùn)行?！病?、進(jìn)程調(diào)度方法有剝奪方式和非剝奪方式。〔〕4、輸入輸出設(shè)備安排調(diào)度通常承受先懇求先效勞與時(shí)間片輪轉(zhuǎn)法兩種算法?！病?、批處理系統(tǒng)的主要缺點(diǎn)是設(shè)備利用率高?！病?、臨界資源是指進(jìn)程中訪問臨界資源的那段代碼。〔〕7、系統(tǒng)中各進(jìn)程之間規(guī)律上的相互制約關(guān)系稱為進(jìn)程互斥。〔〕8、在存儲(chǔ)治理中將規(guī)律地址轉(zhuǎn)化成物理地址的過(guò)程稱為重定位。〔〕9、文件的規(guī)律構(gòu)造是將文件分為記錄式文件和索引文件。.〔〕10、位示圖可用于文件名目的查找?！病乘?、名詞解釋題〔每題2分，共10〕BufferPoolInterruptdrivenI/ODMA4．線程五、計(jì)算題〔共40分〕1、〔10〕1000～9951080，20，90，40，70，60；請(qǐng)分別給出FCFS算法、電梯調(diào)度算法的存取臂移動(dòng)挨次以及承受兩種算法的存取臂移動(dòng)總量。2、〔10分〕在承受懇求分頁(yè)存儲(chǔ)治理的系統(tǒng)中，某時(shí)刻一進(jìn)程的全部頁(yè)都不在內(nèi)存中，且接下來(lái)要執(zhí)行如下訪問頁(yè)號(hào)序列〔頁(yè)面走向〕:3，2，4，2，1，3，1，5，2，3，4，2；每個(gè)進(jìn)程安排m頁(yè)內(nèi)存空m=3m=4FIFO〔頁(yè)面淘汰〕算法在執(zhí)行此頁(yè)號(hào)訪問序列過(guò)程中產(chǎn)生的缺頁(yè)中斷次數(shù)以及被淘汰的頁(yè)號(hào)挨次，并分析結(jié)果。段號(hào)〔3〕頁(yè)號(hào)〔5〕段號(hào)〔3〕頁(yè)號(hào)〔5〕頁(yè)內(nèi)位移〔8〕請(qǐng)問該規(guī)律地址對(duì)應(yīng)的規(guī)律段號(hào)、頁(yè)號(hào)及頁(yè)內(nèi)位移分別是多少。設(shè)有無(wú)窮多個(gè)緩沖區(qū)和無(wú)窮多個(gè)信息。AB進(jìn)程則逐個(gè)地從緩沖區(qū)中取出信息?！?0分〕試問〔1〕兩進(jìn)程之間的制約關(guān)系。〔2分〕〔2〕P，V操作寫出兩進(jìn)程的同步算法，并給出信號(hào)量的初值?！?分〕〔3〕指出信號(hào)量的值的變化范圍和其值的含義。〔4分〕六、解析題〔共5分〕請(qǐng)為以下程序中標(biāo)號(hào)處加上注釋。#include<stdio.h>main〔〕{intx，fd[2]；charbuf[30]，s[30]；pipe〔fd〕； 〔1〕while〔〔x=fork〔〕〕==–1〕； 〔2〕if〔x==0〕{sprintf〔buf，”thisisanexample\n”〕；〔3〕write〔fd[1]，buf，30〕； 〔4〕exit〔0〕；}else{wait〔0〕；read〔fd[0]，s，30〕；printf〔“%s”，s〕；}}

〔5〕06-072〔2023〕試卷〔A〕一、選擇題〔每空1分，共15分〕在磁盤調(diào)度策略中，〔〕不是磁盤調(diào)度。〔1〕FCFS〔2〕SPOOLing〔3〕SCAN〔4〕SSTF分時(shí)系統(tǒng)的響應(yīng)時(shí)間主要是依據(jù)〔〕確定的，而實(shí)時(shí)系統(tǒng)的響應(yīng)時(shí)間則是由〔〕確定的?！?〕時(shí)間片大小〔2〕用戶數(shù)目〔3〕計(jì)算機(jī)運(yùn)行速度〔4〕用戶所能承受的等待時(shí)間〔〕把握對(duì)象所能承受的延時(shí)時(shí)間〔〕實(shí)時(shí)調(diào)度磁盤上的文件是以〔〕為單位進(jìn)展讀寫?！?〕塊〔2〕柱面〔3〕磁道〔4〕扇區(qū)可能消滅抖動(dòng)的存儲(chǔ)治理方法是〔〕。〔1〕固定分區(qū)治理 〔2〕懇求分頁(yè)存儲(chǔ)治理〔3〕動(dòng)態(tài)分區(qū)治理 〔4〕動(dòng)態(tài)重定位分區(qū)治理依據(jù)作業(yè)說(shuō)明書中的信息對(duì)作業(yè)進(jìn)展把握，稱此種作業(yè)為〔〕；〔1〕計(jì)算機(jī)作業(yè)〔2〕終端型作業(yè)〔3〕聯(lián)機(jī)作業(yè)〔4〕脫機(jī)作業(yè)進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的緣由是〔〕?！?〕被選中占用CPU〔2〕等待某一大事〔3〕等待的大事已經(jīng)發(fā)生〔4〕時(shí)間片用完7.存儲(chǔ)治理是對(duì)內(nèi)存中〔〕區(qū)域進(jìn)展治理?！?〕整個(gè)內(nèi)存〔2〕供用戶使用的〔3〕供系統(tǒng)使用的〔4〕供程序使用的248〔〕?！?〕28〔2〕216〔3〕224〔4〕2328：00110：00〔〕。〔1〕1 〔2〕2 〔3〕3 〔4〕0.510.下述〔〕頁(yè)面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象。〔1〕先進(jìn)先出〔2〕最近最少使用〔3〕最不常常使用〔4〕最正確11．分時(shí)系統(tǒng)具有〔〕、獨(dú)立性、準(zhǔn)時(shí)性、交互性的特點(diǎn)?！?〕同時(shí)性 〔2〕共享性 〔3〕虛擬性〔4〕交互性批處理系統(tǒng)中，作業(yè)要經(jīng)過(guò)提交、〔〕、執(zhí)行、完成幾個(gè)狀態(tài)的轉(zhuǎn)換?！?〕就緒 〔2〕后備 〔3〕掛起 〔4〕堵塞多道程序設(shè)計(jì)的特點(diǎn)有〔〕、宏觀上并行、微觀上串行?！?〕多道 〔2〕共享〔3〕虛擬 〔4〕獨(dú)占3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問該系統(tǒng)不會(huì)產(chǎn)生死鎖的最少資源數(shù)是〔〕?！?〕9〔2〕10〔3〕11〔4〕12二、簡(jiǎn)答題〔每題4分，共20〕1、程序挨次執(zhí)行和并發(fā)執(zhí)行有什么不同。2、什么是“內(nèi)碎片”？應(yīng)怎樣解決“內(nèi)碎片”問題。3、簡(jiǎn)潔表達(dá)操作系統(tǒng)中虛擬的概念？4PV操作，對(duì)自己有何影響？5、為什么要引入緩沖技術(shù)？三、推斷題〔每題1分，共10〕〔在你認(rèn)為正確的陳述后的括號(hào)中打√，不正確的陳述后的括號(hào)中打×?！?PP操作而進(jìn)入堵塞狀態(tài)?！病?、分頁(yè)存儲(chǔ)治理完全可以用于分段治理?！病?、名目可以存放在一般文件中。〔〕4、懇求分頁(yè)治理中承受的頁(yè)面置換算法，使用的存儲(chǔ)單元多效率高。〔〕5、一個(gè)進(jìn)程是由處理機(jī)執(zhí)行的一個(gè)程序?！病?、文件的物理構(gòu)造中，挨次構(gòu)造有利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)。〔〕7、在操作系統(tǒng)中通道技術(shù)是一種硬件機(jī)制?！病?、操作系統(tǒng)中對(duì)數(shù)據(jù)信息進(jìn)展治理的局部為文件系統(tǒng)。〔〕9、磁盤上的文件是以磁道為單位進(jìn)展讀寫。〔〕10、進(jìn)程的調(diào)度方法為互斥和同步兩種?！病乘摹⒚~解釋題〔每題2分，共10〕SSTFSPOOLingPCB，F(xiàn)IFO4．進(jìn)程調(diào)度程序5．文件五、計(jì)算題〔共40分〕〔優(yōu)先數(shù)越小優(yōu)先級(jí)越高〕1所示。假設(shè)進(jìn)程的調(diào)度時(shí)間無(wú)視不計(jì)。請(qǐng)分別給出承受下面不同的進(jìn)程調(diào)度算法時(shí)各個(gè)進(jìn)程的調(diào)度次序，并計(jì)算平均周轉(zhuǎn)時(shí)間。〔10分〕1進(jìn)程到達(dá)就緒隊(duì)列的時(shí)刻執(zhí)行時(shí)間〔ms〕優(yōu)先數(shù)P1033P2265P3441P4652P5824先來(lái)先效勞調(diào)度算法；〔5分〕時(shí)間片輪換調(diào)度算法〔時(shí)間片為1ms〕；〔5分〕2、在承受懇求分頁(yè)存儲(chǔ)治理的系統(tǒng)中，一個(gè)進(jìn)程最多安排3個(gè)物理頁(yè)，某時(shí)刻一進(jìn)程的全部頁(yè)都不在內(nèi)存中，且接下來(lái)要進(jìn)展如下訪問頁(yè)號(hào)序列〔頁(yè)面走向〕:4，3，2，1，4，3，5，4，3，2，1，5；請(qǐng)F(tuán)IFO〔頁(yè)面淘汰〕算法以及LRU生的缺頁(yè)中斷次數(shù)以及被淘汰的頁(yè)號(hào)挨次，并分析結(jié)果?！?0〕3、〔10〕1000～995算法、電梯調(diào)度算法的存取臂移動(dòng)挨次以及承受兩種算法的存取臂移動(dòng)總量。4P，Q，RP，QR既為生產(chǎn)者，又為消費(fèi)者。P與RB