운영체제

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

First in First Out의 스케줄링의 단점은 먼저 온 작업이 먼저 처리되기 때문에 긴급한 작업이 중간에 들어와도 앞에 있는 모든 작업이 끝난후에 실행된다는 단점이 존재한다.

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

최소작업 우선 스케줄링은 짧은 작업들이 계속 들어오면 긴 작업들은 실행할 기회를 얻지 못하고 순서에서 밀리게 된다.

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

Context Switching 에 사용이 많이 되어서 overhead가 그만큼 커진다.

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

작업에 주어진 타임슬라이스를 기준으로 프로세스의 작업 시간이 많아지면 CPU Bound , 적다면 I/O Bound로 판단

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

여러 프로세스간에 공유할 수 있는 자원을 공유자원이라고 한다.

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

1. 상호배제

2. 비선점

3. 점유와 대기

4. 원형대기

자료구조와 알고리즘

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

무한 루프에 빠질 수 있다.

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

```js

function sumOdd(n){

// 재귀 로직

if n == 0 {

return 0;

}

if (n % 2) == 1 {

return n + sumOdd(n-1);

} else {

return sumOdd(n - 1);

}

}

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

```