淺談JS阻塞方式怎麼實現非同步任務佇列?

johnchou發表於2021-09-11
使用JavaScript怎麼實現一個非同步任務佇列,並依次處理佇列中的所有任務?本篇文章給大家介紹一下JavaScript 阻塞方式實現非同步任務佇列的方法。

淺談JS阻塞方式怎麼實現非同步任務佇列?

問題

有個需求,需要實現一個非同步任務佇列,並依次處理佇列中的所有任務,具體如下:

  • 隨機時間增加非同步任務到佇列中

  • 佇列中的任務按照先進先出的規則依次執行

  • 任務為非同步請求,等一個執行完了再執行下一個

這個需求若使用Java語言的BlockingQueue很容易實現,但是JavaScript沒有鎖機制,實現起來就不那麼容易。

方案一

很容易想到使用同步非阻塞方案,每隔一定的時間去檢測一下佇列中有無任務,有則取出第一個處理。這裡檢測間隔間隔500毫秒,使用setTimeout模擬非同步請求。

<body>
  <button onclick="clickMe()">點我</button>
</body>
let queue = []
let index = 0
function clickMe() {
  queue.push({name: 'click', index: index++})
}

run()
async function run() {
  while (true) {
    if (queue.length > 0) {
      let obj = queue.shift()
      let res = await request(obj.index)
      console.log('已處理事件' + res)
    } else {
      await wait(500)
      console.log('----- 佇列空閒中 -----')
    }
  }
}
// 透過setTimeout模擬非同步請求
function request(index) {
  return new Promise(function (resolve, reject) {
    setTimeout(() => {
      resolve(index)
    }, 1000)
  })
}
function wait(time) {
  return new Promise(function (resolve) {
    setTimeout(() => {
      resolve()
    }, time)
  })
}

1.png

但是這個方案有2個問題。

  • 佇列空閒仍在迴圈處理,消耗資源
  • 檢測間隔時間難把握,若間隔時間過大導致佇列任務處理不完,檢測間隔時間過小消耗資源

那有沒有像Java中BlockingQueue那樣的佇列空閒就阻塞,不消耗資源的處理方式呢?

方案二

主要思路:

  • 將非同步請求加入佇列中,當佇列中任務數大於0時,開始處理佇列中的任務
  • 待一個任務執行完後再執行下一個任務
  • 佇列中任務全部處理完後標誌running狀態為false
<body>
<button onclick="clickMe()">點我</button>
</body>
// 非同步請求佇列
const queue = []
// 用來模擬不同的返回值
let index = 0
// 標誌是否正在處理佇列中的請求
let running = false

// 使用setTimeout模擬非同步請求
function request(index) {
  return new Promise(function (resolve) {
    setTimeout(() => {
      resolve(index)
    }, 1000)
  })
}

// 連續點選,觸發非同步請求,加入任務佇列
function clickMe() {
  addQueue(() => request(index++))
}

// 當佇列中任務數大於0時,開始處理佇列中的任務
function addQueue(item) {
  queue.push(item)
  if (queue.length > 0 && !running) {
    running = true
    process()
  }
}

function process() {
  const item = queue.shift()
  if (item) {
    item().then(res => {
      console.log('已處理事件' + res)
      process()
    })
  } else {
    running = false
  }
}

2.gif

結語

利用好Promise沒有resolve會一直阻塞的特性,可以實現類似Java的BlockingQueue的功能,非同步任務依次執行,且佇列空閒也不消耗資源。

更多程式設計相關知識,請訪問:!!

以上就是淺談JS阻塞方式怎麼實現非同步任務佇列?的詳細內容,更多請關注php中文網其它相關文章!

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/4422/viewspace-2827391/,如需轉載,請註明出處,否則將追究法律責任。

相關文章