操作系統(tǒng)第四章文檔

1、第四章第四章9、在采用首次適應(yīng)算法回收內(nèi)存時(shí)，可能出現(xiàn)哪幾種情況、在采用首次適應(yīng)算法回收內(nèi)存時(shí)，可能出現(xiàn)哪幾種情況應(yīng)怎樣處理這些情應(yīng)怎樣處理這些情況答：（1）回收區(qū)與插入點(diǎn)的前一個(gè)分區(qū)相鄰接，此時(shí)可將回收區(qū)與插入點(diǎn)的前一分區(qū)合并，不再為回收分區(qū)分配新表項(xiàng)，而只修改前鄰接分區(qū)的大小；（2）回收分區(qū)與插入點(diǎn)的后一分區(qū)相鄰接，此時(shí)合并兩區(qū)，然后用回收區(qū)的首址作為新空閑區(qū)的首址，大小為兩者之和；（3）回收區(qū)同時(shí)與插入點(diǎn)的前后兩個(gè)分區(qū)鄰接，此時(shí)將

2、三個(gè)分區(qū)合并，使用前鄰接分區(qū)的首址，大小為三區(qū)之和，取消后鄰接分區(qū)的表項(xiàng)；（4）回收區(qū)沒有鄰接空閑分區(qū)，則應(yīng)為回收區(qū)單獨(dú)建立一個(gè)新表項(xiàng)，填寫回收區(qū)的首址和大小，并根據(jù)其首址，插入到空閑鏈中的適當(dāng)位置.1212、分區(qū)存儲(chǔ)管理中常用哪些分配策略？比較它們的優(yōu)缺點(diǎn)。、分區(qū)存儲(chǔ)管理中常用哪些分配策略？比較它們的優(yōu)缺點(diǎn)。答：1、固定分區(qū)存儲(chǔ)管理其基本思想是將內(nèi)存劃分成若干固定大小的分區(qū)每個(gè)分區(qū)中最多只能裝入一個(gè)作業(yè)。當(dāng)作業(yè)申請(qǐng)內(nèi)存時(shí)系統(tǒng)按一定的算

3、法為其選擇一個(gè)適當(dāng)?shù)姆謪^(qū)并裝入內(nèi)存運(yùn)行。由于分區(qū)大小是事先固定的因而可容納作業(yè)的大小受到限制而且當(dāng)用戶作業(yè)的地址空間小于分區(qū)的存儲(chǔ)空間時(shí)造成存儲(chǔ)空間浪費(fèi)。2、可變分區(qū)存儲(chǔ)管理可變分區(qū)存儲(chǔ)管理不是預(yù)先將內(nèi)存劃分分區(qū)而是在作業(yè)裝入內(nèi)存時(shí)建立分區(qū)使分區(qū)的大小正好與作業(yè)要求的存儲(chǔ)空間相等。這種處理方式使內(nèi)存分配有較大的靈活性也提高了內(nèi)存利用率。但是隨著對(duì)內(nèi)存不斷地分配、釋放操作會(huì)引起存儲(chǔ)碎片的產(chǎn)生。1515、為實(shí)現(xiàn)對(duì)換，系統(tǒng)應(yīng)具備哪幾方面功能、

4、為實(shí)現(xiàn)對(duì)換，系統(tǒng)應(yīng)具備哪幾方面功能答：（1）對(duì)對(duì)換空間的管理；（2）進(jìn)程的換出；（3）進(jìn)程的換入.1818、什么是頁面？什么是物理塊？頁面的大小應(yīng)如何確定？、什么是頁面？什么是物理塊？頁面的大小應(yīng)如何確定？答：頁面，物理塊——分頁存儲(chǔ)管理方式中的單元。戶的需要。段則是信息的邏輯單位，它含有一組其意義相對(duì)完整的信息。分段的目的是為了能更好地滿足用戶的需要。(2)頁的大小固定且由系統(tǒng)決定，由系統(tǒng)把邏輯地址劃分為頁號(hào)和頁內(nèi)地址兩部分，是由機(jī)器