操作系統(tǒng)第5章習(xí)題ppt課件

1、計(jì)算機(jī)操作系統(tǒng)教程計(jì)算機(jī)操作系統(tǒng)教程唐瑞雪分區(qū)存儲(chǔ)管理分區(qū)存儲(chǔ)管理【例】在內(nèi)存分配的最正確順應(yīng)法中，空閑塊是按A 起始地址從小到大排序B 起始地址從大到小排序C 塊的大小從小到大排序D 塊的大小從大到小排序【答案】 C【例】在可變式分區(qū)分配方案中，只需求進(jìn)展一次比較就可以斷定系統(tǒng)能否能滿足作業(yè)對(duì)主存空間要求的算法式A 最先順應(yīng)算法B 最正確順應(yīng)算法C 最差順應(yīng)算法D 固定式分區(qū)方法【答案】C【例】在可變分區(qū)存儲(chǔ)管理中，主要是利用 來(lái)運(yùn)用碎片。A 離散技術(shù)B 固定技術(shù)C 集中技術(shù)D 挪動(dòng)技術(shù)【答案】D【分析】1 挪動(dòng)技術(shù)。挪動(dòng)在主存中的各作業(yè)，使其分區(qū)位置發(fā)生變化，由于硬件的地址變換機(jī)制，所以存

2、儲(chǔ)區(qū)域挪動(dòng)后，將上下存放器的值改動(dòng)一下，可以完成新的地址變換，但是挪動(dòng)信息時(shí)傳送任務(wù)話費(fèi)處置器的時(shí)間，添加了系統(tǒng)開(kāi)銷。2 挪動(dòng)技術(shù)的作用。利用挪動(dòng)技術(shù)將分散的碎片結(jié)合起來(lái)，稱為一個(gè)較大的空閑區(qū)。利用挪動(dòng)技術(shù)為作業(yè)在執(zhí)行過(guò)程中擴(kuò)展主存提供了方便，當(dāng)一個(gè)作業(yè)執(zhí)行中要求添加主存量時(shí)，只需適當(dāng)挪動(dòng)它的臨近作業(yè)，就為作業(yè)騰出延續(xù)的空閑空間。3 挪動(dòng)技術(shù)的閑置。挪動(dòng)時(shí)系統(tǒng)開(kāi)銷很大，不易進(jìn)程挪動(dòng)。有些情況下不能挪動(dòng)，比如正在運(yùn)用外設(shè)的進(jìn)程，作業(yè)地址變了，能夠引起數(shù)據(jù)傳送到不適宜的地址?！纠吭诳勺兎謪^(qū)存儲(chǔ)管理中，其中，將空閑區(qū)按照長(zhǎng)度遞增的順序陳列的分配算法是 。A 最先優(yōu)先順應(yīng)算法B 最優(yōu)順應(yīng)算法C 最壞

3、順應(yīng)算法D 較壞順應(yīng)算法【答案】B【例】在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修正空閑區(qū)表，改造空閑區(qū)數(shù)減2的情況是A 無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B 有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C 有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)D 有上鄰空閑區(qū)，也有下鄰空閑區(qū)【答案】D【例】回收內(nèi)存時(shí)能夠出現(xiàn)下述幾種情況： 釋放區(qū)與插入點(diǎn)前一分區(qū)F1相鄰，此時(shí)應(yīng)； 釋放區(qū)與插入點(diǎn)后一分區(qū)F2相鄰，此時(shí)，應(yīng)； 釋放區(qū)不與F1和F2相連，此時(shí)應(yīng)。 A 為回收區(qū)建立一分區(qū)表項(xiàng)，填上分區(qū)的大小和始址； B 以F1為分區(qū)的表項(xiàng)作為新表項(xiàng)且不做任何改動(dòng)； C 以F1為分區(qū)的表項(xiàng)作為新表項(xiàng)，

4、修正新表項(xiàng)的大??； D 以F2為分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修正新表項(xiàng)的 大小和始址。 【答案】 C D A【例】初次順應(yīng)算法的空閑區(qū)是A 按地址遞增順序鏈在一同B 起始端指針表指向最大空閑區(qū)C 按大小遞增順序鏈在一同D 尋覓從最大空閑區(qū)開(kāi)場(chǎng)【解答】A【例】在分區(qū)存儲(chǔ)管理中，下面的最有能夠使得高地址空間成為大的空閑區(qū)。A 初次順應(yīng)法B 最正確順應(yīng)法C 最壞順應(yīng)法D 循環(huán)初次順應(yīng)法【答案】A【例】在可變式分區(qū)管理中，采用拼接技術(shù)的目的是。A 合并空閑區(qū)B 合并分配區(qū)C 添加主存容量D 便于地址轉(zhuǎn)換【答案】A【例】以動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先運(yùn)用低址部分空閑區(qū)的算法是；能使內(nèi)存空間中空閑區(qū)分布

5、較均勻的算法是；每次分配時(shí)把既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是。 A 最正確順應(yīng)法； B 最壞順應(yīng)法； C 初次順應(yīng)法； D 循環(huán)順應(yīng)法。 【答案】C D A【例】在分區(qū)分配算法中，初次順應(yīng)算法傾向于優(yōu)先利用主存中 部分的空閑分區(qū)，從而保管了部分的大空閑區(qū)【解答】低地址高地址【例】在存儲(chǔ)器的可變分區(qū)管理中，作業(yè)的地址轉(zhuǎn)換采用的是 重定位方式?！敬鸢浮縿?dòng)態(tài)【例】可變式分區(qū)存儲(chǔ)管理中，對(duì)主存的分配和管理通?？刹捎帽砀穹ǎ臀粓D法等【答案】空閑區(qū)鏈法【例】在初次順應(yīng)算法中，空閑區(qū)應(yīng)以的次序拉鏈；在最正確順應(yīng) 算法中，空閑區(qū)應(yīng)以的次序拉鏈。 【解答】地址遞增、空閑區(qū)大小遞增。 【例】用可

6、變分區(qū)法可以比較有效地消除主存碎片【答案】錯(cuò)采用可變分區(qū)，可以消除內(nèi)部碎片，但極易產(chǎn)生外部碎片?！纠靠勺兪椒謪^(qū)管理，在內(nèi)存中構(gòu)成假設(shè)干很小的碎片，這是采用什么方法也無(wú)法利用的?！窘獯稹垮e(cuò)可變式分區(qū)管理中，內(nèi)存構(gòu)成的碎片可以經(jīng)過(guò)挪動(dòng)拼接挪動(dòng)拼接重新利用 采用動(dòng)態(tài)分區(qū)方式管理主存儲(chǔ)器時(shí)，假設(shè)采用最優(yōu)順應(yīng)分配算法，宜將空閑區(qū)按 次序登記在空閑區(qū)表中。 A地址遞增B地址遞減C長(zhǎng)度遞增D長(zhǎng)度遞減 在動(dòng)態(tài)分區(qū)存儲(chǔ)管理中采用_技術(shù)可集中分散的空閑區(qū)。 動(dòng)態(tài)分區(qū)存儲(chǔ)管理中常用的分配主存的算法有_、_和_。C最先最正確最差挪動(dòng)頁(yè)式管理【例】分頁(yè)系統(tǒng)中頁(yè)面是為 的。A 用戶所感知B 操作系統(tǒng)所感知C 編譯系統(tǒng)所

7、感知D 銜接裝配程序所感知【答案】B【例】在分頁(yè)管理系統(tǒng)中，程序的地址空間是延續(xù)的，分頁(yè)是由完成的。A 程序員B 硬件C 編譯軟件D 都不對(duì)【解答】B【例】分區(qū)管理和分頁(yè)管理的主要區(qū)別是A 分區(qū)的塊比分頁(yè)的頁(yè)要小B 分頁(yè)有地址映射而分區(qū)沒(méi)有C 分頁(yè)有存儲(chǔ)維護(hù)而分區(qū)沒(méi)有D 分區(qū)要求一道程序存放在延續(xù)的空間內(nèi)而分頁(yè)沒(méi)有這種要求【答案】D【例*】假設(shè)用8個(gè)字字長(zhǎng)32位組成的位示圖管理主存。假定用戶歸還一個(gè)塊號(hào)為100的主存時(shí)，它對(duì)應(yīng)位示圖的位置為。A 字號(hào)為3，位號(hào)為5B 字號(hào)為4，位號(hào)為4C 字號(hào)為3，位號(hào)為4D 字號(hào)為4，位號(hào)為5字0031字7031【解答】C 由于100/32的商為3，余數(shù)為4

8、【例】分頁(yè)存儲(chǔ)管理中，主存的分配是A 以塊為單位進(jìn)展B 以作業(yè)的大小分配C 以物理段進(jìn)展分配D 以邏輯記錄大小進(jìn)展分配【答案】A【例】處理主存碎片問(wèn)題的存儲(chǔ)器管理方案是。A 可變式分區(qū)B 分頁(yè)管理C 分段管理D 單一延續(xù)區(qū)管理【解答】B【例*】下述頁(yè)面淘汰算法會(huì)產(chǎn)生Belady景象A 先進(jìn)先出B 最近最少運(yùn)用C 最不經(jīng)常運(yùn)用D 最正確答案A【例】頁(yè)式存儲(chǔ)管理中，每讀寫一個(gè)數(shù)據(jù)，要訪問(wèn)次主存A 4B 3C 2D 1【答案】C【例】頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是A 要求處置缺頁(yè)中斷B 要求擴(kuò)展主存容量C 不要求作業(yè)同時(shí)全部裝入主存D 不要求作業(yè)裝入到主存的延續(xù)區(qū)域【答案】D【例】在分頁(yè)系統(tǒng)中假設(shè)頁(yè)面較小

9、，雖有利于，但會(huì)引起；而頁(yè)面較大，雖有利于，但會(huì)引起。 【答案】提高內(nèi)存利用率、頁(yè)表太長(zhǎng)、頁(yè)表長(zhǎng)度、頁(yè)內(nèi)碎片增大。 【例】設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字，它們被映射到32塊的物理主存區(qū)中。那么邏輯邏輯地址的有效位是位，物理地址至少位?！窘獯稹?315【例】是把主存儲(chǔ)器分成大小相等的許多區(qū)，每個(gè)區(qū)稱為一塊，一次對(duì)應(yīng)，編制程序的邏輯地址也分頁(yè)，頁(yè)的大小與塊的大小相等?！窘獯稹宽?yè)式存儲(chǔ)管理【例】某分頁(yè)系統(tǒng)的邏輯地址為16位，其中高6位為頁(yè)號(hào)，低10位為頁(yè)內(nèi)地址，那么這樣的地址構(gòu)造： 1 一頁(yè)有字節(jié)2 邏輯地址可有頁(yè)【解答】1頁(yè)的大小由頁(yè)內(nèi)位移所占位數(shù)決議，條件中頁(yè)內(nèi)地址占10位，那么頁(yè)面大小為

10、210=1K2 頁(yè)號(hào)的位數(shù)決議了一共有多少頁(yè)，條件是頁(yè)號(hào)占了6位，那么邏輯地址有26頁(yè)，即64頁(yè)【例】頁(yè)表的作用是實(shí)現(xiàn)邏輯地址到物理地址的映射( )【解答】對(duì)?！纠坎捎每毂砗蠓猪?yè)系統(tǒng)訪問(wèn)主存時(shí)既要訪問(wèn)快表，因此與沒(méi)有快表的分頁(yè)系統(tǒng)相比，降低了對(duì)主存的存取速度?！敬鸢浮垮e(cuò)采用快表，往往能防止訪問(wèn)內(nèi)存頁(yè)表，直接訪問(wèn)到實(shí)踐物理塊，減少訪問(wèn)次數(shù)，從而提高了對(duì)主存的存取速度。【例】在分頁(yè)式存儲(chǔ)管理中，在有關(guān)系統(tǒng)中，根據(jù)需求，頁(yè)面的大小是可以不等的。【答案】錯(cuò)誤分頁(yè)存儲(chǔ)管理系統(tǒng)的物理頁(yè)面是由機(jī)器本身的硬件特性所決議的，其大小必然是相等的。懇求頁(yè)式【例*】下述頁(yè)面淘汰算法會(huì)產(chǎn)生Belady景象A 先進(jìn)先出

11、B 最近最少運(yùn)用C 最不經(jīng)常運(yùn)用D 最正確答案A【例】系統(tǒng)“抖動(dòng)景象的發(fā)生是由引起的？A 置換算法選擇不當(dāng)B 交換的信息量過(guò)大C 內(nèi)存容量充足D 懇求頁(yè)式管理方案【答案】A【例】在懇求分頁(yè)存儲(chǔ)管理中，假設(shè)采用FIFO頁(yè)面淘汰算法，那么當(dāng)進(jìn)程分配到的頁(yè)面數(shù)添加時(shí)，缺頁(yè)中斷的次數(shù)A 減少B 添加C 無(wú)影響D 能夠添加也能夠減少【答案】D【例】 在懇求分頁(yè)系統(tǒng)中有著多種置換算法：1 選擇最先進(jìn)入內(nèi)存的頁(yè)面予以淘汰的算法為2 選擇在以后不再運(yùn)用的頁(yè)面予以淘汰的算法稱為3 選擇自上次訪問(wèn)以來(lái)所閱歷時(shí)間最長(zhǎng)的頁(yè)面予以淘汰的算法為A FIFOB OPTC LRUD NRN【答案】ABC【例】作業(yè)在執(zhí)行中發(fā)生

12、了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處置后，應(yīng)讓其執(zhí)行指令。A 被中斷的前一條B 被中斷的那一條C 被中斷的后一條D 啟動(dòng)時(shí)的第一條【答案B】【例】頁(yè)式虛擬存儲(chǔ)管理的主要特點(diǎn)是A不要求將作業(yè)裝入到主存的延續(xù)區(qū)域B 不要求將作業(yè)同時(shí)全部裝入到主存的延續(xù)區(qū)域C 不要求進(jìn)展缺頁(yè)中斷處置D 不要求進(jìn)展頁(yè)面置換【答案】B【例】在懇求分頁(yè)系統(tǒng)中，援用位標(biāo)識(shí)，它的用途是?！痉治觥吭趹┣蠓猪?yè)系統(tǒng)中，用戶程序通常先放在輔存，運(yùn)轉(zhuǎn)時(shí)只裝入一部分到主存。由于分配的主存塊數(shù)通常少于進(jìn)程的虛頁(yè)數(shù)，因此執(zhí)行程序時(shí)，要進(jìn)程調(diào)入和調(diào)出，進(jìn)展頁(yè)面淘汰。經(jīng)過(guò)頁(yè)表援用位標(biāo)志，用于標(biāo)識(shí)某個(gè)頁(yè)面最近有沒(méi)有被訪問(wèn)，根據(jù)程序員部分性原理，沒(méi)被訪問(wèn)過(guò)的頁(yè)

13、面，最近一段時(shí)間能夠也不會(huì)被訪問(wèn)，從而被淘汰?！敬鸢浮吭擁?yè)面最近有沒(méi)有被訪問(wèn)過(guò)；為頁(yè)面淘汰算法在選擇淘汰頁(yè)時(shí)提供參考【例】在頁(yè)面置換中，目前有多種方法被提出以防止抖動(dòng)景象，它們的共同特點(diǎn)是經(jīng)過(guò)來(lái)實(shí)現(xiàn)的?！痉治觥慨?dāng)運(yùn)轉(zhuǎn)進(jìn)程的大部分時(shí)間都處于頁(yè)面換出換入的形狀，幾乎不能完成任何有效的任務(wù)，進(jìn)程處于“抖動(dòng)形狀?！敬鸢浮坑米罱臍v史來(lái)預(yù)測(cè)在未來(lái)最不能夠用到的那些頁(yè)面，即部分性原那么【例】懇求分頁(yè)系統(tǒng)中一個(gè)進(jìn)程訪問(wèn)頁(yè)面的次序?yàn)椋?，2，1，3，0，2，4，0，2，1，3，4，利用FIFO算法，當(dāng)進(jìn)程運(yùn)用3個(gè)頁(yè)框時(shí)缺頁(yè)次，運(yùn)用4個(gè)頁(yè)框時(shí)缺頁(yè)次缺頁(yè)次數(shù)含初始調(diào)入次數(shù)【答案】進(jìn)程運(yùn)用3個(gè)頁(yè)框時(shí)缺頁(yè)9次運(yùn)用4個(gè)

14、頁(yè)框時(shí)缺頁(yè)10次【例】在懇求分頁(yè)式存儲(chǔ)管理中，頁(yè)面的調(diào)入調(diào)出只能在內(nèi)存和對(duì)換區(qū)之間進(jìn)展。相應(yīng)的頁(yè)面置換算法很多，但只需最正確置換算法能完全防止進(jìn)程的抖動(dòng)，因此目前運(yùn)用最廣。其他算法雖然也能防止進(jìn)程的抖動(dòng)，但其效率普通很低?！痉治觥吭趹┣蠓猪?yè)系統(tǒng)中，把外存分為兩部分，一部分是文件區(qū)，用于存放文件，另一部分是對(duì)換區(qū)，用于存放對(duì)換頁(yè)面。通常，對(duì)換區(qū)的磁盤IO速度比文件區(qū)的高。這是由于對(duì)換取所規(guī)定的盤塊要比文件區(qū)的大得多。這樣，每當(dāng)發(fā)生缺頁(yè)懇求時(shí)，系統(tǒng)應(yīng)從何處將缺頁(yè)調(diào)入內(nèi)存，對(duì)于不同的系統(tǒng)，其采用的方法也有所不同。置換算法的好壞將直接映像到系統(tǒng)的性能，不適當(dāng)?shù)乃惴軌驎?huì)導(dǎo)致進(jìn)程發(fā)生抖動(dòng)，即剛被換出的頁(yè)

15、面很快又被訪問(wèn)，需求重新調(diào)入，為此，又需求選一頁(yè)調(diào)出；而此剛被換出的頁(yè)，很快又要被訪問(wèn)，因此又需求將它調(diào)入，如此頻繁的改換頁(yè)面，進(jìn)程發(fā)生了抖動(dòng)。一個(gè)好的頁(yè)面置換算法，應(yīng)具有較低的頁(yè)面改換頻率。從實(shí)際上講，應(yīng)將那些以后不在訪問(wèn)的頁(yè)面換出，或把哪些在較長(zhǎng)時(shí)間內(nèi)不會(huì)再訪問(wèn)的頁(yè)面調(diào)出?！敬鸢浮垮e(cuò)最正確置換算法雖然效率最好，但很難實(shí)現(xiàn)。普通都不采用，而其他的頁(yè)面置換算法雖然添加了系統(tǒng)開(kāi)銷，但從效率上還是比較理想?！纠吭趹┣笫巾?yè)式存儲(chǔ)管理中，頁(yè)面淘汰所破費(fèi)的時(shí)間不屬于系統(tǒng)開(kāi)銷?！敬鸢浮垮e(cuò)頁(yè)面淘汰引起的一系列操作，如缺頁(yè)中斷等，將添加系統(tǒng)開(kāi)銷?！纠磕硲┣箜?yè)式存儲(chǔ)管理，允許用戶編程空間為32個(gè)頁(yè)面，每頁(yè)1

16、KB，主存為16KB。如有一用戶程序有10頁(yè)長(zhǎng)，且某時(shí)辰該用戶頁(yè)面映射如下假設(shè)分別有對(duì)以下三個(gè)虛地址:0AC5H,1AC5H,3AC5H處的操作，試計(jì)算并闡明存儲(chǔ)管理系統(tǒng)將如何處置：【解答】頁(yè)面大小為1KB，在虛地址中有10個(gè)二進(jìn)制位，用戶地址空間有32頁(yè)，虛頁(yè)號(hào)占5位，因此虛地址長(zhǎng)度為15位。又主存為16KB，所以物理地址14位。0AC5H的二進(jìn)制：000 1010 1100 0101,其中需頁(yè)號(hào)為000 10,即2，由表知是4號(hào)物理塊，即0100，所以相應(yīng)物理地址12C5H1AC5H的二進(jìn)制：001 1010 1100 0101，虛頁(yè)號(hào)00110，即6，由表知沒(méi)有第6頁(yè)，將發(fā)生缺頁(yè)中斷，系

17、統(tǒng)從外存中把第6頁(yè)調(diào)入內(nèi)存，然后更新頁(yè)表。3AC5H的二進(jìn)制：011 1010 1100 0101，虛頁(yè)號(hào)為01110，即14，由于1410,超越作業(yè)的地址空間長(zhǎng)度，系統(tǒng)發(fā)生地址越界中斷，程序運(yùn)轉(zhuǎn)終止?！纠磕巢捎庙?yè)式存儲(chǔ)管理的系統(tǒng)，接受了一個(gè)作業(yè)，作業(yè)執(zhí)行時(shí)一次訪問(wèn)的頁(yè)為：1，2，3，4，2，1，5，6，2，1，2，3，7。假設(shè)把開(kāi)場(chǎng)四頁(yè)先裝入主存。試計(jì)算分別采用先進(jìn)先出調(diào)度(FIFO),最近最少用調(diào)度算法(LRU)和OPT算法時(shí)，作業(yè)執(zhí)行過(guò)程中會(huì)產(chǎn)生多少次缺頁(yè)中斷，計(jì)算缺頁(yè)率并寫出依次產(chǎn)生缺頁(yè)中斷后應(yīng)淘汰的頁(yè)?！窘獯稹慨?dāng)發(fā)生缺頁(yè)中斷時(shí)，假設(shè)采用先進(jìn)先出調(diào)度算法，那么應(yīng)把最先調(diào)入主存的頁(yè)面調(diào)

18、出淘汰；采用最近最少運(yùn)用算法，應(yīng)淘汰最近一段時(shí)間里最久沒(méi)有被訪問(wèn)過(guò)的頁(yè)面。采用OPT算法，那么淘汰以后不再訪問(wèn)的頁(yè)或以后很長(zhǎng)時(shí)間才被用到的頁(yè)。為了標(biāo)志淘汰情況，用S表示訪問(wèn)勝利，F(xiàn)表示訪問(wèn)失敗。1 FIFO 缺頁(yè)率=缺頁(yè)次數(shù)/訪問(wèn)頁(yè)面總數(shù)=612341S12345F234523456F345634562F456245621F562156212S56213F621362137F21372 最近最少運(yùn)用調(diào)度算法，頂端為最近訪問(wèn)的，底端為最近未被訪問(wèn)的123421342S12341S12345F512351236F651226512S12651S21652S21653F32

19、1632167F73213 OPT算法123412342S12341S12345以后不再訪問(wèn)4F123512356以后不再訪問(wèn)5F123612362S12361S12362S12363S12367F段式管理1 、段式和頁(yè)式存儲(chǔ)管理的地址構(gòu)造很類似，但是它們有本質(zhì)上的不同，以下錯(cuò)誤的選項(xiàng)是 A 頁(yè)式的邏輯地址是延續(xù)的，段式的邏輯地址可以不延續(xù) B 頁(yè)式的地址是一維的，段式的地址是二維的 C 分頁(yè)是操作系統(tǒng)進(jìn)展的，分段是用戶確定的 D 頁(yè)式采用靜態(tài)重定位方式，段式采用動(dòng)態(tài)重定位方式 D 段頁(yè)式管理中，地址映像表是 A 每個(gè)進(jìn)程一張段表，一張頁(yè)表 B 進(jìn)程的每個(gè)段一張段表，一張頁(yè)表 C 每個(gè)進(jìn)程一張

20、段表，每個(gè)段一張頁(yè)表 D 每個(gè)進(jìn)程一張頁(yè)表，每個(gè)段一張段表 C 采用 ( ) 不會(huì)產(chǎn)生內(nèi)部碎片。 A 分頁(yè)式存儲(chǔ)管理 B 分段式存儲(chǔ)管理 C 固定分區(qū)式存儲(chǔ)管理 D 段頁(yè)式存儲(chǔ)管理 B 【例】采用段式存儲(chǔ)管理時(shí)，一個(gè)程序如何分段是在決議的。A 分配主存B 用戶編程C 裝入作業(yè)D 程序執(zhí)行【答案】B【例】采用段式存儲(chǔ)管理的系統(tǒng)中，假設(shè)地址用24位標(biāo)識(shí)，其中8位表示段號(hào)，那么允許每段的最大長(zhǎng)度是A 224B 216C 28D 232【答案】B【例】由固定分區(qū)方式開(kāi)展為分頁(yè)存儲(chǔ)管理方式的主要推進(jìn)力是；由分頁(yè)系統(tǒng)開(kāi)展為分段系統(tǒng)的主要?jiǎng)恿?。A 提高主存的利用率B 提高系統(tǒng)的吞吐量C 滿足用戶需求D 更好

21、地滿足多道程序運(yùn)轉(zhuǎn)的需求E 既滿足用戶要求，又提高主存利用率【答案】A C 【例】引入段式存儲(chǔ)管理方式，主要是為了滿足用戶的一系列要求，在下面的四個(gè)選項(xiàng)中，不屬于這一系列要求的是 A 方便操作B 方便編程C 分段共享和分段維護(hù)D 動(dòng)態(tài)鏈接和動(dòng)態(tài)增長(zhǎng)【分析】引入段式存儲(chǔ)管理方式，主要是為了滿足用戶的下述一系列要求1 方便編程。一個(gè)作業(yè)由假設(shè)干個(gè)自然段組成。因此，要把本人的作業(yè)按照邏輯關(guān)系劃分為假設(shè)干個(gè)段；每個(gè)段都由本人的名字和長(zhǎng)度；要訪問(wèn)的邏輯地址是由段名和段內(nèi)偏移量；每個(gè)段都是從0開(kāi)場(chǎng)編址。這樣，用戶程序在執(zhí)行中可用段名和段內(nèi)地址進(jìn)展2 分段共享。通常，在實(shí)現(xiàn)程序和數(shù)據(jù)的共享時(shí)，以信息的邏輯單

22、位為根底。例如，共享某個(gè)例程和函數(shù)，而在分頁(yè)系統(tǒng)中的每一頁(yè)都只是存放信息的物理單位，其本身并無(wú)完好的意義，不便于實(shí)現(xiàn)信息共享，而段是信息的邏輯單位。由此可知，為了實(shí)現(xiàn)段的共享，也要使存儲(chǔ)管理能與用戶分段的組織方式相順應(yīng)3 分段維護(hù)。在多道程序環(huán)境下，為了防止其他程序?qū)δ吵绦蛟趦?nèi)存中的數(shù)據(jù)被破壞，必需采取維護(hù)措施。對(duì)內(nèi)存中信息的維護(hù)，同樣是對(duì)信息的邏輯單位進(jìn)展維護(hù)。因此，采用分段的組織和管理方式，對(duì)于實(shí)現(xiàn)維護(hù)功能更方便。4 動(dòng)態(tài)鏈接。通常，用戶源程序經(jīng)過(guò)編譯后所構(gòu)成的假設(shè)干個(gè)目的程序，還須經(jīng)過(guò)鏈接構(gòu)成可執(zhí)行程序后，方能執(zhí)行。這種在裝入時(shí)運(yùn)轉(zhuǎn)的編譯稱為靜態(tài)鏈接。動(dòng)態(tài)鏈接是指作業(yè)運(yùn)轉(zhuǎn)前，不把幾個(gè)目的

23、程序段鏈接起來(lái)，作業(yè)要運(yùn)轉(zhuǎn)之前先將主程序所對(duì)應(yīng)的目的程序裝入內(nèi)存并啟動(dòng)運(yùn)轉(zhuǎn)，當(dāng)運(yùn)轉(zhuǎn)過(guò)程中又需求調(diào)用某段時(shí)，才將該段目的程序調(diào)入內(nèi)存進(jìn)展鏈接?？梢?jiàn)，動(dòng)態(tài)鏈接也要求以段為管理的單位5 動(dòng)態(tài)增長(zhǎng)。在實(shí)踐運(yùn)用中，有些段特別是數(shù)據(jù)段，會(huì)不斷增長(zhǎng)，而事先又無(wú)法確切直到數(shù)據(jù)段會(huì)增長(zhǎng)到多大，這種動(dòng)態(tài)增長(zhǎng)的情況是其他集中存儲(chǔ)管理方法都難以應(yīng)付的，而段式存儲(chǔ)管理方式能較好地處理這一問(wèn)題?！敬鸢浮緼【例】采用不會(huì)產(chǎn)生內(nèi)部碎片A 分頁(yè)式存儲(chǔ)管理B 分段式存儲(chǔ)管理C 固定分區(qū)式存儲(chǔ)管理D 段頁(yè)式存儲(chǔ)管理【答案】B【例】在分頁(yè)系統(tǒng)中的地址構(gòu)造可分為和兩部分；在分段系統(tǒng) 中的地址構(gòu)造可分為和兩部分。【答案】頁(yè)號(hào)、頁(yè)內(nèi)偏移量

24、、段號(hào)、段內(nèi)偏移量。 【例】思索下面的段表段號(hào) 基地址 段長(zhǎng) 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96那么，邏輯地址(2,88)對(duì)應(yīng)的物理地址是( );邏輯地址(4,100)對(duì)應(yīng)的物理地址是().【解答】邏輯地址(2,88)轉(zhuǎn)換為90+88=178邏輯地址(4,100)給出段長(zhǎng)越界錯(cuò)誤【例】對(duì)于如下的段表，請(qǐng)將邏輯地址0，1，4000，2，3600，5，230轉(zhuǎn)換成物理地址?！窘獯稹吭诜侄蜗到y(tǒng)中進(jìn)展地址轉(zhuǎn)換時(shí)，地址變換首先將邏輯地址中的段號(hào)與段表長(zhǎng)度做比較，假設(shè)段號(hào)超長(zhǎng)，那么產(chǎn)生越界中斷，否那么運(yùn)用段號(hào)為索引去檢索段表，從中得到段在內(nèi)存

25、的始址和段長(zhǎng)，然后再將邏輯地址中的段內(nèi)地址與段長(zhǎng)做比較，假設(shè)不越界，那么由段的始址與段內(nèi)地址相加，構(gòu)成物理地址。段號(hào)0小于段表長(zhǎng)5，故段號(hào)合法。段表的第0項(xiàng)獲得段的內(nèi)存始址為50K,段長(zhǎng)10K,由于段內(nèi)地址小于段長(zhǎng)10K,所以段內(nèi)地址也合法，因此對(duì)應(yīng)的物理地址為50K+=5段號(hào)1小于段長(zhǎng)，段號(hào)合法。段的始地址60K，段長(zhǎng)3K，段內(nèi)地址4000超越段長(zhǎng)3K，越界中斷段號(hào)2小于段表長(zhǎng)，合法。內(nèi)存始地址70K，段長(zhǎng)5K，段內(nèi)地址3600合法，物理地址70K+3600=75280段號(hào)5等于段表長(zhǎng)，段號(hào)不合法，越界中斷懇求段頁(yè)式例在段頁(yè)式系統(tǒng)中無(wú)快表，為獲得一條指令或數(shù)據(jù)，都需三次訪問(wèn)內(nèi)存。第一次從內(nèi)存

26、中獲得，第二次從內(nèi)存中獲得，第三次從內(nèi)存中獲得。答案頁(yè)表始址 物理塊號(hào) 指令或數(shù)據(jù)例在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，每道程序都有一個(gè)表和一組表答案段 頁(yè)02-4 38.設(shè)某作業(yè)占有7個(gè)頁(yè)面，假設(shè)在主存中只允許裝入4個(gè)任務(wù)頁(yè)面(即任務(wù)集為4)，作業(yè)運(yùn)轉(zhuǎn)時(shí)，實(shí)踐訪問(wèn)頁(yè)面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁(yè)面調(diào)度算法，列出各自的頁(yè)面淘汰順序和缺頁(yè)中斷次數(shù)，以及最后留駐主存4頁(yè)的順序。(假設(shè)開(kāi)場(chǎng)的4個(gè)頁(yè)面已裝入主存) 02-4.概論38.分頁(yè)式存儲(chǔ)空間的分配由于塊的大小是固定的，可以用一張位示圖(Bit map)來(lái)構(gòu)成主存

27、分配表?，F(xiàn)設(shè)主存有8192塊，可用字長(zhǎng)為32位的256個(gè)字作為位示圖。假設(shè)塊號(hào)，字號(hào)，位號(hào)(從高位到低位)分別從1、0、0開(kāi)場(chǎng)，試問(wèn)5999塊對(duì)應(yīng)的字號(hào)和位號(hào)?199字的19位對(duì)應(yīng)哪一塊? 答：187字14位 6388塊 03-4.38假設(shè)有一磁盤有6400塊，每塊長(zhǎng)度為1024字節(jié)，塊號(hào)記作16400，現(xiàn)用400個(gè)16位Bit的字作該磁盤的位示圖，試問(wèn)第2999塊對(duì)應(yīng)于位示圖中的第幾字的第幾位字、位均從0開(kāi)場(chǎng)計(jì)；而第299字的第7位同上，從0開(kāi)場(chǎng)又對(duì)應(yīng)第幾塊？ 03-7.40.假設(shè)有一磁盤含有64000塊，每塊長(zhǎng)度為1024字節(jié)，塊號(hào)記為164000，現(xiàn)用2000個(gè)32位(Bit)的字作該盤的位示圖，試問(wèn)第59999塊對(duì)應(yīng)于位示圖中第幾字的第幾位(字位均從0開(kāi)場(chǎng))；而第1599字的第17位(同上，從0開(kāi)場(chǎng))對(duì)應(yīng)于第幾塊?(10分) 04.4 假定一個(gè)磁盤組共有100個(gè)柱面，每個(gè)柱面上有4個(gè)磁道，每個(gè)盤面分成16個(gè)扇區(qū)。扇區(qū)的容量與磁盤塊的容量相等。用位示圖法記錄磁盤中的各個(gè)塊能否