20130403-操作系統(tǒng)作業(yè)及參考答案

1、操作系統(tǒng)作業(yè)及參考答案-20130403 1. 分別化簡(jiǎn)如下三個(gè)圖所示的資源分配圖，并判斷系統(tǒng)中是否存在死鎖。P1P2P3P4R1R2R3（圖1）（圖2）（圖3） 參考答案：圖1不可完全簡(jiǎn)化，有死鎖存在；圖2和圖3可完全簡(jiǎn)化，沒(méi)有死鎖存在。2. 可采用哪幾種方式將程序裝入內(nèi)存？它們分別適用于何種場(chǎng)合？參考答案：首先由編譯程序?qū)⒂脩?hù)源代碼編譯成若干目標(biāo)模塊，再由鏈接程序?qū)⒕幾g后形成的目標(biāo)模塊和所需的庫(kù)函數(shù)鏈接在一起，組成一個(gè)裝入模塊，再由裝入程序?qū)⒀b入模塊裝入內(nèi)存；裝入模塊的方式有：絕對(duì)裝入方式、可重定位方式和動(dòng)態(tài)運(yùn)行時(shí)裝入方式；絕對(duì)裝入方式適用于單道程序環(huán)境下；可重定位方式適用于多道程序環(huán)境下

2、；動(dòng)態(tài)運(yùn)行時(shí)裝入方式也適用于多道程序環(huán)境下。3. 什么叫靜態(tài)鏈接、裝入時(shí)動(dòng)態(tài)鏈接和運(yùn)行時(shí)的動(dòng)態(tài)鏈接？參考答案：靜態(tài)鏈接是指事先進(jìn)行鏈接形成一個(gè)完整的裝入模塊，以后不再拆開(kāi)的鏈接方式；裝入時(shí)動(dòng)態(tài)鏈接是指目標(biāo)模塊在裝入內(nèi)存時(shí)，邊裝入邊鏈接的鏈接方式；運(yùn)行時(shí)的動(dòng)態(tài)鏈接是將某些目標(biāo)模塊的鏈接推遲到執(zhí)行時(shí)才進(jìn)行。4. 什么叫重定位？有哪幾種重定位方式？參考答案：由于一個(gè)作業(yè)裝入到與其地址空間不一致的存儲(chǔ)空間所引起的需要對(duì)其有關(guān)地址部分進(jìn)行調(diào)整的過(guò)程就稱(chēng)為重定位（實(shí)質(zhì)是一個(gè)地址變換過(guò)程/地址映射）。重定位可以分為靜態(tài)重定位和動(dòng)態(tài)重定位。5. 為什么要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？參考答案：為了在程序執(zhí)行過(guò)程中

3、，每當(dāng)訪問(wèn)指令或數(shù)據(jù)時(shí)，將要訪問(wèn)的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址，引入了動(dòng)態(tài)重定位。動(dòng)態(tài)重定位的實(shí)現(xiàn)：可在系統(tǒng)中增加一個(gè)重定位寄存器，用它來(lái)存放程序在內(nèi)存中的起始地址，程序在執(zhí)行時(shí)，真正訪問(wèn)的內(nèi)存地址是相對(duì)地址與重定位寄存器中的地址相加而形成的，從而實(shí)現(xiàn)動(dòng)態(tài)重定位。6. 有作業(yè)序列：作業(yè)A要求18KB，作業(yè)B要求25KB，作業(yè)C要求30KB。初始內(nèi)存分配情況如下圖所示，問(wèn)首次適應(yīng)算法、最佳適應(yīng)算法和最壞適應(yīng)算法中哪些能滿(mǎn)足該作業(yè)序列的分配？并寫(xiě)出判斷的過(guò)程。02050100120160165210255OS占用3050（已分配）20040（已分配）545（已分配）45參考答案：（1）對(duì)于首

4、次適應(yīng)算法，作業(yè)A分配30KB的空閑分區(qū)，作業(yè)B分配45KB的空閑分區(qū)，此時(shí)無(wú)法為作業(yè)C分配合適的空閑分區(qū)了。（2）對(duì)于最佳適應(yīng)算法，作業(yè)A分配20KB的空閑分區(qū)，作業(yè)B分配30KB的空閑分區(qū)，作業(yè)C分配45KB的空閑分區(qū)。（3）對(duì)于最壞適應(yīng)算法，作業(yè)A分配45KB的空閑分區(qū)，作業(yè)B 分配30KB的空閑分區(qū)，此后無(wú)法為作業(yè)C分配合適的空閑分區(qū)了。最佳適應(yīng)算法能滿(mǎn)足該作業(yè)序列的需求。7. 采用可變分區(qū)方式管理主存空間時(shí)，若主存中按地址遞增順序依次有五個(gè)空閑區(qū)，空閑區(qū)的大小分別為15KB，28KB，10KB，226KB，110KB，現(xiàn)有五個(gè)作業(yè)JA，JB，JC，JD和JE，它們所需的主存依次為10

5、KB、15KB，l02KB，26KB和180KB，如果采用最先適應(yīng)分配算法能把這五個(gè)作業(yè)按JAJE的次序全部裝入主存嗎?用什么分配算法裝入這五個(gè)作業(yè)可使主存的利用率最高?參考答案：按最先適應(yīng)分配算法，這五個(gè)作業(yè)不能全部依次裝入主存，因?yàn)镴E(180K)無(wú)法裝入主存。用最佳適應(yīng)分配算法，能使主存的利用率最高，此時(shí)，這五個(gè)主存塊依次裝入了五個(gè)作業(yè)，它們是：JB(15K)，JD(26K)，JA(10K)，JE(180K)，JC(102K)。8. 請(qǐng)說(shuō)明動(dòng)態(tài)分區(qū)分配方式中內(nèi)存分區(qū)回收時(shí)的四種情況。參考答案：（1）回收分區(qū)R上面鄰接一個(gè)空閑分區(qū)F1，合并后首地址為空閑分區(qū)F1的首地址，大小為F1和R二者

6、大小之和。這種情況下，回收后空閑分區(qū)表中表項(xiàng)數(shù)不變。（2）回收分區(qū)R下面鄰接一個(gè)空閑分區(qū)F2，合并后首地址為回收分區(qū)R的首地址，大小為R和F2二者大小之和。這種情況下，回收后空閑分區(qū)表中表項(xiàng)數(shù)不變。（3）回收分區(qū)R上下鄰接空閑分區(qū)F1和F2，合并后首地址為上空閑分區(qū)F1的首地址，大小為F1、R和F2三者大小之和。這種情況下，回收后空閑分區(qū)表中表項(xiàng)數(shù)不但沒(méi)有增加，反而減少一項(xiàng)。（4）回收分區(qū)R不鄰接空閑分區(qū)，這時(shí)在空閑分區(qū)表中新建一表項(xiàng)，并填寫(xiě)分區(qū)首地址、大小等信息。這種情況下，回收后空閑分區(qū)表中表項(xiàng)數(shù)增加一項(xiàng)。9. 考慮一個(gè)伙伴系統(tǒng)，在當(dāng)前分配下的一個(gè)特定塊地址為011011110000，（1）如果塊大小為4，它的伙伴的二進(jìn)制地址為多少？（2）如果塊大小為16，它的伙伴的二進(jìn)制地址為多少？參考答案：（1）011011110100 （2）01101110000010. 令buddyk(x)表示大小為2k、地址為x 的塊的伙伴系統(tǒng)地址，試寫(xiě)出buddyk(x)的通用表達(dá)式。11. 假設(shè)最初的內(nèi)存塊大小為1MB，有用戶(hù)進(jìn)程按下列