혼공학습단 [혼자공부하는 컴퓨터구조 + 운영체제] 6주차 정리및 미션완료

@혼자공부하는 컴퓨터구조 운영체제

혼공학습단 [혼자공부하는 컴퓨터구조 + 운영체제] 6주차 정리및 미션완료

 

 

 

@혼자공부하는 컴퓨터구조 운영체제

 

이번시간에는 교재의 마지막엔 챕터14 가성메모리와 챕터15 파일시스템에 대해서 알아보았는데요,

챕터 14 에서는 메모리 관리는 운영체제의 가장 핵심적인 역할중 하나로 사용되지 않는 프로세스들을 보조기억장치로 내보내는등 효율적인 메모리 관리를 위한 여러가지 적합한 방식등을 공부했습니다.

 

챕터 1 에서 파일과 디렉토리등 다들 잘 알고 있는 부분이라도 쉽게 이해할수 있는 부분이였으며, 

유닉스, 리눅스에서 윈도우와 다른 i-node 색인 블록을 사용하는 방법에 대해서 알수있었습니다.

 

총 6주간의 혼자공부하는 컴퓨터구조+운영체제 온라인 학습 과정을 마쳤습니다.

 

이번 기회에 컴퓨터구조와 운영체제에 대해서 전체적으로 정리를 하면서, 

공부할수 있는 기회였으며, 힘들지만 6주간 한권의 책도 끝까지 공부해보는 시간이여서, 

많은 도움이 되는 시간이였습니다.

 

함께 학습하시는 분들 모두 끝까지 완주하셨으면 좋겠네요.

 

 

 

 

기본미션: P.400의 확인 문제 1번 풀고 인증하기

@혼자공부하는 컴퓨터구조 운영체제

1. 메모리 할당 방식에 대한 설명으로 올바른 것을 다음 보기에서 찾아 써 보세요.

보기 : 최초 적합, 최적 적합, 최악 적합

 

1 : 최초로 발견한 적재 가능한 빈 공간에 프로세스를 배치하는 방식

2 : 프로세스가 적재될 수 있는 가장 큰 공간에 프로세스를 배치하는 방식

3 : 프로세스가 적재될 수 있는 가장 작은 공간에 프로세스를 배치하는 방식

 

정답은 1. 최최적합, 2. 최악적합, 3. 최적적합이며, 최적적합은 운영체제가 메모리 내의 빈 공간을 순서대로 검색하다가 적재할 수 있는 공간을 발견하면 그 공간에 프로세스를 배치하는 방식이고, 최악적합은 운영체제가 빈 공간을 모두 검색해 본 후, 프로세스가 적재될 수 있는 공간 중 갖아 큰 공간에 프로세스를 배치하는 방식이며, 최적적합은 운영체제가 빈 공간을 모두 검색해 본 후, 프로세스가 적재될 수 있는 공간 중 가장 작은 공간에 프로세스를 배치하는 방식 입니다.

 

 

 

 

선택미션: Ch.14(14-3) 프로세스가 사용할 수 있는 프레임이 3개 있고, 페이지 참조열이 '2414523423' 일때 FIFO, 최적 페이지, LRU 페이지 교체 알고리즘으로 이 페이지를 참조한다면 몇 번의 페이지 폴트가 발생하는지 풀어보기

 

 

@FIFO 페이지 교체 알고리즘

'FIFO 페이지 교체 알고리즘'은 메모리에 가장 먼저 올라온 페이지부터 내쫓는 방식으로, 

처음에 3개의 프레임이 순서대로 2, 4, 1이 적재되고, 다섯번째에 5를 적재할때 폴트가 발생하고, 

이미 적재되어 있는 2를 내쫓고 그 5를 적재하며, 그 다음은 2, 3, 4 순으로 총 4번의 폴트가 발생합니다.

 

 

 

@최적 페이지 교체 알고리즘

'최적 페이지 교체 알고리즘'은 사용빈도가 가장 적은 페이지를 내쫓는 방식으로, 

다섯번째에 5가 적재될때, 가장 오래 사용하지 않은 1을 내쫓고 5를 적재 하며, 

그 다음에 일곱번재에 3을 적재할때도, 최근에 적재된 5를 내쫓고 적재하며, 

총 2번의 폴트가 발생합니다.

 

 

 

@LRU  페이지 교체 알고리즘

'LRU 페이지 교체 알고리즘'은 가장 오랫동안 사용되지 않은 페이지를 교체하는 알고리즘으로, 

프레임에 가장 오래 남아 있는 순으로 교체를 하게 되어, 다섯번째에 5를 적재할때, 

가장 오래 남아 있던 2를 내보내고 5를 적재하고, 여섯번째와 일곱번째, 여덟번째도 동일하게, 

가장 오랫동안 남아 있던 페이지를 교채하여 총 4번 폴트가 발생합니다.