티스토리 뷰
1. 유닉스 운영체제의 CPU 스케줄링 방법인
다단계 피드백을 갖는 순환할당 스케줄링
방법에 대하여 충분히 설명하세요.
순환할당
- 과거의 유닉스 시스템에서
사용 했으며, 커널에서는 다른 프로세스의
의한 프로세스의 선점은 없음.
- 4.3BSD에서는 0.1초 단위로 프로세스
들을 재스케줄링 하면서 각 초 단위로
우선순위를 계산함.
2. 유닉스 운영체제의 메모리 교체 알고리즘
인 수정된 시계 페이지 대치 알고리즘에
대하여 충분히 설명하세요.
수정된 시계 페이지 대치 알고리즘
- 처음 메인 메모리에 적재되면 0,
참조되면 1로 설정.
- 선시침이 교체대상이 되는 페이지를
조사 하여 각 페이지를 0으로 설정.
- 후시침이 동일한 페이지 목록의
참조비트를 조사하여 1로 설정된
프레임은 교체대상에서 제외.
- 실행 중인 프로토콜을 지원하기 위해
그리고 충분한 사용가능 프레임을 유지
하기 위해 최근 최소 사용 알고리즘을
사용하다가 최근에는 수정된 시계
페이지 대치 알고리즘을 사용.
3. 슈퍼블록과 i-노드가 무엇인지
설명한 후, 유닉스에서 제일 큰 파일의
크기는 얼마인가요 ?
슈퍼 블록
- 파일 시스템마다 있으며, 파일 시스템의
크기 등 전체 파일 시스템에 관한 정보를
가지고 있음.
- 자유 블록(Free Block)의 한 블록당 한개
의 비트들이 나열된 비트맵으로 구성
- 비트 1은 그 블록이 사용되지 않고 있음
을 나타내고, 0은 사용되고 있음을
나타냄.
i - 노드
- 디스크에 정적 형태로 유지되며 커널에
의해 메인 메모리로 적재된다.
- 특정 파일에 관한 대부분의 정보를
가지고 있는 레코드.
- 64바이트의 크기를 가지고 있다.
유닉스에서 제일 큰 파일의 크기
- 이론적으로 최대 4TB크기의 파일
시스템 지원이다.
- 최대 파일 크기 16GB이다.