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

卷B(有答案)1、在現(xiàn)代操作系統(tǒng)中，文件系統(tǒng)都有效地解決了重名(即允許不同用戶的文件可以具有相同的文件名)問題。系統(tǒng)是通過()來實現(xiàn)這一功能的。A.重名翻譯結(jié)構(gòu)B.建立索引表C.樹形目錄結(jié)構(gòu)D.建立指針2、設某文件為索引順序文件，由5個邏輯記錄組成，每個邏輯記錄的大小與磁盤塊的大小相等，均為512B,并依次存放在50,121,75,80,63號磁盤塊上。若要存取文件的第1569邏輯字節(jié)處的信息，則要訪問()號磁盤塊。3、若系統(tǒng)中有5臺繪圖儀，有多個進程需要使用兩臺，規(guī)定每個進程一次儀允許申請一臺，則最多允許()個進程參與競爭，而不會發(fā)生死鎖。4、下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是()A.時間片輪轉(zhuǎn)調(diào)度算法B.短進程優(yōu)先調(diào)度算法C.先來先服務調(diào)度算法D.高響應比優(yōu)先調(diào)度算法5、并發(fā)進程執(zhí)行的相對速度是()A.由進程的程序結(jié)構(gòu)決定的B.由進程自己來控制的C.與進程調(diào)度策略有關的D.在進程被創(chuàng)建時確定的6、考慮一個分頁式存儲管理系統(tǒng)，其頁表常駐內(nèi)存。I.如果內(nèi)存訪問耗時200ns,那么訪問內(nèi)存中的數(shù)據(jù)需要多長時間?ⅡI.如果引入關聯(lián)寄存器(AssociativeRegisters),而月.75%的頁面可以從關聯(lián)寄存器中設訪問關聯(lián)寄存器的時間可以忽略。注：有效訪問時間即為平均訪問時間。7、下列選項中，屬于多級頁表優(yōu)點的是()。A.加快地址變換速度B.減少缺頁中斷次數(shù)C.減少頁表項所占字節(jié)數(shù)D.減少頁表所占的連續(xù)內(nèi)存空間8、下列關于批處理系統(tǒng)的敘述中，正確的是()Ⅲ.中斷技術使得多道批處理系統(tǒng)的1/0設備可與CPU并行工作9、下面敘述中，錯誤的是()A.操作系統(tǒng)既能進行多任務處理，又能進行多重處理B.多重處理是多任務處理的子集，C.多任務是指同一時間內(nèi)在同一系統(tǒng)中同時運行多個進程D.一個CPU的計算機上也可以進行多重處理10、在某頁式存儲管理系統(tǒng)中，頁表內(nèi)容見表。若頁面的大小為4KB,則地址轉(zhuǎn)換機構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址是()0211334711、采用SPOOLing技術后，使得系統(tǒng)資源利用率()。A.提高了B.有時提高，有時降低D.提高了，但出錯的可能性增人了12、提高單機資源利用率的關鍵技術是()。C.交換技術D.多道程序設計技術可以保證系統(tǒng)時時處于安全狀態(tài)。15、在現(xiàn)代Unix系統(tǒng)(如SystemV)中，存貯管理大多采用存貯機制，把 作為一種輔助手段。16、網(wǎng)絡操作系統(tǒng)把計算機網(wǎng)絡中的各臺計算機有機地聯(lián)結(jié)起來，實現(xiàn)各臺計算機之間的 及網(wǎng)絡中各種資源的。17、批處理操作系統(tǒng)中，操作員根據(jù)作業(yè)需要把一批作業(yè)的有關信息輸入計算機系統(tǒng)，操作系統(tǒng)選擇作業(yè)并根據(jù)作業(yè)控制的要求自動控制作業(yè)的執(zhí)行。22、對文件進行讀寫前，要先打開文件.()23、文件的索引表全部存放在文件控制塊中.()24、實時系統(tǒng)中的作業(yè)周轉(zhuǎn)時間有嚴格的限制.()25、參與死鎖的進程至少有兩個已經(jīng)占有資源.()26、進程申請CPU得不到滿足時，其狀態(tài)變?yōu)榈却龖B(tài).()27、打印機是一類典型的塊設備.()28、一旦出現(xiàn)死鎖，所有進程都不能運行.()2)排序。頁號頁號頁幀號4567889中的頁表項見表。假定該進程體(程序與數(shù)據(jù))代碼長度為320B,每頁32B?，F(xiàn)有邏輯地址(八進制)為101、204、576,若上述邏輯地址能翻譯成物理地址，則說明翻譯的貞號0I2344、圖所示是一種段頁式管理配置方案，一頁大小為1KB。指令寄存器地址部分64段號頁號位移量頁表1段段表首地址寄存器3、D4、D21、【答案】:錯22、【答案】:對23、【答案】:錯24、【答案】:錯25、【答案】:對26、【答案】:錯27、【答案】:錯28、【答案】:錯29、【答案】:錯30、【答案】:錯要求進程申請資源時遵循某種協(xié)議，從而打破產(chǎn)生死鎖的四個必要條件中的一個或幾個，操作系統(tǒng)中負責操縱和管理文件的一整套設施，它實現(xiàn)文件的共享和保護，方便用戶“按名存取”由內(nèi)存中的一系列存儲單元所限定的地址范圍稱作內(nèi)存空間。中斷源向CPU提出進行處理的請求。37、答：資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后該進程才開始執(zhí)行.這樣進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一"占有并等待條件",從而防止死鎖的發(fā)生。38、答：利用基本文件目錄實現(xiàn)文件共享：基于索引節(jié)點的共享方法：利用符號鏈實現(xiàn)文法有：死鎖的預防，死鎖的避免，死鎖的檢測與恢復等三種.40、答：虛擬存儲器的基本特征是：①虛擬擴充，即不是物理上而是邏輯上擴充了內(nèi)存容量；②部分裝入，即每個作業(yè)不是全部一次性地裝入內(nèi)存，而是只裝入一部分；③離散分配，即不必占用連續(xù)的內(nèi)存空間，而是"見縫插針";多次對換，即所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存：虛擬存儲器的容量主要受到指令中表示地址的字長和外存的容量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)的響應。文件系統(tǒng)在收，到消息后，以消息類型為下標查找過程表，調(diào)用相應過程處理讀請求。數(shù)據(jù)輸入完成后，操作系統(tǒng)切換到排序進程，開始進行排序上進程緩沖區(qū)中的數(shù)據(jù)寫到與文件描述符關聯(lián)的文件中。和read系統(tǒng)調(diào)用非常相似，數(shù)，或者發(fā)送一個錯誤條件的信號并返回-1。43、【解析】一頁大小等于32B,即其二進制長度為5:由此得邏輯地址結(jié)構(gòu)：低5位為，頁內(nèi)位移，其余高位為頁號。101(八進制)=001000001(二進制),則頁號為2,在聯(lián)想存儲器204(八進制)=010000100(二進制),則頁號為4,不在聯(lián)想存儲器中，查內(nèi)存的頁頓表得頁頓號為f5,并用其更新聯(lián)想存儲器中的一項，最終的物576(八進制)=101111110(二進制),則頁號為11,已超出頁表范44、【解析】1)物理地址為：14573。2)地址變換過程為：段號6與段表首地址寄存器值1000相加得1006,在段表1006項查