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

1、計算機操作系統(tǒng)教程唐瑞雪計算機操作系統(tǒng)教程唐瑞雪分區(qū)存儲管理分區(qū)存儲管理【例】在內(nèi)存分配的”最佳適應(yīng)法”中，空閑塊是按（）A 起始地址從小到大排序B 起始地址從大到小排序C 塊的大小從小到大排序D 塊的大小從大到小排序【答案】 C【例】在內(nèi)存分配的”最佳適應(yīng)法”中，空閑塊是按（）【例】在可變式分區(qū)分配方案中，只需要進行一次比較就可以判定系統(tǒng)是否能滿足作業(yè)對主存空間要求的算法式（）A 最先適應(yīng)算法B 最佳適應(yīng)算法C 最差適應(yīng)算法D 固定式分區(qū)方法【答案】C【例】在可變式分區(qū)分配方案中，只需要進行一次比較就可以判定系【例】在可變分區(qū)存儲管理中，主要是利用（ ） 來使用碎片。A 離散技術(shù)B 固定技術(shù)

2、C 集中技術(shù)D 移動技術(shù)【答案】D【例】在可變分區(qū)存儲管理中，主要是利用（ ） 來使用碎片。【分析】1 移動技術(shù)。移動在主存中的各作業(yè)，使其分區(qū)位置發(fā)生變化，由于硬件的地址變換機制，所以存儲區(qū)域移動后，將上下寄存器的值改變一下，可以完成新的地址變換，但是移動信息時傳送工作話費處理器的時間，增加了系統(tǒng)開銷。2 移動技術(shù)的作用。利用移動技術(shù)將分散的碎片結(jié)合起來，稱為一個較大的空閑區(qū)。利用移動技術(shù)為作業(yè)在執(zhí)行過程中擴充主存提供了方便，當一個作業(yè)執(zhí)行中要求增加主存量時，只要適當移動它的鄰近作業(yè)，就為作業(yè)騰出連續(xù)的空閑空間。3 移動技術(shù)的閑置。移動時系統(tǒng)開銷很大，不易進程移動。有些情況下不能移動，比如正

3、在使用外設(shè)的進程，作業(yè)地址變了，可能引起數(shù)據(jù)傳送到不合適的地址。【分析】1 移動技術(shù)。移動在主存中的各作業(yè)，使其分區(qū)位置發(fā)生【例】在可變分區(qū)存儲管理中，其中，將空閑區(qū)按照長度遞增的順序排列的分配算法是（ ）。A 最先優(yōu)先適應(yīng)算法B 最優(yōu)適應(yīng)算法C 最壞適應(yīng)算法D 較壞適應(yīng)算法【答案】B【例】在可變分區(qū)存儲管理中，其中，將空閑區(qū)按照長度遞增的順序【例】在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，改造空閑區(qū)數(shù)減2的情況是（）A 無上鄰空閑區(qū)，也無下鄰空閑區(qū)B 有上鄰空閑區(qū)，但無下鄰空閑區(qū)C 有下鄰空閑區(qū)，但無上鄰空閑區(qū)D 有上鄰空閑區(qū)，也有下

4、鄰空閑區(qū)【答案】D【例】在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存【例】回收內(nèi)存時可能出現(xiàn)下述幾種情況： 釋放區(qū)與插入點前一分區(qū)F1相鄰，此時應(yīng)（）； 釋放區(qū)與插入點后一分區(qū)F2相鄰，此時，應(yīng)（）； 釋放區(qū)不與F1和F2相連，此時應(yīng)（）。 A 為回收區(qū)建立一分區(qū)表項，填上分區(qū)的大小和始址； B 以F1為分區(qū)的表項作為新表項且不做任何改變； C 以F1為分區(qū)的表項作為新表項，修改新表項的大??； D 以F2為分區(qū)的表項作為新表項，同時修改新表項的 大小和始址。 【答案】 C D A【例】回收內(nèi)存時可能出現(xiàn)下述幾種情況：【例】首次適應(yīng)算法的空閑區(qū)是（）A 按地址遞增順序鏈在一起B(yǎng) 起始端

5、指針表指向最大空閑區(qū)C 按大小遞增順序鏈在一起D 尋找從最大空閑區(qū)開始【解答】A【例】首次適應(yīng)算法的空閑區(qū)是（）【例】在分區(qū)存儲管理中，下面的（）最有可能使得高地址空間成為大的空閑區(qū)。A 首次適應(yīng)法B 最佳適應(yīng)法C 最壞適應(yīng)法D 循環(huán)首次適應(yīng)法【答案】A【例】在分區(qū)存儲管理中，下面的（）最有可能使得高地址空間成為【例】在可變式分區(qū)管理中，采用拼接技術(shù)的目的是（）。A 合并空閑區(qū)B 合并分配區(qū)C 增加主存容量D 便于地址轉(zhuǎn)換【答案】A【例】在可變式分區(qū)管理中，采用拼接技術(shù)的目的是（）?！纠恳詣討B(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是（）；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是（

6、）；每次分配時把既能滿足要求，又是最小的空閑區(qū)分配給進程的算法是（）。 A 最佳適應(yīng)法； B 最壞適應(yīng)法； C 首次適應(yīng)法； D 循環(huán)適應(yīng)法。 【答案】C D A【例】以動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的【例】在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用主存中（ ）部分的空閑分區(qū)，從而保留了（）部分的大空閑區(qū)【解答】低地址高地址【例】在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用主存中（ 【例】在存儲器的可變分區(qū)管理中，作業(yè)的地址轉(zhuǎn)換采用的是（ ）重定位方式?！敬鸢浮縿討B(tài)【例】在存儲器的可變分區(qū)管理中，作業(yè)的地址轉(zhuǎn)換采用的是（ ）【例】可變式分區(qū)存儲管理中，對主存的分配和管理通

7、?？刹捎帽砀穹?，（）和位圖法等【答案】空閑區(qū)鏈法【例】可變式分區(qū)存儲管理中，對主存的分配和管理通常可采用表格【例】在首次適應(yīng)算法中，空閑區(qū)應(yīng)以的次序拉鏈；在最佳適應(yīng) 算法中，空閑區(qū)應(yīng)以的次序拉鏈。 【解答】地址遞增、空閑區(qū)大小遞增。 【例】在首次適應(yīng)算法中，空閑區(qū)應(yīng)以的次序拉鏈；在最佳【例】用可變分區(qū)法可以比較有效地消除主存碎片【答案】錯采用可變分區(qū)，可以消除內(nèi)部碎片，但極易產(chǎn)生外部碎片?！纠坑每勺兎謪^(qū)法可以比較有效地消除主存碎片【例】可變式分區(qū)管理，在內(nèi)存中形成若干很小的碎片，這是采用什么辦法也無法利用的?！窘獯稹垮e可變式分區(qū)管理中，內(nèi)存形成的碎片可以通過移動拼接移動拼接重新利用【例】可變

8、式分區(qū)管理，在內(nèi)存中形成若干很小的碎片，這是采用什采用動態(tài)分區(qū)方式管理主存儲器時，若采用最優(yōu)適應(yīng)分配算法，宜將空閑區(qū)按（ ）次序登記在空閑區(qū)表中。A地址遞增B地址遞減C長度遞增D長度遞減在動態(tài)分區(qū)存儲管理中采用_技術(shù)可集中分散的空閑區(qū)。動態(tài)分區(qū)存儲管理中常用的分配主存的算法有_、_和_。C最先最佳最差移動采用動態(tài)分區(qū)方式管理主存儲器時，若采用最優(yōu)適應(yīng)分配算法，宜將頁式管理頁式管理【例】分頁系統(tǒng)中頁面是為（ ）的。A 用戶所感知B 操作系統(tǒng)所感知C 編譯系統(tǒng)所感知D 連接裝配程序所感知【答案】B【例】分頁系統(tǒng)中頁面是為（ ）的?！纠吭诜猪摴芾硐到y(tǒng)中，程序的地址空間是連續(xù)的，分頁是由（）完成的。

9、A 程序員B 硬件C 編譯軟件D 都不對【解答】B【例】在分頁管理系統(tǒng)中，程序的地址空間是連續(xù)的，分頁是由（）【例】分區(qū)管理和分頁管理的主要區(qū)別是（）A 分區(qū)的塊比分頁的頁要小B 分頁有地址映射而分區(qū)沒有C 分頁有存儲保護而分區(qū)沒有D 分區(qū)要求一道程序存放在連續(xù)的空間內(nèi)而分頁沒有這種要求【答案】D【例】分區(qū)管理和分頁管理的主要區(qū)別是（）【例*】若用8個字（字長32位）組成的位示圖管理主存。假定用戶歸還一個塊號為100的主存時，它對應(yīng)位示圖的位置為（）。A 字號為3，位號為5B 字號為4，位號為4C 字號為3，位號為4D 字號為4，位號為5【例*】若用8個字（字長32位）組成的位示圖管理主存。假

10、定用字0031字7031【解答】C 因為100/32的商為3，余數(shù)為4字0031字7031【解答】C 【例】分頁存儲管理中，主存的分配是（）A 以塊為單位進行B 以作業(yè)的大小分配C 以物理段進行分配D 以邏輯記錄大小進行分配【答案】A【例】分頁存儲管理中，主存的分配是（）【例】解決主存碎片問題的存儲器管理方案是（）。A 可變式分區(qū)B 分頁管理C 分段管理D 單一連續(xù)區(qū)管理【解答】B【例】解決主存碎片問題的存儲器管理方案是（）?！纠?】下述（）頁面淘汰算法會產(chǎn)生Belady現(xiàn)象A 先進先出B 最近最少使用C 最不經(jīng)常使用D 最佳答案A【例*】下述（）頁面淘汰算法會產(chǎn)生Belady現(xiàn)象【例】頁式存

11、儲管理中，每讀寫一個數(shù)據(jù)，要訪問（）次主存A 4B 3C 2D 1【答案】C【例】頁式存儲管理中，每讀寫一個數(shù)據(jù)，要訪問（）次主存【例】頁式存儲管理的主要特點是（）A 要求處理缺頁中斷B 要求擴充主存容量C 不要求作業(yè)同時全部裝入主存D 不要求作業(yè)裝入到主存的連續(xù)區(qū)域【答案】D【例】頁式存儲管理的主要特點是（）【例】在分頁系統(tǒng)中若頁面較小，雖有利于，但會引起；而頁面較大，雖有利于，但會引起。 【答案】提高內(nèi)存利用率、頁表太長、頁表長度、頁內(nèi)碎片增大。 【例】在分頁系統(tǒng)中若頁面較小，雖有利于，但會引起【例】設(shè)有8頁的邏輯空間，每頁有1024字，它們被映射到32塊的物理主存區(qū)中。那么邏輯邏輯地址的

12、有效位是（）位，物理地址至少（）位?！窘獯稹?315【例】設(shè)有8頁的邏輯空間，每頁有1024字，它們被映射到32【例】（）是把主存儲器分成大小相等的許多區(qū)，每個區(qū)稱為一塊，一次對應(yīng)，編制程序的邏輯地址也分頁，頁的大小與塊的大小相等。【解答】頁式存儲管理【例】（）是把主存儲器分成大小相等的許多區(qū)，每個區(qū)稱為一塊，【例】某分頁系統(tǒng)的邏輯地址為16位，其中高6位為頁號，低10位為頁內(nèi)地址，則這樣的地址結(jié)構(gòu)： 1 一頁有（）字節(jié)2 邏輯地址可有（）頁【解答】1頁的大小由頁內(nèi)位移所占位數(shù)決定，條件中頁內(nèi)地址占10位，則頁面大小為210=1K2 頁號的位數(shù)決定了一共有多少頁，條件是頁號占了6位，則邏輯地址

13、有26頁，即64頁【例】某分頁系統(tǒng)的邏輯地址為16位，其中高6位為頁號，低10【例】頁表的作用是實現(xiàn)邏輯地址到物理地址的映射( )【解答】對。【例】頁表的作用是實現(xiàn)邏輯地址到物理地址的映射( )【例】采用快表后分頁系統(tǒng)訪問主存時既要訪問快表，因此與沒有快表的分頁系統(tǒng)相比，降低了對主存的存取速度。（）【答案】錯采用快表，往往能避免訪問內(nèi)存頁表，直接訪問到實際物理塊，減少訪問次數(shù)，從而提高了對主存的存取速度?！纠坎捎每毂砗蠓猪撓到y(tǒng)訪問主存時既要訪問快表，因此與沒有快【例】在分頁式存儲管理中，在有關(guān)系統(tǒng)中，根據(jù)需要，頁面的大小是可以不等的。（）【答案】錯誤分頁存儲管理系統(tǒng)的物理頁面是由機器本身的硬

14、件特性所決定的，其大小必然是相等的?！纠吭诜猪撌酱鎯芾碇?，在有關(guān)系統(tǒng)中，根據(jù)需要，頁面的大小操作系統(tǒng)第5章習題課件請求頁式請求頁式【例*】下述（）頁面淘汰算法會產(chǎn)生Belady現(xiàn)象A 先進先出B 最近最少使用C 最不經(jīng)常使用D 最佳答案A【例*】下述（）頁面淘汰算法會產(chǎn)生Belady現(xiàn)象【例】系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（）引起的？A 置換算法選擇不當B 交換的信息量過大C 內(nèi)存容量充足D 請求頁式管理方案【答案】A【例】系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（）引起的？【例】在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當進程分配到的頁面數(shù)增加時，缺頁中斷的次數(shù)（）A 減少B 增加C 無影響D

15、可能增加也可能減少【答案】D【例】在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當【例】 在請求分頁系統(tǒng)中有著多種置換算法：1 選擇最先進入內(nèi)存的頁面予以淘汰的算法為（）2 選擇在以后不再使用的頁面予以淘汰的算法稱為（）3 選擇自上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法為（）A FIFOB OPTC LRUD NRN【答案】ABC【例】 在請求分頁系統(tǒng)中有著多種置換算法：【例】作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令。A 被中斷的前一條B 被中斷的那一條C 被中斷的后一條D 啟動時的第一條【答案B】【例】作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)

16、【例】頁式虛擬存儲管理的主要特點是（）A不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B 不要求將作業(yè)同時全部裝入到主存的連續(xù)區(qū)域C 不要求進行缺頁中斷處理D 不要求進行頁面置換【答案】B【例】頁式虛擬存儲管理的主要特點是（）【例】在請求分頁系統(tǒng)中，引用位標識（），它的用途是（）?！痉治觥吭谡埱蠓猪撓到y(tǒng)中，用戶程序通常先放在輔存，運行時只裝入一部分到主存。由于分配的主存塊數(shù)通常少于進程的虛頁數(shù)，因而執(zhí)行程序時，要進程調(diào)入和調(diào)出，進行頁面淘汰。通過頁表引用位標志，用于標識某個頁面最近有沒有被訪問，根據(jù)程序員局部性原理，沒被訪問過的頁面，最近一段時間可能也不會被訪問，從而被淘汰?！敬鸢浮吭擁撁孀罱袥]有被訪問過

17、；為頁面淘汰算法在選擇淘汰頁時提供參考【例】在請求分頁系統(tǒng)中，引用位標識（），它的用途是（）?！纠吭陧撁嬷脫Q中，目前有多種方法被提出以防止抖動現(xiàn)象，它們的共同特點是通過（）來實現(xiàn)的?！痉治觥慨斶\行進程的大部分時間都處于頁面換出換入的狀態(tài)，幾乎不能完成任何有效的工作，進程處于“抖動”狀態(tài)。【答案】用最近的歷史來預測在將來最不可能用到的那些頁面，即局部性原則【例】在頁面置換中，目前有多種方法被提出以防止抖動現(xiàn)象，它們【例】請求分頁系統(tǒng)中一個進程訪問頁面的次序為：0，2，1，3，0，2，4，0，2，1，3，4，利用FIFO算法，當進程使用3個頁框時缺頁（）次，使用4個頁框時缺頁（）次（缺頁次數(shù)含初

18、始調(diào)入次數(shù)）【例】請求分頁系統(tǒng)中一個進程訪問頁面的次序為：0，2，1，3【答案】進程使用3個頁框時缺頁9次使用4個頁框時缺頁10次【答案】進程使用3個頁框時缺頁9次【例】在請求分頁式存儲管理中，頁面的調(diào)入調(diào)出只能在內(nèi)存和對換區(qū)之間進行。相應(yīng)的頁面置換算法很多，但只有最佳置換算法能完全避免進程的抖動，因而目前應(yīng)用最廣。其他算法雖然也能避免進程的抖動，但其效率一般很低。（）【例】在請求分頁式存儲管理中，頁面的調(diào)入調(diào)出只能在內(nèi)存和對換【分析】在請求分頁系統(tǒng)中，把外存分為兩部分，一部分是文件區(qū)，用于存放文件，另一部分是對換區(qū)，用于存放對換頁面。通常，對換區(qū)的磁盤IO速度比文件區(qū)的高。這是因為對換取所規(guī)

19、定的盤塊要比文件區(qū)的大得多。這樣，每當發(fā)生缺頁請求時，系統(tǒng)應(yīng)從何處將缺頁調(diào)入內(nèi)存，對于不同的系統(tǒng)，其采用的方法也有所不同。置換算法的好壞將直接映像到系統(tǒng)的性能，不適當?shù)乃惴赡軙е逻M程發(fā)生抖動，即剛被換出的頁面很快又被訪問，需要重新調(diào)入，為此，又需要選一頁調(diào)出；而此剛被換出的頁，很快又要被訪問，因而又需要將它調(diào)入，如此頻繁的更換頁面，進程發(fā)生了抖動。一個好的頁面置換算法，應(yīng)具有較低的頁面更換頻率。從理論上講，應(yīng)將那些以后不在訪問的頁面換出，或把哪些在較長時間內(nèi)不會再訪問的頁面調(diào)出?！敬鸢浮垮e最佳置換算法雖然效率最好，但很難實現(xiàn)。一般都不采用，而其他的頁面置換算法雖然增加了系統(tǒng)開銷，但從效率上

20、還是比較理想?！痉治觥吭谡埱蠓猪撓到y(tǒng)中，把外存分為兩部分，一部分是文件區(qū)，【例】在請求式頁式存儲管理中，頁面淘汰所花費的時間不屬于系統(tǒng)開銷（）?！敬鸢浮垮e頁面淘汰引起的一系列操作，如缺頁中斷等，將增加系統(tǒng)開銷。【例】在請求式頁式存儲管理中，頁面淘汰所花費的時間不屬于系統(tǒng)【例】某請求頁式存儲管理，允許用戶編程空間為32個頁面，每頁1KB，主存為16KB。如有一用戶程序有10頁長，且某時刻該用戶頁面映射如下如果分別有對以下三個虛地址:0AC5H,1AC5H,3AC5H處的操作，試計算并說明存儲管理系統(tǒng)將如何處理：【例】某請求頁式存儲管理，允許用戶編程空間為32個頁面，每頁【解答】頁面大小為1KB，

21、在虛地址中有10個二進制位，用戶地址空間有32頁，虛頁號占5位，因此虛地址長度為15位。又主存為16KB，所以物理地址14位。0AC5H的二進制：000 1010 1100 0101,其中需頁號為000 10,即2，由表知是4號物理塊，即0100，所以相應(yīng)物理地址12C5H1AC5H的二進制：001 1010 1100 0101，虛頁號00110，即6，由表知沒有第6頁，將發(fā)生缺頁中斷，系統(tǒng)從外存中把第6頁調(diào)入內(nèi)存，然后更新頁表。3AC5H的二進制：011 1010 1100 0101，虛頁號為01110，即14，由于1410,超過作業(yè)的地址空間長度，系統(tǒng)發(fā)生地址越界中斷，程序運行終止。【解答

22、】頁面大小為1KB，在虛地址中有10個二進制位，用戶地【例】某采用頁式存儲管理的系統(tǒng)，接受了一個作業(yè)，作業(yè)執(zhí)行時一次訪問的頁為：1，2，3，4，2，1，5，6，2，1，2，3，7。若把開始四頁先裝入主存。試計算分別采用先進先出調(diào)度(FIFO),最近最少用調(diào)度算法(LRU)和OPT算法時，作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷，計算缺頁率并寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁?！纠磕巢捎庙撌酱鎯芾淼南到y(tǒng)，接受了一個作業(yè)，作業(yè)執(zhí)行時一【解答】當發(fā)生缺頁中斷時，如果采用先進先出調(diào)度算法，則應(yīng)把最先調(diào)入主存的頁面調(diào)出（淘汰）；采用最近最少使用算法，應(yīng)淘汰最近一段時間里最久沒有被訪問過的頁面。采用OPT算法

23、，則淘汰以后不再訪問的頁或以后很長時間才被用到的頁。為了標記淘汰情況，用S表示訪問成功，F(xiàn)表示訪問失敗?！窘獯稹慨敯l(fā)生缺頁中斷時，如果采用先進先出調(diào)度算法，則應(yīng)把最1 FIFO 缺頁率=缺頁次數(shù)/訪問頁面總數(shù)=612341S12345F234523456F345634562F456245621F562156212S56213F621362137F21371 FIFO 缺頁率=缺頁次數(shù)/訪問頁面總數(shù)=6/1312 最近最少使用調(diào)度算法，頂端為最近訪問的，底端為最近未被訪問的123421342S12341S12345F512351236F651226512S12651S2

24、1652S21653F321632167F73212 最近最少使用調(diào)度算法，頂端為最近訪問的，底端為最近未被訪3 OPT算法123412342S12341S12345以后不再訪問4F123512356以后不再訪問5F123612362S12361S12362S12363S12367F3 OPT算法112S11S15以后不再訪問4F116以后不段式管理段式管理1 、段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們有實質(zhì)上的不同，以下錯誤的是（ ） A 頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) B 頁式的地址是一維的，段式的地址是二維的 C 分頁是操作系統(tǒng)進行的，分段是用戶確定的 D 頁式采用

25、靜態(tài)重定位方式，段式采用動態(tài)重定位方式 D1 、段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們有實質(zhì)上的段頁式管理中，地址映像表是（ ） A 每個進程一張段表，一張頁表 B 進程的每個段一張段表，一張頁表 C 每個進程一張段表，每個段一張頁表 D 每個進程一張頁表，每個段一張段表 C 段頁式管理中，地址映像表是（ ） C 采用 ( ) 不會產(chǎn)生內(nèi)部碎片。 A 分頁式存儲管理 B 分段式存儲管理 C 固定分區(qū)式存儲管理 D 段頁式存儲管理 B 采用 ( ) 不會產(chǎn)生內(nèi)部碎片。 B 【例】采用段式存儲管理時，一個程序如何分段是在（）決定的。A 分配主存B 用戶編程C 裝入作業(yè)D 程序執(zhí)行【答案】B【

26、例】采用段式存儲管理時，一個程序如何分段是在（）決定的?！纠坎捎枚问酱鎯芾淼南到y(tǒng)中，若地址用24位標識，其中8位表示段號，則允許每段的最大長度是（）A 224B 216C 28D 232【答案】B【例】采用段式存儲管理的系統(tǒng)中，若地址用24位標識，其中8位【例】由固定分區(qū)方式發(fā)展為分頁存儲管理方式的主要推動力是（）；由分頁系統(tǒng)發(fā)展為分段系統(tǒng)的主要動力（）。A 提高主存的利用率B 提高系統(tǒng)的吞吐量C 滿足用戶需要D 更好地滿足多道程序運行的需要E 既滿足用戶要求，又提高主存利用率【答案】A C 【例】由固定分區(qū)方式發(fā)展為分頁存儲管理方式的主要推動力是（）【例】引入段式存儲管理方式，主要是為了

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

28、一頁都只是存放信息的物理單位，其本身并無完整的意義，不便于實現(xiàn)信息共享，而段是信息的邏輯單位。由此可知，為了實現(xiàn)段的共享，也要使存儲管理能與用戶分段的組織方式相適應(yīng)3 分段保護。在多道程序環(huán)境下，為了防止其他程序?qū)δ吵绦蛟趦?nèi)存中的數(shù)據(jù)被破壞，必須采取保護措施。對內(nèi)存中信息的保護，同樣是對信息的邏輯單位進行保護。因此，采用分段的組織和管理方式，對于實現(xiàn)保護功能更方便。4 動態(tài)鏈接。通常，用戶源程序經(jīng)過編譯后所形成的若干個目標程序，還須經(jīng)過鏈接形成可執(zhí)行程序后，方能執(zhí)行。這種在裝入時運行的編譯稱為靜態(tài)鏈接。動態(tài)鏈接是指作業(yè)運行前，不把幾個目標程序段鏈接起來，作業(yè)要運行之前先將主程序所對應(yīng)的目標程序

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

30、構(gòu)可分為和兩部分。【答案】頁號、頁內(nèi)偏移量、段號、段內(nèi)偏移量。 【例】在分頁系統(tǒng)中的地址結(jié)構(gòu)可分為和兩部分；【例】考慮下面的段表段號 基地址 段長 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96那么，邏輯地址(2,88)對應(yīng)的物理地址是( );邏輯地址(4,100)對應(yīng)的物理地址是().【解答】邏輯地址(2,88)轉(zhuǎn)換為90+88=178邏輯地址(4,100)給出段長越界錯誤【例】考慮下面的段表【例】對于如下的段表，請將邏輯地址0，137，1，4000，2，3600，5，230轉(zhuǎn)換成物理地址。【例】對于如下的段表，請將邏輯地址0，137，1，

31、40【解答】在分段系統(tǒng)中進行地址轉(zhuǎn)換時，地址變換首先將邏輯地址中的段號與段表長度做比較，如果段號超長，則產(chǎn)生越界中斷，否則使用段號為索引去檢索段表，從中得到段在內(nèi)存的始址和段長，然后再將邏輯地址中的段內(nèi)地址與段長做比較，若不越界，則由段的始址與段內(nèi)地址相加，形成物理地址。段號0小于段表長5，故段號合法。段表的第0項獲得段的內(nèi)存始址為50K,段長10K,由于段內(nèi)地址137小于段長10K,所以段內(nèi)地址也合法，因此對應(yīng)的物理地址為50K+137=5137段號1小于段長，段號合法。段的始地址60K，段長3K，段內(nèi)地址4000超過段長3K，越界中斷段號2小于段表長，合法。內(nèi)存始地址70K，段長5K，段內(nèi)

32、地址3600合法，物理地址70K+3600=75280段號5等于段表長，段號不合法，越界中斷【解答】在分段系統(tǒng)中進行地址轉(zhuǎn)換時，地址變換首先將邏輯地址中請求段頁式請求段頁式例在段頁式系統(tǒng)中（無快表），為獲得一條指令或數(shù)據(jù)，都需三次訪問內(nèi)存。第一次從內(nèi)存中取得（），第二次從內(nèi)存中取得（），第三次從內(nèi)存中取得（）。答案頁表始址 物理塊號 指令或數(shù)據(jù)例在段頁式系統(tǒng)中（無快表），為獲得一條指令或數(shù)據(jù)，都需三例在段頁式存儲管理系統(tǒng)中，每道程序都有一個（）表和一組（）表答案段 頁例在段頁式存儲管理系統(tǒng)中，每道程序都有一個（）表和一組（02-4 38.設(shè)某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面

33、(即工作集為4)，作業(yè)運行時，實際訪問頁面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設(shè)開始的4個頁面已裝入主存) 02-4.概論38.分頁式存儲空間的分配由于塊的大小是固定的，可以用一張位示圖(Bit map)來構(gòu)成主存分配表?，F(xiàn)設(shè)主存有8192塊，可用字長為32位的256個字作為位示圖。若塊號，字號，位號(從高位到低位)分別從1、0、0開始，試問5999塊對應(yīng)的字號和位號?199字的19位對應(yīng)哪一塊? 答：187字14位 6388

34、塊 03-4.38假設(shè)有一磁盤有6400塊，每塊長度為1024字節(jié)，塊號記作16400，現(xiàn)用400個16位（Bit）的字作該磁盤的位示圖，試問第2999塊對應(yīng)于位示圖中的第幾字的第幾位（字、位均從0開始計）；而第299字的第7位（同上，從0開始）又對應(yīng)第幾塊？ 02-4 38.設(shè)某作業(yè)占有7個頁面，如果在主存中只允許裝入03-7.40.假設(shè)有一磁盤含有64000塊，每塊長度為1024字節(jié)，塊號記為164000，現(xiàn)用2000個32位(Bit)的字作該盤的位示圖，試問第59999塊對應(yīng)于位示圖中第幾字的第幾位(字位均從0開始)；而第1599字的第17位(同上，從0開始)對應(yīng)于第幾塊?(10分) 04.4 假定一個磁盤組共有100個柱面，每