SUK · Second Year B.Tech. Computer Science and Engineering · NEP 2020
Operating System
CSE2201 · Semester IV · 3 credits · ISE 10 + mid-semester 30 + ESE 60
Unit 1: Introduction and Process Management
7 hoursOperating system structure and services; the architecture of the UNIX OS; batch, multiprogramming, time-sharing, real-time and distributed systems; processes and programs, process states, the PCB, context switches, operations on processes, inter-process communication and threads.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Operating system objectives, functions and types
- System calls and OS services
- Processes, process states and the PCB
- Context switching and schedulers
- Inter-process communication
- Threads and multithreading
Unit 2: Process Synchronisation and Scheduling
7 hoursRace conditions and the critical section; synchronisation approaches and classic problems; semaphores and monitors; scheduling criteria, schedulers and algorithms; multiprocessor, multilevel queue and multilevel feedback queue scheduling.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- The critical-section problem
- Semaphores, mutexes and monitors
- Classic synchronisation problems
- CPU scheduling: FCFS, SJF, round robin and priority
- Multiprocessor scheduling
- Multilevel feedback queue
Unit 3: Deadlock
6 hoursThe system model and deadlock characterisation; handling deadlocks by prevention, avoidance, detection and recovery.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
Unit 4: Buffer Cache
6 hoursBuffer headers and the structure of the buffer pool; retrieving a buffer; reading and writing disk blocks; advantages and disadvantages of the buffer cache.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- I/O buffering and the disk cache
Unit 5: Internal Representation of Files and System Calls
7 hoursI-nodes, regular files and directories; converting a pathname to an i-node; the super block, i-node assignment and disk-block allocation; the file system calls: open, read, write, record locking, lseek, close, file and special-file creation, chdir and chroot, chown and chmod, stat and fstat, pipes, dup, mount and unmount, link and unlink.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- File systems: organisation, directories and allocation
- UNIX i-nodes and the super block
- UNIX file system calls
Unit 6: Memory Management
6 hoursSwapping; contiguous and non-contiguous allocation; paging and page-table structure; segmentation; demand paging, copy-on-write, page replacement and thrashing.
Examined in the 60-mark end-semester paper, and in the mid-semester exam if it is taught by then
- Memory allocation and fragmentation
- Paging and segmentation
- Virtual memory and demand paging
- Copy-on-write
- Page replacement: FIFO, LRU and optimal
- Thrashing
Unit contents are summarised from the official SUK syllabus . AiCanCode.org is not affiliated with Shivaji University, Kolhapur.