운영체제

1. 폴링방식 성능향상

1초마다 플레이어가 스킬을 사용했는지 체크하는 코드, 1초마다 체크하기 때문에 성능에 좋지않다. 이를 해결하기 위한 방식으로 어떤걸 이용해야 하는지?

while(true){
      wait(1); // 1초 멈춤
      bool isActivated = checkSkillActivated(); // 체크
}

해당 코드는 주기적으로 cpu를 동작시키는 폴링 방식으로, 
비동기적으로 작동하는 인터럽트 방식을 통해 플레이어가 스킬을 사용했을때 cpu에게 신호를 주는 
인터럽트 서비스 루틴(ISR)을 실행시켜 작업을 완료해야 한다.

2. 프로그램과 프로세스가 어떻게 다른가요?

프로그램은 컴퓨터의 관점에서 저장장치만 사용하는 수동적인 존재이고, 
프로세스는 메모리도 사용하고 운영체제의 CPU 스케쥴링 알고리즘에 따라서 CPU도 사용하고, 
필요에 따라 입출력도 하기때문에 능동적인 존재이다.

3. 멀티프로그래밍과 멀티프로세싱이 어떻게 다른가요?

둘 다 여러개를 처리하는것은 동일하나, 
멀티프로그래밍은 메모리의 관점에서 메모리에 여러개의 프로세스가 올라온 것이고, 
멀티프로세싱은 CPU의 관점에서 여러개의 프로세서를 처리하는 것을 말한다.

4. 운영체제는 프로세스를 관리하기 위해서 어떤것을 사용하나요?

운영체제는 CPU를 통해 프로세스를 관리하기 위해 프로세스마다 PCB(Process Control Block) 에 여러 정보를 저장해 관리한다. 
PCB는 연결리스트로 구성되어 있으며, 운영체제는 프로세스가 종료되면 연결리스트에서 해당 프로세스의 PCB를 제거한다.

5. 컨텍스트 스위칭이란 뭔가요?

운영체제에서 CPU를 통해 프로세스(A)를 실행하는 중에, 다른 프로세스(B)를 실행하기 위해 실행중인 프로세스(A)의 상태를 저장하고 
다른프로세스(B)의 상태값(PCB)으로 교체하는 작업을 말한다.

자료구조와 알고리즘

1. 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤걸 선택하실 건가요? 이유를 함께 적어주세요.

    

   교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램은 덱(deque)의 자료구조를 선택한다. 
   학생은 전학, 전입, 자퇴 등의 이유와 1년이 지나면 교실에 새로운 학생들이 오기 때문에 덱을 이용해 수정이 편리한 프로그램으로 작성한다.

    

2. 여러분은 고객의 주문을 받는 프로그램을 개발하려고 합니다. 주문은 들어온 순서대로 처리됩니다. 이 때 여러분이라면 어떤 자료구조를 선택하실 건가요? 이유를 함께 적어주세요.

   순서대로 주문을 처리하는 프로그램에는 큐(queue)의 자료구조를 선택한다. 
   큐는 FIFO의 규칙을 가진 자료구조로, 순서대로 처리하기 위해 tail을 추가하고 양방향 연결리스트로 구현하면 된다.