검색 결과

...처리의 우선 순위를 CPU 처리 기간과 해당 프로세스의 대기 시간을 동시에 고려해 선정하는 [[스케줄링 알고리즘]]이다. [[SJF 스케줄링]]의 문제점을 보완해 개발된 스케줄링이다.<ref>{{서적 인용|저자 = 이계영|제목 = 운영 체제|출판사 = 정익사|쪽 = 94}}< * [[최소 잔류 시간 우선 스케줄링]] ...

...ne First Scheduling, 줄여서 EDF 스케줄링)은 [[실시간 운영 체제]]에서 사용되는 동적 [[CPU 스케줄링]] [[알고리즘]]의 하나이다. [[프로세스]]를 [[우선순위]] [[큐 (자료 구조)|큐]]를 통해 수행한다. 스케줄링 이벤트가 일어날 때마다, 큐에서 마감시간이 가장 가까운 프로세스를 탐색하여 다음에 수행되도록 한다. 주기적인 작업 뿐만 아니라 단일 처 ...

...g, 줄여서 RMS)은 [[1973년]] [[리우]](Liu)와 [[래일랜드]](Layland)가 제안한 [[실시간 시스템]]을 위한 스케줄링 정책이다. '''비율 단조 기법'''이라고도 한다.<ref>[http://www.dbpia.co.kr/view/ar_view.asp?a 프로세스에 부여하는 우선순위의 변동이 없기 때문에, [[정적 스케줄링 정책]]이라고 할 수 있다. 그렇지만 상당히 효율적이라서 아직도 널리 사용되고 있다. RMS를 사용하는 운영체제는 일반적으로 [[선점형 ...

...[정보이론]], 시뮬레이션 기반 [[최적화 문제|최적화]], [[다중 에이전트 시스템]], [[떼 지능]], [[통계학]], [[유전 알고리즘]] 등의 분야에서도 연구된다. 운용 과학과 제어 이론에서 강화 학습이 연구되는 분야는 "근사 동적 계획법"이라고 불린다. 또한 최적화 == 알고리즘 == ...

==알고리즘== ===Kahn의 알고리즘=== ...