[컴퓨터의 이해] 프로세스 관리(준비,실행,대기,교착,완료)와 스케줄링(비선점, 선점) 정리

프로세스 관리

준비(Ready)상태는 프로세스가 CPU를 할당 받기 위하여 기다리는 상태이다.

실행(Run)상태는 프로세스가 CPU를 할당 받아서 작업이 진행중인 상태이다.

대기(Wait)상태는 프로세스가 실행 중에 입출력 처리가 필요하면 CPU를 비워주고 대기하고 있는 상태이다.

교착(Deadlock)상태는 프로세스가 서로 엉켜서 수행이 불가능한 상태로 정지되는 상태이다.

완료(Complete, Terminate)상태는 프로세스가 CPU를 할당 받아서 주어진 시간 동안 수행을 끝낸 상태이다.

프로세스 스케줄링

스케줄링(Scheduling)은 프로세스가 작업을 수행하는데 

필요한 CPU공간을 할당 받기 위한 작업이다.

스케줄링(Scheduling)은 프로세스 스케줄링(CPU 스케줄링)이라고 한다.

프로세스 스케줄링은 기능에 의한 분류, 방법에 의한 분류, 

알고리즘에 의한 분류로 분류된다.

비선점, 선점 스케줄링

비선점(Non-Preemptive) 스케줄링(Scheduling)에는 

FCFS(First Come First Service, 선입선출), 

SJF(Shortest Job First, 최단시간 작업 우선), 

HRN(HighestResponse-ratio Next) 스케줄링, 

기한부(Deadline) 스케줄링, 

우선순위(Priority) 스케줄링이 있다.

선점(Non-Preemptive) 스케줄링(Scheduling)에는 

RR(Round Robin) 스케줄링, 

SRT(Shortest Remaining Time) 스케줄링, 

다단계 큐(MQ, Multi-level Queue) 스케줄링, 

다단계 피드백 큐(MFQ, Multi-level Feedback Queue) 스케줄링, 

선점 우선순위 스케줄링이 있다.

지난 포스트가 궁금하시다면 

↓↓↓ 아래 링크를 클릭해주세요. ↓↓↓↓

[컴퓨터의 이해] 쓰레드 (Thread) 관련 정리

다음 포스트가 궁금하시다면 

↓↓↓ 아래 링크를 클릭해주세요. ↓↓↓↓

[컴퓨터의 이해] 프로그래밍 언어의 이해(저급언어,고급언어,컴파일러,인터프리터)

'공감'버튼 및 '좋아요'는 글쓴이에게 큰 힘이 됩니다!

(클릭)블로그 구독도 부탁드립니다.(네이버이웃 추가)