OPERATING SYSTEMS CS F372

BIJU K RAVEENDRAN & TEAM

LECT #02: INTRODUCTION

 Types of Operating Systems
• Main frame systems
• Batch, Multi-programming and Multi-tasking system
• Multi programming
– Keeps multiple runnable jobs loaded in memory
– Overlaps I/O of a job with computation of another
– Benefits from I/O devices that can operate
asynchronously
– Requires the use of interrupts and DMA
– Optimizes system throughput (number of jobs finished
in a given amount of time) at the cost of response time
Friday, January 12, 2024 Biju K Raveendran @ BITS Pilani Goa 2
 Example
• [0] J1 → 8 CPU, 4 I/O, 3 CPU
• [1] J2 → 5 CPU, 5 I/O, 9 CPU
• [2] J3 → 2 CPU, 2 I/O, 6 CPU

Friday, January 12, 2024 Biju K Raveendran @ BITS Pilani Goa 3

 Types of Operating Systems
• Multi-tasking (Time Sharing) Systems
– Logical extension of multi-programming system
– A time unit is divided into small slices and each user can
be allocated CPU
– Allows many users to share the computer simultaneously
– Uses multiprogramming and CPU scheduling
• CPU is multiplexed among several jobs
– Time sharing machine with Interactive I/O devices
improves user response time
– Gives illusion that each user has his own machine
Friday, January 12, 2024 Biju K Raveendran @ BITS Pilani Goa 4
 Example
• [0] J1 → 8 CPU, 4 I/O, 3 CPU
• [1] J2 → 5 CPU, 5 I/O, 9 CPU
• [2] J3 → 2 CPU, 2 I/O, 6 CPU

Friday, January 12, 2024 Biju K Raveendran @ BITS Pilani Goa 5