mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Miroslav Benes <mbenes@suse.cz>
To: Joe Lawrence <joe.lawrence@redhat.com>
Cc: linux-kernel@vger.kernel.org, live-patching@vger.kernel.org,
	linux-kbuild@vger.kernel.org, Jessica Yu <jeyu@kernel.org>,
	Jiri Kosina <jikos@kernel.org>, Joao Moreira <jmoreira@suse.de>,
	Josh Poimboeuf <jpoimboe@redhat.com>,
	Konstantin Khlebnikov <khlebnikov@yandex-team.ru>,
	Masahiro Yamada <yamada.masahiro@socionext.com>,
	Michael Matz <matz@suse.de>, Nicolai Stange <nstange@suse.de>,
	Petr Mladek <pmladek@suse.com>
Subject: Re: [PATCH v3 3/9] livepatch: Add klp-convert tool
Date: Wed, 24 Apr 2019 19:47:27 +0200 (CEST)	[thread overview]
Message-ID: <alpine.LSU.2.21.1904241941230.30239@pobox.suse.cz> (raw)
In-Reply-To: <20190423203529.GA15743@redhat.com>

On Tue, 23 Apr 2019, Joe Lawrence wrote:

> On Wed, Apr 10, 2019 at 11:50:52AM -0400, Joe Lawrence wrote:
> > 
> > [ ... snip ... ]
> > 
> > +static bool convert_rela(struct section *oldsec, struct rela *r,
> > +		struct sympos *sp, struct elf *klp_elf)
> > +{
> > +	struct section *sec;
> > +	struct rela *r1, *r2;
> > +
> > +	sec = get_or_create_klp_rela_section(oldsec, sp, klp_elf);
> > +	if (!sec) {
> > +		WARN("Can't create or access klp.rela section (%s.%s)\n",
> > +				sp->object_name, sp->symbol_name);
> > +		return false;
> > +	}
> > +
> > +	if (!convert_klp_symbol(r->sym, sp)) {
> > +		WARN("Unable to convert symbol name (%s.%s)\n", sec->name,
> > +				r->sym->name);
> > +		return false;
> > +	}
> > +
> > +	/* Move the converted rela to klp rela section */
> > +	list_for_each_entry_safe(r1, r2, &oldsec->relas, list) {
> > +		if (r1->sym->name == r->sym->name) {
> > +			list_del(&r1->list);
> > +			list_add(&r1->list, &sec->relas);
> > +		}
> > +	}
> > +	return true;
> > +}
> 
> This one took a while to find and debug, but I believe that
> convert_rela()'s list removal is not as safe as it thinks it is.
> 
> Start with its calling context from main() below:
> 
> > +	list_for_each_entry_safe(sec, aux, &klp_elf->sections, list) {
> > +		if (!is_rela_section(sec))
> > +			continue;
> > +
> > +		list_for_each_entry_safe(rela, tmprela, &sec->relas, list) {
> > +			if (!must_convert(rela->sym))
> > +				continue;
> > +
> > +			if (!find_missing_position(rela->sym, &sp)) {
> > +				WARN("Unable to find missing symbol: %s",
> > +						rela->sym->name);
> > +				return -1;
> > +			}
> > +			if (!convert_rela(sec, rela, &sp, klp_elf)) {
> > +				WARN("Unable to convert relocation: %s",
> > +						rela->sym->name);
> > +				return -1;
> > +			}
> > +		}
> > +	}
> 
> AFAIK the *_safe list traversals, they cache the ->next value at the
> beginning of each iteration, so that one could blow the current element
> in position away.  The cached ->next value is then assigned when moving
> to the next iteration.
> 
> But notice how convert_rela() looks through the entire list of
> relocations, moving each rela with a matching symbol?
> 
> Consider a slight tweak to samples/livepatch-annotated.c:
> 
> 
>   static int livepatch_cmdline_proc_show(struct seq_file *m, void *v)
>   {
> +         if (saved_command_line)
> +                 saved_command_line[0] = '\0';
> +
>           seq_printf(m, "%s livepatch=1\n", saved_command_line);
>           return 0;
>   }
> 
> 
> On my system, this generates relocations like this:
> 
>   % eu-readelf --relocs samples/livepatch/livepatch-annotated-sample.o
>   Relocation section [ 2] '.rela.text' for section [ 1] '.text' at offset 0x98 contains 9 entries:
>     Offset              Type            Value               Addend Name
>     0x0000000000000001  X86_64_PC32     000000000000000000      -4 __fentry__
>     0x0000000000000008  X86_64_PC32     000000000000000000      -4 saved_command_line
>     0x0000000000000017  X86_64_PC32     000000000000000000      -4 saved_command_line
>     0x000000000000001e  X86_64_32S      000000000000000000      +0 .rodata.str1.1
>     0x0000000000000023  X86_64_PC32     000000000000000000      -4 seq_printf
>     0x0000000000000031  X86_64_PC32     000000000000000000      -4 __fentry__
>     0x0000000000000038  X86_64_32S      000000000000000000      +0 .data
>     0x0000000000000051  X86_64_PC32     000000000000000000      -4 __fentry__
>     0x000000000000003d  X86_64_PC32     000000000000000000      -4 klp_enable_patch
> 
> We now have back-to-back rela's with sym->name = "saved_command_line".
> When the first is converted, convert_rela() will move both of them to
> the klp rela section.  The linked list values may be consistent, but the
> cached ->next value will be bogus and the in-flight-traversal will run
> off the rails.

Yep, valid, if I'm reading the code correctly.

> I think we can work around it with a combination of 1) only moving a
> single rela symbol at a time in convert_rela and 2) processing the
> second (third, etc.) a little bit more so that they are moved
> individually.
> 
> I hacked this together and it works against the livepatch-annotate.c
> test above so far...
> 
> -->8-- -->8-- -->8-- -->8-- -->8-- -->8-- -->8-- -->8-- -->8-- -->8--
> 
> diff --git a/scripts/livepatch/klp-convert.c b/scripts/livepatch/klp-convert.c
> index 82c27d219372..126395f1c0cd 100644
> --- a/scripts/livepatch/klp-convert.c
> +++ b/scripts/livepatch/klp-convert.c
> @@ -517,6 +517,7 @@ static bool convert_rela(struct section *oldsec, struct rela *r,
>  		if (r1->sym->name == r->sym->name) {
>  			list_del(&r1->list);
>  			list_add(&r1->list, &sec->relas);
> +			break;
>  		}
>  	}
>  	return true;

Couldn't we remove the loop all together instead of breaking it?

	list_del(&r->list);
	list_add(&r->list, &sec->relas);

could be sufficient.

> @@ -549,8 +550,8 @@ static bool is_converted(char *sname)
>  }
>  
>  /*
> - * Checks if symbol must be converted (conditions):
> - * not resolved, not already converted or isn't an exported symbol
> + * Checks if symbol must be or was already converted (conditions):
> + * not resolved or isn't an exported symbol
>   */
>  static bool must_convert(struct symbol *sym)
>  {
> @@ -566,7 +567,7 @@ static bool must_convert(struct symbol *sym)
>  	if (strcmp(sym->name, ".TOC.") == 0)
>  		return false;
>  
> -	return (!(is_converted(sym->name) || is_exported(sym->name)));
> +	return (!is_exported(sym->name));
>  }
>  
>  /* Checks if a section is a klp rela section */
> @@ -640,7 +641,8 @@ int main(int argc, const char **argv)
>  			if (!must_convert(rela->sym))
>  				continue;
>  
> -			if (!find_missing_position(rela->sym, &sp)) {
> +			if (!is_converted(rela->sym->name) &&
> +			    !find_missing_position(rela->sym, &sp)) {
>  				WARN("Unable to find missing symbol: %s",
>  						rela->sym->name);
>  				return -1;

Looks good.

Miroslav

  reply	other threads:[~2019-04-24 17:47 UTC|newest]

Thread overview: 42+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2019-04-10 15:50 [PATCH v3 0/9] klp-convert livepatch build tooling Joe Lawrence
2019-04-10 15:50 ` [PATCH v3 1/9] livepatch: Create and include UAPI headers Joe Lawrence
2019-04-11  0:32   ` Masahiro Yamada
2019-04-11 14:30     ` Joe Lawrence
2019-04-11 15:48       ` Josh Poimboeuf
2019-04-11 18:41       ` Miroslav Benes
2019-04-10 15:50 ` [PATCH v3 2/9] kbuild: Support for Symbols.list creation Joe Lawrence
2019-04-11  9:18   ` Artem Savkov
2019-04-11 15:18     ` Joe Lawrence
2019-04-11 19:04   ` Miroslav Benes
2019-04-16 14:13     ` Joe Lawrence
2019-04-16 19:02       ` Miroslav Benes
2019-04-10 15:50 ` [PATCH v3 3/9] livepatch: Add klp-convert tool Joe Lawrence
2019-04-10 18:22   ` Joe Lawrence
2019-04-12  9:02     ` Miroslav Benes
2019-04-23 20:35   ` Joe Lawrence
2019-04-24 17:47     ` Miroslav Benes [this message]
2019-04-24 21:00       ` Joe Lawrence
2019-04-10 15:50 ` [PATCH v3 4/9] livepatch: Add klp-convert annotation helpers Joe Lawrence
2019-04-10 18:18   ` Joe Lawrence
2019-04-12  9:14     ` Miroslav Benes
2019-04-10 15:50 ` [PATCH v3 5/9] modpost: Integrate klp-convert Joe Lawrence
2019-04-11 15:54   ` Joe Lawrence
2019-04-10 15:50 ` [PATCH v3 6/9] modpost: Add modinfo flag to livepatch modules Joe Lawrence
2019-04-12 10:43   ` Miroslav Benes
2019-04-10 15:50 ` [PATCH v3 7/9] livepatch: Add sample livepatch module Joe Lawrence
2019-04-10 15:50 ` [PATCH v3 8/9] documentation: Update on livepatch elf format Joe Lawrence
2019-04-10 15:50 ` [PATCH v3 9/9] livepatch/selftests: add klp-convert Joe Lawrence
2019-04-12 21:26 ` [PATCH v3 0/9] klp-convert livepatch build tooling Joe Lawrence
2019-04-16 11:37   ` Miroslav Benes
2019-05-03 14:29     ` Joe Lawrence
2019-05-06 14:39       ` Miroslav Benes
2019-04-16  5:24 ` Balbir Singh
2019-04-16  8:29   ` Miroslav Benes
2019-04-16 13:37   ` Joe Lawrence
2019-04-16 13:55 ` Joe Lawrence
2019-04-16 19:09   ` Miroslav Benes
2019-04-17 20:13 ` Joe Lawrence
2019-04-24 18:19   ` Miroslav Benes
2019-04-24 19:13     ` Joao Moreira
2019-04-24 19:23       ` Josh Poimboeuf
2019-04-24 19:31       ` Joe Lawrence

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=alpine.LSU.2.21.1904241941230.30239@pobox.suse.cz \
    --to=mbenes@suse.cz \
    --cc=jeyu@kernel.org \
    --cc=jikos@kernel.org \
    --cc=jmoreira@suse.de \
    --cc=joe.lawrence@redhat.com \
    --cc=jpoimboe@redhat.com \
    --cc=khlebnikov@yandex-team.ru \
    --cc=linux-kbuild@vger.kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=live-patching@vger.kernel.org \
    --cc=matz@suse.de \
    --cc=nstange@suse.de \
    --cc=pmladek@suse.com \
    --cc=yamada.masahiro@socionext.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox

all inboxes | Powered by JetHome®