Форкинг / Многопоточные процессы | удар

Question

Я хотел бы сделать раздел моего кода более эффективным. Я подумываю о том, чтобы заставить его разделиться на несколько процессов и заставить их выполняться 50/100 раз, а не один раз.

Например (псевдо):

for line in file;
do 
foo;
foo2;
foo3;
done

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

while(x <= 50)
parent(child pid)
{
   fork child()
}
child
{
   do 
   foo; foo2; foo3; 
   done
   return child_pid()
}

Или я думаю об этом не так?

Спасибо!

Answer 1

В bash-скриптах (неинтерактивных) по умолчанию JOB CONTROL отключено, поэтому вы не можете выполнять команды: job, fg и bg.

Вот что мне подходит:

#!/bin/sh

set -m # Enable Job Control

for i in `seq 30`; do # start 30 jobs in parallel
  sleep 3 &
done

# Wait for all parallel jobs to finish
while [ 1 ]; do fg 2> /dev/null; [ $? == 1 ] && break; done

Последняя строка использует "fg", чтобы вывести фоновое задание на передний план. Он делает это в цикле, пока fg не возвращает 1 ($? == 1), что происходит, когда больше нет фоновых заданий.

Answer 2

Я не знаю ни одного явного fork вызова в bash. Что вы, вероятно, хотите сделать, это добавить & к команде, которую вы хотите запустить в фоновом режиме. Вы также можете использовать & для функций, которые вы определяете в скрипте bash:

do_something_with_line()
{
  line=$1
  foo
  foo2
  foo3
}

for line in file
do
  do_something_with_line $line &
done

РЕДАКТИРОВАТЬ : чтобы ограничить количество одновременных фоновых процессов, вы можете попробовать что-то вроде этого:

for line in file
do
  while [`jobs | wc -l` -ge 50 ]
  do
    sleep 5
  done
  do_something_with_line $line &
done

Answer 3

С GNU Parallel вы можете сделать:

cat file | parallel 'foo {}; foo2 {}; foo3 {}'

Это запустит одно задание на каждом ядре процессора. Для пробега 50 сделайте:

cat file | parallel -j 50 'foo {}; foo2 {}; foo3 {}'

Посмотрите вступительные видео, чтобы узнать больше:

http://www.youtube.com/playlist?list=PL284C9FF2488BC6D1

Answer 4

Мне не нравится использовать wait, потому что он блокируется до завершения процесса, что не идеально, если есть несколько процессов, ожидающих, так как я не могу получить обновление статуса до завершения текущего процесса. Я предпочитаю использовать комбинацию kill -0 и sleep для этого.

Учитывая массив pids для ожидания, я использую приведенную ниже функцию waitPids(), чтобы получить непрерывную обратную связь о том, какие пиды еще ожидают завершения.

declare -a pids
waitPids() {
    while [ ${#pids[@]} -ne 0 ]; do
        echo "Waiting for pids: ${pids[@]}"
        local range=$(eval echo {0..$((${#pids[@]}-1))})
        local i
        for i in $range; do
            if ! kill -0 ${pids[$i]} 2> /dev/null; then
                echo "Done -- ${pids[$i]}"
                unset pids[$i]
            fi
        done
        pids=("${pids[@]}") # Expunge nulls created by unset.
        sleep 1
    done
    echo "Done!"
}

Когда я запускаю процесс в фоновом режиме, я немедленно добавляю его pid в массив pids, используя следующую служебную функцию:

addPid() {
    desc=$1
    pid=$2
    echo "$desc -- $pid"
    pids=(${pids[@]} $pid)
}

Вот пример, который показывает, как использовать:

for i in {2..5}; do
    sleep $i &
    addPid "Sleep for $i" $!
done
waitPids

А вот как выглядит обратная связь:

Sleep for 2 -- 36271
Sleep for 3 -- 36272
Sleep for 4 -- 36273
Sleep for 5 -- 36274
Waiting for pids: 36271 36272 36273 36274
Waiting for pids: 36271 36272 36273 36274
Waiting for pids: 36271 36272 36273 36274
Done -- 36271
Waiting for pids: 36272 36273 36274
Done -- 36272
Waiting for pids: 36273 36274
Done -- 36273
Waiting for pids: 36274
Done -- 36274
Done!

Answer 5

Позвольте мне попробовать пример

for x in 1 2 3 ; do { echo a $x ; sleep 1 ; echo b $x ; } &  done ; sleep 10

И используйте jobs, чтобы увидеть, что работает.

Answer 6

Подход haridsv великолепен, он дает гибкость для запуска установки слотов процессора, где можно поддерживать выполнение ряда процессов с новыми заданиями, отправляемыми как завершенные задания, сохраняя общую загрузку. Вот мои моды к коду haridsv для n-слот-процессора для «сетки» ngrid «заданий» (я использую его для сеток имитационных моделей), сопровождаемых тестовым выводом для 8 заданий по 3 одновременно, с промежуточными итогами , отправлено, завершено и осталось

#!/bin/bash
########################################################################
# see haridsv on forking-multi-threaded-processes-bash
# loop over grid, submitting jobs in the background.
# As jobs complete new ones are set going to keep the number running
# up to n as much as possible, until it tapers off at the end.
#
# 8 jobs
ngrid=8
# 3 at a time
n=3
# running counts
running=0
completed=0
# previous values
prunning=0
pcompleted=0
#
########################################################################
# process monitoring functions
#
declare -a pids
#
function checkPids() {
echo  ${#pids[@]}
if [ ${#pids[@]} -ne 0 ]
then
    echo "Checking for pids: ${pids[@]}"
    local range=$(eval echo {0..$((${#pids[@]}-1))})
    local i
    for i in $range; do
        if ! kill -0 ${pids[$i]} 2> /dev/null; then
            echo "Done -- ${pids[$i]}"
            unset pids[$i]
            completed=$(expr $completed + 1)
        fi
    done
    pids=("${pids[@]}") # Expunge nulls created by unset.
    running=$((${#pids[@]}))
    echo "#PIDS :"$running
fi
}
#
function addPid() {
    desc=$1
    pid=$2
    echo " ${desc} - "$pid
    pids=(${pids[@]} $pid)
}
########################################################################
#
# Loop and report when job changes happen,
# keep going until all are completed.
#
idx=0
while [ $completed -lt ${ngrid} ]
do
#
    if [ $running -lt $n ] && [ $idx -lt ${ngrid} ]
    then
####################################################################
#
# submit a new process if less than n
# are running and we haven't finished...
#
# get desc for process
#
        name="job_"${idx}
# background execution
        sleep 3 &
        addPid $name $!
        idx=$(expr $idx + 1)
#
####################################################################
#
    fi
#
    checkPids
# if something changes...
    if [ ${running} -gt ${prunning} ] || \
       [ ${completed} -gt ${pcompleted} ]
    then
        remain=$(expr $ngrid - $completed)
        echo  " Running: "${running}" Submitted: "${idx}\
              " Completed: "$completed" Remaining: "$remain
    fi
# save counts to prev values
    prunning=${running}
    pcompleted=${completed}
#
    sleep 1
#
done
#
########################################################################

Тестовый вывод:

 job_0 - 75257
1
Checking for pids: 75257
#PIDS :1
 Running: 1 Submitted: 1  Completed: 0 Remaining: 8
 job_1 - 75262
2
Checking for pids: 75257 75262
#PIDS :2
 Running: 2 Submitted: 2  Completed: 0 Remaining: 8
 job_2 - 75267
3
Checking for pids: 75257 75262 75267
#PIDS :3
 Running: 3 Submitted: 3  Completed: 0 Remaining: 8
3
Checking for pids: 75257 75262 75267
Done -- 75257
#PIDS :2
 Running: 2 Submitted: 3  Completed: 1 Remaining: 7
 job_3 - 75277
3
Checking for pids: 75262 75267 75277
Done -- 75262
#PIDS :2
 Running: 2 Submitted: 4  Completed: 2 Remaining: 6
 job_4 - 75283
3
Checking for pids: 75267 75277 75283
Done -- 75267
#PIDS :2
 Running: 2 Submitted: 5  Completed: 3 Remaining: 5
 job_5 - 75289
3
Checking for pids: 75277 75283 75289
#PIDS :3
 Running: 3 Submitted: 6  Completed: 3 Remaining: 5
3
Checking for pids: 75277 75283 75289
Done -- 75277
#PIDS :2
 Running: 2 Submitted: 6  Completed: 4 Remaining: 4
 job_6 - 75298
3
Checking for pids: 75283 75289 75298
Done -- 75283
#PIDS :2
 Running: 2 Submitted: 7  Completed: 5 Remaining: 3
 job_7 - 75304
3
Checking for pids: 75289 75298 75304
Done -- 75289
#PIDS :2
 Running: 2 Submitted: 8  Completed: 6 Remaining: 2
2
Checking for pids: 75298 75304
#PIDS :2
2
Checking for pids: 75298 75304
Done -- 75298
#PIDS :1
 Running: 1 Submitted: 8  Completed: 7 Remaining: 1
1
Checking for pids: 75304
Done -- 75304
#PIDS :0
 Running: 0 Submitted: 8  Completed: 8 Remaining: 0

Answer 7

На основании того, что вы все поделились, я смог собрать это вместе:

#!/usr/bin/env bash

VAR1="192.168.1.20 192.168.1.126 192.168.1.36"

for a in $VAR1; do { ssh -t -t $a -l Administrator "sudo softwareupdate -l"; } & done;
WAITPIDS="$WAITPIDS "$!;...; wait $WAITPIDS
echo "Script has finished"

Exit 1

Здесь перечислены все обновления на компьютере Mac на трех компьютерах одновременно. Позже я использовал его для обновления программного обеспечения для всех машин, когда я подключил свой ipaddress.txt

Answer 8

Вот моя функция контроля потока:

#!/bin/bash
# This function just checks jobs in background, don't do more things.
# if jobs number is lower than MAX, then return to get more jobs;
# if jobs number is greater or equal to MAX, then wait, until someone finished.

# Usage:
#   thread_max 8
#   thread_max 0    # wait, until all jobs completed

thread_max() {
    local CHECK_INTERVAL="3s"
    local CUR_THREADS=
    local MAX=
    [[ $1 ]] && MAX=$1 || return 127

    # reset MAX value, 0 is easy to remember
    [ $MAX -eq 0 ] && {
        MAX=1
        DEBUG "waiting for all tasks finish"
    }

    while true; do
        CUR_THREADS=`jobs -p | wc -w`

        # workaround about jobs bug. If don't execute it explicitily,
        # CUR_THREADS will stick at 1, even no jobs running anymore.
        jobs &>/dev/null

        DEBUG "current thread amount: $CUR_THREADS"
        if [ $CUR_THREADS -ge $MAX ]; then
            sleep $CHECK_INTERVAL
        else
            return 0
        fi
    done
}