[發(fā)明專利]一種減少linux下多進(jìn)程間數(shù)據(jù)拷貝的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410100323.8
• 申請(qǐng)日: 2014-03-19
• 公開(kāi)（公告）號(hào): CN103838859B
• 公開(kāi)（公告）日: 2019-04-26
• 發(fā)明（設(shè)計(jì)）人: 任賦;陳從華;鄭福弟;李培明;黃杭星;范少卓
• 申請(qǐng)（專利權(quán)）人: 廈門雅迅網(wǎng)絡(luò)股份有限公司
• 主分類號(hào): G06F3/06
• 分類號(hào): G06F3/06
• 代理公司: 廈門市精誠(chéng)新創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 35218
• 代理人: 戚東升

1.一種減少linux下多進(jìn)程間數(shù)據(jù)拷貝的方法，其特征在于：包括以下步驟：

步驟1：劃分共享內(nèi)存，定義為共享內(nèi)存組織；

步驟2:將該共享內(nèi)存組織劃分成不同大小的內(nèi)存池，每一內(nèi)存池由一個(gè)內(nèi)存頭和N個(gè)大小相同的內(nèi)存塊構(gòu)成，N為正整數(shù)，該內(nèi)存頭用于存放每一內(nèi)存塊的使用標(biāo)識(shí)，N個(gè)內(nèi)存塊以數(shù)組的形式線性排列在內(nèi)存頭后，每一內(nèi)存塊包括頭部域、用戶數(shù)據(jù)域和尾域，頭部域用于存放用戶計(jì)數(shù)、內(nèi)存類型、內(nèi)存塊索引和第一界定標(biāo)識(shí)；用戶數(shù)據(jù)域用于保存需要交互的數(shù)據(jù)；尾域用于存放內(nèi)存的第二界定標(biāo)識(shí)，內(nèi)存塊的尾域用來(lái)對(duì)內(nèi)存進(jìn)行界定；所述頭域的第一界定標(biāo)識(shí)和尾域中的第二界定標(biāo)識(shí)均為特定的字符，在申請(qǐng)和釋放內(nèi)存時(shí)進(jìn)行內(nèi)存越界的檢查，以識(shí)別內(nèi)存操作問(wèn)題；

步驟3：應(yīng)用程序的進(jìn)程A申請(qǐng)某一內(nèi)存塊時(shí)，從小到大依次查詢各內(nèi)存池中的各內(nèi)存塊，找到大小符合需求的內(nèi)存塊a，設(shè)置內(nèi)存頭中對(duì)應(yīng)該內(nèi)存塊a的使用標(biāo)識(shí)為占用標(biāo)識(shí)，將該內(nèi)存塊a的頭部域中的用戶計(jì)數(shù)計(jì)清零，并向內(nèi)存a塊寫入待交互的數(shù)據(jù)；

步驟4：進(jìn)程A將該內(nèi)存塊a中頭部域的內(nèi)存類型和內(nèi)存塊索引傳遞給目標(biāo)進(jìn)程D[i],(i＝1,2,3……n，n為正整數(shù))，每多發(fā)送一個(gè)目標(biāo)進(jìn)程，進(jìn)程A將該內(nèi)存塊a的頭部域中的用戶計(jì)數(shù)累加1；

步驟5：目標(biāo)進(jìn)程D[i]通過(guò)該內(nèi)存類型和內(nèi)存塊索引訪問(wèn)到該內(nèi)存塊a，

步驟6：目標(biāo)進(jìn)程D[i]中，每減少一個(gè)目標(biāo)進(jìn)程使用該內(nèi)存塊a中數(shù)據(jù)域中的數(shù)據(jù)時(shí)，則將該內(nèi)存塊a的頭部域中的用戶計(jì)數(shù)累減1，直至該用戶計(jì)數(shù)為零，當(dāng)用戶計(jì)數(shù)減為零時(shí)，設(shè)置內(nèi)存頭對(duì)應(yīng)于該內(nèi)存塊a的使用標(biāo)識(shí)為空閑標(biāo)識(shí)，把內(nèi)存塊釋放到內(nèi)存池中，以供重復(fù)使用。

2.根據(jù)權(quán)利要求1所述的一種減少linux下多進(jìn)程間數(shù)據(jù)拷貝的方法，其特征在于：步驟2中，N為正整數(shù)。

3.根據(jù)權(quán)利要求1所述的一種減少linux下多進(jìn)程間數(shù)據(jù)拷貝的方法，其特征在于：步驟2中，所述內(nèi)存池中各內(nèi)存塊的內(nèi)存頭、頭域、用戶數(shù)據(jù)域、尾域均為4ⁿ字節(jié)，當(dāng)任意字段字節(jié)數(shù)不足4ⁿ字節(jié)時(shí)，則補(bǔ)充填充字段，使其滿足4ⁿ字節(jié)的大小空間。

4.根據(jù)權(quán)利要求3所述的一種減少linux下多進(jìn)程間數(shù)據(jù)拷貝的方法，其特征在于：每一內(nèi)存塊的內(nèi)存頭的頭部域大小為4字節(jié)，用戶數(shù)據(jù)字段的字節(jié)數(shù)由內(nèi)存池的類型決定，尾域中的第二界定標(biāo)識(shí)為1個(gè)字節(jié)，填充字段為3個(gè)字節(jié)。

5.根據(jù)權(quán)利要求1所述的一種減少linux下多進(jìn)程間數(shù)據(jù)拷貝的方法，其特征在于：步驟2中，內(nèi)存池中的內(nèi)存頭存放有N個(gè)內(nèi)存塊的使用標(biāo)識(shí)，當(dāng)內(nèi)存頭占用的字節(jié)數(shù)不足4的倍數(shù)，則內(nèi)存頭補(bǔ)充填充字段。

6.根據(jù)權(quán)利要求1所述的一種減少linux下多進(jìn)程間數(shù)據(jù)拷貝的方法，其特征在于：步驟3中，應(yīng)用程序的進(jìn)程A申請(qǐng)到內(nèi)存塊a時(shí)，將內(nèi)存塊a的數(shù)據(jù)域的首地址返回給申請(qǐng)者。

7.根據(jù)權(quán)利要求1所述的一種減少linux下多進(jìn)程間數(shù)據(jù)拷貝的方法，其特征在于：步驟6中，當(dāng)進(jìn)程不再使用該內(nèi)存塊a時(shí)，則通過(guò)把待釋放的指針減去一個(gè)固定的頭域大小，得到所使用內(nèi)存的信息，該信息包括：內(nèi)存所屬的內(nèi)存池和內(nèi)存的使用計(jì)數(shù)，再將內(nèi)存的使用計(jì)數(shù)減一，如果該內(nèi)存的使用技術(shù)為零，則把該內(nèi)存塊歸還的內(nèi)存池中；否則，直接返回。