Question

假设您有一个表示make文件中定义的依赖关系的图表。什么是（an？）算法，用于确定应该构建依赖项的顺序以及可并行化的内容（使用-jX标志时）。

E.g。如果您有以下代表：

A: B C
B: D
C: D
D:

显然需要首先构建'D'，但是一旦构建完成，B和C可以并行构建，当它们都完成时，可以构建A。

Answer 1

通过使用make -d打印调试信息，您可以准确地看到使用的算法。对于您的示例（我添加了echo命令以实际导致某些事情发生）：

$ make -r -d -j
GNU Make 3.81
Copyright (C) 2006  Free Software Foundation, Inc.
This is free software; see the source for copying conditions.
There is NO warranty; not even for MERCHANTABILITY or FITNESS FOR A
PARTICULAR PURPOSE.

This program built for i386-apple-darwin11.3.0
Reading makefiles...
Reading makefile `Makefile'...
Updating makefiles....
 Considering target file `Makefile'.
  Looking for an implicit rule for `Makefile'.
  No implicit rule found for `Makefile'.
  Finished prerequisites of target file `Makefile'.
 No need to remake target `Makefile'.
Updating goal targets....
Considering target file `A'.
 File `A' does not exist.
  Considering target file `B'.
   File `B' does not exist.
    Considering target file `D'.
     File `D' does not exist.
     Finished prerequisites of target file `D'.
    Must remake target `D'.
Putting child 0x7fdae2c08110 (D) PID 71724 on the chain.
    Commands of `D' are being run.
   Finished prerequisites of target file `B'.
  The prerequisites of `B' are being made.
  Considering target file `C'.
   File `C' does not exist.
    Pruning file `D'.
   Finished prerequisites of target file `C'.
  The prerequisites of `C' are being made.
 Finished prerequisites of target file `A'.
The prerequisites of `A' are being made.
Live child 0x7fdae2c08110 (D) PID 71724 
D
Reaping winning child 0x7fdae2c08110 PID 71724 
Removing child 0x7fdae2c08110 PID 71724 from chain.
Considering target file `A'.
 File `A' does not exist.
  Considering target file `B'.
   File `B' does not exist.
    Considering target file `D'.
    File `D' was considered already.
   Finished prerequisites of target file `B'.
  Must remake target `B'.
Putting child 0x7fdae2c083c0 (B) PID 71729 on the chain.
  Commands of `B' are being run.
  Considering target file `C'.
   File `C' does not exist.
    Pruning file `D'.
   Finished prerequisites of target file `C'.
  Must remake target `C'.
Live child 0x7fdae2c083c0 (B) PID 71729 
Putting child 0x7fdae2c09020 (C) PID 71734 on the chain.
  Commands of `C' are being run.
 Finished prerequisites of target file `A'.
The prerequisites of `A' are being made.
Live child 0x7fdae2c09020 (C) PID 71734 
Live child 0x7fdae2c083c0 (B) PID 71729 
B
Reaping winning child 0x7fdae2c083c0 PID 71729 
Removing child 0x7fdae2c083c0 PID 71729 from chain.
Live child 0x7fdae2c09020 (C) PID 71734 
Considering target file `A'.
 File `A' does not exist.
  Considering target file `B'.
  File `B' was considered already.
  Considering target file `C'.
  Still updating file `C'.
 Finished prerequisites of target file `A'.
The prerequisites of `A' are being made.
Live child 0x7fdae2c09020 (C) PID 71734 
C
Reaping winning child 0x7fdae2c09020 PID 71734 
Removing child 0x7fdae2c09020 PID 71734 from chain.
Considering target file `A'.
 File `A' does not exist.
  Considering target file `B'.
  File `B' was considered already.
  Considering target file `C'.
  File `C' was considered already.
 Finished prerequisites of target file `A'.
Must remake target `A'.
Putting child 0x7fdae2c090c0 (A) PID 71739 on the chain.
Commands of `A' are being run.
Live child 0x7fdae2c090c0 (A) PID 71739 
A
Reaping winning child 0x7fdae2c090c0 PID 71739 
Removing child 0x7fdae2c090c0 PID 71739 from chain.
Considering target file `A'.
File `A' was considered already.

注意这两行：

Live child 0x7fdae2c09020 (C) PID 71734 
Live child 0x7fdae2c083c0 (B) PID 71729

显示同时运行的B和C食谱。

什么是“make -jX”算法

1 个答案: