[인프런 워밍업클럽 CS 2기] 1주차 미션

첫째주 미션입니다

하나씩 풀어보겠습니다.

운영체제

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

A. 폴링방식의 성능 문제 해결에는 '인터럽트'를 사용하면 됩니다. 인터럽트는 비동기적으로 동작하기 때문에 성능에 이점이 있어요.

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

A. 프로그램은 저장장치에 저장된 명령문의 집합체로 '애플리케이션(앱)'이라 불리기도 합니다. Window에서는 .exe 파일의 형태를 보입니다. 저장장치만 사용하는 '수동적인 존재'입니다.

프로세스는 실행중인 프로그램을 의미하는데 프로그램이 '메모리'에 올라갔을 때를 의미합니다. 프로그램과는 다르게 '능동적인 존재'이기도 합니다.

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

A. 멀티프로그래밍은 메모리에 여러개의 프로세스가 올라온 것을 의미합니다. 멀티프로세싱은 CPU가 여러 프로세스를 처리하는 것을 의미하는데 이때 CPU는 시분할 처리로 각각의 프로세스를 짧은 시간 동안 교대로 실행합니다.)

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

A. 프로세스 관리를 위해 'PCB'를 사용합니다. 프로세스가 만들어지면 운영체제는 PCB를 만들어 프로세스의 정보를 저장합니다. 만약 프로세스가 종료되면 운영체제는 해당 프로세스의 PCB를 제거합니다.

PCB에는 포인터, 프로세스상태, 프로세스ID, 프로그램Counter, 레지스터 정보, 메모리 관련정보, CPU스케줄링 정보 등의 다양한 정보를 저장하고 있는 구조입니다.

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

A. Context Switching은 프로세스를 실행하는 중에 다른 프로세스를 실행하기 위해 실행중인 프로세스의 상태는 저장하고 다른 프로세스의 상태값으로 교체하는 작업을 의미합니다.

CPU 점유시간이 다 되었거나, 입출력 요청이 있거나, 다른 종류의 interupt가 있을 때 context switching을 합니다.

자료구조

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

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

A. 학생의 정보를 저장하고 열람하기 위해서 '딕셔너리'를 사용할 것 같아요. 학생이름을 key로 하고 학생정보를 value로 해서 학생의 이름과 정보를 저장하고 열람하기 편하게 만들 것 같아요. 딕셔너리는 데이터 탐색, 삽입, 삭제가 쉽기 때문에 학생 정보를 관리하기에 적합하다고 생각합니다.

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

A. 고객의 주문을 들어온 순서대로 처리하기 위해서 FIFO 구조인 '큐'를 선택할 것 같아요. 큐는 FIFO(First In First Out)로 먼저 들어온 데이터가 먼저 나가게 하는 자료구조이기 때문에 위와 같은 목적에 적합할 것 같습니다.