一種負(fù)載遷移的方法和設(shè)備的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)操作技術(shù)領(lǐng)域，尤其涉及一種基于對(duì)稱處理器SMP的負(fù)載遷移 的方法和設(shè)備。
【背景技術(shù)】
[0002] 在目前SMP(SymmetricalMulti-Processing,對(duì)稱多處理器)環(huán)境中，每一個(gè)CPU 對(duì)應(yīng)一個(gè)RunQueue運(yùn)行隊(duì)列。如果當(dāng)前存在一個(gè)任務(wù)處于TASKRunning(即可執(zhí)行）狀 態(tài)時(shí)，選擇一個(gè)RunQueue運(yùn)行隊(duì)列（需要說(shuō)明的是，只能為該任務(wù)在同一時(shí)刻選擇一個(gè)Run Queue運(yùn)行隊(duì)列)，將該任務(wù)加入該RunQueue運(yùn)行隊(duì)列中，W便于調(diào)度程序在該RunQueue 運(yùn)行隊(duì)列對(duì)應(yīng)的CPU中運(yùn)行該任務(wù)。
[0003] 由于目前每一個(gè)CPU對(duì)應(yīng)一個(gè)RunQueue運(yùn)行隊(duì)列，該樣雖然能夠使得一個(gè)持續(xù) 處于TASKRunning(即可執(zhí)行）狀態(tài)的任務(wù)在同一個(gè)CPU上運(yùn)行，有利于數(shù)據(jù)緩存，提高運(yùn) 行效率，同時(shí)各個(gè)CPU上調(diào)度的任務(wù)都是與其對(duì)應(yīng)的RunQueue運(yùn)行隊(duì)列中的，避免了相互 競(jìng)爭(zhēng)，但是，該樣容易使得各個(gè)CPU對(duì)應(yīng)的RunQueue運(yùn)行隊(duì)列中存儲(chǔ)的任務(wù)不均衡，造成 一部分CPU運(yùn)行的過(guò)于繁忙，一部分CPU運(yùn)行的過(guò)于空閑，使得整個(gè)系統(tǒng)的資源處于不均衡 狀態(tài)。
[0004] 為了解決系統(tǒng)資源的不均衡問(wèn)題，提出了LB(LoadBalance,負(fù)載均衡)機(jī)制。所 謂LB機(jī)制就是在某一個(gè)時(shí)間段內(nèi)，將比較繁忙的CPU對(duì)應(yīng)的RunQueue運(yùn)行隊(duì)列中的任務(wù) 遷移至比較空閑的CPU對(duì)應(yīng)的RunQueue運(yùn)行隊(duì)列中，由比較空閑的CPU執(zhí)行遷移后的任 務(wù)，該樣保證了各個(gè)CPU之間的負(fù)載均衡。
[0005] 在LB機(jī)制實(shí)施的過(guò)程中，一旦確定了繁忙的CPU對(duì)應(yīng)的RunQueue運(yùn)行隊(duì)列（W 后稱為源RunQueue)和比較空閑的CPU對(duì)應(yīng)的RunQueue運(yùn)行隊(duì)列（W后稱為目標(biāo)Run Queue),在準(zhǔn)備任務(wù)遷移時(shí)，嘗試獲取保護(hù)源RunQueue和保護(hù)目標(biāo)RunQueue的自選鎖， 并在自選鎖獲取成功之后，執(zhí)行任務(wù)在源RunQueue和目標(biāo)RunQueue之間的遷移，并在遷 移完成后，放棄自選鎖。
[0006] 因此，由于在LB機(jī)制中保證負(fù)載均衡的同時(shí)，還需要頻繁的獲取自選鎖和釋放自 選鎖，該樣導(dǎo)致系統(tǒng)的工作性能大幅降低。

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

[0007] 本發(fā)明實(shí)施例提供了一種負(fù)載遷移的方法和設(shè)備，用于解決目前在LB機(jī)制中保 證負(fù)載均衡的同時(shí)，存在頻繁的獲取自選鎖和釋放自選鎖，而導(dǎo)致系統(tǒng)的工作性能大幅降 低的問(wèn)題。
[0008] -種負(fù)載遷移的方法，包括：
[0009] 接收目標(biāo)處理器發(fā)送的遷移請(qǐng)求信息，所述遷移請(qǐng)求信息用于表征需要從源處理 器中遷移待處理的任務(wù)；
[0010] 根據(jù)接收到的所述遷移請(qǐng)求消息中包含的所述目標(biāo)處理器的標(biāo)識(shí)信息，確定由所 述源處理器和所述目標(biāo)處理器協(xié)商的、用于放置所述源處理器中任務(wù)的描述符地址信息的 中間表，W及根據(jù)所述遷移請(qǐng)求信息中包含了需要遷移待處理的任務(wù)的容量信息，確定待 遷移的任務(wù)的描述符地址信息；并
[0011] 將確定的所述描述符地址信息寫入確定的所述中間表中，W便于所述目標(biāo)處理器 從所述中間表中獲取所述描述符地址信息，并根據(jù)所述描述符地址信息得到所述待遷移的 任務(wù)。
[0012] 根據(jù)接收到的所述遷移請(qǐng)求消息中包含的所述目標(biāo)處理器的標(biāo)識(shí)信息，確定由所 述源處理器和所述目標(biāo)處理器協(xié)商的、用于放置所述源處理器中任務(wù)的描述符地址信息的 中間表，包括：
[0013] 根據(jù)接收到的所述遷移請(qǐng)求消息中包含的所述目標(biāo)處理器的標(biāo)識(shí)信息和所述源 處理器的標(biāo)識(shí)信息，確定所述目標(biāo)處理器的標(biāo)識(shí)信息和所述源處理器的標(biāo)識(shí)信息共同指向 的中間表，所述中間表是由所述源處理器和所述目標(biāo)處理器協(xié)商的、用于放置所述源處理 器中任務(wù)的描述符地址信息的中間表；
[0014] 其中，所述目標(biāo)處理器的標(biāo)識(shí)信息不同，和/或所述源處理器的標(biāo)識(shí)信息不同，分 別指向的所述中間表不同。
[0015] 所述中間表為一個(gè)循環(huán)鏈表，其中，所述循環(huán)鏈表中包含首指針信息和尾指針信 息；
[0016] 將確定的所述描述符地址信息寫入所述中間表中，包括：
[0017] 在確定所述中間表的存儲(chǔ)空間不滿時(shí)，確定所述中間表中所述尾指針信息指向的 地址信息；并
[0018] 從所述地址信息對(duì)應(yīng)的地址信息開始，將確定的所述描述符地址信息依次寫入所 述中間表中。
[0019] 所述方法還包括：
[0020] 向所述目標(biāo)處理器發(fā)送遷移響應(yīng)信息，其中，所述遷移響應(yīng)信息中包含了所述待 遷移的描述符地址寫入所述中間表的地址信息。
[0021] 所述方法還包括：
[0022] 在所述目標(biāo)處理器得到所述待遷移的任務(wù)時(shí)，釋放所述待遷移的任務(wù)在所述源處 理器中占用的存儲(chǔ)空間。
[0023] 一種負(fù)載遷移的方法，包括：
[0024] 向源處理器發(fā)送遷移請(qǐng)求信息，所述遷移請(qǐng)求信息用于表征需要從源處理器中遷 移待處理的任務(wù)；
[0025] 從中間表中獲取待遷移的任務(wù)的描述符地址信息，其中，所述中間表是源處理器 根據(jù)接收到的所述遷移請(qǐng)求消息中包含的所述目標(biāo)處理器的標(biāo)識(shí)信息，W及按照所述源處 理器和所述目標(biāo)處理器協(xié)商的、用于放置所述源處理器中任務(wù)的描述符地址信息的規(guī)則確 定的；
[0026] 根據(jù)所述描述符地址信息，從所述源處理器中獲取所述待遷移的任務(wù)。
[0027] 所述中間表為一個(gè)循環(huán)鏈表，其中，所述循環(huán)鏈表中包含首指針信息和尾指針信 息；
[0028] 從中間表中獲取待遷移的任務(wù)的描述符地址信息，包括：
[0029] 在確定所述中間表的存儲(chǔ)空間不空時(shí)，確定所述中間表中所述首指針信息指向的 地址信息；并
[0030] 從所述地址信息對(duì)應(yīng)的地址信息開始，依次讀取所述中間表中存儲(chǔ)的描述符地址 信息。
[0031] 所述方法還包括：
[0032] 接收所述源處理器發(fā)送的遷移響應(yīng)消息，其中，所述遷移響應(yīng)信息中包含了所述 待遷移的描述符地址寫入中間表的地址信息；
[0033] 從中間表中獲取待遷移的任務(wù)的描述符地址信息，包括：
[0034] 根據(jù)所述遷移響應(yīng)信息中包含了所述待遷移的描述符地址寫入中間表的地址信 息，依次從所述中間表的所述地址信息中獲取待遷移的任務(wù)的描述符地址信息。
[00巧]一種負(fù)載遷移的設(shè)備，包括：
[0036] 接收模塊，用于接收目標(biāo)處理器發(fā)送的遷移請(qǐng)求信息，所述遷移請(qǐng)求信息用于表 征需要從源處理器中遷移待處理的任務(wù)；
[0037] 確定模塊，用于根據(jù)接收到的所述遷移請(qǐng)求消息中包含的所述目標(biāo)處理器的標(biāo)識(shí) 信息，確定由所述源處理器和所述目標(biāo)處理器協(xié)商的、用于放置所述源處理器中任務(wù)的描 述符地址信息的中間表，W及根據(jù)所述遷移請(qǐng)求信息中包含了需要遷移待處理的任務(wù)的容 量信息，確定待遷移的任務(wù)的描述符地址信息；并
[0038] 寫入模塊，用于將確定的所述描述符地址信息寫入確定的所述中間表中，W便于 所述目標(biāo)處理器從所述中間表中獲取所述描述符地址信息，并根據(jù)所述描述符地址信息得 到所述待遷移的任務(wù)。
[0039] 所述確定模塊，具體用于根據(jù)接收到的所述遷移請(qǐng)求消息中包含的所述目標(biāo)處理 器的標(biāo)識(shí)信息和所述源處理器的標(biāo)識(shí)信息，確定所述目標(biāo)處理器的標(biāo)識(shí)信息和所述源處理 器的標(biāo)識(shí)信息共同指向的中間表，所述中間表是由所述源處理器和所述目標(biāo)處理器協(xié)商 的、用于放置所述源處理器中任務(wù)的描述符地址信息的中間表；
[0040] 其中，所述目標(biāo)處理器的標(biāo)識(shí)