★★ 프로세스

etc./정보처리기사

innit 2021. 9. 28. 19:28

프로세스는 다음과 같이 여러 가지로 정의할 수 있습니다.

- 실행중인 프로그램

- PCB를 가진 프로그램

- 실기억장치에 저장된 프로그램

- 프로세서가 할당되는 실체

- 프로시저가 활동중인 것

- 비동기적 행위를 일으키는 주체

- 지정된 결과를 얻기 위한 일련의 계통적 동작

- 목적에 따라 발생되는 사건들의 과정

- 운영체제가 관리하는 실행 단위

PCB란 'Process Control Block', 즉 프로세스 제어 블록으로, 운영체제가 프로세스에 대한 중요한 정보를 저장해 놓는 곳입니다. 프로세스가 생성될 때마다 고유의 PCB가 생성되고, 프로세스가 완료되면 PCB는 제거됩니다.

★ 프로세스 상태 전이

※ 교통량 제어기 : 프로세스의 상태에 대한 조사와 통보를 담당

스레드는 시스템의 여러 자원을 할당받아 실행하는 프로그램의 단위로, 프로세스 내에서의 작업 단위입니다. '경량 프로세스'라고도 부릅니다.

- 단일 스레드 : 프로세스 1개에 스레드 1개

- 다중 스레드 : 프로세스 1개에 스레드 여러 개

스케줄링이란 시스템의 여러 자원을 프로세스에게 할당하는 작업을 의미합니다. 스케줄링의 목적은 다음과 같습니다.

- 공정성

- 처리율 증가

- CPU 이용률 증가

- 우선순위 제도

- 오버헤드 최소화

- 응답 시간 최소화

- 반환 시간 최소화

- 대기 시간 최소화

- 균형 있는 자원의 사용

- 무한 연기 회피

스케줄링의 종류

장기 스케줄링	중기 스케줄링	단기 스케줄링
어떤 프로세스가 자원을 차지할 지 결정	어떤 프로세스가 CPU를 할당받을 지 결정	CPU를 할당받는 시기와 할당받을 프로세스를 지정

※ FCFS : 준비상태 큐에 도착한 순서대로 CPU를 할당

※ SJF : Shortedt Job First, 실행 시간이 짧은 순서대로 CPU를 할당

※ HRN : '(대기 시간 + 서비스 시간) / 서비스 시간' 값이 큰 것부터 CPU를 할당 ★

※ 대기 시간 : 바로 앞 프로세스까지의 진행 시간

※ 반환 시간 : 대기 시간 + 실행 시간

728x90