워밍업클럽CS2기 1주차 미션

세지 1개월 전

운영체제

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

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

폴링 방식 단점을 해결한 인터럽트를 활용합니다. 인터럽트란 CPU가 명령을 내리고 작업이 완료되면 신호를 받아 인터럽트 서비스 루틴을 실행시켜 작업을 완료합니다. 비동기적으로 동작하여 성능에 이점이 있습니다.

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

프로그램은 저장장치에 저장된 명령문의 집합체로 저장장치만 사용하는 수동적인 존재입니다. 프로세스는 하드디스크에 저장된 프로그램이 메모리에 올라간, 실행중인 프로그램을 말하며 CPU 사용과 입출력도 수행할 수 있는 능동적인 존재입니다.

멀티프로그래밍은 메모리에 여러개의 프로세스가 올라와있고, 멀티프로세싱은 CPU가 여러 개의 프로세스를 처리합니다.
멀티프로그래밍은 메모리에 여러 개의 프로세스가 실행 중인 상태를 말하고, 멀티 프로세싱은 CPU가 여러 개의 프로세스를 처리하는 것을 말합니다.

프로세스가 만들어지면 운영체제는 해당 프로세스의 정보를 가지고 있는 PCB(Process Control Block)를 만들고 저장합니다. 연결리스트라는 자료구조로 저장되고 프로세스가 종료되면 연결리스트에서 해당 프로세스의 PCB를 제거합니다.

5. 컨텍스트 스위칭이란 무엇인가?

프로세스 실행 중 다른 프로세스를 실행하기 위해 실행 중인 프로세스 상태를 저장하고 다른 프로세스의 상태 값으로 교체하는 것을 말한다. CPU 점유시간이 끝났거나, I/O 요청이 있거나 인터럽트가 있을 때 등 발생한다.

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

보통 교실의 학생 수는 정해져 있으나, 전학이나 자퇴 등의 사유로 인원 수가 변동될 수 있습니다. 하지만 그 횟수가 빈번하지 않고 데이터의 삽입, 삭제보다는 주로 참조 용도로 쓰일 것으로 생각되어 배열이 적당하다고 판단됩니다.

여러분은 고객의 주문을 받는 프로그램을 개발하려고 합니다. 주문은 들어온 순서대로 처리됩니다. 이 때 여러분이라면 어떤 자료구조를 선택하실 건가요? 이유를 함께 적어주세요.
들어온 순서대로 주문을 처리하고, 주문이 변경이나 취소되는 경우를 고려하여 이중연결리스트를 활용한 큐 적당하다고 생각합니다.