操作系統(tǒng)智慧樹知到期末考試答案+章節(jié)答案2024年安徽理工大學如果I/O設備與存儲設備進行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（）。

答案:DMA方式一個好的頁面調(diào)度算法應減少和避免抖動現(xiàn)象。（）

答案:對實現(xiàn)虛擬存儲器的關鍵技術是請求調(diào)入技術和置換技術。（）

答案:對在虛擬存儲器系統(tǒng)的頁表項中，保護碼決定是否會發(fā)生頁故障。（）

答案:錯系統(tǒng)有m個物理塊供調(diào)度，初始時全空，頁面引用串長度為p，包含了n個不同的頁號，假設每次至多只調(diào)入1個頁面，無論用什么算法，缺頁次數(shù)不會少于n個。（）

答案:對預防抖動的方法有（）。

答案:調(diào)節(jié)缺頁率;局部置換策略;融入工作集算法;暫停部分進程LRU算法基于局部性原理，首先調(diào)出最近一段時間內(nèi)最長時間未被訪問過的頁面。（）

答案:對在頁面置換算法中，存在Belady現(xiàn)象的算法是()；其中，Belady現(xiàn)象是指()（）。

答案:FIFO;當分配到的內(nèi)存塊數(shù)增加時，缺頁中斷的次數(shù)有可能反而增加；在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起越界中斷。（）

答案:對在一個請求分頁系統(tǒng)中，假定系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為3，并且此作業(yè)的頁面走向為2、3、2、1、5、2、4、5、3、2、5、2。試用OPT、LRU和FIFO三種算法分別計算出程序訪問過程中所發(fā)生的缺頁中斷次數(shù)（）。

答案:7次;6次;9次在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為1，2，3，4，5，2，3，1，2，3，4，5，1，2，3，4，當分配給該作業(yè)的物理塊數(shù)M分別為4時，試用OPT和FIFO兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)（）。

答案:7次;14次在環(huán)保護機構中，操作系統(tǒng)應處于()內(nèi)，一般應用程序應處于最低特權環(huán)內(nèi)，并應遵循下述規(guī)則：(1)一個程序可以訪問駐留在相同環(huán)或()中的數(shù)據(jù)；(2)一個程序可以調(diào)用駐留在相同環(huán)或()中的服務。（）。

答案:最高特權環(huán);較低特權環(huán);較高特權環(huán)關于確定何時調(diào)入頁面，可采用以下策略（）。

答案:預調(diào)頁策略;請求調(diào)頁策略虛擬存儲器有以下特征（）。

答案:虛擬性;對換性;多次性測得某個請求調(diào)頁的計算機系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU利用率20%,用于對換空間的硬盤的利用率97.7%,其他設備的利用率5%。由此斷定系統(tǒng)出現(xiàn)異常。此種情況，()或()能提高CPU的利用率（）。

答案:安裝一個更快的硬盤;增加運行進程數(shù);減少運行的進程數(shù)虛擬存儲器管理系統(tǒng)的基礎是程序的局部性理論。局部性有兩種表現(xiàn)形式，時間局部性和（

）。

答案:空間的局部性在請求分段系統(tǒng)的地址變換過程中，可能會出現(xiàn)的中斷有（）。

答案:越界中斷處理;保護中斷處理;缺段中斷處理進程在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應讓其執(zhí)行（）指令。

答案:被中斷的那一條系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（）引起的

答案:置換算法選擇不當在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2，當分配給該作業(yè)的物理塊數(shù)M分別為4時，試用OPT和FIFO兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁率（）。

答案:1/2;13/22虛擬存儲器的最大容量（）

答案:由計算機的地址結構決定在頁式虛擬存儲管理系統(tǒng)中，采用某些頁面置換算法，會出現(xiàn)Belady異?，F(xiàn)象，即進程的缺頁次數(shù)會隨著分配給該進程的頁框個數(shù)的增加而增加。下列算法中，可能出現(xiàn)Belady異?，F(xiàn)象的是（）

答案:僅II在請求分頁系統(tǒng)中，頁面分配策略與頁面置換策略不能組合使用的是（）

答案:固定分配，全局置換在請求分頁存儲管理的頁表中增加了若干項信息，其中修改位和訪問位供（）參考。

答案:置換算法頁式虛擬存儲管理的主要特點是（）。

答案:不要求將作業(yè)同時全部裝入到主存的連續(xù)區(qū)域快表在計算機系統(tǒng)中是用于地址變換。（）

答案:對測得某個采用按需調(diào)頁策略的計算機系統(tǒng)部分狀態(tài)數(shù)據(jù)為:CPU利用率20%，用于交換空間的磁盤利用率97.7%，其他設備的利用率5%。由此判斷系統(tǒng)出現(xiàn)異常，這種情況下加內(nèi)存條來增加物理空間容量能提高系統(tǒng)性能。（）

答案:對在請求調(diào)頁系統(tǒng)中，選擇自某時刻開始以來，訪問次數(shù)最少的頁面予以淘汰的算法稱為LRU算法。（）

答案:錯、在請求調(diào)頁系統(tǒng)中，選擇在以后不再使用的頁面予以淘汰的算法稱為OPT算法。（）

答案:對空性間局部性是指最近被訪問的單元，很可能在不久的將來還要被訪問。（）

答案:錯引起LRU算法的實現(xiàn)耗費高的原因是需要對所有的頁進行排序。（）

答案:對在進程運行時，如果它的工作集頁面都在虛擬存儲器內(nèi)，能夠使該進程有效地運行，否則會出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象。（）

答案:錯環(huán)保護機構中一個程序可以訪問其內(nèi)環(huán)中的數(shù)據(jù)。（）

答案:錯缺頁中斷在一條指令執(zhí)行完以后，才檢查是否有中斷請求。（）

答案:錯請求分段系統(tǒng)中的地址變換機構和分段系統(tǒng)的地址變換機構一樣。（）

答案:錯在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起缺頁中斷。（）

答案:錯在請求調(diào)頁系統(tǒng)中，凡未裝入過內(nèi)存的頁都應從()調(diào)入；已運行過的頁主要是從()調(diào)入，有時也從()調(diào)入（）。

答案:頁面緩沖池;文件區(qū);對換區(qū)CLOCK算法首先調(diào)出一段時間內(nèi)被訪問次數(shù)多的頁面。（）

答案:錯某系統(tǒng)采用改進型CLOCK置換算法，頁表項中字段A為訪問位，M為修改位。最先被淘汰的一類頁是（1,1）類。（）

答案:錯分段虛擬存儲管理會產(chǎn)生內(nèi)部碎片。（）

答案:錯虛擬存儲器是指僅把作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)。（）

答案:對缺頁中斷執(zhí)行時需要經(jīng)歷（）。

答案:保護CPU現(xiàn)場;轉入中斷處理程序;分析中斷原因;恢復CPU現(xiàn)場若用戶進程訪問內(nèi)存時產(chǎn)生缺頁,則下列選項中,操作系統(tǒng)可能執(zhí)行的操作是（）。

答案:分配內(nèi)存;置換頁以下哪些因素會影響缺頁率？（）。

答案:頁面大小;進程所分配物理塊數(shù);程序固有特性;頁面置換算法在請求式分頁系統(tǒng)中，頁框的分配中有一種方式稱為固定分配。固定分配有兩種不同的方式，分別是（）和（）。（）

答案:平均分配;按比率分配在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為1，2，3，4，5，2，3，1，2，3，4，5，1，2，3，4，當分配給該作業(yè)的物理塊數(shù)M分別為4時，試用OPT和FIFO兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁率（）。

答案:7/16;7/8在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2，當分配給該作業(yè)的物理塊數(shù)M分別為4時，試用OPT和FIFO兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁中斷次數(shù)（）。

答案:13次;11次在某請求分頁存儲管理系統(tǒng)中，假定訪問內(nèi)存的時間是10ms，平均缺頁中斷處理時間為25ms，平均缺頁中斷率為5%。試計算在該虛存系統(tǒng)中，平均有效訪問時間不正確的是？（）。

答案:11.25ms;10.75ms;20.75ms在請求分頁系統(tǒng)的頁表中增加了若干項，其中狀態(tài)位供()參考；修改位供()時參考；訪問位供()參考；外存始址供()參考（）。

答案:置換算法;調(diào)入頁面;程序訪問;換出頁面某請求分頁系統(tǒng)的局部頁面置換策略如下:從0時刻開始掃描，每隔5個時間單位掃描一輪駐留集(掃描時間忽略不計)，本輪沒有被訪問過的頁框?qū)⒈幌到y(tǒng)回收，并放入到空閑頁框鏈尾，其中內(nèi)容在下一次分配之前不被清空。當發(fā)生缺頁時，如果該頁曾被使用過且還在空閑頁鏈表中，則重新放回進程的駐留集中;否則，從空閑頁框鏈表頭部取出一個頁框。假設不考慮其它進程的影響和系統(tǒng)開銷。初始時進程駐留集為空。目前系統(tǒng)空閑頁框鏈表中頁框號依次為32、15、21、41。進程P依次訪問的為<1,1>、<3,2>、<0,4>、<0,6>、<1,11>、<0,13>、<2,14>。請問當分別訪問<0,4>、<1,11>、<2,14>時，對應的頁框號分別是什么?（）。

答案:32;21;41局限性原理主要表現(xiàn)為（）。

答案:時間局限性;空間局限性在一個請求分頁系統(tǒng)中，采用LRU頁面置換算法時，假如一個作業(yè)的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業(yè)的物理塊數(shù)M分別為4、3時，計算訪問過程中所發(fā)生的缺頁中斷次數(shù)分別為（）。

答案:8次;10次在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為1，2，3，4，5，3，4，1，6，7，8，9，5，4，5，4，2，當分配給該作業(yè)的物理塊數(shù)M分別為4時，試用OPT、LRU兩種算法分別計算出程序訪問過程中所發(fā)生的頁面置換次數(shù)（）。

答案:6次;9次在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為1，2，3，4，5，3，4，1，6，7，8，9，5，4，5，4，2，當分配給該作業(yè)的物理塊數(shù)M分別為4時，試用OPT、LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁中斷次數(shù)（）。

答案:13次;10次一個程序要把100×100的數(shù)組的初值置為“0”，現(xiàn)在假定有兩個內(nèi)存塊可以用來存放數(shù)組信息，每個內(nèi)存塊可以存放200個數(shù)組元素，數(shù)組中的元素按行編址。兩個內(nèi)存塊的初始狀態(tài)都為空，若程序編寫如下：（1）intA[100][100];fori=1to100forj=1to100A[i][j]=0;;（2）intA[100][100];forj=1to100fori=1to100A[i][j]=0;;假設，程序已經(jīng)在內(nèi)存，當采用LRU頁面置換算法時，程序（1）各會產(chǎn)生多少次缺頁？（），程序（2）各會產(chǎn)生多少次缺頁？（）（）。

答案:5000;50在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起()；否則，若所需的頁不在內(nèi)存中，則會引起()；在()處理完成后,進程將執(zhí)行()指令。（）

答案:越界中斷;被中斷的那一條；;缺頁中斷以下哪些是實現(xiàn)虛擬存儲器的技術（）。

答案:請求分頁存儲管理;請求段頁式存儲管理;請求分段存儲管理在請求調(diào)頁系統(tǒng)中，內(nèi)存分配有()和()兩種策略，()的缺點是可能導致頻繁地出現(xiàn)缺頁中斷而造成CPU利用率下降（）。

答案:可變分配;固定分配下列關于虛擬存儲器的說法，正確的是（）。

答案:它是利用外存來仿真內(nèi)存的一種管理方法現(xiàn)有一請求分頁的虛擬存儲器，內(nèi)存最多容納4個頁面，對于下面的引用串：1，2，3，4，5，3，4，1，6，7，8，9，5，4，5，4，2.采用OPT頁面替換算法，將產(chǎn)生多少次缺頁中斷（不采用預調(diào)入策略），多少次頁面置換？（）

答案:10次缺頁中斷，6次頁面置換在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2，當分配給該作業(yè)的物理塊數(shù)M分別為3時，試用OPT、LRU和FIFO三種算法分別計算出程序訪問過程中所發(fā)生的缺頁中斷次數(shù)（）。

答案:9次;7次;6次在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇在以后不再使用的頁面予以淘汰的算法稱為(

)。

答案:OPT算法下列關于虛擬存儲器的敘述中，正確的是（）

答案:虛擬存儲只能基于非連續(xù)分配技術現(xiàn)有一請求分頁的虛擬存儲器，內(nèi)存最多容納4個頁面，對于下面的引用串：1，2，3，4，5，3，4，1，6，7，8，9，5，4，5，4，2.采用LRU頁面替換算法，將產(chǎn)生多少次缺頁中斷（不采用預調(diào)入策略），多少次頁面置換？（）

答案:13次缺頁中斷，9次頁面置換當系統(tǒng)發(fā)生抖動（Thrashing）時，可用采取的有效措施是（）。

答案:撤銷部分進程虛擬存儲器管理系統(tǒng)的基礎是程序的局部性理論，時間局部性的意義是(

)。

答案:最近被訪問的單元，很可能在不久的將來還要被訪問在請求式分頁存儲管理系統(tǒng)中，不能在計算機中實現(xiàn)的頁面淘汰算法是（）

答案:最佳從下面關于請求分段存儲管理的敘述中選出一條正確的敘述。（）

答案:分段的尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制。從下列關于非虛擬存儲器的論述中，選出一條正確的論述（）。

答案:要求作業(yè)在運行前，必須全部裝入內(nèi)存，且在運行過程中也必須一直駐留內(nèi)存。在虛擬分頁存儲管理系統(tǒng)中，若進程訪問的頁面不在主存，且主存中沒有可用的空閑幀時，系統(tǒng)正確的處理順序為（）。

答案:缺頁中斷→決定淘汰頁→頁面調(diào)出→頁面調(diào)入在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇自某時刻開始以來，訪問次數(shù)最少的頁面予以淘汰的算法稱為（

）。

答案:LFU算法系統(tǒng)調(diào)用的執(zhí)行過程有哪些？（）

答案:系統(tǒng)調(diào)用命令的一般性處理。;設置系統(tǒng)調(diào)用號和參數(shù)。;系統(tǒng)調(diào)用命令處理程序的具體處理。操作系統(tǒng)的圖形用戶接口中，用于查看和操作應用程序或文檔的是（）

答案:對話框需要動態(tài)請求和釋放系統(tǒng)資源時，可在用戶程序中使用調(diào)用中斷服務程序?qū)崿F(xiàn)。（）。

答案:錯操作系統(tǒng)提供給用戶用于應用程序編程的唯一接口是（）。

答案:系統(tǒng)調(diào)用系統(tǒng)調(diào)用擴充了機器指令，增強了系統(tǒng)功能，方便了用戶使用。下列哪一項不屬于系統(tǒng)調(diào)用（）。

答案:將一個整型變量轉換為浮點數(shù)變量文件的邏輯結構，是指從用戶角度出發(fā)所觀察到的文件的組織形式，也就是文件中記錄的組織形式。

答案:對在實現(xiàn)文件系統(tǒng)時，可采用“目錄項分解法”加快文件目錄檢索速度。假設目錄文件存放在磁盤上，每個盤塊512字節(jié)。文件控制塊有64字節(jié)，其中文件名占8字節(jié)，文件控制塊分解后，第一部分占有10字節(jié)（包括文件名和文件內(nèi)部號），第二部分占56字節(jié)（包括文件內(nèi)部號和文件其他信息）。假設某一個目錄文件共有256個文件控制塊，則采用目錄項分解法前，查找該目錄文件的某一個文件控制塊的平均訪盤次數(shù)是（）。

答案:16.5從用戶角度看，建立文件系統(tǒng)的主要目標是（）。

答案:實現(xiàn)文件的按名存取

答案:將文件Linux.pdf鏈接到Sun目錄下，使用新文件名;將文件Linux.pdf鏈接到Sun目錄下，并仍舊使用原文件名文件系統(tǒng)實現(xiàn)文件的按名存取是通過下列哪一項工作完成的（）。

答案:文件目錄查找中央處理器啟動通道后，設備的控制工作是由（）。

答案:通道執(zhí)行預先編好的通道程序來控制的關于I/O控制方式，（）控制方式使對I/O操作的組織和數(shù)據(jù)的傳送能最大限度地獨立運行而無需處理機的干預。

答案:I/O通道在下面的I/O控制方式中，需要CPU干預最少的方式是（）。

答案:I/O通道控制方式從下列關于虛擬存儲器的論述中，選出兩條正確的論述。（）

答案:由于有了虛擬存儲器，于是允許用戶使用比內(nèi)存更大的地址空間。;在請求段頁式系統(tǒng)中，以段為單位管理用戶的虛空間，以頁為單位管理內(nèi)存空間。現(xiàn)有一請求分頁的虛擬存儲器，內(nèi)存最多容納4個頁面，對于下面的引用串：1，2，3，4，5，3，4，1，6，7，8，9，5，4，5，4，2.分別采用FIFO,LRU,OPT頁面替換算法，各將產(chǎn)生（）次缺頁中斷（不采用預調(diào)入策略）?

答案:FIFO：13次；LRU：13次；OPT：10次虛擬存儲器管理系統(tǒng)的基礎是程序的局部性理論。此理論的基本含義是（）。

答案:程序執(zhí)行時對主存的訪問是不均勻的在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇最先進入內(nèi)存的頁面予以淘汰的算法稱為（）。

答案: