Merge branch 'MAGETWO-81431' into 2.2-bugfixes-280218

Author: Dmytro Voskoboinikov

app/code/Magento/Deploy/Process/Queue.php

@@ -182,20 +182,39 @@ public function process()
      * @param array $packages
      * @param array $packageJob
      * @return void
+     *
+     * @SuppressWarnings(PHPMD.CyclomaticComplexity)
      */
     private function assertAndExecute($name, array & $packages, array $packageJob)
     {
         /** @var Package $package */
         $package = $packageJob['package'];
+        $dependenciesNotFinished = false;
         if ($package->getParent() && $package->getParent() !== $package) {
             foreach ($packageJob['dependencies'] as $dependencyName => $dependency) {
                 if (!$this->isDeployed($dependency)) {
-                    $this->assertAndExecute($dependencyName, $packages, $packages[$dependencyName]);
+                    //If it's not present in $packages then it's already
+                    //in progress so just waiting...
+                    if (!array_key_exists($dependencyName, $packages)) {
+                        $dependenciesNotFinished = true;
+                    } else {
+                        $this->assertAndExecute(
+                            $dependencyName,
+                            $packages,
+                            $packages[$dependencyName]
+                        );
+                    }
                 }
             }
         }
-        if (!$this->isDeployed($package)
-            && ($this->maxProcesses < 2 || (count($this->inProgress) < $this->maxProcesses))) {
+
+        if (!$dependenciesNotFinished
+            && !$this->isDeployed($package)
+            && (
+                $this->maxProcesses < 2
+                || (count($this->inProgress) < $this->maxProcesses)
+            )
+        ) {
             unset($packages[$name]);
             $this->execute($package);
         }