Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Programming Language Expert

1. Create text a file with the name "myemail" that has a single line in it, consisting of your email address. Something like "firstname_lastname@carleton.ca" (or your hotmail or gmail or hellokittymail or ...). Do not include the quotes in the name of the file or in your email address. This must be a plain text file (with no extension).
The results of the correctness tests will be emailed to the email address that you put in this file.

In this assignment, you will simulate a memory management system for the heap in a C program. You will also implement pointer arithmetic and simulate arrays.

1. Basic Heap: Each memory location in our model of the RAM will be an instance of type Memory:
2. typedef union
3. Memory_u Memory;
4. union Memory_u{
5. char character;
6. unsigned int size;
7. unsigned long address;
8. };

In each memory location of our simulated heap, which we'll call a memory cell, we can either store actual data (the character field) or other information that is needed for the dynamic memory management.
Each time we allocate some memory on our simulated heap, we need to use at least four (4) consecutive memory cells:

1. The first memory cell uses the size field to say how many data memory cells are allocated (we'll call this the head memory cell for our block of allocated memory);

2. The next memory cell uses the address field to indicate where the head memory cell is for the block of allocated memory that occurs before this current block in the simulated heap. If there are no blocks allocated that are located before this block, the address field will be zero (start of the heap and forbidden memory location);

3. The next one or more memory cells (defined by the head memory cell) are the actual allocated memory cells for the data (the characters);

4. The last memory uses the address field to indicate where the next free memory location in the simulated heap is. Since each memory allocation needs at least four consecutive memory cells, the next free memory location must have at least four consecutive free memory cells.

Our simulated heap will simply be an array of Memory in the actual heap. Array index zero (0) will correspond to memory address zero in our simulated heap and is off limits (to read or prepare) just as memory location zero (NULL) is off limits in your normal programs.
You will implement all of the functions found in nonstdlib.h (found here) that are not already defined in nonstdlib.c (found here). These functions include

Memory* initializeHeap(unsigned long size);
// Purpose: allocate memory on the actual heap for our
// simulated heap. Returns a pointer to the first
// memory location that we have reserved for our
// simulated heap
// (This function is partially defined for you )
// (you can add code to it, but do not change )
// (the last line of it in the .c file )

void dumpHeap(Memory* heap, int size);
// Purpose: display the contents of the simulated heap
// to stderr.
// The size input parameter (which must be a multiple
// of four) defines how many Memory cells we display
// on a given row of output.
// (A more precise description of the output
// is given here.)
typedef unsigned long charPointer;
charPointer charMalloc(Memory* heap, unsigned int size);
// Purpose: allocates memory in the heap for size
// chars.
// Returns the memory location in the simulated heap
// where the head memory cell for the allocated
// block of memory is. (memory location is heap array index)
// Returns 0 if allocation failed because there was
// no place in the heap for this requested block of memory

bool charFree(Memory* heap, charPointer address);
// Purpose: frees the memory allocated in the heap
// for the block at location address
// (memory locations in the simulated heap
// correspond to array indices in the heap)
// Function does nothing if this memory location
// has already been freed (and not allocated again)
// Returns false if the memory address has not been
// the return value of a call to charMalloc().
// Returns true otherwise.

In order to implement these functions, you will need to maintain a table of some sort. This table will need to keep track of which memory locations in the simulated heap are currently allocated and which have ever been allocated. You should use a global data structure in nonstdlib.c for this (so that all your functions can always access and modify this table).
When allocating memory, we will use a simple technique of simply allocating memory in the next available space in the heap after the most recent allocation. (This will be elaborated on in Thursday's lecture; information will be added here after the lecture for those that miss the class.)

Add the files nonstdlib.h and nonstdlib.c to your tar file. Make sure you add an appropriate header guard to the .h file. Your nonstdlib.c file should not have a main() function in it.

2. Arrays: In array.h (found here) there are two function prototypes for reading and writing elements in an array of chars (a charPointer instance). These array functions perform bounds checking on the index values supplied. You will implement these functions in array.c.
Be sure that you are accessing the correct memory cells where the characters are located.
For ex, code using an array might look like

Memory* heap = initializaHeap(100000);
charPointer array = charMalloc(heap, 10);
setChar(heap, array, 2, 'q');
char c;
if( getChar(heap, array, 2, &c) )
printf("character=%c\n", c);
charFree(heap, array);
which creates the heap, allocates an array of 10 chars, sets array[2] = 'q', puts array[2] into c, prints c, and then frees the memory allocated for array.

Add the files array.h and array.c to your tar file. Make sure you add an appropriate header guard to the .h file. Your array.c file should not have a main() function in it.

3.Main: prepare a main.c file that have a main function to demonstrate your dynamic memory and array usage. Your program should accept two command line arguments: the first will determine the size of your heap (number of Memory cells) and the second will determine the number of columns of memory cells when using the dumpHeap() function. Your code should call dumpHeap().
For ex, if main is the executable of your program then you would run your program from the shell as ./main 10000 8 to generate a heap with 10000 memory cells, and when printing the heap to stderr, it is displayed with 8 memory cells on each row.
Add the file main.c to your tar file. Be sure to include a Makefile which creates the executable main by linking the object code for main, nonstdlib and array.

Programming Language, Programming

  • Category:- Programming Language
  • Reference No.:- M9932

Have any Question? 


Related Questions in Programming Language

Assignmentyou will write a program that acts like a simple

Assignment You will write a program that acts like a simple calculator for binary numbers. You should read in a string of input that has the format: number operator number. Each of the numbers should be presented in two' ...

Concurrent programming task ydetailsmany banking systems

CONCURRENT PROGRAMMING TASK YDETAILS Many banking systems allow multiple cardholders access a single account (e.g. a business account). The consequence of this is that is possible for more than one person to attempt to w ...

Programming assignment 1 grocery storethis assignment

Programming Assignment #1: Grocery Store This assignment attempts to serve as a refresher for concepts that I hope you learned in CS 122. In this assignment, you will be building a simple storefront for a small grocery s ...

1 tic tac toein a tic tac toe game two players x and o take

1 TIC TAC TOE In a Tic Tac Toe game two players, X and O, take turns to mark the spaces in a 3X3 grid. The winner will be the player who first succeeds in placing three of his/her marks in a horizontal, vertical, or diag ...

Your problem is as followswrite a program that will ask the

Your problem is as follows: Write a program that will ask the user to enter 4 quiz scores for 3 students.  You will need to fine the lowest quiz grade and drop it out when you calculate the average. You will need to disp ...

Shell programmingyou have created the directory structure

Shell Programming You have created the directory structure and some base files to be used by the Web server and Web site. For the Web site to be created in a production environment, you need to package your commands in a ...

Electrical engineering computer methods assignmentq1 write

Electrical Engineering Computer Methods Assignment Q1. Write a program that given the following array, reverses all array elements and then prints them. int x[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; Q2. Write a program to d ...

Cp1404cp5632 2016 sp22252 assignment 1 - shopping list

CP1404/CP5632 2016 SP2/22/52 Assignment 1 - Shopping List 1.0 Task: You are to plan and then code a console-based program in Python 3, as described in the following information and sample output. This assignment will hel ...

Part a-1 what arguments can you make for the idea of a

Part A- 1. What arguments can you make for the idea of a single programming language for all programming domains? It would be ideal to have a single programming language for all 2. What arguments can you make against the ...

Add a swift class file to the project that illustrates and

Add a SWIFT class file to the project that illustrates and contains the following: • The class name is 'Calculator' • Has public variables of the type float called numerator, denominator and total. • Has a method called ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

A cola-dispensing machine is set to dispense 9 ounces of

A cola-dispensing machine is set to dispense 9 ounces of cola per cup, with a standard deviation of 1.0 ounce. The manuf

What is marketingbullwhat is marketing think back to your

What is Marketing? • "What is marketing"? Think back to your impressions before you started this class versus how you

Question -your client david smith runs a small it

QUESTION - Your client, David Smith runs a small IT consulting business specialising in computer software and techno

Inspection of a random sample of 22 aircraft showed that 15

Inspection of a random sample of 22 aircraft showed that 15 needed repairs to fix a wiring problem that might compromise

Effective hrmquestionhow can an effective hrm system help

Effective HRM Question How can an effective HRM system help facilitate the achievement of an organization's strate