Go to file
Siddhesh Poyarekar fff94fa224 Avoid deadlock in malloc on backtrace (BZ #16159)
When the malloc subsystem detects some kind of memory corruption,
depending on the configuration it prints the error, a backtrace, a
memory map and then aborts the process.  In this process, the
backtrace() call may result in a call to malloc, resulting in
various kinds of problematic behavior.

In one case, the malloc it calls may detect a corruption and call
backtrace again, and a stack overflow may result due to the infinite
recursion.  In another case, the malloc it calls may deadlock on an
arena lock with the malloc (or free, realloc, etc.) that detected the
corruption.  In yet another case, if the program is linked with
pthreads, backtrace may do a pthread_once initialization, which
deadlocks on itself.

In all these cases, the program exit is not as intended.  This is
avoidable by marking the arena that malloc detected a corruption on,
as unusable.  The following patch does that.  Features of this patch
are as follows:

- A flag is added to the mstate struct of the arena to indicate if the
  arena is corrupt.

- The flag is checked whenever malloc functions try to get a lock on
  an arena.  If the arena is unusable, a NULL is returned, causing the
  malloc to use mmap or try the next arena.

- malloc_printerr sets the corrupt flag on the arena when it detects a
  corruption

- free does not concern itself with the flag at all.  It is not
  important since the backtrace workflow does not need free.  A free
  in a parallel thread may cause another corruption, but that's not
  new

- The flag check and set are not atomic and may race.  This is fine
  since we don't care about contention during the flag check.  We want
  to make sure that the malloc call in the backtrace does not trip on
  itself and all that action happens in the same thread and not across
  threads.

I verified that the test case does not show any regressions due to
this patch.  I also ran the malloc benchmarks and found an
insignificant difference in timings (< 2%).

	* malloc/Makefile (tests): New test case tst-malloc-backtrace.
	* malloc/arena.c (arena_lock): Check if arena is corrupt.
	(reused_arena): Find a non-corrupt arena.
	(heap_trim): Pass arena to unlink.
	* malloc/hooks.c (malloc_check_get_size): Pass arena to
	malloc_printerr.
	(top_check): Likewise.
	(free_check): Likewise.
	(realloc_check): Likewise.
	* malloc/malloc.c (malloc_printerr): Add arena argument.
	(unlink): Likewise.
	(munmap_chunk): Adjust.
	(ARENA_CORRUPTION_BIT): New macro.
	(arena_is_corrupt): Likewise.
	(set_arena_corrupt): Likewise.
	(sysmalloc): Use mmap if there are no usable arenas.
	(_int_malloc): Likewise.
	(__libc_malloc): Don't fail if arena_get returns NULL.
	(_mid_memalign): Likewise.
	(__libc_calloc): Likewise.
	(__libc_realloc): Adjust for additional argument to
	malloc_printerr.
	(_int_free): Likewise.
	(malloc_consolidate): Likewise.
	(_int_realloc): Likewise.
	(_int_memalign): Don't touch corrupt arenas.
	* malloc/tst-malloc-backtrace.c: New test case.
2015-05-19 06:40:38 +05:30
argp Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
assert Add ersatz _Static_assert on older C hosts 2015-02-07 14:43:27 -08:00
benchtests Add strcoll benchmark 2015-05-13 13:05:29 +05:30
bits This patch adds infrastructure for addition of SIMD 2015-05-14 18:07:06 +03:00
catgets Update copyright dates not handled by scripts/update-copyrights. 2015-01-02 16:54:45 +00:00
conf
conform Fix linknamespace test handling of architecture-specific st_other. 2015-05-12 17:09:49 +00:00
crypt Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
csu Compile gcrt1.o with -fPIC 2015-02-23 06:28:33 -08:00
ctype Fix isblank / isascii / toascii namespace (bug 17635). 2015-01-05 15:06:57 +00:00
debug Let tests result in UNSUPPORTED; use that for unbuildable C++ cases 2015-03-10 15:13:14 -07:00
dirent Nit fixes in last change. 2015-05-13 12:39:01 -07:00
dlfcn Convert dlfcn/tststatic to use test-skeleton. 2015-03-27 12:55:25 -07:00
elf BZ#18383: Add test case for large alignment in TLS blocks. 2015-05-06 13:32:18 -07:00
gmon Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
gnulib Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
grp grp: Rewrite to use struct scratch_buffer instead of extend_alloca 2015-04-08 21:07:03 +02:00
gshadow Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
hesiod Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
hurd Fix warnings 2015-03-21 04:49:44 +01:00
iconv Convert tst-iconv3 to use test-skeleton. 2015-02-25 16:01:13 -08:00
iconvdata Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
include Ensure `wint_t' is defined before use in include/stdio.h 2015-05-18 12:28:06 +05:30
inet getnameinfo: Use struct scratch_buffer instead of extend_alloca 2015-04-08 21:07:44 +02:00
intl Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
io posix_fallocate, posix_fallocate64 stub: Do not set errno 2015-04-24 20:08:43 +02:00
libidn Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
libio Minor cleanups in libio/iofdopen.c 2015-03-23 13:46:36 -07:00
locale Improve strcoll with strdiff. 2015-05-12 11:37:52 +02:00
localedata Fail locale installation if localedef fails. 2015-05-16 02:14:49 -04:00
login Move tst-getlogin to login/ subdirectory. 2015-02-06 12:29:27 -08:00
mach Fix warnings 2015-03-21 04:49:44 +01:00
malloc Avoid deadlock in malloc on backtrace (BZ #16159) 2015-05-19 06:40:38 +05:30
manual Add envz_remove to the libc manual 2015-05-19 06:35:37 +05:30
math Fix atanhl missing underflows (bug 16352). 2015-05-15 22:07:57 +00:00
mathvec This is update for configure, build and install of vector math library. 2015-05-14 18:07:06 +03:00
misc Fix search.h namespace (bug 17996). 2015-02-18 18:47:34 +00:00
nis Separate internal state between getXXent and getXXbyYY NSS calls (bug 18007) 2015-05-11 10:41:49 +02:00
nptl Ensure `wint_t' is defined before use in include/stdio.h 2015-05-18 12:28:06 +05:30
nptl_db Fix DTV race, assert, DTV_SURPLUS Static TLS limit, and nptl_db garbage 2015-03-17 00:31:49 -03:00
nscd nscd_getgr_r: Use struct scratch_buffer instead of extend_alloca 2015-04-08 21:08:03 +02:00
nss Separate internal state between getXXent and getXXbyYY NSS calls (bug 18007) 2015-05-11 10:41:49 +02:00
po glibc 2.21 pre-release update. 2015-02-05 23:14:38 -05:00
posix NaCl: Provide non-default values for uname. 2015-05-12 10:54:47 -07:00
pwd tst-getpw: Rewrite. 2015-01-21 10:08:18 -05:00
resolv CVE-2015-1781: resolv/nss_dns/dns-host.c buffer overflow [BZ#18287] 2015-04-21 14:06:50 +02:00
resource Fix posix_spawn getrlimit64 namespace (bug 17991). 2015-02-18 00:26:35 +00:00
rt Conditionalize some test code for SIGRTMIN, SA_SIGINFO. 2015-03-04 15:14:56 -08:00
scripts Add more exception to local headers list 2015-03-23 00:31:02 +01:00
setjmp Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
shadow Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
signal Clean up allocrtsig code. 2015-01-08 15:31:15 -08:00
socket Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
soft-fp soft-fp: Define and use _FP_STATIC_ASSERT. 2015-03-12 18:43:21 +00:00
stdio-common Remove various ABS macros and replace uses with fabs (or in one case abs) 2015-05-15 11:04:40 +00:00
stdlib Fix stdlib/tst-setcontext3 with dash [BZ#18418] 2015-05-17 08:48:08 -03:00
streams Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
string Improve strcoll with strdiff. 2015-05-12 11:37:52 +02:00
sunrpc Use calloc to allocate xports (BZ #17542) 2015-03-18 14:51:26 +05:30
sysdeps Refactor opendir. 2015-05-18 15:44:53 -07:00
sysvipc Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
termios Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
time Check tzspec_len == 0 in __tzfile_read 2015-04-27 09:57:51 -07:00
timezone Make time zone file parser more robust [BZ #17715] 2015-04-24 17:34:48 +02:00
wcsmbs Improve strcoll with strdiff. 2015-05-12 11:37:52 +02:00
wctype Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
.gitattributes
.gitignore Add *.pyc to .gitignore 2015-05-18 15:26:26 +05:30
BUGS
CONFORMANCE
COPYING
COPYING.LIB
ChangeLog Avoid deadlock in malloc on backtrace (BZ #16159) 2015-05-19 06:40:38 +05:30
ChangeLog.1
ChangeLog.2
ChangeLog.3
ChangeLog.4
ChangeLog.5
ChangeLog.6
ChangeLog.7
ChangeLog.8
ChangeLog.9
ChangeLog.10
ChangeLog.11
ChangeLog.12
ChangeLog.13
ChangeLog.14
ChangeLog.15
ChangeLog.16
ChangeLog.17
ChangeLog.old-ports Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-aarch64 Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-aix Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-alpha Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-am33 Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-arm Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-cris Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-hppa Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-ia64 Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-linux-generic Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-m68k Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-microblaze Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-mips Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-powerpc Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-tile Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
INSTALL Document test-wrapper-env-only in INSTALL. 2015-03-06 10:59:15 -08:00
LICENSES
Makeconfig This is update for configure, build and install of vector math library. 2015-05-14 18:07:06 +03:00
Makefile Succeed if make check does not report any errors 2015-05-19 06:36:29 +05:30
Makefile.in Remove redundant C locale settings. 2014-06-07 19:58:36 +00:00
Makerules Support after-link variable to run a final step on binaries. 2015-02-12 13:38:47 -08:00
NAMESPACE
NEWS Avoid deadlock in malloc on backtrace (BZ #16159) 2015-05-19 06:40:38 +05:30
PROJECTS
README Another pointless update in README. 2015-02-11 14:39:30 -08:00
Rules Let tests result in UNSUPPORTED; use that for unbuildable C++ cases 2015-03-10 15:13:14 -07:00
WUR-REPORT
abi-tags Add arm-nacl port. 2015-04-17 09:02:19 -07:00
aclocal.m4 Make aclocal.m4 comment mention updating install.texi for autoconf version. 2014-10-31 22:44:17 +00:00
config.h.in [AArch64] Fix the big endian loader name. 2015-05-01 13:58:55 +01:00
config.make.in Add a testcase for copy reloc against protected data 2015-03-31 05:21:12 -07:00
configure This is update for configure, build and install of vector math library. 2015-05-14 18:07:06 +03:00
configure.ac This is update for configure, build and install of vector math library. 2015-05-14 18:07:06 +03:00
cppflags-iterator.mk
extra-lib.mk Remove NOT_IN_libc 2014-11-24 15:03:45 +05:30
extra-modules.mk Remove NOT_IN_libc 2014-11-24 15:03:45 +05:30
gen-locales.mk Split locale generation snippet into a separate file 2015-05-13 13:05:28 +05:30
libc-abis
o-iterator.mk
shlib-versions This is update for configure, build and install of vector math library. 2015-05-14 18:07:06 +03:00
test-skeleton.c Ensure `wint_t' is defined before use in include/stdio.h 2015-05-18 12:28:06 +05:30
version.h Open development for 2.22. 2015-02-06 02:03:41 -05:00

README

This directory contains the sources of the GNU C Library.
See the file "version.h" for what release version you have.

The GNU C Library is the standard system C library for all GNU systems,
and is an important part of what makes up a GNU system.  It provides the
system API for all programs written in C and C-compatible languages such
as C++ and Objective C; the runtime facilities of other programming
languages use the C library to access the underlying operating system.

In GNU/Linux systems, the C library works with the Linux kernel to
implement the operating system behavior seen by user applications.
In GNU/Hurd systems, it works with a microkernel and Hurd servers.

The GNU C Library implements much of the POSIX.1 functionality in the
GNU/Hurd system, using configurations i[4567]86-*-gnu.  The current
GNU/Hurd support requires out-of-tree patches that will eventually be
incorporated into an official GNU C Library release.

When working with Linux kernels, this version of the GNU C Library
requires Linux kernel version 2.6.32 or later.

Also note that the shared version of the libgcc_s library must be
installed for the pthread library to work correctly.

The GNU C Library supports these configurations for using Linux kernels:

	aarch64*-*-linux-gnu
	alpha*-*-linux-gnu
	arm-*-linux-gnueabi
	hppa-*-linux-gnu	Not currently functional without patches.
	i[4567]86-*-linux-gnu
	x86_64-*-linux-gnu	Can build either x86_64 or x32
	ia64-*-linux-gnu
	m68k-*-linux-gnu
	microblaze*-*-linux-gnu
	mips-*-linux-gnu
	mips64-*-linux-gnu
	powerpc-*-linux-gnu	Hardware or software floating point, BE only.
	powerpc64*-*-linux-gnu	Big-endian and little-endian.
	s390-*-linux-gnu
	s390x-*-linux-gnu
	sh[34]-*-linux-gnu
	sparc*-*-linux-gnu
	sparc64*-*-linux-gnu
	tilegx-*-linux-gnu
	tilepro-*-linux-gnu

If you are interested in doing a port, please contact the glibc
maintainers; see http://www.gnu.org/software/libc/ for more
information.

See the file INSTALL to find out how to configure, build, and install
the GNU C Library.  You might also consider reading the WWW pages for
the C library at http://www.gnu.org/software/libc/.

The GNU C Library is (almost) completely documented by the Texinfo manual
found in the `manual/' subdirectory.  The manual is still being updated
and contains some known errors and omissions; we regret that we do not
have the resources to work on the manual as much as we would like.  For
corrections to the manual, please file a bug in the `manual' component,
following the bug-reporting instructions below.  Please be sure to check
the manual in the current development sources to see if your problem has
already been corrected.

Please see http://www.gnu.org/software/libc/bugs.html for bug reporting
information.  We are now using the Bugzilla system to track all bug reports.
This web page gives detailed information on how to report bugs properly.

The GNU C Library is free software.  See the file COPYING.LIB for copying
conditions, and LICENSES for notices about a few contributions that require
these additional notices to be distributed.  License copyright years may be
listed using range notation, e.g., 1996-2015, indicating that every year in
the range, inclusive, is a copyrightable year that would otherwise be listed
individually.