운영체제 핵심 요약 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. 접근 제어 행렬 ( Access Control Matrix ) 2. 접근 제어 리스트 ( Access Control List ) 3. 권한 리스트 ( Capability List ) 운영체제에서 교착상태가 발생하기 위한 조건 1. 한 번에 한 프로세스만이 어떤 자원을 사용할 수 있다. 2. 프로세스는 다른 자원이 할당되기를 기다리는 동안 이미 확보한 자원을 계속 보유하고 있다. 3. 자원들을 요구하는 프로세스와 그 자원을 사용 중인 프로세스의 관계를 방향성 그래프로 그리면 닫힌 환형이 된다 UNIX 운영체제의 특징 1. 대부분의 코드가 C언어로 기술되어 있다. 2. 대화식 운영체제 3. 다중 사용자 시스템 ( Multi – User – System ) 4. 높은 이식성과 확장성 ..