운영체제

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

장점 : 모든 프로세스가 순차적으로 실행될 수 있고, 일괄처리 시스템에 사용된다.

단점 : 처리량, 평균대기시간등의 효율성이 떨어진다, / I/O 작업이 있다면 해당 I/O 작업이 끝날때까지 CPU가 쉬게된다.

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

• Burst Time이 짧은 프로세스가 먼저 실행되는데, Burst Time이 긴 프로세스는 실행이 안될 수도 있다.

• 프로세스 종료 시간이 예측이 불가능하다.

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

실행되는 프로세스의 처리량보다 컨텍스트 스위칭이 일어나는 비용이 더 커지게 된다.

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

프로세스가 CPU 점유 시간이 지나 운영체제에 의해 강제로 권한을 뺏기는지, 스스로 CPU 사용을 반납하는지로 구분한다.

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

프로세스간 통신을 할 때 공동으로 이용하는 변수나 파일들을 의미

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

• 상호배제

• 비선점

• 점유와 대기

• 원형 대기

자료구조와 알고리즘

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

무한루프에 빠져서 콜스택의 메모리를 초과하여 프로세스가 강제종료된다.

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

int sumOdd(int n){
    // 재귀 로직
    if(n <= 0) return 0 ;
    if(n % 2 == 0)
    {
       return sumOdd(n - 1);
    }
    return n + sumOdd(n - 2);
}

cout << sumOdd(10); // 25