운영체제

FIFO 스케줄링의 장단점이 뭔가요?
- 장점
  1. 관리가 용이하고, 오버헤드가 적습니다.
  2. 프로세스가 순서대로 처리되기에 예측 가능성이 높습니다.
- 단점
  1. 버스트 타임이 긴 프로세스가 처리중이면 대기중인 프로세스들이 오래 대기해야합니다.
  2. 그에 따라 평균 대기 시간이 길어질 수 있습니다.
SJF를 사용하기 여러운 이유가 뭔가요?

이론적으로 본다면 버스트 타임이 짧은 프로세스를 먼저 처리해 전체적인 대기 시간이 감소하고, 평균 대기 시간을 줄이기 용이합니다.
실질적으로는 어떤 프로세스가 얼마나 실행될지 예측하기가 힘들고, 버스트 타임이 짧은 프로세스들이 많거나 중간중간 계속 발생된다면 버스트 타임이 긴 프로세스들은 영원히 실행되지 않을 수도 있습니다.
RR 스케줄링에서 타임 슬라이스가 아주 작으면 어떤 문제가 발생할까요?

타임 슬라이스를 작게 설정하는 경우 사용자의 입장에서는 동시에 실행되는 느낌을 받을 수 있지만 컨텍스트 스위칭을 처리하는 양이 훨씬 많아져서 오버헤드가 너무 커지게 됩니다.
운영체제가 MLFQ에서 CPU Bound Process와 I/O Bound Process를 어떻게 구분할까요?

할당된 타임 슬라이스를 전부 사용하거나, 오버해서 사용하다 스케줄러에 의해 반납하는 상황, I/O 요청이 적은 경우 CPU Bound Process일 확률이 높습니다.
반면, CPU 사용시간이 짧아 스스로 반납하거나, 타임 슬라이스를 다 쓰기 전에 I/O 요청이 생기는 경우 I/O Bound Process일 확률이 높습니다.
공유자원이란 무엇인가요?

프로세스간 통신을 할 때 공동으로 이용하는 변수나 파일 등입니다.
동시에 사용하면 문제가 발생할 수 있기에 상호배제가 필요한 자원입니다.
교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야할까요?

교착상태의 필요조건 4가지
- 상호배제 - 자원은 한 번에 한 프로세스에서만 사용 가능합니다. 다른 프로세스가 사용중인 자원은 사용 불가능합니다.
- 비선점 - 이미 사용중인 자원은 다른 프로세스가 빼앗을 수 없습니다.
- 점유와 대기 - 프로세스가 하나의 자원을 보유한 상태에서 다른 자원을 추가로 요청해야 합니다.
- 원형 대기 - 점유와 대기를 하는 프로세스들의 관계가 서로 원형을 이루고 있습니다.

자료구조와 알고리즘

재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요?

함수가 계속해서 호출되기에, 콜 스택에 호출된 함수들이 계속 쌓여 메모리 한계에 도달합니다.
메모리 한계에 도달한 이후 프로그램은 강제 종료됩니다.

0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요.

function sumOdd(n){
  let sum = 0;

  for (let i = 0; i < n; i++) {
    if (i % 2 === 1) {
      sum += i;
    }
  }
  return sum;
}

console.log(sumOdd(10)) // 25

다음 코드는 매개변수로 주어진 파일 경로(.는 현재 디렉토리)에 있는 하위 모든 파일과 디렉토리를 출력하는 코드입니다. 다음 코드를 재귀 함수를 이용하는 코드로 변경해보세요

const fs = require('fs'); // 파일을 이용하는 모듈
const path = require('path'); // 폴더와 파일의 경로를 지정해주는 모듈

function traverseDirectory1(directory) {
  const files = fs.readdirSync(directory); // 인자로 주어진 경로의 디렉토리에 있는 파일or디렉토리들

  for (const file of files) {
    // 현재 디렉토리의 모든 파일or디렉토리 순회
    const filePath = path.join(directory, file); //directory와 file을 하나의 경로로 합쳐줌
    const fileStatus = fs.statSync(filePath); // 파일정보 얻기

    if (fileStatus.isDirectory()) {
      // 해당 파일이 디렉토리라면
      console.log('디렉토리:', filePath);
      traverseDirectory1(filePath);
    } else {
      // 해당 파일이 파일이라면
      console.log('파일:', filePath);
    }
  }
}

traverseDirectory1('.'); // 현재 경로의 모든 하위 경로의 파일, 디렉토리 출력