CS/Computer Architecture5 [컴퓨터구조] 캐시 사상방식과 교체 알고리즘 캐시 설계와 사상 방식 정리캐시는 CPU와 주기억장치 간의 데이터 접근 속도를 높이기 위해 사용되는 메모리이다.캐시를 설계할 때는 여러 요소를 고려해야 하며, 그 중 사상(mapping) 방식이 중요한 역할을 한다. 이번 포스트에서는 캐시의 기본 개념과 사상 방식에 대해 쉽게 설명해보겠다!캐시 용량캐시의 용량이 커질수록 hit ratio는 증가하지만, 비용과 접근 시간이 길어질 수 있다. 또한, CPU와 메인보드의 공간 제약도 고려해야 한다.사상(mapping) 방식이란?사상이란 주기억장치와 캐시 기억장치 간의 정보 이동 방식을 의미한다.주기억장치의 블록이 캐시의 특정 라인에 매핑되는 방법에 따라 여러 사상 방식이 있다.다양한 사상 방식1. 직접 사상 (Direct Mapping) - 각 주기억장치 .. 2024. 12. 8. [컴퓨터구조] 서브루틴 명령어 💝 서브루틴이란?서브루틴은 프로그램에서 반복적으로 사용되는 코드 블록을 하나로 묶어 정의한 후, 필요할 때마다 호출할 수 있게 만든 구조이다. 이를 통해 프로그램의 구조를 효율적으로 관리하고 유지보수를 쉽게 할 수 있다. 서브루틴은 함수, 프로시저, 메서드와 유사한 개념으로 생각할 수 있다. 서브루틴의 특징1. 재사용 가능성: 서브루틴은 여러 곳에서 호출되어 동일한 기능을 수행한다. 예를 들어, 복잡한 수학적 연산이나 입출력 처리를 한 번 정의해 두고 각기 다른 장소에서 사용할 수 있다.2. 캡슐화: 서브루틴은 독립적인 코드 블록으로 다른 프로그램 부분과는 독립적으로 동작한다. 이렇게 하면 특정 부분의 코드를 수정해도 다른 부분에 영향을 미치지 않는다.3. 입출력 매개변수: 서브루틴은 외부로부터 데이터.. 2024. 11. 27. [컴퓨터구조] 진법 변환 🎾 2/8/16진수 → 10진수Base^자릿수 곱한 후 더해서 계산 🥈 10진수 → 2진수정수 부분과 소수 부분으로 나누어 변환정수 부분계속해서 2로 나누며 얻어지는 나머지에 의해 만들어짐10진수를 2로 나누고 나머지 값 기록몫이 0이 될 때까지 나누기가장 마지막 나머지부터 순서대로 나열하여 2진수 비트 배열을 구함소수 부분계속해서 2를 곱해 얻어지는 자리 올림수에 의해 만들어짐2를 곱함소수부분이 0이 될 때까지 곱함 🎱 10진수 → 8진수정수 부분: ÷8소수 부분: ×8또는 2진수 3자리를 8진수 1자리로 만드는 방법 🕟 10진수 → 16진수정수 부분: ÷16소수 부분: ×16또는 2진수 4자리를 16진수 1자리로 만드는 방법도 있음. 2024. 10. 12. [컴퓨터구조] 진법 📖 10진법기수가 10인 수사람이 사용하는 수 체계0~9, 10가지 기호를 이용하여 수 표현각 자리에서 9 다음에 자리 올림 발생 → 자리 올림으로 생성된 각 자리의 단위는 10의 지수 승 (10^N) 🖥️ 2진법기수가 2인 수컴퓨터에서 사용하는 수 체계0, 1만을 가지고 수 표현각 자리에서 1 다음에 자리 올림 발생 → 자리올림으로 생성된 각 자리의 단위는 2의 지수 승 (2^N) 🐙 8진법기수가 8인 수0~7, 8개 수로 표현8의 승수(8^N)로 표현 💽 16진법기수가 16인 수0~9, A~F, 10개의 수와 6개의 기호로 표현16의 승수(16^N)로 표현 2진수 8진수 10진수0000000111010220113310044101551106611177 2진수 16진수 10진수00000000.. 2024. 10. 9. 이전 1 2 다음
