한선규님의 블로그

[인프런 워밍업 클럽 스터디 3기] CS - 3주차 발자국

이번 주차에 가상 메모리를 배우며 정말 흥미를 느꼈습니다. 사람들이 주어진 메모리 안에서 최대한 활용하기 위해 엄청 노력하여 만들어낸 여러 기술들을 보며 재밌게 공부한 한 주 였습니다. 메모리의 종류와 주소 체계 1. 메모리의 종류 컴퓨터에서 사용되는 주요 메모리는 다음과 같이 구분된다. 1.1 레지스터 (Register) CPU 내부에 위치하며 가장 빠른...

[인프런 워밍업 클럽 스터디 3기] CS - 자료구조와 알고리즘 3주차 미션

자료구조와 알고리즘 지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요. 버블 정렬 : 평균적으로 O(n), 최악의 경우 O(n²) 구현이 간단하지만, 이중 for문으로 인해 성능이 좋지 않다. 선택 정렬 : O(n²) 구조가 단순하여 쉽게 구현할 수 있으나, 데이터가 많아질수록 비효율적이다. 퀵 정렬 : 평균적으로 O(NlogN), 최...

[인프런 워밍업 클럽 스터디 3기] CS - 운영체제 3주차 미션

운영체제 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 레지스터: CPU 내부에 위치하여 가장 빠른 기억장소, 휘발성 메모리, 비싼 가격 적은 용량 캐시 메모리: 레지스터보단 느리지만 메인 메모리보다 빠른 휘발성 메모리, 메인 메모리 접근 속도를 개선하기 위해 사용, CPU가 자주 사용할 것 같은 데이터를 미리 저장해 속도 차이를...

[인프런 워밍업 클럽 3기 - CS] 2주차 발자국

학습 내용 회고: 이번 2주차는 운영체제를 공부하며 정말 재미를 느꼈습니다. 평소에 윈도우 설정을 보면서 그냥 넘어갔던 용어들 ex.조각 모음 같은 용어의 뜻을 알게 되어 너무 재밌게 수강했습니다. 1강 프로세스 간 통신 프로세스 간 통신(Inter-Process Communication, IPC)은 같은 컴퓨터 안에서 프로세스들끼리 데이터를 주고받거나, ...

[인프런 워밍업 클럽 스터디 3기] 2주차 미션 - 자료구조와 알고리즘

자료구조와 알고리즘 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요? 재귀함수가 무한 호출 됩니다. 결국 콜 스택이 가득차 종료됩니다. 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요. function sumOdd(n) { if (n 다음 코드는 매개변수로 주어진 파일 경로(.는 현재 디렉토리)에 있는 ...

[인프런 워밍업 클럽 3기 - CS] 2주차 운영체제 미션

운영체제 FIFO 스케줄링의 장단점이 뭔가요? 장점: First in First out으로 단순하고 직관적임 단점:먼저 들어온 프로세스가 완전히 끝나야 다음 프로세스가 시작되기에 상대적으로 실행 시간이 짧은 프로세스가 늦게 도착했다 하면 먼저 도착한 프로세스의 종료까지 기다려야 하기에 비효율적이다. SJF를 사용하기 여러운 이유가 뭔가요? 프로세스의 실행량...

워밍업 클럽 CS 3기] 1주차 발자국

notion으로 정리한 내용입니다. 1강. 운영체제의 필요성 컴퓨터는 운영체제 없이도 동작 가능 단, 초기 설계된 기능만 수행 (예: 유선전화) 추가적인 기능 실행 불가 운영체제가 하는 일 프로세스 관리 → 여러 프로그램을 동시에 실행 가능 (예: 노래를 들으며 게임 실행) 메모리 관리 → 모든 프로그램은 메모리에서 실행되므로 효율적 관리 필요 하드웨어 관...

[1주차] 인프런 워밍업 클럽 스터디 3기 - CS전공지식, 자료구조와 알고리즘 미션

자료구조와 알고리즘 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요. 해시테이블을 사용하겠습니다. 학생의 정보를 학번(key)으로 O(1)에 접근 가능하게 만들 수 있기 때문입니다. 여러분은 고객의 주문을 받...

• 알고리즘 · 자료구조
• 자료구조
• 알고리즘

인프런 워밍업 클럽 CS 3기 1주차 미션 (운영체제)

운영체제 while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 1. 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요...

• 시스템 · 운영체제
• 과제
• 워밍업