![[인프런 워밍업 클럽 스터디 3기] 3주차 미션 - 자료구조와 알고리즘](https://cdn.inflearn.com/public/files/blogs/bddf3e8f-6297-4576-9d56-87e497b08d9f/336224.png)
지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요. 버블정렬 시간복잡도: O(n²) 장점 구현이 쉽고 단순해서 이해하기 편함 단점 속도 느림 선택정렬 시간복잡도: O(n²) 장점 구현이 쉽고 단순해서 이해하기 편함 단점 속도 느림 삽입정렬 시간복잡도: O(n²) 장점 구현이 쉽고 단순해서 이해하기 편함 단점 속도 느림 병합정렬 시간복잡...
![[인프런 워밍업 클럽 스터디 3기] 3주차 미션 - 운영체제](https://cdn.inflearn.com/public/files/blogs/41d00bf7-5419-491b-9496-2dd535e47f04/336224.png)
메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 레지스터 휘발성 메모리 CPU는 레지스터에 있는 값을 가져와서 메인메모리에 저장 가장 빠른 메모리 용량은 매우 작음 (몇 바이트) 캐시 휘발성 메모리 CPU와 RAM 사이의 속도 차이를 줄이는 역할 L1, L2, L3 캐시로 구분 RAM 휘발성 메모리 매우 빠른 메모리 메인 메모리로,...
![[인프런 워밍업 클럽 스터디 3기] 3주차 발자국](https://cdn.inflearn.com/public/files/blogs/e1cc5cdd-182c-4154-b345-f98783e2c6e5/336224.png)
운영체제 가상메모리 메모리 공간이 부족해서 프로그램을 실행하지 못하는 문제를 해결 물리 메모리 크기랑 위치를 생각하지 않고 0번지에서 시작한다고 생각하면 됨 프로세스(사용자) > 가상 메모리 (메모리 관리자) > 물리 메모리 가상 메모리의 크기: 물리 메모리의 크기와 CPU 비트 수에 따라 결정됨 동적 주소 변환(Dynamic Address Translat...
![[인프런 워밍업 클럽 스터디 3기] 2주차 미션 - 자료구조와 알고리즘](https://cdn.inflearn.com/public/files/blogs/d0aaacc0-987d-4f67-9b0c-32d9efb76b73/336224.png)
재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요? 재귀함수가 계속 본인을 호출하면서 콜 스택이 가득 차게 되어 StackOverFlow가 발생할 수 있다. 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요. function sumOdd(n){ if(n === 0) { return 0; } if(n 다음 코...
![[인프런 워밍업 클럽 스터디 3기] 2주차 미션 - 운영체제](https://cdn.inflearn.com/public/files/blogs/2e0587c9-51b4-4c04-acac-dd0a6a994584/336224.png)
FIFO 스케줄링의 장단점이 뭔가요? First In First Out 먼저 들어온 프로세스를 먼저 처리한다는 것인데, 먼저 들어온 프로세스가 아주 길 경우에 뒤에 들어온 프로세스가 정말 빨리 끝나는 프로세스 임에도 불구하고 한참 기다려야 하는 단점이 있다. 반면에 장점은 단순하고 직관적이라는 장점이 있다. SJF를 사용하기 여러운 이유가 뭔가요? Shor...
![[인프런 워밍업 클럽 스터디 3기] 2주차 발자국](https://cdn.inflearn.com/public/files/blogs/23520052-3897-421b-8753-04e00499faf5/336224.png)
운영체제 프로세스 동기화 프로세스 간 통신 한 컴퓨터 내에서 프로세스 간에 통신은 어떻게 할까? 운영체제가 만든 파이프를 통해 통신 한 프로세스 안에서 쓰레드 간 통신 네트워크를 이용한 통신 소켓 통신 (운영체제가 제공) RPC 통신 (다른 컴퓨터에 있는 함수를 호출 - 원격 프로시저 호출) 공유자원과 임계구역 공유자원 여러 프로세스가 공유하는 변수나 파일...
![[인프런 워밍업 클럽 스터디 3기] 1주차 미션 - 자료구조와 알고리즘](https://cdn.inflearn.com/public/files/blogs/7a587607-c6e0-4886-a829-1bc433e11ba6/336224.png)
자료구조와 알고리즘 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요. Key 값으로 출석번호를 쓰고 Value로 이름을 저장하여, HashMap을 사용할 것 같습니다. 왜냐하면 본인의 출석번호는 대부분 알고 ...
![[인프런 워밍업 클럽 스터디 3기] 1주차 미션 - 운영체제](https://cdn.inflearn.com/public/files/blogs/4c989db7-1951-4631-b812-e7fb06e7d1f9/336224.png)
운영체제 while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요? 스...
![[인프런 워밍업 클럽 스터디 3기] 1주차 발자국](https://cdn.inflearn.com/public/files/blogs/6ea7c7e1-25a7-49d8-b952-fb105584db37/336224.png)
1주차 학습 내용 운영체제 운영체제의 역사 50년대 이전 (출처: IBM - The punched card ) 시대별 발전 1940s: ENIAC - 최초의 범용 컴퓨터, 펀치카드 사용 1950s: 스위치 배선작업, 배치 시스템, CPU-입출력 분리 1960s: 멀티프로그래밍, 파일시스템, 터미널, UNIX 등장 1970s: 개인용 컴퓨터, Apple/MS...
