物理塊分配演算法

2021-10-08 09:25:18 字數 337 閱讀 5616

在採用固定分配策略時,可用的演算法:

平均分配演算法

將系統中所有可供分配的物理塊平均分給各個程序。

例如:系統中有100個物理塊,5個程序,則每個程序可得20個物理塊。

缺點:為考慮程序本身的大小

按比例分配演算法

根據程序的大小按比例分配物理塊,所分得的物理塊必須大於最小物理塊數

考慮優先權的分配演算法

在實際應用中,為了照顧重要的、緊迫的作業能盡快完成,應為它們分配較多的物理空間。通常採取把記憶體中可供分配的物理塊分成兩部分:一部分按比例分配給程序,另一部分根據程序的優先權分配。

有些重要的實時系統,完全按優先權為各程序分配物理塊。

分配記憶體塊

1 虛擬記憶體,即允許分配硬碟上的儲存空間,就像它是ram一樣。malloc calloc 分配一組物件,原型為void calloc size t num,size t size 其中num為要分配的物件數,size為每個物件的大小 單位為位元組 realloc 用於改變使用malloc或call...

物理記憶體連續記憶體分配

記憶體管理的要求 共享 訪問相同記憶體 記憶體管理方式 重定位,relocation,段位址 偏移 分段,segmentation,資料,堆疊分成三塊,每段連續 分頁,paging,記憶體分為最基本的單位,房子的磚塊 虛擬儲存 virtual memory,linux採用按需頁式虛擬儲存 邏輯位址空...

pmfs 實體地址預分配

老闆讓測試pmfs在有預分配和無預分配功能這兩個情況下的效能。pmfs中預分配的函式在file.c檔案中.fallocate 工具 fio 師兄寫的測試檔案 test1 fio常用引數參考 檔案 root pmfs master pmfs 注意 由於pmfs是系統檔案系統,我們先將他編譯成模組,在載...