데이터베이스 용어 정리 관계 데이터 모델의 개념 relation : 2차원의 테이블 (스프레드 시트와 유사) record : relation의 각 행 tuple : record를 좀 더 공식적으로 부르는 용어 attribute : relation에서 이름을 가진 하나의 열 domain : 한 attribute에 나타날 수 있는 값들의 집합. 프로그래밍언어에서 데이터 타입과 유사. 동일한 도메인이 여러 attribute에 사용될 수 있음. 도메인 정의 ex) CREATE DOMAIN EMPNAME CHAR(10); CREATE DOMAIN EMPNO INTEGER degree : 한 relation에 들어있는 attribute들의 수. 유요햔 relation의 최소 degree는 1. cardinality : relation의 .. 더보기 [2019.07.04] Uniprocessor Scheduling Types of Scheduling - Long-term scheduling : New 상태에 있는 프로그램들 중에 누굴 memory에 올릴지 결정 - Medium-term scheduling : suuspended 상태에 있는 프로그램들 중에 누굴 올릴지 결정 - Short-term scheduling : ready 상태에 있는 프로그램들 중에 누굴 올릴지 결정 Scheduler가 발생할 때 1. 누가 와서 내 프로세스를 뺏어갈 때 (preemptive), ready상태로 감. 2. 내가 자발적으로 프로세스 놓음 (nonpreemptive), blocked 상태로 감. Scheduling 기준 - CPU utilization : CPU가 얼마나 바쁘게 일하는지 - Turnaround time : 프로그.. 더보기 [2019.07.03] Page Replacement Replacement Policy : 어떤 page가 대체 (swap) 될 것인가? 대체되는 Page는 나중에 가장 참조될 가능성이 적은 애이다. Basic Replacement Algorithms - FIFO : memory에 가장 오래 있던게 대체된다. - Optimal Policy : 제일 긴 시간 후에 사용될 page를 대체한다. 하지만 예측할 수 없으므로 사용 못한다. - Least Recently Used : 가장 오래전에 사용된 page를 대체한다. 근데 시간을 저장하므로 시간, 비용이 많이 든다. - Clock Policy : LRU와 비슷하지만 근사한시킨 알고리즘을 사용한다. use bit을 설정하여 0인 page를 대체한다. 성능은 OPT > LRU > CLOCK > FIFO 순이다. .. 더보기 이전 1 2 3 4 5 ··· 36 다음