C PROGRAMMING Create a memory allocation program to show the how the First Fit strategy would allocate memory and move the spaces in memory. Given the memory block size is 20 and initially there are 5 holes with the sizes { 4, 3, 8, 2, 3} After each allocation, if there are leftover space, the space can be given to the next hole. If there are 5 blocks of data with sizes {3,4,3,5,3}. Try to fit them in the block of memory. How are the hole sizes changed as you allocate and shuffle the memory. Sample Output:

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Topic Video
Question
100%

C PROGRAMMING

Create a memory allocation program to show the how the First Fit strategy would allocate memory and move the spaces in memory.

Given the memory block size is 20 and initially

there are 5 holes with the sizes { 4, 3, 8, 2, 3}

After each allocation, if there are leftover space, the space can be given to the next hole.

If there are 5 blocks of data with sizes {3,4,3,5,3}. Try to fit them in the block of memory. How are the hole sizes changed as you allocate and shuffle the memory.

Sample Output:

 

Initial space allocation
Hole e : e
Hole 1 : 0
Hole 2 : 0
-754973744
35544
41222336
41227488
Hole 3 : ө
Hole 4 : 0
Enter data block size: 3
Allocated hole e
Enter data block size: 4
Allocated hole 1
Enter data block size: 3
Allocated hole 2
Enter data block size: 5
Allocated hole 3
Enter data block size: 3
Allocated hole 4
All holes occupied?
-771750959
true
true
true
true
true
Final space allocation
Hole e : 0
Hole 1 : 0
Hole 2 : 0
Hole 3 : е
Hole 4 : 0
-771750959
-771750959
35545
-771750959
-771750959
35545
-754973744
-771750959
35545
-754973744
Transcribed Image Text:Initial space allocation Hole e : e Hole 1 : 0 Hole 2 : 0 -754973744 35544 41222336 41227488 Hole 3 : ө Hole 4 : 0 Enter data block size: 3 Allocated hole e Enter data block size: 4 Allocated hole 1 Enter data block size: 3 Allocated hole 2 Enter data block size: 5 Allocated hole 3 Enter data block size: 3 Allocated hole 4 All holes occupied? -771750959 true true true true true Final space allocation Hole e : 0 Hole 1 : 0 Hole 2 : 0 Hole 3 : е Hole 4 : 0 -771750959 -771750959 35545 -771750959 -771750959 35545 -754973744 -771750959 35545 -754973744
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Knowledge Booster
Instruction Format
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education