운영체제

1.

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

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

1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요?

답 : 인터럽트

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

답 : 간단하게는 프로그램은 그냥 코드 덩어리에 가깝고 그것을 실행하면 그것이 프로세스이다.

자세히는 프로그램은 저장장치에 있으며 작동하지 않는 파일과 같은 수동적인 존재이다, 그 프로그램이 RAM으로 들어가서 실행되면 CPU도 사용하고 입출력 작업을 하여서 능동적인 존재가 된다.

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

답 : 멀티프로그래밍은 메모리에 여러개의 프로세스를 올린 것을 뜻하고 멀티프로세싱은 CPU가 메모리에 있는 여러개의 프로세스를 실행하는 것을 뜻한다.

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

답 : 운영체제는 프로세스를 관리하기 위해 스케쥴러, PCB, 컨택스트 스위칭, 인터럽트 등을 사용한다.

PCB : 프로세스의 중요한 정보를 저장하는 데이터 구조, 프로세스 ID, 상태, 우선순위 등이 있다.

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

    

   답 : 콘텍스트 스위칭이란 여러개의 프로세스를 실행하는 작업을 말한다.

    

   자세히는 현재 1,2번 프로세스를 실행하고 있다고 가정하였을 때, 일단 CPU에서 1번 프로세스를 실행한다.

    

   언젠가 1번 프로세스가 CPU를 사용하는 시간이 정해진 시간을 초과하면 1번 프로세스의 PCB에 현재 CPU 세팅값을 저장한다, 그 다음 2번 프로세스의 PCB에 저장되어있던 세팅값을 CPU에 넣는다. 그러면 큰 준비 없이 바로 정지해있던 2번 프로세스를 실행 가능하다. 그 후 2번 프로세스도 정해진 사용 시간을 초과하면 PCB에 CPU세팅 값을 저장한 후 1번 PCB값을 가져온다. 이 작업을 컨텍스트 스위칭이라고 한다.
   

   ---

자료구조와 알고리즘

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

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

답 : 배열

이유 : 일반적으로 교실의 학생은 자주 사라지거나 추가되지 않으며 조건이 한 교실이기 때문에 길이가 엄청난것도 아니어서 배열이 더 좋을것이다.

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

답 : 큐

이유 : 주문은 먼저(first) 들어온(in) 순서대로 먼저(first) 나가는(out) 구조이니 FIFO이다. FIFO를 사용 가능한 구조는 덱과 큐 2개인데 우리는 FIFO말고는 필요가 없으므로 큐를 사용하는 것이 더 좋을 것 같다.