Linked List In Dynamic Partitioning

Linked list is used to find free or filled partitions in dynamic partitioning. In link list there are different nodes and partitions are available where one node represents one partition and other node represents the other node. OS maintains the the Link List.

linked-list

Every node has three fields

  • First field: First field of the node holds a flag bit (0, 1) which shows whether the partition is a free/hole or some process is inside.
  • Second field: Second field of node stores the starting index of the partition.
  • Third filed: Third field of node stores the end index of the partition.

linked-list-three-nodes

Types of Linked list In Dynamic Partitioning

1. Single Link List

Single link list, traverse only in forward direction. It can detect only holes or process but cannot merge the adjacent holes.

SINGLE linked list in Dynamic-Partitioning

2. Double Link List

Double link list, traverse in both forward and backward directions. It can detect holes and can merge the adjacent partitions of holes as well.

Double linked list in Dynamic-Partitioning exp

Advantages of double linked list over single link list

Reduce the No. of partitions will increase the degree of multi-programming

Help Other’s By Sharing…

Contact Us

Burewala, Vehari, Punjab, Pakistan

cstaleem1@gmail.com

Website: CStaleem.com

Pin It on Pinterest