shujuku作業(yè)課

1、第四章 存儲器管理第四章 存儲器管理1選擇題1存儲保護的工作通常由實現(xiàn)。A軟件B硬件C文件D 硬件和軟件配合2段頁式存儲管理中，訪問快表失敗時，每訪問一條指令或存取一個操作數(shù)都要次訪問主存。A 1B2C3D43在虛擬存儲系統(tǒng)中，若進程在內存中占3 塊（開始時為空）采用先進先出頁面淘汰算法，當執(zhí)行訪問頁號序列為 1、2、3、4、1、2、5、1、2、3、4、5、6 時，將產生次缺頁中斷。 矚慫潤厲釤瘞睞櫪廡賴。A 7B8C9D104采用段頁式存儲管理，在 CPU中應設置寄存器。A段表和頁表控制B段表控制C頁表控制D 界地址5采用段頁式存儲管理時，內存地址分成段號、段內頁號和頁內地址三部分，地址。A

2、但仍是線性B但仍是二維C故是三維D從而成為四維6用戶程序的邏輯地址可以不連續(xù)的存儲管理方式是。A固定分區(qū)B可變分區(qū)C頁式D段頁7在可變分區(qū)分配方案中，為了實現(xiàn)主存的空間分配，采用進行管理。A頁表B 段表C段表頁表D 分區(qū)分配表空閑區(qū)表8動態(tài)重定位是在完成的。A作業(yè)執(zhí)行前集中一次B作業(yè)執(zhí)行過程中集中一次C作業(yè)執(zhí)行過程中D作業(yè)執(zhí)行過程中由用戶9在以下的存儲管理方案中，能擴充主存容量的是。A固定式分區(qū)分配B可變式分區(qū)分配C頁式存儲管理D分頁虛擬存儲管理10在可變分區(qū)分配方案中，在空閑區(qū)表中以空閑區(qū)長度按遞減順序排列適合于 算法。A 最壞適應算法B 最先適應算法C最優(yōu)適應算法D首次循環(huán)適應算法11在頁

3、式虛擬存儲管理中，為實現(xiàn)地址變換，應建立。A空閑區(qū)表B分區(qū)分配表C頁表D 段表12在下述存儲管理方案中，管理方式要求作業(yè)的邏輯地址與占有主存的存儲區(qū)域都是連續(xù)的。A段頁式B頁式C段式D 可變分區(qū)13將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時總是順序查找空閑區(qū)表，此種分 配算法稱為分配算法。 聞創(chuàng)溝燴鐺險愛氌譴凈。A最先適應B最優(yōu)適應C最壞適應D 隨機適應14頁式存儲管理中，每次從主存中取指令或取操作數(shù)，當讀快表失敗時，要讀次主存。A 1B2C3D415段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上的不同。以下說法中，錯誤的是。A頁式的邏輯地址是連續(xù)的，段式的邏輯地址可

4、以不連續(xù)1617181920212223242526272829第四章 存儲器管理B頁式的地址是一維的，段式的地址是二維的C分頁是操作系統(tǒng)進行的，分段是用戶確定的 D頁式采用動態(tài)重定位方式，段式采用靜態(tài)重定位方式 主存的地址空間常稱為 。A邏輯地址空間B程序地址空間C物理地址空間D相對地址空間在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按進行排列。A 地址從大到小B 地址從小到大C尺寸從大到小D 尺寸從小到大在請求頁式存儲管理中，當查找的頁不在中時，要產生缺頁中斷。A外存B虛存C內存D 地址空間在段頁式系統(tǒng)中（無快表） ，為獲得一條指令或數(shù)據(jù)，必須訪問內存。A 1次B2次C3次D4次

5、在段式存儲管理的地址轉換時，若段內地址大于段表中該段的長度，則發(fā)生 。 A缺頁中斷B溢出中斷C硬件故障中斷D地址越界中斷在下列存儲管理方式中，不要求將作業(yè)全部裝入并不要求一個連續(xù)存儲空間的管理方式是。 A固定分區(qū)存儲管理B可變分區(qū)存儲管理C頁式存儲管理D請求頁式存儲管理在段式存儲管理中，。A以段為單位分配，每一段是一個連續(xù)存儲區(qū) B段與段之間必定不連續(xù)C段與段之間必定連續(xù) D每段是等長的 頁式虛擬存儲管理中，當訪問的頁不在時，產生缺頁中斷。A內存B外存C虛存D 緩存在虛擬存儲的實現(xiàn)中，需要頁面淘汰的原因是。A產生缺頁中斷時內存中沒有空閑塊B內存空間太大C頁面換出、換入太頻繁D進程要被封鎖把目標

6、程序中的邏輯地址轉換成主存空間的物理地址稱為。A存儲分配B地址重定位C地址保護D程序移動在操作系統(tǒng)的存儲管理中，頁式分配（分頁）是。A把程序的邏輯空間和內存的物理空間按同樣的尺寸分成若干頁 B把作業(yè)按其所需空間分成若干頁C將內存的空閑空間分成若干頁 D隨機地將每個作業(yè)的地址空間分成大小相同的若干頁 在系統(tǒng)運行時，對于固定分區(qū)的存儲管理方式，內存中能并發(fā)執(zhí)行的作業(yè)的最大數(shù)量是A用戶確定的B可變的C不受限制的D 固定的在以下的存儲管理方案中，允許動態(tài)擴充主存容量的是方式。A固定分區(qū)分配B可變分區(qū)分配C頁式存儲管理D 請求分頁存儲管理內存分配的最佳適應算法的空閑區(qū)表是。A按大小遞減順序排列B按大小遞

7、增順序排列C按地址由小到大排列D按地址由大到小排列3031323334353637383940第四章 存儲器管理很好地解決了“零頭” (碎片)問題的存儲管理方法是A頁式存儲管理B段式存儲管理C可變分區(qū)存儲管理D可重定位分區(qū)存儲管理進程在執(zhí)行中發(fā)生了缺頁中斷，經操作系統(tǒng)處理后，應讓其執(zhí)行指令。A被中斷的前一條C被中斷的后一條虛擬存儲管理系統(tǒng)的理論基礎是程序的原理。B被中斷的D啟動時的第一條指令A局部性B全局性C動態(tài)性在操作系統(tǒng)中，是以時間換取空間的技術。A假脫機技術B虛擬存儲器C中斷技術D虛擬性D通道技術操作系統(tǒng)中，具有虛擬存儲管理功能的管理方法包括存儲管理。A 動態(tài)分區(qū)B分頁式C請求分段D段頁

8、式A首次假設某計算機系統(tǒng)的內存大小為 2560KB ，采用可變分區(qū)管理內存，在某一時刻內存的使用情況如下 表所示： 殘騖樓諍錈瀨濟溆塹籟。始址0K200K500K1000K1050K1350K1600K1750K1950K2350K狀態(tài)已用未用已用未用已用未用已用未用已用未用容量200K300K500K50K300K250K150K200K400K210K此時若進程順序請求 200K、100K和 50K的存儲空間， 系統(tǒng)采用某種內存分配算法為進程依次分配內 存，分配后的內存使用情況如下表所示： 釅錒極額閉鎮(zhèn)檜豬訣錐。始址0K400K500K1000K1050K1450K1600K1750K19

9、50K2400K狀態(tài)已用未用已用未用已用未用已用未用已用未用容量400K100K500K50K400K150K150K200K450K160K則該系統(tǒng)采用的內存分配算法是適應算法。B 循環(huán)首次C最佳D最壞某動態(tài)分區(qū)分配存儲管理系統(tǒng)，系統(tǒng)剛把始址為 230K 的的一小塊內存分配出去后，內存中的空閑分 區(qū)情況如下表所示： 彈貿攝爾霽斃攬磚鹵廡。序號分區(qū)大小 ( KB)分區(qū)始址 ( K)18050275250355450490550有一個作業(yè)申請 50KB 內存，系統(tǒng)把第 2個空閑區(qū)分配給了該作業(yè) 50KB ，則該系統(tǒng)采用的分區(qū)分配算C循環(huán)首次D 最壞B每一段必須是連續(xù)的存儲區(qū) D段之間的存儲區(qū)必須

10、是連續(xù)的 。D棧保護法是適應算法。 謀蕎摶篋飆鐸懟類蔣薔。A首次B最佳下列選項中，對分段存儲管理敘述正確的是。A每個段必須是大小相等的C每一段不必是連續(xù)的存儲區(qū)分區(qū)分配內存管理方式的主要保護措施是A界地址保護B程序代碼保護C數(shù)據(jù)保護在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是。修改頁表磁盤 I/O 分配頁框A僅、B僅 C僅 D 、和當系統(tǒng)發(fā)生抖動 ( thrashing) 時，可以采取的有效措施是。 撤銷部分進程第四章 存儲器管理增加磁盤交換區(qū)的容量 提高用戶進程的優(yōu)先級A僅B僅 C僅 D 僅、41在虛擬內存管理中，廈礴懇蹣駢時盡繼價騷。地址變換機構將邏輯地址變換為物理地址，形成該邏輯地址的階段

11、是D裝載B虛擬存儲器只能基于非連續(xù)分配技術D虛擬存儲器容量只受內存容量的限制A編輯B編譯 C連接42下列關于虛擬存儲器的敘述中，正確的是。A虛擬存儲器只能基于連續(xù)分配技術C虛擬存儲器容量只受外存容量的限制2應用題1請求分頁系統(tǒng)中，設某進程共有 9 個頁，分配給該進程的主存塊數(shù)為5，進程運行時，實際訪問頁面的次序是 0，1，2，3，4，5，0，2， 1，8，5，2，7，6，0，1，2。試求： 煢楨廣鰳鯡選塊網羈淚。（1）FIFO頁面調度算法，列出其 頁面淘汰次序 和缺頁中斷次數(shù) ，以及 最后留駐主存的頁號順序 。（2）LRU 頁面調度算法，列出其頁面淘汰次序和缺頁中斷次數(shù)，以及最后留駐主存的頁號

12、順序。（3）OPT頁面調度算法，列出其頁面淘汰次序和缺頁中斷次數(shù)，以及最后留駐主存的頁號順序。2某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)大小為512K ，始址為 0，用空閑分區(qū)表管理空閑分區(qū)。若分配時 采用分配空閑低地址部分的方案 ，其 初始時 用戶區(qū)的 512K 空間空閑 ，對下述 申請 序列：申請 300K ，申請 100K ，釋放 300K ，申請 150K，申請 30K ，申請 40K ，申請 60K，釋放 30K； 回答下列問題： 鵝婭盡損鵪慘歷蘢鴛賴。（1）采用首次適應算法， 上述分配、釋放操作完畢后， 空閑分區(qū)中有哪些空閑塊 （給出始址， 大小）？（2）采用最佳適應算法，

13、上述分配、釋放操作完畢后， 空閑分區(qū)中有哪些空閑塊 （給出始址， 大?。?考慮一個 大小為 460 字的程序 的下述內存訪問序列：10 19 154 170 54 334 185 245 247 456 458 378籟叢媽羥為贍僨蟶練淨。（1）假定 頁面大小為 100 字 ，試給出頁訪問串；（2）假定 內存中有 200 個字 可供程序使用若采用 FIFO 算法，那么有關該訪問串的缺頁中斷次數(shù)是多少 ?若使用 LRU 算法，則有關該訪問串的缺頁中斷次數(shù)是多少 ?4某系統(tǒng)對主存采用頁式管理， 供用戶使用的 內存區(qū)域共 640K 字節(jié) ，被分成 160 塊，塊號為 0，1， 159?，F(xiàn)有一 作業(yè)

14、的地址空間 共占 4 頁，其頁號為 0,1,2,3，被分配到主存的第 2，4，1，5 塊中。請回 答： 預頌圣鉉儐歲齦訝驊糴。（1）作業(yè)每一頁的長度為多少字節(jié)？（2）寫出該作業(yè)被裝入主存時，其對應的頁表。（3）把該作業(yè)的每一頁在主存中的起始地址 （用 16進制表示 ）填在下表中：頁號起始地址0124第四章 存儲器管理5在采用頁式存儲管理的系統(tǒng)中，某 作業(yè)的邏輯地址空間 為 4頁(每頁 2048 字節(jié))，且已知該 作業(yè)的頁 表如下表。畫出頁式存儲管理系統(tǒng)地址轉換示意圖，求出 邏輯地址 4688 所對應的物理地址。 滲釤嗆 儼勻諤鱉調硯錦。頁表頁號內存塊號021426396有一矩陣 int a10

15、0100; 該矩陣 按先行后列次序存儲 。在一個 頁式 虛擬存儲系統(tǒng)中，采用 LRU 頁面淘 汰算法，設給該進程分配 3個內存塊 (也稱頁框 )，每頁可以存放 200個整數(shù) 。其中 第1個頁框存放程序 ，且 假定程序已經在內存。 鐃誅臥瀉噦圣騁貺頂廡。程序 A：for (i=0;i100;i+)程序B： for (j=0;j100;j+)for (j=0;j100;j+)aij=0;for (i=0;i100;i+) aij=0;分別就程序 A和程序 B的執(zhí)行過程計算缺頁次數(shù)。7某系統(tǒng)采用 段頁式 存儲管理，其邏輯地址結構和某作業(yè)的段表、頁表結構如下圖所示。請計算該作業(yè) 中邏輯地址 13546

16、8 對應的物理地址(用十進制表示) 。 擁締鳳襪備訊顎輪爛薔。0123段表0段頁表0517280316291段頁表010142152段頁表SPW8位4位12位邏輯地址結構移。試問：(1) 頁面長度是多少？ (2) 虛擬地址空間 有多少個頁面？ 贓熱俁閫歲匱閶鄴鎵騷。8一個 32位地址的計算機系統(tǒng)使用二級頁表，虛地址分為10位頂級頁表， 10位二級頁表，其余是頁內偏9某計算機有 cache、內存、輔存來實現(xiàn)虛擬存儲器。如果數(shù)據(jù)在cache，訪問它需要 10ns；如果在內存單不在 cache，需要 60ns將其裝入緩存，然后才能訪問；如果不在內存而在輔存，需要5ms將其裝入內存，再用 60ns將其

17、裝入 cache，然后才能訪問。假設 cache命中率是 0.9，內存命中率為 0.8(錢注 ：指 cache未命中時， 即余下的 10%中內存的命中率為 80%)，則數(shù)據(jù)平均訪問時間是多少 (ns)？ 壇摶鄉(xiāng)囂懺蔞 鍥鈴氈淚。第四章 存儲器管理10如果一條指令執(zhí)行時間是 1 s，發(fā)生一次缺頁需要的處理時間為 X s，若缺頁率為平均每 Y 條指令發(fā) 生一次，則指令平均執(zhí)行時間 W是多少？ 蠟變黲癟報倀鉉錨鈰贅。11一個分頁存儲器的頁表存放在內存。（1）若內存的存取周期為 60ns，則 CPU從內存取一條指令（或一個操作數(shù)）需要多少時間？（ 2）若使用快表 （存取周期為 10ns）且快表的命中率為 75%，則內存的平均存取周期為多少？12假設當前在處理器上執(zhí)行的進程的頁表如下所示。所有數(shù)字為十進制數(shù)， 每一項都是從 0開始計數(shù)的，并且所有的地址都是存儲器字節(jié)地址。頁的大小為1024個字節(jié)。 買鯛鴯譖曇膚遙閆擷凄。I.正確地描述 CPU產生的虛擬地址通