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

【發(fā)明內容】

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