SYDev

경희대학교 김정욱 교수님의 컴퓨터 구조 강의 내용을 기반으로 한 정리글 Floating Point -> 위 코드는 멈추지 않고, 무한하게 반복된다. 부동소수점(floating point) 방식: 실수 표현 방식으로, 소수점 위치를 고정하지 않고 -> 유효숫자를 나타내는 가수 부분, 소수점의 위치를 풀이하는 지수 부분으로 나누어 표현 normalized scientific notation 소수점 앞의 수는 1자리 수여야 한다. 소수점 바로 앞 1자리수는 1~9 사이의 값이어야 한다. 뒤에 곱해지는 형태는 지수 형태 Three advantages 소수점의 위치를 변경하는 것이 가능하다. 모든 소수점 표현 알고리즘이 같은 형태를 공유하고 있기 때문에, 지속성을 유지한다. 워드에 저장되는 숫자의 정확도를 높인다..

경희대학교 이영구 교수님의 데이터베이스 수업 복습용 게시물입니다. -- 1 SELECT last_name, hire_date FROM employees WHERE department_id = ( SELECT department_id FROM employees WHERE last_name = 'Zlotkey' ) AND last_name 'Zlotkey' -- 2 SELECT employee_id, last_name, salary FROM employees WHERE salary > ( SELECT AVG(salary) FROM employees ) ORDER BY salary -- 3 SELECT employee_id, last_name FROM employees WHERE department_id IN..

경희대학교 김정욱 교수님의 컴퓨터 구조 강의 내용을 기반으로 한 정리글 Arithmetic Operation -> Integer Result는 value 형태 -> t0에 저장될 값 Addition and Subtraction Overflow MIPS C compiler는 overflow exceptions 제공 Signed instructions: add, addi, subtract는 overflow exception 발생시킬 수 있음 Unsigned instructions: addu, addiu, subu는 발생 x addu $t0, $t1, $t2 xor $t3, $t1, $t2#MSB가 다르면 t3에 음수(MSB 1), 같으면 양수(MSB 00가 저장 slt $t3, $t3, $0#MSB가 다르면..

경희대학교 컴퓨터공학부 김정욱 교수님의 컴퓨터 구조 강의 내용을 기반으로 한 정리글 Translating and Starting a Program Compiler C program -> Assembly language program 1970, 1980년대에는 많은 운영체제와 어셈블러가 어셈블리 언어로 작성되었다. -> 메모리가 용량이 적고, 컴파일러가 비효율적이기 때문에 high-level language 프로그램은 어셈블리어보다 매우 적은 코드로 작성 가능 Assembler Assembly Language Code -> Machine Code(Object file) Object file: Combination of machine language 명령어, 데이터, 명령어를 메모리에 적절하게 위치시킬 정보..

경희대학교 유인태 교수님의 컴퓨터네트워크 수업을 기반으로 정리한 글입니다. Distance Routing Protocol RIPvv1 RIPv2 EIGRP RIPv1 version1(classful routing)과 version2(classless routing)이 있다. 라우팅 정보 전송을 위해 UDP 520번 사용 설정이 간단하고 소규모 네트워크에 적합하다. 목적지로의 경로 중에 거쳐 가는 라우터이 수가 가장 적은 경로를 선택 -> 가장 적은 Hop Count(=라우터 수)를 가진 경로를 선택 복잡한 대규모 네트워크에서는 비효율적 라우팅 경로가 만들어질 수 있다. 최대 Hop Count = 15 -> 패킷이 라우터를 15번만 거칠 수 있으므로, 대규모 네트워크에서 사용하는 것은 불가능 30초 주기로..

경희대학교 유인태 교수님의 컴퓨터네트워크 수업을 기반으로 정리한 글입니다. 라우팅 개념과 정적 라우팅 구성 거리 벡터 라우팅 프로토콜(Distant Vector Routing Protocol) 라우팅 테이블을 자신과 직접 연결된 장치들에 전송한다. 네트워크의 변화가 없어도 무조건 라우팅 정보의 전송이 이뤄진다. -> 네트워크 규모가 커지면 업데이트 양이 증가하는 단점. 소규모 네트워크에 적합 토폴로지가 커지면 수렴에 상당한 시간이 소요될 수 있음 -> 수렴(convergence) 동일한 라우팅 프로토콜을 사용하는 라우터들이 같은 라우팅 정보를 가지게 되는 상태 링크 상태 라우팅 프로토콜(Link State Routing Protocol) 다익스트라(Dijkstra) 혹은 최단 경로 우선(SPF; Shor..

경희대학교 유인태 교수님의 컴퓨터네트워크 수업을 기반으로 정리한 글입니다. IPv4 32bits로 정의된 IPv4주소 -> 8bits씩 나누어 4개의 octets(8비트, 바이트와 같은 표현)로 표현 4개의 octets는 4개의 10진수로 변환 -> 이들을 구두점(.)으로 구분하여 표현 11111111 = 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = 255 10101000 = 128 + 0 + 32 + 0 + 8 + 0 + 0 + 0 = 168 00001010 = 0 + 0 + 0 + 0 + 8 + 0 + 2 + 0 = 10 00000001 = 0 + 0 + 0 + 0 + 0 + 0 + 0 + 1 = 1 11111111.10101000.00001010.00000001 -> 255.1..

경희대학교 컴퓨터공학부 김정욱 교수님의 컴퓨터 구조 강의 내용을 기반으로 한 정리글 Compiled MIPS Code Examples program variables에 registers 할당 procedure code 작성 호출되면서 preserve registers Swap Function void swap(int v[], int k) { int temp; temp = v[k]; v[k] = v[k + 1]; v[k + 1] = temp; } 1. Allocate registers to program variables v[], k -> $a0, $a1에 저장 temp -> $t0 2. Produce code for the body of the procedure swap: sll $t1, $a1, 2#k..