第5章一．選擇題（40題）1.主存用來存放__D_。程序數據微程序程序和數據TOC\o"1-5"\h\z下列存儲器中，速度最慢的是_半導體存儲器光盤存儲器磁帶存儲器硬盤存儲器某一芯片，容量為K位，則其地址線有_根根根根下列部件中，存取速度最慢的是_光盤存儲器存儲器軟盤存儲器硬盤存儲器在主存和之間增加的目的是_擴大主存的容量增加中通用寄存器的數量解決和主存之間的速度匹配代替中的寄存器工作6下計算機的存儲器采用分級存儲體系的目的是__D_。便于讀/寫數據減小機箱的體積便于系統升級解決存儲容量、價格與存取速度間的矛盾某芯片，其容量為義位，加上電源端和接地端后，該芯片的引出線的最少數目應為_在的地址映射中，若主存中的任意一塊均可映射到內的任意一塊的位置上，則這種方法稱為_全相便映射直接映射組相聯映射混合映射處理機有位地址，則它的虛擬地址空間為字節。虛擬內存的容量只受的限制。物理內存的大小磁盤空間的大小數據存放的實際地址計算機地址字長

以下不是段式存儲管理系統的優點。方便編程方便內存管理方便程序共享方便對程序保護在可變分區分配方案中，最佳適應法是將空閑塊按次序排序。地址遞增地址遞減大小遞增大小遞減13在編分區存儲管理方式中，如果在按地址生序排列的未分配分區表中順序登記了下列未分配分區：起始地址，分區長度為K起始地址K分區長度為；現有一個分區被釋放，其起始地址為，分區長度為K則系統要次合址并編第一個未分配分區合并分第編一個及第二個未分配分區合并第二個未分配分區不合并任何分區14某編系統采用基址、限長寄存器的方法來保護進程的存儲信息，判斷是否越界的公式為次次址次次。編被訪問的邏輯地址〈限長寄存器的內容被被訪問的邏輯地址<=限長寄存器的內容=被訪問的物理地址<限長寄存器的內容被被訪問的物理地址<=限長寄存器的內容15在編段式存儲管理系統中，若程序的邏輯地址用24位表示，其中8位表示段號，則每個段的最大長度是次分次次。把編程序地址空間中的邏輯地址轉換為內存的物理地址稱加載重定位物理化鏈接17在編可變分區系統中，當一個進程撤銷后，系統回收其占用的內存空間，回收后造成空閑分區的個數減1的情況是次次合次。回址收編區與空閑區無鄰接回收區與下面的空閑區鄰接回址收編區與空閑區無鄰接回收區與下面的空閑區鄰接動編態重定位技術依賴于次次合次。址裝編入程序地分址編變換機制回收區與分上編面的空閑區鄰接回收合編區與上下兩個空閑區鄰接目標程序重定位寄存器編有利于動態鏈接的內存管理方法是可址編變分區管理段式管理固定分區管理頁式管理快.表的作用是加快地址變換過程，它采用的硬件是通用寄存器外存內存在可變分區分配方案中，首次適應法是將空閑按次序排序。地址遞增地址遞減大小遞增大小遞減動態重定位是在進行的。程序編譯時程序鏈接時程序裝入時程序運行時在頁式存儲管理中，分頁是由完成的。程序員硬件編譯程序都不對在段式存儲管理中，分段是由以下完成的。程序員硬件編譯程序都不對下列存儲管理方案中，不存在碎片問題。可變分區管理段式管理員重定位分區管理段頁式管理存儲管理支持多道程序設計，算法簡單，但存儲碎片多。段式頁式固定分區段頁式虛擬存儲技術是次補充內存物理空間的技術補充相對地址空間的技術擴充外存空間的技術式段擴充輸入輸出緩沖區的技術系統抖動是指次段使用計算機時，屏幕閃爍的現象段剛被調出內存的頁又立刻被調入所形成的頻繁調入調出的現象段系統盤不干凈，操作系統不穩定的現象段由于內存分配不當，造成內存不夠的現象在中，不可能產生系統抖動現象。靜態分區管理請求分頁式管理.段式存儲管理.段頁式存儲管理30請.求分頁式管理常用的替換策略之一有__A__。A.LRUB.BFC.SCBDF.FPF31.C__存儲管理方式提供二維地址結構。.定分區分頁分段物理地址空間是在程序員編制程序時，或編譯程序時進行的。靜態分配動態分配直接分配碎片拼接后再分配虛擬存儲技術與不能配合使用。分區管理動態分頁管理段式管理段頁式管理下列存儲管理方式能使存儲碎片盡可能少，而且內存利用率較高。固定分區可變分區分頁管理段頁式管理要求存儲分配時的地址連續性。固定分區可變分區段式管理段頁式管理是一種動態存儲分配方式。固定分區可變式分區簡單分頁管理請求分頁管理是一種靜態存儲分配方式簡單分頁請求分頁管理段式管理段頁式管理是指目標模塊裝入內存時一次分配完作業所需的內存空間，不允許在運行過程中再分配內存。靜態分配動態分配直接分配碎片拼接后再分配是在目標程序裝入內存時分配作業所需的基本內存空間，且允許在運行過程中再次申請額外的內存空間。段靜態分配動態分配段靜態分配動態分配直接分配分片拼接后再分配經過,目標程序可以不經任何改動而裝入物理內存單元。靜態重定位動態重定位編譯或匯編存儲擴充二．填空題（50空）存儲器的分類按存儲器的器件和存儲介質劃分、按存取方式劃分、按存儲器在計算機中的作用劃分。按存儲器的器件和存儲介質主要可分為半導體器件、磁性材料、光介質存儲奧年器。磁性材料存儲器主要有磁芯、磁盤、磁帶。磁性材料的特點容量大、速度慢、體積大。光存儲器主要有、-光存儲器的特點有便于攜帶、廉價、易于保存。存儲器分為主存儲器、輔助存儲器、緩沖存儲器。存存儲器分為隨機存儲器、只讀存儲器。隨機存儲器分為雙極型半導體存儲器、存儲器。只讀存儲器分為可編程序的只讀存取存儲器、可擦除的只讀存取存儲器、可擦可編程只讀存取存儲器。輔助存儲器分為磁盤、磁帶存儲器;閃存;光盤存儲器。系統主要由c地址映像與變換機構及替換策略和更新策略。鏈接分為靜態鏈接、動態鏈接。重定位分為靜態重定位、動態重定位。連續分配存儲管理分為單一連續分配、固定分區、可變分區。分頁式存儲管理分為分頁式存儲管理中存儲塊的分配與回收、分頁式存儲管理的地址重定位、相聯存儲器、共享和保護。段式存儲管理分為分段式存儲管理的地址重定位、段的共享、分段與分頁的區別。虛擬存儲管理分為請求頁式存儲管理、頁面置換算法、請求段式存儲管理。三．名詞解釋（15題）1.存儲容量：一般以字節為單位。2存.取速度：取數時間和存取周期。3.價格：用單位存儲空間的價格來衡量。4.可靠性：用平均無故障時間來衡量。5.地址空間：源程序經編譯后得到的目標程序，存在于它所限定的地址范圍內，此范圍稱地址空間。地址空間是邏輯地址的集合。6存.儲空間：指主存中一系列存儲信息的物理單元的集合，這些單元的編號稱為物理地址。存儲空間是物理地址的集合。7.重定位（地址映射）：把用戶程序中的相對地址（邏輯地址）轉換為主存中的絕對地址（物理地址）過程。8.靜態重定位：編譯時產生相對地址，裝入程序確定要裝入模塊的地址，并在裝入時進行重定位，程序運行中不允許在內存移動。9動.態重定位：編譯時產生相對地址，裝入程序在把裝入模塊裝入內存時，不立即把裝入模塊中的相對地址轉換為絕對地址，而是推遲到程序要真正執行時才進行。10虛.擬存儲器：是一種借助于外存空間，從而允許一個進程在其運行過程中部分地裝入內存的技術。共享進程計數：記錄了共享某段的進程個數，設置整型變量u12存.取控制：對于一個共享，不同的進程可以有不同的存取控制權限。13段.號：對于同一共享段，不同的進程可以使用不同的段號去共享該段。14先.進先優算法：先淘汰那些駐留在內存時間最長的頁面，即先進入內存的頁面先被置換掉。15最.近最久使用算法：當需要置換一頁時，選擇最近一段時間最久未使用的頁面予以淘汰。四．簡答題（15題）1．頁式存儲管理系統是否產生碎片？如何應對此現象？答：頁式存儲管理系統產生的碎片，稱為內碎片，它是指一個進程的最后一頁沒有沾滿一個存儲塊而被浪費的存儲空間。減少內碎片的辦法是減少頁的大小。2．什么是動態鏈接？用哪種存儲管理方案可以實現動態鏈接？答：動態鏈接是指進程在運行時，只將進程對應的主程序段裝入內存，并與主程序段鏈接上。通常一個大的程序是由一個主程序和若干個子陳旭以及一些數據段組成。而段式存儲管理方案中的段就是按用戶的邏輯段自然形成的，因此可實現動態鏈接。3.什么是地址重定位？動態重定位如何實現？答:為了保證作業的正確執行，必須根據分配給作業的主存區域對作業中指令和數據的存放地址進行重定位，即要把邏輯地址轉換成絕對地址。把邏輯地址轉換成絕對地址的工作稱“重定位”或“地址轉換”。重定位的方式可以有“靜態重定位”和“動態重定位”兩種。動態重定位由軟件和硬件相互配合來實現。硬件要有一個地址轉換機構，該機構可由一個基址寄存器和一個地址轉換線路組成。存儲管理為作業分配主存區域后，裝入程序把作業直接裝到所分配的區域中并把該主存區域的起始地址存入相應作業進程的進程控制塊中。當作業進程被調度去占用處理器時，隨同現場信息的恢復，作業所占的主存區域的起始地址也被存放到“基址寄存器”中。作業執行時，處理器每執行一條指令都會把指令中的邏輯地址與基址寄存器中的值相加得到絕對地址，然后按絕對地址訪問主存儲器。.什么叫虛擬存儲器?怎樣確定虛擬存儲器的容量?答：從用戶角度看，系統具有的內存空間比實際的主存容量大得多，稱這樣只需裝入程序的部分頁（或段）就可執行的存儲系統為虛擬存儲器。實際上，虛擬存儲空間并不是無限的，它的最大容量不僅受到系統的物理主存和輔存容量的限制，它不能超過主存容量和輔存容量的和；同時，系統的所能提供的虛擬存儲空間還受到系統的地址結構的約束，即虛存的大小不能超過所能訪問的地址范圍。例如，的地址長度為位，直接尋址時，其尋址范圍是?，即虛存的最大容量不超過（義義義yt.敘述頁式虛擬存儲器的基本原理。答：頁式虛擬存儲管理是在頁式存儲管理的基礎上，將分頁系統的特點與模塊覆蓋技術和交換技術的優點結合起來，采用請求分頁（動態分頁）的管理方法。思想是：對每一個運行的作業，只裝入當前運行需要的部分頁面集合，稱為“工作集”。當作業運行時訪問的頁不在主存中時，硬件產生“缺頁中斷”，由操作系統從輔存調入需要的頁進入主存；若此時已沒有可供分配的主存頁面（塊），則選擇主存中某一頁淘汰（或換出到輔存中），騰出空閑頁面，以供調入頁使用。這樣，請求分頁系統將主存和輔存這兩級存儲器看成邏輯上的統一體。因此，實現頁式虛擬存儲管理必須要相應的硬件支持，這主要包括：請求分頁的頁表、缺頁中斷機構和地址變換機構。構的約束，即虛存的大小不能超過所能訪問的地址范圍。例如，的地址長度為位，直接尋址時，其尋址范圍是?，即虛存的最大容量不超過Bxxx）t.敘述頁式虛擬存儲器的基本原理。答：頁式虛擬存儲管理是在頁式存儲管理的基礎上，將分頁系統的特點與模塊覆蓋技術和交換技術的優點結合起來，采用請求分頁（動態分頁）的管理方法。思想是：對每一個運行的作業，只裝入當前運行需要的部分頁面集合，稱為“工作集”。當作業運行時訪問的頁不在主存中時，硬件產生“缺頁中斷”，由操作系統從輔存調入需要的頁進入主存；若此時已沒有可供分配的主存頁面（塊），則選擇主存中某一頁淘汰（或換出到輔存中），騰出空閑頁面，以供調入頁使用。這樣，請求分頁系統將主存和輔存這兩級存儲器看成邏輯上的統一體。因此，實現頁式虛擬存儲管理必須要相應的硬件支持，這主要包括：請求分頁的頁表、缺頁中斷機構和地址變換機構。7分.頁儲存管理與分段存儲管理的主要區別是什么？答：（1頁）是信息的物理單位，分頁的目的是實現離散分配，減少外部碎片，提高內存利用率。段是信息的邏輯單位，每一段在邏輯上是一組相對完整意義的信息集合。（2分）頁式存儲管理的作業地址空間是一維的，而分段式存儲管理的作業地址空間是二維的。（3頁）的大小固定且由系統確定，是等長的，而段的長度不定。⑷分頁的優點體現在內存空間的管理上，而分段的優點體現在地址空間上。8.存儲器分哪些類？答：①按存儲器的器件和存儲介質劃分；②按存取方式劃分；③按存儲器在計算機中的作用劃分。存在的優點有哪些？答：①數據存取速度快。②防震抗摔。③閃存硬盤工作時噪聲小、發熱量小、散熱快。④攜帶方便。10存.儲器的性能指標。答：①存儲容量。②存取速度。③價格。④存儲器的可靠性。11主.存由哪些組成？答：①存儲矩陣；②地址譯碼驅動電路；③讀/寫放大電路；④時序控制線路。系統的基本結構和工作原理。答：⑴基本結構：由c地址映像與變換機構；替換策略和更新策略組成。⑵工作原理：當發出讀請求時，將主存地址位與某塊的標記相比較，根據其比較的結果是否相等而區分出兩種情況：如果比較結果相等時，說明需要的數已在塊中，那么直接訪問就行了；如果比較結果不相等時，說明需要的數據尚未調入中，那么就要把該數據所在的整個字塊從主存中調進來。13由.于單一連續分配存儲管理只適用合單道程序系統，采用這種存儲管理方法有幾個主要特點。答：①正在執行的程序因等待某個事件，處理機處于空閑狀態。②不管用戶作業的程序和數據量的多少，都是一個作業獨占主