PAHSU · Third Year B.Tech. Computer Science and Engineering · NEP 2020
Operating System
CSEPCC-08 · Semester V · 4 credits · ISE 30 + ESE 70
4 credits with its lab; the lab adds ICA 25.
Unit 1: Introduction
5 hoursOperating system definition; simple batch, multiprogrammed batch, time-sharing, personal computer, parallel and real-time systems; system calls.
Examined in the 70-mark end-semester paper
Unit 2: Process
6 hoursThe process concept, process scheduling and operations on processes; cooperating processes, threads and inter-process communication.
Examined in the 70-mark end-semester paper
- Processes, process states and the PCB
- Context switching and schedulers
- Threads and multithreading
- Inter-process communication
Unit 3: Process Scheduling
6 hoursScheduling concepts and criteria; scheduling algorithms; multiple-processor scheduling.
Examined in the 70-mark end-semester paper
- CPU scheduling: FCFS, SJF, round robin and priority
- Multiprocessor scheduling
Unit 4: Inter-Process Synchronization
5 hoursThe critical-section problem; Peterson's algorithm; synchronisation hardware; semaphores; classical problems of synchronisation; monitors.
Examined in the 70-mark end-semester paper
Unit 5: Deadlocks
7 hoursThe system model and deadlock characterisation; methods for handling deadlocks: prevention, avoidance, detection and recovery, and the combined approach.
Examined in the 70-mark end-semester paper
Unit 6: Memory Management
6 hoursLogical versus physical address space; swapping; contiguous allocation; paging, segmentation and segmentation with paging.
Examined in the 70-mark end-semester paper
- Memory allocation and fragmentation
- Paging and segmentation
- Translation lookaside buffer
Unit 7: Virtual Memory
5 hoursDemand paging; page replacement and its algorithms; allocation of frames; thrashing.
Examined in the 70-mark end-semester paper
Unit 8: I/O System
5 hoursI/O hardware and the application I/O interface; mass-storage structure; disk scheduling: FCFS, SSTF, SCAN, C-SCAN and LOOK.
Examined in the 70-mark end-semester paper
- I/O organisation
- Disk structure and disk scheduling
Unit contents are summarised from the official PAHSU syllabus . AiCanCode.org is not affiliated with Punyashlok Ahilyadevi Holkar Solapur University (PAHSU).