정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2008년05월11일 72번

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

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

문제 해설

FCFS 스케줄링은 대기 큐를 재배열하지 않고 일단 요청이 도착하면 실행 예정 순서가 도착순으로 고정되기 때문에, 먼저 도착한 요청이 우선적으로 서비스를 받게 됩니다. 이는 근본적인 공평성을 보장하고 프로그래밍하기도 쉽게 만듭니다. 그러나 이러한 특성으로 인해 실린더의 제일 안쪽과 바깥쪽에서 디스크 요청의 기아(starvation) 현상이 발생할 수 있습니다. 이는 먼저 도착한 요청이 계속해서 서비스를 받아서, 나중에 도착한 요청이 서비스를 받지 못하는 상황이 발생할 수 있기 때문입니다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답