F:/Academic/26

Appendix-‘C’ Refer/WI/ACAD/18

SHRI RAMSWAROOP MEMORIAL COLLEGE OF ENGINEERING & MANAGEMENT

PRE-END SEMESTER EXAMINATION

Roll No.
(To be filled by Students)

Note: (a) This paper is divided into three sections. Attempt all Sections
(b) Section A contains 10 Questions carrying 02 marks each, attempt all questions.
(c) Section B contains 05 Questions carrying 10 marks each, attempt any three questions.
(d) Section C contains 05 Questions carrying 10 marks each; attempt any one part from each
question.

Section-A
Q 1: Attempt all parts. All parts carry equal marks. Be precise in your Marks CO BL
answers. [2 X 10 = 20 Marks]
(a) Define Operating system and mention its major functions. [2] CO1 1
(b) Explain the term busy waiting. [2] CO2 1
(c) Why do we need scheduling? [2] CO3 1
(d) What is fragmentation, and how does it relate to variable partitions? [2] CO4 1
(e) Define SCAN and C-SCAN scheduling algorithms. [2] CO5 1
(f) Differentiate between safe state and unsafe state. [2] CO3 1
(g) What is the main advantage of using variable partitions in multiprogramming? [2] CO4 1
(h) Define tree level directory structure. [2] CO5 1
(i) Explain the role of the process management in an operating system? [2] CO1 1
(j) What are the main states of a process? [2] CO2 1
Section-B
Q2: Attempt any three Questions from this section. [10 X 3 = 30 Marks] Marks CO BL
(a) Describe the difference between symmetric and asymmetric multi-processing. [10] CO1 4
(b) Illustrate sleeping barber problem its solution using semaphore. [10] CO2 2
(c) (i) Explain in detail about the Threads and their types. [5] CO3 2
(ii) Consider the following snapshot of a system: [5] CO3 3

Answer the following questions using the banker’s algorithm:

Number of Students:147
Date of Pre-End Sem Exam: DD/MM/YYYY
BCS-401_Er. Sarika Singh Page 1 of 2
(d) Explain the difference between External fragmentation and Internal fragmentation. [10] CO4 2
How to solve the fragmentation problem using paging.
(e) Write short notes on: [10] CO5 2
i) File system protection and security
ii) Linked File allocation methods
Section-C
Q3: Attempt any one part of the following. [10 X 1 =10 Marks] Marks CO BL
(a) Write a short note on: [10] CO1 2
(i) Real time operating system
(ii) Time sharing system
(b) (i) Differentiate between spooling and buffering. [5] CO1 4
(ii) What are multithreaded systems? Also explain advantages and disadvantages of [5] CO1 2
the multithreaded systems.
Q4: Attempt any one part of the following. [10 X 1 =10 Marks] Marks CO BL
(a) Give the solution of readers/writers problem by using the concept of semaphore. [10] CO2 2
(b) Describe inter process communication in detail. Also explain the various methods of [10] CO2 2
Inter-Process Communication (IPC) in operating systems.
Q5: Attempt any one part of the following. [10 X 1 =10 Marks] Marks CO BL
(a) Consider the set of 6 processes whose arrival time and burst time are given below- [10] CO3 3

If the CPU scheduling policy is SRTF and SJF non-preemptive, calculate the average
waiting time and average turn around time.
(b) Illustrate Deadlock and necessary conditions for deadlock. Also, Explain resource [10] CO3 2
allocation graph with suitable diagram.
Q6: Attempt any one part of the following. [10 X 1 =10 Marks] Marks CO BL
(a) Explain Paging with example. Differentiate Paging and Segmentation. [10] CO4 2
(b) Illustrate the following page-replacement algorithms. [10] CO4 3
1. FIFO
2. Optimal Page Replacement
Use the reference string 7, 0,1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2,1, 2, 0, 1, 7, 0,1 for a memory
with three frames and calculate the number of page faults.
Q7: Attempt any one part of the following. [10 X 1 =10 Marks] Marks CO BL
(a) Write a short note on: [10] CO5 2
(i) RAID
(ii) File directories
(b) A disk contains 200 tracks (0-199) request queue contains track number is given as: [10] CO5 3
82, 170, 43, 140,24, 16, 190. Current position of read/write head=50. Calculate total
number of tracks movement by read/ write head using:
(i) SCAN
(ii) C-SCAN
.____________X____________
Number of Students:147
Date of Pre-End Sem Exam: DD/MM/YYYY
BCS-401_Er. Sarika Singh Page 2 of 2