목록Rr (3)

Replicated

Lab #1 : Process Scheduler Simulating

https://github.com/Lagooneng/Scheduler GitHub - Lagooneng/Scheduler: Process Scheduling SimulatingProcess Scheduling Simulating. Contribute to Lagooneng/Scheduler development by creating an account on GitHub.github.com SPN, RR(q=1), RR(q=4), SRT, HRRN, MLFQ(q=1), MLFQ(q=2^i) 일 때 스케줄링을 구현 및 분석* Feedback == MLFQ 워크로드 AProcessArrival TimeService Time103226344465582Context Switching Time: 0.01 / 0.1..
운영체제 2024. 12. 29. 21:39
스케줄링 과정 그려보기, ART, ATT

워크로드, FIFO, SJF, STCF입니다. 각기 다른 시간에 도착한 다른 양의 작업들입니다. *** FIFO ATT = 43 / 5 임. 0.8 아님. RR과 MLFQ 중 모든 큐의 타임 퀀텀이 1인 경우입니다. *** RR(q=1) ATT = (4 + 16 + 13 + 14 + 7) / 5 임 *** MLFQ(q=1) ATT = (4 + 18 + 12 + 13 + 3) / 5 임 MLFQ 중, 큐의 우선순위에 따라 2의 i 제곱만큼 타임 퀀텀을 할당하는 방법입니다. ** 실제로 구현된 MLFQ 스케줄러를 보면 그냥 따로 큐마다 적절하게 타임 퀀텀을 설정해두었습니다.
운영체제 2024. 3. 26. 23:03
스케줄링과 그 방법: FIFO, SJF, STCF, RR / Busy Waiting, Sleeping

제한된 자원(CPU)를 어떻게 프로세스들에게 나누어 줄 것이냐의 이야기 * 단어 : 워크로드 작업의 양 컴퓨터 과학에서는 작업의 양+ 특성 * 단어: 매트릭스 평가 기준. 스케줄링의 경우.. 1. 반환시간(Turnaround Time) : 종료시간 - 도착시간 2. 응답시간(Response Time) : 첫 실행시간 - 도착시간 3. 공평성(Fairness) 4. 처리율(Throughput) 5. Deadline 여기서 반환시간과 응답시간을 중점으로 보게 될 것입니다. * 데드라인이 필요할 정도의 환경이면 애초에 스케줄링을 안 돌리고 프로세스 하나만 쭉 돌리는 게 나을 것입니다. 1. FIFO 프로세스 A, B, C가 동시에 도착하고, 같은 크기의 작업을 가지고 있을 경우 위 이미지의 1번 경우에서는 평..
운영체제 2024. 3. 24. 16:07
이전 Prev 1 Next 다음