페이지 교체, 분산 시스템, 구역성, PCB - OS 오답노트

 

1. 페이지 교체 알고리즘 

FIFO, LRU 생략

 

LFU 

참조 횟수가 가장 적은 페이지를 교체하는 방법

얼마나 자주 사요되었는가에 중점을 두고 참조 횟수가 적은 페이지를 교체한다.

 

NUR

가장 최근에 참조되지 않은 페이지를 교체할 페이지로 선택하고 제거하는 기법

참조 비트와 변형 비트라는 하드웨어 비트를 사용하여 교체한다.

 

 

2. 분산 시스템

 

분산 처리 시스템의 특징

- 하드웨어에 대해 여러 사용자간 공유가 많아진다.

- 병목 현상을 제거하기 위한 점진적인 확대가 용이

- 작업 부하를 균등하게 유지시킨다.

- 빠른 응답 시간과 처리 능력의 한계를 극복한다.

- 보안을 위한 추가 기술이 필요하며, 개발과 보호에 어려움이 있다.

 

3. 구역성

 

시간적 구역성 - 최근 참조된 기억장소가 미래에 참조될 가능성이 높음을 의미

사용 예 (서브루틴, 스택, 카운팅, 루프)

 

공간적 구역성 - 참조가 집중적으로 일어나는 곳 주변에 참조될 가능성이 높음을 의미

사용 예 (배열 순례, 순차적 코드, 변수)

 

순차적 구역성 - 따로 분기가 없는 한 데이터가 기억장치에 저장된 순서대로 인출되고 실행될 확률이 높다.

 

 

프로세스 제어 블록 (PCB)

운영체제가 프로세스를 제어하기 위해 정보를 저장해 놓는곳이며

프로세ㅔ스들은 자신의 정보를 보관하고 있는 프로세스 제어 블록에 의해 관리된다.

 

PCB 구성요소

- 프로세스 id

- 포인터, 상태, 레지스터 정보

- 스케줄링 우선순위, account

- 메모리관리, 입출력 상태 정보