1주차 미션

운영체제

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

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

폴링 방식을 사용하게 되면 플레이어가 스킬을 사용하기 전까지 매번 체크 후 1초를 멈추기를 반복하게 됩니다.

플레이어가 언제 스킬을 사용할지 모르는 시점에서 오버헤드가 크기에, 인터럽트(Interrupt) 방식이 적절해 보입니다.

인터럽트 방식을 사용하게 되면 CPU 사용량을 과하게 사용하지 않고, 플레이어가 스킬을 사용한 시점에 대응이 가능합니다.

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

프로그램
- 저장장치에 존재하는 파일(정적)
- 메모리에 로드되지 않음
프로세스
- 프로그램이 실행된 상태(동적)
- 프로그램이 메모리에 할당되어 실행중인 상태

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

멀티 프로그래밍
- 하나의 CPU로 여러 프로세스를 번갈아가며 실행
- CPU 사용 극대화
- 속도가 빨라 동시에 실행되는 것 처럼 보이나, 시분할 방식으로 번갈아가면서 실행됨
멀티 프로세싱
- 여러 개의 CPU로 여러 프로세스를 동시에 실행
- 여러 CPU를 이용해 프로세스를 병렬적으로 실행하여 동시에 처리 가능
- 각 프로세스마다 독립적이기에 다른 프로세스에 영향을 주지 않음

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

PCB(Process Control Block)을 사용합니다.

프로세스의 모든 정보를 담고 있으며,

주요 포함 정보로는

프로세스 ID (PID)
프로세스 상태
프로그램 카운터
CPU 레지스터
CPU 스케줄링 정보
메모리 관리 정보
입출력 상태 정보

가 있습니다.

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

현재 실행 중인 프로세스의 상태를 저장하고, 다음 실행할 프로세스의 상태를 복원하는 작업입니다.

자료구조&알고리즘

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

해시테이블을 사용하겠습니다. 학번을 Key 값으로 사용한다면 O(1)의 시간 복잡도로 읽기, 삽입, 수정, 삭제가 가능합니다.

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

큐(Queue)를 사용하겠습니다. 주문이 들어온 순대로 순차적으로 처리돼야 한다면 FIFO(First In First Out)인 큐가 적합합니다.

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

스택(Stack)의 자료구조를 활용해 FILO(First In Last Out)을 활용해 데이터 삽입시 가장 마지막에, 데이터를 꺼낼 때도 가장 마지막에 있는 데이터를 꺼낼 수 있도록 변경 했습니다.

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

  push(data) {
    this.list.insertLast(data);
  }

  pop() {
    if (this.isEmpty()) {
      return null;
    }
    return this.list.deleteLast().data;
  }

  peek() {
    if (this.isEmpty()) {
      return null;
    }
    return this.list.getNodeAt(this.list.count - 1).data;
  }

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

  printStack() {
    this.list.printAll();
  }
}

const stack = new StackReverse();
stack.push(1);
stack.push(2);
stack.push(3);
stack.printStack(); // [1, 2, 3]
console.log(stack.pop()); // 3
console.log(stack.pop()); // 2
console.log(stack.pop()); // 1
console.log(stack.pop()); // null

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

newHashFunction(name) {
    let hash = 0;
    for (let i = 0; i < name.length; i++) {
      hash += name.charCodeAt(i);
    }
    return hash % 100;
}

console.log('newHashFunction: ', hashTable.newHashFunction('이운재')); // 44
console.log('newHashFunction: ', hashTable.newHashFunction('최진철')); // 8

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

1주차 미션

운영체제

자료구조&알고리즘