스터디

10진법에서의 소수점 체계를 이진법에 그대로 적용시킨 것과 같다고 볼 수 있다.3.25라는 실수를 예로 들어보면앞의 정수부 3과 뒤의 소수부 0.25로 나누어 볼 수 있다.전자는 4비트 부호체계로 보면 0011이 될 것이다.후자는 2의 -2승과 같으므로 소수점 둘째짜리

각 노드에 값이 있다.값들에 전순서가 있다.어떤 노드의 왼쪽 서브트리의 모든 값은 그 노드보다 값이 작다.어떤 노드의 오른쪽 서브트리의 모든 값은 그 노드보다 값이 크다.어떤 키 X를 찾는다고 할 때,1\. 현재노드를 루트로 설정한다.2\. X보다 현재노드가 작으면 왼

임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수해시함수는 결정론적으로 작동해야한다.f(x)=a, f(y)=b, a != b 이면 x != y 이어야 한다.해시함수는 해시테이블 자료구조에서 데이터를 빠르게 찾아내는 데 사용된다.학생 이름만으로 성적을 알고 싶

관계형 데이터베이스에서는 관계(테이블)을 기반으로 데이터를 저장한다. 연관된 데이터를 조회하기 위해선 테이블을 조인해야 한다.관계형 데이터베이스에 명령을 할 땐 SQL을 이용한다.NoSQL은 SQL을 사용하지 않는 명령어이다.애초에 데이터를 테이블로 저장하지 않으므로

간단 개요1\. 클라이언트 -> 서버 : 연결 요청2\. 서버 -> 클라이언트 : 연결 요청 확인&수락3\. 클라이언트 -> 서버 : 요청 수락 확인1\. 클라이언트에서 서버로 SYN요청을 보냄SYN(Synchronization): TCP 의 제어플래그 중 하나.'이

tcp에서 데이터를 송수신할 땐 두 개의 윈도우를 사용한다.Send윈도우와 Receive윈도우이다.Send윈도우현재 200번까지 데이터는 수신자가 수신을 완료한 데이터이다. 201번부터 260번까지는 이미 보냈으나 수신자로부터 수신완료가 확인되지 않은 데이터들이다.윈도

OS가 작업을 끝낼 때까지 유저프로세스가 작업을 하지않고 대기하는 것OS에 작업을 부탁하고 유저프로세스는 다른 작업을 하는 것작업 처리전에 대기의 유무에 차이가 있다.블로킹 작업은 순차적으로 작업이 처리되기 때문에 "동기처리"라고도 한다.작업간의 처리 순서가 유지되어야

OS에서 가장 중요한 데이터 구조체 중 하나OS가 프로세스를 제어하기 위한 메타데이터가 담겨있다.멀티프로세스를 하기 위해 필수적임PCB가 담고 있는 내용프로세스 식별자: 프로세스를 유일하게 식별할 수 있게 함. pid, uid, ...프로세서 상태 정보: 프로세스가 c

하나의 자원에는 하나의 context만 접근하는 걸 보장하는 개념여러 스레드가 공유자원에 동시접근한다면?스레드의 작업결과가 부정확할 수 있다.Race Condition을 피하기 위해 임계 영역을 상호배제적으로 만드는 것이 동기화의 목적이다.Concurrent 시스템의

데이터를 담는 컨테이너UNIX에서 OS는 파일을 그저 바이트덩어리로 취급한다.각 바이트들은 디스크파일에 개별적으로 주소를 가진다.외부 디바이스조차 파일로 간주된다.컴퓨터파일과 데이터를 조직하고 저장하기 위한 방법파일에 조회와 접근을 용이하게 해준다.파일시스템의 구조커널