운영체제 7장 연습문제 풀이 및 답 [리포트]

소개글

운영체제 7장 연습문제 풀이 및 답 [리포트]

학과 운영체제 수업중 연습문제 리포트 내용입니다.
풀이와 답이 같이 있으니 많은 도움이 되길 바랍니다.

목차

없음

본문내용

1.
※ 논리 주소와 실제 주소의 차이점
- 논리주소는 메모리의 위치가 0과 관계된 사용자 프로그램에 의해 만들어진다.
- 실제주소는 메모리에 저장하거나 인출(Fetch) 데이터에 사용되는 실제 주소다.

2.
* 32개의 프레임으로 된 실제 기억 공간으로 사상하는 1024개의 워드로 된 8개의 페이지로 된 논리 주소 공간에 대해..
※ 논리 주소에 몇 개의 비트(Bit)가 있는가?
- 논리 주소 : 13 Bit
- 1024워드는 10bit로 나타낼 수 있다. 2^10 = 1024
- 그리고 8페이지는 2^3으로 나타낼 수 있으므로 3bit가 사용된다.
- 그러므로 10 + 3 = 13, 논리 주소에서는 13bit가 사용된다

<중 략>

13.
※ 세그멘테이션
- 프로그램을 논리 세그먼트로 분리하고 이 세그먼트 공간을 메모리속으로 각각 할당하는 것.
- 그 세그먼트들은 다양한 길이일수도 있고 연속해서 할당될 필요는 없다.

14. ㉯ 주기억장치와 보조기억장치 간에 데이터의 이동이 빈번히 발생한다.
☞ ※ 고정 분할 다중 프로그래밍
- 분할 영역보다 프로세스의 크기가 대부분 작으므로 내부 단편화가 발생
- 크기에 따라 각 분할 영역을 담당하는 큐가 있어 Q12 큐가 이미 다 차있는 경우, 다른 큐(Q2, Q6)가 비어있더라도 큐를 이용할 수 없음
- 프로그램이 실행되기 위해서는 그 전체가 주기억장치에 위치하고 있어야 한다

<중 략>

31. ㉮ 3K
☞ ※ 최상 적합(Best-fit)
- 프로세스가 들어갈 수 있는 충분히 큰 사용가능공간 중에서 가장 작은 크기의 사용 공간에 작업을 할당함
- 사용가능공간에 대한 지속적인 정렬과정이 필요하여 비효율적임
- 사용가능공간 이용률은 향상되나 할당되는 과정에 많은 시간이 소요됨
- 가장 작은 또는 다른 사용가능공간 생성 가능

-> 17K가 들어갈 수 있는 충분히 큰 사용가능 공간인 20K에 할당. 이때 사용되지 못하고 남는 여유 공간인 3K가 내부 단편화 크기

32. ㉱ 4
☞ ※ 최악 적합(Worst-fit)
- 작업을 가장 큰 사용가능공간에 할당함

참고 자료

없음