Skip to contentSkip to conversation

Bug : Out of range ptr error in module indicates bug in slab.c

DISCUSSION selvakumar nagendran 2 participants 6 messages Dec 30, 2004 – Dec 31, 2004

lore
Share & tools
lore
#0 lore raw

Hi,
I am intercepting syscalls in kernel 2.4.28. I
compiled and insmod the following module which intercepts sys_pipe system call. I am just recording the information like pid, pipe read and write end. In the exit portion of the module I am printing them. I am storing all these details in structure my_process in a singly linked list.
While I tried to remove the module it showed the
following message.
What should I do to rectify it?

Regards,
selva

Message:
--------
Writing Pipe Access Details for every process.. ProcessID^IReadEnd^I^IWriteEnd
5062^I3^I4
Freeing all memory allocated..
<3>kfree: out of range ptr 5a5a5a5ah.
kernel BUG at slab.c:1605!

invalid operand: 0000
CPU:    0
EIP:    0010:[<c0132ac3>]    Tainted: P 
EFLAGS: 00010086
eax: 00000026   ebx: 01cf0ef0   ecx: ca65c000   edx:

00000001
esi: fffffff0 edi: 5a5a5a5a ebp: 0009a5a5 esp:
caabff4c
ds: 0018 es: 0018 ss: 0018
Process rmmod (pid: 5203, stackpage=caabf000)

Stack: c0276440 5a5a5a5a c581d790 000005f0 00000206
5a5a5a5a fffffff0 00000000 
       bfffe808 d07691ad 5a5a5a5a 00000004 c02a76f8
c02a76f8 c1030020 00000207 
       d0769000 c011c3aa d0769000 d0769000 fffffff0
c6727000 c011b71f d0769000 
Call Trace:    [<d07691ad>] [<c011c3aa>] [<c011b71f>]
[<c0108bdb>]
Code: 0f 0b 45 06 29 5e 27 c0 e9 ee fd ff ff 8b 44 24

04 f6 40 1d
----

Module:
-------
kernmalloc.c
------------

#include <linux/kernel.h>
#include <linux/module.h>
#include <linux/init.h>
/* this one contains the system call numbers __NR_... */
#include <linux/unistd.h>
/* for struct time */
#include <linux/time.h>
/* for current macro */
#include <linux/sched.h>

/* for kmalloc */
#include <linux/slab.h>

/* for invalid file system identifiers */ #define FD_INVALID -1

struct my_process

{
	long pid;
	unsigned int pipe_read_end;
	unsigned int pipe_write_end;
	struct my_process *next;
};

struct my_process *head = NULL, *tail = NULL;

MODULE_DESCRIPTION("Intercept sys_pipe() and display process and pipe details"); MODULE_AUTHOR("Selva Kumar Nagendran, (C) 2004, GPLv2 or later");

/* we hold the old routine address in this function pointer */
static int (*sys_pipe_saved)(unsigned long *fdes);

/* here's our own sys_pipe(). we will store
* after calling the old routine. */
static int my_sys_pipe(unsigned long *fdes)

{
	int ret;
	struct my_process *new = NULL;
	
	MOD_INC_USE_COUNT;

	ret = sys_pipe_saved(fdes);

	new = (struct my_process *) kmalloc( sizeof(struct
my_process) , GFP_KERNEL);
	if(new)	{
		new -> pid = (long) current -> pid;
		if(ret)	{
			new -> pipe_read_end = FD_INVALID;
			new -> pipe_write_end = FD_INVALID;
		}
		else	{
			new -> pipe_read_end = fdes[0];
			new -> pipe_write_end = fdes[1];
		}
		new -> next = NULL;
	}
	if(head == NULL)
		head = tail = new;
	else	{
		tail -> next = new;
		tail = new;
	}		
		
	MOD_DEC_USE_COUNT;

	return ret;
}

int __init init_pipe(void)

{
	extern long sys_call_table[];

	/* save the old routine address, indexing into the

syscall table
* with __NR_gettimeofday. */
sys_pipe_saved = (int(*)(unsigned long
*))(sys_call_table[__NR_pipe]);

	/* now put ours in - note that the seemingly

unreasonable cast to
* unsigned long from a function pointer is in fact
used throughout
* the kernel - live with it :)
*/
sys_call_table[__NR_pipe] = (unsigned
long)my_sys_pipe;

	/* everything's OK. We'd return -EINVAL or similar if
it wasn't */
	return 0;
}

void __exit exit_pipe(void)

{
	extern long sys_call_table[];
	struct my_process *temp = NULL;
	/* better put back the real sys call !*/
	sys_call_table[__NR_pipe] = (unsigned
long)sys_pipe_saved;
	printk("\n Writing Pipe Access Details for every
process..");
	printk("\n ProcessID	ReadEnd		WriteEnd");
	
	temp = head;
	while(temp != NULL)
	{
		printk("\n%ld", temp -> pid);
		printk("	%d",  temp -> pipe_read_end);
		printk("	%d",  temp -> pipe_write_end);
		temp = temp -> next;
	}
	printk("\nFreeing all memory allocated..");
	temp = head;
	while(temp != NULL)
	{
		kfree(temp);
		temp = temp -> next;
	}

}

/* macros to tell module loader our init and exit routines */
module_init(init_pipe); module_exit(exit_pipe);

__________________________________
Do you Yahoo!?
Yahoo! Mail - 250MB free storage. Do more. Manage less.
http://info.mail.yahoo.com/mail_250

#1 lore raw
Quoted 3 lines · selvakumar nagendran
		else	{
			new -> pipe_read_end = fdes[0];
			new -> pipe_write_end = fdes[1];

this is a bug; fdes is a USERSPACE pointer, you cannot directly access that from kernel space, you need to use copy_from_user() for that.

And note, what you are doing is unreliable, since the user is capable of changing that information before you log it in your structure, so if you want to use the data you log for anything security related or for something that has to be accurate, it's broken...

Quoted 5 lines
	while(temp != NULL)
	{
		kfree(temp);
		temp = temp -> next;
	}

that is of course wrong; you free temp and THEN you access it!!

#2 lore raw

Bug_reply : Out of range ptr error in module indicates bug in slab.c

Hello,
Thanks for ur help. The user will be changing
this using system calls like dup,dup2 etc. If I keep track of all these modifications by intercepting all those syscalls and use inode number for identifying the structure uniquely, will it break?

Thanks,
selva

Quoted 28 lines
Quoted 3 lines · nagendran
		else	{
			new -> pipe_read_end = fdes[0];
			new -> pipe_write_end = fdes[1];

this is a bug; fdes is a USERSPACE pointer, you cannot directly access
that from kernel space, you need to use copy_from_user() for that.

And note, what you are doing is unreliable, since the user is capable of
changing that information before you log it in your structure, so if you
want to use the data you log for anything security related or for
something that has to be accurate, it's broken...

Quoted 5 lines
	while(temp != NULL)
	{
		kfree(temp);
		temp = temp -> next;
	}

that is of course wrong; you free temp and THEN you access it!!

Quoted 8 lines

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [email protected] More majordomo info at
http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

__________________________________
Do you Yahoo!?
Read only the mail you want - Yahoo! Mail SpamGuard.
http://promotions.yahoo.com/new_mail

#3 lore raw

Re: Bug_reply : Out of range ptr error in module indicates bug in slab.c

Quoted 6 lines · selvakumar nagendran

Thanks for ur help. The user will be changing
this using system calls like dup,dup2 etc. If I keep track of all these modifications by intercepting all those syscalls and use inode number for identifying the structure uniquely, will it break?

it sure is not a reliable method. The user can change the fd's YOU log. So your logging is inaccurate. That may or may not be a problem, it depends on what the application of this is.

#4 lore raw

Interception for a resource based scheduler

hi,
I am using these information for the scheduler I am
developing in Linux. The scheduler selects the next process to run based on the resources needed so that a high priority process will not starve for a semaphore key, file lock etc that were acquired by a low priority process. The user may change the file descriptor only through syscalls. If I intercept them and update the resource history that I am maintaining, then will the information break?

Thanks,
selva

Quoted 9 lines · --- Arjan van de Ven
Quoted 3 lines · selvakumar nagendran

Thanks for ur help. The user will be changing
this using system calls like dup,dup2 etc. If I

keep

Quoted 1 line

track of all these modifications by intercepting

all

Quoted 1 line

those syscalls and use inode number for

Quoted 11 lines

identifying

Quoted 1 line

the structure uniquely, will it break?

it sure is not a reliable method. The user can change the fd's YOU log.
So your logging is inaccurate. That may or may not be a problem, it
depends on what the application of this is.

__________________________________
Do you Yahoo!?
All your favorites on one personal page – Try My Yahoo!
http://my.yahoo.com

#5 lore raw

Re: Interception for a resource based scheduler

Quoted 10 lines · selvakumar nagendran

hi,
I am using these information for the scheduler I am
developing in Linux. The scheduler selects the next process to run based on the resources needed so that a high priority process will not starve for a semaphore key, file lock etc that were acquired by a low priority process. The user may change the file descriptor only through syscalls. If I intercept them and update the resource history that I am maintaining, then will the information break?

I think you missed the point. I'll reexplain:

what do you is

syscall_wrapper()

{
	original_syscall_that_copies_the_numbers_to_userspace();
	kmalloc(GFP_KERNEL); <-- can sleep
	copy_numbers_back_from_userspace();
}

it is REALLY easy for another thread of the userspace program that did the syscall to change IT'S OWN MEMORY where the 2 FD numbers are stored between the moment the original syscall copies them there, and the moment you *recopy* them back.