Question

in mip assembly language

Memory/Heap Management Software: Write a ‘malloc’ service that takes a piece of memory (that you preallocate using the .space directive) and offers a malloc function that allows a user to specify the number of bytes of memory he/she wishes to allocate and returns the memory address of a block of memory that is at least that number of bytes large. You service should also have functions to free memory and keep track of which memory is available and which memory is being used.

Answer 1

MIP, similar to C, actually has three different ways of sharing memory.

Consider the following code C:

int arr [2]; // global variable, provided in the data section

int main () {
int arr2 [2]; // local dynamics, provided by the station
int * arr3 = malloc (sizeof (int) * 2); // local variables, given over the bulk
}
The MIP meeting supports all these types of data.

Assigning the current list to a portion of the data you can use:

.data

arr: .word 0, 0 #nough space for two words, made to 0, set points for the first item
Assigning a list of services to the stack you can use:

#sindisa $ ra
addi $ sp $ sp -4 #give 4 bytes on the stove to keep the frame connector
sw $ fp 0 ($ sp) #find the old input independently
move $ fp $ sp #modify frame and stack indicators
addi $ sp $ sp -12 #lit 12 bytes of storage, 4 by $ ra and 8 by our list
sw $ ra -4 ($ fp)

# currently has a set of edits at address -8 ($ fp)
To allocate space over the bulk, a system call is required. In the spim simulator this is the 9th program:

li $ a0 8 #good space for two prices
$ v0 9 #syscall 9 (sbrk)
system
# The current address address is now $ v0