운영체제

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

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

폴링방식을 사용하면 스킬 사용 여부를 체크하는 동안 다른 일을 수행할 수 없기 때문에 폴링방식 보다는 인터럽트 방식을 사용하여 비동기적으로 스킬 사용 여부를 체크하면 더 효율적으로 체크할 수 있을 것 같습니다.

let isActivated = false;

setTimeout(() => {
  isActivated = checkSkillActivated();
}, 1000);

자바스크립트 코드로 작성해보았습니다.

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

프로그램은 컴퓨터의 저장장치 저장된 코드의 집합이고, 해당 프로그램이 실행되기 위해서 메모리에 올라왔을 때 프로세스라고 불립니다.

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

멀티프로그래밍은 메모리의 관점에서 말한 것으로, 메모리 위에 여러 개의 프로세스가 올라와 있는 걸 말합니다. 멀티프로세싱은 CPU 관점에서 말한 것으로, CPU가 메모리 위에 올라와있는 여러 개의 프로세스를 스케줄링 알고리즘에 따라서 처리해주는 것을 말합니다.

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

운영체제는 프로세스를 관리해주기 위해서 해당 프로세스에 대한 정보가 담겨있는 PCB를 만들고, CPU 스케줄링 알고리즘을 이용하여 메모리에 올라와있는 여러 개의 프로세스들이 공평하게 실행될 수 있도록 해줍니다.

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

운영체제는 CPU 스케줄링 알고리즘을 통해서 메모리에 올라와있는 여러 개의 프로세스들이 공평하게 실행될 수 있도록 해줍니다. 이 과정에서 CPU 자원을 사용하는 프로세스가 계속 변경되게 되는데, 그 때 CPU가 이전에 작업하던 부분부터 계속 이어서 작업을 처리해 줄 수 있도록 프로세스에 대한 정보가 담긴 PCB도 교체해줘야 합니다. 이렇게 PCB를 각 프로세스에 맞는 PCB로 교체해주는 과정을 컨텍스트 스위칭이라고 합니다.

자료구조와 알고리즘

1. 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다.

   이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요.

• 학생이 전학하거나 전학오면 학생을 추가하거나 제거할 수 있어야 함 (드뭄)

• 원하는 학생을 선택하면 해당 학생에 대한 정보를 가져올 수 있어야 함 (추가/제거 보다는 자주)

저라면 배열을 선택할 것 같습니다. 교실이 학교의 교실이라고 가정했을 때, 한 학급에서 구성원의 변화는 잘 일어나지 않습니다. 따라서 위와 같이 학생 정보는 수정될 수 있어야 하나 그 빈도가 정보 조회보다는 적기때문에, 정보 수정 과정에서 겪을 패널티보다 (O(n)) 정보 조회로 얻을 이점(O(1))이 더 크다고 판단되기 때문입니다.

배열의 인덱스가 학생의 출석번호가 되도록 하면 정보 검색시 O(1)의 효율이 나올 것 같습니다.

2. 여러분은 고객의 주문을 받는 프로그램을 개발하려고 합니다. 주문은 들어온 순서대로 처리됩니다. 이 때 여러분이라면 어떤 자료구조를 선택하실 건가요? 이유를 함께 적어주세요.
   저라면 큐를 선택할 것 같습니다. 주문이 들어온 순서대로 처리되어야 한다면 선입선출 방식의 자료구조가 채택되어야 효율적일텐데, 큐가 선입선출 방식의 자료구조이기 때문입니다.