CS/정처기

페이징과 세그멘테이션

페이징(Paging): 페이징은 메모리를 일정한 크기의 페이지(Page)로 나누는 기술입니다. 이 페이지들은 물리적인 메모리에 할당될 때 연속적으로 배치되지 않습니다.프로세스는 페이지 단위로 분할되며, 각 페이지는 일정한 크기를 가집니다(예: 4KB).논리적 주소 공간은 페이지 번호와 오프셋(offset)으로 구성됩니다. 페이지 번호는 페이지의 위치를 가리키고, 오프셋은 페이지 내에서의 위치를 가리킵니다.페이징은 외부 단편화(External Fragmentation) 문제를 해결합니다. 페이지들은 고정된 크기이므로, 프로세스가 메모리에 할당될 때 크기에 따라 페이지 수가 결정됩니다.내부 단편화(Internal Fragmentation) 문제는 발생할 수 있습니다. 각 페이지는 고정된 크기를 가지기 때문에..

DML, DCL, 윈도함수, 그룹함수

데이터 조작어(DML)데이터 조작어는 DB에 저장된 자료들을 SELECT, INSERT, UPDATE, DELTE하는 언어이다. SELECT: 데이터 조회SELECT [ALL|DISTINCT] column_name(s)FROM table_name[WHERE condition][GROUP BY column_name(s)][HAVING group_condition][ORDER BY column_name(s)[ASC|DESC]];ALL(default): 모든 튜플을 검색 / DISTINCT: 중복된 칼럼값이 조회되면 하나만 검색GROUP BY: 칼럼값을 기준으로 그룹으로 분류HAVING: GROUP BY에 의해 생성된 결과 중 원하는 조건에 부합하는 데이터만 확인ORDER BY: 칼럼값을 정렬, ASC/DES..

트랜잭션

트랜잭션 데이터베이스 시스템에서 하나의 논리적 기능을 정상적으로 수행하기 위한 작업의 기본 단위 인가받지 않은 사용자로부터 데이터를 보장하기 위해 DBMS가 가져야 하는 특성이다. 트랜잭션 특징으로 원자성, 일관성, 격리성(고립성), 영속성이 있다. 원자성 (Atomicity) 트랜잭션의 연산 전체가 모두 정상 실행 or 모두 취소가 되어야 하는 성질 Commit과 Rollback에 의해 원자성을 보장받는다. 일관성 (Consistency) 시스템의 고정요소는 트랜잭션 수행 전과 수행 완료 후의 상태가 같아야 하는 성질 병행 제어(concurrency control): 다수 사용자 환경에서 여러 트랜잭션을 수행할 때, 데이터베이스 일관성 유지를 위해 상호작용을 제어하는 기법 미보장 시 문제점: 갱신 손실..