內(nèi)存的管理習題

內(nèi)存的管理一、單項選擇題1．2011年計算機聯(lián)考真題】在虛擬內(nèi)存管理中，地址變換機構將邏輯地址變換為物理地址，形成該邏輯地址的階段是（）。A．編輯 B．編譯 C．鏈接 D．裝載2．下面關于存儲管理的敘述中正確的是（）。A．存儲保護的目的是限制內(nèi)存的分配B．在內(nèi)存為M，有N個用戶的分時系統(tǒng)中，每個用戶占用M/N的內(nèi)存空間C．在虛擬內(nèi)存系統(tǒng)中，只要磁盤空間無限大，作業(yè)就能擁有任意大的編址空間D．實現(xiàn)虛擬內(nèi)存管理必須有相應硬件的支持3．【2009年計算機聯(lián)考真題】分區(qū)分配內(nèi)存管理方式的主要保護措施是（）。A．界地址保護 B．程序代碼保護C．數(shù)據(jù)保護 D．棧保護4．【2010年計算機聯(lián)考真題】某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空），采用最佳適配（BestFit）算法，分配和釋放的順序為:分配15MB，分配30MB，釋放15MB，分配8MB，分配6MB此時主存中最大空閑分區(qū)的大小是（）。A．7MB B．9MB C．10MB D．15MB5．段頁式存儲管理中，地址映射表是（）。A．每個進程一張段表，兩張頁表B．每個進程的每個段一張段表，一張頁表C．每個進程一張段表，每個段一張頁表D．每個進程一張頁表，每個段一張段表6．在可變分區(qū)分配方案中，某一進程完成后，系統(tǒng)回收其主存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）。A．無上鄰空閑區(qū)也無下鄰空閑區(qū)B．有上鄰空閑區(qū)但無下鄰空閑區(qū)C．有下鄰空閑區(qū)但無上鄰空閑區(qū)D．有上鄰空閑區(qū)也有下鄰空閑區(qū)7．設內(nèi)存的分配情況如圖3-19所示。若要申請一塊40K的內(nèi)存空間，采用最佳適應算法，則所得到的分區(qū)首址為（）。A．100KB．190KC．330KD．410K8．某段表的內(nèi)容見表3-3，一邏輯地址為（2，154），它對應的物理地址為（）。A．120K+2 B．480K+154 C．30K+154 9．下面的存儲管理方案中，（）方式可以采用靜態(tài)重定位。A．固定分區(qū) B．可變分區(qū)C．頁式 D．段式10．在可變分區(qū)管理中，采用拼接技術的目的是（）。A．合并空閑區(qū) B．合并分配區(qū)C．增加主存容量 D．便于地址轉換11．不會產(chǎn)生內(nèi)部碎片的存儲管理是（）。A．分頁式存儲管理 B．分段式存儲管理C．固定分區(qū)式存儲管理 D．段頁式存儲管理12．分區(qū)管理中采用最佳適應分配算法時，把空閑區(qū)按（）次序登記在空閑區(qū)表中。A．長度遞增 B．長度遞減 C．地址遞增 D．地址遞減13．首次適應算法的空閑分區(qū)是（）。A．按大小遞減順序連在一起 B．按大小遞增順序連在一起C．按地址由小到大排列 D．按地址由大到小排列14．采用分頁或分段管理后，提供給用戶的物理地址空間（）。A．分頁支持更大的物理地址空間B．分段支持更大的物理地址空間C．不能確定 D．一樣大15．分頁系統(tǒng)中的頁面是為（）。A．用戶所感知的 B．操作系統(tǒng)所感知的C．編譯系統(tǒng)所感知的 D．連接裝配程序所感知的16．頁式存儲管理中，頁表的始地址存放在（）中。A．內(nèi)存 B．存儲頁表 C．快表 D．寄存器17．操作系統(tǒng)實現(xiàn)（）存儲管理的代價最小。A．分區(qū) B．分頁 C．分段 D．段頁式18．動態(tài)分區(qū)又稱為可變式分區(qū)，它是在系統(tǒng)運行過程中（）動態(tài)建立的。A．在作業(yè)裝入時 B．在作業(yè)創(chuàng)建時 C．在作業(yè)完成時 D．在作業(yè)未裝入時19．對外存對換區(qū)地管理以（）為主要目標。A．提高系統(tǒng)吞吐量 B．提高存儲空間的利用率C．降低存儲費用 D．提高換入．換出速度20．在頁式存儲管理中選擇頁面的大小，需要考慮下列哪些因素（）。I．頁面大的好處是頁表比較小II．頁面小的好處是可以減少由內(nèi)碎片引起的內(nèi)存浪費III．通常，影響磁盤訪問時間的主要因素不在于頁面的大小，所以使用時優(yōu)先考慮較大的頁面A．I和III B．II和III C．I和II D．I、II和III21．某個操作系統(tǒng)對內(nèi)存的管理采用頁式存儲管理方法所劃分的頁面大?。ǎ?。A．要根據(jù)內(nèi)存大小而定 B．必須相同C．要根據(jù)CPU的地址結構 D．要依據(jù)外存和內(nèi)存的大小而定22．引入段式存儲管理方式，主要是為了更好地滿足用戶的一系列要求，下面哪個選項不屬于這一系列的要求（）。A．方便操作 B．方便編程 C．共享和保護 D．動態(tài)鏈接和增長23．存儲管理的目的是（）。A．方便用戶 B．提高內(nèi)存利用率C．方便用戶和提高內(nèi)存利用率 D．增加內(nèi)存實際容量24．對主存儲器的訪問，是（）。A．以塊（即頁）或段為單位 B．以字節(jié)或字為單位C．隨存儲器的管理方案不同而異 D．以用戶的邏輯記錄為單位25．把作業(yè)空間中使用的邏輯地址變?yōu)閮?nèi)存中物理地址稱為（）。A．加載 B．重定位 C．物理化 D．邏輯化26．以下存儲管理方式中，不適合多道程序設計系統(tǒng)的是（）。A．單用戶連續(xù)分配 B．固定式分區(qū)分配C．可變式分區(qū)分配 D．分頁式存儲管理方式27．在分頁存儲管理中，主存的分配是（）。A．以頁框為單位進行 B．以作業(yè)的大小分配C．以物理段進行分配 D．以邏輯記錄大小進行分配28．在段式分配中，CPU每次從內(nèi)存中取一次數(shù)據(jù)需要（）次訪問內(nèi)存。A．1 B．3 C．2 29．在段頁式分配中，CPU每次從內(nèi)存中取一次數(shù)據(jù)需要（）次訪問內(nèi)存。A．1 B．3 C．2 30．（）存儲管理方式提供一維地址結構。A．分段 B．分頁C．分段和段頁式 D．以上答案都不正確31．操作系統(tǒng)采用分頁存儲管理方式，要求（）。A．每個進程擁有一張頁表，且進程的頁表駐留在內(nèi)存中B．每個進程擁有一張頁表，但只有執(zhí)行進程的頁表駐留在內(nèi)存中C．所有進程共享一張頁表，以節(jié)約有限的內(nèi)存空間，但頁表必須駐留在內(nèi)存中D．所有進程共享一張頁表，只有頁表中當前使用的頁面必須駐留在內(nèi)存中，以最大限度地節(jié)省有限的內(nèi)存空間32．【2009年計算機聯(lián)考真題】一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號8位，則最大段長是（）。A．28字節(jié) B．216字節(jié) C．224字節(jié) D．232字節(jié)33．在分段存儲管理方式中，（）。A．以段為單位，每段是一個連續(xù)存儲區(qū)B．段與段之間必定不連續(xù)C．段與段之間必定連續(xù)D．每段是等長的34．下列關于頁式存儲正確的有（）。I．在頁式存儲管理中，若關閉TLB，則每當訪問一條指令或存取一個操作數(shù)時都要訪問2次內(nèi)存II．頁式存儲管理不會產(chǎn)生內(nèi)部碎片III．頁式存儲管理當中的頁面是為用戶所感知的IV．頁式存儲方式可以采用靜態(tài)重定位A．I、II、IV B．I、IV C．只有I D．全都正確35．【2010年計算機聯(lián)考真題】某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編編址，頁大小為210字節(jié)，頁表項大小為2字節(jié)，邏輯地址結構為邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（）。A．64 B．128 C．256 二．綜合應用題1．動態(tài)分區(qū)和固定分區(qū)分配方式相比，是否解決了碎片問題?2．在一個分區(qū)存儲管理系統(tǒng)中，按地址從低到高排列的空閑分區(qū)的長度分別是:l0KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB。對于下列順序的段請求:12KB、10KB、15KB、18KB分別使用首次適應算法、最佳適應算法、最壞適應算法和鄰近適應算法，試說明空間的使用情況。3．【2010年計算機聯(lián)考真題】設某計算機的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進程最多需要6頁（Page）數(shù)據(jù)存儲空間，頁的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進程分配4個頁框（PageFrame），見表3-5。在時刻260前的該進程訪問情況見表3-5（訪問位即使用位）。當該進程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數(shù)據(jù)。請回答下列問題:1）該邏輯地址對應的頁號是多少?2）若采用先進先出（FIFO）置換算法，該邏輯地址對應的物理地址是多少?要求給出計算過程。若采用時鐘（CLOCK）置換算法，該邏輯地址對應的物理地址是多少?要求給出計算過程。設搜索下一頁的指針沿順時針方向移動，且當前指向2號頁框，如圖3-20所示。6．圖3-21所示分別給出了頁式或段式兩種地址變換示意（假定段式變換對每一段不進行段長越界檢查，即段表中無段長信息）。1）指出這兩種變換各屬于何種存儲管理？2）計算出這兩種變換所對應的物理地址。7．在一個段式存儲管理系統(tǒng)中，其段表見表3-7。試求表3-8中的邏輯地址所對應的物理地址。8．頁式存儲管理，允許用戶編程空間為32個頁面（每頁1KB），主存為16KB，如有一用戶程序有10頁長，且某時刻該用戶程序頁表見表3-9。如果分別遇有以下三個邏輯地址:0AC5H、1AC5H、3AC5H處的操作，試計算并說明存儲管理系統(tǒng)將如何處理。9．在某頁式管理系統(tǒng)中，假定主存為64KB，分成16塊，塊號為0，1，2，…、15。設某進程有4頁，其頁號為0、1、2、3，被分別裝入主存的第9，0，1，14塊。1）該進程的總長度是多大?2）寫出該進程每一頁在主存中的起始地址。3）若給出邏輯地址（0，0），（1，72），（2，1023），（3，99），請計算出相應的內(nèi)存地址（括號內(nèi)的第一個數(shù)為十進制頁號，第二個數(shù)為十進制頁內(nèi)地址）。10．某頁式存儲管理系統(tǒng)中，現(xiàn)有P1、P2和P3共3個進程同駐內(nèi)存。其中，P2有4個頁面，被分別裝入到主存的第3、4、6、8塊中。假定頁面和存儲塊的大小均為1024KB，主存容量為l0KB。1）寫出P2的頁表；2）當P2在CPU上運行時，執(zhí)行到其地址空間第500號處遇到一條傳送指令。MOV2100，3100計算MOV指令中的兩個操作數(shù)的物理地址。第二部分一、單項選擇題1．請求分頁存儲管理中，若把頁面尺寸增大一倍而且可容納的最大頁數(shù)不變，則在程序順序執(zhí)行時缺頁中斷次數(shù)會（）。A．增加 B．減少 C．不變 D．可能增加也可能減少2．進程在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應讓其執(zhí)行（）指令。A．被中斷的前一條 B．被中斷的那一條C．被中斷的后一條 D．啟動時的第一條3．在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（）。I．修改頁表 II．磁盤I/O III．分配頁框A．僅I、II B．僅IIC．僅III D．I、II和III4．虛擬存儲技術是（）。A．補充內(nèi)存物理空間的技術 B．補充相對地址空間的技術C．補充外存空間的技術 D．擴充輸入輸出緩沖區(qū)的技術5．以下不屬于虛擬內(nèi)存特征的是（）。A一次性 B．多次性 C．對換性 D．離散性6．為使虛存系統(tǒng)有效地發(fā)揮其預期的作用，所運行的程序應具有的特性是（）。A．該程序不應含有過多的I/O操作B．該程序的大小不應超過實際的內(nèi)存容量C．該程序應具有較好的局部性D．該程序的指令相關性不應過多7．（）是請求分頁存儲管理方式和基本分頁存儲管理方式的區(qū)別。A．地址重定向 B．不必將作業(yè)全部裝入內(nèi)存C．采用快表技術 D．不必將作業(yè)裝入連續(xù)區(qū)域8．設主存容量為1MB，外存容量為400MB，計算機系統(tǒng)的地址寄存器有32位，那么虛擬存儲器的最大容量是（）。A．1MB B．401MB C．1MB+MB D．232MB9．虛擬存儲器的最大容量（），，A．為內(nèi)外存容量之和 B．由計算機的地址結構決定C．是任意的 D．由作業(yè)的地址空間決定10．某虛擬存儲器系統(tǒng)采用頁式內(nèi)存管理，使用LRU頁面替換算法，考慮下面的頁面訪問地址序列:18178272183821317137假定內(nèi)存容量為4個頁面，開始時是空的，則頁面失效次數(shù)是（）。A．4 B．5 C．6 11．虛擬存儲管理系統(tǒng)的基礎是程序的（）理論。A．動態(tài)性 B．虛擬性 C．局部性 D．全局性12．使用（）方法可以實現(xiàn)虛擬存儲。A．分區(qū)合并 B．覆蓋．交換 C．快表 D．段合并13．請求分頁存儲管理的主要特點是（）。A．消除了頁內(nèi)零頭 B．擴充了內(nèi)存C．便干動態(tài)鏈接 D．便于信息共享14．在請求分頁存儲管理的頁表中增加了若干項信息，其中修改位和訪問位供（）參考。A．分配頁面 B．調(diào)入頁面 C．置換算法 D．程序訪問15．提供虛擬存儲技術的存儲管理方法有（）。A．動態(tài)分區(qū)存儲管理 B．頁式存儲管理C．請求段式存儲管理 D．存儲覆蓋技術16．快表在計算機系統(tǒng)中是用于（）。A．存儲文件信息 B．與主存交換信息C．地址變換 D．存儲通道程序17．在虛擬分頁存儲管理系統(tǒng)中，若進程訪問的頁面不在主存，且主存中沒有可用的空閑幀時，系統(tǒng)正確的處理順序為（）。A．決定淘汰頁→頁面調(diào)出→缺頁中斷→頁面調(diào)入B．決定淘汰頁→頁面調(diào)入→缺頁中斷→頁面調(diào)出C．缺頁中斷→決定淘汰頁→頁面調(diào)出→頁面調(diào)入D．缺頁中斷→決定淘汰頁→頁面調(diào)入→頁面調(diào)出18．已知系統(tǒng)為32位實地址，采用48位虛擬地址，頁面大小為4KB，頁表項大小為8B。假設系統(tǒng)使用純頁式存儲，則要采用（）級頁表，頁內(nèi)偏移（）位。A．3，12 B．3，14C．4，12 D．4，1419．下列說法正確的有（）。I．先進先出（FIFO）頁面置換算法會產(chǎn)生Belady現(xiàn)象II．最近最少使用（LRU）頁面置換算法會產(chǎn)生Belady現(xiàn)象III．在進程運行時，如果它的工作集頁面都在虛擬存儲器內(nèi)，能夠使該進程有效地運行，否則會出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象IV．在進程運行時，如果它的工作集頁面都在主存儲器內(nèi)，能夠使該進程有效地運行，否則會出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象A．I、III B．I、IV C．II、III D．II、IV20．測得某個采用按需調(diào)頁策略的計算機系統(tǒng)部分狀態(tài)數(shù)據(jù)為:CPU利用率20%，用于交換空間的磁盤利用率97.7%，其他設備的利用率5%。由此判斷系統(tǒng)出現(xiàn)異常，這種情況下（）能提高系統(tǒng)性能。A．安裝一個更快的硬盤 B．通過擴大硬盤容量增加交換空間C．增加運行進程數(shù) D．加內(nèi)存條來增加物理空間容量二．綜合應用題1．考慮下面的訪問串:1．2．3．4．2．1．5．6．2．1．2．3