習(xí)題46章第四版課件

習(xí)題(xítí)

第4~6章

精品文檔Chap4存儲(chǔ)管理P1522.可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場(chǎng)合？答：a.首先由編譯程序?qū)⒂脩粼创a編譯成若干目標(biāo)模塊,再由鏈接程序?qū)⒕幾g后形成(xíngchéng)的目標(biāo)模塊和所需的庫(kù)函數(shù)鏈接在一起,組成一個(gè)裝入模塊,再由裝入程序?qū)⒀b入模塊裝入內(nèi)存;

b.裝入模塊的方式有:絕對(duì)裝入方式,可重定位方式和動(dòng)態(tài)運(yùn)行時(shí)裝入方式;

c.絕對(duì)裝入方式適用于單道程序環(huán)境下，編譯時(shí)，知道程序?qū)Ⅰv留在內(nèi)存的什么位置；

d.可重定位方式適用于多道程序環(huán)境下，程序在內(nèi)存的起始地址確定，地址變換是在裝入時(shí)一次完成的；

e.動(dòng)態(tài)運(yùn)行時(shí)裝入方式也適用于多道程序環(huán)境下，程序在內(nèi)存的首地址不固定，地址變換是在程序真正要運(yùn)行時(shí)才進(jìn)行的。精品文檔7.為什么要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？答： a.為了允許程序在執(zhí)行過程中,在內(nèi)存中移動(dòng)位置(wèizhi)，每當(dāng)訪問指令或數(shù)據(jù)時(shí),將要訪問的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址,引入了動(dòng)態(tài)重定位；

b.可在系統(tǒng)中增加一對(duì)寄存器,用來裝入(存放)程序在內(nèi)存中的起始地址和長(zhǎng)度,程序在執(zhí)行時(shí),真正訪問的內(nèi)存地址是相對(duì)地址（若沒有越界）與重定位寄存器中的地址相加而形成的,從而實(shí)現(xiàn)動(dòng)態(tài)重定位。精品文檔9.在采用首次適應(yīng)算法回收內(nèi)存時(shí),可能出現(xiàn)哪幾種情況？應(yīng)怎樣處理這些情況？

答：a.回收區(qū)與插入點(diǎn)的前一個(gè)分區(qū)相鄰接,此時(shí)(cǐshí)可將回收區(qū)與插入點(diǎn)的前一分區(qū)合并,不再為回收分區(qū)分配新表項(xiàng),而只修改前鄰接分區(qū)的大小;

b.回收分區(qū)與插入點(diǎn)的后一分區(qū)相鄰接,此時(shí)(cǐshí)合并兩區(qū),然后用回收區(qū)的首址作為新空閑區(qū)的首址,大小為兩者之和;

c.回收區(qū)同時(shí)與插入點(diǎn)的前后兩個(gè)分區(qū)鄰接,此時(shí)(cǐshí)將三個(gè)分區(qū)合并,使用前鄰接分區(qū)的首址,大小為三區(qū)之和,取消后鄰接分區(qū)的表項(xiàng);

d.回收區(qū)沒有鄰接空閑分區(qū),則應(yīng)為回收區(qū)單獨(dú)建立一個(gè)新表項(xiàng),填寫回收區(qū)的首址和大小,并根據(jù)其首址,插入到空閑鏈中的適當(dāng)位置。精品文檔補(bǔ).何謂(héwèi)靜態(tài)鏈接及裝入？何謂(héwèi)裝入時(shí)動(dòng)態(tài)鏈接和運(yùn)行時(shí)的動(dòng)態(tài)鏈接？答： a.靜態(tài)鏈接是指事先進(jìn)行鏈接形成一個(gè)完整的裝入模塊,以后不再拆開的鏈接方式;

b.裝入時(shí)動(dòng)態(tài)鏈接是指目標(biāo)模塊在裝入內(nèi)存時(shí),邊裝入邊鏈接的鏈接方式;

c.運(yùn)行時(shí)的動(dòng)態(tài)鏈接是將某些目標(biāo)模塊的鏈接推遲到執(zhí)行時(shí)才進(jìn)行。精品文檔19.什么是頁(yè)表？頁(yè)表的作用？答：系統(tǒng)為每個(gè)進(jìn)程建立一張頁(yè)面映射表，用來給出邏輯地址頁(yè)號(hào)和內(nèi)存物理塊號(hào)對(duì)應(yīng)的關(guān)系。通過頁(yè)表，能夠查找到頁(yè)面放置(fàngzhì)在內(nèi)存的位置。20.為實(shí)現(xiàn)分頁(yè)存儲(chǔ)管理,需要哪些硬件支持？答：地址變換機(jī)構(gòu)，頁(yè)表及頁(yè)表寄存器。精品文檔24.在具有快表的段頁(yè)式存儲(chǔ)管理方式(fāngshì)中,如何實(shí)現(xiàn)地址變換？答：b1

l1越界中斷段表長(zhǎng)度Cl比較s

pb快表段頁(yè)號(hào)塊號(hào)段表始址Cb+段號(hào)s段內(nèi)頁(yè)號(hào)p

頁(yè)內(nèi)地址dbd物理地址寄存器段表寄存器邏輯地址段表01...比較b01..+S段頁(yè)表精品文檔26.分頁(yè)和分段有何區(qū)別?答： a.分頁(yè)和分段都采用離散分配的方式,且都要通過地址映射機(jī)構(gòu)來實(shí)現(xiàn)地址變換,這是它們的共同點(diǎn);

b.對(duì)于它們的不同點(diǎn)有三,第一,從功能上看,頁(yè)是信息的物理單位,分頁(yè)是為實(shí)現(xiàn)離散分配方式,以消減內(nèi)存的外零頭,提高內(nèi)存的利用率,即滿足系統(tǒng)管理的需要,而不是用戶的需要;而段是信息的邏輯單位,它含有(hányǒu)一組其意義相對(duì)完整的信息,目的是為了能更好地滿足用戶的需要;

c.頁(yè)的大小固定且由系統(tǒng)確定,而段的長(zhǎng)度卻不固定,決定于用戶所編寫的程序;

d.分頁(yè)的作業(yè)地址空間是一維的,而分段的作業(yè)地址空間是二維的。精品文檔補(bǔ)充：有一系統(tǒng)采用頁(yè)式存儲(chǔ)管理，有一進(jìn)程(jìnchéng)大小是8KB，頁(yè)大小為2KB，依次裝入內(nèi)存的第7、9、10、5塊，試將虛地址7145，3412轉(zhuǎn)換成內(nèi)存地址。答：7145/2048=3頁(yè)號(hào)塊號(hào)071921035精品文檔補(bǔ)充：有一系統(tǒng)采用頁(yè)式存儲(chǔ)管理，有一作業(yè)大小是8KB，頁(yè)大小為2KB，依次(yīcì)裝入內(nèi)存的第7、9、10、5塊，試將虛地址7145，3412轉(zhuǎn)換成內(nèi)存地址。虛地址(dìzhǐ)3412P＝3412/2048＝1W＝3412mod2048＝1364MR=9*2048+1364=19796虛地址3412的內(nèi)存地址是：19796頁(yè)號(hào)塊號(hào)071921035精品文檔虛地址(dìzhǐ)7145P＝7145/2048＝3W＝7145mod2048＝1001MR=5*2048+1001=11241虛地址7145的內(nèi)存地址是：11241頁(yè)號(hào)塊號(hào)071921035精品文檔頁(yè)式地址(dìzhǐ)變換－虛地址(dìzhǐ)結(jié)構(gòu)虛地址結(jié)構(gòu)(程序字)虛地址是用戶程序中的邏輯地址，它包括頁(yè)號(hào)和頁(yè)內(nèi)地址（頁(yè)內(nèi)位移）。區(qū)分頁(yè)號(hào)和頁(yè)內(nèi)地址的依椐是頁(yè)的大小(dàxiǎo)，頁(yè)內(nèi)地址占虛地址的低位部分，頁(yè)號(hào)占虛地址的高位部分。假定頁(yè)面大小1024字節(jié)，虛地址共占用2個(gè)字節(jié)(16位)

頁(yè)號(hào)頁(yè)內(nèi)地址（位移量）PW151090精品文檔頁(yè)式地址變換－虛地址(dìzhǐ)結(jié)構(gòu)精品文檔

頁(yè)式地址映射精品文檔

頁(yè)式地址映射1.虛地址（邏輯地址、程序地址）以十六進(jìn)制、八進(jìn)制、二進(jìn)制的形式給出將虛地址轉(zhuǎn)換成二進(jìn)制的數(shù)；按頁(yè)的大小(dàxiǎo)分離出頁(yè)號(hào)和位移量（低位部分是位移量，高位部分是頁(yè)號(hào)）；根據(jù)題意產(chǎn)生頁(yè)表；將位移量直接復(fù)制到內(nèi)存地址寄存器的低位部分；以頁(yè)號(hào)查頁(yè)表，得到對(duì)應(yīng)頁(yè)裝入內(nèi)存的塊號(hào)，并將塊號(hào)轉(zhuǎn)換成二進(jìn)制數(shù)填入地址寄存器的高位部分，從而形成內(nèi)存地址。精品文檔

頁(yè)式地址映射2.虛地址以十進(jìn)制數(shù)給出頁(yè)號(hào)＝虛地址/頁(yè)大小

位移量＝虛地址mod頁(yè)大小根據(jù)題意產(chǎn)生頁(yè)表；以頁(yè)號(hào)查頁(yè)表，得到(dédào)對(duì)應(yīng)頁(yè)裝入內(nèi)存的塊號(hào)內(nèi)存地址＝塊號(hào)×頁(yè)大?。灰屏烤肺臋n

頁(yè)式地址映射例：有一系統(tǒng)采用頁(yè)式存儲(chǔ)管理，有一作業(yè)大小是8KB，頁(yè)大小為2KB，依次(yīcì)裝入內(nèi)存的第7、9、A、5塊，試將虛地址0AFEH，1ADDH轉(zhuǎn)換成內(nèi)存地址。虛地址0AFEH0000101011111110P＝1W＝01011111110MR＝0100101011111110＝4AFEH精品文檔頁(yè)式地址映射虛地址(dìzhǐ)1ADDH0001101011011101P＝3W＝01011011101MR＝0010101011011101＝2ADDH精品文檔

分段管理對(duì)所示段表，給出邏輯地址 [0，430]；[1，10]；[2，500]；[3，400]；[4，112]；求所對(duì)應(yīng)(duìyìng)的物理地址（用十進(jìn)制表示）。段號(hào)始地址長(zhǎng)度025660011024500220482003230470044096400[0,430]:430<600 256+430[1,10]:10<500 1024+10[2,500]:500>200 越界(yuèjiè)[3,400]:400<700 2304+400[4,112]:112<400 4096+112精品文檔P1773.虛擬存貯器有那些特征?其中最本質(zhì)的特征是什么?答：a.虛擬存儲(chǔ)器具有離散性,多次性,對(duì)換性和虛擬性的特征;

b.其中最本質(zhì)的特征是離散性,在此基礎(chǔ)上又形成了多次性和對(duì)換性,所表現(xiàn)(biǎoxiàn)出來的最重要的特征是虛擬性。4.實(shí)現(xiàn)虛擬存儲(chǔ)器要那些硬件支持？答： a.對(duì)于為實(shí)現(xiàn)請(qǐng)求分頁(yè)存儲(chǔ)管理方式的系統(tǒng),除了需要一臺(tái)具有一定容量的內(nèi)存及外存的計(jì)算機(jī)外,還需要有頁(yè)表機(jī)制,缺頁(yè)中斷機(jī)構(gòu)以及地址變換機(jī)構(gòu);

b.對(duì)于為實(shí)現(xiàn)請(qǐng)求分段存儲(chǔ)管理方式的系統(tǒng),除了需要一臺(tái)具有一定容量的內(nèi)存及外存的計(jì)算機(jī)外,還需要有段表機(jī)制,缺段中斷機(jī)構(gòu)以及地址變換機(jī)構(gòu);5.在實(shí)現(xiàn)虛擬存儲(chǔ)器時(shí)的幾個(gè)關(guān)鍵技術(shù)是什么？答：最基本的兩個(gè)關(guān)鍵技術(shù)就是請(qǐng)求調(diào)入和置換技術(shù)。精品文檔6.在請(qǐng)求分頁(yè)系統(tǒng)中,頁(yè)表應(yīng)包括(bāokuò)那些數(shù)據(jù)項(xiàng)？每項(xiàng)的作用是什么？答： a.在請(qǐng)求分頁(yè)系統(tǒng)中,其頁(yè)表項(xiàng)中包含的數(shù)據(jù)項(xiàng)有頁(yè)號(hào),物理塊號(hào),狀態(tài)位P,訪問字段A,修改位M和外存地址;

b.其中狀態(tài)位P指示該頁(yè)是否調(diào)入內(nèi)存,供程序訪問時(shí)參考;

c.訪問字段A用于記錄本頁(yè)在一段時(shí)間內(nèi)被訪問的次數(shù),或最近已有多長(zhǎng)時(shí)間未被訪問,提供給置換算法選擇換出頁(yè)面時(shí)參考;

d.修改位M表示該頁(yè)在調(diào)入內(nèi)存后是否被修改過;

e.外存地址用于指出該頁(yè)在外存上的地址,通常是物理塊號(hào),供調(diào)入該頁(yè)時(shí)使用.

精品文檔13.在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用LRU頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?、3、2、1、1、3、5、1、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算在訪問過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率，并比較所得結(jié)果(jiēguǒ)。答： 132113513215M＝3111332135132

33221351321

2113513215 ******M＝4 111332222553

33221135132

2113351321

513215 **** M=3時(shí)，缺頁(yè)6次，缺頁(yè)率6/12，M＝4時(shí)，缺頁(yè)次數(shù)4次，缺頁(yè)率4/12，可以看到隨著分配到的物理塊數(shù)增加，缺頁(yè)次數(shù)、缺頁(yè)率有所下降。精品文檔22.在請(qǐng)求分頁(yè)系統(tǒng)中,通常采用哪種頁(yè)面分配方式？為什么？答： a.在請(qǐng)求分頁(yè)系統(tǒng)中,有固定和可變分配兩種分配方式;

b.采用固定分配方式是基于進(jìn)程的類型(交互型)或根據(jù)程序員,系統(tǒng)管理員的建議,為每個(gè)進(jìn)程分配一固定頁(yè)數(shù)的內(nèi)存空間,在整個(gè)運(yùn)行期間不再(bùzài)改變;

c.采用可變分配方式有全局置換和局部置換兩種,前者易于實(shí)現(xiàn),后者效率高。精品文檔26.試說明請(qǐng)求分段系統(tǒng)中的缺段中斷處理過程.檢查內(nèi)存中是否有足夠的空閑空間①若有,則裝入該段,修改有關(guān) 數(shù)據(jù)結(jié)構(gòu),中斷返回②若沒有,檢查內(nèi)存中空閑區(qū)的 總和是否滿足要求,是則應(yīng)采用 緊縮技術(shù);否則(fǒuzé),淘汰一些段,轉(zhuǎn)①?gòu)耐獯孀x入段S修改段表及空閑鏈喚醒請(qǐng)求進(jìn)程進(jìn)行緊湊形成合適空區(qū)阻塞請(qǐng)求進(jìn)程空閑和能滿足?有合適空閑區(qū)?返回虛段S不在內(nèi)存淘汰實(shí)段形成合適空區(qū)NYNY精品文檔第五章設(shè)備管理P1812．為了實(shí)現(xiàn)CPU與設(shè)備控制器之間的通信，設(shè)備控制器應(yīng)具有哪些功能？答：為了實(shí)現(xiàn)CPU與設(shè)備控制器之間的通信，設(shè)備控制器應(yīng)具有如下功能：（1）接受和識(shí)別命令。CPU可以向控制器發(fā)送多種不同的命令，設(shè)備控制器應(yīng)能接收(jiēshōu)并識(shí)別這些命令。設(shè)置控制寄存器來存放所接收(jiēshōu)的命令和參數(shù)。（2）數(shù)據(jù)交換，指實(shí)現(xiàn)CPU與控制器之間、控制器與設(shè)備之間的數(shù)據(jù)交換。設(shè)置數(shù)據(jù)寄存器來存放有關(guān)數(shù)據(jù)（3）設(shè)備狀態(tài)的了解和報(bào)告?？刂破饔涗浵滤B接設(shè)備的狀態(tài)以供CPU了解。為此，要在控制器中設(shè)置一狀態(tài)寄存器，用其中的每一位反映設(shè)備的某一狀態(tài)。（4）地址識(shí)別。配置地址譯碼器以便于正確識(shí)別設(shè)備地址。精品文檔4．如何解決因通道不足而產(chǎn)生的瓶頸問題？答：解決因通道不足而產(chǎn)生的瓶頸問題的最有效方法是增加(zēngjiā)設(shè)備到主機(jī)間的通路而不是增加(zēngjiā)通道。換言之，就是把一個(gè)設(shè)備連接到多個(gè)控制器上，而一個(gè)控制器又連接到多個(gè)通道上。這種多通路方式不僅可以解決該瓶頸問題，而且能夠提高系統(tǒng)的可靠性，也即不會(huì)因?yàn)閭€(gè)別通道或控制器的故障而使設(shè)備與存儲(chǔ)器之間無法建立通路進(jìn)行數(shù)據(jù)傳輸。

精品文檔8．試說明(shuōmíng)DMA的工作流程。答：以從磁盤讀入數(shù)據(jù)為例來說明DMA方式的工作流程：當(dāng)CPU要從磁盤讀入一數(shù)據(jù)塊時(shí)，便向磁盤控制器發(fā)送一條讀命令，該命令被送入DMA控制器的命令寄存器CR中。同時(shí)，還需發(fā)送本次要將數(shù)據(jù)讀入的內(nèi)存起始目標(biāo)地址，該地址被送入DMA控制器的內(nèi)存地址寄存器MAR中；本次要讀的字（節(jié)）數(shù)則送至DMA控制器的數(shù)據(jù)計(jì)數(shù)器DC中。另外，還需將磁盤中數(shù)據(jù)讀取的源地址直接送到DMA控制器的I/O控制邏輯上。然后，啟動(dòng)DMA控制器進(jìn)行數(shù)據(jù)傳送。此后，CPU便可去處理其它任務(wù)，而整個(gè)的數(shù)據(jù)傳送便由DMA控制器負(fù)責(zé)控制。當(dāng)DMA控制器已從磁盤中讀入一個(gè)字（節(jié)）的數(shù)據(jù)，并送入DMA控制器的數(shù)據(jù)寄存器DR后，再挪用一個(gè)存儲(chǔ)器周期，將該字（節(jié)）傳送到MAR所指示的內(nèi)存單元中。接著，便對(duì)MAR內(nèi)容加1和將DC內(nèi)容減1。若DC內(nèi)容減1后不為0，表示傳送未完，便準(zhǔn)備再傳送下一個(gè)字（節(jié)），否則，由DMA控制器發(fā)出中斷請(qǐng)求。P154圖5-9精品文檔9．引入緩沖的主要原因是什么？答：操作系統(tǒng)引入緩沖機(jī)制的主要原因可歸結(jié)為以下幾點(diǎn)：（1）緩和CPU與I/O設(shè)備間速度不匹配的矛盾；（2）減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制(xiànzhì)；（3）提高CPU與I/O設(shè)備之間的并行性。精品文檔18．試說明SPOOLING系統(tǒng)的組成。答：SPOOLing系統(tǒng)是對(duì)脫機(jī)I/O工作的模擬，其必須有高速隨機(jī)外存（通常采用磁盤）的支持。SPOOLING系統(tǒng)主要有以下四個(gè)部分：（1）輸入井和輸出井，為磁盤上開辟的兩大存儲(chǔ)空間，分別模擬脫機(jī)輸入/出時(shí)的磁盤，并用于收容I/O設(shè)備輸入的數(shù)據(jù)和用戶程序的輸出數(shù)據(jù)；（2）輸入緩沖區(qū)和輸出緩沖區(qū)，在內(nèi)存(nèicún)中開辟，分別用于暫存由輸入設(shè)備和輸出井送來的數(shù)據(jù)；（3）輸入進(jìn)程SPi和輸出進(jìn)程SPo，分別模擬脫機(jī)輸入/出時(shí)的外圍控制機(jī)，用于控制I/O過程；（4）I/O請(qǐng)求隊(duì)列，由系統(tǒng)為各個(gè)I/O請(qǐng)同達(dá)程建立的I/O請(qǐng)求表構(gòu)成的隊(duì)列。精品文檔21．試說明設(shè)備驅(qū)動(dòng)程序應(yīng)具有哪些功能？答：設(shè)備驅(qū)動(dòng)程序的主要功能包括：（1）將接收到的抽象要求轉(zhuǎn)為具體要求；（2）檢查用戶I/O請(qǐng)求的合法性，了解I/O設(shè)備的狀態(tài)，傳遞有關(guān)參數(shù)，設(shè)置設(shè)備的工作方式；（3）發(fā)出I/O命令，啟動(dòng)分配到的I/O設(shè)備，完成指定的I/O操作；（4）及時(shí)響應(yīng)由控制器或通道發(fā)來的中斷請(qǐng)求，并根據(jù)其中斷類型調(diào)用相應(yīng)的中斷處理程序進(jìn)行處理；（5）對(duì)于設(shè)置有通道的計(jì)算機(jī)系統(tǒng)，驅(qū)動(dòng)程序還應(yīng)該能夠根據(jù)用戶(yònghù)的I/O請(qǐng)求，自動(dòng)地構(gòu)成通道程序。精品文檔23．設(shè)備中斷處理程序通常需完成哪些工作？答：設(shè)備中斷處理程序通常需完成如下工作：（1）喚醒(huànxǐng)被阻塞的驅(qū)動(dòng)程序進(jìn)程；（2）保護(hù)被中斷進(jìn)程的CPU環(huán)境；（3）分析中斷原因、轉(zhuǎn)入相應(yīng)的設(shè)備中斷處理程序；（4）進(jìn)行中斷處理；（5）恢復(fù)被中斷進(jìn)程的現(xiàn)場(chǎng)。26.為什么要引入磁盤高速緩沖？何謂磁盤高速緩沖？答：磁盤的I/O速度遠(yuǎn)低于對(duì)內(nèi)存的訪問速度，磁盤的I/O已成為計(jì)算機(jī)系統(tǒng)的瓶頸，為了提高磁盤I/O速度，采用磁盤高速緩沖。磁盤高速緩沖是指利用內(nèi)存中的存儲(chǔ)空間，來暫存從磁盤中讀出的一系列盤塊中的信息，它是一組在邏輯上屬于磁盤，而物理上是駐留在內(nèi)存中的盤塊。有兩種形式：(1)專用:在內(nèi)存中單獨(dú)開辟一塊固定的區(qū)域?qū)Ｓ谩?2)共享:所有空閑內(nèi)存為緩沖池與請(qǐng)求分頁(yè)系統(tǒng)共享精品文檔25.目前常用的磁盤調(diào)度算法有哪幾種？每種算法優(yōu)先考慮的問題是什么？答：磁盤調(diào)度算法中，F(xiàn)CFS,SSTF(最短尋道時(shí)間優(yōu)先)，SCAN,C-SCAN是基本算法，改進(jìn)算法有N-StepScan，F(xiàn)-Scan算法。（1）先來先服務(wù)調(diào)度算法FCFS。根據(jù)進(jìn)程請(qǐng)求訪問磁盤的先后次序進(jìn)行調(diào)度，其優(yōu)點(diǎn)是公平、簡(jiǎn)單且每個(gè)進(jìn)程的請(qǐng)求都能依次得到處理，不會(huì)出現(xiàn)某一進(jìn)程的請(qǐng)求長(zhǎng)期得不到滿足的情況，但尋道時(shí)間可能較長(zhǎng)。（2）最短尋道時(shí)間優(yōu)先調(diào)度算法SSTF。選擇所要求訪問磁道與磁頭當(dāng)前所在磁道距離最近的進(jìn)程優(yōu)先調(diào)度，但其并不能保證平均尋道時(shí)間最短。本算法具較好的尋道性能，但可能導(dǎo)致進(jìn)程饑餓現(xiàn)象。（3）掃描算法SCAN（又稱為電梯調(diào)度算法），對(duì)最短尋道時(shí)間優(yōu)先調(diào)度算法略加修改而形成。不僅考慮欲訪問磁道與磁頭當(dāng)前所在磁道的間距，更優(yōu)先考慮的是磁頭當(dāng)前移動(dòng)的方向既能獲得較好的尋道性，又能防止進(jìn)程饑餓，廣泛用于大、中、小型機(jī)及網(wǎng)絡(luò)中。掃描算法存在的問題是：當(dāng)磁頭剛從里到外移動(dòng)過某一磁道時(shí)，恰有一進(jìn)程請(qǐng)求訪問此磁道，該進(jìn)程必須等待，待磁頭從里向外，然后再?gòu)耐庀蚶飹呙柰晁?suǒyǒu)要訪問的磁道后，才處理該進(jìn)程的請(qǐng)求，致使該進(jìn)程的請(qǐng)求被嚴(yán)重推遲。（4）循環(huán)掃描算法CSCAN。規(guī)定磁頭單向移動(dòng)，避免了掃描算法導(dǎo)致的某些進(jìn)程磁盤請(qǐng)求的嚴(yán)重延遲。（5）N-步掃描算法。為克服前述SSTF、SCAN、CSCAN等調(diào)度算法都可能出現(xiàn)的磁臂停留在某處不動(dòng)的情況即磁臂粘著現(xiàn)象，將磁盤請(qǐng)求隊(duì)列分成若干個(gè)長(zhǎng)度為N的子隊(duì)列，按先來先服務(wù)算法依次處理這些子隊(duì)列，而各隊(duì)列分別以掃描算法進(jìn)行處理。（6）FSCAN算法，其實(shí)質(zhì)為N-步掃描算法的簡(jiǎn)化。具體而言，將磁盤請(qǐng)求隊(duì)列分成兩個(gè)子隊(duì)列：①當(dāng)前所有請(qǐng)求磁盤I/O的進(jìn)程形成的隊(duì)列，按掃描算法處理；②在掃描期間新出現(xiàn)的所有磁盤請(qǐng)同達(dá)程隊(duì)列，本次掃描結(jié)束后②添加到①的隊(duì)尾，從而使所有新要求都被推遲到下一次掃描時(shí)處理。精品文檔10.假定一磁盤有200個(gè)柱面，編號(hào)(biānhào)為0~199，當(dāng)前存取臂的位置在143號(hào)柱面上，并剛剛完成了125號(hào)柱面的服務(wù)請(qǐng)求，如果請(qǐng)求隊(duì)列的先后順序是： 86,147,91,177,94,150,102,175,130 試問：為完成上述請(qǐng)求，下列算法存取臂移動(dòng)的總量是多少？并寫出存取臂移動(dòng)的順序。（1）FCFS（2）SSTF（3）SCAN精品文檔采用(cǎiyòng)先來先服務(wù)FCFS算法調(diào)度時(shí)，磁頭的移動(dòng)順序是：145→86→147→91→176→90→150→105→175→132 磁頭的移動(dòng)總量：（145-86）+（147-86）+（147-91）+（176-91）+（176-90）+（150-90）+（175-150）+（150-132）=448。 采用最短尋道時(shí)間優(yōu)先SSTF算法調(diào)度時(shí)，磁頭的移動(dòng)順序是：145→147→150→132→105→91→90→86→175→176 磁頭的移動(dòng)總量：（147-145）+（150-147）+（150-132）+（132-105）+（105-91）+（91-90）+（90-86）+（175-86）+（176-175）=159。 采用磁盤掃描SCAN算法調(diào)度時(shí)，磁頭的移動(dòng)順序是：145→132→105→91→90→86→147→150→175→176 磁頭的移動(dòng)總量：（145-132）+（132-105）+（105-91）+（91-90）+（90-86）+（147-86）+（150-147）+（175-150）+（176-175）=149。精品文檔分區(qū)的分配(fēnpèi)與回收精品文檔

分區(qū)(fēnqū)的分配與回收A、將r合并到f1，f1.addr;f1.size+r.size=>f.sizeB、將r合并到f2,r.addr;r.size+r.size=>f2.sizeC、f1、r、f2合并到f1,f1.addr;f1.size+