개발 관련 공부/cs 스터디5 [cs 정리]운영체제 1. 운영체제란 무엇인지 설명해주세요 운영체제 ( Operating System )는 컴퓨터 하드웨어와 소프트웨어 자원을 관리하는 시스템 소프트웨어입니다. Windows, Linux, Mac 등이 운영체제에 속합니다. 2. 프로세스와 스레드의 차이를 설명해주세요 프로세스는 운영체제로부터 자원을 할당받은 작업의 단위를 말합니다. 반면 스레드는 프로세스가 할당받은 자원을 이용하는 실행 흐름의 단위를 말합니다. 프로세스는 다른 프로세스의 메모리 공간에 접근할 수 없으나, 스레드는 Code, Data, Heap영역은 공유한다.(stack은 공유x) 🔎스레드가 스택만 공유 안하는 이유는, 후입 선출이라는 스택의 특성상 공유했다가 너무 복잡해지기 때문이라고 한다.. 운영체제로부터 자원을 할당받은 작업의 단위 cpu.. 2022. 9. 19. [cs 정리] 데이터베이스 이 포스트는 2021.12~2022.09 기간동안 벨로그에 작성한 글을 티스토리에 옮겨 적은 것입니다. 1. 정규화 과정에 대해 설명해주세요 관계형 데이터베이스의 설계에서 중복을 최소화하게 데이터를 구조화하는 프로세스를 정규화라고 합니다. 보통 제 3정규형 과정까지 완료되었으면 정규화 되었다고 말합니다. 제 1 정규형은 도메인이 원자값만을 포함하게 만듭니다. 제 2 정규형은 부분적 함수 종속을 제거합니다. 제 3 정규형은 기본키에 대해 이행적 종속을 제거합니다. 제 1 정규형(1NF; First Normal Form) 1NF를 만족하려면 도메인이 원자값이어야 한다. 위 테이블은 수강자 속성이 원자값이 아니어서 1NF가 아니다. 제 2 정규형(2NF; Second Normal Form) 2NF를 만족하려면.. 2022. 9. 16. [cs 정리]네트워크 이 포스트는 2021.12~2022.09 기간동안 벨로그에 작성한 글을 티스토리에 옮겨 적은 것입니다. 1. OSI 7계층과 각 층에 대한 설명 OSI 7계층은 네트워크 프로토콜 디자인과 통신을 계층으로 나누어 설명한 것입니다. 응용 계층, 표현 계층, 세션 계층, 전송 계층, 네트워크 계층, 데이터링크 계층, 물리 계층으로 이루어져 있습니다. osi 7계층은 이론적인 모델이고, 실제로 데이터를 전송하는 데 사용되는 모델은 tcp/ip 모델이라고 한다. osi는 통신 전반에 대한 표준이고, tcp/ip는 데이터 전송기술에 특화되어 있다. 각각이 헤더를 붙여 캡슐화했기 때문에 문제가 발생했을때 빠르게 대응할 수 있다. 7계층-응용 계층(Application Layer) HTTP, DNS등을 이용해 사용자가.. 2022. 9. 16. [cs 정리] 알고리즘 이 포스트는 2021.12~2022.09 기간동안 벨로그에 작성한 글을 티스토리에 옮겨 적은 것입니다. 정렬 알고리즘의 종류와 개념 선택 정렬 정렬되지 않은 부분을 쫙 돌면서 제일 작은애(혹은 제일 큰 애)를 선택해서 위치 바꾸기. 시간복잡도는 최선의 경우 최악의 경우 모두 O(n^2) 버블 정렬 앞에서부터 둘씩 비교해서 큰 애를 뒤로 보낸다. 한 바퀴 돌 때마다 가장 큰 애가 맨 뒤로 가게 된다. 시간복잡도는 최선의 경우 최악의 경우 모두 O(n^2) 버블 정렬 같은경우엔 최선의 경우를 O(n)까지 줄이도록 개선하는 방법이 있다. 한바퀴돌았는데 스왑이 한번도 일어나지 않으면 탈출하는 것. 한바퀴(n)돌았는데 다 정렬되어 있는 상태라면 거기서 탈출이 가능할 것이다. Repeat until no swaps.. 2022. 9. 15. [cs 정리] 개발 상식 1. Rest API 란 무엇인가? REST api는 REST의 특징을 기반으로 만들어진 api를 의미합니다. 여기서 REST란,자원(Resource)을 이름으로 구분하여 해당 자원의 상태를 주고 받는 모든 것을 의미합니다. 즉 어떤 자원에 대해 CRUD 연산을 수행하기 위해 URI에 HTTP Method를 사용하여 요청을 보내면, 자원이 특정한 형태로 반환되는 것이 REST의 개념! 🔎 CRUD 연산이란? 기본적인 데이터 처리 기능인 Creat, Read, Update, Delete를 묶어서 일컫는 말. 🔎 REST? Representational State Transfer의 약자 REST의 구성 요소 자원: HTTP URI 행위: HTTP Method(Get, Post, Put 등등...) 표현: C.. 2022. 9. 15. 이전 1 다음 반응형
