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