본문 바로가기

CS basic

(4)
웹서버 기초용어 정리 웹 서버란? - 클라이언트(ex.웹 브라우저)로부터 HTTP 요청을 받아들이고, 웹 페이지(ex.HTML)를 반환하는 컴퓨터 프로그램 - 위의 기능을 제공하는 컴퓨터 프로그램을 실행하는 컴퓨터 웹 서버 구조 프로토콜이란? - 통신 프로토콜(통신 규약)은 컴퓨터, 원거리 통신 장비 간 메세지를 주고받는 통신 양식 및 규칙 체계이다. - 프로토콜의 예시로는 HTTP, HTTPS, FTP, STFP, SSL, SSH, Telnet 등이 있다. 포트(port)란? - 네트워크 연결이 시작하고 끝나는 지점(virtual point). os에 의해서 관리되며, 각각의 포트는 특정한 프로세스나 서비스와 연관되어 있다. - 포트는 컴퓨터가 쉽게 트래픽 종류를 구분할 수 있게 한다. - 각각의 포트는 특정한 port n..
UFS : Unix File System 구성 - 유닉스 파일 시스템 : 유닉스 및 유닉스 계열(대표적으로 리눅스) 운영 체제에 쓰이는 파일 시스템 혹은 그 개념 - 파일 : 유닉스 커널 상으로는 모든 파일은 바이트 단위의 스트림이다. * UFS의 구성 요소 - 부트 블록 (boot block) : 우선 boot라는 것은 os를 메모리 상에 적재시키는 것을 말한다. os도 일종의 프로그램이기 때문에 컴퓨터가 켜지고 power on self test를 마치면, os를 메모리에 적재하여 시작시킨다. : 파일 시스템에서 os를 적재시키기 위한 프로그램이 저장된 공간이 부트 블록이다. - 슈퍼 블록 (super block) : 파일 시스템마다 하나씩 존재하며, 파일 시스템과 관련된 정보를 저장한다. 파일 시스템 크기, 블록 수, 아이노드 목록의 크기, 파일..
BFS / DFS란 뭘까? 초심자가 공부용으로 작성하는 글. BFS : Breadth-First Search, 너비(폭) 우선 탐색 DFS : Depth-First Search, 깊이 우선 탐색 그래프를 탐색하는 방법들이다. 그래프란? 노드와, 노드를 연결하는 엣지로 이루어져 있는 자료구조. 탐색은, 그래프의 한 노드부터 마지막 노드까지를 방문하는 것을 의미한다고 한다. DFS는 한 방향으로 갈 수 있는데까지 갔다가 아니면 방향을 틀어서 다른 방향으로 끝까지 갔다가..를 반복하는 방식으로 보인다. BFS는 가까운 거리에 있는 모든 노드를 방문한 다음 없으면 조금 더 먼 곳에 있는 노드들을 방문하는 방식인 것 같고. 그래서, 목표한 바가 어느정도 가깝다고 예상되거나 최단거리를 찾아야 하면 BFS를, 경로를 다 가보는 게 중요하다면 ..
알고리즘 다빈출 유형 구현 BFS/DFS 그리디 정렬 다이나믹 프로그래밍 이진탐색 그래프 이론