Имитация контекстных переключателей в JavaScript?

Question

Я работаю над реализацией довольно сложной системы в JavaScript, которая должна имитировать, помимо прочего, многопоточные процессы. В реальном многопоточном процессе (таком как поток ядра) можно переключаться между потоками посредством контекстного переключения. Это работает, потому что вы можете хранить счетчик программ текущего процесса и регистрироваться во временную структуру, восстанавливать счетчик программ и регистрировать какой-либо другой процесс, а затем возобновлять работу, в которой вы остановились в предыдущем процессе.

Мне любопытно, есть ли в JavaScript что-то похожее на это. В настоящее время я не знаю, как это сделать, и поэтому мы разрабатываем систему с использованием совместной многозадачности. В частности, любая «функция», которую я хочу запустить в многопоточном симуляторе, разделяется на массив функций. Чтобы выполнить «функцию», я перебираю массив функций, выполняя каждый по порядку, сохраняя при этом «счетчик программ», из которого следует выполнить следующую функцию. Это позволяет мне моделировать контекстный переключатель, вызывая одну из функций в массиве, ожидая возвращения функции, а затем переключаясь на другой массив функций, которые необходимо выполнить.

Мой текущий подход работает, но в этой системе сложно писать код. Каждая функция должна указывать конкретно, когда ее можно прервать, и поскольку функции в массиве все раздельны, логика для передачи данных между различными частями функции сложна. Я надеялся получить что-то ближе к превентивной многозадачности, работающей вместо этого.

Мой вопрос: Можно ли запустить произвольную функцию JavaScript так, чтобы ее можно было приостановить и возобновить внешним источником?

Answer 1

Проверить StratifiedJS из

Answer 2

Во-первых, важно отметить, что JavaScript является полностью однопоточный. Эмуляция многопоточности на самом деле не путь. Вам гораздо лучше полагаться на eventloops.

Как упоминалось, веб-работники могут использоваться, но для них не существует соответствия между браузерами, поэтому я буду игнорировать веб-работников. Также вы не можете манипулировать DOM с веб-рабочими.

Я бы сказал, чтобы взглянуть на node.js на рассуждения о том, почему циклы событий являются хорошей альтернативой многопоточности. Я считаю, что он довольно хорошо затрагивает, почему это хорошая альтернатива в этом video.

Так, вместо того, чтобы иметь массив функций и итерации по ним, вы можете вместо этого создать событие и связать с ним набор функций и вызвать указанное событие. Очень легкую реализацию событий можно найти в backbone.js.

Вы не можете просто приостановить поток в JavaScript, потому что есть только один. Невозможно приостановить или возобновить функцию без функции, в которой есть точки.

Существует только один способ подражать этому. Напишите парсер JavaScript, который разрывает вашу красивую конструкцию JavaScript и создает систему, которая позволяет вам приостановить и возобновить JavaScript.

Возьмем, к примеру эта функция

function(i) { 
    j = i + 1; 
    console.log(j); 
    return foo(j); 
} 

и преобразует его в этот

var bar = function(i) { 
    var r = {}; 
    var j = i + 1; 
    var f = function() { 
     console.log(j); 
     var g = function() { 
       return foo(j); 
     }; 
     onNext(g, arguments.callee, this, r); 
    }; 
    onNext(f, arguments.callee, this); 
    return r; 
} 

ваш будет необходимо расширить функции с .suspend и .resume

Function.prototype.suspend = function() { 
    this.__suspended = true; 
} 

Function.prototype.resume = function() { 
    this.__suspended = false; 
} 

function onNext(callback, function, context, returnObj) { 
    if (!function.__suspended) { 
      var cb = function() { 
       Backbone.Events.unbind("run", cb); 
       returnObj.r = callback.call(this); 
      } 
      Backbone.Events.bind("run", cb); 
    } 
} 

setInterval(function() { 
    Backbone.Events.trigger("run"); 
}, 5); 

Кроме того, ваш собирается должны заменить все ссылки на var a = b() с

callFunctionAsync(b, context, args, function(return) { 
    var a = return; 
    ... 
}); 

Я оставлю имплантацию до вас. На данный момент все функции возвращают объект r и только тогда, когда значение r.r установлено в значение, оно «возвращено». Поэтому просто проверяйте цикл событий, был ли он «возвращен», проверив, установлено ли значение r.r, и если оно вызывает функцию асинхронного обратного вызова.

Эй, посмотри, что у нас есть. Эмулировали потоки, запустив их вокруг цикла событий. Гораздо лучше использовать цикл событий изначально в вашем коде, а затем имитировать потоки через него.

Как правило, ваша функция запускает следующую строку своего кода, когда вы снова обходите цикл событий. И проверьте, приостановлена ​​ли какая-либо «функция» или возобновлена, когда вы идете вокруг eventloop.

Я не реализовал возврат функций обратно к «функции» для краткости. Это не должно быть слишком сложно подражать.

Либо используйте цикл событий напрямую, либо используйте поддельные поточные методы и получите компилятор для компиляции кода, чтобы он не выглядел отвратительным при его кодировании.

Если вы причинили вам мертвые замки.