다락방

패리티 비트 & 해밍 코드패리티 비트정보 전달 과정에서 오류가 생겼는 지 검사하기 위해 추가하는 비트를 말한다.전송하고자 하는 데이터의 각 문자에 1비트를 더하여 전송한다.종류짝수, 홀수전체 비트에서 (짝수, 홀수)에 맞도록 비트를 정하는 것해밍 코드데이터 전송 시 1비트의 에러를 정정할 수 있는 자기 오류정정 코드를 말한다.패리티 비트를 보고, 1비트에 대한 오류를 정정할 곳을 찾아 수정할 수 있다.(패리티 비트는 오류를 검출하기만 할 뿐 수정하지는 않기 때문에 해밍 코드를 활용한다)방법2의 n승 번째 자리인 1,2,4번째 자릿수가 패리티 비트라는 것으로 부터 시작한다. 이 숫자로부터 시작하는 세개의 패리티 비트가 짝수인지, 홀수인지 기준으로 판별한다.짝수 패리티의 해밍 코드가 0011011일때 오류가..

CS캐시 메모리(Cache Memory)속도와 빠른 장치와 느린 장치에서 속도 차이에 따른 병목 현상을 줄이기 위한 메모리를 뜻한다.CPU가 주기억장치에서 저장된 데이터를 읽어올 때, 자주 사용한는 데이터를 캐시 메모리에 저장한 뒤, 다음에 이용할 때 주기억장치가 아닌 캐시 메모리에서 먼저 가져오면서 속도를 향상시킨다.속도라는 장점을 얻지만, 용량이 적기도 하고 비용이 비싼 점이 있다.캐시 메모리 작동 원리시간 지역성for나 while 같은 반복문에 사용하는 조건 변수처럼 한번 참조된 데이터는 잠시 후 또 참조될 가능성이 높다.공간 지역성A[0], A[1]과 같은 연속 접근 시, 참조된 데이터 근처에 있는 데이터가 잠시후 또 사용될 가능성이 높다.캐시 미스 경우 3가지Cold miss해당 메모리 주소를 ..