운영체제(생능) 2장 연습문제

소개글

운영체제 생능

목차

1. 프로세스에 대한 정의를 기술하고 공인된 정의가 없는 이유를 쓰시오.
2. 다중 프로세스의 경우에 한 작업을 수행하다가 이를 중단하고 다른 작업을 수행하려면, 모든 작업들이 주기억장치에 적재되어 있다고 해도 추가적인 과정이 필요하다.
3. 프로세스의 상태 변환은 다음과 같은 프로세스의 상태 전이도에 의해 서 설명될 수 있다.
4. 스케줄링 정책과 스케줄링 기법을 구별하여 설명하라.
5. 한 프로세스가 매우 많은 페이지 부재를 발생시키고 있음이 밝혀졌다.
6. 다음 각 물음에 대한 결정은 어떤 단계의 스케줄러가 하는가?
7. 선점과 비선점을 비교․설명하시오.
8. 선점(Preemptive) 스케줄링과 비선점(non-preemptive) 스케줄링을 정의하고, 엄격한 비선점 스케줄링을 잘 사용하지 않는 이유를 기술하라.
9. 다음 각각에 대해 맞는지 틀리는지를 구분하고 각각을 설명하라.
10. FCFS 기법이 대화식 사용자에게 적당하지 못한 이유를 말하라.
11. 라운드 로빈 기법에 대해서 설명하라.
12. 시간 할당량을 결정하는 일은 복잡하고 중요한 과제이다.
13. 다단계 큐 스케줄링 알고리즘의 특징은 무엇인가?
14. 프로세스 에 대한 각 대시시간은 8, 8, 6, 15이며, 각 버스트 시간은 8, 2, 3, 5일 때 HRN 스케줄링 기법에 의한 각 프로세스의 CPU 할당 우선순위는?
15. SRT기법의 단점을 논하고, 성능을 높이기 위해서는 이 기법을 어떻게 변형해야 하겠는가?
16. 다단계 피드백 큐가 다음 각 스케줄링 목적을 달성하는 방법을 설명하라.
17. 다음 각각이 왜 옳지 않은지 설명하라.
18. 작업들이 다음 도표와 같이 도착하여 실행된다. 비선점(non-preemptive) 스케줄링이고, 모든 결정은 결정이 필요한 당시 주어진 정보에 기초한다면, 이 작업들에 대해 평균 반환 시간은 얼마인가?
19. 스케줄링의 단위가 되는 쓰레드의 특성을 쓰시오.
20. 중량프로세스와 경량프로세스를 구분하여 설명하시오.

본문내용

1. 프로세스에 대한 정의를 기술하고 공인된 정의가 없는 이유를 쓰시오.
- 프로세스는 레지스터, 스택, 포인터, 실행중인 프로그램, 데이터 등의 집합체로 정의할 수 있는데, 이중 가장 적당한 정의로 ‘실행중인 프로그램’이라는 개념이 가장 널리 사용된다.
- 프로세스의 공인된 정의가 없는 이유는 사용하는 시스템의 OS마다 프로세스를 관리
및 정의하여 처리하는 것이 다른데 프로세스는 실행 가능한 혹은 실행중인 프로그램인데 사용되어지는 OS별로 정의된 프로세스는 OS의 시스템 상태에 적절하게 정의 및 구현되는 것이기 때문이다.

2. 다중 프로세스의 경우에 한 작업을 수행하다가 이를 중단하고 다른 작업을 수행하려면, 모든 작업들이 주기억장치에 적재되어 있다고 해도 추가적인 과정이 필요하다.
(1) 이와 같이 수행되는 프로세스를 바꾸려고 할 때 변경하거나 또는 기억하고 있어야 할 자료는 무엇인가?
▶ 프로세스 스케줄링
(2) 이러한 작업을 하는 데 도움이 될 수 있는 하드웨어는 무엇인가?
▶ 주기억장치, 중앙처리장치
(3) 다중 프로그래밍에서 수행되는 프로세스를 바꾸어야 하는 경우는 어떠한 일이 발생할 때인가?
▶ 수행되고 있는 프로세스보다 우선순위가 높은 프로세스가 들어왔을 때

3. 프로세스의 상태 변환은 다음과 같은 프로세스의 상태 전이도에 의해 서 설명될 수 있다.
(1) 어떤 경우에 1, 2, 3과 4로 표시된 상태 변화가 일어나는가?
▶ 1:디스패치>준비리스트에 있는 프로세스중 하나의 프로세스에게 CPU를 할당함
▶ 2:할당시간완료>프로세스에게 주어진 할당시간을 다사용함
▶ 3:Block>실행중 입출력의 요청 또는 자원 할당 요청 등으로 대기 상태가 됨.
▶ 4:Wake-up>기다리던 사건이 완료됨

(2) 전체적으로 볼 때에 한 프로세스가 상태 변화를 일으키면 이에 따라서 다른 프로세스의 상태도 변할 수 있다. 한 프로세스가 3의 상태 변화를 일으켰을 때 어떠한 경우 어떤 프로세스가 즉시 1의 상태를 일으키는가?

참고 자료

없음