목록선점스케줄링 (2)

초보 dogfootruler

5. 운영체제 - 스케줄링

1. 스케줄링 - 정의 : 필요한 시스템의 자원을 해당 프로세스에게 할당하는 것 - 목적 : CPU이용률 증가, 오버헤드, 응답시간, 반환시간 최소화, 균형있는 자원 사용 2. 선점 스케줄링(Preemptive) 2.1 특징 - 오버헤드를 초래한다. - 빠른 응답시간 - 높은 우선순위 먼저 할당 - 우선순위가 낮으면 높은 우선순위를 가진 프로세스에게 뺏길 수 있음 * 인터럽트 필요 2.2종류 - SRT(Shortest Remaining Time) : 선점형 SJF스케줄링, 진행중인 프로세스가 있어도 Sleep시키고, 최단 잔여시간 프로세스에게 우선권제공 - RoundRobin : 시분할 시스템을 위해 고안된 방식 FCFS알고리즘 선점 형태로 변형한 기법입니다. - 다단계 큐(MQ) : 커널 내의 준비 큐..
CertificationRoom;/정보처리기사; 2019. 1. 19. 20:59
1. 운영체제 - 선점스케줄링 - RoundRobin(라운드로빈)

1. 정의 - 시분할 시스템을 위해 고안된 방식 FCFS알고리즘 선점 형태로 변형한 기법입니다. 2. 특징 - 가장 먼저 들어온 프로세스가 할당받은 시간(Time Slice, QuanTum)에만 실행 후 다음프로세스가 시간을 할당받음 - 할당되는 시간이 클 경우 FCFS와 비슷 - 시간이 작을 경우 문맥 교환 및 오버헤드 자주 발생 3. 반환시간 및 대기시간 - 반환시간 = 작업완료시간 - 도착시간 - 대기시간 = 마지막 작업 시작시간 - 이미 처리한 시간 - 도착시간 4. 시험문제 2018년 8월 19일 정보처리기사 - 운영체제41. 준비 상태 큐에 프로세스 A, B, C가 차례로 도착하였다. 라운드 로빈으로 스케줄링할 때 타임 슬라이스를 4초로 한다면 평균 반환 시간은?프로세스 A B C 실행시간 1..
CertificationRoom;/정보처리기사; 2019. 1. 19. 16:47
Prev 1 Next