운영체제

1.

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

-> 폴링방식의 단점을 해결한 인터럽트 방식을 사용한다. 인터럽트는 입출력 관리자에게 입출력 명령을 내리는 것까지는 폴링 방식과 같지만, 명령을 내린 후에 CPU가 다른 작업을 계속한다. 이에 따라, 인터럽트는 비동기적으로 동작하므로 성능에 이점이 있다.

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

-> 프로그램은 하드디스크와 같은 저장 장치에 저장된 명령문의 집합체이며, 프로세스는 실행 중인 프로그램이다.

-> 프로세스는 메모리도 사용하고, 운영체제의 CPU스케줄링 알고리즘에 따라서 CPU도 사용하며, 필요에 따라 입력과 출력을 하기 때문에 능동적이지만, 프로그램은 하드디스크(저장 장치)만 사용하므로 수동적이다.

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

-> 멀티프로그래밍: 메모리에 여러 개의 프로세스가 올라온 것

-> 멀티프로세싱: CPU가 여러 개의 프로세스를 처리하는 것

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

-> PCB(Process Control Block)

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

-> 프로세스를 실행하는 중에 다른 프로세스를 실행하기 위해 실행 중인 프로세스의 상태를 저장하고 다른 프로세스의 상태 값으로 교체하는 작업

자료구조와 알고리즘

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

-> 학생 수가 적으면 배열을 사용한다. 다만, 학생의 수가 많거나 변동될 경우가 있다면 배열보다는 해시테이블을 사용한다. 해시테이블은 키(key)와 밸류(value)로 구성되어 있고, 키(key)만 알면 밸류(value)에 O(1) 성능으로 읽을 수 있다.

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

-> 주문이 들어온 순서대로 처리하려면 큐를 선택한다. 큐는 선입선출(FIFO: First In First Out) 구조이므로, 들어온 순서대로 처리되어 적합하다.