內(nèi)存管理習(xí)題講解

1、8.1解釋內(nèi)部碎片和外部碎片的區(qū)別？講解及解答講解及解答要搞清楚內(nèi)部碎片與外部碎片的區(qū)別要搞清楚內(nèi)部碎片與外部碎片的區(qū)別首先要明白分頁(yè)與分段首先要明白分頁(yè)與分段為了有效的利用內(nèi)存，使內(nèi)存產(chǎn)生更少的碎片，要對(duì)內(nèi)存分頁(yè)，為了有效的利用內(nèi)存，使內(nèi)存產(chǎn)生更少的碎片，要對(duì)內(nèi)存分頁(yè)，內(nèi)存以頁(yè)為單位來(lái)使用，內(nèi)存以頁(yè)為單位來(lái)使用，最后一頁(yè)最后一頁(yè)往往裝不滿，于是形成了內(nèi)部碎往往裝不滿，于是形成了內(nèi)部碎片。片。為了共享要分段，在段的換入換出時(shí)形成外部碎片

2、，比為了共享要分段，在段的換入換出時(shí)形成外部碎片，比如5K5K的段換出后，有一個(gè)的段換出后，有一個(gè)4k4k的段進(jìn)來(lái)放到原來(lái)的段進(jìn)來(lái)放到原來(lái)5k5k的地方，于是形的地方，于是形成1k1k的外部碎片。的外部碎片。內(nèi)部碎片內(nèi)部碎片是某一區(qū)域或某一頁(yè)中，未被占據(jù)其位置的作業(yè)所使是某一區(qū)域或某一頁(yè)中，未被占據(jù)其位置的作業(yè)所使用的區(qū)域。直到作業(yè)完成，釋放頁(yè)或區(qū)域，這個(gè)空間才能被系統(tǒng)所用的區(qū)域。直到作業(yè)完成，釋放頁(yè)或區(qū)域，這個(gè)空間才能被系統(tǒng)所利用。利

3、用。在內(nèi)存管理中，內(nèi)部碎片是已經(jīng)被分配出去的的內(nèi)存空間大于在內(nèi)存管理中，內(nèi)部碎片是已經(jīng)被分配出去的的內(nèi)存空間大于請(qǐng)求所需的內(nèi)存空間請(qǐng)求所需的內(nèi)存空間。（分了，但沒(méi)占滿）。（分了，但沒(méi)占滿）外部碎片是指還沒(méi)有分配出去，但是由于太小而無(wú)法分配給申外部碎片是指還沒(méi)有分配出去，但是由于太小而無(wú)法分配給申請(qǐng)空間的新進(jìn)程的內(nèi)存空間空閑塊。請(qǐng)空間的新進(jìn)程的內(nèi)存空間空閑塊。（不夠大，所以沒(méi)分）（不夠大，所以沒(méi)分）固定分區(qū)存在內(nèi)部碎片，可變式分區(qū)分配會(huì)存

4、在外部碎片；固定分區(qū)存在內(nèi)部碎片，可變式分區(qū)分配會(huì)存在外部碎片；頁(yè)式虛擬存儲(chǔ)系統(tǒng)存在內(nèi)部碎片；段式虛擬存儲(chǔ)系統(tǒng)，存在外部碎頁(yè)式虛擬存儲(chǔ)系統(tǒng)存在內(nèi)部碎片；段式虛擬存儲(chǔ)系統(tǒng)，存在外部碎片8.3按順序給出5個(gè)部分的內(nèi)存，分別是8.9考慮一個(gè)分頁(yè)系統(tǒng)在內(nèi)存中存儲(chǔ)著一張頁(yè)表。a.如果內(nèi)存的查詢需要200毫秒，那么一個(gè)分頁(yè)內(nèi)存的查詢需要多長(zhǎng)時(shí)間？b.如果我們加上相關(guān)聯(lián)的寄存器，75%的頁(yè)表查詢可以在相關(guān)聯(lián)的寄存器中找到，那么有效的查詢時(shí)間是多少？（

5、假設(shè)如果入口存在的話，在相關(guān)的寄存器中找到頁(yè)表入口不花費(fèi)時(shí)間）講解及解答講解及解答a.a.分為兩步，需要訪問(wèn)兩次內(nèi)存，第一次查頁(yè)表，第二次查內(nèi)容。分為兩步，需要訪問(wèn)兩次內(nèi)存，第一次查頁(yè)表，第二次查內(nèi)容。400400毫秒：毫秒：200200毫秒進(jìn)入頁(yè)表，毫秒進(jìn)入頁(yè)表，200200毫秒進(jìn)入內(nèi)存中的字。毫秒進(jìn)入內(nèi)存中的字。b.b.寄存器中的頁(yè)表查詢不花費(fèi)時(shí)間，進(jìn)入內(nèi)存中的字需要訪問(wèn)一次寄存器中的頁(yè)表查詢不花費(fèi)時(shí)間，進(jìn)入內(nèi)存中的字需要訪問(wèn)一次內(nèi)

6、存，即內(nèi)存，即0毫秒毫秒200200毫秒，內(nèi)存中的頁(yè)表需要訪問(wèn)兩次內(nèi)存，即毫秒，內(nèi)存中的頁(yè)表需要訪問(wèn)兩次內(nèi)存，即400400毫秒。毫秒。有效查詢時(shí)間有效查詢時(shí)間=0.75200=0.75200毫秒毫秒0.254000.25400毫秒毫秒=250=250毫秒毫秒3.Inapagevirtualstagesystemeachprocesshas4memyallocationmemyblock.Whentheprocessbeginsexec