😆 캐시란?
우리는 메모리의 처리 속도를 보다 빠르게 처리하기 위한 장치가 바로 Cache(캐시)이다.
원리
캐시에 자주 사용하는 데이터를 담아두고, 해당 데이터가 필요할 때 프로세서가 메인 메모리 대신 캐시에 접근하도록 하여 처리 속도를 높입니다. 이때 캐시의 저장된 데이터가 너무 크게 되면 정보를 찾는 시간이 오래 걸려 캐시의 데이터 크기에 대한 제한이 있어야 하고 또 일정한 시간 내에 업데이트된 캐시의 데이터만 사용해야 캐시를 효과적으로 사용할 수 있다.
앞서 설명한 것처럼 캐시를 크기에 따라, 시간에 따라 저장할 수 있으며 이를 각각 공간 지역성, 시간 지역성이라고 한다.
시간 지역성
최근 접근한 데이터에 다시 접근하는 경향을 말합니다. 가령 루프에서 인덱스 역할을 하는 변수 i에는 짧은 시간안에 여러 번 접근이 이루어집니다.
공간 지역성
최근 접근한 데이터의 주변 공간에 다시 접근하는 경향을 말한다. 위 루프의 경우 배열 arr의 각요소를 참조하면서 가까운 메모리 공간에 연속적으로 접근하고 있습니다.
😁 캐시 교체 알고리즘
- 캐시에 빈 공간이 없는 상태에서 새로운 내용이 메인 메모리로부터 캐시 메모리에 복사되어질 때에는 기존의 내용을 캐시로부터 내려야 할 것이고, 이때 어떤 블록의 내용을 삭제할 것인지 결정하는 것 캐시 교체 알고리즘 입니다.
대표적인 캐시 교체 알고리즘
1) LRU(Least Recently Used) : 캐시 내에서 가장 오랫동안 참조되지 않은 블록을 교체하는 방식
2) FIFO(First In First Out) : 캐시 내에서 가장 오랫동안 블록을 먼저 교체하는 방식
3) LFU(Least Frequency Used) : 가장 적게 참조되었던 블록을 교체하는 알고리즘
쓰기 정책
- 캐시는 프로그램 속돌르 빠르게 하기 위한 장치일 뿐, 실제 프로그램은 메인 메모리에서 수행합니다. 따라서 캐시의 데이터를 메인 메모리에 반영 하는 쓰기 정책이 필요하다.
1) Write Through
- 가장 간단한 기법, 캐시에 생기는 변화가 즉각적으로 메인 메모리에 반영
문제점 : 메인 메모리의 병목현상 발생 가능성
2) Write back
- Write Through의 문제점을 보완하는 방법으로 캐시 내의 데이터만 갱신, 메인 메모리는 추후에 업데이트되는 방법이다.
문제점: 회로가 복잡, 디바이스 제어의 경우 캐시의 내용을 디바이스로 전달하지 않는 경우가 간혹 발생한다.
😃 MAP vs Object
javascript map 자료형은 Object와 굉장히 유사합니다. 두 자료형 모두 키를 값으로 설정하고, 해당 값을 검색하고, 키를 삭제하고, 키에 무언가가 저장되어 있는지 여부를 알수 있습니다. 하지만 위 두 자료형에는 다음과 같은 차이가 있습니다.
👍 MAP vs LRU cache
- 제 생각에는 LRU cache는 데이터의 크기에 대해 시간적, 공간적 제약이 있고 map은 그런 제약이 따로 없다는 것이 차이점이라고 생각합니다.
😷 javascript 콘솔 입출력
1) readline을 통한 입출력
const readline = require('readline');
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout
});
rl.question('What do you think of Node.js? ', (answer) => {
// TODO: Log the answer in a database
console.log(`Thank you for your valuable feedback: ${answer}`);
rl.close();
});2) prompt을 통한 입출력
result = prompt(title, [default]);result는 보여지는 부분, default는 초기 입력값
3) confirm
result = confirm(question);confirm을 통해 question에 대한 입력값을 받습니다. 이때 입력값은 true, false를 눌러 도출할 수 있습니다.
예)
let isBoss = confirm("Are you the boss?");
alert( isBoss ); // true if OK is pressed동기와 비동기 method
동기 방식에서는 백그라운드 작업 완료 여부를 계속 확인하며, 호출한 함수가 바로 return되지 않고 백그라운드 작업이 끝나야 return됩니다.
쉽게 말해, 코드 한 문장 문장이 실행이 완료되어야 다음 코드를 실행할 수 있게되는 방식
비동기 방식에서는 호출한 함수가 바로 return되어 다음 작업으로 넘어가며, 작업 완료 여부는 신경 쓰지 않고 나중에 백그라운드가 알림을 줄때 비로소 처리함수니다.
즉, 메인 스레드?에 코드들을 먼저 다 실행한 후에 백그라운드에 있는 코드들을 실행하는 방식
Promise
자바 스크립트와 노드에서 주로 비동기를 접합니다. 특히 이벤트 리스터를 사용할 때 콜백함수를 자주 사용합니다. 우리는 이 자바스크립트의 콜백함수의 지옥으로부터 탈출하기 위해 Promise를 기반으로 재구성할 수 있습니다.
- 기존의 콜백함수로 짠 코드
function findAndSaveUser(Users){
Users.findOne({}, (err,user) =>{
if (err){
return console.error(err);
}
user.name = 'zero';
user.save((err) => {
if (err) {
return console.error(err);
}
Users.findOne({gender:'m'},(err,user) => {
});
})
});
}- Promise로 짠 코드
function findAndSaveUser(Users){
Users.findOne({})
.then((user) => {
user.name = 'zero';
return user.save();
})
.then((user)=>{
return Users.findOne({gender: 'm'});
})
.catch(err => {
console.error(err);
});이처럼 (user,err)를 받아서 만약 user를 받는다면 .then에 따라 순차적으로 처리하고 err인자를 받는다면 .catch에 따라 오류를 한번에 처리할 수 있습니다.
async/await
이처럼 Promise를 통해서 콜백 지옥에 벗어낫다면 async/await를 통해서 긴 .then .catch구문을 짧게 줄일 수 있습니다.
예)
anync function findAndSaveUser(Users){
let user = await Users.findOne{()};
user.name = 'zero';
user = await user.save();
user = await Users.findOne({gender: 'm'});
}사실 위의 코드는 다만 err에 대한 작업이 없기 때문에 다음과 같이 코드를 짜야됩니다.
anync function findAndSaveUser(Users){
try{
let user = await Users.findOne{()};
user.name = 'zero';
user = await user.save();
user = await Users.findOne({gender: 'm'});
} catch(error){
console.error(error);
}
};