[운영체제] 운영체제 족보

소개

운영체제 족보입니다.
운영체제2 족보 참고하세요

목차

1.다음은 페이지 대치 알고리즘에 대한 설명이다. 물음에 답하시오.
(1) 가장 좋은 페이지 대치 알고리즘을 정의하시오 ?
(2) 당신이 알고 있는 페이지 대치 알고리즘 3개를 들고 상호 장단점을 비교 설명하시오.

2. Virtual storage OS에서 Locality 에 관한 설명이다. 물음에 답하시오.
(1)LOcality를 정의 하시오.
(2) Locality 적용분야를 들고 Locality 적용 이유를 기술하시오.

3. 다음은 Job Scheduling 에관한 설명이다. 물음에 답하시오.
(1) 선점형 Scheduling 과 비 선점형 Scheduling의 특성을 비교하시오.
(2) FIFO, RR, 널, SRT, HRN, MLFOQ를 비교 설명하시오.

4. FLYN's 컴퓨터 구조 분류법에 의해 4가지 컴퓨터 구조를 분퓨하시오.

5. 당신이 알고있는 Process Interconnection scheme을 3가지이상 들고 각각을 비교 설명하시오

6. Tightly vs. Loosely Coupled 시스템을 비교 설명하시오.

7. 디스크 Scheduling에서 FCFS, SSTF, SCAN, C-SCAN, N-step SCAN을 비교 설명하시오.

8. 디스크 내의 데이터 ACCESS Time을 정의하시오

9. 디스크에서 탐색 시간을 “0”으로 할 수 있는 방안을 제시하시오.

본문내용

1.다음은 페이지 대치 알고리즘에 대한 설명이다. 물음에 답하시오.

(1) 가장 좋은 페이지 대치 알고리즘을 정의하시오 ?

가장 좋은 전략으로는 최적화 원칙(the principle of optimality)이다.
최적화 원칙은 최적의 성과를 얻기 위해서는 교체 되어야할 페이지가 그 이후로 가장
오래동안 사용되지 않을 페이지이어야 함을 의미 한다.
이 기법의 최적성은 증명할 수 있지만 미래를 예측할 수 없기 때문에 이 기법은 실현 불가능하다. 이러한 최적화 교체 기법을 OPt 또는 MIN 이라고 한다. 따라사 좋은 상과를 얻기 위해서는 이 최적 페이지 교체 기법에 근사하는 페이지 교체 기법을 사용함으로써 최적화 원칙에 접근할 수 있다.
※(가장 나쁜 페이지 대치기법: 무작위 페이지 교체-무작위 페이지 교체 결정은 신속히 내릴 수 있고 할당된 페이지 틀이 상당히 많을 경우 곧 다시 참조될 페이지가 교체될 확률이 작으나. 이기법은 되는데로 무작정 하는 방식이라서 거의 쓰이지 않는다.)

참고자료

· 없음