반응형
순전히 공부 목적으로 작성된 게시글이며 이익을 위한 게시글이 아닙니다.
그러므로 혹여나 저작권과 관련된 문제가 있다면 댓글로 남겨주세요!
바로 삭제하겠습니다. 감사합니다.
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 이상 현상 |
이하 시험 범위 아님.
틀린 부분이 있거나 오타가 있으면 댓글로 알려주세요. 감사합니다.
- 출처 : 방송통신대학교 운영체제 기출문제
반응형
