[혼공단 9기] 혼공컴운 6주차

기본 미션

p.400의 확인 문제 1번 풀고 인증하기​

 

 

선택 미션

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

FIFO : 4 2 3 > 4번

최적 페이지 : 2 4 3 > 2번

LRU 페이지 교체 : 4 3 2 > 4번 

 

 

개념 정리

파일 할당을 할때 운영체제는 블록 단위로 파일을 관리한다. 이 때 파일을 보조기억장치에 할당하는 방법은 다음과 같다.

파일 할당 - (연속 할당, 불연속 할당 - (연결 할당, 색인 할당))

1) 연속 할당 : 연속적인 공간에 블록을 할당 >구현이 쉬움, 외부 단편화 발생

2) 연결 할당 : 각 블록에 다음 블록의 주소를 저장하여 할당 > 임의 접근이 비효율적, 하드웨어 오류에 취약

3) 색인 할당 : 색임 블록에 모든 블록 주소를 모아 관리하여 할당 > 효율적

4) FAT 파일 시스템 : 파일 할당 테이블에 블로의 주소를 모아 테이블 형태로 관리

5) 유닉스 파일 시스템 : i-nodd(색인블록)에 블록 주소, 단일 간접 블록 주소, 이중 간접블록 주소를 저장해 관리