이야기박스

10진수를 2진수로 변환하는 포스팅 입니다. ○ 일반 정수2로 나누며 나머지를 기록합니다.나눈 결과 값이 1이 되면 종료합니다. 예) 10진수 11을 2진수로 변환 2 | 11-------------------2 | 5 ... 1-------------------2 | 2 ... 1------------------- 1 ... 0 이걸 차례대로 읽으면1011(2) 가 됩니다! ○ 소수곱하기 2를 하며, 소수점 위로 올라가는 것을 제거합니다. 반복하며, 소수점이 완전히 제거 되면 종료합니다. 예) 10진수 0.375를 2진수로 변환 0.375 * 2 = 0.750 ... 00.750 * 2 = 1.500 ... 10.500 * 2 = 1.000 ... 1 위에서부터 차례대로 읽으면0.011(2) 가 됩니다..

RAID 0- 스트라이프(Stripe)- 두 개 이상의 하드 디스크를 병렬로 연결하여 하나의 하드 디스크처럼 이용- 예 : 데이터 123456을 하드디스크 A, B에 저장--> A : 1 3 5 저장--> B : 2 4 6 저장 - 사용 이유--> 원형 판이 돌아갈 때, 너무 빠르기 때문에 인접하게 저장되지 않음--> 그렇기 때문에 각기 다른 판에 저장하며 지연 시간을 최소화 함--> 속도 개선이 생김 - 두 개를 연결했다고 속도가 두배가 되는 것은 아님 (대략 1.5배) RAID 1- Mirror- 두 개 이상의 하드디스크를 병렬로 연결하여 똑같은 복사본 생성- 에러 발생시 하드 디스크를 교체함으로서 해결 RAID 0+1(01) , 1+0(10)- stripe + mirror- 둘의 장점을 어느정도 구..

§ 백그라운드 지식○ 멀티플렉서 : 다수의 근원지 중 하나 선택○ 제어 유닛 : 기능 유닛들과 두 멀티플렉서의 제어선 값을 결정하는데 사용하는 것 ○ MIPS- lw, sw- add, sub, and, or, slt- beq, j § 데이터 패스○ Instruction Set에 의한 명령어의 실제 CPU 수행 과정1. IF (Instruction Fetch)2. ID (Instruction Decode)3. EX (Execution)4. MEM (Memory)5. WB (Write Back) ○ CPU- Datapath: 명령어가 프로세서로 가는 통로--> register, memory, ALU, Multiplexor 등으로 구성 - Control: datapath가 어떻게 연산을 수행하는지를 지시하기 ..

§ 블록 배치○ Direct mapped: 블록을 한 곳에만 들어갈 수 있게 하는 구조○ Set associative: 한 블록이 들어갈 수 있는 자리의 개수 고정 (n-way)○ Fully associative : 블록이 캐시 내의 어느곳에나 위치할 수 있는 방식 * Set associative- 장점 : 실패율 감소- 단점 : 적중시간 증가 ○ 블록 교환 정책- LRU 가 대표적--> 4-way 까지는 사용하지만, 그 이상은 어려워서 잘 사용하지 않음 ○ Multilevel cache- Primary cache- L2 cache==> 프로세서의 빠른 클럭 속도와 상대적으로 점점 느려지는 DRAM 접근 시간 사이를 보완하기 위해 § 메모리 구조와 신용○ Fault: Failure of a compone..

§ 지역성의 원칙 ( Principle of Locality )○ 시간적 지역성 ( temporal locality ): 만약 어떤 항목이 참조되면, 곧바로 다시 참조되기 쉬운 성질 ○ 공간적 지역성 ( spatial locality ): 어떤 항목이 참조되면, 그 근처에 있는 다른 항목들이 참조될 가능성이 높음 § 메모리 계층구조( Memory hierarchy ): 여러 계층의 메모리를 사용하는 구조. 프로세서로부터 거리가 멀어질수록 메모리의 크기와 접근 시간이 증가 § 용어○ 블록 (Block) : 캐시에 있을 수도 있고, 없을 수도 있는 정보의 최소 단위○ 적중률 (hit rate/ratio) : 메모리 계층구조의 특정 계층에서 찾을 수 있는 메모리 접근의 비율○ 실패율 (miss rate) : ..