[워밍업 클럽 3기 - CS 전공 지식] - Day 5 미션 1

운영체제

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

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

A. 인터럽트(Interrupt) 방식

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

A. 프로그램 자체는 명령어의 집합일 뿐이다. 반면에 프로세스는 해당 프로그램을 실행하여, 프로세스가 사용할 독립된 메모리 공간을 할당받는다.

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

A. 멀티 프로그래밍은 메모리에 여러개의 프로세스를 올려서 처리하는 방식이다. CPU가 한 프로그램의 I/O 작업 등을 기다리는 동안 다른 프로그램을 실행할 수 있게한다. 멀티 프로세싱은 여러 CPU(또는 코어)를 사용하여 여러 프로세스를 실제로 동시에 처리하는 것을 말한다.

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

A. 프로세스를 관리하기 위한 주요 요소는 다음과 같다.

프로세스의 정보를 담고있는 PCB(Process Control Block)를 사용
생성, 준비, 대기, 실행, 완료로 프로세스 상태를 관리한다
어떤 프로세스에 CPU 시간을 할당할지 결정하기 위해 CPU 스케쥴링(Scheduling)을 사용한다

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

A. 운영 체제가 CPU를 하나의 프로세스에서 다른 프로세스로 전환하는 과정. 과정을 대략적으로 설명하면 다음과 같다.

인터럽트가 발생하면, 운영 체제는 현재 실행 중인 프로세스의 상태 정보를 PCB에 저장
(스케줄러는 준비 상태 큐에 있는 프로세스 중에서 선택)
선택된 프로세스의 PCB에서 상태 정보를 참조해서 상태를 복원

자료구조와 알고리즘

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

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

A1. 단일 교실 규모라면 배열 또는 리스트를 사용한다

이유: 학생에 대한 변경(추가/삭제)는 자주 일어나지 않는다. 순서를 보장할 수 있다. 교실 전체의 학생을 순회하여 조회하는 경우가 많다.

A2. 학교 전체를 관리하는 경우 해시 맵을 사용한다

이유: 읽기/쓰기/삭제 등의 작업에 O(1)의 성능을 보장하기 때문에 효율적이다. 현재 컴퓨터의 성능을 고려하면, 메모리 문제가 발생할 가능성은 낮다. 특정 정보를 키로 활용할 수 있다.(예시: 학번을 키로 사용)

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

A. 큐(Queue) 자료구조를 사용한다

이유: 가장 먼저 들어온 데이터가 가장 먼저 나가는 구조이기 때문에, 주문이 들어온 순서대로 처리하기에 적합하다.

우리가 구현한 스택은 0번 인덱스, 즉 입구쪽으로 데이터가 삽입되고 나오는 구조입니다. 반대로 마지막 인덱스, 즉 출구쪽으로 데이터가 삽입되고 나오는 구조로 코드를 변경해주세요.
A.

push(data) {
    // 0번 인덱스 대신 마지막 인덱스에 삽입
    this.list.insertLast(data);
}

pop() {
    try {
        // 0번 인덱스 대신 마지막 노드 삭제 및 반환
        return this.list.deleteLast();
    } catch(e) {
        return null;
    }
}

해시테이블의 성능은 해시 함수에 따라 달라집니다. 수업 시간에 등번호를 이용해 간단한 해시 함수를 만들어봤습니다. 이번엔 등번호가 아닌 이름을 이용해 데이터를 골고루 분산시키는 코드로 수정해주세요. 힌트: charCodeAt() 함수를 이용 예시: name1 = "이운재"; name1.charCodeAt(0); // 51060 이운재의 0번 인덱스 ‘이’의 유니코드 출력

hashFunction(name) {
    let hashValue = 0;

    for (let i = 0; i < name.length; i++) {
        hashValue += name.charCodeAt(i);
    }
    
    return hashValue % 10;
}