CSPC-412 Operating System
Teaching Scheme			Credit	Marks Distribution			Duration of End Semester Examination
L	T	P		Internal Assessment	End Semester Examination	Total
3	1	0	4	Maximum Marks: 40	Maximum Marks: 60	100	3 Hours
				Minimum Marks: 16	Minimum Marks: 24	40

Unit-I

Introduction and System Structures: Introduction, Types of operating systems Computer System Operation, Operating-System Services, System Calls, Types of System Calls.

Process Management: Process Concept, Process Scheduling, Operations on Processes, Inter-process Communication.

Multi-threaded programming: Multi-core Programming, Multithreading Models.

Unit-II

Process Scheduling: Basic Concepts, Scheduling Criteria, Scheduling Algorithms, Multiple-Processor Scheduling.

Concurrency: The Critical-Section Problem, Synchronization Hardware, Semaphores, Classic Problems of Synchronization, Monitors.

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

Unit-III

Memory Management: Basic Hardware, Address Binding, Logical and Physical Address, Dynamic linking and loading, Shared Libraries, Swapping, Contiguous Memory Allocation, Segmentation, Paging, Structure of the Page Table.

Virtual Memory Management: Demand Paging, Page Replacement, Allocation of Frames, Thrashing.

File Systems: File Concept, Access Methods, Directory and Disk Structure, File-System Mounting, File Sharing, Protection, File-System Structure, File-System Implementation, Directory Implementation, Allocation Methods, Free-Space Management.

Unit-IV

Disk Management: Mass Storage Structure, Disk Structure, Disk Attachment, Disk Scheduling, Disk Management, Swap-Space Management, RAID Structure.

Protection and Security: Goals of Protection, Domain of protection, Access rights, Unix/Linux Case study.