D diksha khas @khas added a Question 11 Jun 2017 What is 50% rule in memory allocation? What is 50% rule in memory allocation? 1Comment thumbs up down up0 like Sumit Verma @sumitkgp 12 Jun 2017 12:16 pm 50 percent rule: Consider a process in memory. About 50% of the time there are allocations and the rest are deallocations. So each process has a hole above it 50% of the time. If there are n processes, then the expected number of holes is n/2. up0 like Log in or register to post comments

Consider a process in memory. About 50% of the time there are allocations and the rest are deallocations. So each process has a hole above it 50% of the time.

If there are n processes, then the expected number of holes is n/2.