B.
TECH – CS/DS/IOT/AIML
Assignment – 1
Semester-IV (Even), Session: 2023-24
BCS-401: Operating System
Unit-1 &3 Course Outcome: CO1&3– Understand the
Unit-Name: Introduction to Operating structure and functions of OS.
system,CPU Scheduling Understand the concept of CPU scheduling.
Date of Distribution: 08/04/24 Faculty Name: Dr. Atul kumar/Ms. Shruti
Verma/Mr. Anil Gupta/Mr. Deepak Singh
Sr. MANDATORY QUESTIONS BL
1 List the various services provided by Operating System. 1
2 Explain how multiprogramming increases the utilization of CPU. 2
3 What are the three main purposes of an operating system? 1
4 Differentiate between Multi-Tasking and Multi Programming OS. 2
5 What do you understand by the term Spooling. 1
6 Consider the following snap shot of processes and compute average turnaround time and 3
waiting time of Processes for SJF, and SRTN algorithms.
Process Arrival time Next burst time
P1 0.0 6
P2 0.5 4
P3 1.0 2
7 Describe the role of OS as a resource manager. 2
8 For the processes listed in table, draw a chart illustrating their execution using priority 3
scheduling. a lager priority number has higher priority.
(1) Pre-emptive (2) Non Pre-emptive
Process Arrival time Burst Priority (2)
A 0 5 4
B 2 4 2
C 2.5 2 6
D 4 4 3
9 What is the advantage in having different time quantum size for different queues in multilevel 1
scheduling schemes?
10 When a high priority program initiates an I/O operation, a multiprogramming system switches 3
to execution of a low priority program. Give a step- by -step explanation of how this is
achieved.
11 Explain context switching? 2
12 Write a short note on the following: 2
a) Batch System
b) Real time System
c) Time sharing system
13 In a multiprogramming system an I/O bound activity is given a higher priority than non-I/O 2
bound activities, however in a real time application an I/O bound activity may be given a lower
priority. Why is this so?
14 What are the performance criteria for CPU scheduling algorithms? 1
15 On a system using Round-Robin scheduling, what would be the effect of including one process 2
twice in the list of processes?
Page 1 of 2
16 Discuss the functioning of multilevel feedback queue scheduling. 2
SUPPLEMENTARY QUESTIONS
1 How do clustered systems differ from multiprocessor systems? What is required for two 4
machines belonging to a cluster to cooperate to provide a highly available service?
2 A CPU scheduling algorithm determines an order for the execution of its scheduled processes. 4
Given n processes to be scheduled on one processor, how many possible different schedules
are there? Give a formula in terms of n.
REFERENCES
TEXT BOOKS:
Ref. [ID] Authors Book Title Edition &Year of
Publisher/Press Publication
Silberschatz, Galvin
[T1] Operating System Wiley, 6th Ed., 2002
and gagne
Concept
Operating System: a
[T2] DM TMH 2nd Ed., 2006
Concept Based
Dhamdhere Approach
Operating System:
[T3] William stalling PEARSON 6th Ed., 2009
Internal and
Design Principles
REFERENCE BOOKS:
Edition &Year of
Ref. [ID] Authors Book Title
Publication
Publisher/Press
Sibsankar Halder
[R1] Operating System PEARSON 2nd Ed.,2009
and Alex A Aravind
[R2] A. S. Tanenbaum Modern Operating PEARSON 2nd Ed.,2009
System
ONLINE/DIGITALREFERENCES:
Ref. [ID] Source Name Source Hyperlink
[D1] Operating https://www.tutorialspoint.com/operating_system/ind
System ex.htm
Signature of Faculty: __________ Signature of HOD:_______________
(With Date) (With Date)
Page 2 of 2
