운영체제 - 그림으로 배우는 원리와 구조 7장

목차

없음

본문내용

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

2. 프레임 32개로 된 실제 기억 공간으로 사상하는 1024개의 워드로 된 페이지 8개의 논리주소 공간을 생각해 봅시다.
(1) 논리 주소에 몇 개의 비트가 있는가?
1024워드 = 2^10 10비트 사용
8페이지 = 2^3 3비트 사용
10+3 = 13 논리주소는 13비트

3. 다음의 할당 알고리즘을 설명하시오.
(1) 최초 적합
- 프로세스는 사용가능공간 리스트에서 충분히 큰 첫 번째 공백 분할 공간에 할당
검색을 빨리끝낼 수 있고, 공간 활용률이 떨어질 수 있는 단점이 있다.
(2) 최상 적합
- 프로세스가 들어갈 수 있는 충분히 큰 사용가능공간 중에서 가장 작은 크기의 사용 공간에 작업을 할당. 사용가능공간에 대한 지속적인 정렬과정이 필요하여 비효율적이고, 할당되는 과정에 많은 시간이 소요된다.

<중 략>

14. 실기억장치를 사용하는 시스템에서 주기억장치를 고정된 크기로 분할하여 사용하는 경우에 대한 설명 중 가장 거리가 먼 것은? 나
㉮ 내부단편화(Internal Fragmentation)현상이 발생한다.
㉯ 주기억장치와 보조기억장치 간에 데이터의 이동이 빈번히 발생한다.
㉰ 프로그램이 주어진 분할 안에 다 들어갈 수 없는 경우가 생길 수 있다.
㉱ 프로그램이 실행되기 위해서는 그 전체가 주기억장치에 위치하고 있어야 한다.
이유 : 고정 분할 다중 프로그래밍
- 내부단편화 발생, 크기에 따라 각 분할 영역을 담당하는 큐가 있어 큐가 찼거나, 비 어있더라도 큐를 이용할 수 없다. 프로그램이 실행되기 위해서는 그 전체가 주기억 장치에 위치하고 있어야 한다.

참고 자료

없음