CS 1주차 미션

운영체제

1.

C

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

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

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

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

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

인터럽트. 플레이어가 스킬을 사용하고 있다는 신호가 오기 전까지 자원을 다른 곳에 쓸 수 있음

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

프로그램은 코드가 디스크에 저장되어 있는 상태

프로세스는 프로그램이 메모리에 올라가 있는 상태

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

멀티프로그래밍은 메모리 관점에서 메모리에 여러 프로세스가 올라가있는 것

멀티프로세싱은 CPU 관점에서 CPU가 메모리에 올라가있는 여러 프로세스를 시분할 처리하는 것

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

PCB를 이용해 프로세스의 상태를 관리한다

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

운영체제는 CPU를 효율적으로 사용할 수 있도록 여러 프로세스를 번갈아가면서 CPU를 할당하는데, 이때 각 프로세스의 작업 진행 상황을 유지할 수 있도록 PCB의 상태를 업데이트하는 것을 말한다.

자료구조와 알고리즘

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

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

이유를 함께 적어주세요.

해시테이블. 학생을 식별할 수 있는 key값(학생번호 등)을 이용해 학생정보를 저장하면 그 key값을 통해 해당 학생의 정보를 저장하고 관리할 수 있다. 관리 프로그램은 데이터에 빠르게 접근할 수 있어야 하고, 수정이 용이해야 할 것 같아서 해시테이블을 선택했다.

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

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

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

    이유를 함께 적어주세요.

큐. 큐는 먼저 들어온 데이터를 먼저 처리하는 FIFO 방식이기 때문에 주문이 들어온 순서대로 처리하는 작업에 알맞은 자료구조이다.