운영체제(생능) 3번째 과제

목차

4장
1. 가상 메모리의 개념을 설명하고, 이의 장점 및 단점을 기술하시오.
3. 프로세스의 가상 주소 공간을 실제 주소 공간과 분리시키는 것이 유익한
이유를 밝히시오.
4. 가상 주소와 실제 주소 사이의 차이를 말하시오.
7. 페이지와 세그먼트의 차이점을 설명하시오.
8. 세그먼테이션 기법 하에서 가상 주소를 실제 주소로 사상하는 과정을 설
명하시오.
15. 다음의 페이지 참조 열을 생각하자.
17. 좋은 구역성이 나타나도록 프로그램을 구성하는 프로그래머는 프로그램
의 실행에 있어서 효율성의 현저한 증진을 기대할 수 있다. 프로그래머
가 구역성을 높이기 위해 사용할 수 있는 기법을 열거하시오. 특히 고급
언어에서의 어떤 면을 사용해야 하고, 어떤 면을 피해야 하는지 설명하
시오.
5장
1. 디스크 스케줄링의 기본적인 목표는 무엇이며, 이 각각의 목표들은 왜 중
요한가?
3. SSTF가 안쪽이나 바깥보다 가운데 트랙을 더 선호하게 되는 이유를 설
명하시오.
4. 번호가 0부터 199인 200개의 트랙을 가진 유동 헤드 디스크가 있다. 헤
드는 현재 트랙 143을 서비스하고 있고 조금 전에 트랙 125의 요청을
끝냈다. 만일 요청 큐가 FCFS순으로
147, 91, 177, 94, 150, 102, 175, 130
과 같을 때 다음과 같은 스케줄링 알고리즘에서 이 요청들을 만족시키기
위해 필요한 헤드의 총 운동은 얼마인가?
8. 어떤 면에서 SCAN이 SSTF보다 더 공평한가? 어떤 면에서 C -SCAN이
SCAN보다 더 공평한가?
12. 불연속 할당이 연속 할당보다 더 좋은 점이 있다면 무엇인지 설명하시
오.
19. 디렉터리 구조에서 각 구조의 특징을 설명하고, 가장 합리적인 디렉터리
구조는 무엇인지 설명하시오.
6장
1. 임계구역을 설명하시오.
2. 많은 컴퓨터에서 상호 배제를 마이크로 코드로 구현하고 있다. 이것이 바
람직한 이유를 제시하시오.
7. P와 V연산이 원자적으로 실행되지 않으면 상호 배제가 파괴됨을 보이시
오.
8. 2진 세마포어는 그 정수 값이 0이나 1인 세마포어이다. 일반 세마포어가
2진 세마포어에 의해 어떻게 구현될 수 있는지를 보이시오.

본문내용

4장
1. 가상 메모리의 개념을 설명하고, 이의 장점 및 단점을 기술하시오.

-개념: 주기억장치의 이용 가능한 기억 공간보다 훨씬 큰 주소지정을 할 수가 있으며,
하나의 프로세스 전체가 한 번에 주기억장치 내에 존재하지 않고 일부만 있어도 수행하
게 하는 기법이다.

-장점: 실제 주소 공간의 크기에 구애 받지 않고 보다 큰 가상 주소 공간상에서 프로그
래밍을 할 수가 있으며, 주기억장치보다 크기가 큰 프로세스를 수행시킬 수 있다.

-단점: 실제로 실행되는 프로세스는 가상 주소만을 참조하게 되므로, 이 주소가 프로세
스가 수행될 때 실제 주소와 사상되어야 하고, 이러한 사상과정이 신속해야 한다. 그렇
지 못한 경우 컴퓨터의 성능이 떨어지게 되어 가상 메모리의 의미까지 상실하게 된다.
그래서 매우 빠르고 일정한 응답시간이 요구되는 내장형 시스템이나 특정 목적을 지닌
컴퓨터 시스템에서는 가상 메모리를 사용하지 않는다.

3. 프로세스의 가상 주소 공간을 실제 주소 공간과 분리시키는 것이 유익한
이유를 밝히시오.

- 주소 공간을 실제 주소와 가상 주소 공간으로 분리하면 사용자가 프로그램 또는 데이
터가 주기억장치 내의 어디에 위치하는지 관계할 필요가 없어지게 되며, 단순히 알고
리즘의 설계나 프로그램의 상세한 구조에 대해서만 고려하여 프로그램을 작성하면 된
다.

4. 가상 주소와 실제 주소 사이의 차이를 말하시오.

- 가상 주소는 수행 중인 프로세스가 참조하는 주소이고, 실제 주소는 주기억장치 상에
서 이용할 수 있는 주소로 수행되는 프로세스는 가상 주소만을 참조하게 되고, 이 주
소가 프로세스가 수행될 때 실제 주소와 사상된다.

참고자료

· http://www.cyworld.com/kenur/3640204　[세마포어의 개념]