1、3.4 進程全部駐留主存習題段式管理【例】采用段式存儲管理時，一個程序如何分段是在（）決定的。A 分配主存B 用戶編程C 裝入作業D 程序執行【答案】B【例】采用段式存儲管理的系統中，若地址用24位標識，其中8位表示段號，則允許每段的最大長度是（）A 224B 216C 28D 232【答案】B【例】由固定分區方式發展為分頁存儲管理方式的主要推動力是（）；由分頁系統發展為分段系統的主要動力（）。A 提高主存的利用率B 提高系統的吞吐量C 滿足用戶需要D 更好地滿足多道程序運行的需要E 既滿足用戶要求，又提高主存利用率【答案】A C 【例】引入段式存儲管理方式，主要是為了滿足用戶的一系列要求，在

2、下面的四個選項中，不屬于這一系列要求的是（ ）A 方便操作B 方便編程C 分段共享和分段保護D 動態鏈接和動態增長【分析】引入段式存儲管理方式，主要是為了滿足用戶的下述一系列要求1 方便編程。一個作業由若干個自然段組成。因而，要把自己的作業按照邏輯關系劃分為若干個段；每個段都由自己的名字和長度；要訪問的邏輯地址是由段名和段內偏移量；每個段都是從0開始編址。這樣，用戶程序在執行中可用段名和段內地址進行2 分段共享。通常，在實現程序和數據的共享時，以信息的邏輯單位為基礎。例如，共享某個例程和函數，而在分頁系統中的每一頁都只是存放信息的物理單位，其本身并無完整的意義，不便于實現信息共享，而段是信息的

3、邏輯單位。由此可知，為了實現段的共享，也要使存儲管理能與用戶分段的組織方式相適應3 分段保護。在多道程序環境下，為了防止其他程序對某程序在內存中的數據被破壞，必須采取保護措施。對內存中信息的保護，同樣是對信息的邏輯單位進行保護。因此，采用分段的組織和管理方式，對于實現保護功能更方便。4 動態鏈接。通常，用戶源程序經過編譯后所形成的若干個目標程序，還須經過鏈接形成可執行程序后，方能執行。這種在裝入時運行的編譯稱為靜態鏈接。動態鏈接是指作業運行前，不把幾個目標程序段鏈接起來，作業要運行之前先將主程序所對應的目標程序裝入內存并啟動運行，當運行過程中又需要調用某段時，才將該段（目標程序）調入內存進行鏈

4、接?？梢?，動態鏈接也要求以段為管理的單位5 動態增長。在實際使用中，有些段特別是數據段，會不斷增長，而事先又無法確切直到數據段會增長到多大，這種動態增長的情況是其他集中存儲管理方法都難以應付的，而段式存儲管理方式能較好地解決這一問題。【答案】A【例】采用（）不會產生內部碎片A 分頁式存儲管理B 分段式存儲管理C 固定分區式存儲管理D 段頁式存儲管理【答案】B【例】在分頁系統中的地址結構可分為和兩部分；在分段系統 中的地址結構可分為和兩部分?！敬鸢浮宽撎?、頁內偏移量、段號、段內偏移量。 【例】考慮下面的段表段號 基地址 段長 0 219 600 1 2300 14 2 90 100 3 1327

5、 580 4 1952 96那么，邏輯地址(2,88)對應的物理地址是( );邏輯地址(4,100)對應的物理地址是().【解答】邏輯地址(2,88)轉換為90+88=178邏輯地址(4,100)給出段長越界錯誤【例】為什么在分頁和分段管理下取一條指令或一個操作數通常需要兩次訪存？如何解決這一問題？【解答】因為用于地址變換的頁表或段表也是存放在內存的，為了將CPU給出的邏輯地址變換為物理地址，首先要訪問內存的頁表和段表，然后，根據形成的物理地址再取指令和數據，這就要兩次訪存。解決這一問題的辦法是提供一個稱之為”快表”的硬件，用以存放當前運行進程的頁表或段表的部分內容?！翱毂怼钡脑L問時間很快，因

6、此可以節約訪問頁表和段表的時間。存儲器訪問具有時間和空間的“局部性”，因此快表的命中率一半可達到70%90。頁表和段表是在系統執行過程中，每時每刻都需要訪問的，因此，訪問時間的微小縮短，其累計節約的時間就很可觀。【例】為什么分段管理下的程序共享和保護比分頁管理更有意義？【解答】因為段是一個有意義的邏輯整體，如主程序，子程序，數據表格，工作空間等。就如同書本上的一個自然段；而頁只是一個物理尺寸，不一定有完整的意義，如書本上的一頁。程序共享當然希望被共享的對象是一個有意義的在整體，如一個子程序；至于程序保護，指的是每個進程都應按所擁有的存取權限訪問不同的程序，而存取權限(R,W,E)當然對一個有完

7、整意義的對象才更有意義。所以，就共享和保護而言，分段管理比分頁管理更有意義?！纠繛楹味问焦芾碛卸蝺仍浇纾撌焦芾頍o頁內越界問題？【解答】段式存儲管理邏輯地址到物理地址的轉換原理是這樣的：在段式存儲管理系統中，為了實現從邏輯地址到物理地址的轉換， 1系統將邏輯地址中的段號與段表長度進行比較，若段號超過段表長度，則表示段號太大，于是產生越界中斷信號； 2若未越界，則根據段表始址和段號計算出該段對應段表項的位置，從中讀出該段在內存的起始地址 3檢查段內地址是否超過該段的段長。若超過則同樣發出越界中斷信號； 4若未越界，則將該段的起始地址與段內位移相加，從而得到了物理地址。而頁式管理中一頁就是一個

8、物理塊。頁式管理的引入本身就是為了節約空間，而段式管理是為了方便存儲保護和共享。在頁式管理中每一頁大小都相同，而段式管理段的大小確實不相同的，所以有可能超過段大小的上線?！纠繉τ谌缦碌亩伪?，請將邏輯地址0，137，1，4000，2，3600，5，230轉換成物理地址?！窘獯稹吭诜侄蜗到y中進行地址轉換時，地址變換首先將邏輯地址中的段號與段表長度做比較，如果段號超長，則產生越界中斷，否則使用段號為索引去檢索段表，從中得到段在內存的始址和段長，然后再將邏輯地址中的段內地址與段長做比較，若不越界，則由段的始址與段內地址相加，形成物理地址。段號0小于段表長5，故段號合法。段表的第0項獲得段的內存始址為50K,段長10K,由于段內地址137小于段長10K,所以段內地址也合法，因此對應的物理地址為50K+