Javascript 防止多个chrome.storage API调用中出现争用情况的最佳方法? 有些东西需要一项任务 其他东西会将任务列表从存储中拉出,并检查是否存在任务 如果有任务,它会删除一个,较小的“任务列表”会放回存储器中

Javascript 防止多个chrome.storage API调用中出现争用情况的最佳方法? 有些东西需要一项任务 其他东西会将任务列表从存储中拉出,并检查是否存在任务 如果有任务,它会删除一个,较小的“任务列表”会放回存储器中,javascript,google-chrome-extension,locking,race-condition,Javascript,Google Chrome Extension,Locking,Race Condition,在步骤2和步骤3之间,如果发生多个请求,则可能出现竞争条件,并且同一任务将被服务两次 在单个任务“签出”时“锁定”“任务表”以防止任何其他请求的正确解决方案是否正确 什么是对性能影响最小的解决方案,例如执行延迟,以及应该如何在带有chrome.storage API的javascript中实现它 一些代码,例如: function decide_response ( ) { if(script.replay_type == "reissue") { functio

在步骤2和步骤3之间,如果发生多个请求,则可能出现竞争条件,并且同一任务将被服务两次

在单个任务“签出”时“锁定”“任务表”以防止任何其他请求的正确解决方案是否正确

什么是对性能影响最小的解决方案,例如执行延迟,以及应该如何在带有chrome.storage API的javascript中实现它

一些代码,例如:

function decide_response ( ) {
    if(script.replay_type == "reissue") {
            function next_task( tasks ) {
                var no_tasks = (tasks.length == 0);
                if( no_tasks ) {
                    target_complete_responses.close_requester();
                }
                else {
                    var next_task = tasks.pop();
                    function notify_execute () {
                        target_complete_responses.notify_requester_execute( next_task );
                    }
                    setTable("tasks", tasks, notify_execute);
                }
            }
            getTable( "tasks", next_tasks );
    ...
    }
...
}

我认为,通过利用javascript在上下文中是单线程的这一事实,即使使用异步chrome.storage API,您也可以不用锁进行管理。只要你不使用chrome.storage.sync,也就是说,如果云计算可能有变化,也可能没有变化,我想所有的赌注都没有了

我会这样做(即席记录,未经测试,无错误处理):

var getTask=(函数(){
//私人请求列表。
var callbackQueue=[];
//当chrome.storage.local.set()具有
//已完成存储更新的任务列表。
var taskswrited=函数(nComplete){
//从队列中删除已完成的请求。
callbackQueue=callbackQueue.slice(nComplete);
//处理任何新到的请求。
if(callbackQueue.length)
chrome.storage.local.get('tasks',distributeTask);
};
//此函数是通过chrome.storage.local.get()调用的
//任务列表。
var distributeTasks=功能(项目){
//使用任务调用回调。
var tasks=项目['tasks'];
对于(var i=0;i
这会将来自使用者的任务请求作为回调存储在本地内存中的队列中。当一个新的请求到达时,回调被添加到队列中,任务列表被提取到iff中,这是队列中唯一的请求。否则,我们可以假设队列已经在处理中(这是一个隐式锁,只允许一条执行链访问任务列表)

获取任务列表时,任务将分发给请求。请注意,如果在提取完成之前有多个请求到达,则可能会有多个请求。如果请求多于任务,则此代码将null传递给回调。要在更多任务到达之前阻止请求,请保留未使用的回调,并在添加任务时重新启动请求处理。如果任务可以动态生成和消耗,请记住,这里也需要防止竞争条件,但这里没有显示

在存储更新的任务列表之前,防止再次读取任务列表非常重要。为了实现这一点,在更新完成之前,不会从队列中删除请求。然后,我们需要确保处理同时到达的任何请求(可以缩短对chrome.storage.local.get()的调用,但我这样做是为了简单)


这种方法应该非常有效,因为它应该尽量减少任务列表的更新,同时仍然尽可能快地做出响应。没有显式的锁定或等待。如果您在其他上下文中有任务使用者,请设置一个调用getTask()函数的chrome.extension消息处理程序。

Nice edit@DJDavid98,谢谢。您应该尝试使用这种缩进,以使代码更具可读性。即使这不是最终代码的外观,它在堆栈溢出上仍然看起来更好,如果不难看的话,人们会更积极地回答问题。@DJDavid98 Yers我相信你所说的。除非你使用webworkers,否则我认为你不必担心种族条件,但我可能错了。@keenypu解释你自己。
var getTask = (function() {
  // Private list of requests.
  var callbackQueue = [];

  // This function is called when chrome.storage.local.set() has
  // completed storing the updated task list.
  var tasksWritten = function(nComplete) {
    // Remove completed requests from the queue.
    callbackQueue = callbackQueue.slice(nComplete);

    // Handle any newly arrived requests.
    if (callbackQueue.length)
      chrome.storage.local.get('tasks', distributeTasks);
  };

  // This function is called via chrome.storage.local.get() with the
  // task list.
  var distributeTasks = function(items) {
    // Invoke callbacks with tasks.
    var tasks = items['tasks'];
    for (var i = 0; i < callbackQueue.length; ++i)
      callbackQueue[i](tasks[i] || null);

    // Update and store the task list. Pass the number of requests
    // handled as an argument to the set() handler because the queue
    // length may change by the time the handler is invoked.
    chrome.storage.local.set(
      { 'tasks': tasks.slice(callbackQueue.length) },
      function() {
        tasksWritten(callbackQueue.length);
      }
    );
  };

  // This is the public function task consumers call to get a new
  // task. The task is returned via the callback argument.
  return function(callback) {
    if (callbackQueue.push(callback) === 1)
      chrome.storage.local.get('tasks', distributeTasks);
  };
})();