
CS_전공지식_두번째미션
운영체제
1. FIFO 스케줄링의 장단점이 뭔가요?
장점은 단순하고 직관적입니다. 단점은 한 프로세스가 끝나야 다음 프로세스가 실행되기 때문에 먼저 도착한 프로세스의 실행 시간이 길고, 나중에 도착한 프로세스의 실행 시간이 짧아도 먼저 도착한 프로세스의 실행이 다 끝날 때 까지 기다려야 합니다. 입출력 작업이 있을 때, cpu는 입출력 작업이 끝날 때까지 쉬고 있기 때문에 cpu 사용률이 떨어지게 됩니다.
2. SJF를 사용하기 어려운 이유가 뭔가요?
첫 번째 문제는 어떤 프로세스가 얼마나 실행될 지 모른다는 것입니다. 두 번째 문제는 버스트 타임이 긴 프로세스는 아주 오랫동안 실행 되지 않을 수도 있다는 것입니다. SJF는 버스트 타임이 짧은 프로세스를 먼저 실행하기 때문에 중간에 버스트 타임이 짧은 프로세스들이 계속 들어오게 된다면 버스트 타임이 긴 프로세스는 계속해서 뒤로 밀려나게 됩니다.
3. RR 스케줄링에서 타임 슬라이스가 아주 작으면 어떤 문제가 발생할까요?
타임 슬라이스가 아주 작으면 컨텍스트 스위칭이 너무 자주 일어나게 되고, 타임 슬라이스에서 실행되는 프로세스 처리량보다 컨텍스트 스위칭을 처리하는 양이 더 많아져 오버헤드가 너무 커집니다.
4. 운영체제가 MLFQ에서 CPU Bound Process와 I/O Bound Process를 어떻게 구분할까요?
cpu를 실행하는 프로세스가 실행하다가 스스로 반납하면 cpu 사용이 적은 것이므로 이는 I/O Bound Process일 확률이 큽니다. cpu를 실행하는 프로세스가 실행하다가 타임 슬라이스에 의해 cpu 사용을 뺏기면 cpu 사용이 많은 것이므로 CPU Bound Process일 확률이 큽니다.
5. 공유자원이란무엇인가요?
프로세스 간 통신을 할 때, 공동으로 이용하는 변수나 파일들을 말합니다.
6. 교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야 할까요?'
총 4가지 조건이 있는데 하나라도 충족하지 않으면 교착상태가 일어나지 않습니다.
첫 번째는 상후배제입니다. 어떤 프로세스가 리소스를 점유했다면 이 리소스는 다른 프로세스에게 공유될 수 없습니다.
두 번째는 선점입니다. 어떤 프로세스가 리소스를 점유하고 있다면 다른 프로세스는 이 리소스를 뺏을 수 없습니다.
세 번째는 점유와 대기입니다. 어떤 프로세스가 리소스를 점유하고 있을 때, 다른 프로세스는 이 리소스를 원하고 있어야 합니다.
네 번째는 원형 대기입니다. 점유와 대기를 하는 프로세스들의 관계가 원형을 이루어야 합니다.
자료구조와 알고리즘
1. 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요?
함수가 본래의 목적대로 작동하지 않을 수 있습니다. 함수가 계속해서 실행되어 메모리가 다 차면 종료가 되어 버려 함수를 통해 얻으려던 값을 얻지 못할 수 있습니다.
2. 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요.
function sumOdd(n){
// 재귀 로직
if(n == 0){
return 0;
}else if(n % 2 != 0){
return sumOdd(n - 1) + n;
}else{
return sumOdd(n - 1);
}
}
console.log(sumOdd(10)) // 25
댓글을 작성해보세요.