블로그 모아보기 - 인프런

[워밍업 클럽 3기 - CS 전공지식] 운영체제 미션 1주차

운영체제 while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 }1. 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요?이를 해결하기 위해 인터럽트 방식을 사용합니다. 사용자가 스킬을 사용하기 전까지 프로세스는 다른 일을 처리하고 있다가, 사용자가 스킬을 사용하면 프로그램 상으로 인터럽트를 걸어서 해당 부분을 처리하도록 합니다. 2. 프로그램과 프로세스가 어떻게 다른가요?프로그램은 저장 장치에 저장된 명령어의 집합, 그 중에서 프로세스는 현재 메모리에 올라와져서 실행 중인 프로그램을 의미합니다. 3. 멀티프로그래밍과 멀티프로세싱이 어떻게 다른가요?멀티 프로그래밍 : 메모리에 여러 프로그램을 동시에 올려두고, 단일 동cpu가 여러 프로세스를 번갈아 실행함으로써 동시에 실행하는 것처럼 보이는 것.멀티 프로세싱 : 여러 개의 cpu를 사용하여 여러 개의 프로세스들을 실제로 동시에 처리하는 것 4. 운영체제는 프로세스를 관리하기 위해서 어떤 것을 사용하나요?프로세스를 관리하기 위해서 pcb를 활용하여 프로세스에 관한 정보를 저장합니다.CPU 스케쥴링을 통해 어떤 프로세스에 얼마의 시간 동안 cpu 리소스를 할당할 지 결정 5. 컨텍스트 스위칭이란 뭔가요?CPU가 처리하고 있는 현재 프로세스의 레지스터 값을 pcb에 저장하고 다음 실행할 프로세스의 pcb값을 cpu 레지스터에 저장함으로써, 실행하는 프로세스를 바꾸는 것을 의미합니다.

[워밍업 클럽 3기 - CS 전공지식] 자료구조 미션 1주차

자료구조 1. 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요.저라면 학생의 정보를 저장하기 위해 해시테이블을 사용할 것입니다.학생들의 번호를 키값으로 사용하면, 다른 자료구조들보다 조회 성능이 좋을 것 같습니다.2. 여러분은 고객의 주문을 받는 프로그램을 개발하려고 합니다. 주문은 들어온 순서대로 처리됩니다. 이 때 여러분이라면 어떤 자료구조를 선택하실 건가요? 이유를 함께 적어주세요.주문이 순서대로 처리되기 때문에 FIFO의 특징을 가진 덱을 사용하여 프로그램을 개발할 것입니다.3. 우리가 구현한 스택은 0번 인덱스, 즉 입구쪽으로 데이터가 삽입되고 나오는 구조입니다. 반대로 마지막 인덱스, 즉 출구쪽으로 데이터가 삽입되고 나오는 구조로 코드를 변경해주세요.class Stack{ constructor(){ this.list = new LinkedList(); } push(data){ this.list.insertAt( data); } pop(){ try{ return this.list.deleteLast(); } catch(e){ return null; } } peek(){ return this.list.getNodeAt(this.list.count-1); } isEmpty(){ return (this.list.count == 0); } }4. 해시테이블의 성능은 해시 함수에 따라 달라집니다. 수업 시간에 등번호를 이용해 간단한 해시 함수를 만들어봤습니다. 이번엔 등번호가 아닌 이름을 이용해 데이터를 골고루 분산시키는 코드로 수정해주세요. 힌트: charCodeAt() 함수를 이용 예시: name1 = "이운재"; name1.charCodeAt(0); // 51060 이운재의 0번 인덱스 ‘이’의 유니코드 출력hashFunction(name){ let value = 0; for(let i=0; i<name.length; i++){ value+=name.charCodeAt(i); } return value % 10; }

알고리즘 · 자료구조･워밍업클럽CS3기･미션･자료구조