Operating Systems

December 20, 2023

TCS NQT Registration Steps Large

Operating System

Operating system is one of the most important topic for Placement preparation. It asked as MCQ questions in various companies and also asked in Placement Interviews. The same course can also be used to prepare for College Semester Exams as well. Following are the most important topics for Operating Systems –

  • Introduction
  • CPU Scheduling
  • Process Synchronization
  • Deadlocks
  • Popular Algorithms
  • Processes and Threads
  • Memory Management
  • File and Disk Management
Operating System Learn

Introduction

  1. What is Operating System
  2. Types of Operating System

CPU Scheduling

  1. Process (Intro)
  2. Process Life Cycle
  3. Process Control Block PCB
  4. Process Scheduling
  5. Context Switching
  6. CPU Scheduling
  7. FCFS Scheduling
  8. Shortest Job First (or SJF) scheduling – non-preemptive
  9. Shortest Job First (or SJF) scheduling – preemptive (SRTF)
  10. Round Robin scheduling
  11. Priority Scheduling
  12. Convoy Effect
  13. Difference between Scheduler and Dispatcher
  14. Preemptive scheduling vs Non Preemptive scheduling
  15. Preemptive scheduling
  16. Non preemptive scheduling
Operating System CPU Scheduling in
Operating System Process Synchornization

Process Synchronization

  1. Process Synchronization
  2. Inter-Process Communication
  3. Critical Section
  4. Problem on Critical Section
  5. Mutex
  6. Semaphore in Operating System
  7. Mutex vs. Semaphore
  8. Atomic Operations in OS

Popular Algorithms

  1. Readers-Writers Problem
  2. Dining Philosopher’s Problem
  3. Bounded Buffer Problem
  4. Producer Consumer Problem 
  5. Peterson’s Algorithm for Mutual Exclusion (Only important for Cisco and Arista Networs)
  6. Peterson’s Algorithm for Critical Section Problem (Only important for Cisco and Arista Networs)
  7. Threads in OS
  8. User Level thread Vs Kernel Level thread
  9. Multithreading models in OS
  10. Difference between program and process
Operating System Algorithm
Operating Systems Learn DeadLock

Deadlock

  1. Deadlock Introduction
  2. Deadlock Detection And Recovery
  3. Deadlock detection Algorithm
  4. Deadlock Avoidance and Prevention
  5. Banker’s Algorithm in OS

Memory Management

  1. Memory Management Introduction
  2. Partition Allocation Method
  3. Buddy- System Allocator
  4. Paging
  5. Fragmentation
  6. Mapping Virtual address to Physical Address.
  7. Virtual Memory 
  8. Demand Paging
  9. Implementation of Demand paging and page fault
  10. Segmentation
  11. Page Replacement Algorithms
  12. Thrashing
  13. Belady’s Anomaly
  14. Static vs Dynamic Loading
  15. Static vs Dynamic Linking
  16. Swapping
  17. Translational Look Aside Buffer
  18. Process Address Space
  19. Difference between Segmentation and Paging
Operating systems Memory
Operating System File Management

File System

  1. File Systems
  2. File Directories
  3. File Allocation Methods
  4. Disk Structure
  5. Disk Scheduling Algorithms