Artifact
f2c3f66aabb757f72e18739f860cb7ce9d311837289c6ef877c603201cfbe78e:
Attachment "forkhang.c" to
ticket [be38540b32]
added by
serhiy.storchaka
2026-10-13 16:13:20.
0000: 2f 2a 0a 20 2a 20 52 65 70 72 6f 64 75 63 65 72 /*. * Reproducer
0010: 20 66 6f 72 20 5b 62 65 33 38 35 34 30 62 33 32 for [be38540b32
0020: 5d 3a 20 61 20 63 68 69 6c 64 20 70 72 6f 63 65 ]: a child proce
0030: 73 73 20 63 72 65 61 74 65 64 20 62 79 20 66 6f ss created by fo
0040: 72 6b 28 29 20 63 61 6e 0a 20 2a 20 64 65 61 64 rk() can. * dead
0050: 6c 6f 63 6b 20 69 6e 20 69 74 73 20 66 69 72 73 lock in its firs
0060: 74 20 54 63 6c 5f 41 6c 6c 6f 63 28 29 20 69 66 t Tcl_Alloc() if
0070: 20 61 6e 6f 74 68 65 72 20 74 68 72 65 61 64 20 another thread
0080: 68 65 6c 64 20 61 20 6c 6f 63 6b 20 6f 66 20 74 held a lock of t
0090: 68 65 0a 20 2a 20 74 68 72 65 61 64 65 64 20 61 he. * threaded a
00a0: 6c 6c 6f 63 61 74 6f 72 20 61 74 20 74 68 65 20 llocator at the
00b0: 74 69 6d 65 20 6f 66 20 74 68 65 20 66 6f 72 6b time of the fork
00c0: 2e 0a 20 2a 0a 20 2a 20 42 75 69 6c 64 3a 20 20 .. *. * Build:
00d0: 63 63 20 2d 6f 20 66 6f 72 6b 68 61 6e 67 20 66 cc -o forkhang f
00e0: 6f 72 6b 68 61 6e 67 2e 63 20 2d 70 74 68 72 65 orkhang.c -pthre
00f0: 61 64 20 2d 49 3c 74 63 6c 3e 2f 67 65 6e 65 72 ad -I<tcl>/gener
0100: 69 63 20 2d 49 3c 74 63 6c 3e 2f 75 6e 69 78 20 ic -I<tcl>/unix
0110: 5c 0a 20 2a 20 20 20 20 20 20 20 20 20 20 20 20 \. *
0120: 20 2d 4c 3c 74 63 6c 3e 2f 75 6e 69 78 20 2d 6c -L<tcl>/unix -l
0130: 74 63 6c 39 2e 31 20 2d 57 6c 2c 2d 72 70 61 74 tcl9.1 -Wl,-rpat
0140: 68 2c 3c 74 63 6c 3e 2f 75 6e 69 78 0a 20 2a 20 h,<tcl>/unix. *
0150: 52 75 6e 3a 20 20 20 20 2e 2f 66 6f 72 6b 68 61 Run: ./forkha
0160: 6e 67 20 5b 66 6f 72 6b 73 5d 20 20 20 20 20 20 ng [forks]
0170: 20 28 64 65 66 61 75 6c 74 20 32 30 30 30 30 3b (default 20000;
0180: 20 61 62 6f 75 74 20 33 20 6d 73 20 70 65 72 20 about 3 ms per
0190: 66 6f 72 6b 29 0a 20 2a 0a 20 2a 20 50 72 69 6e fork). *. * Prin
01a0: 74 73 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 ts the number of
01b0: 20 63 68 69 6c 64 72 65 6e 20 74 68 61 74 20 64 children that d
01c0: 69 64 20 6e 6f 74 20 65 78 69 74 20 77 69 74 68 id not exit with
01d0: 69 6e 20 33 20 73 65 63 6f 6e 64 73 3b 0a 20 2a in 3 seconds;. *
01e0: 20 65 78 69 74 73 20 77 69 74 68 20 73 74 61 74 exits with stat
01f0: 75 73 20 31 20 69 66 20 74 68 65 72 65 20 77 65 us 1 if there we
0200: 72 65 20 61 6e 79 2e 20 20 54 68 65 20 72 61 63 re any. The rac
0210: 65 20 69 73 20 72 61 72 65 3a 20 61 62 6f 75 74 e is rare: about
0220: 20 6f 6e 65 0a 20 2a 20 68 61 6e 67 20 70 65 72 one. * hang per
0230: 20 31 35 30 30 30 20 66 6f 72 6b 73 20 6f 6e 20 15000 forks on
0240: 4c 69 6e 75 78 2c 20 73 6f 20 72 75 6e 20 69 74 Linux, so run it
0250: 20 61 20 66 65 77 20 74 69 6d 65 73 20 28 6f 72 a few times (or
0260: 20 73 65 76 65 72 61 6c 0a 20 2a 20 63 6f 70 69 several. * copi
0270: 65 73 20 69 6e 20 70 61 72 61 6c 6c 65 6c 29 2e es in parallel).
0280: 0a 20 2a 2f 0a 0a 23 69 6e 63 6c 75 64 65 20 3c . */..#include <
0290: 74 63 6c 2e 68 3e 0a 23 69 6e 63 6c 75 64 65 20 tcl.h>.#include
02a0: 3c 70 74 68 72 65 61 64 2e 68 3e 0a 23 69 6e 63 <pthread.h>.#inc
02b0: 6c 75 64 65 20 3c 73 69 67 6e 61 6c 2e 68 3e 0a lude <signal.h>.
02c0: 23 69 6e 63 6c 75 64 65 20 3c 73 74 64 69 6f 2e #include <stdio.
02d0: 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73 74 64 h>.#include <std
02e0: 6c 69 62 2e 68 3e 0a 23 69 6e 63 6c 75 64 65 20 lib.h>.#include
02f0: 3c 73 79 73 2f 77 61 69 74 2e 68 3e 0a 23 69 6e <sys/wait.h>.#in
0300: 63 6c 75 64 65 20 3c 74 69 6d 65 2e 68 3e 0a 23 clude <time.h>.#
0310: 69 6e 63 6c 75 64 65 20 3c 75 6e 69 73 74 64 2e include <unistd.
0320: 68 3e 0a 0a 73 74 61 74 69 63 20 76 6f 6c 61 74 h>..static volat
0330: 69 6c 65 20 69 6e 74 20 64 6f 6e 65 20 3d 20 30 ile int done = 0
0340: 3b 0a 0a 2f 2a 20 54 68 72 65 61 64 73 20 74 68 ;../* Threads th
0350: 61 74 20 6b 65 65 70 20 61 6c 6c 6f 63 61 74 69 at keep allocati
0360: 6e 67 2c 20 73 6f 20 74 68 61 74 20 74 68 65 20 ng, so that the
0370: 73 68 61 72 65 64 20 6c 69 73 74 73 20 61 72 65 shared lists are
0380: 20 62 75 73 79 2e 20 2a 2f 0a 73 74 61 74 69 63 busy. */.static
0390: 20 76 6f 69 64 20 2a 0a 43 68 75 72 6e 28 76 6f void *.Churn(vo
03a0: 69 64 20 2a 61 72 67 29 0a 7b 0a 20 20 20 20 28 id *arg).{. (
03b0: 76 6f 69 64 29 61 72 67 3b 0a 20 20 20 20 77 68 void)arg;. wh
03c0: 69 6c 65 20 28 21 64 6f 6e 65 29 20 7b 0a 09 76 ile (!done) {..v
03d0: 6f 69 64 20 2a 70 5b 36 34 5d 3b 0a 09 66 6f 72 oid *p[64];..for
03e0: 20 28 69 6e 74 20 69 20 3d 20 30 3b 20 69 20 3c (int i = 0; i <
03f0: 20 36 34 3b 20 69 2b 2b 29 20 7b 0a 09 20 20 20 64; i++) {..
0400: 20 70 5b 69 5d 20 3d 20 54 63 6c 5f 41 6c 6c 6f p[i] = Tcl_Allo
0410: 63 28 31 36 20 2b 20 39 37 20 2a 20 69 29 3b 0a c(16 + 97 * i);.
0420: 09 7d 0a 09 66 6f 72 20 28 69 6e 74 20 69 20 3d .}..for (int i =
0430: 20 30 3b 20 69 20 3c 20 36 34 3b 20 69 2b 2b 29 0; i < 64; i++)
0440: 20 7b 0a 09 20 20 20 20 54 63 6c 5f 46 72 65 65 {.. Tcl_Free
0450: 28 70 5b 69 5d 29 3b 0a 09 7d 0a 20 20 20 20 7d (p[i]);..}. }
0460: 0a 20 20 20 20 72 65 74 75 72 6e 20 4e 55 4c 4c . return NULL
0470: 3b 0a 7d 0a 0a 2f 2a 20 53 68 6f 72 74 2d 6c 69 ;.}../* Short-li
0480: 76 65 64 20 54 63 6c 20 74 68 72 65 61 64 73 3a ved Tcl threads:
0490: 20 63 72 65 61 74 69 6e 67 20 61 6e 64 20 66 72 creating and fr
04a0: 65 65 69 6e 67 20 74 68 65 69 72 20 63 61 63 68 eeing their cach
04b0: 65 73 20 74 61 6b 65 73 20 74 68 65 0a 20 2a 20 es takes the. *
04c0: 61 6c 6c 6f 63 61 74 6f 72 27 73 20 6c 69 73 74 allocator's list
04d0: 20 6c 6f 63 6b 2e 20 2a 2f 0a 73 74 61 74 69 63 lock. */.static
04e0: 20 54 63 6c 5f 54 68 72 65 61 64 43 72 65 61 74 Tcl_ThreadCreat
04f0: 65 54 79 70 65 0a 53 68 6f 72 74 4c 69 76 65 64 eType.ShortLived
0500: 28 76 6f 69 64 20 2a 61 72 67 29 0a 7b 0a 20 20 (void *arg).{.
0510: 20 20 28 76 6f 69 64 29 61 72 67 3b 0a 20 20 20 (void)arg;.
0520: 20 54 63 6c 5f 46 72 65 65 28 54 63 6c 5f 41 6c Tcl_Free(Tcl_Al
0530: 6c 6f 63 28 35 30 30 30 29 29 3b 0a 20 20 20 20 loc(5000));.
0540: 54 63 6c 5f 46 69 6e 61 6c 69 7a 65 54 68 72 65 Tcl_FinalizeThre
0550: 61 64 28 29 3b 0a 20 20 20 20 54 43 4c 5f 54 48 ad();. TCL_TH
0560: 52 45 41 44 5f 43 52 45 41 54 45 5f 52 45 54 55 READ_CREATE_RETU
0570: 52 4e 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 69 6e RN;.}..static in
0580: 74 20 6e 75 6d 46 6f 72 6b 73 2c 20 6e 75 6d 48 t numForks, numH
0590: 75 6e 67 3b 0a 0a 2f 2a 20 54 68 69 73 20 74 68 ung;../* This th
05a0: 72 65 61 64 20 6e 65 76 65 72 20 61 6c 6c 6f 63 read never alloc
05b0: 61 74 65 73 20 69 6e 20 74 68 65 20 70 61 72 65 ates in the pare
05c0: 6e 74 2c 20 73 6f 20 74 68 65 20 63 68 69 6c 64 nt, so the child
05d0: 27 73 20 66 69 72 73 74 0a 20 2a 20 61 6c 6c 6f 's first. * allo
05e0: 63 61 74 69 6f 6e 20 68 61 73 20 74 6f 20 63 72 cation has to cr
05f0: 65 61 74 65 20 61 20 63 61 63 68 65 2c 20 77 68 eate a cache, wh
0600: 69 63 68 20 6e 65 65 64 73 20 74 68 65 20 6c 69 ich needs the li
0610: 73 74 20 6c 6f 63 6b 2e 20 2a 2f 0a 73 74 61 74 st lock. */.stat
0620: 69 63 20 76 6f 69 64 20 2a 0a 46 6f 72 6b 65 72 ic void *.Forker
0630: 28 76 6f 69 64 20 2a 61 72 67 29 0a 7b 0a 20 20 (void *arg).{.
0640: 20 20 28 76 6f 69 64 29 61 72 67 3b 0a 20 20 20 (void)arg;.
0650: 20 66 6f 72 20 28 69 6e 74 20 69 20 3d 20 30 3b for (int i = 0;
0660: 20 69 20 3c 20 6e 75 6d 46 6f 72 6b 73 3b 20 69 i < numForks; i
0670: 2b 2b 29 20 7b 0a 09 70 69 64 5f 74 20 70 69 64 ++) {..pid_t pid
0680: 20 3d 20 66 6f 72 6b 28 29 3b 0a 09 69 66 20 28 = fork();..if (
0690: 70 69 64 20 3d 3d 20 30 29 20 7b 0a 09 20 20 20 pid == 0) {..
06a0: 20 54 63 6c 5f 46 72 65 65 28 54 63 6c 5f 41 6c Tcl_Free(Tcl_Al
06b0: 6c 6f 63 28 32 30 30 29 29 3b 0a 09 20 20 20 20 loc(200));..
06c0: 5f 65 78 69 74 28 30 29 3b 0a 09 7d 0a 09 73 74 _exit(0);..}..st
06d0: 72 75 63 74 20 74 69 6d 65 73 70 65 63 20 74 69 ruct timespec ti
06e0: 63 6b 20 3d 20 7b 30 2c 20 32 30 30 30 30 30 30 ck = {0, 2000000
06f0: 7d 3b 0a 09 69 6e 74 20 73 74 61 74 75 73 2c 20 };..int status,
0700: 6b 3b 0a 09 66 6f 72 20 28 6b 20 3d 20 30 3b 20 k;..for (k = 0;
0710: 6b 20 3c 20 31 35 30 30 3b 20 6b 2b 2b 29 20 7b k < 1500; k++) {
0720: 0a 09 20 20 20 20 69 66 20 28 77 61 69 74 70 69 .. if (waitpi
0730: 64 28 70 69 64 2c 20 26 73 74 61 74 75 73 2c 20 d(pid, &status,
0740: 57 4e 4f 48 41 4e 47 29 20 3d 3d 20 70 69 64 29 WNOHANG) == pid)
0750: 20 7b 0a 09 09 62 72 65 61 6b 3b 0a 09 20 20 20 {...break;..
0760: 20 7d 0a 09 20 20 20 20 6e 61 6e 6f 73 6c 65 65 }.. nanoslee
0770: 70 28 26 74 69 63 6b 2c 20 4e 55 4c 4c 29 3b 0a p(&tick, NULL);.
0780: 09 7d 0a 09 69 66 20 28 6b 20 3d 3d 20 31 35 30 .}..if (k == 150
0790: 30 29 20 7b 0a 09 20 20 20 20 6e 75 6d 48 75 6e 0) {.. numHun
07a0: 67 2b 2b 3b 0a 09 20 20 20 20 6b 69 6c 6c 28 70 g++;.. kill(p
07b0: 69 64 2c 20 53 49 47 4b 49 4c 4c 29 3b 0a 09 20 id, SIGKILL);..
07c0: 20 20 20 77 61 69 74 70 69 64 28 70 69 64 2c 20 waitpid(pid,
07d0: 26 73 74 61 74 75 73 2c 20 30 29 3b 0a 09 7d 0a &status, 0);..}.
07e0: 20 20 20 20 7d 0a 20 20 20 20 64 6f 6e 65 20 3d }. done =
07f0: 20 31 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 4e 1;. return N
0800: 55 4c 4c 3b 0a 7d 0a 0a 69 6e 74 0a 6d 61 69 6e ULL;.}..int.main
0810: 28 69 6e 74 20 61 72 67 63 2c 20 63 68 61 72 20 (int argc, char
0820: 2a 2a 61 72 67 76 29 0a 7b 0a 20 20 20 20 70 74 **argv).{. pt
0830: 68 72 65 61 64 5f 74 20 63 68 75 72 6e 5b 34 5d hread_t churn[4]
0840: 2c 20 66 6f 72 6b 65 72 3b 0a 0a 20 20 20 20 6e , forker;.. n
0850: 75 6d 46 6f 72 6b 73 20 3d 20 28 61 72 67 63 20 umForks = (argc
0860: 3e 20 31 29 20 3f 20 61 74 6f 69 28 61 72 67 76 > 1) ? atoi(argv
0870: 5b 31 5d 29 20 3a 20 32 30 30 30 30 3b 0a 20 20 [1]) : 20000;.
0880: 20 20 54 63 6c 5f 46 69 6e 64 45 78 65 63 75 74 Tcl_FindExecut
0890: 61 62 6c 65 28 61 72 67 76 5b 30 5d 29 3b 0a 20 able(argv[0]);.
08a0: 20 20 20 54 63 6c 5f 44 65 6c 65 74 65 49 6e 74 Tcl_DeleteInt
08b0: 65 72 70 28 54 63 6c 5f 43 72 65 61 74 65 49 6e erp(Tcl_CreateIn
08c0: 74 65 72 70 28 29 29 3b 0a 0a 20 20 20 20 66 6f terp());.. fo
08d0: 72 20 28 69 6e 74 20 69 20 3d 20 30 3b 20 69 20 r (int i = 0; i
08e0: 3c 20 34 3b 20 69 2b 2b 29 20 7b 0a 09 70 74 68 < 4; i++) {..pth
08f0: 72 65 61 64 5f 63 72 65 61 74 65 28 26 63 68 75 read_create(&chu
0900: 72 6e 5b 69 5d 2c 20 4e 55 4c 4c 2c 20 43 68 75 rn[i], NULL, Chu
0910: 72 6e 2c 20 4e 55 4c 4c 29 3b 0a 20 20 20 20 7d rn, NULL);. }
0920: 0a 20 20 20 20 70 74 68 72 65 61 64 5f 63 72 65 . pthread_cre
0930: 61 74 65 28 26 66 6f 72 6b 65 72 2c 20 4e 55 4c ate(&forker, NUL
0940: 4c 2c 20 46 6f 72 6b 65 72 2c 20 4e 55 4c 4c 29 L, Forker, NULL)
0950: 3b 0a 20 20 20 20 77 68 69 6c 65 20 28 21 64 6f ;. while (!do
0960: 6e 65 29 20 7b 0a 09 54 63 6c 5f 54 68 72 65 61 ne) {..Tcl_Threa
0970: 64 49 64 20 69 64 3b 0a 09 66 6f 72 20 28 69 6e dId id;..for (in
0980: 74 20 69 20 3d 20 30 3b 20 69 20 3c 20 36 34 20 t i = 0; i < 64
0990: 26 26 20 21 64 6f 6e 65 3b 20 69 2b 2b 29 20 7b && !done; i++) {
09a0: 0a 09 20 20 20 20 54 63 6c 5f 43 72 65 61 74 65 .. Tcl_Create
09b0: 54 68 72 65 61 64 28 26 69 64 2c 20 53 68 6f 72 Thread(&id, Shor
09c0: 74 4c 69 76 65 64 2c 20 4e 55 4c 4c 2c 20 54 43 tLived, NULL, TC
09d0: 4c 5f 54 48 52 45 41 44 5f 53 54 41 43 4b 5f 44 L_THREAD_STACK_D
09e0: 45 46 41 55 4c 54 2c 0a 09 09 20 20 20 20 54 43 EFAULT,... TC
09f0: 4c 5f 54 48 52 45 41 44 5f 4e 4f 46 4c 41 47 53 L_THREAD_NOFLAGS
0a00: 29 3b 0a 09 7d 0a 09 75 73 6c 65 65 70 28 31 30 );..}..usleep(10
0a10: 30 30 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 00);. }. p
0a20: 74 68 72 65 61 64 5f 6a 6f 69 6e 28 66 6f 72 6b thread_join(fork
0a30: 65 72 2c 20 4e 55 4c 4c 29 3b 0a 20 20 20 20 66 er, NULL);. f
0a40: 6f 72 20 28 69 6e 74 20 69 20 3d 20 30 3b 20 69 or (int i = 0; i
0a50: 20 3c 20 34 3b 20 69 2b 2b 29 20 7b 0a 09 70 74 < 4; i++) {..pt
0a60: 68 72 65 61 64 5f 6a 6f 69 6e 28 63 68 75 72 6e hread_join(churn
0a70: 5b 69 5d 2c 20 4e 55 4c 4c 29 3b 0a 20 20 20 20 [i], NULL);.
0a80: 7d 0a 20 20 20 20 70 72 69 6e 74 66 28 22 25 64 }. printf("%d
0a90: 20 6f 66 20 25 64 20 63 68 69 6c 64 72 65 6e 20 of %d children
0aa0: 68 75 6e 67 5c 6e 22 2c 20 6e 75 6d 48 75 6e 67 hung\n", numHung
0ab0: 2c 20 6e 75 6d 46 6f 72 6b 73 29 3b 0a 20 20 20 , numForks);.
0ac0: 20 72 65 74 75 72 6e 20 6e 75 6d 48 75 6e 67 20 return numHung
0ad0: 21 3d 20 30 3b 0a 7d 0a != 0;.}.