操作系統(tǒng)第7章習(xí)題解答

7.1重定位支持模塊化程序設(shè)計(jì)保護(hù)進(jìn)程隔離；保護(hù)和訪問控制共享保護(hù)和訪問控制邏輯組織支持模塊化程序設(shè)計(jì)物理組織長期存儲(chǔ)；自動(dòng)分配和管理7.2分區(qū)數(shù)目等于主存的字節(jié)數(shù)除以每個(gè)分區(qū)的字節(jié)數(shù)：每8位二進(jìn)制數(shù)表示個(gè)分區(qū)中的一個(gè)分區(qū)。7.3定義s和h分別為內(nèi)存中段的數(shù)量和空洞的數(shù)量。假定在動(dòng)態(tài)分區(qū)的內(nèi)存中，存儲(chǔ)段的創(chuàng)建和釋放以相同的概率發(fā)生，那么對(duì)于任一分區(qū)，它后面緊挨著的那個(gè)部分是一個(gè)分區(qū)或者是一個(gè)空洞的概率各為0.5。所以，對(duì)于有s個(gè)段的內(nèi)存中，空洞的平均數(shù)量為s/2，既空洞的數(shù)量是段數(shù)量的一半。7.5最佳適配算法在每次分割之后切割下來的剩余部分總是最小的，這樣會(huì)在存儲(chǔ)器中留下很多難以利用的小空閑區(qū)。最壞適配算法當(dāng)有進(jìn)程調(diào)入的時(shí)候每次都分配最大的空閑存儲(chǔ)塊，這樣塊中剩余的空閑空間就足夠大從而可以滿足另外的請(qǐng)求。缺點(diǎn)是第一次分配的時(shí)候就把最大的空閑區(qū)分配了，當(dāng)有大的空間分配請(qǐng)求時(shí)極易分配失敗。7.6a.第一個(gè)塊分配到第二個(gè)空閑塊，起始地址為80M,第二個(gè)塊分配到第一個(gè)空閑塊，起始地址為20M，第三個(gè)塊分配到第二個(gè)空閑塊起始地址為120M。b.第一個(gè)塊分配到第四個(gè)空閑塊，起始地址為230M，第二個(gè)塊分配到第一個(gè)空閑塊，起始地址為20M，第三個(gè)塊分配到第三個(gè)空閑塊，起始地址為160M。c.從上一次放置的位置開始掃描（注意只往后看），所以三個(gè)塊的起始地址分別為80M，120M和160M。d.每次都找最大的空閑塊。三個(gè)塊的起始地址為80M，230M和360M。7.7

a.Request70A128256512Request35AB64256512Request80AB64C128512ReturnA128B64C128512Request60128BDC128512ReturnB12864DC128512ReturnD256C128512ReturnC1024b.7.8a.011011110100b.0110111000007.9

其中，mod表示求余運(yùn)算。

7.10a.我們完全可以采用斐波那契（Fibonacci）數(shù)列作為塊的劃分準(zhǔn)則，從而建立起與普遍采用的對(duì)分伙伴系統(tǒng)（binarybuddysystem）不同的伙伴系統(tǒng)。b.與對(duì)分伙伴系統(tǒng)相比，按照斐波那契數(shù)列建立起來的伙伴系統(tǒng)能夠提供更多不同的塊容量；也就是說，整個(gè)內(nèi)存空間劃分得更細(xì)致了，塊的容量更具有多樣性。因此，在為進(jìn)程分配存儲(chǔ)空間時(shí)，可以找到最佳適配的存儲(chǔ)塊，因而可以使內(nèi)部碎片的尺寸得以減小，這是這種伙伴系統(tǒng)具有的顯著優(yōu)點(diǎn)。7.12a.邏輯地址空間為：邏輯地址空間包含的位數(shù)為26位。b.一個(gè)幀的大小和頁的大小相同都是。c.存儲(chǔ)器地址空間/幀大小=，所以指定幀需要22位。d.邏輯地址空間有個(gè)頁，所以含有個(gè)頁表項(xiàng)。e.加上一個(gè)有效/無效位，制定一個(gè)幀的位數(shù)為22，所以總共為23位。7.14a.從段表可以看出，段表中的四個(gè)字段依次為段0，1，2，3。物理地址=660+198=858b.物理地址=222+156=378