What is Hashing in Operating System? PDF Book

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 Dynamic Relocation?

Dynamic relocation is the process of relocating data currently in the computer memory to other parts of the computer creating ...

What is Programmed IO?

Programmed IO is a way of moving data between devices in a computer in which all data must be passed ...

What is Address Translator?

An address translator is a method of concatenating the frame number with the offset part of a logical address to ...

What is System Bus?

A system bus is a single computer bus that connects the major components of a computer system. The bus combines ...

What is Process?

Process is basically a program in execution. It is the instance of a computer program that is being executed by ...

What is Trace?

Trace is a log of operating system calls made by a process can be used for debugging, verification and reverse ...