implement a new locking mechanism
 

how can i implement a new locking mechanism(something like mutex and semaphore) in linux. Do i have to implement it as a module or do I have to modify the kernel. Sorry I am a complete newbie.

Kind of vague... To lock what, in what context, for what purpose and to what end?

To lock any data that is shared among the processes. Or to make it simple ..how the semaphore is implemented.and if i want to modify the semaphore which kernel data structure should i work with.