Skip to content
Previous Year Question Paper

AD/CD/CS/SD-405 (GS) – Operating Systems

November 2022CSESEMESTER-4
November 2022
Max Marks: 70
Duration: 3 Hours
Instructions:

Attempt any five questions.

All questions carry equal marks.

Q.1
a)Unit 1

Explain the different types of services in Operating system and its features.

b)Unit 1

Define the Utility programs with example. Explain system call.

Q.2
a)Unit 3

What is Process? Explain the process states diagram.

b)Unit 3

Solve using preemptive priority scheduling algorithm for given processes. Draw Gantt chart and calculate Average waiting time and Turnaround time.

Q.3
a)Unit 4

Consider the given resource allocation graph. Find if the system is in a deadlock state otherwise find a safe sequence.

b)Unit 4

Difference between Deadlock and Starvation. Explain the necessary Condition for Deadlock.

Q.4
a)Unit 4

Explain the types of Semaphores in process synchronization.

b)Unit 3

What are the different criteria for evaluating the CPU scheduling algorithm?

Q.5
a)Unit 3

Consider system with byte-addressable memory, 32-bit logical addresses, 4KB page size, 4-byte page table entries. Find page table size in MB.

b)Unit 3

Describe fixed and variable partitioned contiguous memory allocation scheme with merits and demerits.

Q.6
a)Unit 2

Disk requests for cylinders 10,22,20,2,40,6,38 at cylinder 20. Find total seek time for FCFS and SCAN (6ms/cylinder).

b)Unit 2

How many types of disk allocation methods? Describe Indexed method with merits and demerits.

Q.7
a)Unit 4

Explain the deadlock recovery in brief.

b)Unit 4

Explain the I/O buffering and Interrupt driven operation in short.

Q.8
Unit 5/3

Write short notes on (any two): a) Distributed OS b) Multiprocessor OS c) Network OS d) Paged Segmentation.