I understand hash function and inverted page table, but then the book I read describes something called hashed inverted page table (use hash to accelerate the finding because IPT is large), with TLB used. I don't understand why there is an arrow point to itself inside the hash table? Could anyone explain the mechanism?
In open addressing, the collision can be resolved by many methods;
- Linear Probing
- Quadratic Probing
- Double hashing.
It might be Double Hashing or Quadratic Probing but the information is not enough to resolve.