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

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

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

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

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

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

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