초보 dogfootruler

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

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따라서 ..

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..