운영체제 1주차 3

프로세스 or 작업 or task or job : 실행 중인 프로그램

코드 이미지(바이너리) : 실행 파일 ex)ELF format

 

스케쥴러 : 프로세스 실행을 관리

 

기본 스케쥴링 알고리즘

1.FIFO(FCFS) : first in first out 먼저 들어온 프로세스부터 차례대로 처리 함.Que stack과 비슷하며 배치 처리 시스템에 활용

2.SJF : shortest job first 가장 빨리 처리할 수 있는 프로세스부터 처리하는 이상적인 알고리즘 이지만 실제 적용하기는 약간 번거로움

3.Priorty-Based : 우선순위 기반으로 미리 우선순위를 지정하는 방식(정적 우선순위) 또는 실시간으로 우선순위를 정하는 동적 우선순위 스케쥴링으로 나뉨

4.Round-Robin : 일정 시간안에 해당 프로세스가 처리되지 않을경우 바로 다음차례 프로세스를 처리하고 이를 계속 반복. 시분할 시스템에 사용

 

기본 프로세스 상태 : ready, running , block

Ready : CPU에서 실행 가능한 상태

Running : CPU에서 실행 중인 상태

Block : 다른 이벤트 실행중이여서 (파일 읽기) CPU에서 실행을 할 수 없는 상태