The Bhopal School of Social Sciences ( BSSS )

An Autonomous Institute, Accredited with A+ Grade by NAAC in 4th Cycle

(Affiliated to Barkatullah University, Bhopal)
[Recognized by Govt. of M.P. & Approved by NCTE, New Delhi]
HABIBGANJ, BHOPAL - 462 024 (M.P.), Phone : 0755-2457283, Fax : 0755-2473013
E-mail : [email protected], Website : www.bsssbhopal.edu.in

Department: Computer science and application

BOS of Computer Science and Application
Academic Year: 2024-2025
Bachelor of Computer Applications
II Sem

Program Details
Name of the Program Bachelor of Computer Applications (BCA) Program Code 3

Course Details
Group Name COMPUTER APPLICATION
Course Name OPERATING SYSTEM
Course Code BCA211 Total Duration 60
Course Type Minor Type-2 Credit 6 (4 + 2 Credits)
Max. Marks 100 (Internal: 40 + Theory: 60)
Course Applicable To BCA

Course Summary
This course on Operating Systems covers fundamental concepts and advanced topics, starting with an introduction to
operating systems, including their definition, components, evolution, and types such as batch, multiprogramming,
multitasking, real-time, client-server, and distributed systems. It delves into process management, discussing process
life cycles, process control blocks (PCB), scheduling algorithms like FCFS, SJF, Round Robin, and multilevel queue
scheduling, along with performance evaluation. The section on memory management explains address binding,
memory allocation techniques, fragmentation, paging, segmentation, virtual memory, and page replacement
algorithms such as FIFO, LRU, and Optimal. The course also explores inter-process communication, synchronization,
and deadlock management, along with disk organization, directory structures, disk caching, and scheduling
algorithms. Device management and system security, including protection mechanisms, authentication, and access
control, are highlighted. The final unit introduces Linux, covering its history, architecture, file system, kernel,
graphical interfaces like KDE and GNOME, shell types, Linux commands, VI editor, and file security, providing a
comprehensive understanding of operating systems and practical knowledge of Linux.

Course Outcomes
Code Details
CO1 To Explain the concepts of Operating System.
CO2 To Analyze different process scheduling algorithms and synchronization techniques.
To Understand concepts of memory management and virtual memory and Analyze4 different
CO3
algorithms.
CO4 To Apply algorithms for deadlock avoidance.
CO5 To Perform basic OS tasks through Linux.
 Syllabus
Unit 1 - Duration: 12 (Marks: 20)
Introduction of Operating System - Definitions. OS Components. Evolution of operating system. Types of Operating
Systems. Batch OS. Multiprogramming OS. Multitasking OS. Multiprocessor OS. Real Time OS, Client-Server, Peer-
to-peer. Distributed, Clustered, Operating System services. System calls. Protection of I/O, memory and CPU.
Unit 2 - Duration: 12 (Marks: 20)
Process Scheduling. Concept of a process. Process states, PCB, Process lifecycle,. Operations on processes, Context
Switch,. Types of Schedulers, CPU burst-I/O burst cycles. Dispatcher, Scheduling criteria. Scheduling algorithms-
FCFS, SJF, STRN, Round Robin, Priority scheduling. Event driven, multilevel queue scheduling. Performance
evaluation of algorithms through deterministic modeling.
Unit 3 - Duration: 12 (Marks: 20)
Memory management: Address binding. Logical and Physical address space. Dynamic loading and linking, Contiguous
memory allocation. static and dynamic partitioned memory, Fragmentation, Swapping. Relocation, Compaction,
Protection. Non-Contiguous memory allocation: Paging. Segmentation, Virtual Memory, Demand paging, Page fault.
Page replacement algorithms: FIFO, LRU, Optimal. Thrashing, Page fault frequency.
Unit 4 - Duration: 12 (Marks: 20)
Inter-process communication: Need for synchronization. Deadlocks: Definition, Avoidance. Prevention, Detection,
Recovery, Disk Organization. Directory structure, Disk space management. Contiguous Allocation. Non-Contiguous
Allocation, Disk address translation. Disk Caching. Disk scheduling algorithms. Device management: dedicated
devices, shared devices. Security and protection: Security threats and goals, Penetration attempts. Security policies and
mechanisms. Authentication, Protection and access control.
Unit 5 - Duration: 12 (Marks: 20)
Authentication, Protection and access control. Linux architecture. File system of Linux. Hardware requirements. Linux
standard directories. Linux Kernel. Working with Linux: KDE. Gnome graphical interface. Various types of shells
available in Linux. Vi editor. Linux commands. File Security in Linux.

References

Recommended Reference Books:

1. Prabha B. C., Swati S., Sini S., "Concepts of Operating System A Practical Approach", The Bhopal
School of Social Sciences, 2023
2. Milan Milankovic, “Operating Systems, Concepts and Design”, TMH, 2014
3. William Stallings, “Operating Systems: Internal and Design Principles”, PHI, 2014
4. Gary Nutt, “Operating Systems: A modern Approach”, Addison Wesley, 2004
5. D. M. Dhamdhere, “Operating Systems: A Concept Based Approach”, Tata McGraw Hill, 2007
6. Christopher Negus, “Linux Bible, 9th Edition”, Wiley Publications, 2015
7. Harvey M. Deitel, “An Introduction to Operating Systems”, Addison-Wesley, 2014
8. Abraham Silberschatz and Peter Baer Galvin, “Operating System Concepts”, 8th Edition, Addison-
Wesley, 2010
9. Sumitabha Das, “Your UNIX/Linux: The Ultimate Guide”, 3rd Edition, McGraw Hill Education, 2012

Recommended Web Reference:

1. NPTEL Course on Operating System Fundamentals
(https://nptel.ac.in/courses/106/105/106105214/)
2. Introduction of Operating System - Set 1 GeeksforGeeks
3. https://onlinecourses.swayam2.ac.in/aic20_sp24/preview
4. https://www.udemy.com/course/learn-linux-operating-system-from-basic-to-advanced/