CameraIcon

SearchIcon

MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Contiguous Memory Allocation FF BF WF

Let a memory ...

Question

Let a memory have four free blocks sizes 4k. 8k, 20k,2k. These blocks are allocated following the best-fit-strategy. The allocation requests are stored in a queue as shown below.

Request No. Request sizes Usage Time

J1 2k 4

J2 14k 10

J3 3k 2

J4 6k 8

J5 6k 4

J6 10k 1

J7 7k 8

J8 20k 6

The time at which the request for J7 will be completed will be

Open in App

Solution

Suggest Corrections

thumbs-up

0

Similar questions

Q. Memory size is 1000 KB. Variable prutitioning is used for memory allocation to processes. Currently there are 2 partitions of size 200 KB & 250 KB & 2 free holes. The smallest request that could be denied is _____ KB. (Rounded off with no decimal points)

Q. Consider a Direct Mapped Cache with 8 cache blocks (numbered 0-7). If the memory block requests are in the following order

3,5,2,8,0,63,9,16,20,17,25,18,30,24,2,63,5,82,17,24.

Which of the following memory blocks will not be in the cache at the end of the sequence?

Q. A 1000 Kbyte memory is managed using variable partitions but no compaction. It currently has two partitions of sizes 200 Kbytes and 260 Kbytes respectively. The smallest allocation request in Kbytes that could be denied is for

Q. Consider a fully associative cache with 8 cache blocks (numbered 0-7) and the following sequence of memory block requests : 4, 3, 25, 8, 19, 6, 25, 8, 16, 35, 45, 22, 8, 3, 16, 25, 7.

If LRU replacement policy is used, which cache block will have memory block 7?

Q. Consider a 2-way set associative cache with 4. blocks. The main memory contains 16 blocks. CPU generates requests for main memory blocks in following order:

0,4, 0, 8, 0, 4,1, 3, 1, 5, 1,3

Consider LRU (Least recently used) block replacement. Let's assume number of conflict misses for above requests is x and number of capacity misses is y. The value of x + 10y is_______.

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Contiguous Memory Allocation FF BF WF

OTHER

Watch in App

explore_more_icon

Explore more

Contiguous Memory Allocation FF BF WF

Join BYJU'S Learning Program

CrossIcon