wookcode

페이지 교체 알고리즘 페이징 기법으로 메모리를 관리하는 운영체제에서 필요한 페이지가 메모리에 적재되지 않았을 시(page fault) 어떤 페이지 프레임을 선택하여 교체 할 것인지 결정하는 방법을 페이지 교체 알고리즘 이라고 한다. page fault : CPU가 엑세스한 페이지가 메모리에 없는 경우를 말한다. 페이지 부재 발생 시 해당 페이지를 backing store(디스크)에서 메모리로 가져와야 함 페이지 교체 알고리즘의 종류 OPT : 앞으로 가장 오랫동안 사용되지 않을 페이지 교체 FIFO : 가장 먼저 들어와서 가장 오래 있었던 페이지 교체 LRU : 가장 오랫동안 사용되지 않은 페이지 교체 LFU : 참조 횟수가 가장 작은 페이지 교체 MFU : 참조 횟수가 가장 많은 페이지 교체 NUR :..

캐시의 지역성 캐시란? 캐시 메모리는 속도가 빠른 장치와 느린 장치간의 속도차에 따른 병목 현상을 줄이기 위한 범용 메모리이다. CPU가 메인메모리에 접근하기 전에 캐시 메모리에서 원하는 데이터 존재 여부를 확인하는데, 이때 필요한 데이터가 있는 경우 Hit(적중), 없는 경우 Miss(실패)라고 한다. 요청한 데이터를 캐시 메모리에서 찾을 확률은 Hit Ratio(적중률)이라고 한다. 캐시 메모리의 성능은 적중률에 의해 결정된다. 캐시의 종류 캐시 메모리의 작동 순서가 L1에서 순차적으로 데이터를 찾아 L1에 찾고자 하는 데이터가 없다면 순서대로 L2, L3로 올라가며 데이터를 찾는것이다. L1 Cache CPU와 가장 가까운 캐시 속도를 위해 IC와 DC로 나뉜다. IC(Instruction Cach..

OAuth(Open Authorization)란? 인터넷 사용자들이 비밀번호를 제공하지 않고 다른 웹사이트 상의 자신들의 정보에 대해서 접근 권한을 부여할 수 있는 공통적인 수단으로서 사용되는, 접근 위임을 위한 개방형 표준이다. OAuth 탄생 배경 OAuth가 등장하기 전에 A 사이트에서 B 사이트의 리소스를 가져오기 위해서는 ID와 Password를 직접 입력받아 저장하여 필요할 때마다 불러와서 사용을 해야했다. 위와 같은 방식을 사용하게 되면 다음과 같은 문제가 발생한다. 사용자 : A 사이트에 B 사이트 ID와 Password를 넘겨주는 것에 대해 신뢰할 수 없다. A 사이트 : ID와 Password를 받았기 때문에 보안 문제가 생기는 경우 모든 책임을 져야한다. B 사이트 : A 사이트를 신..

Cookie, Session, JWT Cookie 쿠키 등장 배경 기본적으로 HTTP 프로토콜 환경은 Connectionless, Stateless한 특성을 가지기 때문에 서버는 클라이언트가 누구인지 매번 확인해야 하는데 이 특성을 보완하기 위해서 쿠키가 등장하게 되었다. Stateless 상태의 프로토콜에서 상태기반 정보를 기억할 수 있는 쿠키가 개발되고 서버는 쿠키를 이용하여 사용자를 인증 할 수 있게 되었다. 쿠키란 쿠키는 서버가 사용자의 웹 브라우저에 전송하는 작은 데이터 조각이다. 브라우저는 그 데이터 조각들을 저장해 놓았다가, 동일한 서버에 재 요청 시 저장된 데이터를 함께 전송한다. 쿠키는 주로 세 가지 목적을 위해 사용된다. 세션관리 서버에 저장해야 할 로그인, 장바구니, 게임 스코어 등의..