存儲(chǔ)器管理練習(xí)題

1、存儲(chǔ)器管理一、單項(xiàng)選擇題1下列（ ）存儲(chǔ)方式不能實(shí)現(xiàn)虛擬存儲(chǔ)器。A、分區(qū)B、頁式C、段式D、段頁式2操作系統(tǒng)處理缺頁中斷時(shí)，選擇一種好的調(diào)度算法對(duì)主存和輔存中的信息進(jìn)行高效調(diào)度盡可能地避免（）。A、碎片B、CPU空閑C、多重中斷D、抖動(dòng)3分頁式存儲(chǔ)管理的主要特點(diǎn)是（ ）。A、要求處理缺頁中斷B、要求擴(kuò)充主存容量C、不要求作業(yè)裝入到主存的連續(xù)區(qū)域D、不要求作業(yè)全部同時(shí)裝人主存4LRU頁面調(diào)度算法淘汰（）的頁。A、最近最少使用B、最近最久未使用C、最先進(jìn)入主存 D、將來最久使用5分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（ ）的主存單元。A、地址連續(xù)B、若干地址不連續(xù)的C、若干連續(xù)的頁D、若干不連續(xù)的幀6頁面

2、置換算法中（ ）不是基于程序執(zhí)行的局部性理論。A、先進(jìn)先出調(diào)度算法B、LRUC、LFUD、最近最不常用調(diào)度算法7在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（）。A、節(jié)省主存空間 B、物理上擴(kuò)充主存容量C、提高CPU的效率 D、實(shí)現(xiàn)主存共享8分頁虛擬存儲(chǔ)管理中，缺頁中斷時(shí)，欲調(diào)度一頁進(jìn)入主存中，內(nèi)存己無空閑塊，如何決定淘汰已在主存的塊時(shí)，（）的選擇是很重要的。A、地址變換B、頁面調(diào)度算法C、對(duì)換方式D、覆蓋技術(shù)9動(dòng)態(tài)重定位技術(shù)依賴于（ ）。A、重定位裝入程序B、重定位寄存器C、地址結(jié)構(gòu)D、目標(biāo)程序10（ ）存儲(chǔ)管理兼顧了段式在邏輯上清晰和頁式在存儲(chǔ)管理上方便的優(yōu)點(diǎn)。A、分段B、分頁C、可變分區(qū)方式

3、D、段頁式11在可變分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的是（）情況。A、有上鄰空閑區(qū)也有下鄰空閑區(qū)B、有上鄰空閑區(qū)但無下鄰空閑區(qū)C、無上鄰空閑區(qū)但有下鄰空閑區(qū)D、無上鄰空閑區(qū)且也無下鄰空閑區(qū)12可變分區(qū)管理中，首次適應(yīng)分配算法可將空閑區(qū)表中的空閑區(qū)欄目按（ ）順序排列。A、地址遞增B、長度遞增C、地址遞減D、長度遞減13在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（ ）。A、隨作業(yè)長度變化 B、相同 C、可以不同但預(yù)先固定 D、可以不同但根據(jù)作業(yè)長度固定14存儲(chǔ)管理主要管理的是（ ）。A、外存存儲(chǔ)器用戶區(qū) B、外存存儲(chǔ)器系

4、統(tǒng)區(qū)C、主存儲(chǔ)器用戶區(qū) D、主存儲(chǔ)器系統(tǒng)區(qū)15下述（ ）頁面置換算法會(huì)產(chǎn)生Belady現(xiàn)象。A、最佳置換算法B、先進(jìn)先出算法C、LRU算法D、Clock算法16作業(yè)執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（ ）指令。A、被中斷的前一條B、被中斷的后一條C、被中斷的D、啟動(dòng)時(shí)的第一條17.可變分區(qū)方式常用的主存分配算法中，（）總是找到能滿足作業(yè)要求的最小空閑區(qū)分配。A、最佳適應(yīng)算法B、首次適應(yīng)算法C、最壞適應(yīng)算法D、循環(huán)首次適應(yīng)算法18.可變分區(qū)方式常用的主存分配算法中，（）總是找到能滿足作業(yè)要求的最大空閑區(qū)分配。A、最佳適應(yīng)算法B、首次適應(yīng)算法C、最壞適應(yīng)算法 D、循環(huán)首次適應(yīng)算法二

5、、應(yīng)用題1.用可變分區(qū)方式管理主存時(shí)，假定主存中按地址順序依次有五個(gè)空閑區(qū)，空閑區(qū)的大小為32K，10K，5K，228K，100K?，F(xiàn)有五個(gè)作業(yè)J1，J2，J3，J4和J5。它們各需主存11K，10K，108K，28K，115K。若采用首次適應(yīng)分配算法能把這五個(gè)作業(yè)按J1J5的次序全部裝入主存嗎？2.某系統(tǒng)采用分頁存儲(chǔ)管理方式，擁有邏輯空間32頁，每頁2K，擁有物理空間1M。寫出邏輯地址的格式。 3.在分頁存儲(chǔ)管理系統(tǒng)中，邏輯地址的長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁依次存放在物理塊5、10、11中，問相應(yīng)的物理地址是多少？4.在分頁虛擬存儲(chǔ)管理系

6、統(tǒng)中，假定系統(tǒng)為某進(jìn)程分配了四個(gè)主存塊（將開始4頁先裝入主存），頁的引用順序?yàn)椋?，1，2，0，3，0，4，2，3，0，3，2，7，0，1，若采用FIFO調(diào)度算法、LRU調(diào)度算法時(shí)分別產(chǎn)生多少次缺頁中斷？依次淘汰的頁分是什么？答：按照先進(jìn)先出算法的原則：當(dāng)發(fā)生缺頁中斷時(shí)，將淘汰最先調(diào)入主存的頁面：頁號(hào)71203042303270主存塊的情況淘汰頁頁號(hào)71203042303270主存塊的情況淘汰頁覆蓋技術(shù)是基于這樣一種思想提出來的，即一個(gè)程序并不需要一開始就把它的全部指令和數(shù)據(jù)都裝入內(nèi)存后再執(zhí)行。在單CPU系統(tǒng)中，每一時(shí)刻事實(shí)上只能執(zhí)行一條指令，因此不妨把程序劃分為若干個(gè)功能上相對(duì)獨(dú)立的程序段，按照程序的邏輯結(jié)構(gòu)讓哪些不會(huì)同時(shí)執(zhí)行的程序段共享同一塊內(nèi)存。通常，這些程序段都被保存在外存中，當(dāng)有關(guān)程序段的先頭程序已經(jīng)執(zhí)行結(jié)束后，再把后續(xù)程序段調(diào)入內(nèi)存覆蓋前面的程序段。這使得用戶看來，內(nèi)存好像擴(kuò)大了，從而達(dá)到了內(nèi)存擴(kuò)充的目的。 交換是指先將內(nèi)存中某部分的程序和數(shù)據(jù)寫入外存交換