存儲管理習題與答案作業(yè)

1、一.選擇題（40題）1 .主存用來存放D_oA.程序B.數(shù)據C.微程序D.程序和數(shù)據2 .下列存儲器中，速度最慢的是_C_。A.半導體存儲器B.光盤存儲器C.磁帶存儲器D.硬盤存儲器3 .某一SRAM5片，容量為16KBX1位，則其地址線有_A_oA.14根B.16K根C.16根D.32根4 .下列部件中，存取速度最慢的是_B_。A.光盤存儲器B.CPU存儲器C.軟盤存儲器D.硬盤存儲器5 .在主存和CPU之間增加Cache的目的是_C_。A.擴大主存的容量B.增加CPlfr通用寄存器的數(shù)量C.解決CPUffi主存之間的速度匹配D.代替CPU+的寄存器工作6 .計算機的存儲器采用分級存儲體系的

2、目的是_D_0A.便于讀/寫數(shù)據B.減小機箱的體積C.便于系統(tǒng)升級D.解決存儲容量、價格與存取速度間的矛盾7 .某SRAM5片，其容量為1KBX8位，加上電源端和接地端后，該芯片的引出線的最少數(shù)目應為_A_oA.23B.25C.50D.208 .在Cache的地址映射中，若主存中的任意一塊均可映射到Cache內的任意一塊的位置上，則這種方法稱為_A_oA.全相聯(lián)映射B.直接映射C.組相聯(lián)映射D.混合映射9 .處理機有32位地址，則它的虛擬地址空間為_B_字節(jié)。A.2GBB.4GBC.100KBD.640KB10 .虛擬內存的容量只受_DJ勺限制。A.物理內存的大小B.磁盤空間的大小C.數(shù)據存放

3、的實際地址D.計算機地址字長11 .以下_B_不是段式存儲管理系統(tǒng)的優(yōu)點。A.方便編程B.方便內存管理C.方便程序共享D.方便對程序保護12 .在可變分區(qū)分配方案中,最佳適應法是將空閑塊按_C_次序排序。A.地址遞增B.地址遞減C.大小遞增D.大小遞減13 .在分區(qū)存儲管理方式中，如果在按地址生序排列的未分配分區(qū)表中順序登記了下列未分配分區(qū)：1-起始地址17KB,分區(qū)長度為9KB;2-起始地址54KB,分區(qū)長度為13KB現(xiàn)有一個分區(qū)被釋放，其起始地址為39KB,分區(qū)長度為15KB,則系統(tǒng)要_C_。A.合并第一個未分配分區(qū)B.合并第一個及第二個未分配分區(qū)C.合并第二個未分配分區(qū)D.不合并任何分區(qū)

4、14 .某系統(tǒng)采用基址、限長寄存器的方法來保護進程的存儲信息，判斷是否越界的公式為_A_oA.0<=被訪問的邏輯地址限長寄存器的內容B. 0V=被訪問的邏輯地址<=限長寄存器的內容C. 0V=被訪問的物理地址限長寄存器的內容D. 0V=被訪問的物理地址<=限長寄存器的內容15 .在段式存儲管理系統(tǒng)中，若程序的邏輯地址用24位表示，其中8位表示段號，則每個段的最大長度是_B_。A.28B.216C.224D.23216 .把程序地址空間中的邏輯地址轉換為內存的物理地址稱_B_。A.加載B.重定位C.物理化D.鏈接17 .在可變分區(qū)系統(tǒng)中，當一個進程撤銷后，系統(tǒng)回收其占用的內存空

5、間，回收后造成空閑分區(qū)的個數(shù)減1的情況是_D_。A.回收區(qū)與空閑區(qū)無鄰接B.回收區(qū)與上面的空閑區(qū)鄰接C.回收區(qū)與下面的空閑區(qū)鄰接D.回收區(qū)與上下兩個空閑區(qū)鄰接18 .動態(tài)重定位技術依賴于_D_oA.裝入程序B.地址變換機制C.目標程序D.重定位寄存器19 .有利于動態(tài)鏈接的內存管理方法是_B_。A.可變分區(qū)管理B.段式管理20 .快表的作用是加快地址變換過程，它采用的硬件是_D_0A.通用寄存器B.外存C.內存D.Cache21 .在可變分區(qū)分配方案中，首次適應法是將空閑按_A_次序排序。A.地址遞增B.地址遞減C.大小遞增D.大小遞減22 .動態(tài)重定位是在_進行的。A.程序編譯時B.程序鏈接

6、時C.程序裝入時D.程序運行時23 .在頁式存儲管理中，分頁是由_B_完成的。A.程序員B.硬件C.編譯程序D.都不對24 .在段式存儲管理中，分段是由以下_工完成的。A.程序員B.硬件C.編譯程序D.都不對25 .下列存儲管理方案中，_C_不存在碎片問題。A.可變分區(qū)管理B.段式管理C.可重定位分區(qū)管理D.段頁式管理26 ._屋存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A.段式B.頁式C.固定分區(qū)D.段頁式27 .虛擬存儲技術是_B_。A.補充內存物理空間的技術B.補充相對地址空間的技術C.擴充外存空間的技術D.擴充輸入輸出緩沖區(qū)的技術28 .系統(tǒng)抖動是指_B_。A.使用計算機時，屏

7、幕閃爍的現(xiàn)象B.剛被調出內存的頁又立刻被調入所形成的頻繁調入調出的現(xiàn)象C.系統(tǒng)盤不干凈，操作系統(tǒng)不穩(wěn)定的現(xiàn)象D.由于內存分配不當，造成內存不夠的現(xiàn)象29 .在_A_中，不可能產生系統(tǒng)抖動現(xiàn)象。C.段式存儲管理D.段頁式存儲管理30 .請求分頁式管理常用的替換策略之一有_A_。A.LRUB.BFC.SCBFD.FPF31 ._C_存儲管理方式提供二維地址結構。A.固定分區(qū)B.分頁C.分段D.物理地址空間32 ._C_是在程序員編制程序時，或編譯程序時進行的。A.靜態(tài)分配B.動態(tài)分配C.直接分配D.碎片拼接后再分配33 .虛擬存儲技術與_A_不能配合使用。A.分區(qū)管理B.動態(tài)分頁管理C.段式管理D

8、.段頁式管理34 .下列_»存儲管理方式能使存儲碎片盡可能少，而且內存利用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁管理D.段頁式管理35 ._A_要求存儲分配時的地址連續(xù)性。A.固定分區(qū)B.可變分區(qū)C.段式管理D.段頁式管理36 ._D_是一種動態(tài)存儲分配方式。A.固定分區(qū)B.可變式分區(qū)C.簡單分頁管理D.請求分頁管理37 ._A_是一種靜態(tài)存儲分配方式A.簡單分頁B.請求分頁管理C.段式管理D.段頁式管理38 ._A_是指目標模塊裝入內存時一次分配完作業(yè)所需的內存空間，不允許在運行過程中再分配內存。A.靜態(tài)分配B.動態(tài)分配C.直接分配D.碎片拼接后再分配39 ._B_是在目標程序裝

9、入內存時分配作業(yè)所需的基本內存空間，且允許在運行過程中再次申請額外的內存空間。A.靜態(tài)分配B.動態(tài)分配C.直接分配D.碎片拼接后再分配40 .經過_B_,目標程序可以不經任何改動而裝入物理內存單元。A.靜態(tài)重定位B.動態(tài)重定位C.編譯或匯編D.存儲擴充2 .填空題（50空）1 .存儲器的分類按存儲器的器件和存儲介質劃分、按存取方式劃分、按存儲器在計算機中的作用劃分。2 .按存儲器的器件和存儲介質主要可分為半導體器件、磁性材料、光介質存儲盤。3 .磁性材料存儲器主要有磁芯、磁盤、磁帶。4 .磁性材料的特點容量大、速度慢、體積大。5 .光存儲器主要有CD-ROMDVD-ROM6 .光存儲器的特點有

10、便于攜帶、廉價、易于保存。7 .存儲器分為主存儲器、輔助存儲器、緩沖存儲器。8 .主存儲器分為隨機存儲器、只讀存儲器。9 .隨機存儲器分為雙極型半導體存儲器、MO防儲器。10 .只讀存儲器分為可編程序的只讀存取存儲器、可擦除的只讀存取存儲器、包擦可編程只讀存取存儲器。11 .輔助存儲器分為磁盤、磁帶存儲器;因在；光盤存儲器。12 .Cache系統(tǒng)主要由Cache地址映像與變換機構及Cache替換策略和更新策略。13 .鏈接分為靜態(tài)鏈接、動態(tài)鏈接。14 .重定位分為靜態(tài)重定位、動態(tài)重定位。15 .連續(xù)分配存儲管理分為單一連續(xù)分配、固定分區(qū)、可變分區(qū)。16 .分頁式存儲管理分為分頁式存儲管理中存儲

11、塊的分配與回收、分頁式存儲管理的地址重定位、相聯(lián)存儲器、共享和保護。17 .段式存儲管理分為分段式存儲管理的地址重定位、段的共享、分段與分頁的區(qū)別。18 .虛擬存儲管理分為請求頁式存儲管理、頁而置換算法、請求段式存儲管理。3 .名詞解釋（15題）1 .存儲容量：一般以字節(jié)為單位。2 .存取速度：取數(shù)時間和存取周期。3 .價格：用單位存儲空間的價格來衡量。4 .可靠性：用平均無故障時間來衡量。5 .地址空間：源程序經編譯后得到的目標程序，存在于它所限定的地址范圍內，此范圍稱地址空間。地址空間是邏輯地址的集合。6 .存儲空間：指主存中一系列存儲信息的物理單元的集合，這些單元的編號稱為物理地址。存儲

12、空間是物理地址的集合。7 .重定位（地址映射）：把用戶程序中的相對地址（邏輯地址）轉換為主存中的絕對地址（物理地址）過程。8 .靜態(tài)重定位：編譯時產生相對地址，裝入程序確定要裝入模塊的地址，并在裝入時進行重定位，程序運行中不允許在內存移動。9 .動態(tài)重定位：編譯時產生相對地址，裝入程序在把裝入模塊裝入內存時，不立即把裝入模塊中的相對地址轉換為絕對地址，而是推遲到程序要真正執(zhí)行時才進行。10 .虛擬存儲器：是一種借助于外存空間，從而允許一個進程在其運行過程中部分地裝入內存的技術。11 .共享進程計數(shù)：記錄了共享某段的進程個數(shù)，設置整型變量counto12 .存取控制：對于一個共享，不同的進程可以

13、有不同的存取控制權限。13 .段號：對于同一共享段，不同的進程可以使用不同的段號去共享該段。14 .先進先優(yōu)算法：先淘汰那些駐留在內存時間最長的頁面，即先進入內存的頁面先被置換掉。15 .最近最久使用算法：當需要置換一頁時，選擇最近一段時間最久未使用的頁面予以淘汰。4 .簡答題（15題）1 .頁式存儲管理系統(tǒng)是否產生碎片？如何應對此現(xiàn)象？答：頁式存儲管理系統(tǒng)產生的碎片，稱為內碎片，它是指一個進程的最后一頁沒有沾滿一個存儲塊而被浪費的存儲空間。減少內碎片的辦法是減少頁的大小。2 .什么是動態(tài)鏈接？用哪種存儲管理方案可以實現(xiàn)動態(tài)鏈接？答：動態(tài)鏈接是指進程在運行時，只將進程對應的主程序段裝入內存，并

14、與主程序段鏈接上。通常一個大的程序是由一個主程序和若干個子陳旭以及一些數(shù)據段組成。而段式存儲管理方案中的段就是按用戶的邏輯段自然形成的，因此可實現(xiàn)動態(tài)鏈接。3 .什么是地址重定位？動態(tài)重定位如何實現(xiàn)？答：為了保證作業(yè)的正確執(zhí)行，必須根據分配給作業(yè)的主存區(qū)域對作業(yè)中指令和數(shù)據的存放地址進行重定位，即要把邏輯地址轉換成絕對地址。把邏輯地址轉換成絕對地址的工作稱“重定位”或“地址轉換”。重定位的方式可以有“靜態(tài)重定位”和“動態(tài)重定位”兩種。動態(tài)重定位由軟件和硬件相互配合來實現(xiàn)。硬件要有一個地址轉換機構，該機構可由一個基址寄存器和一個地址轉換線路組成。存儲管理為作業(yè)分配主存區(qū)域后，裝入程序把作業(yè)直接裝

15、到所分配的區(qū)域中并把該主存區(qū)域的起始地址存入相應作業(yè)進程的進程控制塊中。當作業(yè)進程被調度去占用處理器時，隨同現(xiàn)場信息的恢復，作業(yè)所占的主存區(qū)域的起始地址也被存放到“基址寄存器”中。作業(yè)執(zhí)行時，處理器每執(zhí)行一條指令都會把指令中的邏輯地址與基址寄存器中的值相加得到絕對地址，然后按絕對地址訪問主存儲器。4 .什么叫虛擬存儲器？怎樣確定虛擬存儲器的容量？答：從用戶角度看，系統(tǒng)具有的內存空間比實際的主存容量大得多，稱這樣只需裝入程序的部分頁（或段）就可執(zhí)行的存儲系統(tǒng)為虛擬存儲器。實際上，虛擬存儲空間并不是無限的，它的最大容量不僅受到系統(tǒng)的物理主存和輔存容量的限制，它不能超過主存容量和輔存容量的和；同時，

16、系統(tǒng)的所能提供的虛擬存儲空間還受到系統(tǒng)CPU勺地址結構的約束，即虛存的大小不能超過CPM能訪問的地址范圍。例如，CPU勺地址長度為32位，直接尋址時，其尋址范圍是04G即虛存的最大容量不超過4GB（22X210X210X210bytes）。5 .敘述頁式虛擬存儲器的基本原理。答：頁式虛擬存儲管理是在頁式存儲管理的基礎上，將分頁系統(tǒng)的特點與模塊覆蓋技術和交換技術的優(yōu)點結合起來，采用請求分頁（動態(tài)分頁）的管理方法。思想是：對每一個運行的作業(yè)，只裝入當前運行需要的部分頁面集合，稱為“工作集”。當作業(yè)運行時訪問的頁不在主存中時，硬件產生“缺頁中斷”，由操作系統(tǒng)從輔存調入需要的頁進入主存；若此時已沒有可

17、供分配的主存頁面（塊），則選擇主存中某一頁淘汰（或換出到輔存中），騰出空閑貢面，以供調入頁使用。這樣，請求分頁系統(tǒng)將主存和輔存這兩級存儲器看成邏輯上的統(tǒng)一體。因此，實現(xiàn)頁式虛擬存儲管理必須要相應的硬件支持，這主要包括：請求分頁的頁表、缺頁中斷機構和地址變換機構。構的約束，即虛存的大小不能超過CPU所能訪問的地址范圍。例如，CPU勺地址長度為32位，直接尋址時，其尋址范圍是04G即虛存的最大容量不超過4GB（22X210X210X210bytes）。6 .敘述頁式虛擬存儲器的基本原理。答：頁式虛擬存儲管理是在頁式存儲管理的基礎上，將分頁系統(tǒng)的特點與模塊覆蓋技術和交換技術的優(yōu)點結合起來，采用請求分

18、頁（動態(tài)分頁）的管理方法。思想是：對每一個運行的作業(yè)，只裝入當前運行需要的部分頁面集合，稱為“工作集”。當作業(yè)運行時訪問的頁不在主存中時，硬件產生“缺頁中斷”，由操作系統(tǒng)從輔存調入需要的頁進入主存；若此時已沒有可供分配的主存頁面（塊），則選擇主存中某一頁淘汰（或換出到輔存中），騰出空閑貢面，以供調入頁使用。這樣，請求分頁系統(tǒng)將主存和輔存這兩級存儲器看成邏輯上的統(tǒng)一體。因此，實現(xiàn)頁式虛擬存儲管理必須要相應的硬件支持，這主要包括：請求分頁的頁表、缺頁中斷機構和地址變換機構。7 .分頁儲存管理與分段存儲管理的主要區(qū)別是什么？答：（1）頁是信息的物理單位，分頁的目的是實現(xiàn)離散分配，減少外部碎片，提高內存利用率。段是信息的邏輯單位，每一段在邏輯上是一組相對完整意義的信息集合。（2）分頁式存儲管理的作業(yè)地址空間是一維的，而分段式存儲管理的作業(yè)地址空間是二維的。（3）頁的大小固定且由系統(tǒng)確定，是等長的，而段的長度不定。分頁的優(yōu)點體現(xiàn)在內存空間的管理上，而分段的優(yōu)點體現(xiàn)在地址空間上。8 .存儲器分哪些類？答：按存儲器的器件和存儲介質劃分；按存取方式劃分；按存儲器在計算機中的作用劃分。9.SFD存在的優(yōu)點有哪些？答：數(shù)據存取速度快。防震抗摔。閃存硬盤工作時噪聲小、發(fā)熱量小、散熱快。攜帶方便。10 .存儲器的性能指標。答：存儲容量。存取速度。價格。存儲器的可靠性