전체 글95 스케쥴링 - 상태기반 스케쥴링 알고리즘 ready state queue running state queue block state queue idle 상태 2021. 6. 16. 스케쥴링 알고리즘 : 프로세스 상태와 스케쥴링 멀티 프로그래밍과 WAIT 프로세스 상태 new ready : CPU에서 실행 가능한 상태 running : 현재 CPU에서 실행 상태 blocked : 특정 이벤트 발생 대기 상태 (발생 후 ready로 변환) exit 프로세스가 많아질 수록 그 경우의 수는 더욱 많아지기에, 더 많은 스케쥴러의 선택 규칙, 알고리즘이 있어야 한다. 2021. 6. 16. 스케쥴링 알고리즘 2 RealTime OS ? Gerneral Purpose OS ? RTOS - 응용 프로그램 실시간 성능 보장을 목표로 : 시작 시간과 완료 시간을 정확하게 보장한다. (시간의 정확성이 요구되는 프로그램) - 공정, 공장 등 Hardware RTOS, Software RTOS GPOS - 프로세스 실행 시간에 민감하지 않고, 일반적인 목적으로 사용된다. Windows, LINUX (일반적인 운영 체제) Priority-Based Scheduler 프로세스의 우선순위를 먼저 설정한다. 정적 우선순위: 프로세스마다의 고정된 우선순위를 먼저 지정한다. 동적 우선순위: 스케쥴러가 상황에따라 변경되는 우선순위를 지정한다. Round Robin Scheduler 시 분할 시스템을 내장화 하고있다. > 일정 시간동안 .. 2021. 6. 16. 스케쥴링 알고리즘 프로세스: (메모리에 올려져서) 실행 중인 프로그램 코드 이미지(바이너리): 실행 파일, ELF 확장자 응용 프로그램 =! 프로세스 응용 프로그램은 여러 개의 프로세스가 묶인 것일 수 있다. 프로세스 간 통신 (IPC)를 이용해서! 묶이는 것이다/ 스케쥴러가 스케쥴링 하는 단위 = 프로세스 스케쥴링 알고리즘 어느 순서대로 프로세스를 실행시킬 것인지에 대한 대답 목표 시 분할 시스템: 프로세스 응답 시간을 짧게 >> 멀티 프로그래밍: CPU 활용도를 최대로 >> 이런 식으로 목표를 세우고 이를 기반으로 여러 가지 스케쥴링 알고리즘이 등장할 수 있다. FIFO Scheduler 가장 간단한 스케쥴러 (Batch Process와 유사) FCFS (First Come First Served) Scheduler .. 2021. 6. 16. 이전 1 ··· 16 17 18 19 20 21 22 ··· 24 다음
