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 Address Translator?

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

What is Relative Address?

Relative address is a memory address that represents some distance from a starting point or the base address, such as ...

What is Trap Door?

Trap door is a new jorgan for backdoor programs or viruses in software field. A trap door is a secret ...

What is Internal Fragmentation?

Internal fragmentation is the wasted space inside a block. The reason of this happening is the rounding up from the ...

What is Object Request Broker?

Object Request Broker is a middleware which allows program to be made from one computer to another through a computer ...

What is Time Slice?

Time slice is the period of time for which a process is allowed to run uninterrupted in a preemptive multitasking ...