2주차 미션 시작합니다.

운영체제

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

FIFO 스케줄링은 스케줄링 큐에 들어온 순서대로 CPU를 할당받는 방식입니다.

장점

• 단순하고 직관적입니다.(들어온 순서대로 실행되고 나가면 끝!)

단점

• 실행시간이 짧은데 늦게 온 프로세스는 실행시간이 길고 먼저 온 프로세스를 기다려야 합니다. 순서대로 실행되어야 하기 때문이죠.

• 만약에 입출력 작업이 먼저 와 있다면 입출력 작업이 끝날 때까지 CPU가 쉬어야해서 CPU 사용률이 감소한다는 단점이 있습니다.

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

SJF(Shortest Job First)는 짧은 작업을 먼저 실행하는 알고리즘입니다.

SJF에는 2개의 문제점이 있습니다.

1) 어떤 프로세스가 얼마나 실행될지 예측하기 어렵다는 점

2) Burst time이 짧은 프로세스가 중간에 계속 들어오면 긴 프로세스는 계속 뒤로 밀려 아주 오랫동안 실행되지 않을 수 있다는 점

이런 문제점 때문에 SJF는 사용하기 어렵습니다.

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

RR스케줄링에서 타임슬라이스가 아주 작으면 앱이 동시에 동작하는 것처럼 느낄 수 있습니다.

그러나 단점으로는 오버헤드가 너무 커진다는 것입니다. Context Switching 처리량이 실행되는 프로세스 처리량보다 많기 때문에 이런 일이 발생하게 됩니다.

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

CPU bound process는 대부분의 시간에 CPU연산을 하는 프로세스입니다.

CPU를 많이 사용하기 때문에 CPU사용하는 프로세스가 실행하다가 CPU스케줄러에 강제로 CPU를 빼앗긴다면 운영체제는 CPU bound process로 판단합니다.

I/O bound process는 대부분의 시간을 I/O작업으로 보내고 CPU연산을 조그맣게 합니다. CPU 사용이 적기 때문에 CPU사용하는 프로세스가 스스로 CPU를 반납한다면 운영체제는 CPU I/O process로 판단합니다.

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

공유자원이란 프로세스 간 통신을 할 때 '공동으로 이용'하는 변수나 파일들을 의미합니다.

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

교착상태에 빠지기 위해서는 아래 4가지로 이 조건들을 모두 충족해야 합니다.

1) 상호배제

• 한 프로세스가 한 리소스를 점유했다면 그 리소스는 다른 프로세스에서 공유될 수 없습니다.

2) 비선점

• 한 프로세스가 리소스를 점유할 때 다른 프로세스가 리소스를 뺏을 수 없습니다.

3) 점유와 대기

• 어떤 프로세스가 한 리소스를 가지고 있는 상태에서 다른 리소스를 원하는 상태입니다.

4) 원형대기

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

자료구조와 알고리즘

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

재귀함수에서 기저조건을 만들지 않거나 잘못 설정하면 재귀함수가 계속 호출되게 되고 메모리가 금방 가득 차서 프로그램 자동 종료되는 상황이 생길 수 있습니다.

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

def sumOdd(n):
    if n<=0:
        return 0
    
    if n % 2 == 1: #홀수
        return n + sumOdd(n-2)
    else:
        return sumOdd(n-1)

print(sumOdd(10))