Непятничный вопрос о тредах и шедулинге

Но есть одно «но». Есть task'и, которые можна выполнять только если все его task'и-зависимости выполнены.

Э... Ты пытаешься изобрести синхронизацию семафорами?

что делать если задача зависит от 2+ задач?

Это семафор. Семафор содержит счетчик

и еще меня вот это стремает

signal() click to toggle source
Wakes up the first thread in line waiting for this lock.

ConditionalVariable нагугливается по твоему запросу. Это же не семафор, а мьютекс. Семафор содержит число внутри, например 5

Можно вопрос, а теперь portage будет зависеть от python и ruby вместе?

нет. я пока балуюсь. когда будет готовопрототип - позову

https://computing.llnl.gov/tutorials/pthreads/#ConditionVariables

ConditionalVariable нагугливается по твоему запросу. Это же не семафор, а мьютекс. Семафор содержит число внутри, например 5

ок. отсюда

Mutex implements a simple semaphore that can be used to coordinate access to shared data from multiple concurrent threads.

Пример отсюда

require 'thread'

mutex = Mutex.new
resource = ConditionVariable.new

a = Thread.new {
  mutex.synchronize {
    # Thread 'a' now needs the resource
    resource.wait(mutex)
    # 'a' can now have the resource
  }
}

b = Thread.new {
  mutex.synchronize {
    # Thread 'b' has finished using the resource
    resource.signal
  }
}

я так и не понял как мне поможет ваш семафор (или рубишный мьютекс)?

Там глупости написали в доках. Мьютекс - true/false, семафор - счетчик. Ищите что-то со счетчиком в ruby

Семафоры, мютексы, даже условные переменные - это всё говно. Только пчелы^Wканалы в духе CSP рулят. Или, на крайний случай, очереди (да, я знаю, что там внутри мютексы). Т.е. в псевдокоде:

def task1(q):
  # чотоделаем
  q.send(msg)


def task2(q):
  # чотоделаем
  q.send(msg)

def task3(q1, q2):
  msg1, msg2 = q1.recv(), q2.recv()
  # чотоделаем


q1, q2 = Queue(), Queue()
spawn(task1, (q1,))
spawn(task2, (q2,))
spawn(task3, (q1, q2))

Подпишемся на ваше балавство будем следить.

если вырвать фразу

Ищите что-то со счетчиком в ruby

из контекста то получается .. елегантные шортылюбая Int переменная. так что говорите искать?

Семафор в терминах computer science, имплементацию для руби. Сам погуглил, похоже все печально, люди на форумы в виде текстовиков выкладывают велосипеды.

Не найдешь, напиши тоже велосипед. Описаний алгоритма много. Или возьми у них

очереди

есть идея для велосипеда

Да, очереди норм, это выше абстракция. Плюс данные.

Да они должны быть встроенные. В Python есть - значит, и у вас должны быть.

лучше подпишитесь на сей тред. я потом в нем зделаю «bump», когда будет что показать