2023年成都信息工程大學計算機科學與技術專業(yè)《操作系統(tǒng)》科目期末試卷B(含答案)

2023末試卷B〔有答案〕一、選擇題1、現(xiàn)代操作系統(tǒng)中，文件系統(tǒng)都有效地解決了重名〔即允許不同用戶的文件可以具有一樣的文件名〕問題。系統(tǒng)是通過〔〕來實現(xiàn)這一功能的。A.重名翻譯構造B.建立索引表C.樹形名目構造D.建立指針2、假設文件承受直接存取方法，且文件大小不固定，則應承受〔〕物理構造。A.直接 B.索引 C.隨機 D.挨次3、一次性安排全部資源的方法可以預防死鎖的發(fā)生，這種方法破壞的是產(chǎn)生死鎖的4個必要條件中的〔〕。A.互斥條件 B.占有并懇求 等待4、中斷掃描機構是〔〕掃描次中斷存放器。每隔一個時間片每條指令執(zhí)行周期內(nèi)最終時刻C.CPUD.每產(chǎn)生一次中斷5、在以下操作系統(tǒng)的各個功能組成局部中，確定需要特地硬件協(xié)作支持的是〔〕。地址映射進程調(diào)度III.中斷系統(tǒng)系統(tǒng)調(diào)用A.I B.I、III C.I、III、IV 6、以下說法正確的有〔〕。I.先進先出〔FIFO〕BeladyII.最近最少使用〔LRU〕頁面置換BeladyIII.在進程運行時，假設它的工作集頁面都在虛擬存儲器內(nèi)，則能夠使該進程有效地運行，否則會消滅頻繁的頁面調(diào)入/IV.在進程運行時，假設它的工作集頁面都在主存儲器內(nèi)，則能夠使該進程有效地運行否則會消滅頻繁的貞面調(diào)入/調(diào)消滅象A.I、III B.I、IV C.II、III D.II、IV7、操作系統(tǒng)中為實現(xiàn)多道程序并發(fā)，對內(nèi)存治理可以有多種方式，其中代價最小的是〔〕A.分區(qū)治理 B.分頁治理 C.分段治理 D.段頁式治理8OS4種使用接口，它們是終端命令、圖標菜單、系統(tǒng)調(diào)用和〔〕A.計算機高級指令B.宏命令C.DOSUNIXshell文件D.匯編語言9、以下選項中，在用戶態(tài)執(zhí)行的是〔〕。A.B.C.D.時鐘中斷處理程序10、以下關于設備驅(qū)動程序的表達中，正確的選項是〔〕。與設備相關的中斷處理過程是由設備驅(qū)動程序完成的I/O設備〔硬件〕嚴密相關，故必需全部用匯編語言書寫III.磁盤的調(diào)度程序是在設備驅(qū)動程序中運行的IV.23臺同類打印機，為了正確驅(qū)動這些設備，5個設備驅(qū)動程序A.僅I、III B.僅II、III I、III，IV D.I、II、III、IV11、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這沖突可承受〔〕。A.并行技術 B.通道技術 C.緩沖技術 術12、系統(tǒng)將數(shù)據(jù)從磁盤讀到內(nèi)存的過程包括以下操作：DMA把握器發(fā)出中斷懇求DMA把握器并啟動磁盤③從磁盤傳輸一塊數(shù)據(jù)到內(nèi)存緩沖區(qū)④執(zhí)行“DMA完畢”中斷效勞程序正確的執(zhí)行挨次是〔〕：A.③①②④B.②③①④C.②①③④D.①②③④二、填空題13、Unix系統(tǒng)是按設備與內(nèi)存之間信息交換的物理單位來對設備進展分類，Unix把設備分成兩類： 和 。14、單用戶連續(xù)存儲治理方式下，也可利用 技術讓多個用戶的作業(yè)輪番進入主存儲器執(zhí)行。15、批處理操作系統(tǒng)中，操作員依據(jù)作業(yè)需要把一批作業(yè)的有關信息輸入計算機系統(tǒng)，操作系統(tǒng)選擇作業(yè)并依據(jù)作業(yè)把握 的要求自動把握作業(yè)的執(zhí)行。16、把并發(fā)進程中與共享變量有關的程序段稱為 17、能使計算機系統(tǒng)接收到 后準時進展處理，并在嚴格的規(guī)定時間內(nèi)處理完畢，再給出 的操作系統(tǒng)稱為“實時操作系統(tǒng)”。18、文件操作主要有 、翻開文件、讀文件、寫文件、 、刪除文件等幾種主要操作。19、承受層次式構造的操作系統(tǒng)通常把對一設備的治理放在 。20、文件的名目由假設干名目項組成，每個名目項中除了指出文件的名字和 的物理地址外，還可包含如何 和文件 的信息。三、推斷題21、設置中斷屏蔽指令可以在目態(tài)下執(zhí)行〔〕22、存儲保護的功能是限制內(nèi)存存取〔〕23、引入當前名目是為了削減啟動磁盤的次數(shù)〔〕24、全部進程都掛起時，系統(tǒng)陷入死鎖.〔〕25、同一文件系統(tǒng)中不允許文件同名，否則會引起混亂〔〕26、頁式存儲治理中，用戶應將自己的程序劃分成假設干相等的頁.〔〕27、在頁式虛擬存儲系統(tǒng)中，頁面長度是依據(jù)程序長度動態(tài)地安排的〔〕28、假設輸入輸出所用的時間比處理時間短得多，則緩沖區(qū)最有效〔〕29、用戶程序有時也可以在核心態(tài)下運行〔〕30、打印機是一類典型的塊設備.〔〕四、名詞解釋題31、并行：32、非搶占式調(diào)度：33、安全序列：34、虛存：35、可再入代碼：36、中斷屏蔽：是指在提出中斷懇求之后，cpu不予響應的狀態(tài)。它常常用來在處理某個中斷時防止同級中斷的干擾，或在處理一段不行分割的、必需連續(xù)執(zhí)行的程序時防止意外大事把它打斷。五、簡答題37、目前操作系統(tǒng)承受的名目構造是什么？它具有什么優(yōu)點？38、什么是動態(tài)重定位？如何實現(xiàn)？39、在設備治理中，依據(jù)設備共享特性分成哪幾種類型比較合理，并分別舉例說明。40、主存空間信息保護有哪些措施？41、什么是設備獨立性，它是如何實現(xiàn)的？六、綜合題42、在懇求分頁系統(tǒng)中，為什么說一條指令執(zhí)行期間可能產(chǎn)生屢次缺頁中斷？43、一個串行線能以最大：50000B/s的速度接收輸入。數(shù)據(jù)平均輸入速率是20230B/s。假設用輪詢來處理輸入，不管是否有輸入數(shù)據(jù)，輪詢例程都需要3s將會喪失。那么最大的安全輪詢時間間隔是多少？44、有5個進程Pa、Pb、Pc、Pd和Pe，它們依次進入就緒隊列，它們的優(yōu)先級和需要的處理器時間見表。無視進程調(diào)度等所花費的時間，請答復以下問題。〔數(shù)字人的優(yōu)先級低〕調(diào)度算法中進程執(zhí)行的次序。均等待時間。10個進程存在，則處于執(zhí)行、堵塞和就緒狀態(tài)的進程數(shù)量的最小值和最大值分別可能是多少？45、進程P1,P2,P3共享一個表格F，P1對F只讀不寫，P2對F只寫不讀，P3對F先讀后寫。進程可同時讀F，但有進程寫時，其他進程不能讀和寫。要求：1〕正常運行時不能產(chǎn)生死鎖。2〕F的并發(fā)度要高。參考答案一、選擇題1、C.樹形日求構造，由一個根名目和假設干層了名目組成。這種名目構造的作用有”是能夠解決文件重名問題，即不同的日錄可以包含一樣的文件名或錄名：：是能夠解決文件多而根口求容量有限帶來的問題2、B3、B4、B5、B6、B7、A8、C9、A10、A11、C12、B二、填空題13、【答案】字符設備、塊設備、【答案】對換〔swapping〕15、【答案】說明書16、【答案】臨界區(qū)17、【答案】外部信號、反響信號18、【答案】建立文件、關閉文件19、【答案】最內(nèi)層20、【答案】文件、把握、治理三、推斷題21、【答案】：錯22、【答案】：對23、【答案】：對24、【答案】：錯25、【答案】：對26、【答案】：錯27、【答案】：錯28、【答案】：錯29、【答案】：錯30、【答案】：錯四、名詞解釋題31、并行：是指兩個或多個活動在同一時刻同時執(zhí)行的狀況。32、非搶占式調(diào)度：系統(tǒng)一旦把處理機安排給某個進程之后，該進程始終運行下去，直到該進程完成或因等待某個大事發(fā)生時，才將處理機安排給其他進程。這種調(diào)度方式實現(xiàn)簡潔，系統(tǒng)開銷小，但系統(tǒng)性能不夠好。33、安全序列：針對當前安排狀態(tài)來說，系統(tǒng)至少能夠依據(jù)某種次序為每個進程安排資源〔直至最大需求〕，并且使他們依次成功地運行完畢，這種進程序列[p1，p2，，pn]就是安全序列。34、虛存：虛存是指系統(tǒng)向用戶程序供給的編程空間，其大小由cpu的地址長度打算。35、可再入代碼：也稱純代碼，是指那些在其執(zhí)行過程本身不做任何修改的代碼，通常由指令和常數(shù)組成。36、中斷屏蔽：是指在提出中斷懇求之后，cpu不予響應的狀態(tài)。它常常用來在處理某個中斷時防止同級中斷的干擾，或在處理一段不行分割的、必需連續(xù)執(zhí)行的程序時防止意外大事把它打斷。五、簡答題37、答：為了給用戶供給對文件的存取把握及保護功能，而按確定規(guī)章對系統(tǒng)中的文件名，〔亦可包含文件屬性〕進展組織所形成的表，稱為名目表或文件名目。目前操作系統(tǒng)承受的名目構造是樹型名目構造，它的優(yōu)點有：有效地提高對名目的檢索速度；允許文件重名；便于實現(xiàn)文件共享。38、答：動態(tài)重定位是指在程序執(zhí)行期間，隨著每條指令和數(shù)據(jù)的訪問，自動的、連續(xù)的進展映射。具體實現(xiàn)過程為：當某個進程取得CPU把握權時，OS應負責把該作業(yè)程序在主存中的起始地址送入重定位存放器中之后，每次訪問存儲器時，重定位存放區(qū)的內(nèi)容將被自動加到規(guī)律地址中區(qū)，經(jīng)這樣變換后，執(zhí)行結果是正確的。39、答：依據(jù)是否可共享，可以分成獨占設備和共享設備兩類，獨占設備不能讓多個程序同時使用，共享設備可以同時讓多個程序使用。打印機屬于獨占設備，假設多個程序同時使用打印機，則打印出來的數(shù)據(jù)就可能會隨機混合穿插在一起，所以打印機只能讓一個程序獨占。而磁盤屬于共享設備，多個程序同時在磁盤上翻開文件是可以的。40、答：①程序自己主存區(qū)域的信息，允許它既可讀，又可寫；②共享區(qū)域中的信息只可讀，不行修改；③非共享區(qū)域或非自己的主存區(qū)域中的信息既不行讀，也不行寫。41、答：設備獨立性即應用程序獨立于使用的物理設備，在應用程序中使用規(guī)律設備名稱來懇求使用某類設備。系統(tǒng)在執(zhí)行時，是使用物理設備名稱要實現(xiàn)設備獨立性必需由設備獨立性軟件完成，包括執(zhí)行全部設備的公有操作軟件供給統(tǒng)一的接口，其中規(guī)律設備到物LUT完成的六、綜合題42、【解析】因懇求調(diào)頁時，只要作業(yè)的局部頁在內(nèi)存，該作業(yè)就能執(zhí)行，而在可能與指令不在同一頁面，H操作數(shù)本身也可能跨了兩個頁面。當要執(zhí)行這類指令，而相應的頁都不在內(nèi)存時，就將產(chǎn)生屢次缺頁中斷。、【解析】串行線接收數(shù)據(jù)的最大速度為50000B/s，即每20s接收1B，而輪詢例程需3??s來執(zhí)行，因此，最大的安全輪詢時間間隔是17??s44、【解析】注：這里需要提示大家一點，有些題中對于進程到達的說法是“初”，通常這種或與此類似說法的含義是指假設依據(jù)先來先效勞算法，應視作進程依次到達；假設依據(jù)優(yōu)先級算法，應視作進程同時到達，依據(jù)優(yōu)先級執(zhí)行。要留意與此題的區(qū)分。Pa→Pb→Pc→Pd→Pc承受非搶占式的優(yōu)先數(shù)調(diào)度算法時，進程調(diào)度次序是：Pa→Pb→Pe→Pc→Pd當承受優(yōu)先級調(diào)度算法時，由于P到達時，還沒有其他進程到達，因此選擇Pa開頭執(zhí)行，留意與“初始時刻依次進入”的區(qū)分。次序見表。01個。010個。09個。45、【解析】此題實際上就是一個讀者-寫者問題，P1是一個讀者，P2是一個寫者：為了使F的并發(fā)度較高，將Ps先看作讀者，當其完成該操作后再將其看作寫者。算法中需用到如下變量定義：Intreadcount=0;Semaphoremutex=l;P:{While(true){P(rmutex);If(readcount==0)P(mutex);readcount++;V(rmutex);readF;P(rmutex)