[정처산기_필기]Chapter01_응용SW 기초 기술 활용/02

UNIX에 대한 설명으로 옳지 않은것은?(14년 2회, 3회)

2단계 디렉토리 구조의 파일 시스템을 갖는다(X)

UNIX 는 파일 시스템으로 2단계 디렉토리구조가 아닌 계층적 트리구조를 사용한다.

유닉스 계열 운영체제 특징!(대다 사이계)
- 대화식 운영체제 기능 제공
- 다중 작업 기능 제공
- 다중 사용자 기능 제공
- 이식성 제공
- 계층적 트리 구조 파일 시스템 제공

 

다음 중 세그먼테이션(Segmentation) 에 대한 설명으로 가장 알맞지 않은 것은?(22년 1회)

하나의 작업을 똑같은 크기의 세그먼트라는 물리적인 단위로 나누어 주기억공간의 페이지 프레임에 들어가도록 한다.(X)

-- 하나의 작업을 똑같은 크기로 나누는 것은 페이징 기법이다.

페이징
- 가상 기억장치에 보관되어 있는 프로그램과 주기억장치의 영역을 동일한 크기로 나눈 후 나눠진 프로그램을 동일하게 나눠진 주기억장치영역에 적재시켜 실행하는 기법
- 내부 단편화가 발생할 수 있음

세그먼테이션
- 프로그램을 다양한 크기의 논리적 단위로 나눈 후 주기억장치에 적재시켜 실행시키는 방법
- 외부 단편화가 발생할 수 있음
- 각 작업이 갖고 있는 세그먼테이션에 대한 정보를 갖고 있는 세그먼트 맵 테이블이 필요하다.
- 각 세그먼트는 고유한 이름과 크기를 갖는다.
- 기억장치의 사용자 관점을 보존하는 기억 장치관리 기법이다.

가변 분할 방식에 대한 설명으로 옳지 않은 것은? (22년 2회)

내부조각 문제가 발생할 수 있다.(X)

-- 가변 분할 방식은 내부 조각 문제가 발생하지 않는다.

메모리 연속 할당 기법!

-- 고정 분할 할당 기법(==정적 할당 기법)
- 프로그램을 할당하기 전에 운영체제가 주기억장치의 사용자 영역을 여러개의 고정된 크기로 분할하고 준비상태 큐에서 준비 중인 프로그램을 각 영역에 할당하여 수행하는 기법
- 프로그램을 실행하려면 프로그램 전체가 주 기억장치에 위치해야함
- 외부조각과 내부조각 문제가 발생할 수 있음

-- 가변 분할 할당(== 동적 할당 기법)
- 미리 주기억장치를 분할 하는것이 아니라 프로그램을 주기억장치에 적재하면서 필요한 만큼의 크기로 영역을 분할 하는 기법으로 효율성이 높음
- 외부조각 문제가 발생할수있음
- 빈공간에 대한 통합과 집약이 필요

 

메모리 배치 기법!!!

메모리 배치 기법에는 최초 적합, 최적적합, 최악접합 이 있다
- 최초 적합 : 프로세스가 적재될 수있는 가용 공간중에서 첫 번째 분할에 할당하는 방식
- 최적 적합 : 가용 공간 중에서 가장 크기가 비슷한 공간을 선택하여 프로세스를 적재하는 방식, 공백 최소화 장점이 있음
- 최악 적합 : 프로세스의 가용 공간중에서 가장 큰 공간에 할당 하는 방식

메모리 교체 기법!!!!

개념
교체 기법은 주기억장치에 있는 프로세스 중 어떤 프로세스를 제거할 것인지 결정하는 기법이다.
새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지 결정하는 방법이다.

유형 -- FIFO, LRU, LFU, OPT, NUR, SCR 등이 존재

FIFO(First In First Out)
- 각 페이지가 주기억장치에 적재될 때마다 그떄의 시간을 기억시켜 가장 먼저 들어와 가장 오래 있던 페이지를 교체하는 기법(선입선출)

LRU(Least Recently Used)
- 사용된 시간을 확인하여 가장 오랫동안 사용되지 않은 페이지를 선택하여 교체하는 기법
- 프로그램의 지역성의 원리에 따라서 최근에 참조된 페이지는 앞으로도 참조죙 가능성이 크고, 최근에 참조되지 않은 페이지는 앞으로도 참조되지 않을 가능성이 크다는 전제로 구현된 알고리즘

LFU(Least Frequently Used)
- 사용된 횟수를 확인하여 참조 횟수가 가장 적은 페이지를 선택하여 교체하는 기법
- 기억장치에 저장된 페이지 중에서 사용한 횟수가 가장 적은 페이지를 교체하는 알고리즘

OPT(OPTimal Replacement)
- 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법
- 페이지 부재 횟수가 가장 적게 발생하는 가장 효율적인 알고리즘

NUR(Not Used Recently)
- LRU와 비슷한 알고리즘으로, 최근에 사용하지 않은 페이지를 교체하는 기법
- 최근에 사용되지 않은 페이지는 앞으로도 사용되지 않을 가능성이 크다는 것을 전제로, LRU에서 나타나는 시간적인 오버헤드를 줄일 수 있음
- 최근에 사용 여부를 확인하기 위해서 페이지마다 참조비트와 변형 비트 사용

SCR(Second Chance Replacement)
- 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하기 위한 기법으로 FIFO기법의 단점을 보완하는 기법