RN SHETTY TRUST®
RNS INSTITUTE OF TECHNOLOGY
Autonomous Institution Affiliated to VTU, Recognized by GOK, Approved by AICTE
(NAAC ‘A+ Grade’ Accredited, NBA Accredited (UG - CSE, ECE, ISE, EIE and EEE)
Channasandra, Dr. Vishnuvardhan Road, Bengaluru - 560 098
Ph:(080)28611880,28611881 URL: [Link]
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
ASSIGNMENTS
SUBJECT CODE AND
TITLE
OPERATING SYSTEMS –BCS303
SCHEME 2022 BATCH 2023-2027
SEMESTER III
FACULTY NAME and
Prof. Pushpa G, Assistant Professor
DESIGNATION
Assignment 1: 17/09/2024 Submission: 03/10/2024
DATE OF ANNOUNCEMENT
Assignment 2: 12/11/2024 Submission: 30/11/2024
Assignment -1
Q. Questions Bloom’s COs
No. LL
Discuss the essential properties of the following types of operating
systems:
a) Batch
1 b) Multiprogramming L2 CO1
c) Multitasking
d) Distributed
e) Real time
2 Explain the Various operating system services and different types L2 CO1
of system structures.
Illustrate functions of the following: CO1
3 a. Direct & indirect communication. b. System calls c. System L3
programs
d. Command interpreter
Explain various functions of OS with respect to process and CO1
4 L2
memory management.
5 Explore the features of current available operating system. L3 CO1
Define the difference between preemptive and non-preemptiv CO2
6 L2
scheduling.
Define the following: CPU utilization, Throughput, Turnaround tim CO2
7 L2
Waiting time, Response time, Starvation, Ageing, Dispatcher
What do you mean by PCB? Where is it used? What are its CO2
8 L2
contents? Explain.
9 Explain multilevel and multilevel feedback queue. L2 CO2
10 Illustrate how TestAndSet() instruction is helpful in mutual exclusive L2 CO2
Page | 1
RN SHETTY TRUST®
RNS INSTITUTE OF TECHNOLOGY
Autonomous Institution Affiliated to VTU, Recognized by GOK, Approved by AICTE
(NAAC ‘A+ Grade’ Accredited, NBA Accredited (UG - CSE, ECE, ISE, EIE and EEE)
Channasandra, Dr. Vishnuvardhan Road, Bengaluru - 560 098
Ph:(080)28611880,28611881 URL: [Link]
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
access to critical section.
What do you mean by binary semaphore and counting semaphore CO2
11 L2
With C struct, explain implementation of wait() and signal.
Explain three requirements that a solution to critical –section problem CO2
12 L2
must satisfy.
Assignment - 2
Q. Questions Blooms COs
No. LL
1 Explain the various classical synchronization problems. CO2
L2
(bounded buffer, reader writer, dining philosopher)
2 What is Resource Allocation Graph (RAG)? Explain how RAG is very CO3
L2
useful in describing dead lock by considering an example.
3 With the help of a system model, explain a deadlock and explain CO3
L3
the necessary conditions for a deadlock to occur.
4 Define the terms: safe state and safe sequence. Give an algorithm to CO3
L3
find whether or not a system is in a safe state.
5 Explain the process of recovery from deadlock. L2 CO3
6 Explain the paging operation, clearly indicating how the logical CO4
L2
addresses are converted to physical addresses.
7 What is a file? Describe different access methods on files. L2 CO4
8 Explain various allocation methods in implementing file systems. L2 CO4
9 What are Translation look aside buffers(TLB)? Explain TLB in detail CO4
L2
with a simplest paging system with a neat diagram.
10 What is disk scheduling? Discuss any three disk schedulin CO4
techniques L2
with appropriate examples
11 What is boot block and bad block? Explain techniques used f CO5
handling L2
bad blocks.
12 Write a short note on Revocation of Access Rights. L2 CO5
Course Coordinator Module Coordinator Program
Page | 2
RN SHETTY TRUST®
RNS INSTITUTE OF TECHNOLOGY
Autonomous Institution Affiliated to VTU, Recognized by GOK, Approved by AICTE
(NAAC ‘A+ Grade’ Accredited, NBA Accredited (UG - CSE, ECE, ISE, EIE and EEE)
Channasandra, Dr. Vishnuvardhan Road, Bengaluru - 560 098
Ph:(080)28611880,28611881 URL: [Link]
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
Coordinator/ HOD
Page | 3
