전체 글 33

week14

CPU의 Major 요소에는 ALU, Register File. Control Unit이 있다.화살표를 오른쪽으로 보낸다고 생각하고 순서대로 쓴다.Output은 000으로 설정여러 방식들 IR=400R1=200PC=300 1. 직접(direct)EA=IR->400 2. 즉석(immediate)301(왜냐면 PC값이 +1돼서 301) 3.상대(relative)EA=PC+IR(302+400) (왜냐면 PC값이 +1돼서 302)->702 4.레지스터 간접(register indirect)EA=R1(레지스터에 들어이는 값이 주소임)->200 5. R1이 인덱스 레지스터인 경우(indexed)EA=XR(R1)+IR=200+400=600->600 Addressing Mode명령어의 주소 필드를 해석하거나 수정하기..

카테고리 없음 2025.06.08

week13

CAR(다음 마이크로 명령의 주소를 지정) CDR(Control data register)(파이프라인 레지스터)마이크로 명령어를 제어 메모리로부터 읽어 저장하는 레지스터이다.현재 마이크로 명령어를 실행하면서 다음 마이크로 명령어를 제어 메모리에서 동시에 읽어올 수 있다.->파이프라인 구조로 인해 두 동작이 병렬적(동시에) 이루어진다.CDR없이 작동할 수 있지만 제어 신호 생성과 명령어 fetch를 병렬화 하여 속도 향상이 가능하고 병목을 줄여준다. SBR(Subroutine Regiser)서브루틴을 호출하기 전 복귀 주소를 저장하는 레지스터 Mapping명령어코드->control memory상의 주소로 변환하는 작업 Opcode->7비트 마이크로 주소 매핑 앞의 64워드는 16루틴 * 4워드임뒤의 64..

카테고리 없음 2025.06.07

week12

SRAM:700ps~1ns값은 한 쌍의 플립플롭에 저장매우 빠르지만 DRAM보다 더 많은 공간을 차지(4~6 트랜지스터) DRAM: 60~100ns값은 축전기에 전하로 저장(갱신해야 함)매우 크고 SRAM보다 느림(5배에서 10배 정도) Disk access: ~1million ns Locality항목이 참조되는 경우시간적 지연성: 곧 다시 참조될 경향이 있다.공간 지역성: 가까운 항목은 곧 참조될 경향이 있다.hit: 찾으려는 데이터가 상위 레벨에 있는경우miss:요청된 데이터가 상위 레벨에 없는 경우 Direct Mapped Cache맵핑: 주소는 캐시의 블록 수에 대해 모듈로 연산뒤에 두비트가 Data의 주소를 뜻하므로 Data는 4개로 나눠지는거임3.3.2 이렇게 3부분으로 나눠지고앞에 3비트는 ..

카테고리 없음 2025.06.07

컴퓨터 구성 week11

어셈브럴 스캔은 두번 일어남첫번째: 모든 사용자 정의 주소 기호를 해당 이진 값과 연결하는 "주소 기호 테이블"을 생성합니다.두번쨰: 이진 번역LC:어셈블 시 명령어/데이터에 메모리 주소를 배정하는 데 사용하는 위치 추적 변수(레지스터 아님) ISZ PTRISZ CTR이 두개로 반복문을 실행시켜서 전체 합을 구하는 방식 기억해두고 응용하기화살표 고려XLOP 앞부분은 Y를 CIR하면서 E를 입력 받아서 자리를 이동시킴ONE은 E가 1일 때 앞에서 구한 P를 계속 더해서 그 값을 P에 중첩 시키고 CLE로 다시 E를 0으로 변경함 ZRO는 E가 0일 때는 따로 계산이 필요없으므로 X의 위치만 왼쪽으로 옮긴다. E는 상관없음 그리고 반복횟수를 위해서 ISZ를 사용 ISZ CTR (CTR의 값을 증가시키고 0..

카테고리 없음 2025.06.06

컴퓨터구성 week9

week9 Program에는 Instruction이 있고 이 Instruction은 ISA에 있는 명령어 집합 중에 하나임 따라서 ISA에는 이 명령어에 따른 지침도 들어있음 이걸 가변길이로 하느냐 아니면 고정길이로 하느냐에 따라 CISC, RISC로 나뉜다.Instruction의 길이를 가변길이(CISC) 고정길이(RISC) CISC(가변길이)명령어는 복잡하지만 개수는줄인다.한 개의 명령어로 여러 작업을 수행다양한 주소 지정방식단점: 파이프라이닝 비효율적 RISC(고정길이)명령어는 단순하게 대신 빠르고 많이 처리연산은 오직 레지스터 간에 수행파이프라이닝과 병렬 처리에 최적화장점:실행속도가 빠름단점:코드 길이가 길어질 수 있음(복잡한 연산은 여러 명령어로 나눠야 해서) Immediate: 바로 대입Di..

카테고리 없음 2025.06.06

정규화

삽입이상갱신이상 삭제이상 함수적 종속성 고객 아이디와 이벤트번호 모두 알아야 당첨여부를 알 수 있으므로 완전 함수 종속(FFD)고객 아이디와 이벤트번호 둘 중 하나만 알아도 고객이름을 알 수 있으므로 부분 함수 종속(PFD) 정규형(NF)제 1 정규형(1NF)릴레이션의 모든 속성이 더는 분해되지 않는 원자 값만 가지면 제 1 정규형을 만족함제 2 정규형(2NF)->릴레이션이 제1 정규형에 속하고 기본키가 아닌 모든 속성이 기본키에 완전 함수 종속되면 제 2정규형을 만족한다.(부분 함수 종속을 제거하고 모든 속성이 기본키에 완전 함수 종속되도록 분해)제 3정규형(1NF)->릴레이션이 제 2정규형에 속하고, 기본키가 아닌 모든 속성이 기본키에 이행적 함수 종속이 되지 않으면 제 3 정규형을 만족함(모든 ..

카테고리 없음 2025.06.02

인덱싱

액세스 시간(Access time)액세스 시간=탐색시간+회전지연시간+데이터 전송시간 인덱스의 특징인덱스는 테이블에서 한 개 이상의 속성을 이용하여 생성함빠른 검색과 함께 효율적인 레코드 접근이 가능순서대로 정렬된 속성과 데이터의 위치만 보유하므로 테이블보다 작은 공간을 차지함저장된 값들은 테이블의 부분집합이 됨일반적으로 B-tree 형태의 구조를 가짐데이터의 수정, 삭제 등의 변경이 발생하면 인덱스의 재구성이 필요 이해가 잘 안감인덱스 명칭설명/생성 예 클러스터 인덱스기본적인 인덱스로 테이블 생성 시 기본키를 지정하면 기본키에 대하여 클러스터 인덱스를 생성한다.기본키를 지정하지 않으면 먼저 나오는 UNIQUE속성에 대하여 클러스터 인덱스를 생성한다.기본키나 UNIQUE속성이 없는 테이블은 MySQL이..

카테고리 없음 2025.06.02

8.데이터베이스 설계

암기 설계 1단계: 요구 사항 분석 설계 2단계: 개념적 설계(개체 간의 관계 결정 E-R 다이어그램)STEP1)STEP2) STEP3) 설계 3 단계: 논리적 설계)릴레이션 스키마로 변화한 후에 결과를 문서화 시킴 규칙1) 모든 개체는 릴레이션으로 변환규칙2) 다대다 관계는 릴레이션으로 변환한다.규칙3) 일대다 관계는 외래키 표현한다.규칙 3-1) 일반적인 일대다 관계는 외래키로 표현규칙 3-2) 약한 개체가 참여하는 일대다 관계는 외래키를 포함해서 기본키로 지정규칙4) 일대일 관계는 외래키로 표현한다.규칙 4-1) 일반적인 일대일 관계는 외래키를 서로 주고받는다.규칙 4-2) 일대일 관계에 필수적으로 참여하는 개체의 릴레이션만 외래키를 받는다.규칙 4-3) 모든 개체가 일대일 관계에 필수적으로 참여..

카테고리 없음 2025.06.02

데이터베이스 언어 SQL-3

JOIN (테이블 이름)테이블을 합침ON(조건)조건에 해당하는 행만을 합치는 것임 (JOIN, ON은 함깨 쓰임) LEFT OUTER JOIN (테이블이름)-FROM이 주인임 RIGHT OUTER JOIN (테이블 이름) RIGHT OUTER JOIN이 주인 내장함수 뷰논리적으로만 존재하는 테이블로 다른 가상 테이블이다. 다른 뷰를 기반으로 새로운 뷰를 만드는 것도 가능함검색은 가능하지만 테이블의 내용을 변화시키는 작업은 제한적임 뷰 생성 뷰 활용테이블과 같이 사용가능함 뷰 INSERT 뷰 장점 뷰 삭제 삽입 SQL(중요도 떨어짐) 커서(중요도 떨어짐)

카테고리 없음 2025.06.02