운영체제

1.

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

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

해당 방식은 스킬 사용 여부를 체크 할 때 동안 다른 어떤 작업도 진행을 하지 못합니다. 스킬 사용 여부 확인을 위해 pooling방식이 아닌 인터럽트 방식을 활용해서 스킬 사용 여부를 알려주기 전까지 다른 작업을 처리하고 비동기 적으로 스킬 사용 여부가 확인이 되면 다시금 해당 작업을 전달받아 처리할 수 있도록 합니다.

2. 프로그램과 프로세스의 차이

• 프로그램은 코드 덩어리로 운영체제가 해당 프로그램을 메모리에 적재하여 실행시키기 이전 상태를 의미합니다.

• 프로세스는 프로그램을 실행시켜서 메모리에 적재되고 PCB를 생성하여 CPU 스케줄링으로 인해 관리되고 있는 상태를 의미합니다.

3. 멀티 프로그래밍과 멀티 프로세싱

• 멀티 프로그래밍은 메모리에 여러개의 프로세스가 적재될 수 있는 환경을 의미합니다.

• 멀티 프로세싱은 CPU관점으로 여러개의 프로세스를 처리하는 것을 의미합니다.

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

PCB를 통해 프로세스를 관리합니다. 프로그램이 메모리에 적재되어 프로세스로 실행이 되면 운영체제는 해당 프로세스를 PCB를 통해 관리합니다.

PCB는 포인터, 프로세스 상태, 프로세스 ID, 프로그램 카운터, 레지스터 정보, 메모리 관련정보, CPU스케줄링 정보 등을 가지고 있습니다.

5. 컨테스트 스위칭?

컨텍스트 스위칭은 CPU스케줄링으로 인하여 하나의 프로세스에서 다른 프로세스로 CPU 할당이 변경될 때 발생합니다.

컨텍스트 스위칭이 발생할 때 PCB에서 프로세스 상태, 프로그램 카운터, 레지스터 정보, 메모리 관련 정보 등이 변경된다.

자료구조와 알고리즘

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

• 배열을 활용합니다. 학년 별 교실에서 전학 혹은 기타 요인으로 인한 학생 정보를 수정, 삭제해야 하는 경우는 거의 일어나지 않고 학기 초 정해진 학생 정보 그대로 유지되는 경우가 많기 때문에, 정보 참조가 빠른 배열을 사용합니다.

   

   

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

  queue 자료 구조를 사용합니다. queue의 특징은 first in first out 입니다. 즉 들어온 순서대로 데이터를 처리하여 들어온 순서대로 데이터가 나갑니다. 이는 고객의 주문을 받고 순서대로 처리하려는 프로그램의 특징과 같습니다.