인프런 워밍업 스터디 클럽 4기 데브옵스 1주차 미션 - 구간별 상태 확인

쿠버네티스 무게감 있게 설치하기 (1)# 구간별 상태 확인- MAC OS 기준[3-1] Rocky Linux 버전 확인▶ k8s-master 원격접속 후 명령어 실행cat /etc/*-release[3-2] Hostname 확인▶ k8s-master 원격접속 후 명령어 실행hostname[3-3], [3-4] Network 확인▶ k8s-master 원격접속 후 명령어 실행ip addr[3-5] 자원(cpu, memory) 확인▶ k8s-master 원격접속 후 명령어 실행lscpufree -h 쿠버네티스 무게감 있게 설치하기 (2)구간별 상태 확인- MAC OS 기준[4] Rocky Linux 기본 설정▶ 타임존 설정 확인timedatectl[5] kubeadm 설치 전 사전작업▶ 방화벽 해제 확인systemctl status firewalld▶ 스왑(swap) 비활성화 확인free[6] 컨테이너 런타임 설치[6-1] 컨테이너 런타임 설치 전 사전작업▶ iptables 세팅cat /etc/modules-load.d/k8s.confcat /etc/sysctl.d/k8s.conflsmod | grep overlaylsmod | grep br_netfilter[6-2] 컨테이너 런타임 (containerd 설치)[6-2-1] containerd 패키지 설치 (option2)[6-2-1-1] docker engine (containerd.io)만 설치▶ docker repo 설정 확인repolist enabled▶containerd 설치 확인systemctl status containerd▶설치 가능한 버전의 containerd.io 리스트 확인yum list containerd.io --showduplicates | sort -r [6-3] 컨테이너 런타임 (CRI활성화)▶ cri 활성화 설정 확인cat /etc/containerd/config.toml▶ kubelet cgroup 확인 (configmap)kubectl get -n kube-system cm kubelet-config -o yaml▶ kubelet cgroup 확인 (kubelet)cat /var/lib/kubelet/config.yaml[7] kubeadm 설치▶ repo 설정 확인yum repolist enabled▶ SELinux 설정 확인cat /etc/selinux/configsestatus▶ kubelet, kubeadm, kubectl 패키지 설치kubeadm versionkubectl versionsystemctl status kubeletcat /var/lib/kubelet/config.yamljournalctl -u kubelet | tail -10▶ 설치 가능한 버전의 kubeadm 리스트 확인yum list --showduplicates kubeadm --disableexcludes=kubernetes[8] kubeadm으로 클러스터 생성[8-1] 클러스터 초기화 (Pod Network 세팅)▶ 클러스터 상태 확인kubectl get nodekubectl cluster-info dump | grep -m 1 cluster-cidrkubectl cluster-infokubectl get pods -n kube-system[8-2] kubectl 사용 설정▶ 인증서 설정 확인cat ~/.kube/config[8-3] CNI Plugin 설치 (calico)▶ calico pod 설치 및 pod network cidr 적용 확인kubectl get -n calico-system podkubectl get -n calico-apiserver podkubectl get installations.operator.tigera.io default -o yaml | grep cidr [8-4] Master에 pod를 생성 할 수 있도록 설정▶ Master Node에 Taint 해제 확인kubectl describe nodes | grep Taints [9] 쿠버네티스 편의 기능 설치[9-1] kubectl 자동완성 기능▶ kubectl 기능 설정 확인cat ~/.bashrc[9-2] Dashboard 설치▶ dashboard 설치 확인kubectl get pod -n kubernetes-dashboard[9-3] Metrics Server 설치▶ metrics server 설치 확인kubectl get pod -n kube-system | grep metricskubectl top pod -A ☕ 한마디처음엔 "무게감 있게"라는 표현이 과한 줄 알았지만, 각 설정의 깊이와 연관성을 느끼면서 정말 그렇게 불러도 될 만큼의 깊이를 느꼈습니다. 이번 실습을 통해 쿠버네티스를 단순한 도구가 아닌 운영체제 위에 올라가는 하나의 플랫폼처럼 바라보게 된 계기가 되었어요.앞으로 더 깊이 들어갈 여지가 많은 만큼, 이번 기초가 든든한 초석이 되기를 바랍니다. 모두 화이팅입니다! 💪

인프런 워밍업 스터디 클럽 4기 데브옵스 1주차 발자국

1주차 요약 정리 컨테이너와 런타임컨테이너는 커널 기술(namespace, cgroup, chroot) 위에서 실행되는 프로세스.Docker는 하이레벨 런타임, containerd와 runC는 로우레벨 런타임.Docker는 사용자 친화적인 기능(CLI, 로그, 네트워크 등)을 많이 포함.containerd는 핵심 컨테이너 생성만 담당.쿠버네티스는 이런 런타임과 연동하기 위해 CRI(Container Runtime Interface)를 도입. 쿠버네티스와 런타임 흐름kube-apiserver → kubelet → container runtime 순으로 파드를 생성.1.20 버전부터 Docker 지원 종료 논란 → 실제로는 Docker Shim 제거.현재는 CRI-dockerd, containerd, CRI-O 등 다양한 런타임 지원.컨테이너 이미지는 OCI(Open Container Initiative) 표준에 따라 호환됨. 대표 기능 실습 요약Deployment: 파드 이중화 및 업데이트 관리.Service: 트래픽 라우팅 및 로드밸런싱.HPA: CPU 부하 기준 파드 자동 스케일링.Liveness/Readiness Probe: 앱 상태 기반 트래픽 연결 및 재시작 제어.PVC/PV: 저장 공간 볼륨 매핑.ConfigMap/Secret: 환경변수 및 민감 데이터 주입. Object 구성 및 연결레이블(Label): 오브젝트 메타 정보 및 매칭용 키-값.셀렉터(Selector): 레이블 기반 오브젝트 연결.네이밍 규칙: 앱 이름 + 인스턴스 식별자 조합으로 유니크성 확보.오브젝트 간 관계 (Deployment → ReplicaSet → Pod), (PVC → PV) 등 그림으로 구조화 가능. 🪵 발자국 1주차 회고 💡 배운 점Docker는 하이레벨, containerd/runC는 로우레벨 컨테이너 런타임임.쿠버네티스는 kube-apiserver → kubelet → container runtime 흐름으로 파드 생성.Label과 Selector는 오브젝트 연결 핵심 도구.Self-Healing, AutoScaling, RollingUpdate 개념을 실습으로 체감. 🤷‍♂ 잘한 점흐름을 구조적으로 이해하려고 노력함.실습하면서 오브젝트 간 관계를 눈으로 확인하고 정리함. ⚠ 아쉬운 점Label-Selector 매칭 방식이 처음엔 헷갈렸음.Deployment → ReplicaSet → Pod 생성 흐름이 처음엔 추상적으로 느껴졌음. 🎯 다음 주 목표Probe, ConfigMap/Secret 동작 원리 익히기.PV/PVC 구조 및 RollingUpdate 전략 실습해보기. ☺한마디최근 이직한 곳에서 쿠버네티스를 쓰는 환경이라 두려움도 있었지만, 실습과 구조 이해를 통해 자신감을 얻기 시작했습니다. 오히려 데브옵스라는 분야에서도 관심이 가게 되네요 🚀"한 번에 모든 걸 외우려 하지 말고, 자주 마주치고 정리하며 익숙해지자"는 마음으로 차근차근 가겠습니다.다음 주도 모두 파이팅입니다 💪🔥

Java 스터디 회고록 [김영한의 자바 기본편] with 우리의 스터디 클럽

회고록 김영한의 실전 자바 - 기본편2024년 11월 11일 → 2024년 11월 25일 목표김영한의 실전 자바 - 기본편 강의를 진도에 맞게 듣고 인증각 섹션별 미션 문제를 수행하고 정리하여 공유 목표 수행 여부목표 1 : ✅목표 2 : ✅ Keep입문편에 이어서 연속으로 기본편 스터디도 참여하게 되었습니다.기본편부터는 자바의 문법보다는 객체지향 프로그래밍을 위한 생성자, 접근제어자, 상속, 다형성 등에 대해 학습하였는데요. 신기하게 4년전 자바를 처음 배울때와 또 다르게 느껴졌던 것 같아요.왜 객체지향이 생겨났는지? 어떤게 객체지향적인 코드인지 다시금 깨닫게 되는 시간이었던 것 같습니다.기본기를 튼튼히 하자! 라는 스터디 참여 목표에 좀 더 다가갈 수 있게 된 것 같습니다.처음엔 했던거 또하는게 맞을까라는 생각이 계속 들었는데, 계속 이 방향으로 가는게 미래의 저한테 더 도움이 될 것 같다는 확신이 점점 듭니다. 또한 이전 입문편에서 개념을 정리하는 부분이 늘어지는게 고민이었는데 조금은 깔끔하게 정리 되고 있어서 발전하고 있다고 느낍니다.이번에도 14일간의 시간동안 17시간의 진도인증 + 미션 풀이 + 공유를 모두 완주하게 되어 기쁘고 뿌듯합니다. Problem이번 스터디에서는 새롭게 깃허브에 미션 코드를 올리고 공유하고 피드백하는 시스템이 추가되었는데요.생각보다 코드에 제 의도가 잘 보이지 않는 문제가 있었던 것 같아요. 좀 더 친절하게 보는 사람이 의도를 명확히 이해하는 코드를 만들도록 노력해야 할 것 같습니다.개인적으로 어렵기도 했지만 이번 스터디에 코드를 공유하는 부분은 너무 만족스러웠던 것 같습니다. Try다음 스터디도 바로 이어서 자바 중급편이 진행될 것 같습니다. 실무에 필요한 자바의 중급 기능을 배우게 될 텐데 본질적인 이해를 바탕으로 기능들을 하나하나 알아 가게 될 것 같아서 기대가 됩니다. 더 자연스럽게 자바를 사용하고 싶네요.빠지지 않고 진도인증, 미션을 모두 끝까지 완주하도록 노력해야 할 것 같아요. 무튼 스터디장이신 성빈님 너무 고생많으셨고, 다른분들도 너무 너무 고생많으셨습니다. 이번에도 많이 배웠습니다.!! 🙌

Java 스터디 회고록 [김영한의 자바 입문편] with 성빈클럽

회고록 김영한의 자바 입문 - 코드로 시작하는 자바 첫걸음 스터디2024년 10월 27일 → 2024년 11월 8일 목표김영한의 자바 입문 - 코드로 시작하는 자바 첫걸음 강의를 진도에 맞게 듣고 인증각 섹션별 미션 문제를 수행하고 정리하여 공유 목표 수행 여부목표 1 : ✅목표 2 : ✅ Keep요즘 기본기를 튼튼히 하자!라는 방향으로 공부하고 있기때문에 전체 복습하자는 생각으로 스터디에 참여하게 되었습니다.사실 자바를 공부했었고, 실무에서도 사용했었기 때문에 자바를 처음부터 다시보는게 의미가 있을까하는 생각이 있었어요. 그래도 기본기를 복습하자라는 생각으로 꾸준히 진도에 맞게 학습하고, 미션을 모두 수행하다보니 조금은 애매하게 알고 있었던 지식들이 더 확실하게 정립될 수 있었던 것 같아요. 강의 내용 뿐만아니라 자바에 대해 궁금한 부분이 생기면 따로 찾아보기도 하면서 자바안에 수많은 고민들과 개념들이 녹아져 있다는 것을 느껴서 자바를 더 좋아하게 된 것 같기도 하네요.무튼 8일간의 시간동안 13시간의 진도인증 + 미션 풀이 + 공유를 모두 완주하게 되어 기쁘고 뿌듯합니다. Problem조금 제 자신에게 아쉬웠던 부분은 알고 있는 내용을 말로 혹은 글로 풀어서 정리할때 너무 길어지는게 있었던 것 같아요. 아는 것을 좀 더 핵심적으로 간추려서 정리하는 것을 계속 연습해야 할 것 같아요.그리고 스터디를 진행하면서 성빈님(스터디 장)이 직접 미션 문제를 내주시고 리뷰까지 해주시는 방식이 저한테는 매우 편하고 좋았지만 성빈님이 너무 고생하시기도 하고, 스터디원끼리 서로 내용에 대한 생각을 많이 공유하지 못한 부분이 조금 아쉬웠던 것 같기도해요. 빠듯한 일정이라 어쩔수 없기도 했지만요. Try다음 스터디는 자바 기본편 이어서 자바의 꽃인 객체지향 내용을 다루게 될 텐데, 좀 더 꼼꼼히 정리하면서 개념을 정립하고 싶어요. 그리고 스터디의 포맷도 변경될 수 있다고 하여 더 적극적으로 참여해서 저한테도 도움이되고 다른 분들께도 도움이 될 수 있도록 하겠습니다. 성빈님 특히 너무 고생많으셨고, 다른분들도 고생많으셨습니다. 여러모로 많이 배웠습니다.고급자바쟁이까지 끝까지 고고 !! 🙌

인프런 워밍업 스터디 클럽 2기 CS 전공지식 완주 후기

열심히, 그리고 얻은 것처음에는 아무생각없이 인프런 사이트에 들어갔다가 워밍업클럽 배너가 보였습니다.디자인, 프론트엔드, 백엔드, CS 전공지식 등 여러 클럽을 모집하고 있었고, 이전부터 CS 관련된 공부를 해야겠다는 생각과 맞아 떨어져서 감자님이 진행하시는 CS 전공지식 클럽에 참여를 하게 되었습니다. 지식공유자와 함께하는 스터디라고 하며 주어진 강의를 듣고 미션을 수행하는 것이었는데, 참여 필수조건은 강의를 구매해야 하는 것인데요. 할인쿠폰 30%, 40%도 제공되어서 조금 쉽게 결제 버튼을 누를수 있었네요. 항상 스터디를 시작하면 바쁘다는 핑계로 열심히 하려는 초반과는 다르게 후반부로 갈수록 해이해지는 경우가 많았는데요.이번에도 그러지 않을까? 내가 완주할 수 있을까? 걱정이 많이 됐지만, 그래도 하자.!! 라는 생각으로 3주동안 열심히 진행한 것 같아요. 강의 듣기 모든 라이브 세션, 미션 인증, 그리고 발자국을 진행하면서 느낀것을 공유드리고 싶네요.키워드는 열심히, 그리고 얻은 것 입니다.뭔소리냐? 하실 것 같은데, 워밍업 클럽은 내가 주체적으로 열심히만 한다면 너무나 얻을게 많다 라는 것 입니다.코치님의 질문에 대한 실시간 피드백, 미션을 통해 학습한 개념에 대해 스스로 잘 알고 있는지 검증, 다른 러너들의 글을 보며 생기는 동기부여, 정말 열심히 공부할 수 밖에 없는 잘 짜여진 스케쥴이라고 느꼈습니다. 그래서 저는 무사히 완주 할 수 있었고 정말 얻은게 많은 시간이 었습니다. 누가 운영체제나 자료구조에 물어본다면, 조금은 자신있게 대답할 수 있지 않을까 싶네요. 나중에는 저도 지식공유자로 참여해서 코치로 꼭 참여해보고 싶어요. 아 그리고, 저는 인프랩에서 진행하는 오프라인 수료식을 참석도 했었어요. 인프랩에서 너무나 준비를 잘 해주셨는데요.맛있는 식사도 무료로 제공해주시고 네트워킹, Q&A, 수료식, 우수러너 발표까지 정말로 알찬 시간이었습니다.수료식에서는 쑥쓰러워서 코치님 그리고 많은 러너분들과는 이야기 못한게 조금 아쉽지만, 그래도 같이 공부했었다는 생각에 엄청 반갑더라구요. 내적 친밀감 😍인프랩에서 진행하는 워밍업클럽이 얼마나 성장할지 더욱 기대가 되는 것 같아요. 마지막으로 한마디 하고 싶어요. "뭔가를 얻는 것은 노력한 자의 몫이다."다같이 고생한 코치님과 러너님들 감사합니다. 3기하면 또 봬요~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

인프런 워밍업 클럽 2기 - CS 전공지식 스터디 특별미션

특별미션 특별 미션) 실수로 워밍업 클럽 출석을 빼먹었는데 우연히 데이터를 수정할 수 있는 권한이 주어졌습니다. 러너분의 이름(name)과 출석수(count)가 저장된 배열에서 여러분(나)의 데이터를 퀵정렬을 이용해 오름차순 정렬하고 가장 첫 번째 데이터인 여러분의 출석수를 변경하도록 코드를 작성해주세요. (퀵정렬 구현 부분도 변경) import java.util.Arrays; public class QuickSort { public static void main(String[] args) { User[] arr = { new User("홍길동", 5), new User("임꺽정", 4), new User("이순신", 3), new User("나", 1), new User("짱구", 5) }; System.out.println("===== 정렬 전 ====="); System.out.println(Arrays.toString(arr)); // 퀵정렬 실행 quickSort(arr, 0, arr.length - 1); // 첫 번째 나의 데이터의 출석수 변경 arr[0].count = 5; System.out.println("===== 정렬 후 ====="); System.out.println(Arrays.toString(arr)); } // 퀵정렬 함수 static void quickSort(User[] arr, int left, int right) { // 기저조건 if (left >= right) { return; } int pivotIndex = divide(arr, left, right); quickSort(arr, left, pivotIndex - 1); quickSort(arr, pivotIndex + 1, right); } // 배열을 나누고 피벗의 위치를 반환하는 함수 static int divide(User[] arr, int left, int right) { int pivot = arr[left].count; // 피벗은 첫 번째 원소의 count 값 int leftStartIndex = left + 1; int rightStartIndex = right; while (leftStartIndex = left + 1 && arr[rightStartIndex].count >= pivot) { rightStartIndex--; } // 인덱스가 교차하지 않았으면 값 교환 if (leftStartIndex 문제를 해결하기 위한 퀵정렬을 수행하고 나의 출석수를 변경하는 코드를 Java로 작성했습니다.count 기준으로 정렬하고, 정렬된 배열의 첫 번째 데이터인 나의 출석수를 5로 변경하는 로직입니다.개인 일정때문에 첫번째 OT를 빠졌었는데, 구제될 수 있는 기회가 생겼네요.감사합니다.!!

인프런 워밍업 클럽 2기 - CS 전공지식 스터디 3주차 마지막 발자국

운영체제 3주차 학습 요약 가상메모리컴퓨터의 물리적 메모리의 크기를 확장하기 위해 사용되는 기술운영체제가 각 프로세스마다 독립적인 메모리공간을 할당할 수 있게 해줌이때문에 프로그래머는 프로그램이 메모리 어디에 위치하는지 신경쓰지 않고, 0부터 시작된다고 생각하고 프로그래밍 함동적주소변환 (DAT)메모리관리자가 가상메모리의 논리주소를 물리주소로 변환하는 것을 말함세그멘테이션 분할 방식에서 논리 주소를 물리주소로 변환메모리관리자는 CPU에서 받은 논리주소를 세그멘테이션 테이블을 이용하여 물리주소를 찾음페이징 분할 방식에서 논리 주소를 물리주소로 변환메모리관리자는 CPU에서 받은 논리주소를 페이지 테이블을 이용하여 물리주소를 찾음페이지드 세그멘테이션 분할 방식에서 논리 주소를 물리주소로 변환세그멘테이션 테이블의 속성값으로 페이지 테이블의 인덱스를 추가할 수 있게하여 세그멘테이션, 페이지 테이블을 모두 이용해서 물리주소를 찾음가상메모리는 세그멘테이션으로 분할되어 있고, 물리메모리는 페이징으로 분할되어 있어 각 분할방식의 장점을 취할 수 있게 함메모리 접근권한세그멘테이션 테이블에 메모리의 특정번지에 권한을 부여하는 속성을 추가하여, 메모리 접근시 권한을 검사할 수 있음디멘드 페이징 정책조만간 필요할 것 같은 데이터를 메모리에 가져오고 쓰이지 않을 것 같은 데이터는 스왑영역으로 보내는 정책필요한 데이터를 언제 메모리로 가져올지를 결정하는 것페이지 테이블 엔트리접근비트, 변경비트, 유효비트, 권한비트 (프레임번호만 있는게 아님)페이지 폴트프로세스가 가상메모리에 접근요청했을때 물리메모리에 데이터가 없을때 발생하는 인터럽트페이지 폴트가 발생하면 보조저장장치의 스왑영역에 접근하여 스왑영역에 있는 데이터를 메모리에 올리는 작업을 함페이지 교체정책스왑영역에서 데이터를 찾아 메모리에 올리려고 했는데, 이미 메모리가 가득찼을때 조회할 데이터를 메모리에 추가하기위해 데이터를 남기거나 스왑영역으로 보내는 정책무작위, FIFO, Optimum, LRU, Clock Algorithm, Enhanced Clock Algorithm스레싱과 워킹셋스레싱제한된 물리 메모리에 프로그램을 많이 올려 스왑 영역에 데이터가 많이 저장되고 Page Fault가 자주 발생하게 되면 CPU 사용률이 떨어짐. 스케줄러에 의해 운영체제는 CPU 사용률을 올리기 위해 더 많은 프로세스를 메모리에 올리게 되고 이를 반복하게 되면 CPU 사용률이 0에 가깝게 떨어지는데 이를 스레싱이라고 함워킹셋현재 메모리에 올라온 페이지는 다시 사용할 확률이 높기에 하나의 세트로 묶어서 메모리에 올리는데 이를 워킹셋이라고 함입출력장치주변장치(I/O 디바이스, 저장장치)들은 메인보드에 있는 버스로 연결되어 있음각 하드웨어에 맞게 외부 인터페이스가 존재캐릭터 디바이스, 블록디바이스 입출력 제어기는 두 개의 채널, 시스템 버스와 입출력 버스로 구분파일과 파일시스템운영체제가 파일을 관리하기 위한 파일 관리자파일을 관리하는 하드디스크나 Flash Memory(SSD)는 블록 디바이스, 파일 시스템은 전송 단위는 블록이지만, 사용자는 바이트 단위로 파일에 접근이 가능해야 함, 파일 관리자가 이를 중간에서 관리파일의 종류순차파일구조, 직접파일구조, 인덱스파일구조디렉토리관련있는 파일을 모아둘 수 있도록 하는 장치알고리즘 & 자료구조 3주차 학습 요약 삽입 정렬 (Insertion Sort)정렬되지 않은 영역에서 데이터를 하나씩 꺼내서 정렬된 영역 내 적절한 위치에 "삽입"해서 정렬하는 알고리즘삽입하려는 데이터를 정렬된 영역의 원소를 역순으로 순회하면서 비교O(n²)장점 : 작은 데이터나 거의 정렬된 데이터에 대해 매우 효율적단점 : 속도가 느려서 대규모 데이터에 비효율적 병합 정렬 (Merge Sort)정렬하려고 하는 배열을 잘게 쪼갠다음, 순서에 맞게 재배열하는 알고리즘 (재귀)O(n log n) 장점 : 속도가 빠르며 대규모 데이터에서도 일정한 성능을 보임 단점 : 추가 메모리 공간이 필요하며, 메모리 효율이 떨어질 수 있음퀵 정렬 (Quick Sort)배열의 숫자중 하나를 피벗으로 설정하고, 피벗의 왼쪽에는 작은값, 피벗의 오른쪽에는 큰값을 정렬하는 알고리즘분할시 왼쪽과 오른쪽의 포인트가 교차하면 피벗과 오른쪽 포인트의 값과 교환하여 피벗값을 정렬해나감평균 O(n log n), 최악 O(n²) 장점 : 평균적으로 매우 빠르고, 메모리 사용이 적음 단점 : 피벗 선택에 따라 성능이 달라지며, 최악의 경우 속도가 느려질 수 있음 (그러나 최악이 되는 경우는 거의 없음)동적프로그래밍메모이제이션계산 결과를 따로 기억해서 여러 번 중복 계산하지 않도록 하는 기법하향식 계산 방식으로 활용타뷸레이션계산에 필요한 모든 값을 전부 계산 후 테이블에 저장하는 기법상향식 계산 방식으로 활용 회고스터디의 마지막 주차가 되었네요. 나름 정리도 하고 CS전공지식 스터디 내부에서 다른분들이랑 모여 발표 스터디도 하면서 열심히 학습하면서 많이 배운시간이 었던거 같아요. 특히나 알고리즘을 직접 구현해보면서 각 알고리즘의 장.단점을 외우지 않아도 조금만 생각해보면 장.단점을 도출할 수 있게 되어서 좋았어요.스터디 발표 & 정리 자료 캡쳐빠르게 끝나 아쉬움반 후련함반이 있지만, 계속 복습하고 부족한 부분 채워나가면서 열심히 해나가겠습니다.많이 배웠습니다. 즐거웠어요.

인프런 워밍업 클럽 2기 - CS전공지식 스터디 미션 03 입니다.

CS전공지식 미션 2운영체제메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요.레지스터CPU 내부에 있는 가장 빠른 메모리로 CPU가 계산하기위해 데이터를 임시로 저장CPU가 직접 접근할 수 있으며, 64bit 32bit CPU라는 말도 CPU의 연산단위이면서 레지스터의 크기를 나타냄캐시L1, L2, L3 캐시등이 있으면 CPU와 메모리 사이의 속도차이를 줄이기 위해 임시로 데이터를 저장하는 공간메인 메모리일반적으로 RAM을 의미하며 포노이만 구조의 CPU가 연산하기위해 프로세스를 올리는 공간전원이 꺼지면 데이터도 사라지는 휘발성 메모리임보조저장장치SSD, HDD 등으로 데이터를 영구적으로 저장할 수 있음, 메모리보다 속도가 느림전원이 꺼져도 데이터가 남아있는 비휘발성 메모리임 사용자 프로세스가 메모리의 운영체제 영역에 침범하지 못하도록 만든 레지스터는 어떤 레지스터일까요?경계레지스터 : CPU내부에 존재해서 맨 앞에 저장하고 있는 운영체제 영역의 최대 범위를 기록하고 있어, 침범하지 못하게 함, 만약 경계 레지스터의 값을 넘긴 프로세스가 있으면 해당 프로세스를 종료시킴메모리 할당 방식에서 가변 분할 방식과 고정 분할 방식의 장단점은 뭔가요?가변분할방식은 프로세스의 크기에 맞춰 메모리를 분할하는 방식으로 프로세스의 영역별로 메모리를 분할 할 수 있어, 메모리 접근권한이나 메모리 공유를 할 수 있음, 그러나 외부단편화가 발생하여 메모리낭비가 생길 수 있음 고정분할방식은 고정된 크기로 메모리를 분할 하는 방식으로 가변분할방식의 외부단편화를 제거할 수 있음, 그러나 고정된 크기에 프로세스를 나눠서 할당하기 때문에 내부 단편화가 발생할 수 있고, 프로세스 영역별로 나눌수 없어 메모리 접근권한이나 공유하는데 어려움이 있음CPU 사용률을 올리기 위해 멀티프로그래밍을 올렸지만 스왑이 더 많이 이루어져 CPU 사용률이 0%에 가까워 지는 것을 뭐라고 할까요?스레싱많은 프로그램을 메모리에 올리면 스왑이 빈번하게 일어날 수 있음이때 CPU가 실제 작업을 처리하지 못하고 스왑 작업에만 몰두하게 되어 CPU를 사용하지 못하는 현상을 말함HDD나 SSD는 컴퓨터를 실행시키는데 꼭 필요한 걸까요?꼭 필요하지는 않음컴퓨터가 실행되기 위해서는 RAM이 필요하지만, HDD나 SSD는 데이터의 영구적 저장을 위한 보조 장치임만약 시스템이 네트워크 기반 부팅을 사용하거나 RAM 디스크를 활용하는 경우, HDD나 SSD 없이도 컴퓨터를 실행할 수 있음. 다만 RAM은 전원이 꺼지면 데이터가 모두 사라지기 때문에 일반적으로는 운영체제를 포함한 데이터를 저장하기 위해 HDD나 SSD가 필요파일을 삭제해도 포렌식으로 파일을 복구할 수 있는 이유가 무엇일까요?파일을 삭제하더라도 실제로 데이터는 즉시 삭제되지 않고, 파일 시스템에서 해당 파일의 참조만 제거됨실제 데이터는 디스크에 그대로 남아 있기 때문에 포렌식 도구를 이용해 복구할 수 있음.완전한 삭제를 위해서는 데이터를 덮어쓰는 과정을 거쳐야 함자료구조와 알고리즘지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요.버블 정렬 (Bubble Sort)O(n²)장점 : 단순한 구조로 이해 & 구현이 쉬움, 거의 정렬된 배열에서는 빠르게 종료될 수 있음단점 : 속도가 느리고, 다른 효율적인 정렬 알고리즘에 비해 많이 사용되지 않음선택 정렬 (Selection Sort)O(n²)장점 : 메모리 사용이 적고, 단순한 구조로 이해 & 구현이 쉬움단점 : 속도가 느리고, 다른 효율적인 정렬 알고리즘에 비해 많이 사용되지 않음삽입 정렬 (Insertion Sort)O(n²)장점 : 작은 데이터나 거의 정렬된 데이터에 대해 매우 효율적단점 : 속도가 느려서 대규모 데이터에 비효율적병합 정렬 (Merge Sort)O(n log n)장점 : 속도가 빠르며 대규모 데이터에서도 일정한 성능을 보임단점 : 추가 메모리 공간이 필요하며, 메모리 효율이 떨어질 수 있음퀵 정렬 (Quick Sort)평균 O(n log n), 최악 O(n²)장점 : 평균적으로 매우 빠르고, 메모리 사용이 적음단점 : 피벗 선택에 따라 성능이 달라지며, 최악의 경우 속도가 느려질 수 있음 (그러나 최악이 되는 경우는 거의 없음)메모리가 부족한 시스템에서 어떤 문제를 해결하는데 재귀로 쉽게 구현이 가능할 것 같습니다. 여러분이라면 메모이제이션과 타뷸레이션 중 어떤 걸 이용하실 건가요? 이유를 함께 적어주세요.메모이제이션(Memoization)재귀를 사용하면서 이미 계산된 값을 기억하고 활용하는 방식으로, 필요할 때 계산된 값을 바로 반환해서 사용재귀 구조를 그대로 유지하면서도 중복 계산을 피할 수 있음타뷸레이션(Tabulation)문제를 하위 문제부터 점진적으로 해결하는 방식으로, 반복문을 사용해 값을 채워나가는 방식메모리 부족한 상황이라면 타뷸레이션을 사용할 것 같습니다.타뷸레이션은 스택 오버플로우 위험이 없고, 재귀 호출에 따른 추가적인 메모리 오버헤드가 발생하지 않기 때문에 메모리를 더 효율적으로 사용할 수 있습니다.

인프런 워밍업 클럽 2기 - CS 전공지식 스터디 2주차 발자국

운영체제 2주차 학습 요약 CPU 스케쥴링 알고리즘SJF (Shortest Job First)짧은 작업 시간을 가진 프로세스에 먼저 CPU를 할당하는 방식버스트 타임이 긴 프로세스는 계속 실행되지 않을 수 있고, 어떤 프로세스가 얼마나 실행될지 예측이 어려움RR (Round Robin)시간을 균등하게 분배하여 각 프로세스에 순차적으로 CPU를 할당하는 방식컨텍스트 스위칭으로 인해 처리량이 늘어남MLFQ (Multi Level Feedback Queue)프로세스의 우선순위를 동적으로 조절하여 CPU를 효율적으로 할당하는 방식오늘날 운영체제에서 가장 일반적으로 사용됨프로세스 동기화여러 프로세스가 공유 자원에 동시에 접근할 때 순서를 정하여 데이터의 일관성을 유지하는 것프로세스간 통신의 종류한 컴퓨터 내에서 프로세스간 통신하는 방법 : 파일 or 파이프를 이용한 프로세스 내에서 쓰레드간 통신하는 방법 : 데이터 or 힙영역을 이용네트워크를 이용하여 통신하는 방법 : 소켓통신, RPC공유자원과 임계영역공유자원은 프로세스 혹은 스레드간 통신할 때 공동으로 이용하는 변수나 파일 같은 것들공유자원은 여러 프로세스가 공유하고 있기 때문에 각 프로세스의 접근 순서에따라 결과가 달라질 수 있음임계영역은 프로세스 혹은 스레드가 동시에 사용하면 안되는 영역 (접근 순서등의 이유로 결과가 달라지는 영역)경쟁조건은 공유자원을 서로 사용하기 위해 경쟁하는 것임계구역 문제를 해결하기 위한 조건상호배체임계영역엔 하나의 프로세스만 접근해야 함한정대기기다리는 프로세스는 언제가는 임계영역에 접근 할 수 있어야함진행의 융통성한 프로세스가 다른 프로세스의 일을 방해해서는 안됨세마포어 & 모니터뮤텍스는 공유자원을 lock()과 unlock()을 이용하여 프로세스의 접근을 제어하는 메커니즘여러 프로세스의 접근을 관리할 수 있으면 세마포어 (뮤텍스는 동기화 대상이 오직 하나임)세마포어는 잘못된 사용으로 임계영역을 보호받지 못할 수 있음 (세마포어를 사용하지 않고 임계구역에 들어간 경우)이를 해결한 방식이 모니터모니터는 공유자원을 숨기고 접근에 대한 인터페이스만 제공하여 공유자원에 안전하게 접근하게 하는 메커니즘운영체제가 처리하는게 아니라 프로그래밍 언어차원에서 지원하는 방법임교착상태 (데드락)두개 이상의 프로세스들이 서로가 가진 자원을 기다리다 아무도 작업을 진행하지 못하는 상태데드락 필요조건상호배제비선점점유대기원형대기은행원 알고리즘총 자원의 양과 현재 할당한 자원의 양을 기준으로 안정 또는 불안정 상태로 나누고, 교착상태가 발생하지 않는 수준이 되도록 자원을 할당하는 알고리즘검출 & 회복교착상태는 어떻게 검출하지?가벼운 교착상태 검출 (타이머)일정시간마다 작업을 조작하고 교착상태가 발생하면 체크포인트로 롤백무거운 교착상태 검출 (순환구조)교착상태를 일으킨 프로세스를 강제 종료시키고 다시 실행 시킬때 체크포인트로 롤백오버헤드가 발생하지만 억울하게 종료되는 프로세스는 발생하지않음메모리레지스터 (32bit 또는 64bit)캐시CPU와 메인메모리 속도 차이 때문에 미리 데이터를 저장하는 임시공간메인메모리 (RAM)프로세스를 로드, 휘발성보조기억장치 (SSD, HDD)디스크 저장, 비휘발성물리 주소 - 물리적인 메모리 주소논리 주소 - 사용자 관점에서 본 상대적 주소, 사용자는 논리 주소를 통해 물리 주소로 접근메모리 할당방식가변분할방식메모리에 연속해서 프로세스를 할당단점으로 외부 단편화가 발생할 수 있음고정분할방식메모리를 정해진 크기로 나누어 프로세스를 할당단점으로 내부 단편화가 발생할 수 있음버디시스템메모리를 2의 제곱 수로 분할하여 할당하는 방식가변분할방식과 고정분할방식을 합친 방법 알고리즘 & 자료구조 2주차 학습 요약 재귀 & 재귀적으로 생각하기재귀는 자기 자신을 다시 호출하는 함수를 말함어떤 문제를 해결하기 위해 문제의 부분 문제를 같은방식으로 해결하는 과정하향식 풀이에서 활용됨 (하위 문제를 기반으로 해결)하노이탑 구현하기세개의 기둥과 서로 다른 크기의 원반들이 있을때 가장 큰 원반이 아래에 있고 위로 갈수록 작은 원반으로 이루어져있음하나의 기둥에 있는 원반들을 다른 기둥으로 옮겨야 함기둥 A에 있는 원반을 기둥 C로 옮기기 (하향식 접근으로 풀이) 처음 시작 그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편) 캡쳐 모두 옮김그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편) 캡쳐자바코드public class HanoiTop { void hanoi(int count, String from, String to, String temp){ if(count == 0) return; hanoi(count - 1, from, temp, to); System.out.printf("원반 %d를 %s에서 %s로 이동\n", count, from, to); hanoi(count - 1, temp, to, from); } public static void main(String[] args) { HanoiTop hanoiTop = new HanoiTop(); hanoiTop.hanoi(3, "A", "C", "B"); } } 버블정렬앞에 있는 숫자와 옆에 있는 숫자를 비교해서 자리를 바꾸는 알고리즘자바코드public class BubbleSort { void bubbleSort(int[] arr) { // 사이클 - 자리교체는 (배열의 갯수 - 1) 번 수행함 for (int i = 0; i arr[j + 1]) { // 데이터 자리변경 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } public static void main(String[] args) { int[] arr = {2, 3, 1, 4}; // 정렬 전 - arr = [2, 3, 1, 4] System.out.println("정렬 전 - arr = " + Arrays.toString(arr)); BubbleSort bubbleSort = new BubbleSort(); bubbleSort.bubbleSort(arr); // 정렬 후 - arr = [1, 2, 3, 4] System.out.println("정렬 후 - arr = " + Arrays.toString(arr)); } } 선택정렬정렬되지 않은 배열의 첫번째 원소를 시작으로 마지막 원소까지 탐색하여 가장 작은 값을 정렬되지 않은 첫번째 배열로 가져오는 알고리즘자바코드public class SelectionSort { void selectionSort(int[] arr) { // 1 사이클의 순회는(배열의 갯수 - 1) 번 수행됨 for (int i = 0; i 회고2주차 스터디를 진행하면서 정해진 진도도 학습하면서, 스터디안에 발표스터디에 참여해서 복습도 하는 과정이었어요. 적어보였던 운영체제의 내용이 생각보다 많아서 정리하는데 은근 시간이 오래 걸리더라구요. 그래도 스터디안의 발표 스터디에 참여하여 정리내용을 발표하고 다른 스터디원들의 발표내용도 듣고 헷갈리는 부분도 토론해서 도움이 많이 되었던 한 주 였던것 같습니다.스터디 발표 정리 자료 캡쳐그리고 이번 알고리즘 강의에서는 항상 어렵게 느꼈던 재귀에 대해 조금은 이해한게 너무 좋았습니다.어떤 문제를 해결하기 위해 문제의 부분 문제를 같은 방식으로 분해하여 해결한다.!! 재귀함수 내에서 자기 자신을 호출할 때 이 함수가 벌써 구현이 되어있다고 가정하고 재귀함수를 구현한다.!! 많이 연습해봐야겠지만 그래도 재귀적으로 생각하는 방법을 느낄 수 있었던 것 같습니다.마지막 1주가 남았는데, 끝까지 열심히 해서 끝까지 완주해야겠네요. 화이팅

인프런 워밍업 클럽 2기 - CS전공지식 스터디 미션 02 입니다.

CS전공지식 미션 2운영체제FIFO 스케줄링의 장단점이 뭔가요?FIFO (First In First Out) 스케쥴링은 말그대로 먼저 들어온 프로세스가 먼저 CPU를 할당 받는 방식을 말합니다.장점은 단순하게 들어온 순서대로 처리하기 때문에 이해와 구현이 쉽고, 프로세스가 작업이 완료될때까지 지속적으로 실행되기 때문에 CPU의 사용률을 높다는 것에 있습니다.단점으로는 진행되고 있는 프로세스가 완전히 끝나야만 다음 프로세스에 CPU를 할당할 수 있기 때문에, 만약 작업시간이 긴 프로세스가 먼저 실행되고 작업시간이 작은 프로세스가 다음에 실행된다고 한다면, 작은 프로세스는 계속 기다리는 상황이 생길 수 있습니다. 또한 도중에 I/O작업이 발생하면 CPU작업이 필요없는데도 I/O작업이 끝날때까지 CPU가 대기하는 비효율도 발생하게 됩니다.SJF를 사용하기 여러운 이유가 뭔가요? SJF(Shortest Job First)는 짧은 작업시간을 가진 프로세스에 먼저 CPU를 할당하는 방식입니다. 그러나, 이론적으로는 FIFO보다 빠르지만 사용하기 어려운 이유가 있습니다.첫번째는 짧은 작업시간을 가진 프로세스를 선별해야 하는데 실제 어떤 프로세스가 얼마나 실행될지 예측이 어렵다는 점 입니다. 운영체제는 작업의 소요 시간을 사전에 예측하기 힘들며, 이를 정확히 판단하는 것은 거의 불가능합니다.두번째는 작업시간이긴 프로세스의 우선순위가 계속 뒤로 밀리면서 실행되지 못하고, 기아(starvation) 상태에 빠질 가능성이 있습니다. 이러한 문제들로 인해 SJF는 현실적으로 사용될 수 없습니다.RR 스케줄링에서 타임 슬라이스가 아주 작으면 어떤 문제가 발생할까요?RR(Round Robin)는 FIFO 스케쥴링의 단점을 해결하기위해 시간을 균등하게 분배하여 각 프로세스나 작업에 순차적으로 CPU를 할당하는 방식을 말합니다.타임슬라이스가 아주 작으면 타임슬라이스 마다 CPU가 할당되는 프로세스가 변경되는 만큼 컨텍스트 스위칭이 발생하기 때문에 처리량이 늘어날 수 있는 문제가 있습니다. 만약 프로세스의 처리량보다 컨텍스트 스위칭의 처리량이 커진다면 배보다 배꼽이 더 큰 상황이 될 수 있습니다.운영체제가 MLFQ에서 CPU Bound Process와 I/O Bound Process를 어떻게 구분할까요?MLFQ (Multi Level Feedback Queue)는 프로세스의 우선순위를 동적으로 조절하여 CPU를 효율적으로 할당하는 방식을 말합니다. MLFQ는 CPU Bound Process는 타임슬라이스를 크게 주고 I/O Bound Process는 타임슬라이스를 적게 주는 방식으로 동작하는데, 프로세스가 동작하면서 주어진 타임슬라이스를 모두 사용하고 운영체제에 의해 CPU를 빼앗기면 CPU Bound Process로 간주하여 우선순위를 낮춰 다음 실행될 때 더 큰 타임슬라이스를 부여하도록 하고, I/O작업이 발생하여 스스로 CPU를 반납하면 I/O Bound Process로 간주하여 우선순위를 높여 작은 타임슬라이스가 주어지도록 합니다.공유자원이란무엇인가요?공유자원은 여러 프로세스나 스레드가 동시에 접근할 수 있는 자원을 말합니다. 예를 들어, 파일, 프린터, 메모리 등이 있습니다. 공유자원은 여러 프로세스 혹은 스레드가 공유하고 있기 때문에 각 프로세스의 접근 순서에 따라 결과가 달라질수 있어 조심해야 합니다. (동기화 문제)교착상태에 빠질 수 있는 조건은 어떤 것들을 충족해야할까요?교착상태 (데드락)은 두개 이상의 프로세스들이 서로가 가진 자원을 기다리다 아무도 작업을 진행하지 못하는 상태를 말합니다. 교착상태에 빠질 수 있는 조건은 4가지인데 모두 충족해야 교착상태에 빠질 수 있습니다.상호 배제 : 어떤 프로세스가 한 리소스를 점유했다면 그 리소스는 다른 프로세스에게 공유되면 안됨비선점 : 프로세스 A가 리소스를 점유하고 있으면 다른 프로세스가 리소소를 빼앗을 수 없음점유대기 : 어떤 프로세스가 리소스 A를 가지고 있는 상태에서 리소스 B를 원하는 상황원형대기 : 점유와 대기를 하는 프로세스의 관계가 원형을 이루고 있음 자료구조와 알고리즘재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요?재귀함수는 자기 자신을 다시 호출하는 함수를 말하는데, 문제를 반복적으로 더 작은 문제로 분해하여 해결하는데 사용됩니다. 이때 계속 자기 자신을 호출하므로 어느순간에는 호출을 멈춰야 하는데, 기저조건이 이 역할을 하게 됩니다.만약 기저조건을 만들지 않거나 잘못설정하면, 함수가 계속해서 자신을 호출하여, 스택오버 플로우가 발생하여 프로그램이 비정상적으로 종료 될 수 있습니다.2.0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요.자바스크립트 코드function sumOdd(n){ // 기저조건 : n이 0보다 작으면 0을 반환 if (n 자바 코드개인적으로 자바를 사용하고 있어서 자바코드로도 작성해봤습니다.public class SumOddNumbers { // 0부터 n까지 홀수의 합을 구하는 재귀 함수 public static int sumOdd(int n) { // 기저 조건: n이 0 이하일 때 0을 반환 if (n