Syllabus Systems Programming and Operating System - (310243) Credit : 03 Examination Scheme : End-Sem (TH) : 70 Marks Unit III Linkers and Loaders Introduction, Loader schemes : Compile and Go, General Loader Scheme, Absolute Loaders, Subroutine Linkages, Relocating Loaders, Direct linking Loaders, Overlay structure, Design of an Absolute Loader, Design of Direct linking Loader, Self-relocating programs, Static and Dynamic linking. (Chapter - 3) Unit IV Operating System (OS) Introduction : Evolution of OS, Operating System Services, Functions of Operating System. Process Management : Process, Process States : 5 and 7 state model, Process control block, Threads, Thread lifecycle, Multithreading Model, Process control system calls. Process Scheduling : Uni-processor Scheduling, Scheduling : Preemptive, Non-preemptive, Long-term, Medium-term, Short term scheduling. Scheduling Algorithms : FCFS, SJF, RR, and Priority. (Chapter - 4) Unit V Synchronization and Concurrency Control Concurrency : Principle and issues with Concurrency, Mutual Exclusion, Hardware approach, Software approach, Semaphore, Mutex and monitor, Reader writer problem, Producer Consumer problem, Dining Philosopher problem. Deadlocks : Principle of Deadlock, Deadlock prevention, Deadlock avoidance, Deadlock detection, Deadlock recovery. (Chapter - 5) Unit VI Memory Management Introduction : Memory Management concepts, Memory Management requirements. Memory Partitioning : Fixed Partitioning, Dynamic Partitioning, Buddy Systems Fragmentation, Paging, Segmentation, Address translation. Placement Strategies : First Fit, Best Fit, Next Fit and Worst Fit. Virtual Memory (VM) : Concepts, Swapping, VM with Paging, Page Table Structure, Inverted Page Table, Translation Look aside Buffer, Page Size, VM with Segmentation, VM with Combined paging and segmentation. Page Replacement Policies : First In First Out (FIFO), Last Recently Used(LRU), Optimal, Thrashing. (Chapter - 6)
