Exam Papers

Operating System 2018- MCA 2nd year AKTU

Printed Pages:02 Sub Code:RCA301

Paper Id: 214301 Roll No. _____________________

MCA

(SEM-III) THEORY EXAMINATION 2018-19

OPERATING SYSTEMS

Time: 3 Hours Total Marks: 70

Note: 1. Attempt all Sections. If require any missing data; then choose suitably.

SECTION A

1. Attempt all questions in brief. 2 x 7 = 14

  1. What are batch systems?
  2. What do you mean by system calls?
  3. What is the use of job queues?
  4. What is independent process?
  5. What is dispatcher?
  6. Define throughput?
  7. Differentiate between process and thread.

SECTION B

2. Attempt any three of the folloing: 7 x 3 = 21

  1. Discuss various operating system services with example.
  2. What is information in the PCB? Discuss it with diagram.
  3. Find the average waiting time (A.W.T.) and average turnaround time (A.T.A.T.) for executing the following process using.
    1. Preemtive shortest-job first
    2. Non-preemptive shortest-job first?
    ProcessArrival TimeBurst Time
    P105
    P2113
    P328
    P434
    P5410
  4. Name four page replacement algorithms. Describe any one with example.
  5. Define critical section problem. Explain Peterson’s solution to solve critical section problem.

SECTION C

3. Attempt any one part of the folloing: 7 x 1 = 7

  1. Discuss DMA transfer and DMA controller.
  2. What do you mean by cache memory? Discuss various mapping technique of cache memory.

4. Attempt any one part of the folloing: 7 x 1 = 7

    1. What is deadlock? How can we avoiding deadlocks occur? Explain it.
    2. Suppose we have five processes and three resources, A, B, and C. A has 10 instances, B has 5 instances and C has 7 instances. Can the system execute the following processes without deadlock occurring, if yes find safe sequence?
ProcessAllocationMaximum need
ABCABC
P1010753
P2200322
P3302902
P4211222
P5002433

5. Attempt any one part of the folloing: 7 x 1 = 7

  1. Discuss the following storage placement strategies with suitable examples:
    1. Best fit
    2. First fit
    3. Worst fit
  2. Differentiate between:
    1. Hard and soft real time system.
    2. Paging and segmentation.

6. Attempt any one part of the folloing: 7 x 1 = 7

  1. What is process synchronization? Give the solution to reader writer proble, using semaphores.
  2. Consider the following page reference string:1, 2, 3, 4, 5, 6, 3, 1, 2, 3, 4, 6, 4, 5, 2, 6. Calculate number of page faults using LRU and OPTIMAL Page replacement algorithm. Assume number of frames as three.

7. Attempt any one part of the folloing: 7 x 1 = 7

  1. Which allocation scheme will minimize the amount of space required in directory structure and why?
  2. Explain short seek time first (SSTF) disk scheduling. Why SSTF scheduling tends to favor middle cylinders over the inner most and outer most cylinders?

Lokesh Kumar

Being EASTER SCIENCE's founder, Lokesh Kumar wants to share his knowledge and ideas. His motive is "We assist you to choose the best", He believes in different thinking.

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.