Process

프로세스란 실행중에 있는 프로그램으로 스케줄링의 대상이 되는 작업 (task) 과 같은 의미로 사용됩니다. 프로세스 내부에는 최소 하나의 스레드 (thread) 를 가지고있는데, 실제로는 스레드 단위로 스케줄링 됩니다. 하드디스크에 있는 프로그램을 실행하면, 실행을 위해서 메모리 할당이 이루어지고, 할당된 메모리 공간으로 바이너리 코드가 올라가게 되는데 이 순간부터 프로세스라 불뤼게 됩니다.

Process 의 구성 요소

PID

프로세스 식별번호, Process IDentification

프로세스 상태

State	Description
New	막 생성된 상태
Ready	CPU 에 실행되기 위해 대기하는 상태
Running	포함된 명령어가 실행되고 있는 상태
Waiting	특정 자원이나 이벤트를 기다리는 상태
Suspended Waiting	대기 상태에서 기억 장치를 잃은 상태
Suspended Ready	기억장치를 제외한 다른 모든 필요한 자원들을 보유한 상태
Terminated	실행을 완료한 상태

프로그램 카운터

CPU 가 다음으로 실행할 명령어 메모리 주소를 가리키는 값

스케줄링 우선 순위

Algorithm	Description
FCFS (First Come , First Serve)	먼저 도착한 프로세스를 먼저 처리
SJF (Shorted Job First)	최단작업우선 (CPU 버스트 타임이 짦은)
Priority Scheduling	미리 주어진 우선 순위에 따라서 스케줄링
Round Robin	정해진 시간동안 작업 후 준비완료 큐 (순환 큐)의 가장 마지막으로 이동
Multilevel-Queue (다단계 큐)	준비완료 큐를 여러개의 큐로 분류하여 각 큐가 각각 다른 스케쥴링 알고리즘을 가지는 방식 각 큐끼리의 우선 순위 설정도 필요
Multilevel-Feedback-Queue (다단계-피드백 큐)	다단계 큐에서 큐 사이의 이동을 허용

권한

프로세스가 접근할 수 있는 자원을 결정하는 정보

프로세스의 부모와 자식 프로세스 정보

프로세스의 데이터와 명령어가 있는 메모리 위치를 가리키는 포인터

프로세스에 할당된 자원들을 가리키는 포인터

실행문맥

컨텍스트 스위칭을 위해 마지막으로 실행한 프로세서의 레지스터 내용을 기억합니다.

Process 간 정보 공유

프로세스끼리는 공유하는 메모리 공간이 없기에 별도의 방법을 사용해야 합니다.

• IPC(Inter-Process Communication), LPC(Local inter-Process Communication)

• 별도로 공유 메모리를 설정합니다.