第四章習(xí)題(含答案)

2023/1/3111、采用連續(xù)分配方式的動態(tài)分區(qū)分配,對如圖所示的內(nèi)存分配情況(其中,陰影部分表示已占用分區(qū),空白部分表示空閑分區(qū)),若要申請一塊40K的內(nèi)存,對于最佳適應(yīng)算法給出分配區(qū)域的首地址是()A.100KBB.190KBC.330KBD.410KB2、采用連續(xù)分配方式的動態(tài)分區(qū)分配,在右圖所示中,若要申請一塊40KB的內(nèi)存,使首地址最大的分配算法()A.首次適應(yīng)算法 B.最佳適應(yīng)算法C.最差適應(yīng)算法 D.循環(huán)首次適應(yīng)算法3、下列算法中最有可能會產(chǎn)生“抖動”現(xiàn)象的是( )。

A.先進(jìn)先出頁面置換算法

B.最近最久未使用置換算法

C.最少使用頁面置換算法

D.最佳頁面置換算法390KB512KB410KB330KB180KB280KB190KB100KB0KBCCA80k90k60k102k2023/1/3124、存儲管理是對內(nèi)存中( )區(qū)域進(jìn)行管理。A.整個內(nèi)存 B.供用戶使用的C.供系統(tǒng)使用的 D.供程序使用的5、下面是關(guān)于存儲管理功能的論述,正確的論述是()和( )A.內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間,其它追求的主要目標(biāo)是提高存儲空間的利用率。B.為了提高內(nèi)存保護(hù)的靈活性,內(nèi)存保護(hù)通常由軟件實現(xiàn)。C.對換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的一種技術(shù)。D.地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。E.虛擬存儲器是在物理上擴(kuò)充內(nèi)存容量。6、在下列存儲管理方案中,不適用于多道程序的是( )A.單一連續(xù)分配 B.固定分區(qū)分配C.可重定位分區(qū)分配 D.段頁式存儲分配ADBA2023/1/3137、在固定分區(qū)分配中,每個分區(qū)的大小是( )A.相同的 B.可以不同但作業(yè)長度固定C.可以不同但預(yù)先固定 D.根據(jù)用戶要求而定8、在固定分區(qū)分配中,為了提高內(nèi)存的利用率,可采用如下技術(shù)( )A.按經(jīng)常出現(xiàn)的作業(yè)大小來劃分分區(qū)B.劃分分區(qū)都相同C.不同請求隊列中的作業(yè)可以申請相同的分區(qū)D.大作業(yè)可以申請多個分區(qū)9、采用固定分區(qū)分配的最大缺點是( )A.不利于內(nèi)存的保護(hù) B.分配算法復(fù)雜C.內(nèi)存的利用率不高 D.零頭太多10、可重定位分區(qū)分配采用的地址轉(zhuǎn)換公式是( )A.絕對地址=上界寄存器值+邏輯地址B.絕對地址=下界寄存器值+邏輯地址C.絕對地址=重定位寄存器值+邏輯地址D.絕對地址=塊號*塊長+頁內(nèi)地址CACC2023/1/31411、對外存對換區(qū)的管理以( )為主要目標(biāo),對外存文件區(qū)的管理以( )為主要目標(biāo)。A.提高系統(tǒng)吞吐量 B.提高存儲空間的利用率C.降低存儲費用 D.提高換入/換出的速度12、采用分頁存儲管理使處理器執(zhí)行指令的速度( )A.提高 B.降低 C.不定 D.不受影響13、分段存儲管理中,分段是由用戶決定的,因此( )A.段內(nèi)的地址和段間的地址都是連續(xù)的B.段內(nèi)的地址是連續(xù)的,而段間的地址是不連續(xù)的C.段內(nèi)的地址是不連續(xù)的,而段間的地址是連續(xù)的D.段內(nèi)的地址和段間的地址都不是連續(xù)的14、在請求分頁管理中,在頁表中增加了若干項,其中狀態(tài)位供( )時參考,修改位供()時參考,訪問字段供( )時參考,外存地址供( )時參考。

A.分配頁面 B.置換算法 C.程序訪問

D.換出頁面 E.調(diào)入頁面DBBBCDBE2023/1/31515、請求分頁管理中,缺頁中斷率與進(jìn)程所得的內(nèi)存物理塊數(shù),( )和( )等因素有關(guān)。A.頁表的位置B.置換算法C.頁面大小D.進(jìn)程調(diào)度算法16、請求分頁管理中,頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)( )A.成正比 B.成反比 C.無關(guān) D.成固定比值17、下列說法正確的是( )A.在段頁式系統(tǒng)中,以頁為單位管理用戶的虛擬空間,以段為單位管理內(nèi)存空間。B.在段頁式系統(tǒng)中,以段為單位管理用戶的虛擬空間,以頁為單位管理內(nèi)存空間。C.為提高請求分頁系統(tǒng)中內(nèi)存的利用率,允許用戶使用不同大小的頁面。D.在虛擬存儲器中,為了能讓更多的作業(yè)同時運行,通常只裝入10%的作業(yè)后便運行。BCBB2023/1/31618、在下面的存儲管理方案中,可以使用上下界地址寄存器實現(xiàn)存儲保護(hù)的是( )和( )A.固定分區(qū)存儲管理 B.動態(tài)分區(qū)存儲管理C.分頁存儲管理 D.分段存儲管理19、虛擬存儲器最基本的特征是((1) ),該特征主要是基于((2) ),實現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是((3) )。(1)A.一次性 B.多次性C.離散性 D.駐留性(2)A.計算機(jī)的高速性 B.大容量內(nèi)存 C.大容量硬盤

D.循環(huán)性原理 E.局部性原理(3)A.內(nèi)存分配B.置換算法C.請求調(diào)頁(段)D.對換空間管理20、碎片最嚴(yán)重的存儲管理方式是( ) A.固定分區(qū) B.動態(tài)分區(qū) C.分頁管理 D.分段ABBECA2023/1/317第四章 習(xí)題課1、(3)假定某分頁存儲管理的系統(tǒng)中，內(nèi)存容量為1MB，被分成256塊，塊號為0,1,2,…,255，某作業(yè)的地址空間占4頁，其頁號為0,1,2,3，被分配到內(nèi)存的第2,4,1,5塊中。則有①內(nèi)存地址應(yīng)使用________位來表示。②作業(yè)每一頁的長度為______________，邏輯地址中的頁內(nèi)地址應(yīng)用________位。③把作業(yè)中每一頁在分到的內(nèi)存塊中的起始地址填入下表：20220-8=212=4KB125×4KB=20KB34×4KB=16KB11×4KB=4KB22×4KB=8KB0起始地址頁號起始地址頁號22028頁號物理塊號021421352023/1/318段號段的長度(字節(jié))內(nèi)存起始地址(字節(jié))066021911433302100903580123749619522、某分段存儲管理中采用如下表所示的段表:(1)給定段號2和段內(nèi)地址90(單位字節(jié)),說明分段管理中的地址變換過程(沒有快表的)？(2)計算[0,430],[1,10],[2,500],[3,400],[4,20],[5,100],的內(nèi)存地址,其中方括號內(nèi)的第一元素是段號,第二元素是段內(nèi)地址(單位字節(jié))。(3)說明存取主存中的一條指令或數(shù)據(jù)至少要訪問幾次主存。2023/1/319答:(1)地址變換圖:邏輯地址:段長物理地址始址段號越界中斷段表始址段表長度>段號(2)段內(nèi)地址(90)段表寄存器:+0219133302903123790+90660141005804195296+2023/1/3110660219143330100905801237961952[0,430][1,10][2,500][3,400][4,20][5,100]→物理地址：219+430=649→物理地址：3330+10=3340→物理地址：1237+400=1637→物理地址：1952+20=1972→物理地址：4→物理地址：90+500=590→物理地址：500>100段內(nèi)地址越界!5>4段號越界!2023/1/3111頁號塊號012335623、若在一分頁存儲管理系統(tǒng)中,某作業(yè)的頁表如下所示。已知頁面大小為1024字節(jié),試將邏輯地址[0,100],[1,179],[2,785]和[3,1010],頁內(nèi)地址單位字節(jié),轉(zhuǎn)化為相應(yīng)的物理地址。答:(1)對于邏輯地址[0,100],查頁表第0頁在第3塊,所以物理地址為:(2)對于邏輯地址[1,179],查頁表第1頁在第5塊,所以物理地址為:(3)對于邏輯地址[2,785],查頁表第2頁在第6塊,所以物理地址為:(4)對于邏輯地址[3,1010],查頁表第3頁在第2塊,所以物理地址為:10243＋100＝317210245＋179＝529910246＋785＝692910242＋1010＝30582023/1/31124、考慮一個由8個頁面,每頁有1024個字節(jié)組成的邏輯空間,把它裝入到有32個物理塊的存儲器中,問:(1)邏輯地址需要多少位表示？(二進(jìn)制)(2)絕對地址需要多少位表示？(二進(jìn)制)答:因為頁面數(shù)為8=23,故需要3位二進(jìn)制數(shù)表示。每頁有1024個字節(jié),1024=210,于是頁內(nèi)地址需要10位二進(jìn)制數(shù)表示。32個物理塊,需要5位二進(jìn)制數(shù)表示(32=25)。(1)頁的邏輯地址由頁號和頁內(nèi)地址組成,所以需要3+10=13位二進(jìn)制數(shù)表示。(2)頁的絕對地址由塊號和頁內(nèi)地址的拼接,所以需要5+10=15位二進(jìn)制數(shù)表示。2023/1/3113第四章 習(xí)題課5、某虛擬存儲器的用戶空間共32個頁面，每頁1KB，主存16KB。試問：(1)邏輯地址的有效位是______位；

(2)物理地址需要______位；

(3)假定某時刻系統(tǒng)為用戶的第0,1,2,3頁分別分配的物理塊號為5,10,4,7，試將邏輯地址0A5CH和093CH變換為物理地址。2521025×210共15位24×210共14位241514頁號物理塊號0511024370000101001011100000010010011110000010010010111000001001001011100125CH113CH2023/1/31146、已知某進(jìn)程訪問以下頁面:0、0、3、1、1、4、0、5、6、6、2、4、6、7、7、0、0、6、7、2,如果進(jìn)程有3個頁框可用且使用下列置換算法,求出現(xiàn)缺頁的次數(shù)及缺頁率。(1)先進(jìn)先出FIFO置換算法(2)最近最久未使用LRU置換算法2023/1/3115331310140004054056256246247047067062(1)先進(jìn)先出FIFO置換算法缺頁次數(shù):13次(算前3個),缺頁率:13/20=65%2023/1/3116331310140004054056256246746706726(2)最近最久未使用LRU置換算法缺頁次數(shù):12次(算前3個),缺頁率:12/20=60%2023/1/31177、已知某進(jìn)程訪問以下頁面:4、3、2、1、4、3、5、4、3、2、1、5,當(dāng)分配該進(jìn)程的物理塊數(shù)M分別是3和4時,分別采用先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法,求出現(xiàn)缺頁的次數(shù)及缺頁率,并比較所得結(jié)果。2023/1/3118332324214441431435235215(1)先進(jìn)先出FIFO置換算法(3個物理塊時)缺頁次數(shù):9次(算前3個),缺頁率:9/12=75%2023/1/3119332324214441431435432132(2)最近最久未使用LRU置換算法(3個物理塊時)缺頁次數(shù):10次(算前3個),缺頁率:10/12=83%1522023/1/3120(3)先進(jìn)先出FIFO置換算法(4個物理塊時)缺頁次數(shù):10次(算前3個),缺頁率:10/12=83%

4444

3323232115