방통대 운영체제 2012학년도 1학기 기말시험 기출문제 해설 및 설명 - 2

 

 

순전히 공부 목적으로 작성된 게시글이며 이익을 위한 게시글이 아닙니다.
그러므로 혹여나 저작권과 관련된 문제가 있다면 댓글로 남겨주세요!
바로 삭제하겠습니다. 감사합니다.

 

2012학년도 1학기 기말시험 기출문제 [운영체제]

16. 시스템 내에서 활동하는 프로세스의 정보를 보관하는 자료구조를 의미하는 것은?

① 페이지 테이블	② 준비 큐
③ 스택	④ 프로세스 제어 블록

 

17. 다음 중 디스패칭의 단위로서 경량 프로세스라고도 부르는 것은?

① 스레드	② 서브루틴
③ PCB	④ 유기적 프로세스

 

18. 다음 중 선점 스케줄링 정책에 대한 올바른 설명은?

① FCFS 방식으로 스케줄링한다.

② 배치 시스템에 적합하다.

③ 실행 상태인 프로세스에 인터럽트를 걸고 다른 프로세스에 CPU를 할당할 수 있다.

④ 실행 상태인 프로세스는 외부의 요인에 의해 CPU를 양보하지 않는다.

• ① FCFS 방식은 비선점 스케줄링이다.
• ④ 비선점 정책에 대한 설명이다.

 

19. 작업의 도착시간과 CPU 사이클 시간이 다음 표와 같을 때 SJF에 따른 평균 대기시간은? (표는 기출문제 참고)

① 4	② 4.25
③ 5.75	④ 6.75

 

20. 대기한 시간이 길면 우선순위가 높아지도록 함으로써 긴 작업과 짧은 작업의 지나친 불평등을 보완한 스케줄링 알고리즘은?

① RR(Round Robin)

② FCFS(First-Come-First-Served)

③ SRT(Shortest Remaining Time)

④ HRN(Highest Response ratio Next)

• ① RR : 프로세스가 도착한 숫너대로 프로세스를 디스패치하지만 정해진 시간 할당량에 의해 실행을 제한한다. 대화형 시스템에서 사용된다.
• ② FCFS : 준비 큐에서 도착순서에 따라 디스패치된다. 비선점 방식이다.
• ③ SRT : SJF의 선점 알고리즘 버전. 새로 들어오는 프로세스를 포함하여 실행이 끝날 때까지 남은 시간 추정치가 가장 짧은 프로세스를 먼저 디스패치한다.

 

21. 다음 중 (ㄱ)의 영역을 의미하는 것은? (코드는 기출문제 참고)

① 부프로그램	② 매크로
③ 임계영역	④ 콜백함수

• 임계영역 : 두 개 이상의 프로세스가 동시에 액세스하면 안되는 공유 자원을 액세스하는 코드 영역

 

22. lock의 초기값과 (ㄴ)에 넣을 값을 순서대로 나열한 것은? (코드는 기출문제 참고)

① false, false	② false, true
③ true, false	④ true, true

• lock의 초기값은 false이다. lock이 true면 do skip 명령어가 작동되어 while문을 벗어난다.
• 해제 영역에는 lock에 false를 대입해야 다른 프로세스가 들어왔을 때 while문이 정상적으로 작동한다

 

23. 이러한 형태의 상호배제 방식에 대한 올바른 설명은? (코드는 기출문제 참고)

① 기아(starvation) 문제가 발생하지 않는다.

② Test_and_Set은 원자적으로 실행되는 명령이다.

③ (a)에서 (ㄱ)에 진입하지 못하면 프로세스는 CPU를 반납하고 대기상태가 된다.

④ (a)에 먼저 도착한 프로세스가 (ㄱ)에 먼저 진입한다.

 

24. 프로세스 사이의 통신방법 중 직접통신에 대한 설명으로 옳지 않은 것은?

①  각 통신 프로세스 쌍 사이에 하나의 링크가 존재한다.

② 하나의 링크는 두 프로세스 사이에만 연관된다.

③ 링크는 양방향 링크이다.

④ 우편함을 통해 메시지를 전달한다.

• ④은 간접 통신이다.

 

25. 교착상태 회피기법에서 어떠한 프로세스가 요청한 자원을 할당해주는 경우에 해당하는 것은?

①  현재 상태가 불안전 상태인 경우

② 현재 요청한 자원이 가용상태인 경우

③ 현재 상태가 안전 상태인 경우

④ 자원을 할당해도 안전순서열이 존재하는 경우

 

26. 다음 중 교착상태가 발생하기 위한 필요조건에 해당되지 않는 것은?

① 점유 대기	② 비선점
③ 비선형 대기	④ 상호배제

• 교착상태 필요조건
  • 상호배제 조건
  • 점유 대기 조건
  • 비선점 조건
  • 환형 대기 조건

 

27. 다음 문장에서 ( )안에 들어갈 적절한 내용은? (지문 기출문제 참고)

① 기아상태	② 교착상태
③ 스래싱	④ Belady 이상 현상

 

이하 시험 범위 아님.

 

---

틀린 부분이 있거나 오타가 있으면 댓글로 알려주세요. 감사합니다.

• 출처 : 방송통신대학교 운영체제 기출문제