---
# System prepended metadata

title: Part 03. Operating System

---

# Part 03. Operating System

Made by. [김민지](https://github.com/SSAFY-CS-STUDY/Tech_interview/tree/main/03.Operating_system/kmj) [박혜빈](https://github.com/SSAFY-CS-STUDY/Tech_interview/tree/main/03.Operating_system/phb) [이연주](https://github.com/SSAFY-CS-STUDY/Tech_interview/tree/main/03.Operating_system/lyj) [황성현](https://github.com/SSAFY-CS-STUDY/Tech_interview/tree/main/03.Operating_system/hsh)

## [Process & Thread](#)
#### 💡 운영체제란 무엇인가? 
#### 💡 프로세스와 스레드에 대해 설명해주세요.
#### 💡 멀티 스레드의 장점 및 단점은 무엇인가?
#### 💡 멀티 프로세스 대신 멀티 스레드를 사용하는 이유
#### 💡 스레드에 스택을 독립적으로 할당하는 이유?
#### 💡 PC레지스터를 스레드마다 독립적으로 할당하는 이유?
#### 💡 자바 스레드란?
#### 💡 Thread-safe가 뭐에요?
#### 💡 세마포어와 뮤텍스를 설명해주세요.

## [Scheduling](#Scheduling-답변)
#### 💡 스케줄러란?
#### 💡 스케줄링 단계를 설명해주세요. 
#### 💡 스케줄링이 무엇인지와 목적을 설명해주세요
#### 💡 Context Switching이 뭐에요?
#### 💡 PCB에 저장되는 정보는 어떤 것들이 있나요?
#### 💡 비선점방식과 선점방식을 설명해주세요.
#### 💡 Round Robin 스케줄링이 뭐에요?
#### 💡 스케줄링 기법 중 FCFS의 단점과 해결 방법을 설명해주세요.

## [메모리 관리 전략](#)
#### 💡 교착상태 vs 기아상태
#### 💡 운영 체제에서 에이징(Aging)는 무엇입니까?
#### 💡 외부 단편화와 내부 단편화란?
#### 💡 페이징의 장점과 단점은?
#### 💡 메모리 단편화 해결 기법에 대해 설명하시오.
#### 💡 페이지 교체 알고리즘 중 3가지를 선택해서 설명해주세요. 

## [가상 메모리](#)
#### 💡 가상메모리의 역할은 무엇인가요?
#### 💡 Page Fault에 대해 설명하시오.
#### 💡 Demand Paging(요구 페이징)에 대해 설명하시오.
#### 💡 Swapping이 무엇인가요?
#### 💡 페이지 적중율을 극대화 시키기 위한 방법에는 무엇이 있는지 간략히 설명해주세요. 
#### 💡 Cache 메모리를 사용하는 이유에 대해 설명하시오.

## [커널](#)
#### 💡 Kernel(커널)이란?
#### 💡 인터럽트가 필요한 이유 및 언제 발생되는지 말해주세요.
#### 💡 인터럽트 종류는 무엇이 있으며 우선순위를 말해주세요.
#### 💡 인터럽트 동작 과정을 말해주세요.
#### 💡 시스템콜이란 무엇이며 시스템 콜을 사용하는 예시를 말해주세요.
#### 💡 커널 모드와 유저 모드를 구분해 놓은 이유
#### 💡 커널 수준 스레드와 사용자 수준 스레드의 각각 장단점?


## [심화질문](#심화질문-답변)
#### 💡 부팅이란
#### 💡 파일 시스템이란
#### 💡 CISC(Complex)와 RISC(Reduced)의 차이
#### 💡 RISC가 단순하고 빠른 구조인데 왜 CISC를 사용하나요?
#### 💡 캐시와 레지스터의 차이점은 무엇인가요?

</br></br>

# Operating System 답변

#### ✏️ : 의논 중인 미완성 답변입니다.

## Process & Thread 답변
#### 💡 운영체제란 무엇인가? 
* 일반적으로 하드웨어를 관리하고, 응용 프로그램과 하드웨어 사이에서 인터페이스 역할을 하며, 시스템의 동작을 제어하는 시스템 소프트웨어를 운영체제라고 합니다.

#### 💡 프로세스와 스레드에 대해 설명해주세요.
* 프로세스는 현재 실행 중인 프로그램을 의미하며 스레드는 프로세스 내부에서 실행되는 작업 흐름의 단위를 의미합니다.  

#### 💡 멀티 스레드의 장점 및 단점은 무엇인가?  
* 스레드는 자원을 공유하기 때문에 Context Switch이 적어 오버헤드가 작습니다.
* 단점은 프로세스 내부의 자원을 공유하기 때문에 동시에 자원에 접근했을 때 문제가 될 수 있습니다. 또한, 하나의 스레드가 자신의 데이터 공간을 망가뜨린다면 해당 데이터를 공유하고 있는 모든 스레드에 치명적인 문제를 발생시킵니다.

#### 💡 멀티 프로세스 대신 멀티 스레드를 사용하는 이유 
* 프로그램을 여러 개 키는 것보다 하나의 프로그램 안에서 여러 작업을 해결하기 위해서 입니다. 이유는 프로세스를 생성하여 자원을 할당하는 시스템 콜이 줄어 들어 자원을 효율적으로 관리할 수 있습니다. 또한 프로세스간의 통신보다 쓰레드 간의 통신의 비용이 적기 때문에 멀티 프로세스보다 멀티 스레드를 사용하는 이유입니다.

#### 💡 스레드에 스택을 독립적으로 할당하는 이유? ✏️
* 스택: 인자, 변수 등을 저장하는 메모리 공간
* 스레드마다 독립적인 함수 호출, 실행을 하기 위해서 스레드에 스택을 독립적으로 할당합니다. 

#### 💡 PC 레지스터를 스레드마다 독립적으로 할당하는 이유? ✏️
* PC 레지스터: 스레드가 명령어의 어디까지 수행했는지
* Context Switch 할 때 이전에 어디 부분까지 작업을 수행했는지 기억하기 위해서 PC 레지스터를 스레드마다 독립적으로 할당합니다. 

#### 💡 자바 스레드란?
* 일반 스레드와 거의 차이가 없으며, JVM이 운영체제의 역할을 합니다.
* 자바는 프로세스가 존재하지 않고 스레드만 존재합니다.
* 자바 스레드는 JVM에 의해 스케줄링되는 코드블록입니다.
* 개발자는 스레드 코드를 작성하고 JVM에 실행을 요청합니다.

#### 💡 Thread-safe가 뭐에요?
* 멀티 스레드 환경에서 공유 자원에 여러 스레드 접근이 있어도 프로그램 실행에 문제 없음을 의미합니다.

#### 💡 세마포어와 뮤텍스를 설명해주세요.
* 세마포어와 뮤텍스는 병행 처리를 위한 프로세스 동기화 기법입니다.
* 세마포어는 count를 주어 count 값만큼 프로세스/스레드가 접근 가능하도록 하는 기법이며 뮤텍스는 lock/unlock으로 권한을 가진 프로세스/스레드만 접근할 수 있도록하는 기법입니다.

## Scheduling 답변
#### 💡 스케줄러란?
 * 어떤 프로세스에게 자원을 할당할지 결정하는 운영체제의 커널 모듈입니다. 

#### 💡 스케줄링 단계를 설명해주세요.
* 장기 스케줄러에 의해 어떤 프로세스가 준비 큐에 삽입될지 결정합니다. 
* 단기 스케줄러는 스케줄링 알고리즘에 따라 CPU를 할당할 프로세스를 선택합니다. 
* 선택된 프로세스는 Running 상태가 되고 작업이 끝나면 Terminated 상태가 됩니다.
* 중기 스케줄러는 메모리에 너무 많은 프로그램이 동시에 올라가는 것을 조절합니다.

#### 💡 스케줄링이 무엇인지와 목적을 설명해주세요.
* 스케줄링은 프로세서에게 필요한 자원을 어떻게 할당할 것인지 선택하는 알고리즘 입니다.
* 단위 시간당 처리량을 최대화하고 효율적으로 자원을 할당하기 위한 목적을 가지고 있습니다.

#### 💡 Context Switching이 뭐에요? ✏️
* Context Switching이란 A 프로세스가 CPU를 사용 중인 상태에서 B 프로세스가 CPU를 사용하도록 하기 위해, A의 상태를 PCB에 보관하고 B의 상태를 레지스터 적재하는 작업을 말합니다.


#### 💡 PCB에 저장되는 정보는 어떤 것들이 있나요?
* PID(프로세스 식별자), PS(프로세스 상태), PC(프로그램 카운터)등의 프로세스 정보가 있습니다.
    * PCB란? 메모리에 저장되는 프로세스 관련 정보 데이터 블록으로 스케줄링 및 문맥교환에 필요합니다.

#### 💡 비선점방식과 선점방식을 설명해주세요.
* 비선점 방식은 프로세스가 CPU를 점유하고 있는 경우 다른 프로세스가 CPU를 빼앗지 못하는 방식입니다. 비선점방식은 CPU를 중간에 가로채지 않기 때문에 응답시간 예측이 용이하다는 장점이 있지만 중요한 작업이 오래 기다리는 경우가 발생할 수 있다는 단점이 있습니다.
* 선점 방식은 프로세스가 CPU를 점유하고 있어도 우선 순위가 높은 프로세스가 오면 CPU를 빼앗을 수 있는 방식입니다. 선점방식은 우선 순위가 높은 프로세스가 빠르게 처리할 수 있다는 장점이 있지만 잦은 Context Switching으로 오버헤드가 증가한다는 단점이 있습니다.

#### 💡 Round Robin 스케줄링이 뭐에요?
* 스케줄링 방식 중 시분할 시스템을 위해 설계된 선점 방식의 알고리즘 입니다. 각 프로세스는 같은 크기의 CPU 시간을 할당받게 됩니다. 할당된 시간 안에 작업이 끝나지 않으면 해당 프로세스는 ready 큐에 들어가는 선입선출 방식입니다.

#### 💡 스케줄링 기법 중 FCFS의 단점과 해결 방법을 설명해주세요.
* FCFS 는 대기 큐에 도착한 순서에 따라 CPU를 할당합니다. 그래서 긴 작업이 짧은 작업을 오랫 동안 기다릴 수 있습니다.
* 단점을 해결하는 방법으로는 준비 큐에서 기다리고 있는 프로세스 중 가장 CPU 요구량이 적은 것을 먼저 실행시켜 주는 SJF(Shortest Job First)가 있습니다.

## 메모리 관리 전략 답변
#### 💡 교착상태 vs 기아상태
* 교착상태는 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다리는 상황입니다.
* 기아상태는 병행 프로세스에서 프로세스가 실행되는데에 필수적인 자원을 끊임없이 사용하지 못하는 상황입니다.

#### 💡 운영 체제에서 에이징(Aging)는 무엇입니까?
- aging이란 프로세스의 대기 시간에 비례하는 높은 우선순위를 부여하여 가까운 시간 안에 자원을 할당하는 기법입니다.
- Priority 스케줄링에서 기아 상태 및 무한정 대기를 에이징으로 해결할 수 있습니다.

#### 💡 외부 단편화와 내부 단편화란?
- 내부 단편화는 프로세스가 필요한 양보다 더 큰 메모리 공간에 할당되어 메모리가 낭비되는 것을 말합니다. 
- 외부 단편화는 메모리에 프로세스가 할당될 만큼 충분한 공간이 존재하지만 공간이 쪼개어져서 프로세스를 넣을 수 없는 것을 의미합니다.

#### 💡 메모리 단편화 해결 기법에 대해 설명하시오.
* 가상메모리를 이용하여 내부 단편화 기법을 해결하는 세그멘테이션과 외부 단편화를 해결하는 페이징 기법이 있습니다.
    * Segmentation은 메모리를 서로 크기가 다른 논리적인 블록 단위인 세그먼트로 분할하여 메모리를 할당하는 기법입니다.
    * Paging은 프로세스를 일정 크기인 페이지로 잘라서 메모리에 적재하는 방식입니다.

#### 💡 페이징의 장점과 단점은? ✏️ 
- 페이징 기법을 사용하게되면 하나의 프로세스가 사용하는 메모리 공간이 연속적이어야 한다는 제약을 없애 외부 단편화 문제점을 해결**할 수 있습니다.
- ✏️ 하지만 그만큼 Mapping 과정 또한 늘어나기 때문에 Trade-Off 가 발생할 수 있습니다. 그리고 보통 페이지 단위에 알맞게 꽉채워 쓰는게 아니므로 내부 단편화 문제는 여전히 있습니다.

#### 💡 페이지 교체 알고리즘 중 3가지를 선택해서 설명해주세요. 
- FIFO(First In First Out)는 가장 간단한 페이지 교체 알고리즘으로  **먼저 물리 메모리에 들어온 페이지 순서대로 페이지 교체 시점에 먼저 나가게 되는** 알고리즘입니다.
- OPT(OPTimal replacement)는 가장 오랫동안 사용되지 않을 페이지를 찾아 교체하는 알고리즘입니다.
- LRU(Least Recently Used)는 페이지 교체 알고리즘 중 가장 많이 쓰이는 알고리즘으로 가장 오랫동안 사용되지 않은 페이지를 선택하여 교체하는 알고리즘입니다.

## 가상 메모리 답변
#### 💡 가상메모리의 역할은 무엇인가요? 
* 실제 메모리를 보조하여 프로세스 전체가 메모리 내에 올라오지 않더라도 실행이 가능하도록 해주는 역할입니다. 

#### 💡 Page Fault에 대해 설명하시오.
* Page fault란 지금 실행시켜야 할 Page가 실제 메모리에 올라와 있지 않는 것을 말합니다.
* Page Fault 로 인한 I/O 작업은 CPU 의 효율성을 낮추게 됩니다.

#### 💡 Demand Paging(요구 페이징)에 대해 설명하시오.
* 요구 페이징이란 가상 메모리 관리 방법입니다.
* 프로그램 실행 시작 시에 프로그램 전체를 디스크에서 물리 메모리에 적재하는 대신, 초기에 필요한 것들만 적재하는 전략을 요구 페이징이라고 합니다.
* 가상 메모리 시스템에서 많이 사용됩니다.
    * 프로세스 실행에 실제 필요한 페이지들만 메모리로 읽어옴으로써, 사용되지 않을 페이지를 가져오는 시간과 메모리 낭비를 줄일 수 있습니다.

#### 💡 Swapping이 무엇인가요?
* 메모리 관리를 위해 사용되는 기법 중 하나입니다. 프로세스를 불러들이기 위한 공간이 메모리에 부족하다면 현재 메모리에 적재된 프로세스들을 내보내고(swap out), 원하는 프로세스를 불러들이는 (swap in) 방식입니다.

#### 💡 페이지 적중률을 극대화 시키기 위한 방법에는 무엇이 있는지 간략히 설명해주세요. 
* 페이지 적중률을 높이기 위해 지역성을 사용합니다. 
* 한 번 참조된 메모리 옆에 있는 메모리를 참조할 확률이 높다는 공간 지역성과 최근에 참조된 주소 내용은 곧 다음에 다시 참조된다는 시간 지역성이 있습니다.

#### 💡 Cache 메모리를 사용하는 이유에 대해 설명하시오. 
* 캐시 메모리는 CPU의 처리속도와 주기억장치의 접근 속도 차이를 줄이기 위해 사용하는 고속 Buffer Memory입니다.

## 커널 답변
#### 💡 Kernel(커널)이란? 
* 커널은 하드웨어와 응용 프로그램 사이에서 인터페이스를 제공하며 응용 프로그램이 하드웨어에서부터 오는 자원을 관리하고 사용 할 수 있게 해주는 역할을 합니다.

#### 💡 인터럽트가 필요한 이유 및 언제 발생되는지 말해주세요.
* CPU와 I/O의 속도 차이를 극복하기 위해 인터럽트가 필요합니다.(입출력 연산이 CPU 명령 수행속도보다 현저히 느리기 때문입니다.) 
* CPU가 프로그램을 실행하고 있을 때, 입출력 하드웨어 등의 장치나 예외상황이 발생하여 처리가 필요한 경우에 발생합니다.

#### 💡 인터럽트 종류는 무엇이 있으며 우선순위를 말해주세요. 
* 인터럽트는 외부 인터럽트, 내부 인터럽트, 소프트웨어 인터럽트 3가지로 나눌 수 있습니다.
* 외부인터럽트, 내부인터럽트, 소프트웨어 인터럽트 순으로 인터럽트의 우선순위가 높습니다.
    * 외부 인터럽트는 하드웨어가 발생시키는 인터럽트입니다. ex) CPU가 아닌 다른 하드웨어 장치가 CPU에 요청하는 경우 
    * 내부 인터럽트는 CPU 내부에서 인터럽트에 걸리는 경우 발생합니다. ex) Divide by Zero 
    * 소프트웨어 인터럽트는 소프트웨어가 발생시키는 인터럽트를 말합니다. ex)시스템 콜 

#### 💡 인터럽트 동작 과정을 말해주세요.
* CPU가 프로그램을 실행합니다.
* 인터럽트 요청이 들어옵니다.
* CPU는 프로그램을 중단하고 다음 실행할 명령어와 현재 상태를 PCB 블록에 저장합니다.
* ISR(Interrupt Service Routine)을 실행합니다.
* 인터럽트 종료 후 기존 상태를 복구합니다.
* 프로그램을 계속 실행합니다.

#### 💡 시스템콜이란 무엇이며 시스템 콜을 사용하는 예시를 말해주세요. ✏️
* 응용 프로그램의 요청에 따라 커널에 접근하기 위한 인터페이스입니다.
* 사용자 모드에서 시스템 콜이나 라이브러리 함수를 통해 I/O 요청커널 모드로 전환 후 커널의 I/O 관리자에 의해 장치 드라이버에 요청장치 드라이버에서 받은 값을 커널에 전달받은 값을 커널이 사용자에게 전달사용자 모드로 전환 fork(),exec() 
* 사용자 모드에서 malloc 함수를 이용하여 메모리 할당 요청 ← System call커널 모드로 전환 후 메모리값을 사용자에게 전달. 사용자 모드로 전환
* 
* `cp in.txt out.txt` 에서 in.txt 파일을 접근할 수 있는지 검사하기 위해 시스템 콜을 호출합니다. 만약 파일이 존재하지 않는다면 에러발생, 종료 할 때도 시스템 콜이 사용됩니다.
* 
#### 💡 커널 모드와 유저 모드를 구분해 놓은 이유
* 시스템에 중요한 영향을 미치는 연산은 커널 모드에서만 실행 가능하도록 함으로써 하드웨어의 보안을 유지하기 위해서 입니다. 

#### 💡 커널 수준 스레드와 사용자 수준 스레드의 각각 장단점?
* 커널 수준 스레드는 커널이 직접 스레드를 제공해 주기 떄문에 안정성과 다양한 기능이 제공됩니다. 또한 커널이 각 스레드를 개별적으로 관리할 수 있습니다.
* 단점은 유저 모드에서 커널 모드로 전환이 빈번하게 이루어지기 때문에 성능이 저하됩니다.
* 사용자 수준 스레드는 커널 모드/유저모드 간 전환이 일어나지 않기 때문에 오버헤드 적다는 장점이 있습니다. 또한 라이브러리를 사용하기 때문에 이식성이 높고 유연한 스케줄링이 가능합니다. +) 운영체제에서 스레드를 지원할 필요가 없습니다.
* 반면, 하나의 스레드가 블록되면 전체 프로세스가 블록된다는 단점이 있습니다.


## 심화질문 답변
#### 💡 부팅이란
* pc에 전원이 들어온 후 운영체제가 실행되기 전까지의 과정을 말합니다.
* 리눅스 부팅은 0단계부터 4단계까지 있습니다. 다음의 순서로 진행됩니다.
    * 전원 공급 
    * BIOS 단계
        * ROM에 탑재된 `BIOS`가 키보드나 스크린의 부팅에 필요에 필요한 하드웨어의 각 장치들을 인식하고 초기화 하는 단계입니다. 
    * 부트로더 단계
    * 커널 로딩
    * init 프로세스 


#### 💡 파일 시스템이란 
* 컴퓨터에서 파일을 쉽게 접근할 수 있도록 관리하는 체제를 말합니다.

#### 💡 CISC(Complex)와 RISC(Reduced)의 차이
* CISC는 RISC에 비해 연산에 처리되는 복잡한 명령어들을 탑재하고 있기 때문에 전력소모가 크고 속도가 느립니다. 다만, RISC는 CISC에 비해 하드웨어가 간단한 대신 명령어들을 조합하기 때문에 소프트웨어가 복잡해 질 수 있습니다.
* 
#### 💡 RISC가 단순하고 빠른 구조인데 왜 CISC를 사용하나요?
* 많은 프로세서가 CISC로 구축되어 있어 모두 RISC로 변경하기에는 많은 비용이 소모되기 때문입니다.
* 또, 호환성이 RISC보다 높습니다. 

#### 💡 캐시와 레지스터의 차이점은 무엇인가요?
* 캐시는 cpu와 별도로 있는 공간이며, 메인 메모리와 cpu 간의 속도 차이를 극복하기 위한 것입니다.
* 레지스터는 cpu 안에서 연산을 처리하기 위하여 데이터를 저장하는 공간입니다. 
![image](https://user-images.githubusercontent.com/39117025/109632749-b9edba00-7b8a-11eb-84fd-e3ac90a06b57.png)

#### 💡 메모리 풀(Memory pool)

* 필요한 메모리 공간과 개수만큼 메모리 풀을 만들어 놓고, 필요할 때마다 사용하고 반납하는 메모리 단편화 해결 기법입니다.
    * 메모리의 할당과 해제가 잦은 경우 쓰면 효과적입니다.
    * 필요한 크기만큼 할당을 해놓기 때문에 내부 단편화가 발생하지 않습니다.
    * 미리 공간을 할당해놓고 가져다 쓰고 반납하기 때문에 외부 단편화가 발생하지 않습니다.
* 메모리의 할당과 해제가 잦은 경우 쓰면 효과적이지만 메모리 풀을 만들고 사용하지 않아도 계속 할당을 해놓으므로 메모리 누수가 발생할 수 있습니다. 
* 메모리 단편화로 인한 메모리 낭비보다 사용하지 않는 메모리가 더 크다면 사용하지 않는게 낫습니다. 
