2022年湖南科技大學計算機科學與技術(shù)專業(yè)《操作系統(tǒng)》科目期末試卷B(有答案)

2022年湖南科技大學計算機科學與技術(shù)專業(yè)《操作系統(tǒng)》科目期末試卷B（有答案）一、選擇題1、在現(xiàn)代操作系統(tǒng)中，文件系統(tǒng)都有效地解決了重名（相同的文件名）問題。系統(tǒng)是通過（）來實現(xiàn)這一功能的。A.B.建立索引表C.樹形目錄結(jié)構(gòu)D.建立指針25512B50，121，75，80，63號磁盤塊上。若要存取文件1569邏輯字節(jié)處的信息，則要訪問（）號磁盤塊。A.3 B.75 C.80 D.6335臺，則最多允許（）個進程參與競爭，而不會發(fā)生死鎖。A.5 B.2 C.3 D.44、下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是（）A.時間片輪轉(zhuǎn)調(diào)度算法B.短進程優(yōu)先調(diào)度算法C.先來先服務(wù)調(diào)度算法D.5、并發(fā)進程執(zhí)行的相對速度是（）A.由進程的程序結(jié)構(gòu)決定的B.由進程自己來控制的C.與進程調(diào)度策略有關(guān)的D.在進程被創(chuàng)建時確定的6、考慮一個分頁式存儲管理系統(tǒng)，其頁表常駐內(nèi)存。200ns，那么訪問內(nèi)存中的數(shù)據(jù)需要多長時間？如果引入關(guān)聯(lián)寄存器（AssociativeRegisters），.75%的頁面可以從關(guān)聯(lián)寄存器中找到，那么此時的有效訪問時間MemoryReferenceTime）應(yīng)為（）。假設(shè)訪問關(guān)聯(lián)寄存器的時間可以忽略。注：有效訪問時間即為平均訪問時間。A.200ns，150ns B.400ns，150ns C.400ns，250ns 7、下列選項中，屬于多級頁表優(yōu)點的是（）。A.加快地址變換速度B.減少缺頁中斷次數(shù)C.減少頁表項所占字節(jié)數(shù)D.減少頁表所占的連續(xù)內(nèi)存空間8、下列關(guān)于批處理系統(tǒng)的敘述中，正確的是（）批處理系統(tǒng)允許多個用戶與計算機直接交互批處理系統(tǒng)分為單道批處理系統(tǒng)和多道批處理系統(tǒng)中斷技術(shù)使得多道批處理系統(tǒng)的1/O設(shè)備可與CPU并行工作A.僅II、III B.僅II 僅I、II D.僅IIII9、下面敘述中，錯誤的是（）A.操作系統(tǒng)既能進行多任務(wù)處理，又能進行多重處理B.多重處理是多任務(wù)處理的子集，C.多任務(wù)是指同一時間內(nèi)在同一系統(tǒng)中同時運行多個進程D.一個CPU的計算機上也可以進行多重處理10、在某頁式存儲管理系統(tǒng)中，頁表內(nèi)容見表。若頁面的大小為4KB，則地址轉(zhuǎn)換機構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址是（）A.8192 B.8193 C.2048 D.204911SPOOLing技術(shù)后，使得系統(tǒng)資源利用率（）。提高了C.降低了D.提高了，但出錯的可能性增人了12、提高單機資源利用率的關(guān)鍵技術(shù)是（）。A.SPOOLing技術(shù) 虛擬技術(shù)C.交換技術(shù) 多道程序設(shè)計技術(shù)二、填空題13、解決死鎖問題可以采用的方式中，采策略，如銀行家算法雖然保守，可以保證系統(tǒng)時時處于安全狀態(tài)。14、間接通信中的信箱可以和 兩大部分組成。15、在現(xiàn)代Unix系統(tǒng)（如System中，存貯管理大多采存貯機制，把 作為一種輔助手段。16、網(wǎng)絡(luò)操作系統(tǒng)把計算機網(wǎng)絡(luò)中的各臺計算機有機地聯(lián)結(jié)起來，實現(xiàn)各臺計算機之間的 及網(wǎng)絡(luò)中各種資源。17、批處理操作系統(tǒng)中，操作員根據(jù)作業(yè)需要把一批作業(yè)的有關(guān)信息輸入計算機系統(tǒng)，作系統(tǒng)選擇作業(yè)并根據(jù)作業(yè)控的要求自動控制作業(yè)的執(zhí)行。18、三代人機界面的發(fā)展是指：一、二維 、三維 。19、當一個進程獨占處理器順序執(zhí)行時，具有兩個特性、 。20、MS-DOS啟動的方式有兩種和 三、判斷題21.（）22（）23（）24.（）25.（）26CPU.（）27（）28（）29（）30（）四、名詞解釋題31、原語：、安全序列：、死鎖防止：34、文件系統(tǒng)：35、物理地址空間：36、中斷請求：五、簡答題37、試說明資源的靜態(tài)分配策略能防止死鎖的原因.38、試說明和比較幾種文件共享的方法繞彎路法？39、計算機系統(tǒng)中產(chǎn)生死鎖的根本原因是什么一般解決死鎖的方法有哪三種40、虛擬存儲器的基本特征是什么？虛擬存儲器的容量主要受到哪兩方面的限制？41、存儲管理的主要功能是什么六、綜合題42、在一個分時操作系統(tǒng)中，有一個程序的功能如下：將文本數(shù)據(jù)從文件中讀出。排序。將排好序的數(shù)據(jù)寫入文件。試從分時操作系統(tǒng)對資源管理的角度以及進程的生命周期兩方面，論述該程序從開始執(zhí)行到結(jié)束，操作系統(tǒng)為其提供服務(wù)與控制的全過程。43、假定某操作系統(tǒng)存儲器采用頁式存儲管理，一進程在聯(lián)想存儲器中的頁表見表，內(nèi)存中的頁表項見表。假定該進程體（程序與數(shù)據(jù)）代碼長度為320B，每頁32B。現(xiàn)有邏輯地址（八進制）為101、204、576，若上述邏輯地址能翻譯成物理地址，則說明翻譯的過程，并指出具體的物理地址：若上述邏輯地址不能翻譯成物理地址，請說明理由。44、圖所示是一種段頁式管理配置方案，一頁大小為1KB。根據(jù)給出的虛地址寫出物理地址。描述地址變換過程。45、有一個煙草供應(yīng)商和3個抽煙者。抽煙者若要抽煙，必須具有煙葉、煙紙和火柴。3個抽煙者中，一個有煙葉、一個有煙紙、一個有火柴。煙草供應(yīng)商會源源不斷地分別供應(yīng)煙葉、煙紙和火柴，并將它們放在桌上。若他放的是煙紙和火柴，則有煙葉的抽煙者會拾起煙紙和火柴制作香煙，然后抽煙：其他類推。試用信號量同步煙草供應(yīng)商和3個抽煙者。參考答案一、選擇題、C、C、D、D、C、C、D、A、B10、A、A、D二、填空題13、【答案】死鎖的避免14、【答案】信箱說明、信箱體15、【答案】分頁式虛擬、對換技術(shù)16、【答案】通信、共享17、【答案】說明書18、【答案】命令行、圖形界面、虛擬現(xiàn)實19、【答案】封閉性、可再現(xiàn)性20、【答案】冷啟動、熱啟動三、判斷題、【答案】：錯、【答案】：對、【答案】：錯、【答案】：錯、【答案】：對、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：錯四、名詞解釋題31、原語：指操作系統(tǒng)中實現(xiàn)一些具有特定功能的程序段，這些程序段的執(zhí)行過程是不可分割的，即其執(zhí)行過程不允許被中斷。32、安全序列：針對當前分配狀態(tài)來說，系統(tǒng)至少能夠按照某種次序為每個進程分配資源（直至最大需求），并且使他們依次成功地運行完畢，這種進程序列[p1，p2，，pn]就是安全序列。33、死鎖防止：要求進程申請資源時遵循某種協(xié)議，從而打破產(chǎn)生死鎖的四個必要條件中的一個或幾個，保證系統(tǒng)不會進入死鎖狀態(tài)。34、文件系統(tǒng)：操作系統(tǒng)中負責操縱和管理文件的一整套設(shè)施，它實現(xiàn)文件的共享和保護，方便用戶“按名存取”35、物理地址空間：由內(nèi)存中的一系列存儲單元所限定的地址范圍稱作內(nèi)存空間。36、中斷請求：中斷源向CPU提出進行處理的請求。五、簡答題37、答：資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后該進程才開始執(zhí)行.這樣進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一"占有并等待條件"，從而防止死鎖的發(fā)生。38、答：利用基本文件目錄實現(xiàn)文件共享：基于索引節(jié)點的共享方法：利用符號鏈實現(xiàn)文件共享：39、答：計算機系統(tǒng)中產(chǎn)生死鎖的根本原因是：資源有限且操作不當，一般解決死鎖的方法有：死鎖的預(yù)防，死鎖的避免，死鎖的檢測與恢復(fù)等三種.40離散"；多次對換，即所需的全部程序和數(shù)的限制.41、答：存儲管理的主要功能包括（1）主存空間的分配和回收；（2）完成重定位；（3）主存空間的共享和保護；（4）使用"虛擬存儲器"，擴充主存空間.六、綜合題42、【解析】從文件中讀數(shù)據(jù)時，通過read系統(tǒng)調(diào)用完成。它首先創(chuàng)建一條消息，其中包含fd（文件描述符）、buffer（緩沖區(qū)）、nbytes（大小）等參數(shù)，以及表示READ類型的消息碼。然后將這條消息送給文件系統(tǒng)，并阻塞該進程以等待文件系統(tǒng)的響應(yīng)。文件系統(tǒng)在收，到消息后，以消息類型為下標查找過程表，調(diào)用相應(yīng)過程處理讀請求。數(shù)據(jù)輸入完成后，操作系統(tǒng)切換到排序進程，開始進行排序上作。在排序工作結(jié)束后，操作系統(tǒng)調(diào)用write系統(tǒng)調(diào)用米完成，write系統(tǒng)調(diào)用將進程緩沖區(qū)中的數(shù)據(jù)寫到與文件描述符關(guān)聯(lián)的文件中。和read同樣需要3個參數(shù)：fd，buffer，nbytes。兩個系統(tǒng)調(diào)用都返回所成功傳送的字節(jié)數(shù)，或者發(fā)送一個錯誤條件的信號并返回-1。43、【解析】一頁大小等于32B，即其二進制長度為5：由此得邏輯地址結(jié)構(gòu)：低5位為，頁內(nèi)位移，其余高位為頁號。101（八進制）=001000001（二進制），則頁號為2，在聯(lián)想存儲器中，對應(yīng)的頁頓號為f3，即物理地址為32×f3+1。204（八進制）=010000100（二進制），則頁號為4，不在聯(lián)想存儲器中，查內(nèi)存的頁頓表得頁頓號為f5，并用其更新聯(lián)想存儲器中的一項，最終的物理地址為32×f5+4。576（八進制）=101111110（二進制），則頁號為11，已超出頁表范圍，即產(chǎn)生越界中斷。44、【解析】1）物理地址為：14573。2）地址變換過程為：段號6與段表首地址寄存器值1000相加得1006，在段表1006項查得頁表首址為6000。這時頁號4與頁表首址6000相加得6004，進而查頁表項6004內(nèi)容為14.即塊號14，該塊的始址為14×1024（每塊大?。?14336.加上位移量237即得物理地址為14573。45、【解析】Semaphoresmoker[3]=（0，0，0）；Semaphorematerial[3]=[0，0，0）；Semaphoreagent=1；Intturn=0；Agent（）{While（