【正文】 始址）（3）若隨后又要申請80KB，針對上述兩種情況會產(chǎn)生什么后果？這說明了什么問題？以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（）。（武漢理工大學(xué)2008）A．動態(tài)分區(qū)法 下面關(guān)于虛擬存儲器的敘述中正確的是（）。A．要求程序運行前必須全部裝入內(nèi)存，且在運行過程中一直駐留在內(nèi)存。B．要求程序運行前不必全部裝入內(nèi)存，且在運行過程中不必一直駐留在內(nèi)存。C．要求程序運行前不必全部裝入內(nèi)存，且在運行過程中必須一直駐留在內(nèi)存。D．要求程序運行前必須全部裝入內(nèi)存，且在運行過程中不必一直駐留在內(nèi)存。實現(xiàn)虛擬存儲器的目的是（）。 虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（）理論。 在分頁式虛擬存儲系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)（）。A．成正比 【解析】若頁面較大，則同一作業(yè)所具有的頁面數(shù)較少，因此作業(yè)執(zhí)行時可能產(chǎn)生的缺頁次數(shù)就較少。影響缺頁中斷率的因素有如下幾點1）分配給作業(yè)的主存塊數(shù)，一般當頁面大小固定時，隨著主存塊數(shù)的增加缺頁率會下降。2）頁面的大小。（3）編程方法。局部化程序越高，缺頁率越小。（4）頁面調(diào)度算法。在請求分頁系統(tǒng)中，完成將頁面調(diào)入內(nèi)存的工作的是（）。A．缺頁中斷處理 【解析】當用戶請求訪問的頁面不在內(nèi)存時，系統(tǒng)產(chǎn)生一次中斷，由缺頁中斷處理程序?qū)⒃擁搹妮o存調(diào)入內(nèi)存。請求分頁系統(tǒng)中可能出現(xiàn)的問題是（）。A．抖動 【解析】請求分頁系統(tǒng)中可以實現(xiàn)共享，會出現(xiàn)內(nèi)零頭，需使用動態(tài)重定位系統(tǒng)發(fā)生抖動現(xiàn)象的原因是（）。A．淘汰算法選擇不當 。1作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令。A. 被中斷的前一條 B. 被中斷的 C. 被中斷的后一條 D. 啟動時的第一條【解析】在請求分頁存儲管理中，當指令的執(zhí)行所需要的內(nèi)容不在內(nèi)存中時，發(fā)生缺頁中斷，當缺頁調(diào)入內(nèi)存后，應(yīng)執(zhí)行被中斷指令。1在存儲管理中，支持虛擬存儲器，但不能以自然的方式提供存儲器的共享和存取保護機制的存儲管理方式是______。 【解析】支持虛擬存儲器的一定是請求式的，分頁式存儲管理的缺點就是不能方便的實現(xiàn)信息的共享和保護。1對一作業(yè)來說，選擇FIFO算法時，當分配的內(nèi)存塊數(shù)增加時，缺頁中斷的次數(shù)_______。A　減少　　B　增加　　C　無影響　　D　可能增加，也可能減少【解析】一般情況下增加內(nèi)存塊數(shù)都會減少缺頁中斷次數(shù)，先進先出的頁面置換算法淘汰的是最先進入內(nèi)存的那一頁，完全沒有考慮頁面是否最近使用過或沒有使用過，會產(chǎn)生Belady現(xiàn)象，即內(nèi)存塊數(shù)增加時缺頁中斷次數(shù)反而也會增加。1引起LRU算法的實現(xiàn)耗費高的原因是（）A、需要硬件的特殊支持B、需要在頁表中標明特殊的頁類型C需要特殊的中斷處理程序D、需要對所有的頁進行排序1虛擬存儲器的最大容量（）A、為內(nèi)外存之和B、由計算機的地址結(jié)構(gòu)決定C、是任意的 D、由作業(yè)的地址空間決定按文件用途分類，編譯程序是（ ）。A．用戶文件 文件系統(tǒng)中，通常利用（符號名表）來管理文件，為了允許不同用戶的文件具有相同的文件名，通常文件系統(tǒng)采用（多級目錄），在目錄文件中的每個目錄項通常是（ FCB），在UNIX系統(tǒng)中，目錄項目則是（ 文件名和索引節(jié)表的指針 ）。文件系統(tǒng)最基本的目標是（ ）。 D. 提高對文件的存取速度文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是（）。（2009考研全國統(tǒng)考）A．文件控制塊 B. 文件分配表 D. 系統(tǒng)注冊表【解析】文件訪問控制信息存儲在文件控制塊中，文件分配表記錄的內(nèi)容是記錄每個物理塊的分配給某個文件的情況。用戶口令表中只記錄用戶口令，不記錄訪問控制信息。引入二級目錄的主要原因之一就是為了克服一級目錄中文件不能重名的問題。文件目錄的主要作用是（）。 （武漢科技學(xué)院2008）A. 按名存取 B. 提高速度 C. 節(jié)省空間 D. 提高外存利用率 【解析】文件目錄有四個作用：實現(xiàn)按名存取，提高對目錄的檢索速度，文件共享，允許文件重名，其中按名存取是文件目錄最主要的作用，最基本的功能。1引入當前目錄是為了減少啟動磁盤的次數(shù)。 【答案】（）1在樹型目錄結(jié)構(gòu)中，用戶對某個文件的首次訪問通常都采用（文件路徑名），文件被打開后，對文件的訪問通常采用（用戶文件的描述符）。2．下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是（）。 （2009考研全國統(tǒng)考）A．連續(xù)結(jié)構(gòu) B. 索引結(jié)構(gòu)C．鏈式結(jié)構(gòu)且磁盤塊定長 D. 鏈式結(jié)構(gòu)且磁盤塊變長【解析】文件物理結(jié)構(gòu)就是文件的存儲結(jié)構(gòu)，與采用的外存分配方式有關(guān)，相應(yīng)不同的分配方式，文件的物理結(jié)構(gòu)分為：連續(xù)結(jié)構(gòu)，鏈式結(jié)構(gòu)，索引結(jié)構(gòu)。連續(xù)結(jié)構(gòu)實現(xiàn)簡單，存取速度快，但必須連續(xù)存放，不允許動態(tài)增長，不靈活，易產(chǎn)生碎片；鏈式結(jié)構(gòu)允許文件動態(tài)修改，不易于隨機存?。@式鏈式結(jié)構(gòu)可進行低效的隨機存?。?；索引文件允許文件動態(tài)修改包括縮短和擴展，也可直接對文件進行隨機存取，但檢索文件至少需要訪問兩次存儲器。3．有一串聯(lián)文件由四個邏輯記錄組成（其大小與磁盤塊大小相等，均為512字節(jié)），分別存放在第180、16212號磁盤上，存取文件第2000邏輯字節(jié)處的信息，要訪問第（ ）塊磁盤塊。（武漢理工大學(xué)2008）【解析】2000/512=，則存放在了212號磁盤上。適用于長度不變的文件物理結(jié)構(gòu)是（）。 （武漢理工大學(xué)2008）A．索引結(jié)構(gòu) 【解析】連續(xù)結(jié)構(gòu)文件結(jié)構(gòu)簡單，系統(tǒng)開銷小，順序存取速度快，因為文件的長度不變，還可以根據(jù)文件起始地址及記錄長度進行隨機訪問。文件系統(tǒng)中，（）利用二進制的一位來表示磁盤中一塊的使用情況。A．空白文件目錄 有一個計算機系統(tǒng)利用下圖所示的位示圖(行號、列號都從0開始編號)來管理空閑盤塊。如果盤塊從1號開始編號，每個盤塊的大小為1KB。⑴現(xiàn)要為文件分配兩個盤塊，試具體說明分配過程。⑵若要釋放磁盤的第300塊，應(yīng)如何處理？【答案】⑴為某文件分配兩個盤塊的過程如下：①順序檢索位示圖，從中找到第一個值為0的二進制位，得到其行號i1=2，列號j1=2。②計算出找到的這個空閑塊的盤塊號為：b1=i1j1+1=216+2+1=35③修改位示圖，令map[2，2]=1，并將對應(yīng)的第35號盤塊分配出去。④類似地，可找到第二個值為0的二進制位，得到其行號i2=3，列號j2=6，并計算出它對應(yīng)的塊號為55，因此需要將該位的值置1，然后將55號盤塊分配出去。⑵釋放磁盤的第300塊時，應(yīng)進行如下處理：①計算出磁盤第300塊所對應(yīng)的二進制位的行號i和列號j。 i=(3001)/16=18，j=(3001)%16=11②i修改位示圖，令map[18，11]=0，表示對應(yīng)塊為空閑塊。1位示圖可用于（ ）。 1對文件空閑空間管理，UNIX采用的是（ ）。 下列算法用于磁盤移臂調(diào)度的是( ) (南京理工大學(xué) 2006)A．時間片輪轉(zhuǎn)法 B．優(yōu)先級高者優(yōu)先算法C．最短尋找時間優(yōu)先算法 D．LRU算法現(xiàn)有如下訪問序列，磁頭剛從140道移到143道完成了讀寫：86，147，91，177，94，150，102，175，130。試給出采用下列算法磁頭移動的順序和移動總量（總磁道數(shù)）。1．最短尋道時間優(yōu)先（SSTF）磁盤調(diào)度算法。2．掃描法（SCAN）磁盤調(diào)度算法（假設(shè)沿磁頭移動方向不再有訪問請求時，磁頭沿相反方向移動）（北京大學(xué) 2006）【答案】1．SSTF算法磁頭移動順序：143，147，150，130，102，94，91，86，175，177移動總量：首先移動過程被劃分為三段(143～150，150～86，86～177)，然后計算移動總量為：（150143）+（15086）+（17786）=1622．SCAN算法磁頭移動順序：143，147，150，175，177，130，102，94，91，86移動總量：首先移動過程被劃分為兩段(143～177，177～86)，然后計算移動總量為：（177143）+（17786）=125磁盤訪問中把數(shù)據(jù)從磁盤讀出，或向磁盤寫入數(shù)據(jù)所花費的時間叫做（）。A．尋找指定柱面的時間 【解析】讀寫當前扇區(qū)數(shù)據(jù)所花費的時間稱為讀寫時間或傳輸時間。