【導讀】操作系統(tǒng)是運行在計算機硬件系統(tǒng)上的最基本的系統(tǒng)軟件。它操作和管理著所有的系統(tǒng)。境，也為其他各種應用系統(tǒng)提供了最基本的支撐環(huán)境。戶有著密不可分的關系，它在計算機系統(tǒng)中位于計算機裸機和計算機用戶之間。些服務將所有對硬件的復雜操作隱藏起來，為用戶提供一個透明的操作環(huán)境。統(tǒng))、實時、多道程序設計、時間片及操作系統(tǒng)的特征。機作業(yè)使用的技術稱為__________。的控制下，計算機能及時地處理由過程控制反饋的數(shù)據(jù)并作出響應。同一時間間隔內(nèi)有若干事件發(fā)生。程序的并發(fā)執(zhí)行不僅能提高系統(tǒng)的吞吐量，而且可顯著地

　　

【正文】 換機構的基礎上形成的，只不過為了實現(xiàn)虛擬存儲器系統(tǒng)又增加了某些功能，如：產(chǎn)生和處理缺頁中斷、置換等。常用的頁面置換算法有： OPT、 FIFO、 LRU、clock(NRU)、 LFU 算法等。頁面置換算法選擇得不當，可能會使系統(tǒng)產(chǎn)生顛簸 (抖動 )現(xiàn)象，進程過多也是導致顛簸 (抖動 )的主要原因。 段頁式存儲管理是一種既能有效地提高內(nèi)存利用率，又能很好地滿足用戶需要的一種存儲管理技術。 本章的重點內(nèi)容是 ：存儲管理的目的及概 念 (包括存儲管理的對象、目的及存儲器的分配方式、重定位和虛擬存儲器的概念 )；存儲管器的管理技術，包括單一連續(xù)區(qū)的分配技術及優(yōu)缺點，分區(qū)式分配技術，其中包括各種具體實現(xiàn)方案及其主要特點；覆蓋與交換技術的有關概念、用途；頁式管理的概念及實現(xiàn)方法；段式管理的技術；段頁式管理技術。特別是(1)頁式管理技術的實現(xiàn)方法與特點； (2)段式管理技術的實現(xiàn)方法，段式管理技術與頁式管理技術相比有何異同；段頁式管理技術；虛存技術的特點；各種存儲管理技術的地址變換過程等。 4. 2 學習自評 一、選擇題 1．存儲器管理的目的是實 現(xiàn) 。 A. 提高計算機資源的利用率 B. 擴充主存容量，并提高主存利用率 C. 有效使用和分配外存空間 D. 提高 CPU 的執(zhí)行效率 2．下列有關虛擬存儲器的敘述中，說法錯誤的是 。 A. 虛擬存儲器是物理上并不實際存在的存儲器 B. 虛擬存儲器以時間為代價換取空間 C. 虛擬存儲器的存儲容量可以無限地使用其虛存地址 D. 虛擬存儲器不僅要有足夠容量的外存，而且還必須有一定的主存支持 3．重定位是指 。 A. 用戶作業(yè)中的邏輯地址變換成 相對地址 B. 將用戶作業(yè)中的絕對地址變換成物理地址 C. 將主存中的物理地址變換成絕對地址 D. 將用戶作業(yè)中的邏輯地址變換成絕對地址 4．關于動態(tài)重定位的敘述，反映了動態(tài)重定位的特征的是 。 A. 在程序裝入內(nèi)存中進行重定位 B. 在程序執(zhí)行后立即對下一個程序進行重定位 C. 在作業(yè)執(zhí)行過程中由硬件的地址變換機構動態(tài)地進行地址轉(zhuǎn)換 D. 在主存與外存之間進行重定位 5．靜態(tài)重定位的缺點是 。 A. 在程序裝入主存時，將相對地址轉(zhuǎn)換成了絕對地址 B. 要求每個 程序占有固定的主存儲區(qū) C. 硬件要求不高 D. 實現(xiàn)簡單 6．動態(tài)重定位的優(yōu)點中，反映了對主存有高的利用率的是 。 A. 一個程序不一定分配在一個連續(xù)的存儲區(qū) B. 可向用戶提供一個大于存儲空間的地址空間 C. 不需用戶考慮覆蓋結構 D. 有較復雜的算法 7．關于虛擬存儲器的敘述中，下列說法錯誤的是 。 A. 虛擬存儲器是邏輯地址遠比實際物理地址大的存儲器 B. 虛擬存儲功能由各種操作系統(tǒng)自動實現(xiàn) C. 虛擬存儲功能不需用戶進行覆蓋結構的程序設計 D. 虛擬存儲技術是以時間換取 空間 8．動態(tài)重定位技術依賴于（ ）。 A. 重定位裝入程序 B. 重定位寄存器 C. 地址機構 D. 目標程序 9. 分區(qū)管理中要求對每個作業(yè)都分配（ ）的內(nèi)存單元。 A. 地址連續(xù) B 若干地址不連續(xù) C. 若干連續(xù)的幀 D. 若干不連續(xù)的幀 10．下列有關頁式存儲管理的敘述中，說法錯誤的是 。 A. 該管理技術是把作業(yè)的址址空間分成若干相等大小的頁，把主存空間也分成與頁大小相等的塊 B. 作業(yè)以塊為單位分配主存空間 C. 一個作業(yè) 分配到的塊必須是連續(xù)的 D. 作業(yè)的大小若不足一塊時，也必須分配給一塊 11．下列不是頁式管理技術中的缺點的是 。 A. 采用動態(tài)地址變換機構 B. 使用一些表格對存儲空間進行管理 C. 運行的作業(yè)全部裝入主存 D. 去掉了存儲區(qū)的外零頭 12．請求頁式管理技術與頁式管理技術相似，不同之處是 。 A. 作業(yè)運行之前，只將作業(yè)的一部分“頁”裝入主存 B. 采用靜態(tài)地址變換機構 C. 消除了全部存儲器的碎片 D. 不需要表格管理 13．頁面置換算法的實現(xiàn) 中應當盡量避免“抖動”現(xiàn)象的發(fā)生，避免“抖動”的有效措施是 。 A. 加大存儲容量 B. 減少作業(yè)數(shù)量 C. 用好的頁面轉(zhuǎn)換算法 14．分頁系統(tǒng)的頁面是為 所感知的。 A. 用戶 B. 操作系統(tǒng) C. 編譯系統(tǒng) D. 連接裝配程序 15．請求頁式管理常用的頁面置換策略之一是（ ）。 A. LRU B. BF C. SCAN D. FPF 16． 目標程序指令的順序都以 0 作為一個參考地址，這些地址被稱為（ ）。 A. 邏輯地址 B. 絕對地址 C. 物理地址 D. 重定位地址 17．（ ）存儲管理方式提供二維地址結構。 A. 固定分區(qū) B. 分段 C. 分頁 D. 可變分區(qū) 18．在請求分頁系統(tǒng)中， LRU 算法是指 。 A. 最早進入內(nèi)存的頁先淘汰 B. 近期最長時間以來沒被訪問的頁先淘汰 C. 近期被訪問次數(shù)最少的 頁先淘汰 D. 以后再也不用的頁先淘汰 19．請求頁式管理中，缺頁中斷率與進程所分得的內(nèi)存頁面數(shù)、 和進程頁面流的走向等因素有關。 A. 頁表的位置 B. 頁面置換算法 C. 頁面的大小 D. 進程調(diào)度算法 20．在聯(lián)想存儲器中的頁，其信息 。 A. 一定在外存 B. 在外存和內(nèi)存 C. 一定在內(nèi)存 D. 以上說法都不對 21．在頁式存儲管理中，每當 CPU 形成一個有效地址時，則要查找頁表，實現(xiàn)這一工作的是 。 A. 查表程序 B. 存取控制 C. 硬件自動 D. 軟件自動 22． 設基址寄存器的內(nèi)容為 1000，當執(zhí)行指令“ LOAD A， 2020”時，操作數(shù)的地址是 。 A. 1000 B. 2020 C. 3000 D. 4000 23．在頁式管理中，頁表的始址是存放在 。 A. 內(nèi)存 B. 存儲頁面表中 C. 聯(lián)想存儲器中 D. 寄存器中 24．段式管理的中心思想是 。 A. 將作業(yè)按邏輯地址分成段，按段分配主存空間 B. 將作業(yè)按一組完整的邏輯信息分成段，按段分配主存空間 C. 將作業(yè)分成等量大小的段，按段分配主存空間 D. 將一個作業(yè)分成一個段，按作業(yè)分配主存空間 25．段表是段式管理的主要信息，段表包括作業(yè)的段號、段長和 。 A. 各段的長度，以字節(jié)表示 B. 各段的長度，以千字節(jié)表示 C. 各段在主存中的起始位置和終止位置 D. 各段在主存中的起始地址 26．段內(nèi)某一邏輯地址的物理地址是由 得到的。 A. 控制寄存器中段表的始地址加上段表中的對應段的長度，再加上段內(nèi)地址 B. 控制寄存器中的段表始地址加上段表中對應段的起始物理地址，再加上段內(nèi)地址 C. 段表的起始地址加上段的長度 D. 段表的起始地址加上段的物理地址 27．段式管理的最大優(yōu)點是 。 A. 便于共享主存 B. 便于程序的連接 C. 便于提高內(nèi)存利用率 28. 在段頁式管理中，作業(yè)的地址空間由三部分組成，即 。 A. 段號、作業(yè)號、段名 B. 段號、頁號和頁內(nèi)地址 C. 段首地址、頁地址和頁內(nèi)地址 D. 段地址、頁地址和作業(yè)地址 29. 在段頁式存儲管理中，為實現(xiàn)地址的變換，也要設置段表和頁表，其中段表是 。 A. 一個作業(yè)設一個 B. n 個作業(yè)設一個 C. 一個作業(yè)調(diào)若干個 D. 一個作業(yè)最多設兩個 30. 段頁式管理與其他管理相比，其最大的優(yōu)點是 。 A. 無頁外碎片的產(chǎn)生 B. 有虛存功能 C. 動態(tài)連接 D. 效率高 31. 段頁式管理中，地址映象表是 。 A. 每個作業(yè)或進程一張段表，一張頁表 B. 每個作業(yè)或進程的每個段一張段表，一張頁表 C. 每個作業(yè)或進程一張段表，每個段一張頁表 D. 每個作業(yè)一張頁表，每個段一張段表 32. 在下列敘述中，（ ）是正確的。 A．覆蓋技術是現(xiàn)代大型操作系統(tǒng)所使用的主要技術 B．由于有了虛擬存儲器，用戶可以使用比主存空間還要大的地址空間 C．即使在多道程序設計環(huán)境下，用戶也能設法用主存物理 地址直接訪問主存 D．主存的保護通常是由軟件保護的 33. 很好地解決了“碎片”問題的存儲管理方法是（ ）。 A. 頁式存儲管理 B. 段式存儲管理 C. 靜態(tài)分區(qū)管理 D. 可變分區(qū)管理 34. 分區(qū)管理中采用“最優(yōu)適應”分配算法時，宜把空閑區(qū)按（ ）次序登記在空閑區(qū)表中。 A. 長度遞增 B. 長度遞減 C. 地址遞增 D. 地址遞減 35. 系統(tǒng)抖動是指（ ）。 A. 使用機器時，千萬次屏幕閃爍的現(xiàn)象 B. 剛被調(diào)出的頁又立即被 調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象 C. 系統(tǒng)盤不干凈，系統(tǒng)不穩(wěn)定的現(xiàn)象 D. 由于內(nèi)存分配不當，偶然造成內(nèi)存不夠的現(xiàn)象 36. （ ）存儲管理方式既滿足了用戶的需要，又較好地解決了存儲器的“碎片”問題。 A. 請求分頁 C. 段式管理 D. 段頁式管理 37. 在一個請求頁式存儲管理中，一個程序的頁面走向為 5，并采用 LRU 算法。設分配給該程序的存儲塊數(shù) M 分別為 3 和 4，在該訪問中發(fā)生的缺頁次數(shù) F 和缺頁率 f 是 。 A. ① M=3,F=8,f=67% ② M=4,F=5,f=42% B. ① M=3,F=10,f=83% ② M=4,F=8,f=67% C. ① M=3,F=9,f=75% ② M=4,F=10,f=83% D. ① M=3,F=7,f=58% ② M=4,F=6,f=50% 38. 在請求頁式存儲管理中，當查找的頁不在（）時，產(chǎn)生缺頁中斷。 A．內(nèi)存 B．外存 C．虛存 D．地址空間 39. 在下列敘述中，（ ）是正確的。 A．覆蓋技術是現(xiàn)代大型操作系 統(tǒng)所使用的主要技術 B．由于有了虛擬存儲器，用戶可以使用比主存空間還要大的地址空間 C．即使在多道程序設計環(huán)境下，用戶也能設法用主存物理地址直接訪問主存 D．主存的保護通常是由軟件保護的 40. 動態(tài)頁式管理中的（ ）是：當內(nèi)存中沒有空閑幀時，如何將已占據(jù)的幀釋放。 A 調(diào)入策略 B．地址變換 C．替換策略 D．調(diào)度算法 41. 在（ ）中，不可能產(chǎn)生系統(tǒng)抖動現(xiàn)象。 A．靜態(tài)分區(qū)管理 B．請求頁式管理 C．段式分區(qū)管理 D．機器中不存在病毒時 42. 可由 CPU 調(diào)用執(zhí)行的程序所對應的地址空間為（ ）。 A．名空間 B．虛擬地址空間 C．相對地址空間 D．物理地址空間 43. 若處理器有 32 位地址，則它的虛擬地址空間為（ ）字節(jié)。 A． 2GB B． 4GB C． 100KB D． 640KB 44. ( ) 是在程序員編制程序時，或編程譯序時進行的。 A．靜態(tài)分配 B．動態(tài)分配 C．直接分配 D．碎片拼接后再分配 45. （ ）是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出內(nèi)存空間以 調(diào)入其他所需數(shù)據(jù)。 A．覆蓋技術 B．交換技術 C．虛擬擴充 D．物理擴充 46. （ ）能夠?qū)崿F(xiàn)對內(nèi)外存進行統(tǒng)一管理，為用戶提供一種宏觀上似乎比實際內(nèi)存容量大得多的存儲器。 A．覆蓋技術 B．交換技術 C．物理擴充 D．虛擬存儲技術 47. 虛擬存儲技術與（）不能配合使用。 A．分區(qū)管理 B．動態(tài)分頁管理 C．段式管理 D．段頁式管理 48. 碎片是指（ ）。 A．存儲分配完后所?？臻e區(qū) B．沒有被使用的存儲區(qū) C．不能被使用的存儲區(qū) D．未被使