728x90 CPU스케줄링2 [OS]CPU 스케줄링 알고리즘 스케줄링 알고리즘 종류 비선점형 알고리즘 : FCFS 스케줄링, SJF 스케줄링, HRN 스케줄링 선점형 알고리즘 : 라운드 로빈 스케줄링, SRT 스케줄링, 다단계 큐 스케줄링, 다단계 피드백 큐 스케줄링 둘 다 가능 : 우선순위 스케줄링 스케줄링 알고리즘 평가 기준 CPU 사용률 : 전체 시스템 동작 시간 중 CPU가 사용된 시간을 측정하는 방법 처리량 : 단위 시간당 작업을 마친 프로세스의 수, 클수록 좋음 대기 시간 : 작업을 요청한 프로세스가 작업을 시작하기 전까지 대기하는 시간, 짧을 수록 좋음 응답 시간 : 프로세스 시작 후 첫 번째 출력/반응이 나올 때까지 걸리는 시간, 짧을 수록 좋음 반환 시간 : 프로세스가 생성된 후 종료되어 사용하던 자원을 모두 반환하는 데 걸리는 시간, 대기 시간 .. 2021. 12. 2. [OS] CPU 스케줄링 CPU 스케줄링 CPU 스케줄러 : 프로세스가 생성된 후 종료될 때까지 모든 상태 변화를 조정하는 일을 함 스케줄링 : 여러 프로세스의 상황을 고려하여 CPU와 시스템 자원을 어떻게 배정할지 결정하는 일 스케줄링의 단계 - 고수준 스케줄링 고수준(high level), 장기(long-term), 작업(job), 승인(admission) 스케줄링 가장 큰 틀에서 이루어지는 CPU 스케줄링 전체 작업의 수를 조절 (작업 : 일의 가장 큰 단위, 1개 또는 여러 개의 프로세스로 이루어짐) 시스템 내에서 동시에 실행 가능한 프로세스의 총 개수 결정 - 저수준 스케줄링 저수준(low level), 단기(short-term) 스케줄링 가장 작은 단위의 스케줄링 어떤 프로세스에 CPU를 할당할지, 어떤 프로세스를 대.. 2021. 12. 2. 이전 1 다음 728x90
