인프런 워밍업 클럽 스터디 2기 - CS 미션 1

인프런 워밍업 클럽 스터디 2기 - CS 미션 1

김주현 1개월 전

운영체제

 

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

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

 

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

폴링 방식은 주기적으로 작업이 완료됐는지 확인하기 떄문에 성능이 떨어집니다.

인터럽트 방식은 작업이 완료됐을 때 신호를 주고, 신호를 받은 CPU는 인터럽트 서비스 루틴을 실행시켜서 작업을 완료하는 방식입니다.

인터럽트 방식은 주기적으로 작업 완료를 확인하지 않고, 비동기적으로 동작하기 때문에 폴링 방식보다 성능이 더 좋습니다.

플레이어가 스킬을 사용했을 떄 실행될 함수를 만들어서 아래처럼 수정할 수 있습니다.

void checkStillActivated() {
   
   Skill skill = new Skill(); 
   
   // 스킬 사용 (로직 생략)
   
   actiavteSkill(skill); // ISR 실행
}

// ISR 
interrupt activateSkill(Skill skill) {
   
    if (skill == ATTACK) {
       print("Use Attack Skill")
    }
}

 

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

프로그램은 저장장치에 저장된 명령문의 집합체입니다.

프로세스는 현재 메모리에 올라가 있는 실행 중인 프로그램입니다.

컴퓨터 관점에서 보면 프로그램은 저장장치만 사용하는 수동적인 존재이지만,

프로세스는 메모리, CPU를 사용하고 입출력 작업도 수행하기 때문에 능동적인 존재로 볼 수 있습니다.

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

멀티프로그래밍은 메모리에 여러 개의 프로세스가 올라온 상태이고,

멀티프로세싱은 CPU가 여러 개의 프로세스를 처리하는 것을 말합니다.

OS는 메모리에 여러 프로그램을 올려놓고, 시분할 처리로 CPU가 여러 프로그램을 교대로 실행합니다.

즉, 오늘날 OS는 멀티 프로그래밍과 멀티 프로세싱이 공존합니다.

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

PCB를 사용합니다.

프로세스가 만들어지면 운영체제는 이를 관리하기 위해 해당 프로세스의 정보를 가지고 있는 PCB를 만들고 저장합니다.

PCB에는 다른 프로세스로 접근하기 위한 포인터, 프로세스 상태, 프로세스 ID, 프로그램 카운터, 레지스터 정보, 메모리 관련 정보, CPU 스케줄링 정보 등등 프로세스와 관련된 정보가 저장되어 있습니다.

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

프로세스를 실행하는 중에 다른 프로세스를 실행하기 위해

실행중인 프로세스의 상태를 저장하고 다른 프로세스의 상태값으로 교체하는 것을 말합니다.

현재 실행중인 프로세스의 작업내용을 PCB에 저장하고,

실행될 기존 프로세스의 PCB의 내용대로 CPU가 다시 세팅됩니다.

컨텍스트 스위칭이 일어날 때 PCB의 프로세스 상태, 프로그램 카운터, 각종 레지스터 값들이 변경됩니다.

자료구조와 알고리즘

 

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

요구사항에 따라 배열과 연결리스트 둘 중 하나를 선택할 것 같습니다.

학생 정보가 추가/삭제되는 경우가 많다면 메모리의 크기를 미리 지정하기 어렵기 떄문에 연결리스트를 사용할 것이고,

학생을 열람하는 경우가 많다면 참조 성능이 좋은 배열을 사용할 것 같습니다.

연결리스트는 미리 크기를 지정하지 않아도 되고,

배열은 데이터에 접근할 때 O(1)의 시간복잡도가 들기 때문입니다.

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

큐를 선택하겠습니다.

큐는 먼저 들어온 데이터가 먼저 나가는 FIFO의 구조를 가지고 있기 때문에,

먼저 들어온 주문이 먼저 처리되는 방식을 효율적으로 개발할 수 있을 것 같습니다.

 

 

 


댓글을 작성해보세요.

채널톡 아이콘