PR GOVT COLLEGE (A) :: KAKINADA

DEPARTMENT OF COMPUTER SCIENCE

II B.Sc (CS)-SEMESTER-IV
OPERATING SYSTEM (PAPER-V)

-------------------------------------------------------------------------------------------------
Objectives:
This course aims to introduce the structure and organization of a file system. It
emphasizes various functions of an operating system like memory management, process
management, device management, etc.
Course Learning Outcomes:
Upon successful completion of the course, a student will be able to:
1. Know Computer system resources and the role of operating system in
resource management with algorithms
2. Understand Operating System Architectural design and its services.
3. Gain knowledge of various types of operating systems including Unix and Android.
4. Understand various process management concepts including scheduling,
synchronization, and deadlocks.
5. Have a basic knowledge about multithreading.
6. Comprehend different approaches for memory management.
7. Understand and identify potential threats to operating systems and the
security features design to guard against them.
8. Specify objectives of modern operating systems and describe how operating
systems have evolved over time.
9. Describe the functions of a contemporary operating system
-----------------------------------------------------------------------------------------------------------------
UNIT- I
What is Operating System? History and Evolution of OS, Basic OS functions, Resource
Abstraction, Types of Operating Systems– Multiprogramming Systems, Batch Systems, Time
Sharing Systems; Operating Systems for Personal Computers, Workstations and Hand-held
Devices, Process Control & Real time Systems.
UNIT- II
Processor and User Modes, Kernels, System Calls and System Programs, System View of the
Process and Resources, Process Abstraction, Process Hierarchy, Threads, Threading Issues,
Thread Libraries; Process Scheduling, Non-Preemptive and Preemptive Scheduling Algorithms.
UNIT III
Process Management: Deadlock, Deadlock Characterization, Necessary and Sufficient
Conditions for Deadlock, Deadlock Handling Approaches: Deadlock Prevention, Deadlock
Avoidance and Deadlock Detection and Recovery.
Concurrent and Dependent Processes, Critical Section, Semaphores, and Methods for Inter-
process Communication; Process Synchronization, Classical Process Synchronization Problems:
Producer-Consumer, Reader-Writer. Case studies: linux,windows
UNIT IV
 Memory Management: Physical and Virtual Address Space; Memory Allocation Strategies–
Fixed and -Variable Partitions, Paging, Segmentation, Virtual Memory.
UNIT V
File and I/O Management, OS security : Directory Structure, File Operations, File Allocation
Methods, Device Management, Pipes, Buffer, Shared Memory, Security Policy Mechanism,
Protection, Authentication and Internal Access Authorization.
Additional topic:
Introduction to Android Operating System, Android Development Framework, Android
Application Architecture, Android Process Management and File System,

REFERENCE BOOKS:

1. Operating System Principles by Abraham Silber schatz, Peter Baer Galvin and Greg Gagne
(7thEdition) Wiley India Edition.
2. Operating Systems: Internals and Design Principles by Stallings (Pearson)

3. Operating Systems by J. Archer Harris (Author), Jyoti Singh (Author) (TMH)

4. Online Resources for UNIT V

 P R GOVT COLLEGE (A):: KAKINADA
DEPARTMENT OF COMPUTER SCIENCE
II B.Sc(CS)-SEMESTER-IV
Paper-V: Operating Systems

Time:2 ½ Hrs Max. Marks: 50

__________________________________________________________________________

SECTION –I

Answer any three of the following questions. Must attempt atleast one question from each
part. Each question carries 10 Marks. 3 X 10 = 30M

Part-A

1. Define is Operating system? Explain function of Operating System.[BT1]

2. Explain about Process Scheduling Algorithms in detail?[BT1]
3. Discuss about Deadlock Detection and recovery?[BT1]
Part-B

4. Categories various types of Operating Systems?[BT2]

5. Classify various types of Classical Process Synchronization problem?[BT2]

6. Describe Segmentation and Memory Allocation Strategies?[BT1]

SECTION - II

Answer any four of the following questions. Each question carries 5 marks. 4 X 5 = 20M

7. Differentiate between Real Time System and Time sharing Operating System?[BT2]
8. Write about Resource Abstraction?[BT1]
9. Write about the Process and the Process state diagram?[BT1,BT3]
10. Explain Threading issues in os?[BT1]
11. Write about some necessary and sufficient conditions for Deadlock?[BT1]
12. Explain about Virtual memory?[BT1]
13. Write about file Operations?[BT1]
 P. R.GOVT. COLLEGE (AUTONOMOUS), KAKINADA
MODEL BLUE PRINT FOR MODULE_WISE FOR THE YEAR 2023-2024
II B.SC (CS) 2022-2025 BATCH

Computer Science Course: Operating Systems

Time: 2.30 Hrs. SEMESTER-IV Max. Marks: 50

Model Blue print for the question paper setter

Essay
Short Questions Marks allotted
Chapter Name Questions
5 Marks to the chapter
10 Marks

MODULE -I 2 2 30

MODULE -II 1 2 20

MODULE -III 1 1 15

MODULE –
2 2 30
IV,V

Total No. of
6 7
questions

Total Marks Including choice 95

P.R. GOVT. COLLEGE (A), KAKINADA

 II B.Sc (CS) (W.E.F 2023-2024)
SEMESTER – IV
QUESTION BANK

Subject: Operating Systems Paper: V

MODULE-I
Essay Questions:

1. Define is Operating system? Explain function of Operating System.[BT1]

2. Categories various types of Operating Systems?[BT2]
3. Discuss about Multiprogramming System?[BT1]
4. Explain about Computer system Architecture ?[BT1]

Short Questions:

5. Explain Resource Abstraction?[BT1]

6. Explain about Process Control Block?[BT1]
7. List of various Operations or services in Operating system?[BT1]
8. Differentiate between Real time operating system and Time sharing operating system?[BT2]

MODULE-II
Essay Questions:

1. Explain about Process Scheduling Algorithms in detail?[BT1]

2. Explain about System view of the Process and Resources?[BT1]
3. Describe about System Call in detail?[BT1]

Short Questions:

4. Discuss about CPU Scheduling?[BT1]

5. Define Thread? Explain Threading Issues in OS.[BT1]
6. Define Process? Construct Process State diagram in OS.[BT1,BT3]
7. Explain about Preemptive Scheduling Algorithm[BT1]

MODULE-III
Essay Questions:

1. Discuss Deadlock Detection and recovery?[BT1]

2. Classify various types of Classical Process Synchronization problem?[BT2]
3. Explain about Deadlock concept in detail?[BT1]

Short Questions:

4. Discuss Procedure-Consumer problem?[BT1]

5. Explain about Reader-Writer problem?[BT1]
6. Explain about Semaphores?[BT1]

MODULE-IV
Essay Questions:

1. Explain about Paging in Memory Management?[BT1]

2. Describe Segmentation and Memory Allocation Strategies?[BT1]
3. Discuss about Virtual Memory in detail?[BT1]

Short Questions:

4. Define Virtual memory and explain its advantages?[BT1]

5. Explain about Segmentation?[BT1]
6. Write about Fixed and Variable Partitions?[BT1]

MODULE-V
Essay Questions:

1. Explain about File Access Methods?[BT1]

2. Discuss Android Development Framework? ?[BT1]
3. Explain about Android Application Architecture? ?[BT1]

Short Questions:

4. Write about File Operations?[BT1]

5. Explain about File System in Android?[BT1]
6. Discuss about Security policy Mechanism in file system?[BT1]