Explain general graph directory, Operating System

Assignment Help:

General graph directory

The serious problem with using an acyclic-graph structure is ensuring that there are no cycles. When we insert links to an existing tree-structured directory, the tree structure is damaged, resulting in a simple graph structure.

If cycles are permitted to exist in the directory, we likewise require to avoid searching any component twice, for reasons of correctness as well as performance.

Related Discussions:- Explain general graph directory

Can we call trap as an interrupt??, is there any difference between the tra...

is there any difference between the trap and interrupt??

Explain the various methods for handling deadlocks, Explain the various met...

Explain the various methods for handling deadlocks. A set of processes is deadlocked if every process in the set is waiting for an event that only a process in the

What are the objectives of operating system?, What are the objectives of op...

What are the objectives of operating system? Objectives of OS 1. Convenience: An OS makes a computer more suitable to use. 2. Efficiency : An OS allows t

Define an assembly language, Define an assembly language Assembly lan...

Define an assembly language Assembly language stands for a Low level programming language

Write a note on threads, Question 1 Explain (a) tightly coupled systems ...

Question 1 Explain (a) tightly coupled systems (b) Loosely coupled system Question 2 Describe the RPC model Question 3 Write a note o

What is the sequence of a page fault causes to occur, A page fault causes t...

A page fault causes the following sequence to occur. 1. Trap (shut in) to the operating system. 2. Save the process registers and process state. 3. Verify that the interr

Elimination of common sub expression - code optimizatin, Elimination of com...

Elimination of common sub expression during code optimization An optimizing transformation is a rule for rewriting a section of a program to enhance its execution efficiency wi

Explain the spawnlp functions used in the netware, Explain the Spawnlp Func...

Explain the Spawnlp Functions Used in the NetWare Spawnlp(flags, execName, arg0,...) The Spawnlp function is used to load a NetWare executable file (NLM) specified by exec

#title.Kernal, Ask questiWhat is dispatcheron #Minimum 100 words accepted#

Ask questiWhat is dispatcheron #Minimum 100 words accepted#

Explain file structure, File structure Certain files must conform to a ...

File structure Certain files must conform to a needed structure that is understood by the operating system. The operating system may consist that an executable file has a parti

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages