王道作業系統中頁表相關計算

2021-08-30 21:50:54 字數 478 閱讀 3672

以位元組為編址單位

頁面大小:4kb,頁表項大小:4b

則:乙個程序有 2^32b/2^12b=2^20頁;

2^20頁則至少需要20位才能表示完所有的頁面;

1頁能裝下4kb/4b=2^10個頁表項

2^20頁共需要2^20個頁表項(每一頁都需要乙個頁表項);

頁表需要佔2^20/2^10=2^10頁;

頁表共需要2^10*4kb=4mb的位址空間。

概念:頁框:將物理記憶體(記憶體空間)分為固定大小的塊,稱為物理塊/幀/頁框;

頁和頁框的大小相同(這樣可將使用者程式的任一頁放入物理塊中,實現了離散分配;

頁表:各個頁離散地儲存在記憶體的任一物理塊中,為了能在記憶體中找到每個頁面所對應的物理塊,系統為每個程序建立了一張頁面映像表,簡稱頁表(一般存放在記憶體中);

作業系統 頁儲存

為了能知道每個程序的每個頁面在記憶體中的存放位置,作業系統需要為每個程序建立一張頁表。如上圖所示頁表,記錄了頁面在記憶體中對應的記憶體塊號,頁表一般存放在記憶體中。在配置了頁表後,程序執行時,通過查詢該錶,即可找到每頁在記憶體中的記憶體塊號。可見頁表作用是實現從頁號到記憶體塊號的位址對映。這就是頁儲...

作業系統相關

程序 乙個執行的程式就是乙個程序。是系統資源分配的最小單位,擁有自己獨立的記憶體空間。既不共享堆也不共享棧 由作業系統排程 執行緒 排程執行的最小單位,不能獨立存在,共享記憶體。共享堆不共享棧 由作業系統排程 協程 是一種使用者態的輕量級執行緒,排程完全由使用者控制。和執行緒一樣,共享堆不共享棧 由...

作業系統相關

seo search engine optimization 漢譯為搜尋引擎優化。是一種方式 利用搜尋引擎的規則提高 在有關搜尋引擎內的自然排名。目的是讓其在行業內佔據領先地位,獲得品牌收益。很大程度上是 經營者的一種商業行為,將自己或自己公司的排名前移。作業系統 operating system,...