蘇州大學(xué)文正學(xué)院操作系統(tǒng)概念期末復(fù)習(xí)名師優(yōu)質(zhì)課賽課一等獎(jiǎng)市公開課獲獎(jiǎng)?wù)n件

復(fù)習(xí)題處理器能直接訪問（）A.存放器 B.硬盤 C.主存 D.光盤 E.高速緩沖存放器把邏輯地址轉(zhuǎn)換成絕對(duì)地址工作稱為（）A．加載 B．重定位 C．物理化 D．邏輯化主存地址空間常稱為（）A.邏輯地址空間 B.程序地址空間 C.相對(duì)地址空間 D.物理地址空間第1頁復(fù)習(xí)題靜態(tài)重定位在裝入一個(gè)作業(yè)時(shí)，把作業(yè)中指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對(duì)地址，這種定位方式稱為靜態(tài)重定位。動(dòng)態(tài)重定位在作業(yè)執(zhí)行過程中，由硬件地址轉(zhuǎn)換機(jī)構(gòu)動(dòng)態(tài)地進(jìn)行地址轉(zhuǎn)換，得到絕對(duì)地址，這種定位方式稱為動(dòng)態(tài)重定位。第2頁復(fù)習(xí)題動(dòng)態(tài)重定位是在以下哪種情況下完成（）A.作業(yè)執(zhí)行前集中一次B．作業(yè)執(zhí)行過程中集中一次C．作業(yè)執(zhí)行過程中D．作業(yè)執(zhí)行過程中由用戶完成支持程序在內(nèi)存中移動(dòng)地址轉(zhuǎn)換機(jī)制是（）A.頁式地址轉(zhuǎn)換 B.段式地址轉(zhuǎn)換C.靜態(tài)重定位 D.動(dòng)態(tài)重定位第3頁復(fù)習(xí)題每次分配時(shí)總是次序查找空閑區(qū)表，找到第一個(gè)能滿足作業(yè)長(zhǎng)度要求空閑區(qū)，此種分配算法稱為（）A.最先適應(yīng)分配算法 B.最優(yōu)適應(yīng)分配算法 C.最壞適應(yīng)分配算法 D.隨機(jī)適應(yīng)分配算法在可變分區(qū)存放管理中，為了實(shí)現(xiàn)主存空間分配，應(yīng)設(shè)置（）A．頁表 B．段表 C．位示圖 D．空閑區(qū)表在可變分區(qū)存放管理中，某作業(yè)完成后要回收其主存空間，該空間可能與相鄰空閑區(qū)合并，在修改空閑區(qū)表時(shí)使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變情況是（）A．無上鄰空閑區(qū)也無下鄰空閑區(qū) B．有上鄰空閑區(qū)但無下鄰空閑區(qū)C．無上鄰空閑區(qū)但有下鄰空閑區(qū) D．有上鄰空閑區(qū)也有下鄰空閑區(qū)在一個(gè)可變分區(qū)存放管理中，最壞適應(yīng)分配算法宜將空閑區(qū)表中空閑區(qū)按以下次序排列是（）A．地址遞增 B．地址遞減 C．長(zhǎng)度遞增 D．長(zhǎng)度遞減第4頁復(fù)習(xí)題重定位：為了確保CPU執(zhí)行程序指令時(shí)能正確訪問存放單元，需要將程序中邏輯地址轉(zhuǎn)換為運(yùn)行時(shí)可由機(jī)器直接尋址物理地址，這一過程稱為地址映射或重定位。物理地址空間：把主存空間地址編號(hào)稱為主存放器“絕對(duì)地址”，由“絕對(duì)地址”對(duì)應(yīng)主存空間稱“物理地址空間”。絕對(duì)地址：主存放器存放單元以字節(jié)為單位，每個(gè)存放單元都有一個(gè)地址與其對(duì)應(yīng)。把主存空間地址編號(hào)稱為主存放器“絕對(duì)地址”，其編號(hào)從0開始。邏輯地址:用戶程序中使用地址稱為“邏輯地址”，每個(gè)地址空間都是從“0”開始。第5頁復(fù)習(xí)題存放保護(hù):存放保護(hù)為了預(yù)防各存放區(qū)域中程序相互干擾，所采取保護(hù)辦法。地址轉(zhuǎn)換:為了確保CPU執(zhí)行程序指令時(shí)能正確訪問存放單元，需要將程序中邏輯地址轉(zhuǎn)換為運(yùn)行時(shí)可由機(jī)器直接尋址物理地址，這一過程稱為地址轉(zhuǎn)換。邏輯地址空間:用戶程序中使用地址稱“邏輯地址”，由邏輯地址對(duì)應(yīng)存放空間稱“邏輯地址空間”。第6頁復(fù)習(xí)題頁式存放管理中頁表由 （）A.用戶建立 B.編譯程序建立 C.操作系統(tǒng)建立 D.編輯程序建立不使用快表純分頁式存放管理時(shí)，每讀寫一個(gè)數(shù)據(jù)，要訪問主存（）1次 B.2次 C.3次 D.4次虛擬存放器是 （）A．實(shí)際上不存在存放器B．容量擴(kuò)大了主存C．可提升計(jì)算機(jī)運(yùn)算速度設(shè)備D．能夠容納總和超出主存容量多個(gè)作業(yè)同時(shí)運(yùn)行一個(gè)地址空間第7頁復(fù)習(xí)題在采取頁式存放管理系統(tǒng)中， （）A.不能夠把作業(yè)分散到幾個(gè)不連續(xù)主存區(qū)域 B.不需要采取移動(dòng)技術(shù)移動(dòng)作業(yè)區(qū)C.不需要硬件支持 D.不采取動(dòng)態(tài)重定位方式裝入作業(yè)LRU頁面調(diào)度算法時(shí)選擇先調(diào)出頁面是 （）A．最近才使用 B．最久未被使用 C．駐留時(shí)間最長(zhǎng) D．駐留時(shí)間最短假如處理器有32位地址，則它虛擬地址空間為 （）A.2GBB.4GB C.640KB D.16MB采取段式存放管理系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段最大長(zhǎng)度是 （）A.224

B.216

C.28

D.232第8頁復(fù)習(xí)題在頁式存放管理中，假設(shè)作業(yè)地址為16位，頁長(zhǎng)為2KB，作業(yè)第0,1,2邏輯頁分別放在內(nèi)存第5,10,11物理塊中，試計(jì)算作業(yè)中邏輯地址166AH,0E3CH,526CH相對(duì)應(yīng)內(nèi)存物理地址，說明轉(zhuǎn)換過程、寫出轉(zhuǎn)換結(jié)果。第9頁復(fù)習(xí)題邏輯地址邏輯地址（二進(jìn)制）物理地址（二進(jìn)制）物理地址166AH00010110

0110101001011110

011010105E6AH0E3CH00001110

0011110001010110

00111100563CH526CH01010010

01101100非法地址第10頁復(fù)習(xí)題一個(gè)程序P用戶空間為16K，存放管理采取請(qǐng)求式分頁系統(tǒng)，每個(gè)頁面大小為2K，存在以下頁表：頁號(hào)塊號(hào)（頁框號(hào)）有效位01211312013004215151600781第11頁復(fù)習(xí)題邏輯地址邏輯地址（二進(jìn)制）物理地址（二進(jìn)制）物理地址0x1502010101

00000010000101

000000100x05020x1d7101110101110001缺頁0x2c27101100001001111111100001001110x7C270x060C000110

000011001100110

000011000x660C0x4000100000000000000越界第12頁復(fù)習(xí)題已知頁面走向?yàn)?、2、1、3、1、2、4、2、1、3、4，且開始執(zhí)行時(shí)主存中沒有頁面。若只給該作業(yè)分配2個(gè)物理塊，當(dāng)采取FIFO頁面淘汰算法時(shí)缺頁率為多少？假設(shè)現(xiàn)有一個(gè)淘汰算法，該算法淘汰頁面策略為當(dāng)需要淘汰頁面時(shí)，就把剛使用過頁面作為淘汰對(duì)象，試問就相同頁面走向，其缺頁率為多少？第13頁復(fù)習(xí)題采取FIFO時(shí)，共統(tǒng)計(jì)出缺頁9次，

統(tǒng)計(jì)過程，

1

2131242134

11133222114

2221144433

缺頁率是9/11采取第二種淘汰算法時(shí)，共統(tǒng)計(jì)出缺頁8次，

統(tǒng)計(jì)過程，

1

213124

2134

11131111134

2222242222

缺頁率是8/11第14頁復(fù)習(xí)題假定某采取分頁式存放管理系統(tǒng)中，主存容量為1M，被分成256塊，塊號(hào)為0，1，2，……，255。某作業(yè)地址空間占4頁，其頁號(hào)為0，1，2，3，被分配到主存第2，4，1，5塊中。回答：（1）主存地址應(yīng)該用多少位來表示？（2）作業(yè)每一頁長(zhǎng)度是多少？（3）邏輯地址中頁內(nèi)偏移應(yīng)用多少位來表示？（4）寫出作業(yè)中每一頁在主存塊中起始地址。第15頁復(fù)習(xí)題（1）因?yàn)橹鞔嫒萘繛?M，而1M等于220次方，因而主存地址應(yīng)用20位來表示。（2）1M主存空間被分成256塊，因而每一塊長(zhǎng)度為220次方／28次方＝212次方＝4096字節(jié)。（3）在頁式存放管理系統(tǒng)中，作業(yè)信息分頁大小應(yīng)該與主存分塊大小一致，故作業(yè)每一頁長(zhǎng)度應(yīng)為4096個(gè)字節(jié)。于是，邏輯地址中頁內(nèi)地址部分應(yīng)