Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
48 views2 pages

Paper 1

This document is a sample question paper for the Operating System subject for Semester 4, totaling 60 marks. It consists of two sections, each with compulsory and optional questions covering various topics such as process scheduling, mutual exclusion, deadlock, memory management, and disk scheduling. Students are instructed to write answers in separate answer books and make suitable assumptions where necessary.

Uploaded by

okkshrutii
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
48 views2 pages

Paper 1

This document is a sample question paper for the Operating System subject for Semester 4, totaling 60 marks. It consists of two sections, each with compulsory and optional questions covering various topics such as process scheduling, mutual exclusion, deadlock, memory management, and disk scheduling. Students are instructed to write answers in separate answer books and make suitable assumptions where necessary.

Uploaded by

okkshrutii
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

SAMPLE QUESTION PAPER AI – 1

Subject Name: Operating System


Semester: 4
Total Marks: 60

Instructions:

1. This question paper comprises of two sections. Write answers of both sections in
separate answer books.
2. From Section A, Q.1 is compulsory, attempt any THREE from Q.2 to Q.5.
3. From Section B, Q.1 is compulsory, attempt any THREE from Q.2 to Q.5.
4. Make suitable assumptions wherever necessary.
5. Start a new question on a new page.

Section-A (30 Marks)


Q.1 Answer the following questions: (All are compulsory and each of two
marks)

1. Define the term Operating System and list its two main functions.
2. What is a Process Control Block (PCB)?
3. Differentiate between Preemptive and Non-Preemptive Scheduling.
4. Explain the concept of Thread and mention its two benefits.
5. What do you mean by Context Switching?

Q.2 Answer the following questions:

A) Explain Round Robin (RR) scheduling algorithm with an example. (4 Marks)


B) Compare FCFS, SJF, and RR Scheduling. (2 Marks)

Q.3 Answer the following questions:

A) Define Mutual Exclusion and explain Peterson’s Solution. (4 Marks)


B) Differentiate between Semaphore and Monitor. (2 Marks)

Q.4 Answer the following questions:

A) Define Deadlock and explain the necessary conditions for deadlock occurrence. (4
Marks)
B) Explain Banker’s Algorithm with an example. (2 Marks)

Q.5 Answer the following questions:


A) What is Dining Philosopher Problem? Explain with a solution. (4 Marks)
B) Discuss Inter-process Communication (IPC) mechanisms. (2 Marks)

Section-B (30 Marks)


Q.1 Answer the following questions: (All are compulsory and each of two
marks)

1. Define Paging and Segmentation.


2. What is Fragmentation? Explain its types.
3. Differentiate between Logical and Physical Address.
4. What is Working Set Model in memory management?
5. Explain FIFO Page Replacement Algorithm with an example.

Q.2 Answer the following questions:

A) Explain Paging and Segmentation with their advantages and disadvantages. (4 Marks)
B) Compare Fixed and Variable Partitioning in memory allocation. (2 Marks)

Q.3 Answer the following questions:

A) Describe Page Replacement Algorithms: Optimal, FIFO, LRU. (4 Marks)


B) What is Thrashing in Virtual Memory? Explain briefly. (2 Marks)

Q.4 Answer the following questions:

A) Explain I/O Scheduling Algorithms (FCFS, SSTF, SCAN, C-SCAN). (4 Marks)


B) What are Bad Blocks and Boot Blocks in disk management? (2 Marks)

Q.5 Answer the following questions:

A) Explain Disk Structure and Disk Scheduling. (4 Marks)


B) What is File Allocation Method? Explain Contiguous and Indexed Allocation. (2
Marks)

End of the Question Paper

You might also like