Introduction to Operating Systems

Size: px

Start display at page:

Download "Introduction to Operating Systems"

Anissa Lee
6 years ago
Views:

1 Introduction to Operating Systems B. Ramamurthy (adapted from C. Egert s and W. Stallings slides) 1/25/02 CSE421, Spring

2 Introduction A computer system consists of hardware system programs application programs 1/25/02 CSE421, Spring

3 An Operating System? What is an Operating System? A program that acts as an intermediary between a user of a computer and the computer hardware. What is the purpose of an operating system? To provide an environment in which a user can execute programs. What are the goals of an Operating System? The primary goal of an Operating System is to make the computer system convenient to use. The secondary goal is to make the computer system efficient to use.

4 Computer System Components Hardware provides basic computing resources (CPU, memory, I/O devices). Operating system controls and coordinates the use of the hardware among the various application programs for the various users. Applications programs define the ways in which the system resources are used to solve the computing problems of the users (compilers, database systems, video games, business programs). Users (people, machines, other computers).

6 Computer Hardware Review (1) Monitor Bus Components of a simple personal computer 1/25/02 CSE421, Spring

7 Computer Hardware Review (2) (a) A three-stage pipeline (b) A superscalar CPU 1/25/02 CSE421, Spring

8 Computer Hardware Review (3) Typical memory hierarchy numbers shown are rough approximations 1/25/02 CSE421, Spring

9 Function of Operating System OS as Extended machine Computer Architecture shows that computer is made up of chips and wires We do not want to program on the bare metal Virtual machine creates a hardware abstraction Abstract machine can provide hardware independent interfaces Increase portability Allow greater protection Implication is that it is much faster and easier to program with less errors

10 Function of Operating System OS as resource manager Coordination and control of limited resources such as memory, disk, network, etc Deal with resource conflicts Deal with resource fairness Make access efficient as possible

11 Parts of an Operating System No universal agreement on the topic, but most likely Memory Management IO Management CPU Scheduling IPC MultiTasking/Multiprogramming (On some Operating System, this functionality is provided by a single program known as the kernel) What about? File System Multimedia Support UI (X Windows, MSWin) Internet Browser? Why would extras be important

12 Multiprogramming Memory partitioned into several pieces CPU Starts a job If the job is waiting for IO, the CPU can switch to another task

13 Multitasking (Time-sharing) Extension of Multiprogramming Need for user interactivity Instead of switching jobs when waiting for IO, a timer causes jobs to switch User interacts with computer via CRT and keyboard Systems have to balance CPU utilization against response time Better device management Need for file system to allow user to access data and code Need to provide user with an interaction environment

14 Virtual Memory Programs can be larger than memory Program loaded into memory as needed Active program and data swapped to a disk until needed Memory space treated uniformly

15 Operating System Concepts (1): Process Management A process tree A created two child processes, B and C B created three child processes, D, E, and F 1/25/02 CSE421, Spring

16 Operating System Concepts (2): Deadlock Handling (a) A potential deadlock. (b) an actual deadlock. 1/25/02 CSE421, Spring

17 Operating System Concepts (3): File System File system for a university department 1/25/02 CSE421, Spring

18 Operating System Concepts (5): Inter-process Communication Two processes connected by a pipe 1/25/02 CSE421, Spring

19 Steps in Making a System Call There are 11 steps in making the system call read (fd, buffer, nbytes) 1/25/02 CSE421, Spring

20 Some System Calls For Process Management and File Management 1/25/02 CSE421, Spring

21 Metric Units The metric prefixes 1/25/02 CSE421, Spring

22 Parallel Systems Symmetric multiprocessing (SMP) Each processor runs an identical copy of the operating system. Many processes can run at once without performance deterioration. Most modern operating systems support SMP Asymmetric multiprocessing Each processor is assigned a specific task; master processor schedules and allocates work to slave processors. More common in extremely large systems

23 Real-Time Systems Often used as a control device in a dedicated application such as controlling scientific experiments, medical imaging systems, industrial control systems, and some display systems. Well-defined fixed-time constraints (known as deterministic). Hard real-time system. Secondary storage limited or absent, data stored in shortterm memory, or read-only memory (ROM) Conflicts with time-sharing systems, not supported by general-purpose operating systems. Soft real-time system Limited utility in industrial control or robotics Useful in applications (multimedia, virtual reality) requiring advanced operating-system features.

24 Distributed Systems Distribute the computation among several physical processors. Loosely coupled system each processor has its own local memory; processors communicate with one another through various communications lines, such as highspeed buses or telephone lines. Advantages of distributed systems. Resources Sharing Computation speed up load sharing Reliability Communications

Module 1: Introduction

Module 1: Introduction What is an operating system? Simple Batch Systems Multiprogramming Batched Systems Time-Sharing Systems Personal-Computer Systems Parallel Systems Distributed Systems Real -Time