11 連續分配 分頁和分段三種儲存分配機制的優缺點

2021-08-20 06:20:28 字數 1117 閱讀 2200

連續

,設計簡單,直接定址,效率高。缺點:記憶體利用效率最低,有

內部碎片。

分頁設計最複雜,容易產生

外部碎片,無論資料有多少,都只能按照頁面大小分配,造成浪費。

分段程式設計師在程式設計和使用上多方面的要求,缺點,無法利用碎片,必須搬移記憶體,造成效能損失。

一、分割槽儲存管理

1、固定分割槽:

優點:易於實現、開銷小

缺點:存在內部碎片(分區內未被利用空間)、分割槽總數固定,限制了併發執行的程式數量。

2、動態建立分割槽:按照程式申請要求分配。

優點: 沒有內部碎片

缺點:有外部碎片(

難以利用的小空閒分割槽)

二、頁式儲存管理

優點:沒有外部碎片,最後一頁可能有內碎片但不大;程式不必連續存放;便於改變程式占用空間大小。

缺點:程式仍需要全部裝入記憶體。

分頁和分段系統有許多相似之處。比如,

兩者都採用離散分配方式,且都要通過位址對映機構來實現位址變換。

但在概念上兩者完全不同,主要表現在下述三個方面。 

(1) 頁是資訊的物理單位,

分頁是為了實現非連續分配

,以便解決記憶體碎片問題

, 提高記憶體的利用率。或者說,分頁僅僅是由於系統管理的需要而不是使用者的需要。

段則是資訊的邏輯單位,分段的目的是為了能更好地滿足使用者的需要。

(2) 頁的大小固定且由系統決定,由系統把邏輯位址劃分為頁號和頁內位址兩部分,是由機器硬體實現的,因而在系統中只能有一種大小的頁面;而段的長度卻不固定,決定於使用者所編寫的程式,通常由編譯程式在對源程式進行編譯時,根據資訊的性質來劃分。

(3)分頁的作業位址空間是一維的,

即單一的線性位址空間,程式設計師只需利用乙個記憶符,即可表示乙個位址;

而分段的作業位址空間則是二維的,程式設計師在標識乙個位址時,既需給出段名,又需給出段內位址

7 9 連續因子 20 分

東軟學習小組 烈焰 乙個正整數 n 的因子中可能存在若干連續的數字。例如 630 可以分解為 3 5 6 7,其中 5 6 7 就是 3 個連續的數字。給定任一正整數 n,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數 n 1輸出格式 首先在第 1...

7 6 連續因子 20分

乙個正整數 n 的因子中可能存在若干連續的數字。例如 630 可以分解為 3 5 6 7,其中 5 6 7 就是 3 個連續的數字。給定任一正整數 n,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。輸入格式 輸入在一行中給出乙個正整數 n 1輸出格式 首先在第 1 行輸出最長連續因子...

7 6 連續因子 20分

7 6 連續因子 20分 大量借鑑了這位大哥的 112470207乙個正整數 n 的因子中可能存在若干連續的數字。例如 630 可以分解為 3 5 6 7,其中 5 6 7 就是 3 個連續的數字。給定任一正整數 n,要求編寫程式求出最長連續因子的個數,並輸出最小的連續因子序列。輸入格式 輸入在一行...