본문 바로가기
728x90
반응형

전체 글129

[자구, 알고] 복잡도, 빅오, 스택, 큐 질문답변 ● 시간복잡도와 공간복잡도에 대해 설명해 주세요. - 시간복잡도 : 알고리즘을 수행하는데 시간이 얼마나 걸리는가를 표기하는 것  - 공간복잡도 : 알고리즘을 수행하는데 얼만큼의 공간(그러니까 RAM이나 하드디스크의 메모리 같은 곳)이 필요한가를 표기하는 것 ● 빅오, 빅오메가, 빅세타 - 빅 오(Big-Oh) 표기법 : 최악의 경우  - 빅 오메가(Big-Omega) 표기법 : 최선의 경우  - 빅 세타(Theta) 표기법 : 빅 오와 빅 오메가의 공통부분. 최소와 최악의 중간인 평균적인 복잡도https://vaert.tistory.com/117  ● 다른 것을 사용하지 않고, Big-O를 사용하는 이유가 있을까요? - 현실에서는 항상 최악의 경우를 생각해야 하기 때문. 빅-오메가나 빅 세타를 이용해서 .. 2023. 4. 7.
[OS] 파일 시스템, i-node, 파일 디스크립터 파일 시스템을 알아보기에 앞서 먼저 이것부터 보겠습니다."모든 것이 파일이다" 라는 개념입니다. 실제로 리눅스에서는 모든 것을 파일로 보고 있습니다. 리눅스 파일 종류1. 일반 파일 : 텍스트파일, 실행파일, 이미지파일 등 대부분의 파일2. 디렉토리 파일 : 디렉토리도 파일로 취급3. 링크 파일 : 원본파일을 다른 파일명으로 지정한 것으로 윈도우의 바로가기와 같은 개념. 심볼릭 링크, 하드링크가 있음.4. 장치 파일 : 하드디스크, 마우스, 모니터, 스피커 등과 같은 장치들도 파일로 취급5. 파이프, 소켓 파일 등등 이처럼 여러가지를 모두 파일로 인식하고 관리합니다. 파일 시스템이란?파일 시스템은 "운영체제가 파일을 관리하는 방법" 입니다. 파일의 생성, 삭제, 이동, 복사, 검색, 보안 설정 등 .. 2023. 4. 3.
[OS] 메모리 계층구조, 단편화, First fit, Best fit, Worst fit 메모리에 대해서부터 알아봅시다 비유를 먼저 해볼까요?음식 창고가 있습니다. 여러 종류의 음식들이 저장되어 있어요. 근데 집에서 너무 멀어서 매번 가져올 때마다 너무 힘들고 시간도 오래 걸립니다. 그래서 중간 정도 거리에 조금 작은 간이 창고를 하나 더 만들었습니다. 다양한 음식이 있지만 요즘 봄이라 봄철음식을 주로 해먹어서 관련된 것들 위주로 저장해 놓았습니다. 근데 요즘 봄철음식 중에서도 냉이국이랑 달래무침에 빠져서 거의 매일 먹습니다. 그러다보니 매번 이것들을 가지러 중간 창고에 가기가 귀찮아졌습니다. 그래서 집 안 냉장고에 냉이와 달래만 저장해 놓고 바로바로 꺼내먹게 되었습니다.  이 내용을 메모리로 바꿔서 얘기하면 다음과 같습니다.저장 공간이 가장 큰 하드디스크(HDD)(또는 SSD, 보조기억장치.. 2023. 3. 30.
k9s, kustomize, kubeflow 설치하기 Kubernetes는 버전 1.25 이상과 minikube가 이미 설치되어 있다는 전제이다.   설치 순서 설치하고자 하는 Kubeflow 버전에 따라 설치 과정이 달라진다.Kubeflow v1.2 이하 : kfctl 설치 → Kubeflow 설치Kubeflow v1.3 이상 : kustomize 설치 → Kubeflow 설치 Kubeflow 설치 방식이 버전 1.2까지는 kfctl를 사용하였으나, 1.3부터는 kustomize를 사용한다. 우리는 현재 kubeflow 최신버전인 v1.6 을 설치하기 위해 kustomize 설치할 것이다.   k9s 설치 디렉토리 만들기mkdir k9s_v0.26.7cd k9s_v0.26.7k9s 다운로드wget https://github.com/derailed/k9s/.. 2023. 3. 6.
도커 실습 : 컨테이너 이미지 다운로드 및 실행 선행 : 도커가 설치되어 있는 host에 접속!  docker version 명령어로 버전 확인 가능. (test 계정에 권한이 없어서 sudo 로 진행)   systemctl status docker 명령어로 도커 데몬이 잘 동작중인지 확인enable : 부팅하면 자동으로 실행됨active (running) : 현재 동작중   docker search nginx 명령어로 도커 허브에 nginx 컨테이너가 있는지 검색현재 여러개 존재    컨테이너 이미지를 다운받기 전에 어디에 이미지가 저장되는지 보자.컨테이너 이미지는 /var/lib/docker/overlay2/ 에 저장된다.현재는 아무것도 없음 docker images 명령어로 봐도 아무것도 없음    docker pull nginx 명령어로 도커허.. 2023. 2. 17.
728x90
반응형