itec 502 컴퓨터 시스템 및 실습 chapter 1: introduction. itec 502 컴퓨터 시스템 및...

39
ITEC 502 컴컴컴 컴컴컴 컴 컴컴 Chapter 1: Introduction

Upload: mariah-barton

Post on 13-Jan-2016

235 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC 502 컴퓨터 시스템 및 실습

Chapter 1:

Introduction

Page 2: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC 502 컴퓨터 시스템 및 실습

Chapter 1:Introduction

Mi-Jung [email protected]

DPNM Lab. Dept. of CSE, POSTECH

Page 3: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

3

Contents

1. What is an operating system2. History of operating systems3. The operating system zoo4. Computer hardware review5. Operating system concepts6. System calls7. Operating system structure

Page 4: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

4

Introduction

A computer system consists of– hardware– system programs– application programs

Page 5: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

5

What is an Operating System

It is an extended machine– Hides the messy details which must be

performed– Presents user with a virtual machine, easier to

use

It is a resource manager– Each program gets time with the resource– Each program gets space on the resource

Page 6: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

6

History of Operating Systems (1)

Early batch system– bring cards to 1401– read cards to tape– put tape on 7094 which does computing– put tape on 1401 which prints output

Page 7: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

7

History of Operating Systems (2)

First generation 1945 - 1955– vacuum tubes, plug boards

Second generation 1955 - 1965– transistors, batch systems

Third generation 1965 – 1980– ICs and multiprogramming

Fourth generation 1980 – present– personal computers

Page 8: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

8

History of Operating Systems (3)

Structure of a typical FMS job – 2nd generation

Page 9: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

9

History of Operating Systems (4)

Multiprogramming system – three jobs in memory – 3rd generation

Page 10: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

10

The Operating System Zoo

Mainframe operating systems Server operating systems Multiprocessor operating systems Personal computer operating systems Real-time operating systems Embedded operating systems Smart card operating systems

Page 11: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

11

Computer Hardware Review (1)

Components of a simple personal computer

Monitor

Bus

Page 12: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

12

Computer Hardware Review (2)

(a) A three-stage pipeline(b) A superscalar CPU

Page 13: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

13

Computer Hardware Review (3)

Typical memory hierarchy– numbers shown are rough approximations

Page 14: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

14

Computer Hardware Review (4)

Structure of a disk drive

Page 15: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

15

Computer Hardware Review (5)

One base-limit pair and two base-limit pairs

Page 16: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

16

Computer Hardware Review (6)

(a) Steps in starting an I/O device and getting interrupt(b) How the CPU is interrupted

(a) (b)

Page 17: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

17

Computer Hardware Review (7)

Structure of a large Pentium system

Page 18: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

18

Operating System Concepts (1)

A process tree– A created two child processes, B and C– B created three child processes, D, E, and F

Page 19: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

19

Operating System Concepts (2)

(a) A potential deadlock (b) an actual deadlock

Page 20: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

20

Operating System Concepts (3)

File system for a university department

Page 21: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

21

Operating System Concepts (4)

Before mounting, – files on floppy are inaccessible

After mounting floppy on b,– files on floppy are part of file hierarchy

Page 22: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

22

Operating System Concepts (5)

Two processes connected by a pipe

Page 23: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

23

Steps in Making a System Call

There are 11 steps in making the system call read (fd, buffer, nbytes)

Page 24: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

24

System Calls for Process Management

Page 25: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

25

System Calls for File Management

Page 26: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

26

System Calls for Directory Management

Page 27: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

27

System Calls for Miscellaneous Tasks

Page 28: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

28

System Calls (1)

A stripped down shell:

while (TRUE) { /* repeat forever */ type_prompt( ); /* display prompt */ read_command (command, parameters) /* input from terminal */ if (fork() != 0) { /* fork off child process */ /* Parent code */ waitpid( -1, &status, 0); /* wait for child to exit */} else { /* Child code */ execve (command, parameters, 0); /* execute command */ }}

Page 29: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

29

System Calls (2)

Processes have three segments: text, data, stack

Page 30: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

30

System Calls (3)

(a) Two directories before linking/usr/jim/memo to ast's directory

(b) The same directories after linking

Page 31: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

31

System Calls (4)

(a) File system before the mount(b) File system after the mount

Page 32: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

32

System Calls (5)

Some Win32 API calls

Page 33: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

33

Operating System Structure (1)

Simple structuring model for a monolithic system

Page 34: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

34

Operating System Structure (2)

Structure of the THE operating system

Page 35: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

35

Operating System Structure (3)

Structure of VM/370 with CMS

Page 36: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

36

Operating System Structure (4)

The client-server model

Page 37: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

37

Operating System Structure (5)

The client-server model in a distributed system

Page 38: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

38

Metric Units

The metric prefixes

Page 39: ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction. ITEC 502 컴퓨터 시스템 및 실습 Chapter 1: Introduction Mi-Jung Choi mjchoi@postech.ac.kr DPNM Lab. Dept. of

ITEC502 컴퓨터 시스템 및 실습

39

Review

1. What is an operating system2. History of operating systems3. The operating system zoo4. Computer hardware review5. Operating system concepts6. System calls7. Operating system structure