當前位置:首頁 » 文件傳輸 » 分頁訪問內存訪問幾次
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

分頁訪問內存訪問幾次

發布時間: 2022-06-03 10:32:29

① 在頁式存儲管理系統中,當訪問主存中的一條指令或數據時,需要訪問多少次主存段式存儲呢

1)頁式存儲管理中,訪問指令或數據時,首先要訪問內存中的頁表,查找到指令或數據所在頁面對應的頁表項,然後再根據頁表項查找訪問指令或數據所在的內存頁面。需要訪問內存兩次。
段式存儲管理同理,需要訪問內存兩次。
段頁式存儲管理,首先要訪問內存中的段表,然後再訪問內存中的頁表,最後訪問指令或數據所在的內存頁面。需要訪問內存三次。
對於比較復雜的情況,如多級頁表,若頁表劃分為N級,則需要訪問內存N+1次。若系統中有快表,則在快表命中時,只需要一次訪問內存即可。

② 段頁式儲存系統中,為了獲得一條指令或數據,需幾次訪問內存

至少需要訪問三次以上的內存:
第一次是由段表地址寄存器得段表始址後訪問段表,由此取出對應段的頁表在內存中的地址。
第二次則是訪問頁表得到所要訪問的物理地址。
第三次才能訪問真正需要訪問的物理單元。

③ 分頁存儲管理方式中,要按照給定的邏輯地址進行讀/寫時,需要訪問幾次內存

如果是單級頁表的話,需要2次,一次訪問內存中的頁表,第二次才訪問內存
有快表的話是1次或2次

④ 段頁式管理每一次數據要訪問幾次內存

一般需要訪問三次以上的內存:
第一次是由段表地址寄存器得段表始址後訪問段表,由此取出對應段的頁表在內存中的地址。 第二次則是訪問頁表得到所要訪問的物理地址。 第三次才能訪問真正需要訪問的物理單元。

分別為2、2、3次,因為他的檢索方法不同,段頁式訪問次數多,但是效率高。

三 段頁式管理的實現原理

1 虛地址的構成
一個進程中所包含的具有獨立邏輯功能的程序或數據仍被劃分為段,並有各自的段號s。這反映相繼承了段式管理的特徵。其次,對於段s中的程序或數據,則按照一定的大小將其劃分為不同的頁。和頁式系統一樣,最後不足一頁的部分仍佔一頁。這反映了段頁式管理中的頁式特徵。從而,段頁式管理時的進程的虛擬地址空間中的虛擬地址由三部分組成:即段號s,頁號P和頁內相對地址d。虛擬空間的最小單位是頁而不是段,從而內存可用區也就被劃分成為著干個大小相等的頁面,且每段所擁有的程序和數據在內存中可以分開存放。分段的大小也不再受內存可用區的限制。
2 段表和頁表
為了實現段頁式管理,系統必須為每個作業或進程建立一張段表以管理內存分配與釋放、缺段處理、存儲保護相地址變換等。另外,由於一個段又被劃分成了若干頁,每個段又必須建立一張頁表以把段中的虛頁變換成內存中的實際頁面。顯然,與頁式管理時相同,頁表中也要有相應的實現缺頁中斷處理和頁面保護等功能的表項。另外,由於在段頁式管理中,頁表不再是屬於進程而是屬於某個段,因此,段表中應有專項指出該段所對應頁表的頁表始址和頁表長度。
3 動態地址變換過程
在一般使用段頁式存儲管理方式的計算機系統中,都在內存中辟出一塊固定的區域存放進程的段表和頁表。因此,在段頁式管理系統中,要對內存中指令或數據進行一次存取的話,至少需要訪問三次以上的內存:

第一次是由段表地址寄存器得段表始址後訪問段表,由此取出對應段的頁表在內存中的地址。

第二次則是訪問頁表得到所要訪問的物理地址。

第三次才能訪問真正需要訪問的物理單元。

⑤ 採用快表進行分頁存儲管理,最壞情況下要幾次訪問內存

最壞情況3次,最好情況2次。
最壞情況是:現在快表中查詢頁號,但是沒有查到系統給出的頁號(這是第一次訪問內存),所以只能再去頁表中查詢相應的頁號,進而得到物理塊號(這是第二次訪問內存),最後一次是得到了物理地址後訪問真的系統所需數據,這是第三次。
最好的情況的話就是第一步在快表中查詢到了相應的頁號,從而就沒有第二部了,直接到了第三部,這種情況下,需要訪問2次內存

⑥ 對一個將頁表放在內存中的分頁系統: (1) 如果訪問內存需要0.2μs,有效訪問時間為多少

分頁系統要訪問兩次:

1、第一次要訪問頁表,將頁號換成頁地址,並與偏移量相加,得出實際地址。

2、第二次要訪問實際的地址的,所以所用時間是0.4μs,如果有快表,命中率為90%,則訪問時間為0.2*90%+0.4*10%=0.18+0.04=0.22μs。

盡管在整個運行過程中程序引用的不同頁面總數(也就是虛擬內存大小)可能超出物理存儲器(DRAM)總大小,但是程序常常在較小的活動頁面(active page)上活動,這個集合叫作工作集(working set)或常駐集(resident set)。在工作集被緩存後,對它的反復調用將使程序命中提高,從而提高性能。

(6)分頁訪問內存訪問幾次擴展閱讀:

分頁系統的時間計算:

輔助存儲器會用分頁的方式將文件存在經過平均分配大小的頁上,等到隨機存取存儲器需要使用時再寫回。如果在隨機存取存儲器釋放數據過後還需要更新數據,系統必須將數據先寫回後更新,再存入輔助存儲器中。高性能的系統需要在替換隨機存取存儲器上的數據時消耗較少的時間,所以一般的系統會採取最近最少使用演算法(LFU)來達到較高的效果。

⑦ 在頁式存儲器管理中 當執行一段程序時 至少訪問幾次內存

查找頁表,之後對比值,應該是兩次啊。不知道為什麼樓上說是3次,3次是段頁式管理。

⑧ 計算機題目,根據指令定址方式哪幾種指令執行時間訪問內存一次,哪幾種指令執行需訪問內存兩次

指令進行有三個階段:取指令;解碼;執行;
立即定址在取指令階段,訪問一次內存;在執行階段,不需要訪問內存;(一次)
直接定址在取指令階段,訪問一次內存;在執行階段,訪問一次內存;(兩次)
間接定址在取指令階段,訪問一次內存;在執行階段,訪問兩次內存;(三次)
寄存器直接定址在取指令階段,訪問一次內存;在執行階段,不需要訪問內存;(一次)
寄存器間接定址在取指令階段,訪問一次內存;在執行階段,訪問一內存;(兩次)
注意一般問訪問內存次數是指在執行階段;