最新蘇州大學(xué)文正學(xué)院操作系統(tǒng)復(fù)習(xí)題

1、精品文檔蘇州大學(xué)操作系統(tǒng)期末復(fù)習(xí)題一、填空（15 '二、選擇（1.5 ' *201. 處理器能直接訪問A. 寄存器 B.硬盤 C.主存 D.光盤 E.高速緩沖存儲器2. 把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為 A. 加載 B.重定位 C.物理化 D.邏輯化3. 主存的地址空間常稱為A. 邏輯地址空間B.程序地址空間C.相對地址空間D.物理地址空間4. 動(dòng)態(tài)重定位是在下列哪種情況下完成的（）A. 作業(yè)執(zhí)行前集中一次B. 作業(yè)執(zhí)行過程中集中一次C. 作業(yè)執(zhí)行過程中D. 作業(yè)執(zhí)行過程中由用戶完成5. 支持程序在內(nèi)存中移動(dòng)的地址轉(zhuǎn)換機(jī)制是（LA.頁式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換C.靜態(tài)重定位D

2、.動(dòng)態(tài)重定位6. 每次分配時(shí)總是順序查找空閑區(qū)表，找到第一個(gè)能滿足作業(yè)長度要求的空閑區(qū)，此種分配算法稱為（）A.最先適應(yīng)分配算法B.最優(yōu)適應(yīng)分配算法C. 最壞適應(yīng)分配算法D.隨機(jī)適應(yīng)分配算法7. 在可變分區(qū)存儲管理中，為了實(shí)現(xiàn)主存的空間分配，應(yīng)設(shè)置（ ）A.頁表B.段表 C.位示圖 D.空閑區(qū)表8. 在可變分區(qū)存儲管理中，某作業(yè)完成后要回收其主存空間，該空間可能與相鄰空閑區(qū)合并，在修改空閑區(qū)表時(shí)使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是（）A. 無上鄰空閑區(qū)也無下鄰空閑區(qū)B. 有上鄰空閑區(qū)但無下鄰空閑區(qū)C無上鄰空閑區(qū)但有下鄰空閑區(qū)D. 有上鄰空閑區(qū)也有下鄰空閑區(qū)9. 在一個(gè)可變分區(qū)存儲管理中，

3、最壞適應(yīng)分配算法宜將空閑區(qū)表中的空閑區(qū)按下列次序排列的是（）A.地址遞增B.地址遞減C. 長度遞增D.長度遞減10. 頁式存儲管理中的頁表由（）A.用戶建立B.編譯程序建立C.操作系統(tǒng)建立D.編輯程序建立11. 不使用快表的純分頁式存儲管理時(shí)，每讀寫一個(gè)數(shù)據(jù)，要訪問主存（）A. 1次B. 2次C. 3次D. 4次12. 虛擬存儲器是 A. 實(shí)際上不存在的存儲器B. 容量擴(kuò)大了的主存C. 可提高計(jì)算機(jī)運(yùn)算速度的設(shè)備D可以容納總和超過主存容量的多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間13. 在采用頁式存儲管理的系統(tǒng)中（ ）A.不可以把作業(yè)分散到幾個(gè)不連續(xù)的主存區(qū)域B不需要采用移動(dòng)技術(shù)移動(dòng)作業(yè)區(qū)C不需要硬件支

4、持D .不采用動(dòng)態(tài)重定位的方式裝入作業(yè)14. LRU頁面調(diào)度算法時(shí)選擇先調(diào)出的頁面是（）A.最近才使用的B.最久未被使用的C.駐留時(shí)間最長的D.駐留時(shí)間最短的15. 如果處理器有 32 位地址，則它的虛擬地址空間為 （）A. 2GBB. 4GBC. 640KB D. 16MB16. 采用段式存儲管理的系統(tǒng)中，若地址用段的最大長度是A. 224B. 216C. 2824 位表示，其中 8 位表示段號，則允許每D. 232三、名詞解釋（ 3 '*4 ）1. 靜態(tài)重定位 在裝入一個(gè)作業(yè)時(shí)， 把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對地址， 這種定 位方式稱為靜態(tài)重定位。2. 動(dòng)態(tài)重定位 在作

5、業(yè)執(zhí)行過程中，由硬件的地址轉(zhuǎn)換機(jī)構(gòu)動(dòng)態(tài)地進(jìn)行地址轉(zhuǎn)換，得到絕對地址， 這種定位方式稱為動(dòng)態(tài)重定位。3. 物理地址空間： 把主存空間的地址編號稱為主存儲器的“絕對地址” ，由“絕對地址”對應(yīng)的主存 空間稱“物理地址空間” 。4. 邏輯地址空間 :用戶程序中使用的地址稱“邏輯地址” ，由邏輯地址對應(yīng)的存儲空間稱“邏輯地址 空間”。5. 邏輯地址 :用戶程序中使用的地址稱為“邏輯地址” ，每個(gè)地址空間都是從“ 0”開始的。6. 絕對地址：主存儲器的存儲單元以字節(jié)為單位， 每個(gè)存儲單元都有一個(gè)地址與其對應(yīng)。 把主存 空間的地址編號稱為主存儲器的“絕對地址” ，其編號從 0 開始。7. 臨界資源 、臨界

6、區(qū)8. 線程9. 死鎖10. 虛擬內(nèi)存11. 請求式分頁 / 段管理12. 局部性13. 顛簸14. 重定位 為了保證 CPU 執(zhí)行程序指令時(shí)能正確訪問存儲單元，需要將程序中的邏輯地址轉(zhuǎn) 換為運(yùn)行時(shí)可由機(jī)器直接尋址的物理地址，這一過程稱為地址映射或重定位。15. 存儲保護(hù) : 存儲保護(hù)為了防止各存儲區(qū)域中的程序互相干擾，所采取的保護(hù)措施。16. 地址轉(zhuǎn)換 : 為了保證 CPU 執(zhí)行程序指令時(shí)能正確訪問存儲單元，需要將程序中的邏輯地址轉(zhuǎn) 換為運(yùn)行時(shí)可由機(jī)器直接尋址的物理地址，這一過程稱為地址轉(zhuǎn)換。四、簡答題（ 5 '*3）1. 什么是進(jìn)程的并行執(zhí)行和并發(fā)執(zhí)行？2. 為什么說采用有序資源分

7、配發(fā)不會產(chǎn)生死鎖？3. 將指令和數(shù)據(jù)綁定到內(nèi)存地址可以發(fā)生在哪幾個(gè)階段？簡單比較這幾種地址綁定 策略。4. 操作系統(tǒng)的結(jié)構(gòu)有哪幾類?5. 什么是多道程序設(shè)計(jì)？可以帶來什么好處?6. 為什么頁的大小總是2的幕?7. 分頁與分段內(nèi)存管理的差別?8. 缺頁中斷與普通中斷的差別?9. 純分頁/段的邏輯地址到物理地址如何轉(zhuǎn)換?五、應(yīng)用題（8 '0' ,10 '進(jìn)程調(diào)度，PV操作，請求式分頁，文件存儲空間分配位圖）1. 在頁式存儲管理中，假設(shè)作業(yè)的地址為16位，頁長為2KB,作業(yè)的第0,1,2邏輯頁分別放在內(nèi)存的第5,10,11物理塊中，試計(jì)算作業(yè)中邏輯地址166AH,0E3CH,

8、526CH相對應(yīng)的內(nèi)存物理地址，說明轉(zhuǎn)換過程、寫出轉(zhuǎn)換結(jié)果。邏輯地址邏輯地址（二進(jìn)制）物理地址（二進(jìn)制）物理地址166AH000101100110101001011110011010105E6AH0E3CH00001110001111000101011000111100563CH526CH0101 0010 0110 1100非法地址2. 一個(gè)程序P的用戶空間為16K,存儲管理采用請求式分頁系統(tǒng)，每個(gè)頁面大小為2K,存在以下的頁表頁號塊號（頁框號）有效位01211312013004215151600781其中，有效位=1表示頁面在內(nèi)存；0表示頁面不在內(nèi)存。C請將虛 0x060C , 0x150

9、2,0x1d71 , 0x2c27,0x4000 轉(zhuǎn)換為物理地址。邏輯地 址邏輯地址（二進(jìn)制）物理地址（二進(jìn)制）物理地址0x150201010100000010000101000000100x05020x1d7101110101110001缺頁0x2c27101100001001111111100001001110x7C270x060C000110000011001100110000011000x660C0x4000100000000000000越界3. 已知頁面走向?yàn)?1、2、1、3、1、2、4、2、1、3、4，且開始執(zhí)行時(shí)主存中沒有頁面。 若只給該作業(yè)分配 2個(gè)物理塊，當(dāng)采用 FIFO頁面

10、淘汰算法時(shí)缺頁率為多少？假設(shè)現(xiàn)有 一種淘汰算法，該算法淘汰頁面的策略為當(dāng)需要淘汰頁面時(shí)，就把剛使用過的頁面作為淘汰對象，試問就相同的頁面走向，其缺頁率為多少？1采用FIF0時(shí)，共統(tǒng)計(jì)出缺頁 9次， 統(tǒng)計(jì)過程，12131242134111332221142221144433缺頁率是9/112采用第二種淘汰算法時(shí)，共統(tǒng)計(jì)出缺頁8次，統(tǒng)計(jì)過程，12131242134111311111342222242222 缺頁率是8/114. 假定某采用分頁式存儲管理的系統(tǒng)中，主存容量為1M，被分成256塊，塊號為0，1,2,255。某作業(yè)的地址空間占 4頁，其頁號為0, 1 , 2, 3,被分配到主存的第2, 4, 1 , 5塊中?；卮穑?1) 主存地址應(yīng)該用多少位來表示？(2) 作業(yè)每一頁的長度是多少？(3) 邏輯地址中的頁內(nèi)偏移應(yīng)用多少位來表示？(4) 寫出作業(yè)中的每一頁在主存塊中的起始地址。解答：(1)由于主存容量為 1M，而1M等于2的20次方，因而主存地址應(yīng)用 20位來 表示。(2) 1M的主存空間被分成 256塊，因而每一塊的長度為 2的20次方/ 2的8次方=2 的12次方=4096字節(jié)。(3) 在頁式存儲管理的系統(tǒng)中，作業(yè)信息分頁的大小應(yīng)該與主存分塊的大小一致，故作業(yè)每一頁的長度應(yīng)為 4096個(gè)字節(jié)。于是，邏輯地址中的頁內(nèi)地址部分應(yīng)