기어가더라도 제대로

시스템의 성능과 효율성을 높이는 것은 좋으나 실행 시간을 예측하는 것이 힘드니 대안으로 MLQ, MFQ 가 나왔다. ‏‏‎ ‎ MLQ(Multi-level Queue) 작업(or 우선순위) 별 별도의 ready queue를 가짐 최초 배정 된 큐를 벗어나지 못함 각각의 큐는 자신만의 스케줄링 기법 사용 큐 사이에는 우선순위 기반의 스케줄링 사용 fixed-priority preemptive scheduling 장점 빠른 응답시간(?) 단점 여러 개의 큐 관리 등 스케줄링 오버헤드 우선순위가 낮은 큐는 기아현상 발생 가능 ‏‏‎ ‎ ‏‏‎ ‎ MFQ(Multi level Feedback queue) 프로세스의 큐간 이동이 허용된 MLQ Feedback을 통해 우선 우선 순위 조정 현재까지의 프로세서 사용 ..

SPN(Shortest-Process-Next) Non-preemptive scheduling 스케줄링 기준 실행시간(burst time 기준) Burst time 가장 작은 프로세스를 먼저 처리 SJF(Shortest Job First) 장점 평균 대기시간 최소화 시스템 내 프로세스 수 최소화 스케줄링 부하 감소, 메모리 절약 -> 시스템 효율 향상 많은 프로세스들에게 빠른 응답 시간 제공 단점 Starvation(무한대기) 현상 발생 실행시간이 긴 프로세스는 자원을 할당 받지 못할 수 있음 ‏‏‎ ‎ - aging 등으로 해결(HRRN) - 정확한 실행 시간을 알 수 없음 - 실행 시간 예측 기법이 필요 ‏‏‎ ‎ ‏‏‎ ‎ ‏‏‎ ‎ SRTN(Shortest Remaining Time Next) ..

다중 프로그래밍 환경 여러개의 프로세스가 시스탬 내 존재 자원을 할당 할 프로세스를 선택해야 함 스케쥴링(Scheduling) 자원 관리 시간 분할 관리(time sharing) 하나의 자원을 여러 스레드들이 번갈아 가며 사용 예) 프로세서 공간 분할 관리(space sharing) 예) 메모리 ‏‏‎ ‎ 스케쥴링의 목적 시스템의 성능 향상(모호한 표현) 대표적 시스템 성능 지표(index) 응답 시간(response time) 작업 요청으로부터 응답을 받을 때까지의 시간 대화형 시스템, 실시간 시스템 작업 처리량(throughput) 단위 시간 동안 완료된 작업의 수 batch 시스템 자원 활용도(resource utilization) 주어진 시간(Tc) 동안 자원이 활용된 시간(Tr) 목적에 맞는 지..