728x90 학부20 TLB(Translation-Lookaside Buffer) /* 본 내용은 학교 수업내용을 바탕으로 하고 OSTEP(Operating Systems: Three Easy Pieces) 교재를 참고하여 정리한 내용입니다. */ 페이징은 프로세스의 주소공간을 고정된 크기로 나누고 각 페이지의 실제 위치와 매핑해주는 것이며 이때 필요한 정보들을 메모리에 있는 페이지테이블이라는 자료구조에 저장하게 된다. 이 페이지테이블에 매핑정보들을 저장하기 위해서는 큰 메모리 공간이 요구되기 때문에 페이지테이블에 접근하는 것은 큰 오버헤드를 유발한다. 그렇기 때문에 운영체제의 속도를 개선하기 위해서는 TLB(Translation-Lookaside Buffer), 변환-색인 버퍼라는것의 도움이 필요하다, cf) MMU(Memory Management Unit)은 CPU가 메모리에 접근.. 2019. 12. 13. 페이징(Paging) /* 본 내용은 학교 수업내용을 바탕으로 하고 OSTEP(Operating Systems: Three Easy Pieces) 교재를 참고하여 정리한 내용입니다. */ 페이징은 연속적인 주소공간인 세그먼트로 메모리공간을 나누다 보니 발생하는 외부단편화 문제를 해결하기 위해 사용하는 방법이다. 프로세스의 주소공간을 몇 개의 가변크기의 세그먼트로 나누는 것이 아닌 고정된 크기의 단위로 나누며 이 고정크기 단위를 페이지라고 한다. 그리고 이에 상응하는 물리메모리의 배열공간을 페이지프레임이라고 한다. 운영체제는 가상페이지에 대한 물리메모리의 위치를 기록하기 위하여 프로세스마다 페이지테이블이라는 자료구조를 유지하고 있다. 이 페이지테이블이라는 자료구조는 가상페이지의 주소공간을 물리페이지로 주소변환하는 정보를 저장하.. 2019. 12. 13. 일방향 해시 함수(one-way hash function) 해시 함수(one-way hash function)는 임의의 길이인 데이터를 고정된 크기의 해시값으로 변환해주는 함수이다. 이전에 공부한 대칭암호, 공개키암호는 데이터의 기밀성을 확인하는 방법이라면 일방향 해시함수는 데이터의 무결성을 확인하는 방법이다. 기밀성(Confidentiality)이란 허가된(Authorization) 사용자만 데이터에 접근할 수 있는 것을 의미한다. 무결성(Integrity)이란 데이터가 허가된 사용자에 의해, 허가된 방법으로 변경가능한 것을 의미한다. 즉, 데이터의 완전성과 정확성을 보장하는 것이다. 무결성을 검증하기 위해서 바로 일방향해시함수를 이용하는 것이다. 데이터의 무결성을 검증하기 위해서 데이터 그 자체를 비교하는 것이 아닌 일방향 해시 함수로 계산 해시값(Hash .. 2019. 4. 21. 하이브리드 암호 시스템(Hybrid Cryptosystem) 하이브리드 암호시스템은 대칭암호와 공개 키 암호의 장점을 살리도록 조합한 방법이다. 하이브리드 암호시스템에서는 메시지를 일단 고속의 대칭암호로 암호화를 한다. 그러면 메시지는 암호문으로 변환되기 떄문에 메시지의 기밀성을 지킬 수 있게 된다. 하이브리드 암호시스템의 구조를 단계별로 나타내면 다음과 같다. 1. 메시지는 대칭암호로 암호화. 2. 대칭암호 암호화에서 사용한 세션 키는 의사난수 생성기로 생성. 3. 세션키는 공개 키 암호로 암호화. 4. 공개 키 암호의 암호화에서 사용하는 키는 하이브리드 암호 시스템의 외부로부터 부여. - 하이브리드 암호시스템에서의 암호화 - 세션키 암호화 부분과 메시지 암호화 부분으로 나눈다. 우선 메시지암호화 부분을 보면 메시지를 대칭키 암호알고리즘을 이용하여 암호문을 생성.. 2019. 4. 20. 이전 1 2 3 4 5 다음 728x90 반응형