OS (Operating Systems)

DCRUST SYLLABUS

BCA205 OPERATING SYSTEMS

CATEGORY : BCA COURSE

Course Objectives:

1. To understand the services provided by operating system and the design of an operating system.
2. To understand the structure and organization of the file system.
3. To understand what a process is and how processes are synchronized and scheduled.
4. To understand different approaches to memory management.

Unit I

Operating System Introduction: Operating Systems Objectives and functions, System Components, Operating System Structure-Layered Approach, Virtual Approach, Kernal Approach, Client- Server Model, System calls, OS Services , Evolution of Operating Systems – Simple Batch, Multi programmed, Multiuser, Time shared, Parallel, Network ,Distributed Systems, Real-Time Systems, Mobile OS, Examples of OS and their characteristics- Windows, Unix/Linux, Android etc.

Click on any topic to read about the topic.

Unit II

Process and CPU Scheduling Process Concept, Process states, Process control Block, Threads, Process Scheduling: Types of scheduling: Preemptive, Non preemptive, scheduling queues, schedulers, Scheduling algorithms: FCFS, SJF, RR, Priority, Multilevel queue with feedback Scheduling, Comparative study of scheduling algorithms.

Deadlocks – System Model, Deadlock Characterization, Methods for Handling Deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection and Recovery from Deadlock.

Click on any topic to read about the topic.

Unit III

Concurrency Management -Inter-process Communication ,Process Synchronization, The Critical section Problem, Synchronization Hardware, Semaphores, and Classic Problems of Synchronization.
Memory Management and Virtual Memory – Logical & physical Address Space, Swapping, Contiguous Allocation, Paging, Structure of Page Table, Segmentation, Segmentation with Paging, Virtual Memory, Demand Paging, Page Replacement Algorithms((FIFO, LRU, Optimal,
Other Strategies), Thrashing, working set Model.

Unit IV

I/O Management and Disk Scheduling: I/O Devices, I/O system,I/O Buffering,Disk organization, RAID structure, Disk Cache, Disk scheduling: FCFS, SSTF, SCAN,CSCAN,LOOK, C-LOOK.
File Management: The concept of file, Access methods, Directory Structure, file protection. Allocation methods: Contiguous, linked and index allocation,free space management.

Click on any topic to read about the topic.

Text/Reference Books:

1. Operating System Principles, Abraham Silberchatz, Peter B. Galvin, Greg Gagne 8th Edition, Wiley Student Edition.
2. Principles of Operating Systems by Naresh Chauhan, OXFORD University Press
3. Operating systems – Internals and Design Principles, W. Stallings, 6th Edition,
   Pearson.
4. Modern Operating Systems, Andrew S Tanenbaum 3rd Edition PHI.
5. Operating Systems A concept – based Approach, 2nd Edition, D. M. Dhamdhere,
   TMH.
6. Principles of Operating Systems, B. L. Stuart, Cengage learning, India Edition.
7. Operating Systems, A. S. Godbole, 2nd Edition, TMH.
8. Operating Systems: A Spiral Approach – Elmasri, Carrick, Levine, TMH Edition

Course Outcomes:  After successful completion of the course students will learn the following:-

1. Analyze the concepts of processes in operating system and illustration of the scheduling of processor for a given problem instance.
2. Identify the dead lock situation and provide appropriate solution.
3. Analyze memory management techniques, concepts of virtual memory and disk scheduling.
4. Able to use operating systems effectively.