문제

흥미로운 토론을 함께 몇 가지 동료들에 대한 최고의 일정을 위한 전략을 실시간 작업을,하지만 모두가 잘 이해하지 못했고 일반적인 하거나 유용 스케줄링 전략이 있습니다.

에 대한 답변 중 하나를 선택해 주십시오 전략 및 가에서 그 어떤 세부사항,오히려주는 것보다 작은 정보에서 여러 가지 전략이 있습니다.당신이 뭔가를 추가하려면 다른 사람의 설명하고 그것은 짧고,추가 코멘트가 아닌 새로운 답변(을 경우에 유용하거나,또는 단순히 훨씬 더 나은 설명,다음 사용하십시오 대답)

  • 는 무엇입 전략을 설명하는 일반적인 경우(가정의 사람들은 무엇 작업 큐,세마포어,잠금,그리고 다른 운영체제의 기본 밖에서 스케줄러 자체)
  • 무엇이 이 전략의 최적화를 위해(작업 대기 시간,효율성,실시간으로 지터,리소스 공유 등)
  • 그것은,실시간으로는 될 수 있을 만든 실시간

현재 전략:

-Adam

도움이 되었습니까?

해결책

에 설명된 대로는 종이라는 제목 실시간 작업 스케줄링을 위한 에너지 알고 있는 임베디드 시스템,Swaminathan 및 Chakrabarty 설명의 도전에 실시간 작업 예약에서 저 전력(내장)장치를 여러 프로세서 속도와 전력 소비 프로파일을 사용할 수 있다.스케줄링 알고리즘들이 개설(은 다음과 같이 될만 약 1%보다 더 악화 최적의 솔루션에서 테스트)의 흥미로운 방법을 일정한 작업을 호출 LEDF 휴리스틱.

종이에서:

낮은 에너지를 최초의 첫 번째 마감 휴리스틱하거나,단순히 LEDF,가 의 확장 잘 알려진 초기 마감 처음(EDF)알고리즘이 있습니다.이 운영 LEDF 은 다음과 같습니다:LEDF 유지의 목록을 출시 는 작업이라는"준비되어 목록".면 작업을 발표했고,작업으로 가장 가까운 마감이 선택 실행됩니다.는 검사를 수행 참조 는 경우에는 작업을 마감 시한 충족할 수 있습에 의해 그것을 실행에서 더 낮은 전압 (속도).마감하는 경우 충족할 수 있습, LEDF 할당 낮은 전류,전압,역기전력 정보 작업 및 작업 실행을 시작합니다.작업 동안 실행,기타 작업 시스템을 입력 할 수 있습니다.이 작업으로 간주됩 배치 자동으로는"준비되어 목록".LEDF 다시 선택과 함께 작업 가장 가까운 마감일을 실행할 수 있습니다.로 한 작업이 있습니다 할 수 기다리고 실행,LEDF 을 유지 하지 않습니다 pro- cessor 유휴 상태입니다.이 프로세스가 반복 까지 모든 작업 예정되어 있습니다.

고에서 의사 코드:

Repeat forever {
    if tasks are waiting to be scheduled {
        Sort deadlines in ascending order
        Schedule task with earliest deadline
        Check if deadline can be met at lower speed (voltage)
        If deadline can be met,
            schedule task to execute at lower voltage (speed)
        If deadline cannot be met,
            check if deadline can be met at higher speed (voltage)
        If deadline can be met,
            schedule task to execute at higher voltage (speed)
        If deadline cannot be met,
            task cannot be scheduled: run the exception handler!
    }
}

그것은 보인다 실시간 예약은 흥미롭고 진화하고 문제의 소형,저전력 디바이스가 더 유비쿼터스입니다.내 생각에 이것은 지역에 있는 우리가 많이 볼 수 있습니다 추가 연구와 기대를 나란히 유지!

다른 팁

한 가지 일반적인 실시간 예약 방식을 사용하여 우선순위 기반의 선제 멀티태스킹을 한다는 것입니다.
각 작업을 할당된 다른 우선 순위 수준입니다.
가장 높은 우선순위 작업에서 준비 큐 될 것입하는 작업이 실행됩니다.그것이 실행될 때까지나 그것은 CPU(i.e지연,대기에서 세마포 등)또는 더 높은 우선 순위가 되어를 실행할 준비가 완료되었습니다.

의 장점 이 제도는 시스템 디자이너 완벽하게 제어하는 작업을 실행됩니다 무엇에 우선 순위입니다.스케줄링 알고리즘은 또한 간단하고해야 한정하고 있습니다.

다른 한편으로,낮은 우선순위 작업을 수도 굶 CPU.이 것을 나타내는 디자인 문제입니다.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top