Evaluate the correctness and performance of your allocator

Assignment Help C/C++ Programming
Reference no: EM13945973

Implement a simple memory allocator based on the so-called "Buddy System" scheme, that allocates memory in blocks with sizes that are powers of two, starting at a block size that is given as an argument when the allocator is initialized.

* The memory allocator shall be implemented as a C module my_allocator, which consists of a header file my_allocator.h and my_allocator.c. It should provide the functions my_malloc() and my_free(), very similar to the UNIX calls malloc() and free().

* Evaluate the correctness (up to some point) and the performance of your allocator. For this use the given strange implementation of a highly-recursive Ackermann function. In this implementation of the Ackermann function, random blocks of memory are allocated and de-allocated sometime later, generating a large combination of different allocation patterns.

* Write a program called memtest, which reads the basic block size and the memory size (in bytes) from the command line, initializes the memory, and then calls the Ackermann function. It measures the time it takes to perform the number of memory operations. Make sure that the program exits cleanly if aborted (using atexit() to install the exit handler).

* Use the getopt() C library function to parse the command line for arguments. The synopsis of the memtest program is of the form

memtest [-b <blocksize>] [-s <memsize>]

-b <blocksize> defines the block size, in bytes. Default is 128 bytes.
-s <memsize> defines the size of the memory to be allocated, in bytes.
Default is 512kB.

* Repeatedly invoke the Ackermann function with increasingly larger values for n and m (be careful to keep n <= 3; the processing time increases very steeply for larger values of n).

* Make sure that the allocator gets de-allocated (and its memory freed) when the program either exits or aborts (for example, when the user presses Ctrl-C).

Please see the attachments for more details.

I have been tasked with the attached problem, and do not seem to make any progress.

Attachment:- MP1.zip

Reference no: EM13945973

Questions Cloud

Calculate the effective weighted average cost of capital : Calculate the effective Weighted Average Cost of Capital (WACC)using datafrom the consolidated financial statements, a value of 1.1 for ß and a risk-free rate of 1.3%.
Write the author name and title of essay : The objective is improved reading comprehension and analysis towards an advanced understanding of modern art theory. Write the author's name, title of essay
Find profitability index of the proposed project : Find the net present value, internal rate of return, payback period, discounted payback period, and profitability index of the proposed project. Based on your analysis should the project be accepted? Discuss.
Prepare a monthly cash budget for the last 6 months of 2014 : Prepare an estimate of the required financing (or excess funds)-that is, the amount of money Rusty's Renovations will need to borrow (or will have available to invest)- for each month during that period.
Evaluate the correctness and performance of your allocator : Repeatedly invoke the Ackermann function with increasingly larger values for n and m (be careful to keep n
How many shares of stock will you own : At what price would you expect the stock to sell on April 2, all other things the same (no signaling effect)? What will be the total value of your holdings before and after the stock dividend, all other things the same?
Describe five specific areas to improve company competitve : Select an advantage you identified, and provide a detailed scenario of how it could be leveraged to improve a company's competitive advantage.
Analyze the factors that drive supply and demand : Analyze the factors that drive supply and demand, different types of market structures in a free enterprise system, and factors of stability in a nation's economy - Examine the private enterprise systems, drivers of change on the system, ethical a..
Discussion alternate approaches and why your recommendation : Write a 500-word memo (APA Format) to the executive at Acer or Hewlett-Packard providing your recommendation for their organization that includes the following: ?A brief description of the situation

Reviews

Write a Review

C/C++ Programming Questions & Answers

  How can we definean instance of this class

How can we definean instance of this class?

  Implement the graphics portion of the assignment

Analyze a basic set of requirements for a problem - Compose basic C++ language programs

  One function shows the user how to use the program

Declare two functions One function shows the user how to use the program. Other function is use to calculate power and square root of variables.

  You need to prepare a program linear solver

Write a C program, called linear solver.c, that solves single-variable linear equations. The pro- gram should prompt the user to enter a linear equation of the form

  Tcp terminate the new connection

If a copy of the old FIN is delivered, will TCP terminate the new connection? Why or why not? Can a router send request to another router for TCP connection? Give reason.

  Write a c program that reads n positive numbers from the

write a c program that reads n positive numbers from the keyboard calculates and displays the following information.a.

  Consulting firm hired to develop a program

Your program must provide a menu to the user. This menu should list five different products of your choice. Once the user selects one product, they should specify which state they are located. The state choices should include CT, VT, WI, CA and WA..

  Write a recursive function to draw the pattern

write a program that prompts the user to enter the number of lines in the pattern and uses the recursive function to generate the pattern. For example, specifying 4 as the number of lines generates the above pattern.

  Part asuggest an application system which is able to

part asuggest an application system which is able to perform some arithmetic computations like commission system

  Analyze the nature and purpose of budgeting

Analyze the nature and purpose of budgeting, the stages involved in the preparation of budgets, identifying separately the roles of managers and the budget committee. *Please answer it according to the marks and make it at least 750 words and above.

  Calculate the balance by adding deposits

Display the new balance in a ReadOnly text box or a label. Calculate the balance by adding deposits and subtracting service charges and checks. Include buttons for Calculate, Clear, and Exit.

  Allows its salesclerks to enter the length and width

a program that allows its salesclerks to enter the length and width (both in feet) of a rectangle and the price of a square foot of tile. The program should calculate and display the area of the rectangle and the total price of the tile.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd