一種鏈表存儲(chǔ)方法及系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種鏈表存儲(chǔ)方法及系統(tǒng)。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，計(jì)算機(jī)領(lǐng)域內(nèi)的數(shù)據(jù)量及數(shù)據(jù)處理需求不斷提升，而鏈表是一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的；使用鏈表結(jié)構(gòu)可以充分利用計(jì)算機(jī)內(nèi)存空間，實(shí)現(xiàn)靈活的內(nèi)存動(dòng)態(tài)管理。在現(xiàn)有技術(shù)中，鏈表中的待處理任務(wù)通常是按照先進(jìn)先出的原則存儲(chǔ)，一端進(jìn)新任務(wù)，另一端出任務(wù)，且出去的任務(wù)為正在處理的任務(wù)；該種鏈表結(jié)構(gòu)的不足之處在于，對于需要緊急處理的任務(wù)，由于其鏈表存儲(chǔ)方式的限定，使其不能得到及時(shí)處理。

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

[0003]本發(fā)明提供一種鏈表存儲(chǔ)方法及系統(tǒng)，用以使優(yōu)先級別高的任務(wù)先出鏈表并對其優(yōu)先處理，進(jìn)而提高處理效率，提升用戶體驗(yàn)。
[0004]根據(jù)本發(fā)明實(shí)施例的第一方面，提供一種鏈表存儲(chǔ)方法，包括:
[0005]接收包含任務(wù)優(yōu)先級信息的處理任務(wù)，并根據(jù)所述任務(wù)優(yōu)先級信息判斷所述處理任務(wù)的優(yōu)先級；
[0006]檢測所述處理任務(wù)的優(yōu)先級是否大于或等于預(yù)設(shè)優(yōu)先級閾值；
[0007]在所述處理任務(wù)的優(yōu)先級大于或等于所述預(yù)設(shè)優(yōu)先級閾值時(shí)，將所述處理任務(wù)存儲(chǔ)至所述鏈表中的出任務(wù)端。
[0008]在一個(gè)實(shí)施例中，所述接收包含任務(wù)優(yōu)先級信息的處理任務(wù)，并根據(jù)所述任務(wù)優(yōu)先級信息判斷所述處理任務(wù)的優(yōu)先級，包括:
[0009]接收包含任務(wù)來源的處理任務(wù)；
[0010]檢測所述任務(wù)來源是否為用戶；
[0011]當(dāng)所述任務(wù)來源為用戶時(shí)，將所述處理任務(wù)的優(yōu)先級設(shè)為最高級。
[0012]在一個(gè)實(shí)施例中，所述在所述處理任務(wù)的優(yōu)先級大于或等于所述預(yù)設(shè)優(yōu)先級閾值時(shí)，將所述處理任務(wù)存儲(chǔ)至所述鏈表中的出任務(wù)端，包括:
[0013]在所述處理任務(wù)的優(yōu)先級大于或等于所述預(yù)設(shè)優(yōu)先級閾值時(shí)，檢測所述處理任務(wù)的優(yōu)先級是否大于所述鏈表中出任務(wù)端的第一個(gè)待處理任務(wù)的優(yōu)先級；
[0014]當(dāng)所述處理任務(wù)的優(yōu)先級大于所述鏈表中出任務(wù)端的第一個(gè)待處理任務(wù)的優(yōu)先級時(shí)，將所述處理任務(wù)存儲(chǔ)為所述鏈表中的出任務(wù)端的第一個(gè)任務(wù)；
[0015]當(dāng)所述處理任務(wù)的優(yōu)先級小于或等于所述鏈表中出任務(wù)端的第一個(gè)待處理任務(wù)的優(yōu)先級時(shí)，將所述處理任務(wù)順次與所述鏈表中出任務(wù)端的待處理任務(wù)的優(yōu)先級進(jìn)行對比后，將其存儲(chǔ)至所述鏈表中出任務(wù)端中第一個(gè)優(yōu)先級小于所述處理任務(wù)的待處理任務(wù)的前端。
[0016]在一個(gè)實(shí)施例中，所述方法還包括:
[0017]在所述處理任務(wù)的優(yōu)先級小于所述預(yù)設(shè)優(yōu)先級閾值時(shí)，將所述處理任務(wù)存儲(chǔ)至所述鏈表中的入任務(wù)端。
[0018]在一個(gè)實(shí)施例中，所述在所述處理任務(wù)的優(yōu)先級小于所述預(yù)設(shè)優(yōu)先級閾值時(shí)，將所述處理任務(wù)存儲(chǔ)至所述鏈表中的入任務(wù)端，包括:
[0019]在所述處理任務(wù)的優(yōu)先級小于所述預(yù)設(shè)優(yōu)先級閾值時(shí)，檢測所述處理任務(wù)的優(yōu)先級是否大于所述鏈表中入任務(wù)端的第一個(gè)待處理任務(wù)的優(yōu)先級；
[0020]當(dāng)所述處理任務(wù)的優(yōu)先級大于所述鏈表中入任務(wù)端的第一個(gè)待處理任務(wù)的優(yōu)先級時(shí)，將所述處理任務(wù)存儲(chǔ)為所述鏈表中的入任務(wù)端的第一個(gè)任務(wù)；
[0021]當(dāng)所述處理任務(wù)的優(yōu)先級小于或等于所述鏈表中入任務(wù)端的第一個(gè)待處理任務(wù)的優(yōu)先級時(shí)，將所述處理任務(wù)順次與所述鏈表中入任務(wù)端的待處理任務(wù)的優(yōu)先級進(jìn)行對比后，將其存儲(chǔ)至所述鏈表中入任務(wù)端中第一個(gè)優(yōu)先級小于所述處理任務(wù)的待處理任務(wù)的前端。
[0022]根據(jù)本發(fā)明實(shí)施例的第二方面，還提供一種鏈表存儲(chǔ)系統(tǒng)，包括:
[0023]任務(wù)接收模塊，用于接收包含任務(wù)優(yōu)先級信息的處理任務(wù)，并根據(jù)所述任務(wù)優(yōu)先級信息判斷所述處理任務(wù)的優(yōu)先級；
[0024]檢測模塊，用于檢測所述處理任務(wù)的優(yōu)先級是否大于或等于預(yù)設(shè)優(yōu)先級閾值；
[0025]第一存儲(chǔ)模塊，用于在所述處理任務(wù)的優(yōu)先級大于或等于所述預(yù)設(shè)優(yōu)先級閾值時(shí)，將所述處理任務(wù)存儲(chǔ)至所述鏈表中的出任務(wù)端。
[0026]在一個(gè)實(shí)施例中，所述任務(wù)接收模塊包括:
[0027]任務(wù)接收子模塊，用于接收包含任務(wù)來源的處理任務(wù)；
[0028]第一檢測子模塊，用于檢測所述任務(wù)來源是否為用戶；
[0029]優(yōu)先級設(shè)定子模塊，用于當(dāng)所述任務(wù)來源為用戶時(shí)，將所述處理任務(wù)的優(yōu)先級設(shè)為最尚級。
[0030]在一個(gè)實(shí)施例中，所述第一存儲(chǔ)模塊包括:
[0031]第二檢測子模塊，用于在所述處理任務(wù)的優(yōu)先級大于或等于所述預(yù)設(shè)優(yōu)先級閾值時(shí)，檢測所述處理任務(wù)的優(yōu)先級是否大于所述鏈表中出任務(wù)端的第一個(gè)待處理任務(wù)的優(yōu)先級；
[0032]第一存儲(chǔ)子模塊，用于當(dāng)所述處理任務(wù)的優(yōu)先級大于所述鏈表中出任務(wù)端的第一個(gè)待處理任務(wù)的優(yōu)先級時(shí)，將所述處理任務(wù)存儲(chǔ)為所述鏈表中的出任務(wù)端的第一個(gè)任務(wù)；
[0033]第二存儲(chǔ)子模塊，用于當(dāng)所述處理任務(wù)的優(yōu)先級小于或等于所述鏈表中出任務(wù)端的第一個(gè)待處理任務(wù)的優(yōu)先級時(shí)，將所述處理任務(wù)順次與所述鏈表中出任務(wù)端的待處理任務(wù)的優(yōu)先級進(jìn)行對比后，將其存儲(chǔ)至所述鏈表中出任務(wù)端中第一個(gè)優(yōu)先級小于所述處理任務(wù)的待處理任務(wù)的前端。
[0034]在一個(gè)實(shí)施例中，所述系統(tǒng)還包括:
[0035]第二存儲(chǔ)模塊，用于在所述處理任務(wù)的優(yōu)先級小于所述預(yù)設(shè)優(yōu)先級閾值時(shí)，將所述處理任務(wù)存儲(chǔ)至所述鏈表中的入任務(wù)端。
[0036]在一個(gè)實(shí)施例中，所述第二存儲(chǔ)模塊還包括:
[0037]第三檢測子模塊，用于在所述處理任務(wù)的優(yōu)先級小于所述預(yù)設(shè)優(yōu)先級閾值時(shí)，檢測所述處理任務(wù)的優(yōu)先級是否大于所述鏈表中入任務(wù)端的第一個(gè)待處理任務(wù)的優(yōu)先級；
[0038]第三存儲(chǔ)子模塊，用于當(dāng)所述處理任務(wù)的優(yōu)先級大于所述鏈表中入任務(wù)端的第一個(gè)待處理任務(wù)的優(yōu)先級時(shí)，將所述處理任務(wù)存儲(chǔ)為所述鏈表中的入任務(wù)端的第一個(gè)任務(wù)；
[0039]第四存儲(chǔ)子模塊，用于當(dāng)所述處理任務(wù)的優(yōu)先級小于或等于所述鏈表中入任務(wù)端的第一個(gè)待處理任務(wù)的優(yōu)先級時(shí)，將所述處理任務(wù)順次與所述鏈表中入任務(wù)端的待處理任務(wù)的優(yōu)先級進(jìn)行對比后，將其存儲(chǔ)至所述鏈表中入任務(wù)端中第一個(gè)優(yōu)先級小于所述處理任務(wù)的待處理任務(wù)的前端。
[0040]本發(fā)明實(shí)施例提供的技術(shù)方案可產(chǎn)生以下有益效果:接收包含任務(wù)優(yōu)先級信息的處理任務(wù)，并根據(jù)所述任務(wù)優(yōu)先級信息判斷所述處理任務(wù)的優(yōu)先級；檢測所述處理任務(wù)的優(yōu)先級是否大于或等于預(yù)設(shè)優(yōu)先級閾值；在所述處理任務(wù)的優(yōu)先級大于或等于所述預(yù)設(shè)優(yōu)先級閾值時(shí)，將所述處理任務(wù)存儲(chǔ)至所述鏈表中的出任務(wù)端。該方案通過對任務(wù)的優(yōu)先級的比較，將需要緊急處理的任務(wù)排列在優(yōu)先處理位置，達(dá)到對緊急任務(wù)進(jìn)行及時(shí)處理的目的，提升了用戶體驗(yàn)