shujuku作業(yè)課

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

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

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

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

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

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

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

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

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

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

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

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

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

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

15、0100; 該矩陣 按先行后列次序存儲(chǔ) 。在一個(gè) 頁(yè)式 虛擬存儲(chǔ)系統(tǒng)中，采用 LRU 頁(yè)面淘 汰算法，設(shè)給該進(jìn)程分配 3個(gè)內(nèi)存塊 (也稱(chēng)頁(yè)框 )，每頁(yè)可以存放 200個(gè)整數(shù) 。其中 第1個(gè)頁(yè)框存放程序 ，且 假定程序已經(jīng)在內(nèi)存。 鐃誅臥瀉噦圣騁貺頂廡。程序 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í)行過(guò)程計(jì)算缺頁(yè)次數(shù)。7某系統(tǒng)采用 段頁(yè)式 存儲(chǔ)管理，其邏輯地址結(jié)構(gòu)和某作業(yè)的段表、頁(yè)表結(jié)構(gòu)如下圖所示。請(qǐng)計(jì)算該作業(yè) 中邏輯地址 13546

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

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