93.js

/*
문제93 : 페이지 교체 - 선입선출 알고리즘

페이지 교체 알고리즘은 메모리를 관리하는 운영체제에서, 페이지 부재가 발생하여 새로운 페이지를 할당하기 위해 현재 **할당된 페이지 중 어느 것을 교체할지를 결정하는 방법**입니다.
이 알고리즘이 사용되는 시기는 페이지 부재(Page Fault)가 발생해 새로운 페이지를 적재해야 하지만 페이지를 적재할 공간이 없어 이미 적재되어 있는 페이지 중 교체할 페이지를 정할 때 사용됩니다. 빈 페이지가 없는 상황에서 메모리에 적재된 페이지와 적재할 페이지를 교체함으로 페이지 부재 문제를 해결할 수 있습니다.

이 중 선입선출(FIFO) 알고리즘은 가장 먼저 들어와서 가장 오래있었던 페이지를 우선으로 교체시키는 방법을 의미합니다. 아래의 그림을 참고해주세요.

메모리의 크기가 i로 주어지고 들어올 페이지들이 n으로 주어졌을 때, 전체 실행시간을 구해주세요.

만약 스택 안에 같은 스케줄이 있다면 **hit** 이라고 하며 실행시간은 **1초** 입니다. 스택 안에 스케줄이 없다면 **miss** 라고 하며 실행시간은 **6초** 입니다.

- 예제 1번을 보면 페이지 프레임의 개수는 3개이고 스케줄은 'BCBAEBCE' 입니다. 6번의 miss를 기록하므로 **6번 * 6초 = 36초**가 되고  2번의 hit을 기록하므로 **2번 * 1초 = 2초**입니다. 2개를 합한 값이 실행시간이므로, 38초가 됩니다.
*/

// 답안
function solution(frame, page) {
  let runTime = 0;
  let temp = [];
  if (frame === 0) {
    // frame이 0일 때, page의 크기만큼 6을 곱해주고 끝낸다.
    runTime = page.length * 6;
    return runTime;
  }
  for (let i of page) {
    if (temp.includes(i)) {
      // temp에 순회된 page[i]가 temp에 포함 되어있다면 runTime을 1 추가한다.
      runTime += 1;
    } else {
      // 배열이 비어있으면 무조건 넣어야 하므로 if문을 사용
      if (temp.length < frame) {
        // 현재 temp에 길이가 설정한 frame보다 작을경우, temp에 배열[i]를 넣는다
        temp.push(i);
      } else {
        // 만약 temp가 꽉 찼다면,
        // 가장 먼저 들어온 첫번째 배열을 제거하고 맨뒤에 입력값을 저장
        temp.shift();
        temp.push(i);
      }
      // if(temp.length < frame)문 실행에 상관없이 runTime은 6이 추가된다.
      runTime += 6;
    }
  }
  return runTime;
}
const f = 3;
const page = "BCBAEBCE".split("");
console.log(solution(f, page));

// BCBAEBCE;

// 페이지 = [B]; // 1번째, B, 6초
// 페이지 = [B, C]; // 2번째, C, 6초
// 페이지 = [B, C]; // 3번째, B, 1초
// 페이지 = [B, C, A]; // 4번째, A, 6초
// 페이지 = [C, A, E]; // 5번째, E, 6초
// 페이지 = [A, E, B]; // 6번째, B, 6초
// 페이지 = [E, B, C]; // 7번째, C, 6초
// 페이지 = [A, E, B]; // 8번째, E, 1초