linux-kernel - Re: [RFC] [PATCH] To improve kretprobe scalability

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <483531DA.8030203@in.ibm.com>
Date:	Thu, 22 May 2008 14:12:02 +0530
From:	Srinivasa DS <srinivasa@...ibm.com>
To:	Abhishek Sagar <sagar.abhishek@...il.com>
CC:	Jim Keniston <jkenisto@...ibm.com>, linux-kernel@...r.kernel.org,
	Andrew Morton <akpm@...ux-foundation.org>,
	Ananth Mavinakayanahalli <ananth@...ibm.com>,
	Masami Hiramatsu <mhiramat@...hat.com>,
	Srikar Dronamraju <srikar@...ux.vnet.ibm.com>
Subject: Re: [RFC] [PATCH] To improve kretprobe scalability

Abhishek Sagar wrote:
> On 5/21/08, Srinivasa D S <srinivasa@...ibm.com> wrote:
>>  Solution:
>>    1) Instead of having one global lock to protect kretprobe instances
>>  present in kretprobe object and kretprobe hash table. We will have two locks,
>>  one lock for protecting kretprobe hash table and another lock for kretporbe
>>  object.
> 
> Is it possible to get rid of the kretprobe hash table itself and lose
> the kretprobe_lock? It seems like it is just doing a pid-to-instance
> mapping. These return instances could be queued in the "current"
> task_struct in a LIFO manner. Mutation to this per-task list can be
> done with local irqs off...
> 

There were ideas of storing kretprobe instances in task_struct to get 
rid of locking, but that would require extending task_struct and 
catching each task exit, destroying its kretprobe instances. This makes 
code more invasive.
But in this implementation (global hash table, hashed by task), we
lock only the current task's hash bucket and hence we have fairly low 
contention.

Thanks
  Srinivasa DS
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/