2 장 프로세스

제 03 강 : 프로세스

Multi-user System

OSboot

탐색기

hwp

OS kernel

a.out

game

CPU mem disk tty

CPU mem disk tty

OS Kernel a.out

Hardware

: Table (Data Structure): Object (hardware or software)

web

hwp

Multi-user System

OS

User A:

User B:

탐색기

hwp

a.out

game

OS kernel

Process Control Block (PCB)Process 상태 process 에 대한 일체 정보CPU 정보

Program counterCPU 레지스터 값스케줄링 정보

메모리 정보주소

I/O 정보상태

요금 정보 각 자원 사용량

기타 각종 자원

Process Control Block (PCB)Process 상태 process 에 대한 일체 정보CPU 정보

Program counterCPU 레지스터 값스케줄링 정보

메모리 정보주소

I/O 정보상태

요금 정보 각 자원 사용량

기타 각종 자원 terminal 현재 directory (folder) open 한 file 들

CPU

PCB

mem disk

PCB

tty

hwp

CPU mem disk tty

User a.out

Kernel a.out

Hardware

Web

: Table (Data Structure): Object (hardware or software)

web

hwp

OS

CPU mem disk tty

User a.out

Hardware

Process 3

memoryqueue mem

ory

신청

/대기

hwp Web

PCBPCB PCB

CPU mem disk tty

User a.out

Hardware

CPU (ready)queue

memoryqueue

Process 3

loaded

hwp Web

PCBPCB PCB

CPU mem disk tty

User a.out

Hardware

CPU (ready)queue

memoryqueue

Process 3

runs

hwp Web

PCBPCB PCB

CPU mem disk tty

User a.out

Hardware

Process 3

CPU (ready)queue

memoryqueue

diskqueue I/O

신청

/대기

hwp Web

PCBPCB PCB

스케줄러 (scheduler)

CPU mem disk tty

User a.out

Hardware

Process 3

memoryqueue

memory

신청

/대기

hwp Web

PCBPCB PCB

Job QueueMemory 기다림

Process Scheduling Queues• Job queue – 메모리를 기다리는 프로세스들 .

Long-term scheduler (or job scheduler)

degree of Multiprogramming 결정

• Ready queue – 메모리에서 CPU 를 기다리는 프로세스들 Short-term scheduler (or CPU scheduler)

• Device queues – I/O 를 기다리는 프로세스들 • disk scheduler

CPU mem disk tty

User a.out

Hardware

CPU (ready)queue

memoryqueue

Process 3

loaded

hwp Web

PCBPCB PCB

Ready QueueCPU 기다림

Process Scheduling Queues• Job queue – 메모리를 기다리는 프로세스들 .

Long-term scheduler (or job scheduler)

degree of Multiprogramming 결정

• Ready queue – 메모리에서 CPU 를 기다리는 프로세스들 Short-term scheduler (or CPU scheduler)

• Device queues – I/O 를 기다리는 프로세스들 • disk scheduler

CPU mem disk tty

User a.out

Hardware

Process 3

CPU (ready)queue

memoryqueue

diskqueue I/O

신청

/대기

hwp Web

PCBPCB PCB

I/O QueueI/O 를 기다림

Process Stateready: CPU 에서 실행할 준비됨 메모리 공간도 할당 받음 선택되면 CPU 를 차지 (dispatch)

running: CPU 를 할당받고 실행 Time slice 동안만 CPU 사용

(Time quantum)

waiting: I/O 등 요청 CPU 포기 /양도 (blocked)

main(){ int x; y = 30; x = read (file); y = x + 10; ….. …..

}

Process Stateready: CPU 에서 실행할 준비됨 메모리 공간도 할당 받음 선택되면 CPU 를 차지 (dispatch)

running: CPU 를 할당받고 실행 Time slice 동안만 CPU 사용

(Time quantum)

waiting: I/O 등 요청 CPU 포기 /양도 (blocked)

Process 상태

ready

dispatch

timerinterrupt

I/O requestor

other requestI/O 끝남

request 만족

memory할당 exit

running

blocked