반응형

Computer Science 30

[OS] 메모리 관리 전략 & Paging / Segmentaion 기법

거의 OS의 최종장이라고 할 수 있을지는 모르겠으나 내 나름의 커리큘럼에서는 최종장까지 왔다. 내가 느낀 OS의 장점은 보안 관련도 있겠지만, 어떻게 자원을 효율적으로 관리하느냐? 이다. 앞서 내가 작성한 내용들은 Process나 Thread가 처리 되기위한 CPU 관리 측면에서 많이 공부한 것 같다. 2024.01.09 - [Computer Science/Operation System] - [OS] CPU Scheduling(CPU 스케듈링) [OS] CPU Scheduling(CPU 스케듈링) 2024.01.03 - [Computer Science/Operation System] - [OS] 프로세스 & 쓰레드(Process & Thread) [OS] 프로세스 & 쓰레드(Process & Thread..

[OS] Semaphore(세마포어) & Mutex(뮤텍스, Mutulal Exclusion)

2024.01.10 - [Computer Science/Operation System] - [OS] IPC(Inter Process Comunication) - 프로세스간 통신 [OS] IPC(Inter Process Comunication) - 프로세스간 통신 이어서 IPC(Inter Process Comunication)에 대해서 알아보겠다. 먼저 이전에 포스트팅이 진행되었던 Process와 Thread의 차이를 이해해야한다. 2024.01.03 - [Computer Science/Operation System] - [OS] 프로세스 & 쓰레드(Pro blaj2938.tistory.com IPC 포스팅에 이어서 Semaphore, Mutex 관련해서 공부를 해보았다. IPC를 처음 공부할때 유형 중에..

[OS] IPC(Inter Process Comunication) - 프로세스간 통신

이어서 IPC(Inter Process Comunication)에 대해서 알아보겠다. 먼저 이전에 포스트팅이 진행되었던 Process와 Thread의 차이를 이해해야한다. 2024.01.03 - [Computer Science/Operation System] - [OS] 프로세스 & 쓰레드(Process & Thread) [OS] 프로세스 & 쓰레드(Process & Thread) #개요 CS를 공부할때는 언어에 대해서 1차적인 고민을 해야한다. 우리는 PC를 사용할때 프로그램(Program)을 사용한다. 프로그램(Program)을 실행하여 원하는 동작을 구현하는데 우리는 이 단위를 프 blaj2938.tistory.com 그 이유는 Process와 Thread의 가장 큰 차이인 Process가 자원을 ..

[OS] SystemCall (시스템 콜)

이번주안에 OS 관련공부를 마칠 수 있을지는 잘 모르겠다. OS는 공룡책도 있을 만큼 공부해야하며 여전히 발전하고 있기때문에 꾸준히 공부를 해야한다. 클라우드니 쿠버네티스니 모두 OS의 기본적인것들로 발전된 집합체이다. 2024.01.09 - [Computer Science/Operation System] - [OS] CPU Scheduling(CPU 스케듈링) [OS] CPU Scheduling(CPU 스케듈링) 2024.01.03 - [Computer Science/Operation System] - [OS] 프로세스 & 쓰레드(Process & Thread) [OS] 프로세스 & 쓰레드(Process & Thread) #개요 CS를 공부할때는 언어에 대해서 1차적인 고민을 해야한다. 우리는 PC를 ..

[OS] CPU Scheduling(CPU 스케듈링)

2024.01.03 - [Computer Science/Operation System] - [OS] 프로세스 & 쓰레드(Process & Thread) [OS] 프로세스 & 쓰레드(Process & Thread) #개요 CS를 공부할때는 언어에 대해서 1차적인 고민을 해야한다. 우리는 PC를 사용할때 프로그램(Program)을 사용한다. 프로그램(Program)을 실행하여 원하는 동작을 구현하는데 우리는 이 단위를 프 blaj2938.tistory.com 2024.01.08 - [Computer Science/Operation System] - [OS] Context Switching & Muti Thread, Muti Process [OS] Context Switching & Muti Thread, M..

[OS] Context Switching & Muti Thread, Muti Process

2024.01.03 - [Computer Science/Operation System] - [OS] 프로세스 & 쓰레드(Process & Thread) [OS] 프로세스 & 쓰레드(Process & Thread) #개요 CS를 공부할때는 언어에 대해서 1차적인 고민을 해야한다. 우리는 PC를 사용할때 프로그램(Program)을 사용한다. 프로그램(Program)을 실행하여 원하는 동작을 구현하는데 우리는 이 단위를 프 blaj2938.tistory.com 위에 포스팅한 내용에 따르면 PCB(Context)와 Context Switching을 잠시 다뤘었고 이어서 OS에서 공부해야할 양이 많은 항목중 하나이기 때문에 이를 이어서 포스팅 하겠다. # 복습 Context라고 하는건 PCB와 같다. PCB, 즉..

[OS] 프로세스 & 쓰레드(Process & Thread)

#개요 CS를 공부할때는 언어에 대해서 1차적인 고민을 해야한다. 우리는 PC를 사용할때 프로그램(Program)을 사용한다. 프로그램(Program)을 실행하여 원하는 동작을 구현하는데 우리는 이 단위를 프로세스(Process)라고 부른다. 즉, 실행중인 프로그램이 프로세스이다.(Process is a program in execution) 위키백과를 살펴보며 한번 해석해보자. 프로그램은 일반적으로 하드 디스크 등에 저장되어 있는 실행코드를 뜻하고, 프로세스는 프로그램을 구동하여 프로그램 자체와 프로그램의 상태가 메모리 상에서 실행되는 작업 단위를 지칭한다. 예를 들어, 하나의 프로그램을 여러 번 구동하면 여러 개의 프로세스가 메모리 상에서 실행된다. 프로세스(process)는 컴퓨터에서 연속적으로 실..

[Network] Load Balancer(부하 분산 장치)

#개요 이번에 프로젝트를 하다 로드밸런서가 무엇인지 정확히 잡고 넘어가야했다. 네트워크쪽에서는 자주 등장하는 용어이고 사용하는 장치이다. Load Balancer(부하 분산 장치) 즉, 로드밸런서라고 칭하겠다. 이 로드밸런서가 등장하게 된 계기 부터 알아보면 더 쉽게 이해가 가능하다. 우리가 서버에 트래픽이 부하(트래픽)이 많이 걸리면 우리는 서버의 사양을 늘리거나 증축해서 설비를 해야한다. 서버의 사양을 늘리는 것(Scale-up), 서버를 증축하여 설비하는 것(Scale-out)이라고 부른다. 다시 설명하면, AWS EC2를 기준으로 t3.small ➡️ t3.large로 간다면 Scale-up은 수직 스케일링 t3.small ➡️ t3.small, t3.small 로 간다면 Scale-out 수평 ..

[Data Structure] 비선형 - 힙(Heap)

#요약 우선순위 큐(Priority Queue)를 위해 만들어진 자료구조 ※ 우선순위 큐 (Priority Queue) : 우선순위의 개념을 큐에 도입한 자료구조 데이터들이 우선순위를 갖고 있으며 우선순위가 높은 순서대로 높은 데이터가 pop 되는 구조 이용사례 1. 시뮬레이션 시스템 2. 네트워크 트래픽 제어 3. 운영 체제 스케듈링 #구체적 설명 완전 이진 트리로 우선순위 큐를 위해 만들어진 구조 여러개의 데이터 중 Minum 과 Maximum을 빠르게 찾을 수 있다. 느슨한 정렬(반정렬) 상태를 유지 중복된 값을 허용한다 힙의 종류 최대 힙(Max Heap) 부모 노드의 키 값이 자식 노드의 키값보다 크거나 같은 완전 이진 트리 key(부모 노드) >= key(자식 노드) 최소 힙 (Min Heap..

[Data Structure] 비선형 - 이진 트리(Binary Tree)

#구체적인 설명 그래프의 일종 ➡️ 한 노드에서 시작해서 다른 정점(Edge)들을 순회하여 자신에게 돌아오는 순환이 없는 연결 그래프 부모 - 자식 관계로 정의가 가능 부모에서 자식으로 간선이 이어져 있는 방향성이 있는 그래프 용어 정리 노드: 트리를 구성하는 기본 원소 루트 노드: 트리에서 부모가 없는 최상위 노드, 트리의 시작점 부모 노드: 루트 노드 방향으로 직접 연결된 노드 자식 노드: 루트 노드 반대 방향으로 직접 연결된 노드 형제 노드: 같은 부모 노드를 갖는 노드 리프 노드: 루트 노드를 제외한 차수가 1인 정점 ➡️ 말단, 단말에 있는 노드 경로: 한 노드에서 다른 노드로 이르는 길 사이에 있는 노드들의 순서 길이: 출발 노드에서 도착 노드까지 거치는 간선(Edge)의 갯수 깊이: 류투 경..

반응형