운영체제 핵심 요약 4 1. SJF ( Shortest-Job-First ) 스케줄링 방법에 대한 설명 - 작업이 끝날 때까지의 실행시간 추정치가 가장 작은 작업을 먼저 실행시킨다. - 작업 시간이 큰 경우 오랫동안 대기하여야 한다 - FIFO 기법보다 평균대기시간이 감소된다 2. FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간(burst time)이 다음 표와 같다 이 때 모든 작업들의 평균 반환시간(turn around time)은 작업 | 도착 시간 | CPU 사용시간 ( burst time) JOB1 | 0 | 13 JOB2 | 3 | 35 JOB3 | 8 | 10 - JOB 1 반환시간 = 13 JOB 2 반환시간 = 13 +35 – 3 JOB 3 반환시간 = 13 + 35 + 10..

개요 1. 병행 프로세스 ㄱ. 두 개 이상의 프로세스가 동시에 수행 ㄴ. 서로 관련 x or 독립적으로 수행 à 독립적 병행 프로세스 ㄷ. 다른 프로세스들과의 협력을 통해서 기능을 수행 à 협력적 병행 프로세스 2. 협력적 병행 프로세스 ㄱ. 제한된 자원을 공유하기 위하여 상호 작용이 필요 ㄴ. 프로세스들을 동기화하지 않으면 교착상태 , 임계영역 문제 , 결과를 예측할 수 없는 상황 등 여러 문제들이 발생한다. ㄷ. 동기화가 필요하다 병행 처리의 문제점 1. 공유 자원을 상호 배타적으로 사용 가능해야 한다. 2. 한 기능을 공유해 수행하는 두 프로세스 간의 동기화 문제가 발생한다 ( synchronization ) 3. 자료 교환을 위한 메시지 전달 방식 등의 통신 문제가 발생한다 ( Communicat..