[發(fā)明專利]一種線程的喚醒方法及裝置，存儲(chǔ)介質(zhì)和電子設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201811598081.4
• 申請(qǐng)日: 2018-12-26
• 公開（公告）號(hào): CN111367625B
• 公開（公告）日: 2023-05-09
• 發(fā)明（設(shè)計(jì)）人: 汪翔
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F9/46
• 分類號(hào): G06F9/46;G06F9/48;G06F16/182;G06F16/903
• 代理公司: 北京清源匯知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11644
• 代理人: 馮德魁;竇曉慧

本申請(qǐng)公開一種線程的喚醒方法及裝置，分布式數(shù)據(jù)庫(kù)的數(shù)據(jù)處理方法及裝置，計(jì)算機(jī)存儲(chǔ)介質(zhì)及電子設(shè)備；所述喚醒方法包括：根據(jù)當(dāng)前執(zhí)行線程中針對(duì)訪問操作請(qǐng)求的預(yù)寫操作的成功結(jié)果，獲取所述預(yù)寫操作對(duì)應(yīng)的當(dāng)前寫入線程的等待標(biāo)識(shí)；其中，所述當(dāng)前寫入線程與所述當(dāng)前執(zhí)行線程相對(duì)應(yīng)；根據(jù)所述當(dāng)前寫入線程的等待標(biāo)識(shí)，確定喚醒線程喚醒執(zhí)行線程的喚醒范圍；根據(jù)所述喚醒范圍，喚醒所述執(zhí)行線程；進(jìn)而避免因無(wú)效喚醒導(dǎo)致的系統(tǒng)性能較差的問題，提高系統(tǒng)的吞吐量；以及在喚醒過(guò)程是基于版本號(hào)完成，因此，該喚醒方法適用于多種場(chǎng)景下的阻塞?喚醒機(jī)制，具有一定通用性。

技術(shù)領(lǐng)域

本申請(qǐng)涉及計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域，具體涉及一種線程的喚醒方法和裝置，以及一種分布式數(shù)據(jù)庫(kù)的數(shù)據(jù)處理方法及裝置；本申請(qǐng)同時(shí)還涉及一種計(jì)算機(jī)存儲(chǔ)介質(zhì)和電子設(shè)備。

背景技術(shù)

隨著數(shù)據(jù)量不斷快速膨脹，傳統(tǒng)數(shù)據(jù)庫(kù)在大數(shù)據(jù)上的處理性能已不能滿足需求，非結(jié)構(gòu)化分布式數(shù)據(jù)庫(kù)應(yīng)運(yùn)而生。

非結(jié)構(gòu)化分布式數(shù)據(jù)庫(kù)進(jìn)行讀寫操作請(qǐng)求時(shí)，為保證數(shù)據(jù)的穩(wěn)定性，需要預(yù)先通過(guò)WAL(Write-Ahead-Log)機(jī)制對(duì)操作請(qǐng)求的數(shù)據(jù)進(jìn)行預(yù)寫，以避免在出現(xiàn)異常情況下，數(shù)據(jù)丟失的問題，具體地，非結(jié)構(gòu)化分布式數(shù)據(jù)庫(kù)在對(duì)數(shù)據(jù)進(jìn)行讀寫操作時(shí)，通過(guò)使用Handler線程處理讀寫請(qǐng)求，每個(gè)寫請(qǐng)求在Handler處理過(guò)程中都會(huì)涉及到一到多次寫WAL的行為。因此Handler需要等待寫WAL完成后才能進(jìn)行下一步動(dòng)作。在WAL執(zhí)行過(guò)程中，需要通過(guò)阻塞-喚醒機(jī)制來(lái)實(shí)現(xiàn)Handler線程的阻塞或喚醒，具體地，當(dāng)WAL執(zhí)行寫操作的過(guò)程中，Handler線程會(huì)被阻塞從而能夠釋放CPU的使用權(quán)；當(dāng)WAL完成寫操作后再喚醒Handler線程進(jìn)行相應(yīng)的讀寫操作。

現(xiàn)有技術(shù)提供的阻塞-喚醒實(shí)現(xiàn)過(guò)程中，需要通過(guò)互斥鎖實(shí)現(xiàn)阻塞與喚醒的切換，例如：Handler線程等待txid＝5的WAL完成。Notifier線程通知Handler線程時(shí)，需要先獲取ObjectMonitor的鎖Lock，并將FinishedTxid設(shè)置為5，然后將所有正在等待Handler線程設(shè)置為可運(yùn)行狀態(tài)Runnable。持鎖期間，所有其他的Handler線程均無(wú)法讀取FinishedTxid的值。Handler線程搶到鎖后Lock，方能讀取FinishedTxid的值，并根據(jù)讀取FinishedTxid的值判斷是否滿足Handler線程等待的條件。

現(xiàn)有技術(shù)中涉及的ObjectMonitor阻塞-喚醒機(jī)制的缺陷在于：

1、所有讀寫操作均需要拿鎖Lock，拿鎖Lock時(shí)讀寫操作互斥，相當(dāng)于同一時(shí)間內(nèi)只有一個(gè)線程可以在臨界區(qū)內(nèi)活動(dòng)。同一時(shí)刻只有一個(gè)線程被允許讀取FinishedTxid的值。

2、當(dāng)Handler線程進(jìn)入等待狀態(tài)時(shí)，需要將自身注冊(cè)至ObjectMonitor的等待隊(duì)列，而該注冊(cè)過(guò)程必須在臨界區(qū)內(nèi)完成。

3、Notifier線程喚醒Handler線程時(shí)，需要將Handler線程從ObjectMonitor的等待隊(duì)列中移除之后，再進(jìn)行喚醒。

4、基于上述1-3點(diǎn)，Notifier線程每次都喚醒所有線程，而并不是所有線程都的等待條件都能夠滿足喚醒的條件，因此，存在許多無(wú)效喚醒，造成喚醒性能較差。

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

本申請(qǐng)?zhí)峁┮环N線程的喚醒方法，以解決現(xiàn)有技術(shù)中由于無(wú)效喚醒導(dǎo)致的性能問題。

本申請(qǐng)?zhí)峁┮环N線程的喚醒方法，包括：

根據(jù)當(dāng)前執(zhí)行線程中針對(duì)訪問操作請(qǐng)求的預(yù)寫操作的成功結(jié)果，獲取所述預(yù)寫操作對(duì)應(yīng)的當(dāng)前寫入線程的等待標(biāo)識(shí)；其中，所述當(dāng)前寫入線程與所述當(dāng)前執(zhí)行線程相對(duì)應(yīng)；

根據(jù)所述當(dāng)前寫入線程的等待標(biāo)識(shí)，確定喚醒線程喚醒執(zhí)行線程的喚醒范圍；

根據(jù)所述喚醒范圍，喚醒所述執(zhí)行線程。