javascript - 阻塞事件循环

Question

我正在通过 Nodeschool 学习“Functional Javascript Workshop”。其中一个练习题为“阻塞事件循环”，我很难理解它。通过过去的练习，我确保真正尝试理解解决方案，这样如果我不得不重做这个问题，我就会理解如何解决它(而不是第一次就把它搞砸)。但是这个概念真的是在挑战我。

Modify the recursive repeat function provided in the boilerplate, such that it does not block the event loop (i.e. Timers and IO handlers can fire). This necessarily requires repeat to be asynchronous.

A timeout is queued to fire after 100 milliseconds, which will print the results of the test and exit the process. repeat should release control of the event loop to allow the timeout to interrupt before all the operations complete.

Try to perform as many operations as you can before the timeout fires!

Boilerplate

function repeat(operation, num) {
  // modify this so it can be interrupted
  if (num <= 0) return
  operation()
  return repeat(operation, --num)
}

module.exports = repeat

Solution

function repeat(operation, num) {
        if (num <= 0) return

        operation()

        // release control every 10 or so
        // iterations.
        // 10 is arbitrary.
        if (num % 10 === 0) {
          setTimeout(function() {
            repeat(operation, --num)
          })
        } else {
          repeat(operation, --num)
        }
      }

module.exports = repeat

我试图更好地理解 setTimeout 并且我对它的工作原理有所了解。但是我不明白问题本身的一些语言和概念:

Modify the recursive repeat function provided in the boilerplate, such that it does not block the event loop (i.e. Timers and IO handlers can fire). This necessarily requires repeat to be asynchronous.

我不明白每 10 次重复异步的解决方案如何防止重复阻塞事件循环。我假设事件循环和事件队列是一样的东西？例如，当 javascript 代码通过其代码同步运行时，点击被放置在事件队列中，直到执行堆栈为空，然后才会查看队列。使每 10 次重复异步如何防止队列被阻塞——我对“被阻塞”的理解是队列中的项目被阻塞直到堆栈为空，此时 javascript 会查看队列中的内容。所以假设在重复 10、20、30 等时，这段代码使这些重复异步，但它是否仍然继续遍历所有 nums 直到它达到零，此时堆栈现在是空的，在 javascript 查看队列之前？那么这个解决方案如何解决问题所问的阻塞问题呢？

接下来，问题是指“释放控制”。不知道那是什么意思。什么是控制，它是如何释放的，它释放到什么地方？

紧接着问题是“在所有操作完成之前允许超时中断”。中断是指基本上每10次重复就被中断一次(直到同步代码结束才允许完成)？

最后，最后的挑战是在超时触发之前尝试执行尽可能多的操作......我也看不出这如何适用于解决方案。 setTimeout 似乎甚至没有设置持续时间。

Answer 1

消息队列(您将其称为事件队列)是要处理的消息列表

事件循环一一处理这些消息直至完成

您发布的 repeat 函数的阻塞版本是

function repeat(operation, num) {
    if (num <= 0) return

    operation()

    repeat(operation, --num)
}

你可以看到它递归地调用自己直到 num <= 0，所以直到 num <= 0 才会完成，因此在完成之前事件循环不会处理任何新消息

与非阻塞版本对比

function repeat(operation, num) {
    if (num <= 0) return

    operation()

    // release control every 10 or so
    // iterations.
    // 10 is arbitrary.
    if (num % 10 === 0) {
        setTimeout(function() {
            repeat(operation, --num)
        })
    } else {
        repeat(operation, --num)
    }
}

每 10 次迭代，而不是递归调用 repeat，此函数将(凭借 setTimeout)下一次调用 repeat 放置到消息队列的 end 并且不执行任何其他操作(因此已完成)

这允许事件循环处理在 setTimeout 调用之前的 10 次 repeat 迭代期间放置在消息队列中的任何和所有消息，并且只有在这些消息处理完成后才会执行 setTimeout 中的回调，这将是 repeat 函数的下一次迭代