운영체제

1.

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

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

인터럽트 방식을 이용해야합니다.

CPU가 입출력 관리자에게 입출력 명령을 내리고 CPU는 다른 작업을 계속 하고, 입출력관리자가 입출력이 완료됐을 때, CPU 에게 신호를 주면, CPU는 그 신호를 받아 인터럽트 서비스 루틴 ISR을 실행시켜 작업을 완료합니다. 즉, CPU가 주기적으로 진행상황을 계속 확인할 필요가 없기 때문에 성능의 이점이 생깁니다.

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

   
   프로그램은

   하드디스크 등과 같은 저장장치에 저장된 명령문의 집합체입니다.

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

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

멀티프로그래밍은 메모리에 여러개의 프로세스가 올라온 것이고 메모리에 관점에서 정의된 것 이고,

멀티프로세싱은 CPU가 여러개의 프로세스를 처리하는 것으로 CPU관점에서 정의한 것 입니다.

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

운영체제는 프로세스의 정보를 가지고 있는 PCB를 사용해 프로세스를 관리한다.

운영체제는 프로세스가 만들어지면 해당 프로세스의 정보를 가지고 있는 PCB 을 만들고 저장 하고,

(PCB에는 포인터, 프로세스 상태, 프로세스 ID, 프로그램 카운터, 레지스터 정보, 메모리 관련 정보, CPU스케줄링 정보등이 저장된다.)

PCB들은 연결리스트라는 자료구조로 저장되고, 운영체제는 프로세스가 종료되면 연결리스트에서 해당 프로세스의 PCB를 제거한다.

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

컨텍스트 스위칭이란 프로세스를 실행하는 중에 다른 프로세스를 실행하기 위해, 실행 중인 프로세스의 상태를 저장하고, 다른 프로세스의 상태값으로 교체하는 작업입니다.

현재 작업 중이던 프로세스의 작업 내용을 PCB에 저장하고, 실행 할 프로세스의 PCB를 가져와 그 정보를 참조하여 CPU가 다시 세팅되어 이어서 실행됩니다.

자료구조와 알고리즘

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

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

배열을 선택할 것입니다.

보통 학생의 정보는 학기 초에 일괄적으로 저장한 다음, 그 이후에 정보를 확인하고 찾는 작업이 주를 이루고 학생의 정보가 추가되거나 수정되는 일은 자주 일어나지 않기 때문입니다. 학생 번호는 인덱스로 두어 인덱스로 학생의 정보를 쉽게 찾을 수 있을 것 같다고 생각하기 때문에 읽기 기능이 O(1)의 성능을 가진 배열을 이용하는 것이 좋을 것 같습니다.

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

    

Queue 자료구조를 선택할 것입니다.

Queue는 FIFO(first in first out)으로 먼저 들어간 데이터가 먼저 쓰이는 데이터 구조이기 때문에 주문 들어온 순서대로 처리하기 위해 적합하다고 판단 되기 때문입니다.