段頁式存儲管理中
❶ 在無快表的段頁式存儲管理系統中,為獲得一條指令需要訪問內存多少次每次取出什麼內容
在無快表的段頁式存儲管理系統中,為獲得一條指令需要訪問內存三次。每次取出的內容分別是內存中的段表、內存中的頁表、指令或數據所在的內存頁面。
快表的命中率對訪存時間影響非常大。當命中率從85%降低亂埋到50%時,有效存取時間增加一倍。因此在頁式存儲系統中,應盡可能地提高快表的命中率,從而提高系統效率。
在有快表的分頁存儲系統中,計算有效存取時間時,需注意訪問快表與訪問內存的時間關系。通常的系統中,先訪問快表,未命中時再訪問內存;在有些系統中,快表與內存的訪問同時進行,當快表命中時就停止對內存的訪問。
(1)段頁式存儲管理中擴展閱讀
段頁式存儲管理嘩辯螞系統的管理方式:
1、因為作業地址空間進行段式管理,灶模也就是說將作業地址空間分成若干個邏輯分段,並且每個段都有自己的段名(和段式存儲管理一樣)。
2、對於內存空間的管理仍然和分頁存儲管理一樣,將其分成若干個與頁面大小相同的物理塊,並對內存空間的分配都是以物理塊為單位的。
❷ 在具有塊表的段頁式存儲管理方式中,如何實現地址變換
實現方案如下:
首先設置一段表寄存器,在其中存放段表始址和段長SL,進行地址變換時,利用段號S與段長SL進行比較,若S<SL,表示未越界,於是利用段表始址和段號來求出該段所對應的段表項在段表中的位置,從中得出該段的頁表始址;
並利用邏輯地址中的段內頁號P來獲得對應頁的頁表項位置,從中讀出該頁所在的物理塊號b,再利用塊號b和頁內地址來構成物理地址。
在具有快表的段頁式存儲管理方式中,段表和頁表被放在快表內,每次訪問它時,利用段號和頁號去訪問快表,若找到匹配項,便可以從中得到相應的物理塊號,用來和業內地址一起生成物理地址;
若找不到匹配項,則需3次訪問內存,得到物理塊號,並將其抄入快表。快表已滿時,則通過適當的演算法,換出最近最久沒有被訪問的項。
❸ 在頁式存儲管理系統中,當訪問主存中的一條指令或數據時,需要訪問多少次主存段式存儲呢
1)頁式存儲管理中,訪問指令或數據時,首先要訪問內存中的頁表,查找到指令或數據所在頁面對應的頁表項,然後再根據頁表項查找訪問指令或數據所在的內存頁面。需要訪問內存兩次。
段式存儲管理同理,需要訪問內存兩次。
段頁式存儲管理,首先要訪問內存中的段表,然後再訪問內存中的頁表,最後訪問指令或數據所在的內存頁面。需要訪問內存三次。
對於比較復雜的情況,如多級頁表,若頁表劃分為N級,則需要訪問內存N+1次。若系統中有快表,則在快表命中時,只需要一次訪問內存即可。