[ 운영체제 ]

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

A1.

장점 : 단순하고 직관적이며, 순차적으로 처리 되기 때문에 일괄처리 시스템에 적합하다.

단점 :

먼저 들어온 프로세스가 끝나야만 다음 프로세스가 실행될 수 있다.

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

I/O 작업이 있는 경우 I/O 작업이 끝날때 까지 CPU 가 쉬게 되므로 CPU 사용률이 떨어진다.

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

A2. Burst Time이 짧은 프로세스를 우선적으로 실행 시, 상대적으로 Burst Time이 긴 작업은 실행될 기회를 얻지 못하고 계속 대기할 수 있게 되며 프로세스의 종료시간을 예측하기 어려울 수도 있다. 이러한 이유로 SJF 알고리즘은 실제적으로 사용하지 않는다.

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

A3. 컨텍스트 스위칭이 자주 발생하여 타임 슬라이스에서 실행되는 프로세스의 처리량 보다 컨텍스트 스위칭을 처리하는 양이 훨씬 커진다. 이러한 상황을 ‘오버헤드가 커진다’고 한다.

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

A4.

• CPU를 사용하는 프로세스가 실행하다가 스스로 CPU를 반납하면 CPU 사용이 적은거니 I/O Bound Process 일 확률이 높다.

• CPU를 사용하는 프로세스가 타임 슬라이스 크기를 오버해서 CPU 스케줄러에 의해 강제로 CPU를 뺏기는 상황이면 CPU 사용이 많은 것이니 CPU Bound Process일 확률이 높다.

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

A5. 프로세스 통신시 공통으로 이용하는 변수나 파일을 의미 한다. 공유 자원은 프로세스의 접근 순서에 따라 결과가 달라질 수 있다.

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

A6.

1. 상호배제 : 어떤 프로세스가 한 리소스를 점유 했다면, 해당 리소스는 다른 프로세스에게 공유 되면 안된다.

2. 비선점 : 프로세스 A가 리소스를 점유하고 있을 때, 다른 프로세스는 해당 리소스를 빼앗을 수 없다.

3. 점유와 대기 : 어떤 프로세스에서 리소스 A를 가지고 있는 상태에서 리소스 B를 원하는 상태여야 한다.

4. 원형 대기 : 점유와 대기를 하는 프로세스들의 관계가 원형을 이루고 있어야 한다.

[ 자료구조와 알고리즘 ]

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

A1. 기저조건이 없으면 함수는 자기자신을 계속해서 호출하게 되므로 무한루프에 빠지게 되며 스택 오버플로우(Stack Overflow)가 발생한다.

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

A2.

function sumOdd(num){
    if(num <= 0) return 0;  // 기저조건

    if(num % 2 === 1){  // 홀수인 경우
        return num + sumOdd(num - 2);   // 다음 홀수를 인자로 재귀함수 호출
    } else {    // 짝수인 경우
        return sumOdd(num - 1); // 다음 홀수를 인자로 재귀함수 호출
    }
}

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