정보처리산업기사 기출문제·모의고사·오답노트·자동채점
App Store에서 다운로드 APK 다운로드
연도별 풀이 오답노트 별표문제
  1. 홈
    2. ›
  2. 정보처리산업기사
    3. ›
  3. 2017년08월26일
    4. ›
  4. 73번

2017년08월26일 73번

[운영체제] FCFS(First Come First Served) 스케줄링의 특성으로 거리가 먼 것은?

  • ① 더 높은 우선순위의 요청이 도착하더라도 요청의 순서가 바뀌지 않는다.
  • ② 대기 큐를 재배열하지 않고 일단 요청이 도착하면 실행 예정 순서가 도착순으로 고정된다.
  • ③ 먼저 도착한 요청이 우선적으로 서비스를 받기 때문에 근본적으로 동등한 서비스가 보장되고 프로그래밍하기도 쉽다.
  • ④ 실린더의 가장 안쪽과 바깥쪽에서 디스크 요청의 기아(starvation) 현상이 발생할 수 있다.
(정답률: 57%)

문제 해설

FCFS 스케줄링은 먼저 도착한 요청이 우선적으로 서비스를 받기 때문에, 디스크의 위치에 따라 서비스를 받는 시간이 크게 달라질 수 있다. 따라서 실린더의 가장 안쪽과 바깥쪽에서는 디스크 요청의 기아 현상이 발생할 수 있다. 이는 가장 안쪽과 바깥쪽의 요청이 먼저 도착하고, 중간 지점의 요청이 그 후에 도착하는 경우에 발생할 수 있다. 이러한 경우에는 중간 지점의 요청이 계속해서 뒤로 밀려나게 되어 서비스를 받지 못할 수 있다.
이전 문제 다음 문제
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답