sponsored links
Dynamic Memory Allocation is a classic problem in computer science. It is task of some complexity, but it is much studied and the techniques are well understood.
The allocator has to keep track of the allocated and free blocks. When a process requests a block of memory, the allocator picks one of the free blocks, gives the process all or part of it, and then records what it did. If it only allocated part of the free block, it divides the block into an allocated block and a free block. When a process finishes, it returns the block of memory to the allocator, which adds it to its set of free block available for allocation.
The below figures shows the allocation of a block and the freeing of a block.
Allocation and Freeing of a Block |
There are two key decisions in the design of a memory allocator. Those are,
- How do we keep track of the blocks, and
- Which block do we allocate, from when a request comes in.
An important issue in Dynamic Memory Allocation is called fragmentation, i.e., memory becoming divided-up into so many blocks that none of them are useful because they are all too small to satisfy any pending request. One simple precaution is to ensure that there are never two free blocks right next to each other. If this happens, the allocator will combine them into one bigger free block. The method we use to keep track of the blocks, is usually responsible for doing this. Even doing this, there might still be lots of small blocks between the allocated blocks.
That's all for now friends. In our next post we shall discuss another important topic for IBPS IT Officers exam. Happy Reading :)
Sai Spandana. Kotturi
sponsored links
po reault jaldi aa ja....
ReplyDeletewhen po3 results declare?
ReplyDeletethats nice...pls upload the next topic soon with some possible mcq s with answers for scale-2 IT officer..
ReplyDeleteSince IBPS haven't mentioned anything about the dates regarding the combined Result of Common Interview, I think this time there will be direct allotment only.........
ReplyDeleteI think in the diagram it should be allocate P4..
ReplyDeleteWhat will be approx number of vacanies in po/mt iii
ReplyDelete