As an Amazon Associate I earn from qualifying purchases.

Hashing Definition and Explanation PDF Download

Learn Hashing definition in operating system with explanation to study “What is Hashing”. Study hashing explanation with operating system terms to review operating system course for online degree programs.

Hashing Definition:

  • Selection of a storage location for an item of data by calculating the address as a function of the contents of the data.

    Operating Systems by William Stallings



Hashing Explanation:

Hashing is the transformation of string of characters into a usually shorter fixed-length value or key that represents the original string. Hashing is used retrieve and index items in database because it is much easier to find an item using the smaller hashed keys rather than using original value of that item.

Keep Learning Operating System Explanations

What is Gang Scheduling?

Gang scheduling is a scheduling algorithm for parallel systems that schedules related processes or threads to run simultaneously on different ...

What is Disk Cache?

A disk cache is a mechanism for improving the time it takes to write to and read from hard disk. ...

What is Multiprogramming Level?

Multiprogramming level is the number of processes placed in the main memory that are being executed simultaneously according to the ...

What is Physical Address?

A physical address is a memory address that is represented in the form of a binary number on the address ...

What is Translation Lookaside Buffer?

Translation Lookaside Buffer is a memory cache that is used to reduce the time taken to access a user memory ...

What is Lightweight Process?

A lightweight process is a means of achieving multitasking. The threads created by users are implemented by allowing certain processes ...