운영체제

1.

while(true){

      wait(1); // 1초 멈춤

      bool isActivated = checkSkillActivated(); // 체크

    }

위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다.

이 방식은 폴링방식입니다.

1초마다 체크하기 때문에 성능에 좋지 않습니다.

이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요?

비동기 방식인 인터럽트를 사용해야 합니다.

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

프로그램은 애플리케이션, 앱, .exe와 같이 저장장치에 저장된 집합체들을 의미합니다.

프로세스는 실행 중인 프로그램을 의미하고, 메모리에 프로그램이 올라갔을 때를 말합니다.

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

멀티프로그래밍은 메모리에서 여러 프로세스가 올라가서 실행되는 것이고,

멀티프로세싱은 CPU에서 여러 프로세스가 처리되는 것입니다.

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

PCB를 사용하여 관리합니다.

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

특정 프로세스 실행 중에 다른 프로세스를 실행하기 위해 해당 정보를 저장하고, 다른 프로세스로 상태값을 교체하는 것을 말합니다.

자료구조와 알고리즘

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

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

이유를 함께 적어주세요.

 해시테이블을 사용하겠습니다. 키 값을 이용해서 관리하고 접근과 수정이 용이하기 때문입니다

2. 여러분은 고객의 주문을 받는 프로그램을 개발하려고 합니다.

주문은 들어온 순서대로 처리됩니다.

이 때 여러분이라면 어떤 자료구조를 선택하실 건가요?

이유를 함께 적어주세요.

주문이 들어온 순서대로 처리해야 한다면 선입선출인 FIFO, 큐를 선택하겠습니다.