Malloc implementation in C


 
Thread Tools Search this Thread
Top Forums Programming Malloc implementation in C
# 1  
Old 02-27-2010
Malloc implementation in C

Hey Guys

I am trying to implement the malloc function for my OS class and I am having a little trouble with it. I would be really grateful if I could get some hints on this problem.
So I am using a doubly-linked list as my data structure and I have to allocate memory for it (duh...). The problem is that I am not allowed to use malloc for this(which makes sense because I am implementing one. I laugh really hard when people use malloc in their own implemented malloc replacement; belive me I have seen them). Anyways so ya I am confused as to how could you do this. I was thinking of mmap() but that can't work as it requires a file descriptor, moreover I can only call it just once so I have no idea how to do this.
Any help will be greatly appreciated

---------- Post updated at 06:52 PM ---------- Previous update was at 06:51 PM ----------

Now i noe i am not supposed to ask hw problems but I am really confused and I just want hints. My professor is out of town and he will be back later. So i am just worried how can I do this.
Please help guys, any hints???????

---------- Post updated at 07:00 PM ---------- Previous update was at 06:52 PM ----------

Oh I forgot to mention. I am getting memory from OS using mmap and this is the code till now

int fd = open("/dev/zero", O_RDWR);

// sizeOfRegion (in bytes) needs to be evenly divisible by the page size
void *ptr = mmap(NULL, sizeOfRegion,
PROT_READ | PROT_WRITE, MAP_PRIVATE, fd, 0);

I need to allocate memory for my list in this memory. Thanks
# 2  
Old 02-27-2010
Knowing you're not supposed to, didn't seem to stop you trying!

You can post "hw" (homework) questions, just in the appropriate forum, in accordance with the forum rules.

Here's the where and how of it.
Login or Register to Ask a Question

Previous Thread | Next Thread

10 More Discussions You Might Find Interesting

1. UNIX for Dummies Questions & Answers

Help with malloc()

Good day! I'm a newbie in C. I'm trying to get an unlimited input from the user using malloc then printing the inputs after the user presses enter. My code works, but there's a warning that I don't know how to fix. Please help me. Thank you. Here's my code: #include <stdio.h> #include... (6 Replies)
Discussion started by: eracav
6 Replies

2. Programming

malloc vs new speed

Which one is faster among malloc and new? My understanding is that since new also has to call constructors after allocating memory it must be slower than malloc. Am I correct? (1 Reply)
Discussion started by: rupeshkp728
1 Replies

3. UNIX for Dummies Questions & Answers

Kmalloc and malloc

Do kmalloc and malloc allocate from same heap ? (3 Replies)
Discussion started by: dragonpoint
3 Replies

4. UNIX for Advanced & Expert Users

Malloc Implementation in C

Hey Guys Some of my friends have got together and we are trying to write a basic kernel similar to Linux. I am trying to implement the malloc function in C and I am using a doubly linked list as the primary data structure. I need to allocate memory for this link list (duh...) and I don't feel... (2 Replies)
Discussion started by: rbansal2
2 Replies

5. Programming

malloc()

Some one please explain me what is Dynamic memory allocation and the use of malloc() function.How do we allocate memory dynamically and also the other way? (3 Replies)
Discussion started by: rash123
3 Replies

6. Programming

When to use Malloc?

Hi! I hope this is the correct forum to post the question even if I'm a newbie... I am a C-newbie (and really on the edge to be a C-addict ;) ) and have a question. When should I use malloc? To state it differently, when should I NOT use malloc? For instance, if I have an array of... (5 Replies)
Discussion started by: Tonje
5 Replies

7. Programming

malloc for 1 Mb error.

Hi All! Does some one know I am under UNIX system can not allocate more then 1 Mb memory? It broke program down. Any information would be greatly appreciated. Thanks. (2 Replies)
Discussion started by: prodigal
2 Replies

8. Programming

malloc function

Hello This is a simple program i carried out in my machine i dont know how it is working #include<alloc.h> #include<stdio.h> mian() { int *p,j; p= (int*)malloc(1); for(j=1;j<=580;j++) { *p=j; ++p; } p=p-580; for(j=1;j<=580;j++) { printf("%d",*p); } (7 Replies)
Discussion started by: rajashekaran
7 Replies

9. Programming

malloc

hello sir since by mentioning a integer pointer and storing the integers by incrementing the pointer value then what is the purpose of malloc? u can decalre it as in t *p; several integers can be stored by incrementing the value of p, hence what is the diffrence between this... (2 Replies)
Discussion started by: rajashekaran
2 Replies

10. Programming

a problem about malloc()

1 . Thanks everyone who read the post. 2 . the programe is that : #include <stdio.h> #include <string.h> void do_it(char *p) { p = (char *) malloc(100); (void )strcpy(p,"1234"); } int main(void) { char *p; do_it(p); (void )printf("p = %s \n",p); (1 Reply)
Discussion started by: chenhao_no1
1 Replies
Login or Register to Ask a Question