👊 RR(Round Robin) 먼저 온 순서대로 처리하는 FIFO 방식을 따르되, "시간할당량"만큼씩만 번갈아가며 처리하는 방식 동일한 시간할당량을 사용하는 시분할 처리 시스템에 효과적이다. 시간할당량 안에 작업을 마치지 않으면 대기 큐의 맨 뒤로 밀린다. 시간할당량이 크면 비선점의 FIFO와 동일하다. 시간할당량이 작으면 인터럽트수, 문맥교환수와 오버헤드(간접부담비용)가 증가한다. 적절한 응답시간을 보장해주는 대화식 사용자에게 효과적이다. RR 평균반환시간 계산하기 작업 서비스시간 도착시간 A 56 0 B 34 3 C 18 5 평균실행시간 = (56+34+18) / 3 = 36 A의 대기시간 = (8+10) + (10+8) + 10 + 4 - 0 = 50 B의 대기시간 = 10 + (10+10) + ..

👊 FIFO(First Input First Output) = FCFS(First Come First Service) 먼저 온 순서대로 프로세스를 처리하므로 "공정하다"는 것 말고는 별 볼일 없다. 소요시간이 짧거나 중요한 작업이더라도 늦게 기다렸다가 실행되어야 하는 불상사가 생긴다. 다른 계획 없이 대기 큐에 그냥 줄줄이 받으므로 평균반환시간이 굉장히 길다. FIFO 평균 반환시간 계산 작업 실행시간(실행시간의 추정치) 도착시간(제출시간) A 24 0 B 6 1 C 3 2 반환시간 = 실행시간 + 대기시간 실행시간평균 = (24+6+3) / 3 = 11 대기시간평균 = [(0) + (24-1) + (30-2)] / 3 = 17 ∴ 반환시간평균 = 28 👊 SJF(Short Job First) 짧은 작업..

👍 프로세스 스케줄링 제한된 자원을 효율적으로 사용하기 위한 운영체제(소프트웨어)의 전략 컴퓨터를 켜면 ROM 내의 부트로더가 디스크에서 운영체제 핵심파일을 RAM에 적재시킴으로써 운영체제가 모든 통제권을 갖게 된다. RAM 내 보호구역에 자리잡은 운영체제는, 다른 프로그램들이 실행될 수 있도록 프로세스를 적재한다. 그런데 다중프로그래밍에서는 프로세스가 엄청 많은 것에 비해 컴퓨터가 가진 자원은 매우 한정되어 있다. 따라서 운영체제는 수많은 프로세스들이 자원을 효율적으로 사용할 수 있도록 CPU할당과 문맥교환에 머리를 잘 굴려야 하는데, 이를 프로세스 스케줄링이라고 한다. 👍 프로세스 스케줄링과 비슷한 용어이지만 다른 개념 👊 장기(상위) : Job 스케줄링 프로세스가 자원을 사용하는 시기를 결정하여 대..