목록SJF (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
3. 운영체제 - 비선점스케줄링 - SJF(Shortest Job First)

1. 정의 - 스케줄링 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법 2. 특징 - 요구 시간이 긴 프로세스가 요구 시간이 짧은 프로세스에게 항상 양보되어 기아 상태가 발생할 수 있다 - 대기 상태에 있는 프로세스의 요구시간에 대한 정확한 자료를 얻기 어렵다는 문제점이 있다. - 단기 스케줄링 보다는 장기 스케줄링에 유리하다 3. 반환 및 대기시간 - 반환시간 : 실행완료시간 - 대기시간 : 시작시간 - 도착시간 4. 시험문제 2018년 3월 4일 , 2017년 5월 7일 정보처리기사 - 운영체제44. 다음과 같은 Task List에서 SJF방식으로 Scheduling할 경우 Task 2의 종료 시간을 구하면? (단, 발생되는 Overhead는 무시한다.)Task 도착시간 실행시간 Ta..
CertificationRoom;/정보처리기사; 2019. 1. 19. 18:44
Prev 1 Next