Download AKTU B-Tech 4th Sem 2017-18 RCS401 Operating System Question Paper

Firstranker's choice

Printed Pages: 02

Paper Id: 110431

--- Content provided by FirstRanker.com ---

FirstRanker.com

Sub Code: RCS401

Roll No.

Time: 3 Hours

B.TECH

--- Content provided by​ FirstRanker.com ---

(SEM IV) THEORY EXAMINATION 2017-18

Operating System

Total Marks: 70

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

2. Any special paper specific instruction.

--- Content provided by​ FirstRanker.com ---

SECTION A

2 x 7 = 14

1. Attempt all questions in brief.

1. Define Operating System. List the objectives of an operating system.
2. What are the various scheduling criteria for CPU scheduling?

--- Content provided by‍ FirstRanker.com ---

3. What is the use of inter process communication and context switching?
4. Write the difference between internal and external fragmentation.
5. What are the disadvantages of single contiguous memory allocation?
6. Discuss the usage of wait-for graph method.
7. Define Busy Waiting? How to overcome busy waiting using Semaphore operations.

--- Content provided by‍ FirstRanker.com ---

SECTION B

7 x 3 = 21

2. Attempt any three of the following:

1. Explain briefly Layered Operating system structure with neat sketch. Also explain protection and security.
2. What is Dining Philosophers problem? Discuss the solution to Dining philosopher's problem using monitors.

--- Content provided by‌ FirstRanker.com ---

3. Consider the following snapshot of a system:

   Process	Allocated			Maximum			Available
   	R1	R2	R3	R1	R2	R3	R1	R2	R3
   P1	2	2	3	3	6	8	7	7	10
   P2	2	0	3	4	3	3
   P3	1	2	4	3	4	4

   Answer the following questions using the banker's algorithm:

   1. What is the content of the matrix need?
   2. Is the system in a safe state?

--- Content provided by‌ FirstRanker.com ---

4. Consider the following page reference string:
   1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
   How many page faults would occur for the optimal page replacement algorithm, assuming three frames and all frames are initially empty.
5. Is it possible to have a deadlock involving only a single process? Explain.

SECTION C

--- Content provided by​ FirstRanker.com ---

7x1=7

3. Attempt any one part of the following:

1. Enumerate various Operating System components with their functions in brief.
2. Differentiate between (with one suitable example):
   1. Interactive and Batch processing System.
   2. Multiprogramming and Time Sharing System.

   --- Content provided by FirstRanker.com ---

4. Attempt any one part of the following:

7x1=7

1. Discuss Mutual-exclusion implementation with test and set() instruction.
2. State the Critical Section problem. Illustrate the software based solution to the Critical Section problem.

--- Content provided by‍ FirstRanker.com ---

5. Attempt any one part of the following:

7x1=7

1. Consider the following process:

   Process	Arrival Time	Burst Time
   P1	0	8
   P2	1	4
   P3	2	9
   P4	3	5

   Draw Gantt chart and find the average waiting time and average turnaround time:

   1. FCFS Scheduling
   2. SRTF Scheduling

   --- Content provided by‍ FirstRanker.com ---

2. Consider the following process:

   Process	Arrival Time	Burst Time	Priority
   P1	0	6	3
   P2	1	4	1
   P3	2	5	2
   P4	3	8	4

   Draw Gantt chart and find the average waiting time and average turnaround time:

   1. SRTF Scheduling
   2. Round robin (time quantum:3)

--- Content provided by⁠ FirstRanker.com ---

6. Attempt any one part of the following:

7x1=7

1. What do you mean by Belady's anomaly? Which algorithm suffers from Belady's anomaly and how can it be rectified?
2. What is Thrashing? What is the cause of Thrashing? How does the system detect Thrashing? What can the system do to eliminate this problem?

7. Attempt any one part of the following:

--- Content provided by​ FirstRanker.com ---

7x1=7

1. Discuss the Linked, Contiguous and Index and multilevel Indexing file allocation schemes. Which allocation scheme will minimize the amount of space required in directory structure and why?
2. Write short notes on :
   1. I/O Buffering
   2. Disk storage and scheduling

--- Content provided by‍ FirstRanker.com ---

FirstRanker.com