【正文】 。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í)間叫做（）。試給出采用下列算法磁頭移動(dòng)的順序和移動(dòng)總量（總磁道數(shù)）。 1對(duì)文件空閑空間管理，UNIX采用的是（ ）。 i=(3001)/16=18，j=(3001)%16=11②i修改位示圖，令map[18，11]=0，表示對(duì)應(yīng)塊為空閑塊。④類似地，可找到第二個(gè)值為0的二進(jìn)制位，得到其行號(hào)i2=3，列號(hào)j2=6，并計(jì)算出它對(duì)應(yīng)的塊號(hào)為55，因此需要將該位的值置1，然后將55號(hào)盤塊分配出去。⑵若要釋放磁盤的第300塊，應(yīng)如何處理？【答案】⑴為某文件分配兩個(gè)盤塊的過程如下：①順序檢索位示圖，從中找到第一個(gè)值為0的二進(jìn)制位，得到其行號(hào)i1=2，列號(hào)j1=2。如果盤塊從1號(hào)開始編號(hào)，每個(gè)盤塊的大小為1KB。文件系統(tǒng)中，（）利用二進(jìn)制的一位來表示磁盤中一塊的使用情況。適用于長(zhǎng)度不變的文件物理結(jié)構(gòu)是（）。3．有一串聯(lián)文件由四個(gè)邏輯記錄組成（其大小與磁盤塊大小相等，均為512字節(jié)），分別存放在第180、16212號(hào)磁盤上，存取文件第2000邏輯字節(jié)處的信息，要訪問第（ ）塊磁盤塊。 （2009考研全國(guó)統(tǒng)考）A．連續(xù)結(jié)構(gòu) B. 索引結(jié)構(gòu)C．鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng) D. 鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長(zhǎng)【解析】文件物理結(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)。 【答案】（）1在樹型目錄結(jié)構(gòu)中，用戶對(duì)某個(gè)文件的首次訪問通常都采用（文件路徑名），文件被打開后，對(duì)文件的訪問通常采用（用戶文件的描述符）。 （武漢科技學(xué)院2008）A. 按名存取 B. 提高速度 C. 節(jié)省空間 D. 提高外存利用率 【解析】文件目錄有四個(gè)作用：實(shí)現(xiàn)按名存取，提高對(duì)目錄的檢索速度，文件共享，允許文件重名，其中按名存取是文件目錄最主要的作用，最基本的功能。引入二級(jí)目錄的主要原因之一就是為了克服一級(jí)目錄中文件不能重名的問題。（2009考研全國(guó)統(tǒng)考）A．文件控制塊 B. 文件分配表 D. 系統(tǒng)注冊(cè)表【解析】文件訪問控制信息存儲(chǔ)在文件控制塊中，文件分配表記錄的內(nèi)容是記錄每個(gè)物理塊的分配給某個(gè)文件的情況。文件系統(tǒng)最基本的目標(biāo)是（ ）。1引起LRU算法的實(shí)現(xiàn)耗費(fèi)高的原因是（）A、需要硬件的特殊支持B、需要在頁(yè)表中標(biāo)明特殊的頁(yè)類型C需要特殊的中斷處理程序D、需要對(duì)所有的頁(yè)進(jìn)行排序1虛擬存儲(chǔ)器的最大容量（）A、為內(nèi)外存之和B、由計(jì)算機(jī)的地址結(jié)構(gòu)決定C、是任意的 D、由作業(yè)的地址空間決定按文件用途分類，編譯程序是（ ）。1對(duì)一作業(yè)來說，選擇FIFO算法時(shí)，當(dāng)分配的內(nèi)存塊數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)_______。1在存儲(chǔ)管理中，支持虛擬存儲(chǔ)器，但不能以自然的方式提供存儲(chǔ)器的共享和存取保護(hù)機(jī)制的存儲(chǔ)管理方式是______。1作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令。A．抖動(dòng) 【解析】請(qǐng)求分頁(yè)系統(tǒng)中可以實(shí)現(xiàn)共享，會(huì)出現(xiàn)內(nèi)零頭，需使用動(dòng)態(tài)重定位系統(tǒng)發(fā)生抖動(dòng)現(xiàn)象的原因是（）。A．缺頁(yè)中斷處理 【解析】當(dāng)用戶請(qǐng)求訪問的頁(yè)面不在內(nèi)存時(shí)，系統(tǒng)產(chǎn)生一次中斷，由缺頁(yè)中斷處理程序?qū)⒃擁?yè)從輔存調(diào)入內(nèi)存。（4）頁(yè)面調(diào)度算法。（3）編程方法。影響缺頁(yè)中斷率的因素有如下幾點(diǎn)1）分配給作業(yè)的主存塊數(shù)，一般當(dāng)頁(yè)面大小固定時(shí)，隨著主存塊數(shù)的增加缺頁(yè)率會(huì)下降。 在分頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù)（）。實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（）。C．要求程序運(yùn)行前不必全部裝入內(nèi)存，且在運(yùn)行過程中必須一直駐留在內(nèi)存。A．要求程序運(yùn)行前必須全部裝入內(nèi)存，且在運(yùn)行過程中一直駐留在內(nèi)存。在執(zhí)行了如下申請(qǐng)、釋放操作序列后：reg(300KB)，reg(100KB)，release(300KB),reg(150KB),reg(50KB)，reg（90KB)（1）采用最先適配，空塊表中有哪些空塊？（指出大小及始址）（2）采用最佳適配，空塊表中有哪些空塊？（指出大小及始址）（3）若隨后又要申請(qǐng)80KB，針對(duì)上述兩種情況會(huì)產(chǎn)生什么后果？這說明了什么問題？以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（）。若操作系統(tǒng)采用段式管理，用戶區(qū)主存為512KB，空閑塊鏈入空塊表，分配時(shí)截取空塊的前半部分（小地址部分）。例：邏輯地址為8457， 頁(yè)長(zhǎng)為4KB，則8457/4096可得：商為2，余數(shù)為256?！窘馕觥吭谶M(jìn)行地址變換時(shí)，若給出的邏輯地址為10進(jìn)制，則用公式：邏輯地址/頁(yè)長(zhǎng)，商為頁(yè)號(hào)，余數(shù)為頁(yè)內(nèi)地址。（3）邏輯地址3000，除以頁(yè)面大小1024可知商為2，余數(shù)為952，則此地址頁(yè)號(hào)為2，頁(yè)內(nèi)位移為952，由頁(yè)表找到對(duì)應(yīng)塊號(hào)為1，則其物理地址為1*1024+952=1976。【答案】（1）邏輯地址1011，除以頁(yè)面大小1024可知商為0，余數(shù)為1011，則此地址頁(yè)號(hào)為0，頁(yè)內(nèi)位移為1011，由頁(yè)表找到對(duì)應(yīng)塊號(hào)為2，則其物理地址為2*1024+1011=3059。若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下表所示。假設(shè)一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)的頁(yè)表存放在內(nèi)存中，試問：（1），那么存取一個(gè)數(shù)據(jù)至少要花多少時(shí)間？（2）如果系統(tǒng)采用聯(lián)想存儲(chǔ)器，其命中率可達(dá)75%，那么有效內(nèi)存訪問時(shí)間是多少？（頁(yè)表項(xiàng)在快表中的查找時(shí)間忽略不計(jì)）【答案】（1）在分頁(yè)存儲(chǔ)系統(tǒng)中，每存取一個(gè)數(shù)據(jù)至少要訪問兩次內(nèi)存，因此存取一個(gè)數(shù)據(jù)至少要花2*=。問： （1）為該作業(yè)分配內(nèi)存后（分配內(nèi)存時(shí)，首先分配低地址的內(nèi)存空間），請(qǐng)?zhí)顚懺撟鳂I(yè)的頁(yè)表內(nèi)容？（2）頁(yè)式存儲(chǔ)管理有無零頭存在，若有，會(huì)存在什么零頭？為該作業(yè)分配內(nèi)存后，會(huì)產(chǎn)生零頭嗎？如果產(chǎn)生，大小為多少？（3）假設(shè)一個(gè)64M內(nèi)存容量的計(jì)算機(jī)，其操作系統(tǒng)采用頁(yè)式存儲(chǔ)管理（頁(yè)面大小為4K），內(nèi)存分配采用位示圖方式管理，請(qǐng)問位示圖將占用多大的內(nèi)存？ （1）【答案】頁(yè)表內(nèi)容如下：（2）頁(yè)式存儲(chǔ)管理中有零頭的存在，會(huì)存在內(nèi)零頭，為該作業(yè)分配內(nèi)存后，會(huì)產(chǎn)生零頭，占6頁(yè)，前5頁(yè)滿，=。2）第0頁(yè)在主存中的塊號(hào)為9，因?yàn)槭菑?開始，則第9塊的起始地址為9*4K=36K；第1頁(yè)在主存中的塊號(hào)為0，則起始地址為0；第2頁(yè)在主存中的塊號(hào)為1，則起始地址為4K；第3頁(yè)在主存中的塊號(hào)為14，則起始地址為14*4K=56K。（方括號(hào)內(nèi)的第一個(gè)數(shù)為頁(yè)號(hào)，第二個(gè)數(shù)為頁(yè)內(nèi)地址，題目中的數(shù)字均為10進(jìn)制）。1）該進(jìn)程的總長(zhǎng)度是多大？2）寫出該進(jìn)程每一頁(yè)在主存中的起始地址。2在虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址轉(zhuǎn)換成物理地址，形成邏輯地址的階段是（）(2011聯(lián)考）A、編輯B、編譯C、鏈接D、裝載2對(duì)主存儲(chǔ)器的訪問，是（）A、以塊（即頁(yè)）或段為單位 B、以字節(jié)或字為單位C、隨存儲(chǔ)器的管理方案不同而異 D、以用戶的邏輯記錄為單位在某頁(yè)式管理系統(tǒng)中，假定主存為64K，分成16塊，塊號(hào)為0，1，2，…，15。2某系統(tǒng)段表的內(nèi)容如下表所示一邏輯地址為（2，154），它對(duì)應(yīng)的物理地址為（）。A．分頁(yè)式存儲(chǔ)管理 B．分段式存儲(chǔ)管理C．固定分區(qū)式存儲(chǔ)管理 D．段頁(yè)式存儲(chǔ)管理【解析】分段式存儲(chǔ)管理會(huì)產(chǎn)生外部碎片。2段頁(yè)式存儲(chǔ)管理中，地址映射表是（）。 C. 地址轉(zhuǎn)換機(jī)構(gòu) D. 主存空間分配程序一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則最大段長(zhǎng)是A．28字節(jié) B．216字節(jié) C．224字節(jié) D．232字節(jié) 2段式存儲(chǔ)管理中，處理零頭問題可采用的方法是（）。1 （）的存儲(chǔ)器管理方法較好的解決了存儲(chǔ)器分配時(shí)的“外零頭”問題。 1某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編制，頁(yè)大小為210字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為