[인프런 워밍업 클럽 3기 - CS] 2주차 운영체제 미션
1. FIFO 스케줄링의 장단점이 뭔가요?
장점 : 먼저 도착하고 프로세스가 먼저 실행되고 끝나는 알고리즘으로, 단순하고 직관적이다.
단점 : 한 프로세스가 완전히 끝나야 다음 프로세스가 시작되기 때문에, 실행 시간이 짧고 늦게 도착한 프로세스가 실행 시간이 길고 빨리 도착한 프로세스의 작업을 기다려야 한다. 또한 I/O 작업이 있다면 CPU는 I/O 작업이 끝날 때까지 쉬고 있기 때문에 CPU 사용률이 떨어진다.
2. SJF를 사용하기 어러운 이유가 뭔가요?
어떤 프로세스가 얼마나 실행될 지 예측하기 어렵다.
실행 시간이 짧은 프로세스를 먼저 실행하므로, 실행 시간이 긴 프로세스가 먼저 도착했더라도 짧은 프로세스가 중간에 계속 들어오면 실행 시간이 긴 프로세스는 계속 실행하지 못하게 된다.
3. RR 스케줄링에서 타임 슬라이스가 아주 작으면 어떤 문제가 발생할까요?
컨텍스트 스위칭이 너무 자주 일어나게 되어 오버헤드가 너무 커지고 성능이 저하된다.
4. 운영체제가 MLFQ에서 CPU Bound Process와 I/O Bound Process를 어떻게 구분할까요?
CPU를 사용하는 프로세스가 실행하다가 스스로 CPU를 반납하면 CPU 사용이 적은 것이므로 I/O Bound Process라고 취급한다.
반대로 타임 슬라이스 크기를 오버하여 CPU 스케줄러에 의해 강제로 CPU를 뺏기는 상황이면 CPU Bound Process라고 취급한다.
5. 공유자원이란 무엇인가요?
프로세스 간 통신을 할 때 공동으로 이용하는 변수나 파일 등의 자원.
6. 교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야 할까요?
상호 배제 : 어떤 프로세스가 한 리소스를 점유했다면 해당 리소스는 다른 프로세스에게 공유되면 안된다.
비선점 : 어떤 프로세스가 한 리소스를 점유했다면 다른 프로세스가 해당 리소스를 빼앗을 수 없다.
점유와 대기 : 어떤 프로세스가 한 리소스를 점유한 상태에서 다른 리소스를 원하는 상태.
원형 대기 : 점유와 대기를 하는 프로세스들의 관계가 원형을 이룬 상태.
답변 0