1Definition
Operating systems are categorized into distinct operational paradigms—including Single Process, Batch Processing, Multiprogramming, Multitasking, Multiprocessing, Distributed, and Real-Time Systems—based on their scheduling mechanisms, hardware architecture, response times, and multi-user execution capabilities.
2Simple Explanation
Over computing history, OS designs evolved to maximize expensive hardware. Early systems executed one job at a time from punch cards (Batch). As CPUs became faster, systems loaded multiple programs into memory so the CPU could switch to another program whenever one was waiting for input/output (Multiprogramming). Adding fast time-slicing allowed users to interact with multiple programs simultaneously (Multitasking). Modern systems harness multiple CPU cores (Multiprocessing) or networked machines (Distributed Systems).
3Real-Life Example / Analogy
- Batch Processing: A laundry service collecting clothes from 50 customers, grouping them by fabric type, and running each batch through commercial washers in sequence.
- Multiprogramming: A chef cooking a dish who puts a pot of water to boil and immediately starts chopping vegetables while waiting for the water to boil.
- Multitasking (Time-Sharing): A teacher rotating among 30 students in a classroom, giving each student 1 minute of individual feedback before moving to the next.
- Multiprocessing: Having 4 chefs in a kitchen working side-by-side on different courses of a meal.
4Diagram / Visual Representation
5Working / How It Works
- Batch OS: Users submit punch-card jobs to an operator -> Operator groups jobs into batches -> Operator feeds batches sequentially to processor -> Results printed upon batch completion.
- Multiprogramming OS: Multiple jobs loaded into RAM -> CPU executes Job 1 -> Job 1 issues I/O request -> OS context-switches CPU to Job 2 -> Job 1 I/O completes -> Job 1 returned to ready queue.
- Multitasking OS: Timer hardware generates periodic interrupts (e.g., every 10ms) -> OS allocates CPU time-slice (quantum) to Process A -> Quantum expires -> State saved -> CPU dispatched to Process B.
6Types / Components / Characteristics
| OS Type | Core Mechanism | Key Feature | Example Systems |
|---|---|---|---|
| Single Process | 1 process in ready queue | Oldest, no concurrency | MS-DOS (1981) |
| Batch Processing | Operator groups punch cards | Sequential batch execution | ATLAS (Late 1950s) |
| Multiprogramming | Switches CPU on I/O wait | Keeps CPU busy | THE System (Early 1960s) |
| Multitasking | Time-sharing (Time Slices) | Interactive responsiveness | CTSS (MIT, 1960s) |
| Multiprocessing | >1 Physical CPU cores | High throughput & reliability | Windows NT, Linux |
| Distributed OS | Networked autonomous nodes | Resource pooling over network | LOCUS |
| Real-Time (RTOS) | Deterministic time bounds | Hard/Soft deadline guarantees | Air Traffic Control, Robotics |
7Solved Examples / Problems
Problem: Compare the total execution time of three jobs under a Single Process system vs a Multiprogramming system.
- Job A: CPU 5ms, I/O 10ms, CPU 5ms
- Job B: CPU 10ms, I/O 5ms, CPU 5ms
- Job C: CPU 5ms, I/O 5ms, CPU 5ms Solution:
- Single Process Execution:
- Total Time = Sum(CPU + I/O for all jobs) = (5+10+5) + (10+5+5) + (5+5+5) = 20 + 20 + 15 = 55 ms.
- Multiprogramming Execution:
- When Job A starts I/O at t=5ms, CPU immediately switches to Job B.
- Job B executes CPU for 10ms (t=5 to t=15ms).
- Job C executes CPU while Job B undergoes I/O.
- Overall CPU idle time is drastically reduced, completing all three jobs in approx 30-35 ms.
8Advantages, Disadvantages & Applications
- Batch Processing: High offline efficiency; Disadvantage: No user interaction, CPU idle during I/O.
- Multitasking: High user responsiveness, low process starvation; Disadvantage: High context-switching overhead.
- Multiprocessing: High reliability (if one CPU fails, others continue), enhanced throughput; Disadvantage: Complex hardware interconnects and cache coherency.
- RTOS: High deadline predictability; Disadvantage: Inflexible scheduling algorithms.
9Important Points to Remember
- Multiprogramming switches CPU on I/O wait; Multitasking switches CPU on time slice expiration.
- Multiprocessing involves multiple physical CPUs/cores in one machine; Distributed OS connects separate computer nodes over a network.
10Test Your Understanding
- MCQ: What is the key distinction between Multiprogramming and Multitasking?
- A) Multiprogramming requires multiple CPUs.
- B) Multitasking uses time-sharing time slices to switch processes interactively.
- C) Multiprogramming runs on mobile devices only.
- D) Multitasking does not support memory protection.
Show answer
B. - Conceptual Question: Explain why a Real-Time Operating System (RTOS) prioritizes predictability over throughput.
- Application Question: Identify which OS type is best suited for an automated nuclear power plant control system and justify your choice.
