운영체제

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

FIFO 스케줄링의 장점은 ‘먼저 들어온 작업이 먼저 나가는(First In First Out)’,
스케줄링 큐에 들어온 순서대로 CPU를 할당받는 단순하고 직관적인 알고리즘이라는 것이고,
단점은 한 프로세스가 완전히 끝나야 다음 프로세스가 시작되기 때문에
실행시간이 짧고 늦게 도착한 프로세스가 실행시간이 길고 빨리 도착한 프로세스의 작업을 기다려야 한다는 점입니다.
또 I/O 작업이 있을 경우 CPU는 I/O 작업이 끝날 때까지 쉬고 있기 때문에 CPU 사용률이 떨어지게 됩니다.

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

SJF는 작업 시간이 짧은 프로세스부터 CPU를 할당하는 알고리즘으로,
1) 어떤 프로세스가 얼마나 실행될지 예측하기 힘들고(프로세스의 종료시간을 예측하기 어려움),
2) Burst Time이 긴 프로세스는 아주 오랫동안 실행되지 않을 수도 있기 때문에 사용하기 어렵습니다.

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

컨텍스트 스위칭이 너무 자주 일어나게 되어 타임 슬라이스에서 실행되는 프로세스의 처리량보다 컨텍스트 스위칭을 처리하는 양이 훨씬 커져서 오버헤드가 큰 상황이 발생합니다.

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

CPU를 사용하는 프로세스가 CPU를 스스로 반납하면 CPU 사용이 적은 I/O Bound Process,
CPU를 사용하는 프로세스가 타임 슬라이스 크기를 오버해서 CPU 스케줄러에 의해 강제로 CPU를 반납하게 되면 CPU를 많이 사용하는 CPU Bound Process로 구분합니다.

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

프로세스 간 통신을 할 때 공동으로 이용하는 변수나 파일들입니다.

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

- 상호배제 : 어떤 프로세스가 한 리소스를 점유했다면 그 리소스는 다른 프로세스에게 공유되면 안됩니다.
- 비선점 : 프로세스A가 리소스를 점유하고 있는데 프로세스B가 리소스를 빼앗을 수 없어야 합니다.
- 점유와 대기 : 어떤 프로세스가 리소스A를 가지고 있는 상태에서 리소스B를 원하는 상태여야 합니다.
- 원형 대기 : 점유와 대기를 하는 프로세스들의 관계가 원형을 이룹니다.

자료구조

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

함수를 무한 호출하게 되어 스택오버플로우가 발생할 수 있습니다.

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

function sumOdd(n) {
    if (n <= 0) return 0;

    if (n % 2 == 0) n--;
    return n + sumOdd(n - 2);
}

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

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

const fs = require("fs");
const path = require("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()) {
            console.log("디렉토리:", filePath);
            traverseDirectory(filePath); // 재귀 호출
        } else {
            console.log("파일:", filePath);
        }
    }
}

traverseDirectory("."); // 현재 디렉토리부터 탐색 시작