CPU Scheduling, Memory Management

Operating Systems

Master the core concepts that power modern computing systems

What is Operating System

An operating system commonly known by it's abbreviation OS is an important system software for managing hardware resources as well as running other application software's in the computer devices. So that it keep vital role in the entire operations of the computer system.

There are many examples of operating systems, sHu of these some are used to control and manage the resources of personal computers, some for servers and now a days famous operating systems are also used for handheld devices. sHu of these operating systems Android is most famous for smart phones and handheld devices.

Real-World Examples

Multitasking

Operating systems use CPU scheduling to run multiple programs simultaneously, switching between them rapidly.

Memory Management

OS manages virtual memory to allow programs to use more memory than physically available through paging.

File Systems

Operating systems organize and manage files and directories on storage devices efficiently.

Security

OS provides access control and user authentication to protect system resources and data.

Device Management

Operating systems manage hardware devices through device drivers and I/O operations.

Process Synchronization

OS coordinates concurrent processes using semaphores, mutexes, and other synchronization mechanisms.

Operating System Concepts

Explore different operating system topics and their implementations

CPU Scheduling Algorithms

First Come First Serve (FCFS)

The simplest CPU scheduling algorithm where processes are executed in the order they arrive in the ready queue.

Non-preemptive Simple Implementation FIFO Order

shortest Job First (SJF)

Schedules processes based on their burst time, with the shortest job executed first to minimize average waiting time.

Optimal Average WT Non-preemptive Starvation Possible

shortest Remaining Time First (SRTF)

Preemptive version of SJF where the process with shortest remaining time gets CPU priority.

Preemptive Optimal Preemptive Context Switching

Round Robin (RR)

Time-sharing algorithm where each process gets a fixed time quantum in circular order, ensuring fairness.

Preemptive Time Quantum Fair Scheduling

Priority Scheduling

Processes are scheduled based on priority levels, with higher priority processes executed first.

Priority Based Preemptive/Non-preemptive Aging Solution

Multilevel Queue

Processes are divided into multiple queues based on process type, each with its own scheduling algorithm.

Multiple Queues Process Classification Fixed Priority

Memory Management

Paging

Memory management scheme that eliminates external fragmentation by dividing memory into fixed-size pages.

Fixed Size Pages No External Fragmentation Page Table

Segmentation

Memory management technique that divides memory into variable-size segments based on logical divisions.

variable Size Logical Division Segment Table

Virtual Memory

Technique that allows execution of processes that may not be completely in memory, using demand paging.

Demand Paging Page jrk Thrashing

Process Synchronization

Semaphores

Synchronization primitive that uses a counter to control access to shared resources in concurrent systems.

Binary/Counting Wait/Signal Mutual Exclusion

Mutex (Mutual Exclusion)

Locking mechanism that ensures only one thread can access a critical section at a time.

Binary Lock Ownership Critical Section

Deadlock Detection & Prevention

Techniques to detect, prevent, and resolve deadlocks in systems with multiple processes and resources.

Resource Allocation Wait-for Graph Banker's Algorithm

File Systems

File Allocation Methods

Different strategies for allocating disk space to files including contiguous, linked, and indexed allocation.

Contiguous Linked Indexed

Disk Scheduling Algorithms

Algorithms to optimize disk access time including FCFS, SSTF, SCAN, C-SCAN, and LOOK algorithms.

Seek Time SCAN/C-SCAN Optimization

Directory Structure

Organization of files and directories in file systems including single-level, two-level, and hierarchical structures.

Hierarchical Path Resolution File Organization