목록hrn (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
4. 운영체제 - 비선점스케줄링 - HRN(Highest Response ratio Next)

1. 정의 - 짧은 작업에 유리한 SJF의 단점을 개선 한 기법, 각 작업의 우선순위로 서비스 해주는 스케줄링 2. 특징 - 에이징 : 오랫동안 대기하는 프로세스의 우선순위를 증가시키는 방법 - 기아상태를 해결할수 있다. 3. 우선순위 - (대기시간+서비스시간)/서비스시간 4. 시험문제2018년 8월 19일, 2017년 5월 7일 정보처리기사 - 운영체제53. HRN 방식으로 스케줄링할 경우, 입력된 작업이 다음과 같을 때 우선순위가 가장 높은 것은?작업 대기시간 서비스시간 A 5 20 B 40 20 C 15 45 D 20 20 A의 우선순의 : (5+20)/20=1.25B의 우선순위 : (40+20)/20=3C의 우선순위 : (15+45)/45=1.3333D의 우선순위 : (20+20)/20=2따라서 ..
CertificationRoom;/정보처리기사; 2019. 1. 19. 20:00
Prev 1 Next