As an Amazon Associate I earn from qualifying purchases.

What is Hashing in Operating System? 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 Job Control Language?

Job Control Language is a language for describing jobs to the operating system. The operating system allocates its time and ...

What is Operating System (OS)?

Operating system is a low-level software that supports a computer's basic function, such as scheduling tasks and controlling peripherals. It ...

What is Direct Memory Access (DMA)?

Direct memory access is a method that allows an IO device to send or receive data directly to or from ...

What is Symmetric Multiprocessing?

Symmetric multiprocessing is the processing of programs by multiple processors that share a common operating system and memory. The processors ...

What is Program Counter?

A program counter is a register in a computer processor that contains the location of the instruction that is being ...

What is Base Address?

base address is a unique location in primary storage that serves as a reference point for other memory locations called ...