3i Infotech Papers: Sample Questions 196 - 198 of 1245

Examrace Placement Series prepares you for the toughest placement exams to top companies.

Question number: 196

» Operating System » Unix

Essay Question▾

Describe in Detail

What is called a page fault?

Explanation

Understanding of page fault

Understanding of Page Fault

Understanding of page fault

  • When a process access a page that is not a part of its working set or is not present in the main memory, a page fault occurs.

  • Operating system looks at an internal table to decide:

    • Invalid reference

    • Just not in memory

  • A major fault occurs when disk access is required.

  • A minor fault occurs due to page allocation.

Example: on start of application called such as “Chrome”.

  • The linux kernel searches in the physical memory and CPU cache for all the executables

  • When these are not found they have to be loaded from the disk causing page faults.

Question number: 197

» Database » MySQL

Short Answer Question▾

Write in Short

What is SDL (Storage Definition Language)?

Explanation

  • SDL (Specification and Description Language) is a program design and implementation language that is used to build real-time event-driven systems that involve parallel processing.

  • Some advantages of SDL, according to its proponents, include mathematical rigor, clarity, consistency, portability, scalability, and the ability to interface with other languages.

  • It is described as a graphical language that eliminates ambiguity.

Question number: 198

» Basic CS » Data Structures

Essay Question▾

Describe in Detail

Sort the given values using Quick sort?

65 70 75 80 85 60 55 50 45

Explanation

  • Sorting take place from the pivot value, which is the first value of the given elements.

  • The values at the left pointer and right pointer are indicated using L and R respectively.

    65 70L 75 80 85 60 55 50 45R

  • Pivot is not changed the same process is continued after interchange the values at L and R positions.

    65 45 75L 80 85 60 55 50R 70

    65 45 50 80L 85 60 55R 75 70

    65 45 50 55 85L 60R 80 75 70

    65 45 50 55 60R 85L 80 75 70

  • When the L and R pointers cross each other the pivot value is interchange with the value at right pointer.

  • The pivot element is changing that means the pivot element occupy original position in the sorted order.

  • So, two different arrays are formed, one from start of the original array to the pivot position -1 and the second from position + 1 to end.

    60L 45 50 55R65 85L 80 75 70R

    55L 45 50R 60 65 70R 80L 75 85

    50L 45R 55 60 65 70 80L 76R 85

  • The next pass we get the sorted from of the array.

45 50 55 60 65 70 75 80 85