ADD è 누산기와 메모리의 내용을 더하여 결과를 AC에 저장하는 연산 명령 회전 우선 순위 (rotating priority) è 버스 사용 승인을 받은 버스 마스터는 최하위 우선 순위를 가지며, 바로 다음에 위치한 마스터가 최상위 우선 순위를 가지도록 하는 방법이다. 동등 우선 순위 방식 è 모든 버스 마스터들이 동등한 우선 순위를 가진다. 이 경우에는 먼저 버스 사용 요구를 한 버스 마스터가 먼저 버스 사용 승인을 받게 되는, FIFO 알고리즘을 사용한다 최소 최근 사용 방식 è 최근 가장 오랫동안 버스 요구 신호를 보내지 않은, 즉 가장 오랫동안 버스를 사용하지 않은 버스 마스터에게 최상위 우선 순위를 할당하는 방식 임의 우선 순위 방식 è 버스 사용 승인을 받아서 버스 중재의 동작이 끝날 때마다..

면도 바쁜 하루를 마치고 집에 돌아와 거울을 볼 때면 아침과 다른 또 다른 나와 마주한다. 입 주변이 쌔까맣다. 겨울도 아니고 군고구마를 먹은것도 아니다 얼마나 맛있길래 혼자 다 먹는걸까.

오늘 오대명가짬뽕을 갔다왔다. 위치는 위와 같다. 평소에도 자주 애용하던 곳인데, 정말 오랫만에 갔는데 역시나 가격대비 좋다. 학교제휴업체여서 약간의 할인이 붙는다. 언제가도 맛있는 곳이다 ^-^

CODASYL DBTG 모델 1. 망(그래프, 네트워크)형 데이터 모델 2. 논리적 구조 표현을 그래프 형태로 표현하며, 관계를 오너-멤버 관계라고도 한다 3. 대표적 망형 DBMS : DBTG , EDBS, TOTAL 4. 레코드 타입 간의 관계는 1:1, 1:n, n:m 퀵정렬 1. 배열에서 하나의 기준값을 잡아서 그 그준보다 크면 기준의 오른쪽으로 이동하고 기준값보다 작으면 왼쪽으로 이동한다. 2. 순환 알고리즘을 사용해야 하므로 스택공간을 필요로 한다 3. 첫 번째 키 만을 분할원소로 정할 수 있다. 4. 키를 기준으로 작은 값은 왼쪽에, 큰 값은 오른쪽 서브파일로 분해시키는 방식이다 5. 최악의 시간 복잡도는 O(N^2)이다. 트랜잭션의 4가지 특성 1. 원자성(Atomicity) : 모두 수행..

관계해석 1. 수학의 프레디킷 해석에 기반을 두고 있다. 2. 관계 데이터 모델의 제안자인 코드가 관계 데이터베이스에 적용할 수 있도록 설계하여 제안하였다 3. 튜플 관계해석과 도메인 관계해석이 있다. 4. 비절차적 특성을 지닌다 2단계 로킹 규약의 정의 및 특징 1. 기본 락킹 기법의 문제점을 해결 2. 모든 트랜잭션들이 Lock과 Unlock 연산을 2단계로 구분하여 실행 3. 직렬 가능성을 보장하는 규약이나 데드락을 예방할 수 없다 4. 기본 로킹 규약의 문제를 해결하고 트랜잭션의 직렬 가능성을 보장하기 위해 lock과 unlock 연산의 수행 시점에 대한 새로운 규약을 추가한 것 5. 확장 단계 : 트랜잭션이 lock연산만 실행할 수 있고, unlock 연산은 실행할 수 없는 단계 6. 축소 단계..

관계 해석 1. 튜플 관계 해석과 도메인 관계 해석이 있다. 2. 릴레이션을 정의하는 방법을 제공 3. 수학의 predicate calculus에 기반을 두고 있다. 4. 원하는 릴레이션에 대한 형태와 내용을 결정하는 조건들로 구성된 비절차적 언어이다 로킹 기법 : 주요 데이터의 액세스를 상호 배타적으로 한다 . 트랜잭션들이 어떤 로킹(locking) 단위를 액세스하기전에 lock(잠금)을 요청해서 lock이 허락 돼야만 그 로킹단위를 액세스할 수 있또록 한다 타임스탬프 기법 : 동시성 제어를 위한 직렬화 기법으로 프랜잭션 간의 순서를 미리 정하는 방법 검증 기법 : 병행수행하고자 하는 대부분의 트랜잭션이 읽기전용 트랜잭션일 경우 트랜잭션간의 충동률이 매우 낮아 동시성제어를 사용하지 않고 실행되어도 이 ..