scheduling5 스케줄링_Real-Time Scheduling Real Time System Real Time System은 주로 임베디드 장치 안에서 주기적으로 반복되는 작업을 처리할 때 사용됩니다. Real Time System의 3요소는 Running time(t), Deadline(d), Period(p)이며, Deadline을 꼭 지켜야 하는지 여부에 따라 다음과 같이 구분할 수 있습니다. 1) Hard real-time system: Deadline을 꼭 지켜야 하는 real-time system 2) Soft real-time system: Deadline을 지키지 않아도 치명적이지 않은 real-time system 그렇다면, 주기적으로 반복되는 프로세스를 스케줄링 하는 알고리즘들을 알아봅시다. Static Priority Scheduling(Rate.. 2022. 6. 13. 스케줄링_Multilevel (Feedback) Queue Scheduling Combining Algorithms 일반적으로, 현 운영체제에서는 FCFS, SJF, Round Robin과 같은 여러가지 스케줄링 알고리즘을 결합하여 사용합니다. Multilevel Queue Scheduling과 Multilevel Feedback Queue Scheduling은 여러개의 ready queue를 두어 각 queue마다 다른 스케줄링 알고리즘을 적용하는 방식입니다. Multilevel Queue Scheduling 프로세스의 목적과 특성에 따른 여러개의 ready queue를 두어 각 queue마다 다른 스케줄링 알고리즘을 적용합니다. 그렇다면, 각 ready queue 는 어떻게 스케줄링 되어야 할까요? 일반적으로, 각 ready queue는 우선순위 알고리즘에 따라 스케줄링 된다고.. 2022. 6. 13. 스케줄링 알고리즘_Round Robin(RR) Round Robin(RR) Algorithm 프로세스를 ready queue에 도착한 순서대로 스케줄링 하되, CPU를 점유할 수 있는 최대 시간(time quantum)을 정해 놓고 해당 시간이 지나면 다음 프로세스를 스케줄링 하는 방식입니다. Running 중이던 프로세스가 중간에 interrupt 혹은 system call을 받으면, 정해진 time quantum을 모두 사용하지 못하고 CPU에서 내려오게 됩니다. 그러나 중간에 아무런 방해를 받지 않고 쭉 수행되게 된다면, CPU의 timer가 interrupt를 발생시켜 커널 모드로 전환되게 됩니다. Round Robin Algorithm의 성능은 time quantum의 길이에 따라 달라지게 되는데, 1) time qunatum의 길이가 무한.. 2022. 6. 13. 스케줄링_알고리즘_FCFS, SJF, SRTF, Priority Scheduling scheduling algorithm FCFS Scheduling (FIFO) - First Come, First Served - 도착한 순서대로 스케줄링 되는 방식 - 장점: 일반적으로, Non-preemptive 이며, 프로세스 간 fairness가 보장되어 Starvation 문제가 없음 - 단점: 수행시간이 긴 프로세스가 앞에 배치되면 average waiting time이 길어짐(Convoy effect) SJF Scheduling - Shortest Job First - CPU burst time이 작은 순으로 스케줄링 되는 방식 - Non-preemtive SRTF Scheduling - Shortest Remaining Time First - 남아있는 CPU burst time이 작은 순으.. 2022. 5. 11. 스케줄링_CPU Scheduling Schedulers 스케줄러는 크게 3가지로 구분할 수 있습니다. Long-term scheduler(Job scheduler) 메모리가 부족할 때, 디스크에 있는 프로그램 중 어떤 것을 메모리에 적재하고 ready queue에 넣을 것인지 선택하는 것을 의미합니다. Medium-term scheduler(Swapper) 메모리가 부족할 때, 메모리에 있는 프로세스 중 어떤 것을 디스크로 내릴지 선택하는 것을 의미합니다. Short-term scheduler(CPU scheduler) Ready queue에서 대기하고 있는 프로세스 중 다음으로 CPU를 점유하여 실행될 프로세스를 선택하는 것을 의미합니다. Long-term과 Mid-term은 메모리와 디스크 사이의 swap in, swap out을 다루.. 2022. 5. 11. 이전 1 다음