Topic 1.2 · OS Fundamentals, Architecture & System Booting

Classification & Types of Operating Systems

3 min read1 question to test yourself

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

Operating System Types

Single-process

Batch processing

Multiprogramming

Multitasking

Multiprocessing

Distributed

Real-time (RTOS)

One process at a time

Jobs grouped into batches

Switch on I/O wait

Time-sliced execution

Multiple CPU cores

Networked computers

Deadline-sensitive response

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

  1. 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.
  2. Conceptual Question: Explain why a Real-Time Operating System (RTOS) prioritizes predictability over throughput.
  3. Application Question: Identify which OS type is best suited for an automated nuclear power plant control system and justify your choice.

Finished this topic?

0 of 27 topics read in Operating Systems

Handwritten notes for the exam

Unit-wise SPPU notes and PYQs for this subject.

Helpful? Share it with your class

Free for everyone, no login needed.

Share topic