검색어 입력폼

운영체제 2, 3장 연습문제 풀이

저작시기 2010.04 |등록일 2010.04.07 한글파일한글 (hwp) | 7페이지 | 가격 1,500원

소개글

연습문제 풀이입니다.

목차

2장 연습문제
2. 다중 프로세스의 경우에 한 작업을 수행하다가 이를 중단하고 다른 작업을 수행하려면, 모
든 작업들이 주기억장치에 적재되어 있다고 해도 추가적인 과정이 필요하다.
3. 프로세스의 상태 변환은 다음과 같은 프로세스의 상태 전이도에 의해서 설명될 수 있다.
7. 선점과 비선점을 비교·설명하시오. 비선점 프로세스가 실행 중일 때 프로세스가 인터럽트를 처리할 수 있는가? 선점 프로세스와 비선점 프로세스의 예를 들어라.
8. 선점(preemptive) 스케줄링과 비선점(non-preemptive) 스케줄링을 정의하고, 엄격한 비선 점 스케줄링을 잘 사용하지 않는 이유를 기술하라.
9. 다음 각각에 대해 맞는지 틀리는지를 구분하고 각각을 설명하라.

11. 라운드 로빈 기법에 대해서 설명하라.
12. 시간 할당량을 결정하는 일은 복잡하고 중요한 과제이다. 프로세스 간 평균 문맥 교환 시 간이 s이고 입출력 위주의 작업이 입출력 요구가 실행하기 전까지 중앙처리장치를 사용하 는 평균 시간이 t라고 가정하자.(t>s) 다음과 같이 할당량을 결정할 때의 영향을 각각 기 술하라(할당량 : q)
14. 프로세스 p1,p2,p3,p4에 대한 각 대기시간은 8, 8, 6, 15이며, 각 버스트 시간은 8, 2, 3, 5일 때 HRN 스케줄링 기법에 의한 각 프로세스의 CPU 할당 우선순위는?
16. 다단계 피드백 큐가 다음 각 스케줄링 목적을 달성하는 방법을 설명하라.
18. 작업들이 다음 도표와 같이 도착하여 실행된다. 비선점(non-preemptive) 스케줄링이고, 모든 결정은 결정이 필요한 당시 주어진 정보에 기초한다면, 이 작업들에 대해 평균 반환 시간은 얼마인가?

3장 연습문제

7. 내부 단편화(internal fragmentation)와 외부 단편화(external fragmentation) 사이의 차이 점을 설명하고, 어떻게 다른지 설명하시오.
9. 운영체제의 발전은 급진적인 방법에 의하지 않고 진화적인 방법에 의해 이루어져 왔다. 다 음의 각 변이에 대해서 운영체제 설계자가 새로운 유형의 시스템을 만들어 내게 된 주 동 기를 기술하시오.

본문내용

2. 다중 프로세스의 경우에 한 작업을 수행하다가 이를 중단하고 다른 작업을 수행하려면, 모
든 작업들이 주기억장치에 적재되어 있다고 해도 추가적인 과정이 필요하다.

(1) 이와 같이 수행되는 프로세스를 바꾸려고 할 때 변경하거나 또는 기억하고 있어야 할 자료는
무엇인가?
- PCB(Process Control Block) 구성요소
- 프로세스의 현재 상태(실행, 준비완료, 대기 등)
- 프로세스의 고유 이름(identifier)
- 프로세스의 우선순위
- 프로세스가 적재된 기억장치의 주소를 가지는 포인터
- 할당된 자원(장치 등)을 가리키는 포인터
- 중앙처리장치의 각종 레지스터 상태를 저장하기 위한 공간

(2) 이러한 작업을 하는 데 도움이 될 수 있는 하드웨어는 무엇인가?
- 트래픽제어기 ☞ 여러 가지 프로세스의 상태에 대한 조사와 통보를 담당

(3) 다중 프로그래밍에서 수행되는 프로세스를 바꾸어야 하는 경우는 어떠한 일이 발생할 때인가?
- 프로세스가 할당시간이 지나도록 계속 중앙처리장치를 차지해야 할 경우
- 실행상태의 프로세스가 할당시간을 초과하기 전에 입출력이 발생할 경우

3. 프로세스의 상태 변환은 다음과 같은 프로세스의 상태 전이도에 의해서 설명될 수 있다.
다운로드 맨위로