6주차#
드디어 마지막 혼공학습단 숙제네요. 혼자 했다면 이 책을 읽는 데 정말 많은 시간이 들었을 것 같아요.
사람들과의 약속과 정해진 기간에 정해진 분량을 읽는 체계는 앞으로 책을 읽을 때 도움이 많이 될 것 같아요.
C14#
스와핑은 메모리에서 사용되지 않는 일부 프로세스를 보조기억장치로 내보내고 실행할 프로세스를 메모리로 들여보내는 메모리 관리 기법이에요.
최초 적합 방식은 최초로 발견한 적재 가능한 빈 공간에 프로세스를 배치하는 방식이에요.
최적 적합 방식은 프로세스가 적재될 수 있는 가장 작은 공간에 프로세스를 배치하는 방식이에요.
최악 적합 방식은 프로세스가 적재될 수 있는 가장 큰 공간에 프로세스를 배치하는 방식이에요.
외부 단편화는 프로세스를 할당하기 어려울 만큼 작은 메모리 공간들로 인해 메모리가 낭비되는 현상을 의미해요.
페이징은 물리 주소 공간을 프레임 단위로 자르고 프로세스의 논리 주소 공간을 페이지 단위로 자른 뒤 각 페이지를 프레임에 할당하는 가상 메모리 관리 기법이에요.
페이지 테이블을 통해 페이지가 적재된 프레임을 찾을 수 있어요. 페이지 테이블에는 페이지 번호와 프레임 번호뿐 아니라 유효 비트, 보호 비트, 접근 비트, 수정 비트 등이 있어요.
PTBR은 각 프로세스의 페이지 테이블이 적재된 주소를 가리켜요.
TLB는 페이지 테이블의 캐시 메모리 역할을 수행하기 위해 페이지 테이블의 일부를 저장해요.
요구 페이징은 페이지가 필요할 때만 메모리에 적재하는 기법이에요.
페이지 교체 알고리즘에는 FIFO, 최적, LRU 페이지 교체 알고리즘 등이 있어요.
스래싱이란 지나치게 빈번한 페이지 교체로 인해 CPU 이용률이 낮아지는 문제를 뜻해요.
프레임 할당 방식에는 균등 할당과 비례 할당, 작업 집합 모델 기반과 페이지 폴트율 기반 프레임 할당 방식이 있어요.
C15#
파일은 의미 있고 관련 있는 정보를 모은 논리적인 단위예요.
운영체제는 파일의 확장자를 통해 파일의 유형을 파악할 수 있어요.
파일의 속성에는 파일과 관련된 다양한 부가 정보들이 있어요.
디렉터리를 이용하면 여러 개의 파일 또는 디렉터리를 묶어 관리할 수 있어요.
경로는 디렉터리를 이용해 위치를 특정 짓는 정보예요.
절대 경로는 루트 디렉터리부터 시작하는 경로이고, 상대 경로는 현재 디렉터리부터 시작하는 경로예요.
파티셔닝은 하드 디스크나 SSD처럼 용량이 큰 저장 장치를 하나 이상의 논리적인 여러 단위로 구획하는 작업을 의미해요.
포매팅이란 파일 시스템을 설정하여 어떤 방식으로 파일을 저장하고 관리할 것인지를 결정하고, 새로운 데이터를 쓸 수 있게 하는 작업을 의미해요.
연속 할당은 보조기억장치 내 연속적인 블록에 파일을 할당하는 방식이에요.
연결 할당은 각 블록 일부에 다음 블록의 주소를 저장하여 블록들을 연결 리스트 형태로 관리하는 방식이에요.
색인 할당은 파일의 모든 블록 주소를 색인 블록에 모아 관리하는 방식이에요.
FAT 파일 시스템은 FAT를 이용하는 연결 할당 기반의 파일 시스템이에요.
유닉스 파일 시스템은 i-node를 이용하는 색인 할당 기반의 파일 시스템이에요.
숙제#
p. 400의 확인 문제 1번(필수)#
정답
- 최초 적합
- 최악 적합
- 최적 적합
추가 숙제(선택)#
Ch.14(14-3) 프로세스가 사용할 수 있는 프레임이 3개 있고, 페이지 참조열이 '2313523423' 일 때 LRU 페이지 교체 알고리즘으로 이 페이지를 참조한다면 몇 번의 페이지 폴트가 발생하는지 풀어보기
정답: 6번의 페이지 폴트가 발생 / 변경되는 부분만 따지면 3번
- 2: 비어있음 -> [2] (페이지 폴트)
- 3: [2] -> [2,3] (페이지 폴트)
- 1: [2,3] -> [2,3,1] (페이지 폴트)
- 3: [2,3,1] -> [2,1,3] (이미 존재, 순서 변경)
- 5: [2,1,3] -> [1,3,5] (페이지 폴트, 2가 가장 오래 사용되지 않아 교체)
- 2: [1,3,5] -> [3,5,2] (페이지 폴트, 1이 가장 오래 사용되지 않아 교체)
- 3: [3,5,2] -> [5,2,3] (이미 존재, 순서 변경)
- 4: [5,2,3] -> [2,3,4] (페이지 폴트, 5가 가장 오래 사용되지 않아 교체)
- 2: [2,3,4] -> [3,4,2] (이미 존재, 순서 변경)
- 3: [3,4,2] -> [4,2,3] (이미 존재, 순서 변경)
But I'll tell you what hermits realize. If you go off into a far, far forest and get very quiet, you'll come to understand that you're connected with everything.
— Alan Watts
