![[인프런 워밍업 클럽 스터디 3기 - CS전공지식] 3주차 과제 - 자료구조와 알고리즘](https://cdn.inflearn.com/public/files/blogs/34c7f4db-c656-4ecf-9c87-786d3f2b2b1e/inflearnStudy-thumbnail.png)
자료구조와 알고리즘 1. 지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요. 1) 버블정렬 : O(n²) 장점 : 이해와 구현이 쉬움 단점 : 성능이 O(n²)으로 좋지 않음 2) 선택정렬 : O(n²) 장점 : 이해와 구현이 쉬움 단점 : 성능이 O(n²)으로 좋지 않음 3) 삽입정렬 : O(n²) 장점 : 이해와 구현이 쉬움 단점 ...
![[인프런 워밍업 클럽 스터디 3기 - CS전공지식] 3주차 과제 - 운영체제](https://cdn.inflearn.com/public/files/blogs/1d7c198f-5455-4f78-91d5-3db09d78d519/inflearnStudy-thumbnail.png)
운영체제 1. 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. ✨ ️ 레지스터 휘발성 메모리 메모리중 가장 빠름 ✨ ️ 캐시 레지스터와 메인 메모리 사이의 속도 차이를 극복하기 위해 필요할 것 같은 데이터를 미라 저장 시킴 ✨ ️ 메인 메모리 휘발성 메모리 보조저장장치에 비해 빠르지만 비싸기 때문에 실행하는 프로그램만 올림 ✨ ️ ...
![[인프런 워밍업 클럽 스터디 3기 - CS전공지식] 3주차 발자국](https://cdn.inflearn.com/public/files/blogs/bacf0abe-22fd-48fc-ab62-1141e9f03883/inflearnStudy-thumbnail.png)
운영체제 가상메모리 개요 운영체제나 프로세스가 메모리의 크기보다 클 때 실행되지 않는 문제를 해결하기 위해 나옴. 메모리보다 크기가 큰 운영체제와 프로세스들을 처리할 때, 가상 메모리 시스템은 물리 메모리 내용의 일부를 하드 디스크의 스왑 영역으로 옮기고 처리가 필요할 때 물리 메모리로 가져와 처리함. 메모리 관리자는 물리 메모리와 스왑영역을 합쳐서 프로세...
![[인프런 워밍업 클럽 스터디 3기 - CS전공지식] 2주차 발자국](https://cdn.inflearn.com/public/files/blogs/67ea3049-70d8-468c-96cd-707347c6a9fd/inflearnStudy-thumbnail.png)
운영체제 프로세스 간 통신 프로세스간 통신은 1) 한 컴퓨터 내에서 파일과 파이프를 이용하는 방법과 2) 한 프로세스 내에서 데이터 영역과 힙 영역을 이용하여 쓰레드간 통신 하는 방법과 3) 소켓이나 다른 컴퓨터에 있는 함수를 호출하는 네트워크를 이용하는 방법이 있다. 공유자원과 임계구역 공유자원 : 프로세스 간 통신을 할 때 공동으로 이용하는 변수나 파일...
![[인프런 워밍업 클럽 스터디 3기 - CS전공지식] 2주차 과제 - 자료구조와 알고리즘](https://cdn.inflearn.com/public/files/blogs/c238086b-7e5a-4d64-8c6f-9f8ef2af3d87/inflearnStudy-thumbnail.png)
자료구조와 알고리즘 1. 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요? ✨ 재귀함수를 탈출하지 못하고, 콜스택이 가득 차서 메모리가 부족하여 자동으로 종료됩니다. 2. 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요. function sumOdd(n) { if (n === 0) return 0; //...
![[인프런 워밍업 클럽 스터디 3기 - CS전공지식] 2주차 과제 - 운영체제](https://cdn.inflearn.com/public/files/blogs/c8b70f95-775a-4337-88af-6046808756d2/inflearnStudy-thumbnail.png)
운영체제 1. FIFO 스케줄링의 장단점이 뭔가요? ✨ 장점 : 단순하고 직관적입니다 ✨ 단점 : 대기시간이 길고, I/O 작업 요청이라면, 작업이 끝날때까지 CPU가 쉬고 있기 때문에 CPU 사용율이 떨어집니다. 2. SJF를 사용하기 여러운 이유가 뭔가요? ✨ 어떤 프로세스가 어느 시간만큼 실행될지 예측이 불가능하고, 실행 시간이 긴 프로세스는 실행되지...
![[인프런 워밍업 클럽 스터디 3기 - CS전공지식] 1주차 발자국](https://cdn.inflearn.com/public/files/blogs/d9fa76b1-19c2-4b54-9eb0-07a6c8a71351/inflearnStudy-thumbnail.png)
운영체제 운영체제에 대하여 운영체제가 하는 일에는 프로세스/메모리/하드웨어/파일 시스템 관리가 있다. 운영체제의 핵심은 커널이고, 커널은 프로세스와 메모리, 저장장치를 관리하는 핵심적인 기능을 담당한다. 커널에는 직접 접근할 수 없기 때문에, 사용자와 어플리케이션은 인터페이스로 시스템 콜을, 하드웨어는 인터페이스로 드라이버를 사용한다. CPU는 중앙처리장치...
![[인프런 워밍업 클럽 스터디 3기 - CS전공지식] 1주차 과제 - 자료구조와 알고리즘](https://cdn.inflearn.com/public/files/blogs/6ae99538-9267-4f7e-bab8-a577a2df2c8c/inflearnStudy-thumbnail.png)
자료구조와 알고리즘 1. 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요. ✨ 연결리스트 ✨ 학생의 정원이 고정이 아니고, 상황에 따라 처음/중간/마지막에 삽입될 수도 있기 때문에 연결리스트로 선택할 것 같습...
![[인프런 워밍업 클럽 스터디 3기 - CS전공지식] 1주차 과제 - 운영체제](https://cdn.inflearn.com/public/files/blogs/34568b7e-2ca6-46e5-be99-55888cd695df/inflearnStudy-thumbnail.png)
1주차 과제 제출 - 운영체제 while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸...
