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

　　

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