목록FCFS (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
2. 운영체제 - 비선점스케줄링 - FCFS,FIFO

1.정의 - 가장 먼저 도착한 프로세스를 먼저 서비스(실행)하는 방법이다 2. 특징 - 짧은 BURST TIME을 가졌지만, 앞에 온 프로세스 때문에 많은 시간을 기다릴 수 있다. 3. 반환시간 및 대기시간 - 대기시간 : 시작시간 - 도착시간 - 반환시간 : 완료시간 - 도착시간 4. 시험문제 2018년 4월 28일 정보처리기사 - 운영체제45. FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다. 이때 모든 작업들의 평균 반환시간(turn around time)은 약 얼마인가? (단, 소수점 이하는 반올림 처리한다.)작업 도착시간 CPU사용시간(Burst Time) A 0 13 B 3 35 C 8 2 A B C 13 48 50 A의 반환시간 : 13-0..
CertificationRoom;/정보처리기사; 2019. 1. 19. 17:40
Prev 1 Next