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

1、計(jì)算機(jī)操作系統(tǒng)教程計(jì)算機(jī)操作系統(tǒng)教程唐瑞雪操作系統(tǒng)第5章習(xí)題 分區(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ǔ)管理中，主要是利用（ ） 來使用碎片。A 離散技術(shù)B 固定技術(shù)C 集中技術(shù)D 移動(dòng)技術(shù)【答案】D【分析】1 移動(dòng)技術(shù)。移動(dòng)在主存中的各作業(yè)，使其分區(qū)位置發(fā)生變

2、化，由于硬件的地址變換機(jī)制，所以存儲(chǔ)區(qū)域移動(dòng)后，將上下寄存器的值改變一下，可以完成新的地址變換，但是移動(dòng)信息時(shí)傳送工作話費(fèi)處理器的時(shí)間，增加了系統(tǒng)開銷。2 移動(dòng)技術(shù)的作用。利用移動(dòng)技術(shù)將分散的碎片結(jié)合起來，稱為一個(gè)較大的空閑區(qū)。利用移動(dòng)技術(shù)為作業(yè)在執(zhí)行過程中擴(kuò)充主存提供了方便，當(dāng)一個(gè)作業(yè)執(zhí)行中要求增加主存量時(shí)，只要適當(dāng)移動(dòng)它的鄰近作業(yè)，就為作業(yè)騰出連續(xù)的空閑空間。3 移動(dòng)技術(shù)的閑置。移動(dòng)時(shí)系統(tǒng)開銷很大，不易進(jìn)程移動(dòng)。有些情況下不能移動(dòng)，比如正在使用外設(shè)的進(jìn)程，作業(yè)地址變了，可能引起數(shù)據(jù)傳送到不合適的地址?！纠吭诳勺兎謪^(qū)存儲(chǔ)管理中，其中，將空閑區(qū)按照長(zhǎng)度遞增的順序排列的分配算法是（ ）。A 最

3、先優(yōu)先適應(yīng)算法B 最優(yōu)適應(yīng)算法C 最壞適應(yīng)算法D 較壞適應(yīng)算法【答案】B【例】在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，改造空閑區(qū)數(shù)減2的情況是（）A 無上鄰空閑區(qū)，也無下鄰空閑區(qū)B 有上鄰空閑區(qū)，但無下鄰空閑區(qū)C 有下鄰空閑區(qū)，但無上鄰空閑區(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)作為新表

4、項(xiàng)且不做任何改變； C 以F1為分區(qū)的表項(xiàng)作為新表項(xiàng)，修改新表項(xiàng)的大??； D 以F2為分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的 大小和始址。 【答案】 C D A【例】首次適應(yīng)算法的空閑區(qū)是（）A 按地址遞增順序鏈在一起B(yǎng) 起始端指針表指向最大空閑區(qū)C 按大小遞增順序鏈在一起D 尋找從最大空閑區(qū)開始【解答】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)存管理中

5、，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是（）；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是（）；每次分配時(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ì)主存的分配和管理通?？刹捎帽砀穹?，（）和位圖法等【答案】空閑區(qū)鏈法【例】在首次適應(yīng)算法中，空閑區(qū)應(yīng)以的次序拉鏈；在

6、最佳適應(yīng) 算法中，空閑區(qū)應(yīng)以的次序拉鏈。 【解答】地址遞增、空閑區(qū)大小遞增。 【例】用可變分區(qū)法可以比較有效地消除主存碎片【答案】錯(cuò)采用可變分區(qū)，可以消除內(nèi)部碎片，但極易產(chǎn)生外部碎片?！纠靠勺兪椒謪^(qū)管理，在內(nèi)存中形成若干很小的碎片，這是采用什么辦法也無法利用的。【解答】錯(cuò)可變式分區(qū)管理中，內(nèi)存形成的碎片可以通過移動(dòng)拼接移動(dòng)拼接重新利用 采用動(dòng)態(tài)分區(qū)方式管理主存儲(chǔ)器時(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最先最佳最差移

7、動(dòng)頁式管理【例】分頁系統(tǒng)中頁面是為（ ）的。A 用戶所感知B 操作系統(tǒng)所感知C 編譯系統(tǒng)所感知D 連接裝配程序所感知【答案】B【例】在分頁管理系統(tǒng)中，程序的地址空間是連續(xù)的，分頁是由（）完成的。A 程序員B 硬件C 編譯軟件D 都不對(duì)【解答】B【例】分區(qū)管理和分頁管理的主要區(qū)別是（）A 分區(qū)的塊比分頁的頁要小B 分頁有地址映射而分區(qū)沒有C 分頁有存儲(chǔ)保護(hù)而分區(qū)沒有D 分區(qū)要求一道程序存放在連續(xù)的空間內(nèi)而分頁沒有這種要求【答案】D【例*】若用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 字

8、號(hào)為3，位號(hào)為4D 字號(hào)為4，位號(hào)為5字0031字7031【解答】C 因?yàn)?00/32的商為3，余數(shù)為4【例】分頁存儲(chǔ)管理中，主存的分配是（）A 以塊為單位進(jìn)行B 以作業(yè)的大小分配C 以物理段進(jìn)行分配D 以邏輯記錄大小進(jìn)行分配【答案】A【例】解決主存碎片問題的存儲(chǔ)器管理方案是（）。A 可變式分區(qū)B 分頁管理C 分段管理D 單一連續(xù)區(qū)管理【解答】B【例*】下述（）頁面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象A 先進(jìn)先出B 最近最少使用C 最不經(jīng)常使用D 最佳答案A【例】頁式存儲(chǔ)管理中，每讀寫一個(gè)數(shù)據(jù)，要訪問（）次主存A 4B 3C 2D 1【答案】C【例】頁式存儲(chǔ)管理的主要特點(diǎn)是（）A 要求處理缺頁中斷B

9、 要求擴(kuò)充主存容量C 不要求作業(yè)同時(shí)全部裝入主存D 不要求作業(yè)裝入到主存的連續(xù)區(qū)域【答案】D【例】在分頁系統(tǒng)中若頁面較小，雖有利于，但會(huì)引起；而頁面較大，雖有利于，但會(huì)引起。 【答案】提高內(nèi)存利用率、頁表太長(zhǎng)、頁表長(zhǎng)度、頁內(nèi)碎片增大。 【例】設(shè)有8頁的邏輯空間，每頁有1024字，它們被映射到32塊的物理主存區(qū)中。那么邏輯邏輯地址的有效位是（）位，物理地址至少（）位?！窘獯稹?315【例】（）是把主存儲(chǔ)器分成大小相等的許多區(qū)，每個(gè)區(qū)稱為一塊，一次對(duì)應(yīng)，編制程序的邏輯地址也分頁，頁的大小與塊的大小相等?！窘獯稹宽撌酱鎯?chǔ)管理【例】某分頁系統(tǒng)的邏輯地址為16位，其中高6位為頁號(hào)，低10位為頁內(nèi)地址，則

10、這樣的地址結(jié)構(gòu)： 1 一頁有（）字節(jié)2 邏輯地址可有（）頁【解答】1頁的大小由頁內(nèi)位移所占位數(shù)決定，條件中頁內(nèi)地址占10位，則頁面大小為210=1K2 頁號(hào)的位數(shù)決定了一共有多少頁，條件是頁號(hào)占了6位，則邏輯地址有26頁，即64頁【例】頁表的作用是實(shí)現(xiàn)邏輯地址到物理地址的映射( )【解答】對(duì)。【例】采用快表后分頁系統(tǒng)訪問主存時(shí)既要訪問快表，因此與沒有快表的分頁系統(tǒng)相比，降低了對(duì)主存的存取速度。（）【答案】錯(cuò)采用快表，往往能避免訪問內(nèi)存頁表，直接訪問到實(shí)際物理塊，減少訪問次數(shù)，從而提高了對(duì)主存的存取速度?！纠吭诜猪撌酱鎯?chǔ)管理中，在有關(guān)系統(tǒng)中，根據(jù)需要，頁面的大小是可以不等的。（）【答案】錯(cuò)誤分

11、頁存儲(chǔ)管理系統(tǒng)的物理頁面是由機(jī)器本身的硬件特性所決定的，其大小必然是相等的。請(qǐng)求頁式【例*】下述（）頁面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象A 先進(jìn)先出B 最近最少使用C 最不經(jīng)常使用D 最佳答案A【例】系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（）引起的？A 置換算法選擇不當(dāng)B 交換的信息量過大C 內(nèi)存容量充足D 請(qǐng)求頁式管理方案【答案】A【例】在請(qǐng)求分頁存儲(chǔ)管理中，若采用FIFO頁面淘汰算法，則當(dāng)進(jìn)程分配到的頁面數(shù)增加時(shí)，缺頁中斷的次數(shù)（）A 減少B 增加C 無影響D 可能增加也可能減少【答案】D【例】 在請(qǐng)求分頁系統(tǒng)中有著多種置換算法：1 選擇最先進(jìn)入內(nèi)存的頁面予以淘汰的算法為（）2 選擇在以后不再使用的頁面

12、予以淘汰的算法稱為（）3 選擇自上次訪問以來所經(jīng)歷時(shí)間最長(zhǎng)的頁面予以淘汰的算法為（）A FIFOB OPTC LRUD NRN【答案】ABC【例】作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令。A 被中斷的前一條B 被中斷的那一條C 被中斷的后一條D 啟動(dòng)時(shí)的第一條【答案B】【例】頁式虛擬存儲(chǔ)管理的主要特點(diǎn)是（）A不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B 不要求將作業(yè)同時(shí)全部裝入到主存的連續(xù)區(qū)域C 不要求進(jìn)行缺頁中斷處理D 不要求進(jìn)行頁面置換【答案】B【例】在請(qǐng)求分頁系統(tǒng)中，引用位標(biāo)識(shí)（），它的用途是（）。【分析】在請(qǐng)求分頁系統(tǒng)中，用戶程序通常先放在輔存，運(yùn)行時(shí)只裝入一部分到主存。

13、由于分配的主存塊數(shù)通常少于進(jìn)程的虛頁數(shù)，因而執(zhí)行程序時(shí)，要進(jìn)程調(diào)入和調(diào)出，進(jìn)行頁面淘汰。通過頁表引用位標(biāo)志，用于標(biāo)識(shí)某個(gè)頁面最近有沒有被訪問，根據(jù)程序員局部性原理，沒被訪問過的頁面，最近一段時(shí)間可能也不會(huì)被訪問，從而被淘汰?！敬鸢浮吭擁撁孀罱袥]有被訪問過；為頁面淘汰算法在選擇淘汰頁時(shí)提供參考【例】在頁面置換中，目前有多種方法被提出以防止抖動(dòng)現(xiàn)象，它們的共同特點(diǎn)是通過（）來實(shí)現(xiàn)的?！痉治觥慨?dāng)運(yùn)行進(jìn)程的大部分時(shí)間都處于頁面換出換入的狀態(tài)，幾乎不能完成任何有效的工作，進(jìn)程處于“抖動(dòng)”狀態(tài)。【答案】用最近的歷史來預(yù)測(cè)在將來最不可能用到的那些頁面，即局部性原則【例】請(qǐng)求分頁系統(tǒng)中一個(gè)進(jìn)程訪問頁面的次序

14、為：0，2，1，3，0，2，4，0，2，1，3，4，利用FIFO算法，當(dāng)進(jìn)程使用3個(gè)頁框時(shí)缺頁（）次，使用4個(gè)頁框時(shí)缺頁（）次（缺頁次數(shù)含初始調(diào)入次數(shù)）【答案】進(jìn)程使用3個(gè)頁框時(shí)缺頁9次使用4個(gè)頁框時(shí)缺頁10次021302402134102130244413320213022241130213000244缺頁缺頁缺缺 缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺0213024021341021333402134202111340213302221340214000213402缺頁缺頁缺缺 缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺【例】在請(qǐng)求分頁式存儲(chǔ)管理中，頁面的調(diào)入調(diào)出只能在內(nèi)存和對(duì)換區(qū)之間進(jìn)行。相應(yīng)的頁面

15、置換算法很多，但只有最佳置換算法能完全避免進(jìn)程的抖動(dòng)，因而目前應(yīng)用最廣。其他算法雖然也能避免進(jìn)程的抖動(dòng)，但其效率一般很低。（）【分析】在請(qǐng)求分頁系統(tǒng)中，把外存分為兩部分，一部分是文件區(qū)，用于存放文件，另一部分是對(duì)換區(qū)，用于存放對(duì)換頁面。通常，對(duì)換區(qū)的磁盤IO速度比文件區(qū)的高。這是因?yàn)閷?duì)換取所規(guī)定的盤塊要比文件區(qū)的大得多。這樣，每當(dāng)發(fā)生缺頁請(qǐng)求時(shí)，系統(tǒng)應(yīng)從何處將缺頁調(diào)入內(nèi)存，對(duì)于不同的系統(tǒng)，其采用的方法也有所不同。置換算法的好壞將直接映像到系統(tǒng)的性能，不適當(dāng)?shù)乃惴赡軙?huì)導(dǎo)致進(jìn)程發(fā)生抖動(dòng)，即剛被換出的頁面很快又被訪問，需要重新調(diào)入，為此，又需要選一頁調(diào)出；而此剛被換出的頁，很快又要被訪問，因而又需

16、要將它調(diào)入，如此頻繁的更換頁面，進(jìn)程發(fā)生了抖動(dòng)。一個(gè)好的頁面置換算法，應(yīng)具有較低的頁面更換頻率。從理論上講，應(yīng)將那些以后不在訪問的頁面換出，或把哪些在較長(zhǎng)時(shí)間內(nèi)不會(huì)再訪問的頁面調(diào)出?！敬鸢浮垮e(cuò)最佳置換算法雖然效率最好，但很難實(shí)現(xiàn)。一般都不采用，而其他的頁面置換算法雖然增加了系統(tǒng)開銷，但從效率上還是比較理想?！纠吭谡?qǐng)求式頁式存儲(chǔ)管理中，頁面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開銷（）?！敬鸢浮垮e(cuò)頁面淘汰引起的一系列操作，如缺頁中斷等，將增加系統(tǒng)開銷?！纠磕痴?qǐng)求頁式存儲(chǔ)管理，允許用戶編程空間為32個(gè)頁面，每頁1KB，主存為16KB。如有一用戶程序有10頁長(zhǎng)，且某時(shí)刻該用戶頁面映射如下如果分別有對(duì)以下三個(gè)

17、虛地址:0AC5H,1AC5H,3AC5H處的操作，試計(jì)算并說明存儲(chǔ)管理系統(tǒng)將如何處理：【解答】頁面大小為1KB，在虛地址中有10個(gè)二進(jìn)制位，用戶地址空間有32頁，虛頁號(hào)占5位，因此虛地址長(zhǎng)度為15位。又主存為16KB，所以物理地址14位。0AC5H的二進(jìn)制：000 1010 1100 0101,其中需頁號(hào)為000 10,即2，由表知是4號(hào)物理塊，即0100，所以相應(yīng)物理地址12C5H1AC5H的二進(jìn)制：001 1010 1100 0101，虛頁號(hào)00110，即6，由表知沒有第6頁，將發(fā)生缺頁中斷，系統(tǒng)從外存中把第6頁調(diào)入內(nèi)存，然后更新頁表。3AC5H的二進(jìn)制：011 1010 1100 01

18、01，虛頁號(hào)為01110，即14，由于1410,超過作業(yè)的地址空間長(zhǎng)度，系統(tǒng)發(fā)生地址越界中斷，程序運(yùn)行終止?！纠磕巢捎庙撌酱鎯?chǔ)管理的系統(tǒng)，接受了一個(gè)作業(yè)，作業(yè)執(zhí)行時(shí)一次訪問的頁為：1，2，3，4，2，1，5，6，2，1，2，3，7。若把開始四頁先裝入主存。試計(jì)算分別采用先進(jìn)先出調(diào)度(FIFO),最近最少用調(diào)度算法(LRU)和OPT算法時(shí)，作業(yè)執(zhí)行過程中會(huì)產(chǎn)生多少次缺頁中斷，計(jì)算缺頁率并寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁?！窘獯稹慨?dāng)發(fā)生缺頁中斷時(shí)，如果采用先進(jìn)先出調(diào)度算法，則應(yīng)把最先調(diào)入主存的頁面調(diào)出（淘汰）；采用最近最少使用算法，應(yīng)淘汰最近一段時(shí)間里最久沒有被訪問過的頁面。采用OPT算法，則淘

19、汰以后不再訪問的頁或以后很長(zhǎng)時(shí)間才被用到的頁。為了標(biāo)記淘汰情況，用S表示訪問成功，F(xiàn)表示訪問失敗。1 FIFO 缺頁率=缺頁次數(shù)/訪問頁面總數(shù)=612341S12345F234523456F345634562F456245621F562156212S56213F621362137F21372 最近最少使用調(diào)度算法，頂端為最近訪問的，底端為最近未被訪問的123421342S12341S12345F512351236F651226512S12651S21652S21653F321632167F73213 OPT算法123412342S12341S12345以后不再訪問4F

20、123512356以后不再訪問5F123612362S12361S12362S12363S12367F段式管理1 、段式和頁式存儲(chǔ)管理的地址結(jié)構(gòu)很類似，但是它們有實(shí)質(zhì)上的不同，以下錯(cuò)誤的是（ ） A 頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) B 頁式的地址是一維的，段式的地址是二維的 C 分頁是操作系統(tǒng)進(jìn)行的，分段是用戶確定的 D 頁式采用靜態(tài)重定位方式，段式采用動(dòng)態(tài)重定位方式 D 段頁式管理中，地址映像表是（ ） A 每個(gè)進(jìn)程一張段表，一張頁表 B 進(jìn)程的每個(gè)段一張段表，一張頁表 C 每個(gè)進(jìn)程一張段表，每個(gè)段一張頁表 D 每個(gè)進(jìn)程一張頁表，每個(gè)段一張段表 C 采用 ( ) 不會(huì)產(chǎn)生內(nèi)

21、部碎片。 A 分頁式存儲(chǔ)管理 B 分段式存儲(chǔ)管理 C 固定分區(qū)式存儲(chǔ)管理 D 段頁式存儲(chǔ)管理 B 【例】采用段式存儲(chǔ)管理時(shí)，一個(gè)程序如何分段是在（）決定的。A 分配主存B 用戶編程C 裝入作業(yè)D 程序執(zhí)行【答案】B【例】采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位標(biāo)識(shí)，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是（）A 224B 216C 28D 232【答案】B【例】由固定分區(qū)方式發(fā)展為分頁存儲(chǔ)管理方式的主要推動(dòng)力是（）；由分頁系統(tǒng)發(fā)展為分段系統(tǒng)的主要?jiǎng)恿Γǎ 提高主存的利用率B 提高系統(tǒng)的吞吐量C 滿足用戶需要D 更好地滿足多道程序運(yùn)行的需要E 既滿足用戶要求，又提高主存利用率【答案】A C

22、【例】引入段式存儲(chǔ)管理方式，主要是為了滿足用戶的一系列要求，在下面的四個(gè)選項(xiàng)中，不屬于這一系列要求的是（ ）A 方便操作B 方便編程C 分段共享和分段保護(hù)D 動(dòng)態(tài)鏈接和動(dòng)態(tài)增長(zhǎng)【分析】引入段式存儲(chǔ)管理方式，主要是為了滿足用戶的下述一系列要求1 方便編程。一個(gè)作業(yè)由若干個(gè)自然段組成。因而，要把自己的作業(yè)按照邏輯關(guān)系劃分為若干個(gè)段；每個(gè)段都由自己的名字和長(zhǎng)度；要訪問的邏輯地址是由段名和段內(nèi)偏移量；每個(gè)段都是從0開始編址。這樣，用戶程序在執(zhí)行中可用段名和段內(nèi)地址進(jìn)行2 分段共享。通常，在實(shí)現(xiàn)程序和數(shù)據(jù)的共享時(shí)，以信息的邏輯單位為基礎(chǔ)。例如，共享某個(gè)例程和函數(shù)，而在分頁系統(tǒng)中的每一頁都只是存放信息的物

23、理單位，其本身并無完整的意義，不便于實(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)過編譯后所形成的若干個(gè)目標(biāo)程序，還須經(jīng)過鏈接形成可執(zhí)行程序后，方能執(zhí)行。這種在裝入時(shí)運(yùn)行的編譯稱為靜態(tài)鏈接。動(dòng)態(tài)鏈接是指作業(yè)運(yùn)行前，不把幾個(gè)目標(biāo)程序段鏈接起來，作業(yè)要運(yùn)行之前先將主程序所對(duì)應(yīng)的目標(biāo)程序裝入內(nèi)存并啟動(dòng)運(yùn)行，當(dāng)

24、運(yùn)行過程中又需要調(diào)用某段時(shí)，才將該段（目標(biāo)程序）調(diào)入內(nèi)存進(jìn)行鏈接?？梢?，動(dòng)態(tài)鏈接也要求以段為管理的單位5 動(dòng)態(tài)增長(zhǎng)。在實(shí)際使用中，有些段特別是數(shù)據(jù)段，會(huì)不斷增長(zhǎng)，而事先又無法確切直到數(shù)據(jù)段會(huì)增長(zhǎng)到多大，這種動(dòng)態(tài)增長(zhǎng)的情況是其他集中存儲(chǔ)管理方法都難以應(yīng)付的，而段式存儲(chǔ)管理方式能較好地解決這一問題。【答案】A【例】采用（）不會(huì)產(chǎn)生內(nèi)部碎片A 分頁式存儲(chǔ)管理B 分段式存儲(chǔ)管理C 固定分區(qū)式存儲(chǔ)管理D 段頁式存儲(chǔ)管理【答案】B【例】在分頁系統(tǒng)中的地址結(jié)構(gòu)可分為和兩部分；在分段系統(tǒng) 中的地址結(jié)構(gòu)可分為和兩部分?！敬鸢浮宽撎?hào)、頁內(nèi)偏移量、段號(hào)、段內(nèi)偏移量。 【例】考慮下面的段表段號(hào) 基地址 段長(zhǎng) 0 21

25、9 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，137，1，4000，2，3600，5，230轉(zhuǎn)換成物理地址。【解答】在分段系統(tǒng)中進(jìn)行地址轉(zhuǎn)換時(shí)，地址變換首先將邏輯地址中的段號(hào)與段表長(zhǎng)度做比較，如果段號(hào)超長(zhǎng)，則產(chǎn)生越界中斷，否則使用段號(hào)為索引去檢索段表，從中得到段在內(nèi)存的始址和段長(zhǎng)，然后再將邏輯地址中的段內(nèi)地址與段長(zhǎng)做比較，若不越界，

26、則由段的始址與段內(nèi)地址相加，形成物理地址。段號(hào)0小于段表長(zhǎng)5，故段號(hào)合法。段表的第0項(xiàng)獲得段的內(nèi)存始址為50K,段長(zhǎng)10K,由于段內(nèi)地址137小于段長(zhǎng)10K,所以段內(nèi)地址也合法，因此對(duì)應(yīng)的物理地址為50K+137=5137段號(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)不合法，越界中斷請(qǐng)求段頁式例在段頁式系統(tǒng)中（無快表），為獲得一條指令或數(shù)據(jù)，都需三次訪問內(nèi)存。第一次從內(nèi)存中取得（），第二次從內(nèi)存中取得（），第三次從內(nèi)存

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

28、，可用字長(zhǎng)為32位的256個(gè)字作為位示圖。若塊號(hào)，字號(hào)，位號(hào)(從高位到低位)分別從1、0、0開始，試問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）的字作該磁盤的位示圖，試問第2999塊對(duì)應(yīng)于位示圖中的第幾字的第幾位（字、位均從0開始計(jì)）；而第299字的第7位（同上，從0開始）又對(duì)應(yīng)第幾塊？ 03-7.40.假設(shè)有一磁盤含有64000塊，每塊長(zhǎng)度為1024字節(jié)，塊號(hào)記為164000，現(xiàn)用2000個(gè)32位(Bit)的字作該盤的位示圖，試問第59999塊對(duì)應(yīng)于位示圖中第幾字的第幾位(字位均從0開始)；而第1599字的第17位(同上，從0開始)對(duì)應(yīng)于第幾塊?(10分) 04.4 假定一個(gè)磁盤組共有100個(gè)柱面，每個(gè)柱面上有4個(gè)磁道，每個(gè)盤面分成16個(gè)扇區(qū)。扇區(qū)的容量與磁盤塊的容量相等。用