운영체제 핵심 요약 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..

SSTF ( Shortest Seek Time First ) è 탐색 거리가 가장 짧은 요청을 먼저 서비스하는 기법이다. 시스템 소프트 웨어 è 운영체제 ( UNIX, MS-DOS, MS-Windows ) è 유틸리티 (컴파일러, 링커, 로더, 매크로 프로세서, 탐색기) 세마포어 (Semaphore) è 제어신호를 전달하여 순서대로 작업을 수행 è P와 V라는 2개의 연산에 의해 동기화 유지, 상호 배제 원리를 보장 è S : 세마포어 변수, 공유자원의 개수 è P 연산 : 자원의 개수를 감소시켜 자원이 점유 되었음을 알림(Wait 동작) S = S-1 è V 연산 : 대기중인 프로세스를 깨우는 신호 (Wake up), 자원의 개수를 증가시켜 자원이 반납되었음을 알림 ( Signal 동작 ) S = S +1