[인프런 워밍업 클럽 3기] CS - 1주차 미션

히히 6개월 전

[인프런 워밍업 클럽 3기 - CS 전공지식 스터디]의 1주차 미션 내용을 작성한 글입니다.

운영체제

Q1.

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

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

이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다.

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

A1.

인터럽트 방식을 이용한다.
스킬 사용을 완료하면 인터럽트 신호를 보내고, 이를 감지해 체크할 수 있다.
이 방식을 이용하면 주기적으로 확인할 필요가 없으므로, 성능 개선이 가능하다.

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

A2.

프로그램은 실행 가능한 코드 명령어나 데이터 등이 보조기억장치에 저장된 정적인 상태이다.
프로세스는 메모리에 적재되어 실행되는 동적인 상태이다.

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

A3.

멀티 프로그래밍은 하나의 CPU에서 여러 프로그램이 동시에 메모리에 올라가 있다.
멀티 프로세싱은 여러 개의 CPU가 존재한 환경에서 프로세스가 동시에 병렬으로 실행할 수 있다.

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

A4.

프로세스 관리를 위해 PCB를 이용한다.

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

A5.

CPU가 현재 실행중인 프로세스의 상태를 저장하고 새로운 프로세스의 상태를 로드하여 실행을 넘기는 과정이다.

자료구조와 알고리즘

Q1.

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

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

이유를 함께 적어주세요.

A1.

학생 번호와 이름을 사용해 해시 테이블을 사용한다.
해시테이블은 삽입과 검색 속도가 빠르기 때문에 관리 프로그램에 적합하다고 생각한다.

Q2.

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

주문은 들어온 순서대로 처리됩니다. 이 때 여러분이라면 어떤 자료구조를 선택하실 건가요?

이유를 함께 적어주세요.

A2.

큐 자료구조를 선택할 것이다.
주문을 들어온 순서대로 차례로 처리하기 때문에, 선입선출(FIFO) 방식의 큐 자료구조를 선택했다.

Q3.

우리가 구현한 스택은 0번 인덱스, 즉 입구쪽으로 데이터가 삽입되고 나오는 구조입니다.

반대로 마지막 인덱스, 즉 출구쪽으로 데이터가 삽입되고 나오는 구조로 코드를 변경해주세요.

A3.

import { LinkedList } from './LinkedList.mjs';

class Stack{
    constructor(){
        this.list = new LinkedList();
    }

    push(data){
        // 마지막 인덱스에 삽입 (this.list.count는 리스트의 현재 길이)
        this.list.insertAt(this.list.count, data);
    }

    pop(){
        try{
            // 마지막 인덱스에서 제거
            return this.list.deleteAt(this.list.count - 1);
        } catch(e){
            return null;
        }
    }

    peek(){
        // 마지막 인덱스(= top 위치)의 노드 반환
        return this.list.getNodeAt(this.list.count - 1);
    }

    isEmpty(){
        return (this.list.count == 0);
    }
}

export { Stack };

Q4.

해시테이블의 성능은 해시 함수에 따라 달라집니다.

수업 시간에 등번호를 이용해 간단한 해시 함수를 만들어봤습니다.

이번엔 등번호가 아닌 이름을 이용해 데이터를 골고루 분산시키는 코드로 수정해주세요.

힌트: charCodeAt() 함수를 이용
예시: name1 = "이운재";
name1.charCodeAt(0); // 51060 이운재의 0번 인덱스 ‘이’의 유니코드 출력

A4.

이름의 0번 인덱스인 성은 해시충돌이 발생할 가능성이 높기 때문에, 이름에 포함된 문자들의 값을 모두 더한 후
해시 테이블의 크기인 10으로 나눈 나머지를 인덱스로 사용함.

hashFunction(name) {
  let sum = 0;
  for (let i = 0; i < name.length; i++) {
    sum += name.charCodeAt(i);
  }
  // 해시 테이블의 크기가 10이므로 % 10
  return sum % 10;
}