본문 바로가기
반응형

Round-Robin2

[운영체제] Round-Robin, Priority, FCFS, SJF Scheduling 계산 연습문제 풀어보기 1. 문제 다섯 개의 배치 작업 A~E는 거의 동시에 컴퓨터에 도착하였다. 이들의 예상 실행 시간은 10, 6, 2, 4, 그리고 8분이다. (외부에서 정해진) 이들의 우선순위는 각각 3, 5, 2, 1, 4이며, 5가 가장 높은 우선순위이다. 아래 각 스케줄링 알고리즘마다 평균 Turnaround Time을 구하시오. 문맥 교환 오버헤드는 무시하시오. 나의 답안 (a) Round-Robin (우선순위를 두지않고 순서대로 시간단위로 할당) -(수행순서 C, D, B, E, A) 2+6+12+20+30 = 70 -> 70/5 =14 (b) Priority Scheduling(우선순위가 높은 프로세스를 먼저 프로세싱) 5가 가장높은 우선순위 -(수행순서 B, E, A, C, D) 6+14+24+26+32= .. 2020. 10. 4.
[운영체제] RR(Round-Robin)라운드 로빈, Priority Scheduling +(실습 Round-Robin, Priority c++ 코드 제공) Round-Robin과 Priority를 c++로 한 번 공부해 볼 것이다. Round-Robin이란? 라운드 로빈 스케줄링(Round Robin Scheduling, RR)은 시분할 시스템을 위해 설계된 선점형 스케줄링의 하나로서, 프로세스들 사이에 우선순위를 두지 않고, 순서대로 시간단위(Time Quantum)로 CPU를 할당하는 방식의 CPU 스케줄링 알고리즘이다. Priority이란? 우선순위 스케줄링(Priority Scheduling)는 프로세스의 중요도에 따라 순위를 매겨 처리한다. 프로세스의 의미에 따라 우선순위를 주고 높은 프러세스를 스케줄링하는 방법이다. Round-Robin.cpp 코드 // C++로 구현했습니다. #include #include #define NUM_PROC 100.. 2020. 10. 4.
반응형