Department of Computer Science and Engineering

Subject Name: Operating Systems

Subject Code: MR23 – 1CS0146
Year & Semester: II & I
Unit-Wise Question Bank

Qno Question Marks Section UNIT

1 List out various services of Operating Systems and explain each 8/12 Section-I 1
service.
2 Explain the following terms and their working with diagram 8/12 Section-I 1

a) Simple Batch System b) Parallel Processing

c) Time sharing d) Distributed Operating System
e) Real-time Operating System
3 Explain the Structure of OS? 8/12 Section-I 1
4 What is System Call? Briefly explain different types of System 8/12 Section-I 1
calls?
5 Explain about process scheduling and write the different types of 8/12 Section-I 1
schedulers in detail.
6 Explain Process States and PCB with neat diagrams? 8/12 Section-I 1
7 Explain the scheduling criteria and Scheduling Queues? 8/12 Section-I 1
8 Briefly Explain Inter process Communication? 8/12 Section-I 1
9 Consider the set of 5 processes whose arrival time and burst time 8/12 Section-I 1
are given below
Process ID Arrival Time Burst Time
P1 3 1
P2 1 4
P3 4 2
P4 0 6
P5 2 3
If the CPU scheduling policy is FCFS & SJF. Calculate the
average waiting time and average turnaround time.
10 Explain following Scheduling Algorithms with examples? 8/12 Section-I 1
a) ROUND ROBIN b) PRIORITY
11 Illustrate the Peterson’s solution and semaphores provide a solution for 8/12 Section-II 2
critical section problem.
12 What is a critical section? Apply hardware solution for critical 8/12 Section-II 2
section problem in detail.
13 Briefly explain Readers and writers problem 8/12 Section-II 2
14 Explain in detail about Dinning Philosophers problem. 8/12 Section-II 2
15 What is a deadlock? Explain necessary conditions for 8/12 Section-II 2
deadlock?
16 Explain Banker’s algorithm for deadlock avoidance with an 8/12 Section-II 2
example?
17 Explain about resource allocation graph (RAG)? 8/12 Section-II 2
18 Mention the Safe State and Unsafe State in Deadlock Avoidance 8/12 Section-II 2
19 Explain about Deadlock detection and Deadlock Recovery 8/12 Section-II 2
mechanisms in detail.
20 Write a short notes on Deadlock Recovery mechanisms in detail 8/12 Section-II 2
21 Explain demanded paging? 8/12 Section-III 3
22 Describe t h e paging Concept? 8/12 Section-III 3
23 Illustrate the Internal and External Fragmentations in memory 8/12 Section-III 3
allocation.
24 Write short notes on Contiguous memory. 8/12 Section-III 3
25 Describe the Segmentation in detail? 8/12 Section- III 3
26 Calculate page faults using FIFO algorithm for reference string 8/12 Section- III 3
7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 for frame size 4 ?
27 Explain Virtual Memory and Demand Paging with diagrams. 8/12 Section- III 3
28 Explain the differences between internal and external 8/12 Section- III 3
fragmentation?
29 Calculate page faults using LRU algorithm for reference string 8/12 Section- III 3
7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 for frame size 4?
30 What is Belady’s Anomaly? Explain with example. 8/12 Section-III 3
31 With a neat diagram, Explain the Layered structure of Unix 8/12 Section-IV 4
Operating System?
32 Explain about Vi editor with commands? 8/12 Section-IV 4
33 Write about the following Linux commands with example. 8/12 Section-IV 4
cat, date, echo,ls, man, pwd, cd, rm
34 What is bash in shell programming? 8/12 Section-IV 4
35 Briefly explain Shell Environment customization in detail? 8/12 Section-IV 4
36 What does directory file in Linux contain? 8/12 Section-IV 4
37 Explore the following commands with examples. 8/12 Section-IV 4
i) mkdir ii) rmdir iii) chdir iv) getcwd
38 Explain the Linux commands related to filters. 8/12 Section- IV 4
39 Write a Shell Script that accepts a file name, starting and ending line 8/12 Section- IV 4
numbers as arguments and displays all lines between the given line
numbers.
40 Explain the Linux commands related to pipes. 8/12 Section- IV 4
41 Explain the File System Structure in detail? 8/12 Section-V 5
42 Explain the different system calls for File Management? 8/12 Section-V 5
43 Explore the following file directory commands with examples. 8/12 Section-V 5
i)Opendir ii) closedir iii)unmask iv)mkdir v)rmdir
44 Explain about the use of read and write with file locking? 8/12 Section-V 5
45 Explain about sequential file organization in detail. 8/12 Section-V 5
46 Explain about direct file access method in detail. 8/12 Section-V 5
47 Explain different allocation methods for allocating disk space in 8/12 Section-V 5
detail?
48 Explain different commands for opening and reading directories. 8/12 Section-V 5
49 What are different types of File Locks? Explain shared vs. 8/12 Section-V 5
Exclusive locks
50 Explain about File locking mechanism in detail. 8/12 Section-V 5