1주차 미션

• 자료구조와 알고리즘

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

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

   이유를 함께 적어주세요.

-> 해시맵을 이용하겠습니다. key, value를 함께 갖고 있기때문에 검색을 빨리 할 수 있어서 효율적이기 때문입니다.

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

   주문은 들어온 순서대로 처리됩니다.

   이 때 여러분이라면 어떤 자료구조를 선택하실 건가요?

   이유를 함께 적어주세요.

-> 들어온 순서대로 처리하려면 큐를 사용합니다.

큐는 FIFO방식으로 선입선출방식으로 먼저 들어온 주문이 먼저 처리되기 때문입니다.

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

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

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

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

    push(data) {
        this.list.insertAt(this.list.count, data);
    }

    pop() {
        try {
            return this.list.deleteAt(this.list.count - 1); 
        } catch (e) {
            return null;
        }        
    }

    peek() {
        return this.list.getNodeAt(this.list.count - 1); 
    }

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

export { Stack };

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

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

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

힌트: charCodeAt() 함수를 이용

예시: name1 = "이운재";

name1.charCodeAt(0); // 51060 이운재의 0번 인덱스 ‘이’의 유니코드 출력

hashFunction(name) {

let result = 0;

for (let i = 0; i < name.length; i++) {

result += name.charCodeAt(i);

}

return result % 10;

}

• 운영체제

while(true){

wait(1); // 1초 멈춤

bool isActivated = checkSkillActivated(); // 체크

}

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

-> 리소스 낭비를 줄이기 위해서 인터럽트 방식을 사용할 수 있습니다.

cpu는 입출력관리자를 통해 완료신호를 받으면 인터럽트 서비스 루틴을 실행해서 작업을 완료합니다.

인터럽트 서비스 루틴은 비동기적으로 동작하므로 성능이 좋습니다.

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

-> 프로그램은 정적인 개념으로 실행되지 않은 상태이며, 코드나 파일입니다. 프로세스는 실행중인 프로그램으로 동적인 개념입니다. 프로그램이 실행된 것을 프로세스라고 할 수 있습니다.

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

-> 멀티프로그래밍은 cpu에서 여러 프로그램을 번갈아서 실행하는 방식이고, 멀티프로세싱은 여러개의 cpu를 사용해서 여러 프로그램을 실행하는 방식입니다.

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

-> PCB(process Control Block)을 사용해서 관리합니다. PCB는 연결리스트라는 자료구조로 저장되고, 프로세스가 종료되면 연결리스트에서 해당 PCB를 제거합니다. 포인터,프로세스상태,프로세스ID,레지스터정보,메모리정보 등으로 이루어져있습니다.

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

-> 실행중인 cpu가 프로세스를 변경할 때에 현재의 프로세스 상태를 저장해 두고 새로운 프로세스의 상태값으로 교체하는 작업입니다. 컨텍스트 스위칭이 일어나면 cpu가 다시 세팅되는데 프로세스상태,프로그램카운터,레지스터 정보 등의 PCB 값이 변경됩니다. 하지만 자주 발생하게 되면 성능이 저하될 수도 있습니다.