728x90
반응형

연속 할당

728x90
반응형
Embedded system/[KOCW] 운영체제

[운영체제] 파일 시스템 구현 1 (연속 할당, 연결 할당, 색인 할당)

Storage에 있는 데이터를 접근하는 방식에는 Sequential Access (순차 접근)과 Direct Access(직접 접근)이 있다. 매체에 따라서 tape 같은 것들은 순차 접근만이 되고, 하드 디스크나 플래시 메모리 같은 매체들은 직접 접근이 가능하다. ​ 직접 접근이 가능한 매체라고 하더라도 데이터를 어떻게 관리하느냐에 따라 순차 접근만 허용하는 경우도 있고 직접 접근이 가능한 경우도 있다. ​ ✓ Allocation of File Data in Disk 연속 할당 (Contiguous Allocation) 연결 할당 (Linked Allocation) 색인 할당 (Indexed Allocation) 파일 시스템은 디스크를 논리적인 디스크 블록들의 집합으로 보며, 디스크 블록은 0, 1, ..

Embedded system/[KOCW] 운영체제

[운영체제] Memory Management 3 (연속 할당, 고정 분할 방식/가변 분할 방식, 외부 조각/내부 조각

물리적 메모리는 낮은 주소 부분에 운영체제 커널이 항상 상주하고 있고, 높은 주소 영역에는 사용자 프로그램들이 올라가 있다. 사용자 프로그램이 올라간 영역을 관리하는 방법은 크게 두 가지로 나누어 볼 수 있다. 프로그램이 메모리에 올라갈 때 통째로 메모리에 올라가는 방식인 연속 할당과 프로그램을 구성하는 주소 공간을 같은 크기의 페이지 단위로 잘게 쪼개서 페이지 단위로 메모리에 올리는 방법인 불연속 할당이 있다. ● 연속 할당 (Contiguous Allocation) ✓ 고정 분할 (Fixed Partition) 방식 물리적 메모리를 몇 개의 영구적 분할 (Partition)로 나눔 분할의 크기가 모두 동일한 방식과 서로 다른 방식이 존재 분할 당 하나의 프로그램 적재 융통성이 없음 : 동시에 메모리에..

728x90
반응형
라닝
'연속 할당' 태그의 글 목록