Question: A computer having 4 GiB of RAM allocates the memory in units of 64 KiB. For b. and c., assume each entry in the linked

A computer having 4 GiB of RAM allocates the memory in units of 64 KiB. For b. and c., assume each entry in the linked list contains a 32-bit next pointer, a 32-bit offset, and a 32 bit length is more needed?)

a. How many KiB are needed if a bitmap is required to keep track of free memory?

For this, I have the following:

size of RAM: 1024^3 * 4 = 4.194e+6 KiB

size of each sector: 64 KiB

number of bitmap: 4.194+e6 KiB / 64 KiB = 65532

Size of the bitmap: 65532 bits = 8 KiB

b. If a linked list is used to keep track of free memory, what is the least amount of memory required for the linked list?

c. If a linked list is used to keep track of free memory, what is the largest amount of memory required for the linked list?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!