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

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