国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      一種管理鏈表資源的方法及裝置與流程

      文檔序號(hào):11156415閱讀:來源:國知局

      技術(shù)特征:

      1.一種管理鏈表資源的方法,其特征在于,應(yīng)用于網(wǎng)絡(luò)設(shè)備,所述網(wǎng)絡(luò)設(shè)備維護(hù)了一哈希表,所述哈希表中每一哈希值下創(chuàng)建有若干鏈表節(jié)點(diǎn);所述方法包括:

      當(dāng)檢測(cè)到針對(duì)特定鏈表節(jié)點(diǎn)對(duì)應(yīng)的鏈表資源的回收請(qǐng)求時(shí),提取所述鏈表資源的當(dāng)前地址和所述特定鏈表節(jié)點(diǎn)中記錄的第一標(biāo)識(shí)信息;其中,所述第一標(biāo)識(shí)信息在所述鏈表資源被應(yīng)用于創(chuàng)建所述特定鏈表節(jié)點(diǎn)時(shí)被存儲(chǔ)于所述特定鏈表節(jié)點(diǎn)中;

      根據(jù)預(yù)存儲(chǔ)的每一鏈表節(jié)點(diǎn)對(duì)應(yīng)的鏈表資源的實(shí)際地址與存儲(chǔ)于該每一鏈表節(jié)點(diǎn)中的標(biāo)識(shí)信息之間的映射關(guān)系,查找對(duì)應(yīng)于所述當(dāng)前地址的第二標(biāo)識(shí)信息,或者對(duì)應(yīng)于所述第一標(biāo)識(shí)信息的實(shí)際地址;

      當(dāng)所述第一標(biāo)識(shí)信息與所述第二標(biāo)識(shí)信息不一致時(shí),或者當(dāng)所述當(dāng)前地址與所述實(shí)際地址不一致時(shí),拒絕所述回收請(qǐng)求。

      2.根據(jù)權(quán)利要求1所述的方法,其特征在于,還包括:

      當(dāng)所述第一標(biāo)識(shí)信息與所述第二標(biāo)識(shí)信息一致時(shí),或者當(dāng)所述當(dāng)前地址與所述實(shí)際地址一致時(shí),根據(jù)所述回收請(qǐng)求對(duì)所述特定鏈表節(jié)點(diǎn)對(duì)應(yīng)的鏈表資源進(jìn)行回收。

      3.根據(jù)權(quán)利要求1所述的方法,其特征在于,還包括:

      當(dāng)任一鏈表節(jié)點(diǎn)存在的時(shí)長達(dá)到預(yù)設(shè)時(shí)長時(shí),對(duì)應(yīng)用于創(chuàng)建所述任一鏈表節(jié)點(diǎn)的鏈表資源進(jìn)行回收。

      4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述對(duì)應(yīng)用于創(chuàng)建所述任一鏈表節(jié)點(diǎn)的鏈表資源進(jìn)行回收,包括:

      刪除所述任一鏈表節(jié)點(diǎn);

      根據(jù)所述映射關(guān)系,將應(yīng)用于創(chuàng)建所述任一鏈表節(jié)點(diǎn)的鏈表資源的實(shí)際地址回收至地址資源池中;其中,所述地址資源池用于記錄所有未被應(yīng)用于創(chuàng)建鏈表節(jié)點(diǎn)的鏈表資源的實(shí)際地址。

      5.根據(jù)權(quán)利要求1所述的方法,其特征在于,還包括:

      當(dāng)所述第一標(biāo)識(shí)信息與所述第二標(biāo)識(shí)信息不一致時(shí),根據(jù)所述實(shí)際地址,對(duì)所述當(dāng)前地址進(jìn)行修改;

      或者,當(dāng)所述當(dāng)前地址與所述實(shí)際地址不一致時(shí),根據(jù)所述實(shí)際地址,對(duì)所述當(dāng)前地址進(jìn)行修改。

      6.一種管理鏈表資源的裝置,其特征在于,應(yīng)用于網(wǎng)絡(luò)設(shè)備,所述網(wǎng)絡(luò)設(shè)備維護(hù)了一哈希表,所述哈希表中每一哈希值下創(chuàng)建有若干鏈表節(jié)點(diǎn);所述裝置包括:

      提取單元,當(dāng)檢測(cè)到針對(duì)特定鏈表節(jié)點(diǎn)對(duì)應(yīng)的鏈表資源的回收請(qǐng)求時(shí),提取所述鏈表資源的當(dāng)前地址和所述特定鏈表節(jié)點(diǎn)中記錄的第一標(biāo)識(shí)信息;其中,所述第一標(biāo)識(shí)信息在所述鏈表資源被應(yīng)用于創(chuàng)建所述特定鏈表節(jié)點(diǎn)時(shí)被存儲(chǔ)于所述特定鏈表節(jié)點(diǎn)中;

      查找單元,根據(jù)預(yù)存儲(chǔ)的每一鏈表節(jié)點(diǎn)對(duì)應(yīng)的鏈表資源的實(shí)際地址與存儲(chǔ)于該每一鏈表節(jié)點(diǎn)中的標(biāo)識(shí)信息之間的映射關(guān)系,查找對(duì)應(yīng)于所述當(dāng)前地址的第二標(biāo)識(shí)信息,或者對(duì)應(yīng)于所述第一標(biāo)識(shí)信息的實(shí)際地址;

      第一處理單元,當(dāng)所述第一標(biāo)識(shí)信息與所述第二標(biāo)識(shí)信息不一致時(shí),或者當(dāng)所述當(dāng)前地址與所述實(shí)際地址不一致時(shí),拒絕所述回收請(qǐng)求。

      7.根據(jù)權(quán)利要求6所述的裝置,其特征在于,還包括:

      第二處理單元,當(dāng)所述第一標(biāo)識(shí)信息與所述第二標(biāo)識(shí)信息一致時(shí),或者當(dāng)所述當(dāng)前地址與所述實(shí)際地址一致時(shí),根據(jù)所述回收請(qǐng)求對(duì)所述特定鏈表節(jié)點(diǎn)對(duì)應(yīng)的鏈表資源進(jìn)行回收。

      8.根據(jù)權(quán)利要求6所述的裝置,其特征在于,還包括:

      回收單元,當(dāng)任一鏈表節(jié)點(diǎn)存在的時(shí)長達(dá)到預(yù)設(shè)時(shí)長時(shí),對(duì)應(yīng)用于創(chuàng)建所述任一鏈表節(jié)點(diǎn)的鏈表資源進(jìn)行回收。

      9.根據(jù)權(quán)利要求8所述的裝置,其特征在于,所述回收單元具體用于:

      刪除所述任一鏈表節(jié)點(diǎn);

      根據(jù)所述映射關(guān)系,將應(yīng)用于創(chuàng)建所述任一鏈表節(jié)點(diǎn)的鏈表資源的實(shí)際地址回收至地址資源池中;其中,所述地址資源池用于記錄所有未被應(yīng)用于創(chuàng)建鏈表節(jié)點(diǎn)的鏈表資源的實(shí)際地址。

      10.根據(jù)權(quán)利要求6所述的裝置,其特征在于,還包括:

      修改單元,當(dāng)所述第一標(biāo)識(shí)信息與所述第二標(biāo)識(shí)信息不一致時(shí),根據(jù)所述實(shí)際地址,對(duì)所述當(dāng)前地址進(jìn)行修改;

      或者,當(dāng)所述當(dāng)前地址與所述實(shí)際地址不一致時(shí),根據(jù)所述實(shí)際地址,對(duì)所述當(dāng)前地址進(jìn)行修改。

      當(dāng)前第2頁1 2 3 
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
      1