운영체제

1. FIFO 스케줄링의 장단점이 뭔가요?

    

   • 장점

     • 단순하고 직관적

   • 단점

     • 한 프로세스가 완전히 끝나야 다음 프로세스가 실행됨.

     • 때문에 실행시간이 짧고 늦게 도착한 프로세스가 실행시간이 길고 빨리 도착한 프로세스의 작업을 기다려야함.

    

2. SJF를 사용하기 여러운 이유가 뭔가요?

    

   • 어떤 프로세스가 얼마나 실행 될지 예측이 힘듦.

   • BurstTime이 긴 프로세스는 아주 오랫동안 실행 되지 않을 수 있음.

      

3. RR 스케줄링에서 타임 슬라이스가 아주 작으면 어떤 문제가 발생할까요?

• 컥텍스트 스위칭이 너무 자주 발생함.

• 프로세스의 처리 양보다 컨텍스트 스위칭을 처리하는 양이커져 오버헤드가 너무 커지는 상황이 발생.

4. 운영체제가 MLFQ에서 CPU Bound Process와 I/O Bound Process를 어떻게 구분할까요?

• CPU를 실행하는 프로세스가 스스로 CPU를 반납하면 CPU 사용량이 적음

  • I/O Bound Process 가능성이 높음.

• CPU를 사용하는 프로세스가 타임 슬라이스 크기를 오버해서 강제로 Cpu를 뺏기는 상황

  • CPU Bound Process 가능성이 높음.

     

5. 공유자원이란무엇인가요?

• 통신을 할 때 공동으로 이루는 함수나 파일을 공유자원이라고 함.

6. 교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야할까요?

    

   • 상호 배제

     • 어떤 프로세스가 한 리로스를 점유 했다면 그 리소스는 다른 프로세스에게 공유가 되면 안됨.

   • 비선점

     • 리소스를 갖고 있는 프로세스 한테서 다른 프로세스가 리소스를 빼앗을 순 없음.

   • 점유와 대기

     • 리소스A를 갖고 있는 프로세스가 리소스 B를 원하는 상태

   • 원형 대기

     • 점유와 대기를 하는 프로세스들의 관계가 원형을 이루고 있는 상태.

자료구조와 알고리즘

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

• 콜 스택에 계속해서 함수가 생성되어 실행되어 결국 메모르가 부족한 오류가 발생하게 됨.

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

function sumOdd(n){
  // 재귀 로직
  if (n == 0) return 0;

  return (n%2 != 0 ? n : 0) + sumOdd(n - 1)
}

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

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

import fs from "fs";
import path from "path";

function traverseDirectory(directory) {
    const files = fs.readdirSync(directory);

    for (const file of files) { 
        const filePath = path.join(directory, file);
        const fileStatus = fs.statSync(filePath);

        if (fileStatus.isDirectory()) {
            if (filePath.includes("git")) continue; // 특정 디렉토리 제외
            console.log("디렉토리:", filePath);

            traverseDirectory(filePath); // 재귀 호출
        } else {
            console.log("파일:", filePath);
        }
    }
}

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