이지민님의 블로그

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

강의 내용 요약 운영체제 가상 메모리 1. 가상 메모리 가상 메모리는 물리적 메모리(RAM)의 크기가 부족한 경우에 대한 해결책 가상 메모리의 크기는 물리 메모리의 크기와 CPU의 비트수에 따라 결정 32bit CPU → 2^32(약 4GB) 64bit CPU → 2^64 2. 가상 메모리를 이용한 여러 프로세스 실행 물리 메모리 내용의 일부를 하드 디스크...

• 커리어 · 자기계발 기타

인프런 워밍업 클럽 CS 3기 3주차 미션 (자료구조와 알고리즘)

자료구조 지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요. 버블 정렬 - 특징: 인접한 두 요소를 비교해서 큰 값을 뒤로 보내는 방식 - 시간복잡도: 최선: O(n) / 평균,최악: O(n²) - 장점: 구현이 아주 간단하고 직관적임 - 단점: 성능이 너무 안 좋음, 실전에서 거의 사용 하지 않음 선택 정렬 - 특징: 가장 작은 값을...

• 알고리즘 · 자료구조

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

운영체제 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 레지스터 - 가장 빠른 기억장소로 CPU내에 존재하며 전원이 공급되지 않으면 데이터가 사라지는 휘발성 메모리 - 레지스터의 크기에 따라 32bit CPU, 64bit CPU로 나뉨 캐시 - 레지스터와 메모리의 중간 다리 역할을 하는 메모리 - 레지스터가 필요로 할 것 같은 데...

• 시스템 · 운영체제

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

강의 내용 요약 운영체제 프로세스간 통신 프로세스는 독립적으로 실행되는 경우도 있지만 다른 프로세스와 데이터를 주고 받으며 통신을 하는 경우 도 있음 프로세스는 한 컴퓨터 내에서 실행 중인 다른 프로세스와 통신하거나 네트워크로 연결된 다른 컴퓨터에 있는 프로세스와 통신할 수도 있음. 프로세스 간 통신의 종류 한 컴퓨터 내에서 프로세스 간 통신 파일 : 파일...

• 커리어 · 자기계발 기타

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

운영체제 FIFO 스케줄링의 장단점이 뭔가요? 장점: - 먼저 온 프로세스가 먼저 CPU를 사용하는 First In First Out의 구조를 가지기 때문에 단순하고 직관적입니다. 단점: - 현재 실행 중인 프로세스가 완전히 끝나야 다음 프로세스가 실행되기 때문에 먼저 도착한 실행시간이 긴 프로세스가 완료될 때까지 기다려야 하는 Convoy effect(호...

인프런 워밍업 클럽 CS 3기 2주차 미션 (자료구조와 알고리즘)

자료구조 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요? 종료 조건을 설정하지 않거나 잘못 설정했을 경우 콜스택의 누적으로 인한 메모리 부족으로 강제 종료되거나 혹은 의도하지 않은 결과값을 얻을 수 있습니다. 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요. function sumOdd(n){ // 탈...

인프런 워밍업 클럽 CS 3기 1주차 발자국

강의 내용 요약 운영체제 운영체제의 기본 개념 운영체제의 필요성과 역할 컴퓨터 동작에 있어서 운영체제는 반드시 필요한가? ✔ 정답은 No 다. ❗ 하지만 운영체제가 없으면 컴퓨터는 처음 설계한 대로 동작할 뿐 다른 기능을 수행할 수 없다. 운영체제의 역할 프로세스 관리 메모리 관리 하드웨어 관리 파일 시스템 관리 운영체제의 구조 커널 ⭐ ⭐ ⭐ 프로세서, ...

• 커리어 · 자기계발 기타

인프런 워밍업 클럽 CS 3기 1주차 미션 (자료구조와 알고리즘)

자료구조 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요. 해시 테이블을 이용할 것 같습니다. 해시 테이블의 경우 데이터의 삽입, 삭제, 접근, 수정이 O(1)의 성능을 가지기 때문에 매우 빠르지만 좋은 해시...

• 알고리즘 · 자료구조

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

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

• 시스템 · 운영체제