Operating Systems (Diploma)

Processes, CPU scheduling, synchronization, deadlocks, memory management and file systems.

6 MonthsDuration 5Chapters30Topics

Enquire now

Syllabus · पाठ्यक्रम

Download PDF

01Unit 1: Introduction to Operating Systems 5 topics

Definition and functions of an OS
Batch, multiprogramming, time-sharing, real-time and distributed OS
OS services and system calls
Kernel - monolithic and microkernel
Examples - Windows, Linux, Android

02Unit 2: Process Management and CPU Scheduling 7 topics

Process concept and process states
Process Control Block
Threads - user and kernel level
Context switching
Scheduling criteria
FCFS, SJF, priority and round robin scheduling
Gantt chart, waiting time and turnaround time

03Unit 3: Process Synchronization and Deadlocks 6 topics

Critical section problem
Semaphores - binary and counting
Producer-consumer and readers-writers problems
Deadlock - necessary conditions
Resource allocation graph
Deadlock prevention, avoidance (Banker's algorithm), detection and recovery

04Unit 4: Memory Management 7 topics

Logical and physical address
Contiguous allocation - first fit, best fit, worst fit
Internal and external fragmentation
Paging and segmentation
Virtual memory and demand paging
Page replacement - FIFO, LRU, Optimal
Thrashing

05Unit 5: File and Disk Management 5 topics

File concepts, attributes and operations
Access methods - sequential, direct, indexed
Directory structures
File allocation - contiguous, linked, indexed
Disk scheduling - FCFS, SSTF, SCAN, C-SCAN

About

You will be able to

Explain the functions, structure and types of operating systems
Describe process states, PCB, threads and inter-process communication
Solve CPU scheduling problems using FCFS, SJF, priority and round robin and find average waiting time
Explain critical section, semaphores and classical synchronization problems
Identify deadlock conditions and apply prevention, avoidance (Banker's algorithm) and detection
Explain paging, segmentation, virtual memory and page replacement algorithms
Describe file organisation, directory structures and disk scheduling

Who it is for

Diploma Computer Science & Engineering students of Semester 4 (BTEUP)
Diploma IT students and BCA students studying operating systems
Students preparing for lateral-entry and computer operator exams

What you need

Basic computer fundamentals and Computer Organisation of Semester 3

Questions

Which syllabus is covered?

The BTEUP Diploma Computer Science & Engineering Semester 4 Operating Systems syllabus. Where your college syllabus differs, the centre follows your own syllabus.

Are numericals included?

Yes. CPU scheduling, page replacement, Banker's algorithm and disk scheduling numericals are practised step by step.

Is Linux taught?

Basic Linux commands are shown to explain processes and files; the main focus is the theory needed for the exam.