아카이브

- 두 엔터티 사이의 논리적인 관계, 연관성- 엔터티? 현실 세계에서 다른 모든 것들과 구분되는 유형, 무형의 것 ( = 레코드 ) - 두 엔터티간의 관계에서 참여자의 수를 표현- 카디널리티? 한 개체에 대해 다른 엔터티에서 몇 개의 개체가 참여하는지 나타낸다 ex) 한 학생이 1이상 6이하 과목을 신청할 수 있다면 ? 카디널리티는 (1, 6)■ 1 : 1 관계1의 구매신청은 1의 구매주문으로 이어진다■ 1 : N 관계1의 부서에 N명의 사원을 포함한다1명의 사원은 1의 부서에 소속된다 ■ N : M 관계1의 주문에는 M개의 제품을 포함한다1개의 제품은 N개의 주문을 통해 주문된다

- 기억 장치의 빈 공간 또는 자료가 여러 개의 조각으로 나뉘는 현상- RAM에서 공간이 작은 조각으로 나뉘어져 사용가능한 메모리가 충분히 존재하지만 할당이 불가능한 상태- 메모리를 할당할 때 프로세스가 필요한 양보다 더 큰 메모리가 할당되어서 프로세스에서 사용하는 메모리 공간이 낭비 되는 현상- 예) OS가 프로세스에 4kb를 할당. 하지만 사실상 1kb만 사용하고 있을 경우 내부 단편화가 3kb만큼 발생- 메모리가 할당 및 해제 작업의 반복으로 작은 메모리가 중간중간에 존재- 중간중간에 생긴 사용하지 않는 메모리가 존재해서 총 메모리 공간은 충분하지만 실제로 할당할 수 없는 상황- 여유 공간이 여러 조각으로 나뉘는 현상- ..

기억장 채 배치 전략 새로 적재되어야 할 프로그램과 데이터를 주기억장치 영역 중 어느 곳에 배치할지를 결정하는 전략(또는 알고리즘)이다. 종류 최초 적합(first-fit) 주기억 장치의 사용 가능한 공간을 검색하여 첫 번째로 찾아낸 곳을 할당하는 방식 지난번 검색이 끝난 곳에서 시작한다 충분한 공간을 찾으면 끝낸다 가장 간단하며, 대부분의 경우 최적이며 빠르다 최적 적합(best-fit) 사용 가능한 공간들 중에서 가장 작은 것을 선택하는 방식 가용 공간들에 대한 목록이 그 공간들의 크기 순서대로 정렬되어 있지 않다면, 최적인 곳을 찾기 위해 전체를 검색해야 한다. 외부 단편화를 초래하며, 메모리 집약 횟수도 증가시킨다. 최악 적합(worst-fit) 사용 가능한 공간들 중에서 가장 큰 것을 선택하는 ..