[發(fā)明專利]數(shù)據(jù)配置方法與裝置

有效

• 申請?zhí)枺?/td>: 201410548897.1
• 申請日: 2014-10-16
• 公開（公告）號: CN105512048B
• 公開（公告）日: 2018-11-09
• 發(fā)明（設計）人: 許兆淵;魏廷諭;鄭集明;陳宸
• 申請（專利權(quán)）人: 瑞昱半導體股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京康信知識產(chǎn)權(quán)代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

本發(fā)明公開一種數(shù)據(jù)配置方法與裝置，所述數(shù)據(jù)配置方法的一實施例包含下列步驟：準備一儲存空間；將該儲存空間的一當前部分配置為復數(shù)個當前分頁，其包含一第一當前分頁與一第二當前分頁；將該儲存空間的一備用部分配置為復數(shù)個備用分頁，其包含一第一備用分頁與一第二備用分頁；比較一第一筆數(shù)據(jù)的一第一數(shù)據(jù)量與第一當前分頁的一第一剩余儲存空間，并比較一第二筆數(shù)據(jù)的一第二數(shù)據(jù)量與第二當前分頁的一第二剩余儲存空間。

技術(shù)領(lǐng)域

本發(fā)明關(guān)于數(shù)據(jù)配置方法與裝置，尤其關(guān)于能夠達到快速配置與良好空間使用效率的數(shù)據(jù)配置方法與裝置。

背景技術(shù)

對許多電子裝置而言，數(shù)字數(shù)據(jù)的接收與儲存是裝置運作中不可或缺的一環(huán)。然而，盡管數(shù)字數(shù)據(jù)的接收與儲存技術(shù)發(fā)展已久，仍有其不足之處。舉例而言，在多數(shù)據(jù)流的接收與儲存方面，部分當前技術(shù)無視各數(shù)據(jù)流的每筆數(shù)據(jù)的大小而配置給每筆數(shù)據(jù)一最大可能數(shù)據(jù)量的儲存單位，如此雖能快速配置儲存單位，但卻犧牲了儲存空間的使用效率；另有部分當前技術(shù)依據(jù)各數(shù)據(jù)流的每筆數(shù)據(jù)的實時數(shù)據(jù)量信息來配置給該筆數(shù)據(jù)一適當?shù)膬Υ鎲挝唬绱穗m能達到儲存空間的高使用效率，但因每筆數(shù)據(jù)的數(shù)據(jù)量不一，此技術(shù)會在儲存單位反復地被配置與釋放后產(chǎn)生可用儲存空間碎裂(亦即位址分散且大小不一)的情形，進而產(chǎn)生儲存單位的配置緩慢而無法達成如上述般實時配置的作業(yè)；尚有部分先前技術(shù)是準備可供各數(shù)據(jù)流的前后筆數(shù)據(jù)接續(xù)儲存的一單一儲存單位，盡管此作法同樣能達到儲存空間的高使用效率，但為了后續(xù)的數(shù)據(jù)排序與重組及最嚴苛的儲存需求，此單一儲存單位的大小至少需為「最大需保留數(shù)據(jù)筆數(shù)(Window Size)乘以單筆最大可能數(shù)據(jù)量」，因此會耗用相當多的儲存空間，且各數(shù)據(jù)流的儲存剩余空間無法分享給其它數(shù)據(jù)流的儲存作業(yè)來使用，此缺點導致了儲存資源的浪費。

發(fā)明內(nèi)容

鑒于先前技術(shù)的缺失，本發(fā)明的一目的在于提出一種數(shù)據(jù)配置方法與裝置，以達到儲存空間的快速配置與充分使用的效果。

本發(fā)明提出一種數(shù)據(jù)配置方法，其一實施例包含下列步驟：準備一儲存空間；將該儲存空間的一當前部分配置為復數(shù)個當前分頁，其包含一第一當前分頁與一第二當前分頁；將該儲存空間的一備用部分配置為復數(shù)個備用分頁，其包含一第一備用分頁與一第二備用分頁；比較一第一筆數(shù)據(jù)的一第一數(shù)據(jù)量與該第一當前分頁的一第一剩余儲存空間，并比較一第二筆數(shù)據(jù)的一第二數(shù)據(jù)量與該第二當前分頁的一第二剩余儲存空間；若該第一數(shù)據(jù)量不大于該第一剩余儲存空間，將該第一筆數(shù)據(jù)儲存于該第一當前分頁中；若該第一數(shù)據(jù)量大于該第一剩余儲存空間，將該第一當前分頁視為一已用分頁，將該第一備用分頁視為該第一當前分頁，將該第一筆數(shù)據(jù)儲存于被視為該第一當前分頁的該第一備用分頁中，以及將該儲存空間的一待用部分的一第一部分配置為該第一備用分頁或其替代分頁；若該第二數(shù)據(jù)量不大于該第二剩余儲存空間，將該第二筆數(shù)據(jù)儲存于該第二當前分頁中；以及若該第二數(shù)據(jù)量大于該第二剩余儲存空間，將該第二當前分頁視為另一已用分頁，將該第二備用分頁視為該第二當前分頁，將該第二筆數(shù)據(jù)儲存于被視為該第二當前分頁的該第二備用分頁中，以及將該儲存空間的該待用部分的一第二部分配置為該第二備用分頁或其替代分頁，其中該第一與第二筆數(shù)據(jù)的儲存同時進行。