You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
39 lines
647 B
39 lines
647 B
6 years ago
|
#include <stdio.h>
|
||
|
|
#include <string.h>
|
||
|
|
|
||
|
|
#define DEPTH 4
|
||
|
|
#define SLEEP_TIME 1
|
||
|
|
void forktree(const char *cur);
|
||
|
|
|
||
|
|
void
|
||
|
|
forkchild(const char *cur, char branch) {
|
||
|
|
char nxt[DEPTH + 1];
|
||
|
|
|
||
|
|
if (strlen(cur) >= DEPTH)
|
||
|
|
return;
|
||
|
|
|
||
|
|
snprintf(nxt, DEPTH + 1, "%s%c", cur, branch);
|
||
|
|
if (fork() == 0) {
|
||
|
|
forktree(nxt);
|
||
|
|
//yield();
|
||
|
|
exit(0);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
void
|
||
|
|
forktree(const char *cur) {
|
||
|
|
printf("%04x: I am '%s'\n", getpid(), cur);
|
||
|
|
|
||
|
|
forkchild(cur, '0');
|
||
|
|
forkchild(cur, '1');
|
||
|
|
}
|
||
|
|
|
||
|
|
int
|
||
|
|
main(void) {
|
||
|
|
printf("forktree process will sleep %d ticks\n",SLEEP_TIME);
|
||
|
|
sleep(SLEEP_TIME);
|
||
|
|
forktree("");
|
||
|
|
return 0;
|
||
|
|
}
|
||
|
|
|