第5章一選擇題（40題）1.主存用來存放_D_。 A.程序 B.數(shù)據(jù) C.微程序 D.程序和數(shù)據(jù)2. 下列存儲器中，速度最慢的是_C_。 A.半導(dǎo)體存儲器 B.光盤存儲器 C.磁帶存儲器 D.硬盤存儲器3. 某一SRAM芯片，容量為16KB1位，則其地址線有_A_。 A.14根 B.16K根 C.16根 D.32根4.下列部件中，存取速度最慢的是_B_。 A.光盤存儲器 B.CPU存儲器 C.軟盤存儲器 D.硬盤存儲器5.在主存和CPU之間增加Cache的目的是_C_。A.擴大主存的容量 B.增加CPU中通用寄存器的數(shù)量C.解決CPU和主存之間的速度匹配 D.代替CPU中的寄存器工作6.計算機的存儲器采用分級存儲體系的目的是_D_。A.便于讀寫數(shù)據(jù) B.減小機箱的體積 C.便于系統(tǒng)升級 D.解決存儲容量、價格與存取速度間的矛盾7.某SRAM芯片，其容量為1KB8位，加上電源端和接地端后，該芯片的引出線的最少數(shù)目應(yīng)為_A_。 A.23 B.25 C.50 D.208.在Cache的地址映射中，若主存中的任意一塊均可映射到Cache內(nèi)的任意一塊的位置上，則這種方法稱為_A_。 A.全相聯(lián)映射 B.直接映射 C.組相聯(lián)映射 D.混合映射9.處理機有32位地址，則它的虛擬地址空間為_B_字節(jié)。A.2GB B.4GB C.100KB D.640KB10.虛擬內(nèi)存的容量只受_D_的限制。A.物理內(nèi)存的大小 B.磁盤空間的大小 C.數(shù)據(jù)存放的實際地址 D.計算機地址字長11.以下_B_不是段式存儲管理系統(tǒng)的優(yōu)點。 A.方便編程 B.方便內(nèi)存管理 C.方便程序共享 D.方便對程序保護12.在可變分區(qū)分配方案中，最佳適應(yīng)法是將空閑塊按_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ū)14.某系統(tǒng)采用基址、限長寄存器的方法來保護進程的存儲信息，判斷是否越界的公式為_A_。 A.0被訪問的邏輯地址限長寄存器的內(nèi)容B. 0被訪問的邏輯地址限長寄存器的內(nèi)容C. 0被訪問的物理地址限長寄存器的內(nèi)容D. 0被訪問的物理地址限長寄存器的內(nèi)容15.在段式存儲管理系統(tǒng)中，若程序的邏輯地址用24位表示，其中8位表示段號，則每個段的最大長度是_B_。 A.2 8 B.216 C.2 24 D.23216.把程序地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存的物理地址稱_B_。 A.加載 B.重定位 C.物理化 D.鏈接17.在可變分區(qū)系統(tǒng)中，當(dāng)一個進程撤銷后，系統(tǒng)回收其占用的內(nèi)存空間，回收后造成空閑分區(qū)的個數(shù)減1的情況是_D_。 A.回收區(qū)與空閑區(qū)無鄰接 B.回收區(qū)與上面的空閑區(qū)鄰接C.回收區(qū)與下面的空閑區(qū)鄰接 D.回收區(qū)與上下兩個空閑區(qū)鄰接18.動態(tài)重定位技術(shù)依賴于_D_。 A.裝入程序 B.地址變換機制 C.目標程序 D.重定位寄存器19. 有利于動態(tài)鏈接的內(nèi)存管理方法是_B_。 A.可變分區(qū)管理 B.段式管理C. 固定分區(qū)管理 D.頁式管理20.快表的作用是加快地址變換過程，它采用的硬件是_D_。 A.通用寄存器 B.外存 C.內(nèi)存 D. Cache21.在可變分區(qū)分配方案中，首次適應(yīng)法是將空閑按_A_次序排序。 A.地址遞增 B.地址遞減 C.大小遞增 D.大小遞減22.動態(tài)重定位是在_D_進行的。 A.程序編譯時 B.程序鏈接時 C.程序裝入時 D.程序運行時23.在頁式存儲管理中，分頁是由_B_完成的。 A.程序員 B.硬件 C.編譯程序 D.都不對24.在段式存儲管理中，分段是由以下_A_完成的。 A.程序員 B.硬件 C.編譯程序 D.都不對25.下列存儲管理方案中，_C_不存在碎片問題。 A.可變分區(qū)管理 B.段式管理 C.可重定位分區(qū)管理 D.段頁式管理26. _C_存儲管理支持多道程序設(shè)計，算法簡單，但存儲碎片多。A.段式B.頁式 C.固定分區(qū)D.段頁式27.虛擬存儲技術(shù)是_B_。A.補充內(nèi)存物理空間的技術(shù)B.補充相對地址空間的技術(shù)C.擴充外存空間的技術(shù)D.擴充輸入輸出緩沖區(qū)的技術(shù)28.系統(tǒng)抖動是指_B_。A.使用計算機時，屏幕閃爍的現(xiàn)象B.剛被調(diào)出內(nèi)存的頁又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象C.系統(tǒng)盤不干凈，操作系統(tǒng)不穩(wěn)定的現(xiàn)象D.由于內(nèi)存分配不當(dāng)，造成內(nèi)存不夠的現(xiàn)象29.在_A_中，不可能產(chǎn)生系統(tǒng)抖動現(xiàn)象。A.靜態(tài)分區(qū)管理B.請求分頁式管理C.段式存儲管理D.段頁式存儲管理30.請求分頁式管理常用的替換策略之一有_A_。A. LRU B. BF C. SCBF D. FPF31. _C_存儲管理方式提供二維地址結(jié)構(gòu)。A.固定分區(qū) B.分頁C.分段D.物理地址空間32. _C_是在程序員編制程序時，或編譯程序時進行的。A.靜態(tài)分配 B.動態(tài)分配C.直接分配D.碎片拼接后再分配33.虛擬存儲技術(shù)與_A_不能配合使用。A.分區(qū)管理 B.動態(tài)分頁管理 C.段式管理 D.段頁式管理34.下列_D_存儲管理方式能使存儲碎片盡可能少，而且內(nèi)存利用率較高。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_是指目標模塊裝入內(nèi)存時一次分配完作業(yè)所需的內(nèi)存空間，不允許在運行過程中再分配內(nèi)存。A.靜態(tài)分配B.動態(tài)分配C.直接分配D.碎片拼接后再分配39. _B_是在目標程序裝入內(nèi)存時分配作業(yè)所需的基本內(nèi)存空間，且允許在運行過程中再次申請額外的內(nèi)存空間。A.靜態(tài)分配B.動態(tài)分配C.直接分配D.碎片拼接后再分配40.經(jīng)過_B_，目標程序可以不經(jīng)任何改動而裝入物理內(nèi)存單元。A.靜態(tài)重定位 B.動態(tài)重定位C.編譯或匯編D.存儲擴充二填空題（50空）1.存儲器的分類按存儲器的器件和存儲介質(zhì)劃分、按存取方式劃分、按存儲器在計算機中的作用劃分。2. 按存儲器的器件和存儲介質(zhì)主要可分為半導(dǎo)體器件、磁性材料、光介質(zhì)存儲器。3.磁性材料存儲器主要有磁芯、磁盤、磁帶。4.磁性材料的特點容量大、速度慢、體積大。5.光存儲器主要有CD-ROM、DVD-ROM。6.光存儲器的特點有便于攜帶、廉價、易于保存。7.存儲器分為主存儲器、輔助存儲器、緩沖存儲器。8.主存儲器分為隨機存儲器、只讀存儲器。9.隨機存儲器分為雙極型半導(dǎo)體存儲器、MOS存儲器。10.只讀存儲器分為可編程序的只讀存取存儲器、可擦除的只讀存取存儲器、可擦可編程只讀存取存儲器。11.輔助存儲器分為磁盤、磁帶存儲器；閃存；光盤存儲器。12.Cache系統(tǒng)主要由Cache、地址映像與變換機構(gòu)及Cache替換策略和更新策略。13.鏈接分為靜態(tài)鏈接、動態(tài)鏈接。14.重定位分為靜態(tài)重定位、動態(tài)重定位。15.連續(xù)分配存儲管理分為單一連續(xù)分配、固定分區(qū)、可變分區(qū)。16.分頁式存儲管理分為分頁式存儲管理中存儲塊的分配與回收、分頁式存儲管理的地址重定位、相聯(lián)存儲器、共享和保護。17.段式存儲管理分為分段式存儲管理的地址重定位、段的共享、分段與分頁的區(qū)別。18.虛擬存儲管理分為請求頁式存儲管理、頁面置換算法、請求段式存儲管理。三名詞解釋（15題）1.存儲容量：一般以字節(jié)為單位。2.存取速度：取數(shù)時間和存取周期。3.價格：用單位存儲空間的價格來衡量。4.可靠性：用平均無故障時間來衡量。5.地址空間：源程序經(jīng)編譯后得到的目標程序，存在于它所限定的地址范圍內(nèi)，此范圍稱地址空間。地址空間是邏輯地址的集合。6.存儲空間：指主存中一系列存儲信息的物理單元的集合，這些單元的編號稱為物理地址。存儲空間是物理地址的集合。7.重定位（地址映射）： 把用戶程序中的相對地址（邏輯地址）轉(zhuǎn)換為主存中的絕對地址（物理地址）過程。8.靜態(tài)重定位：編譯時產(chǎn)生相對地址，裝入程序確定要裝入模塊的地址，并在裝入時進行重定位，程序運行中不允許在內(nèi)存移動。9.動態(tài)重定位：編譯時產(chǎn)生相對地址，裝入程序在把裝入模塊裝入內(nèi)存時，不立即把裝入模塊中的相對地址轉(zhuǎn)換為絕對地址，而是推遲到程序要真正執(zhí)行時才進行。10.虛擬存儲器：是一種借助于外存空間，從而允許一個進程在其運行過程中部分地裝入內(nèi)存的技術(shù)。11.共享進程計數(shù)：記錄了共享某段的進程個數(shù)，設(shè)置整型變量count。12.存取控制：對于一個共享，不同的進程可以有不同的存取控制權(quán)限。13.段號：對于同一共享段，不同的進程可以使用不同的段號去共享該段。14.先進先優(yōu)算法：先淘汰那些駐留在內(nèi)存時間最長的頁面，即先進入內(nèi)存的頁面先被置換掉。15.最近最久使用算法：當(dāng)需要置換一頁時，選擇最近一段時間最久未使用的頁面予以淘汰。四簡答題（15題）1頁式存儲管理系統(tǒng)是否產(chǎn)生碎片？如何應(yīng)對此現(xiàn)象？答：頁式存儲管理系統(tǒng)產(chǎn)生的碎片，稱為內(nèi)碎片，它是指一個進程的最后一頁沒有沾滿一個存儲塊而被浪費的存儲空間。減少內(nèi)碎片的辦法是減少頁的大小。2 什么是動態(tài)鏈接？用哪種存儲管理方案可以實現(xiàn)動態(tài)鏈接？答：動態(tài)鏈接是指進程在運行時，只將進程對應(yīng)的主程序段裝入內(nèi)存，并與主程序段鏈接上。通常一個大的程序是由一個主程序和若干個子陳旭以及一些數(shù)據(jù)段組成。而段式存儲管理方案中的段就是按用戶的邏輯段自然形成的，因此可實現(xiàn)動態(tài)鏈接。3.什么是地址重定位？動態(tài)重定位如何實現(xiàn)？答:為了保證作業(yè)的正確執(zhí)行，必須根據(jù)分配給作業(yè)的主存區(qū)域?qū)ψ鳂I(yè)中指令和數(shù)據(jù)的存放地址進行重定位，即要把邏輯地址轉(zhuǎn)換成絕對地址。把邏輯地址轉(zhuǎn)換成絕對地址的工作稱“重定位”或“地址轉(zhuǎn)換”。重定位的方式可以有“靜態(tài)重定位”和“動態(tài)重定位”兩種。動態(tài)重定位由軟件和硬件相互配合來實現(xiàn)。硬件要有一個地址轉(zhuǎn)換機構(gòu)，該機構(gòu)可由一個基址寄存器和一個地址轉(zhuǎn)換線路組成。存儲管理為作業(yè)分配主存區(qū)域后，裝入程序把作業(yè)直接裝到所分配的區(qū)域中并把該主存區(qū)域的起始地址存入相應(yīng)作業(yè)進程的進程控制塊中。當(dāng)作業(yè)進程被調(diào)度去占用處理器時，隨同現(xiàn)場信息的恢復(fù)，作業(yè)所占的主存區(qū)域的起始地址也被存放到“基址寄存器”中。作業(yè)執(zhí)行時，處理器每執(zhí)行一條指令都會把指令中的邏輯地址與基址寄存器中的值相加得到絕對地址，然后按絕對地址訪問主存儲器。4.什么叫虛擬存儲器?怎樣確定虛擬存儲器的容量?答：從用戶角度看，系統(tǒng)具有的內(nèi)存空間比實際的主存容量大得多，稱這樣只需裝入程序的部分頁（或段）就可執(zhí)行的存儲系統(tǒng)為虛擬存儲器。實際上，虛擬存儲空間并不是無限的，它的最大容量不僅受到系統(tǒng)的物理主存和輔存容量的限制，它不能超過主存容量和輔存容量的和；同時，系統(tǒng)的所能提供的虛擬存儲空間還受到系統(tǒng)CPU的地址結(jié)構(gòu)的約束，即虛存的大小不能超過CPU所能訪問的地址范圍。例如，CPU的地址長度為32位，直接尋址時，其尋址范圍是04G，即虛存的最大容量不超過4GB（22210210210bytes）。5.敘述頁式虛擬存儲器的基本原理。答：頁式虛擬存儲管理是在頁式存儲管理的基礎(chǔ)上，將分頁系統(tǒng)的特點與模塊覆蓋技術(shù)和交換技術(shù)的優(yōu)點結(jié)合起來，采用請求分頁（動態(tài)分頁）的管理方法。思想是：對每一個運行的作業(yè)，只裝入當(dāng)前運行需要的部分頁面集合，稱為“工作集”。當(dāng)作業(yè)運行時訪問的頁不在主存中時，硬件產(chǎn)生“缺頁中斷”，由操作系統(tǒng)從輔存調(diào)入需要的頁進入主存；若此時已沒有可供分配的主存頁面（塊），則選擇主存中某一頁淘汰（或換出到輔存中），騰出空閑頁面，以供調(diào)入頁使用。這樣，請求分頁系統(tǒng)將主存和輔存這兩級存儲器看成邏輯上的統(tǒng)一體。因此，實現(xiàn)頁式虛擬存儲管理必須要相應(yīng)的硬件支持，這主要包括：請求分頁的頁表、缺頁中斷機構(gòu)和地址變換機構(gòu)。構(gòu)的約束，即虛存的大小不能超過CPU所能訪問的地址范圍。例如，CPU的地址長度為32位，直接尋址時，其尋址范圍是04G，即虛存的最大容量不超過4GB（22210210210bytes）。6.敘述頁式虛擬存儲器的基本原理。答：頁式虛擬存儲管理是在頁式存儲管理的基礎(chǔ)上，將分頁系統(tǒng)的特點與模塊覆蓋技術(shù)和交換技術(shù)的優(yōu)點結(jié)合起來，采用請求分頁（動態(tài)分頁）的管理方法。思想是：對每一個運行的作業(yè)，只裝入當(dāng)前運行需要的部分頁面集合，稱為“工作集”。當(dāng)作業(yè)運行時訪問的頁不在主存中時，硬件產(chǎn)生“缺頁中斷”，由操作系統(tǒng)從輔存調(diào)入需要的頁進入主存；若此時已沒有可供分配的主存頁面（塊），則選擇主存中某一頁淘汰（或換出到輔存中），騰出空閑頁面，以供調(diào)入頁使用。這樣，請求分頁系統(tǒng)將主存和輔存這兩級存儲器看成邏輯上的統(tǒng)一體。因此，實現(xiàn)頁式虛擬存儲管理必須要相應(yīng)的硬件支持，這主要 包括：請求分頁的頁表、缺頁中斷機構(gòu)和地址變換機構(gòu)。7.分頁儲存管理與分段存儲管理的主要區(qū)別是什么？答：(1)頁是信息的物理單位，分頁的目的是實現(xiàn)離散分配，減少外部碎片，提高內(nèi)存利用率。段是信息的邏輯單位，每一段在邏輯上是一組相對完整意義的信息集合。(2)分頁式存儲管理的作業(yè)地址空間是一維的，而分段式存儲管理的作業(yè)地址空間是二維的。(3)頁的大小固定且由系統(tǒng)確定，是等長的，而段的長度不定。分頁的優(yōu)點體現(xiàn)在內(nèi)存空間的管理上，而分段的優(yōu)點體現(xiàn)在地址空間上。8.存儲器分哪些類？答：按存儲器的器件和存儲介質(zhì)劃分；按存取方式劃分；按存儲器在計算機中的作用劃分。9.SFD存在的優(yōu)點有哪些？答：數(shù)據(jù)存取速度快。防震抗摔。閃存硬盤工作時噪聲小、發(fā)熱量小、散熱快。攜帶方便。10.存儲器的性能指標。答：存儲容量。 存取速度。 價格。 存儲器