Maharashtra State Board Of Technical Education, Mumbai

Shriram Shikshan Santha's

Shriram Institute of Engineering & Technology (Poly.), Paniv (0994)
Computer Technology Department

Subject : operating systeme(22516)

Unit 1 : overview of oprating System

Sr no Questions Marks
1 Define is oprating system 2M
2 Explain Structure of oprating system 4M
3 Explain components of computer system 4M
4 Define classification of oprating system 4M
5 Explain function of os and examples os 4M
6 Explain oprations of oprating system 4M
7 Explain types of oprating system 6M
8 Define spooling ?Explain dagrammatically 2M
9 Describe real time oprating system
10 Describe multiprocessor system given two advantages of 6M
it and its types
11 Describe distributed oprating system
12 Explain multiprogramming o.s with suitable diagram
13 Differentate between multitasking and
multiprogramming

14 Define unix oprating system 2M

15 Explain batch monitoring functions 2M
16 Describe os and its classicification of os 4M
17 Differentate between realtime and time sharing system 4M
18 Differentate between CLI and time GUI 4M
19 Define views of os 4M
 Maharashtra State Board Of Technical Education, Mumbai

Shriram Shikshan Santha's

Shriram Institute of Engineering & Technology (Poly.), Paniv (0994)

Computer Technology Department

Subject : operating systeme(22516)

Unit 2: Services and Components of Oprating System

Sr no Questions Marks
1 What is System call 2M
2 What is process management ? sate four function to be performed 4M
by os OS for the process management
3 List any four oprating system services and describe in one /two 4M
sentences
4 What is system call ? types of system call with one example of 4M
system
5 Explain how parameter passing is done while implementing system 4M
6 What are the activates involved in secondary storage management 4M
7 Describe the purpose of system call state two system two system 4M
calls with its function
8 Explain following two services of orating system 4M
1)file system manioulation
2)resource allocation
9 List types of system call and explain the system call Information 4M
maintenace
10 List any four services provided by oprating system 2M
11 Explain any six services of oprating system Draw diagram of services
of os
12 Explain execution of system call with diagram 4M
13 Explain the compnents of os 14
14 Explain the commands to create modifiy and delete the group in linux 4m
os . ,wait, sleep,kill,exit.
 Maharashtra State Board Of Technical Education, Mumbai
Shriram Shikshan Santha's
Shriram Institute of Engineering & Technology (Poly.), Paniv (0994)
Computer Technology Department

Subject : operating systeme(22516)

Unit 3: Process Management

Sr no Questions Marks
1 What is process 2M
2 What is PCB? Explain its purpose 4M
3 Explain process state diagram in details 4M
4 What is Scheduling 4M
5 Describe the Following trems : 6M
1.scheduling queues
2.scheduler
3.Thread
4.multithreading
6 Draw and explain inter-process communication model 4M
7 Describe process creation &termination 4M
8 Explain context swithch with suitable example 4M
9 Explain the working of semaphore 4M
10 Explain cirtical selection problem 4M
11 How context swithing is done
12 With the help of diagram describe follow multhithreding models 4M
1.many to many
2.one to one
3.many to one
13 What is thread ? compare thread &process 4M
14 Differentiate between long-term ,short- term and medium -term
schedulers
15 Differenatiate between process and thread 4M
16 Explain the principle of concurrency given example 4M
17 Explain user level and kernel level threads with advantages and 4M
disadvantages
 Maharashtra State Board Of Technical Education, Mumbai
Shriram Shikshan Santha's
Shriram Institute of Engineering & Technology (Poly.), Paniv (0994)
Computer Technology Department

Subject : operating systeme(22516)

Unit 4: CPU Scheduling and Algorithms

Sr no Questions Marks
1 What are the objectives of scheduling 4M
2 What is CPU and I/O burst Cycles ? 4M
3 What is the difference between pre-emptive and non -pre-emptive 4M
scheduling
4 Explain different criteria for scheduling 4M
5 Explain first come first served scheduling (FCFS) algorithm with example 4M
6 Explain shortest job first (SjF) scheduling algorithm with example 4M
7 Explain priority scheduling algorithm with example 4M
8 Explain shortest remaining time next (SRTN)scheduling algorithm with 4M
example
9 Explain round robin (rr) scheduling algorithm with example 4M
10 Explain multilevel queue scheduling algorithm with example 4M
11 Define is deadlock 2M
12 Explain deadlock with system model 4M
13 Explain necessary condition to occur the deadlock 4M
14 What is resource allocation graph Explain with example 4M
15 Explain deadlock prevenation on detail 4M
16 What are necessary conditions for deadlock situation to arise 4M
17 How you can prevent deadlock by preventing circular wait condition 4M
18 Explain safe state and sequence with example for dead lock advoidance 4m
19 Explain deadlock avoidance 4M
20 Explain resource alloction graph algorithm 4M
21 Explain bankers algorithm for deadlock adoidance with sitable example 4M
22 Explain resource -request algorithm 4m
23 Explain various steps in safety algorithm deadlock avoidance 4M
Q.22 How virtual memory concept is implemented by demand paging? Explain. 4M

Maharashtra State Board Of Technical Education, Mumbai

Shriram Shikshan Santha's
Shriram Institute of Engineering & Technology (Poly.), Paniv (0994)
Computer Technology Department

Subject : operating systeme(22516)

Unit 5: Memory Management

Q.1 Why it is necessary to manage the memory? Explain. 4M

Q. 2 Explain monoprogramming concept used in early computer systems. 4M
Q.3 What are the benefits of multiprogramming? Explain. 4M
Q.4 Explain multiprogramming with Fixed and Variable Partitions techniques 4M
Q.5 What are the different operations of operating system? Explain. 4M
Q.6 Explain contiguous allocation of memory. 4M
Q.7 Differentiate between fixed and variable partition in contiguous memory 4M
allocation.
Q.8 What is fragmentation? Explain internal and external fragmentation 4M
Q.9 Explain difference between internal and external fragmentation. 4M
Q.10 Explain process of compaction with the example. 4M
Q.11 How to solve the problem of external fragmentation. 4M
Q.12 Explain different Free Space Management Techniques. 4M
Q.13 Explain bit-map and linked list Free Space Management Techniques. State 4M
advantages and disadvantages.
Q.14 Explain virtual memory concept. 4M
Q.15 Explain paging concept. 4M
Q.16 Explain the paging model of physical and logical memory. 4M
Q.17 Explain operation of paging hardware. 4M
Q.18 Explain paging with example 4m
Q.19 Explain how Memory Protection and Sharing supported by paging 4M
Q.20 Explain segmentation with the help of example. 4M
Q.21 Differentiate between paging and segmentation. 4M

Q.23 Write short note on demand paging. 4M

Q.24 What are the advantages and disadvantages of demand paging. 4M
Q.25 Under what circumstances do page fault occurs. Describe action 4M
taken by operating system when page fault occurs.

Q.26 Give steps that are involved in page fault occurrence. 4M

Q.27 What is Belady's anomaly? Which page replacement algorithm suffer 4M
from such anomaly.
Q.28 Explain various page replacement algorithms with example. 4M
Q.29 How optimal page replacement algorithm works? Explain with 4M
example
Q.30 How FIFO page replacement algorithm works? Explain with 4M
example.
Q.31 How least recently used page replacement algorithm works? Explain 4M
with example.
Q.32 Explain implementation of least recently used page replacement 4M
algorithm using stack.
Q.33 Explain implementation of least recently used page replacement 4M
algorithm using counters.
 Maharashtra State Board Of Technical Education, Mumbai
Shriram Shikshan Santha's
Shriram Institute of Engineering & Technology (Poly.), Paniv (0994)
Computer Technology Department

Subject : operating systeme(22516)

Unit 6: File Management

Q.1 What do you mean by file and file system? Explain. 4M

Q.2 Explain the file concept in operating system. 4M
Q.3 Define the file system. 4M
Q.4 Explain different file attributes. 4M
Q.5 What are the different file operations over a file? Explain them. 4M
Q.6 What are different types of file? 4M
Q.7 What are the different ways to structure the files? 4M
Q.8 Explain different file access methods. 4M
Q.9 Explain contiguous allocation of files with its advantages and 4M
disadvantages.
Q.10 Explain linked allocation of files with its advantages and 4M
disadvantages.
Q.11 Explain indexed allocation of files with its advantages and 4M
disadvantages.
Q.12 Describe different schemes for defining the logical structure of 4M
directory

Q.13 Explain directory structure in operating system. 4M

Q.14 Describe directory structure in detail. 4M
Q.15 Explain physical structure of hard disk. 4M
Q.16 Explain logical structure of hard disk. 4M
Q.17 Explain RAID structure of disk. 4M
Q.18 Explain RAID level 0. 4M
Q.19 Explain RAID level 1. 4M
Q.20 Explain RAID level 2. 4M
Q.21 Explain RAID level 3. 4M
Q.22 Explain RAID level 4. 4M
Q.23 Explain RAID level 5. 4M
Q.24 Explain RAID level 6. 4M