Original patch from Gentoo:

 gentoo/src/patchsets/binutils/2.19/63_all_binutils-2.19-pt-pax-flags-20081101.patch

 diff -durN binutils-2.19.orig/bfd/elf-bfd.h binutils-2.19/bfd/elf-bfd.h

 --- binutils-2.19.orig/bfd/elf-bfd.h	2008-08-21 01:28:58.000000000 +0200

 +++ binutils-2.19/bfd/elf-bfd.h	2008-11-23 16:31:09.000000000 +0100

 @@ -1526,6 +1526,9 @@

    /* Segment flags for the PT_GNU_STACK segment.  */

    unsigned int stack_flags;

 +  /* Segment flags for the PT_PAX_FLAGS segment.  */

 +  unsigned int pax_flags;

 +

    /* Symbol version definitions in external objects.  */

    Elf_Internal_Verdef *verdef;

 diff -durN binutils-2.19.orig/bfd/elf.c binutils-2.19/bfd/elf.c

 --- binutils-2.19.orig/bfd/elf.c	2008-10-09 14:18:23.000000000 +0200

 +++ binutils-2.19/bfd/elf.c	2008-11-23 16:31:09.000000000 +0100

 @@ -1136,6 +1136,7 @@

      case PT_GNU_EH_FRAME: pt = "EH_FRAME"; break;

      case PT_GNU_STACK: pt = "STACK"; break;

      case PT_GNU_RELRO: pt = "RELRO"; break;

 +    case PT_PAX_FLAGS: pt = "PAX_FLAGS"; break;

      default: pt = NULL; break;

      }

    return pt;

 @@ -2442,6 +2443,9 @@

      case PT_GNU_RELRO:

        return _bfd_elf_make_section_from_phdr (abfd, hdr, index, "relro");

 +    case PT_PAX_FLAGS:

 +      return _bfd_elf_make_section_from_phdr (abfd, hdr, index, "pax_flags");

 +

      default:

        /* Check for any processor-specific program segment types.  */

        bed = get_elf_backend_data (abfd);

 @@ -3404,6 +3408,11 @@

        ++segs;

      }

 +    {

 +      /* We need a PT_PAX_FLAGS segment.  */

 +      ++segs;

 +    }

 +

    for (s = abfd->sections; s != NULL; s = s->next)

      {

        if ((s->flags & SEC_LOAD) != 0

 @@ -3983,6 +3992,20 @@

  	    }

  	}

 +    {

 +      amt = sizeof (struct elf_segment_map);

 +      m = bfd_zalloc (abfd, amt);

 +      if (m == NULL)

 +	goto error_return;

 +      m->next = NULL;

 +      m->p_type = PT_PAX_FLAGS;

 +      m->p_flags = elf_tdata (abfd)->pax_flags;

 +      m->p_flags_valid = 1;

 +

 +      *pm = m;

 +      pm = &m->next;

 +    }

 +

        free (sections);

        elf_tdata (abfd)->segment_map = mfirst;

      }

 @@ -5173,7 +5196,8 @@

         6. PT_TLS segment includes only SHF_TLS sections.

         7. SHF_TLS sections are only in PT_TLS or PT_LOAD segments.

         8. PT_DYNAMIC should not contain empty sections at the beginning

 -	  (with the possible exception of .dynamic).  */

 +	  (with the possible exception of .dynamic).

 +       9. PT_PAX_FLAGS segments does not include any sections.  */

  #define IS_SECTION_IN_INPUT_SEGMENT(section, segment, bed)		\

    ((((segment->p_paddr							\

        ? IS_CONTAINED_BY_LMA (section, segment, segment->p_paddr)	\

 @@ -5181,6 +5205,7 @@

       && (section->flags & SEC_ALLOC) != 0)				\

      || IS_NOTE (segment, section))					\

     && segment->p_type != PT_GNU_STACK					\

 +   && segment->p_type != PT_PAX_FLAGS					\

     && (segment->p_type != PT_TLS					\

         || (section->flags & SEC_THREAD_LOCAL))				\

     && (segment->p_type == PT_LOAD					\

 diff -durN binutils-2.19.orig/bfd/elflink.c binutils-2.19/bfd/elflink.c

 --- binutils-2.19.orig/bfd/elflink.c	2008-08-22 10:32:39.000000000 +0200

 +++ binutils-2.19/bfd/elflink.c	2008-11-23 16:31:09.000000000 +0100

 @@ -5397,16 +5397,30 @@

      return TRUE;

    bed = get_elf_backend_data (output_bfd);

 +  elf_tdata (output_bfd)->pax_flags = PF_NORANDEXEC;

 +

 +  if (info->execheap)

 +    elf_tdata (output_bfd)->pax_flags |= PF_NOMPROTECT;

 +  else if (info->noexecheap)

 +    elf_tdata (output_bfd)->pax_flags |= PF_MPROTECT;

 +

    if (info->execstack)

 -    elf_tdata (output_bfd)->stack_flags = PF_R | PF_W | PF_X;

 +    {

 +      elf_tdata (output_bfd)->stack_flags = PF_R | PF_W | PF_X;

 +      elf_tdata (output_bfd)->pax_flags |= PF_EMUTRAMP;

 +    }

    else if (info->noexecstack)

 -    elf_tdata (output_bfd)->stack_flags = PF_R | PF_W;

 +    {

 +      elf_tdata (output_bfd)->stack_flags = PF_R | PF_W;

 +      elf_tdata (output_bfd)->pax_flags |= PF_NOEMUTRAMP;

 +    }

    else

      {

        bfd *inputobj;

        asection *notesec = NULL;

        int exec = 0;

 +      elf_tdata (output_bfd)->pax_flags |= PF_NOEMUTRAMP;

        for (inputobj = info->input_bfds;

  	   inputobj;

  	   inputobj = inputobj->link_next)

 @@ -5419,7 +5433,11 @@

  	  if (s)

  	    {

  	      if (s->flags & SEC_CODE)

 -		exec = PF_X;

 +		{

 +		  elf_tdata (output_bfd)->pax_flags &= ~PF_NOEMUTRAMP;

 +		  elf_tdata (output_bfd)->pax_flags |= PF_EMUTRAMP;

 +		  exec = PF_X;

 +		}

  	      notesec = s;

  	    }

  	  else if (bed->default_execstack)

 diff -durN binutils-2.19.orig/binutils/readelf.c binutils-2.19/binutils/readelf.c

 --- binutils-2.19.orig/binutils/readelf.c	2008-09-17 11:00:44.000000000 +0200

 +++ binutils-2.19/binutils/readelf.c	2008-11-23 16:31:09.000000000 +0100

 @@ -2505,6 +2505,7 @@

  			return "GNU_EH_FRAME";

      case PT_GNU_STACK:	return "GNU_STACK";

      case PT_GNU_RELRO:  return "GNU_RELRO";

 +    case PT_PAX_FLAGS:  return "PAX_FLAGS";

      default:

        if ((p_type >= PT_LOPROC) && (p_type <= PT_HIPROC))

 diff -durN binutils-2.19.orig/include/bfdlink.h binutils-2.19/include/bfdlink.h

 --- binutils-2.19.orig/include/bfdlink.h	2008-08-17 05:12:50.000000000 +0200

 +++ binutils-2.19/include/bfdlink.h	2008-11-23 16:31:09.000000000 +0100

 @@ -319,6 +319,14 @@

    /* TRUE if PT_GNU_RELRO segment should be created.  */

    unsigned int relro: 1;

 +  /* TRUE if PT_PAX_FLAGS segment should be created with PF_NOMPROTECT

 +     flags.  */

 +  unsigned int execheap: 1;

 +

 +  /* TRUE if PT_PAX_FLAGS segment should be created with PF_MPROTECT

 +     flags.  */

 +  unsigned int noexecheap: 1;

 +

    /* TRUE if we should warn when adding a DT_TEXTREL to a shared object.  */

    unsigned int warn_shared_textrel: 1;

 diff -durN binutils-2.19.orig/include/elf/common.h binutils-2.19/include/elf/common.h

 --- binutils-2.19.orig/include/elf/common.h	2008-08-04 01:20:42.000000000 +0200

 +++ binutils-2.19/include/elf/common.h	2008-11-23 16:31:09.000000000 +0100

 @@ -360,6 +360,7 @@

  #define PT_SUNW_EH_FRAME PT_GNU_EH_FRAME      /* Solaris uses the same value */

  #define PT_GNU_STACK	(PT_LOOS + 0x474e551) /* Stack flags */

  #define PT_GNU_RELRO	(PT_LOOS + 0x474e552) /* Read-only after relocation */

 +#define PT_PAX_FLAGS	(PT_LOOS + 0x5041580) /* PaX flags */

  /* Program segment permissions, in program header p_flags field.  */

 @@ -370,6 +371,21 @@

  #define PF_MASKOS	0x0FF00000	/* New value, Oct 4, 1999 Draft */

  #define PF_MASKPROC	0xF0000000	/* Processor-specific reserved bits */

 +/* Flags to control PaX behavior.  */

 +

 +#define PF_PAGEEXEC	(1 << 4)	/* Enable  PAGEEXEC */

 +#define PF_NOPAGEEXEC	(1 << 5)	/* Disable PAGEEXEC */

 +#define PF_SEGMEXEC	(1 << 6)	/* Enable  SEGMEXEC */

 +#define PF_NOSEGMEXEC	(1 << 7)	/* Disable SEGMEXEC */

 +#define PF_MPROTECT	(1 << 8)	/* Enable  MPROTECT */

 +#define PF_NOMPROTECT	(1 << 9)	/* Disable MPROTECT */

 +#define PF_RANDEXEC	(1 << 10)	/* Enable  RANDEXEC */

 +#define PF_NORANDEXEC	(1 << 11)	/* Disable RANDEXEC */

 +#define PF_EMUTRAMP	(1 << 12)	/* Enable  EMUTRAMP */

 +#define PF_NOEMUTRAMP	(1 << 13)	/* Disable EMUTRAMP */

 +#define PF_RANDMMAP	(1 << 14)	/* Enable  RANDMMAP */

 +#define PF_NORANDMMAP	(1 << 15)	/* Disable RANDMMAP */

 +

  /* Values for section header, sh_type field.  */

  #define SHT_NULL	0		/* Section header table entry unused */

 diff -durN binutils-2.19.orig/ld/emultempl/elf32.em binutils-2.19/ld/emultempl/elf32.em

 --- binutils-2.19.orig/ld/emultempl/elf32.em	2008-11-23 16:30:36.000000000 +0100

 +++ binutils-2.19/ld/emultempl/elf32.em	2008-11-23 16:31:09.000000000 +0100

 @@ -2146,6 +2146,16 @@

  	  link_info.noexecstack = TRUE;

  	  link_info.execstack = FALSE;

  	}

 +      else if (strcmp (optarg, "execheap") == 0)

 +	{

 +	  link_info.execheap = TRUE;

 +	  link_info.noexecheap = FALSE;

 +	}

 +      else if (strcmp (optarg, "noexecheap") == 0)

 +	{

 +	  link_info.noexecheap = TRUE;

 +	  link_info.execheap = FALSE;

 +	}

  EOF

    if test -n "$COMMONPAGESIZE"; then

 @@ -2229,6 +2239,8 @@

    fprintf (file, _("\

    -z execstack                Mark executable as requiring executable stack\n"));

    fprintf (file, _("\

 +  -z execheap\t\tMark executable as requiring executable heap\n"));

 +  fprintf (file, _("\

    -z initfirst                Mark DSO to be initialized first at runtime\n"));

    fprintf (file, _("\

    -z interpose                Mark object to interpose all DSOs but executable\n"));

 @@ -2252,6 +2264,8 @@

    -z nodump                   Mark DSO not available to dldump\n"));

    fprintf (file, _("\

    -z noexecstack              Mark executable as not requiring executable stack\n"));

 +  fprintf (file, _("\

 +  -z noexecheap\tMark executable as not requiring executable heap\n"));

  EOF

    if test -n "$COMMONPAGESIZE"; then

 diff -durN binutils-2.19.orig/ld/ldgram.y binutils-2.19/ld/ldgram.y

 --- binutils-2.19.orig/ld/ldgram.y	2008-07-06 15:38:36.000000000 +0200

 +++ binutils-2.19/ld/ldgram.y	2008-11-23 16:31:09.000000000 +0100

 @@ -1112,6 +1112,8 @@

  			    $$ = exp_intop (0x6474e550);

  			  else if (strcmp (s, "PT_GNU_STACK") == 0)

  			    $$ = exp_intop (0x6474e551);

 +			  else if (strcmp (s, "PT_PAX_FLAGS") == 0)

 +			    $$ = exp_intop (0x65041580);

  			  else

  			    {

  			      einfo (_("\