Engineering Note

하드디스크 -파일시스템 네트워크 -소켓 CPU- task, process 각각의 하드디스크에서는 추상화한 단위로 업무가 수행되는데 이러한 것들을 OS가 관리한다. 이러한 추상화단계각 진행 되었기 때문에 OS를 통해 각각의 H/W가 호환되게 할 수 있다. 어플리케이션들은 시스템 콜을 통해서 운영체제에 하드디스크 CPU의 접근하는데 이것이 Device driver가 필요한 이유다.

Object Oriented 객체지향의 기본 개념은 원자 세계를 SW 비트세계로 옮기기 위해 실제 세계를 객체(사물)을 중심으로 바라보는 것이다. 다시 말하면 '실제 세계는 사물(객체)로 이루어져 있으며, 발생하는 모든 사건들은 사물간의 상호작용이다.'라는 관점이다. 실제 사물의 속상과 기능을 분석한 다음, 데이터(변수)와 메서드(함수)로 정의함으로써 실제 세계를 컴퓨터 속에 옮겨 놓은 것과 같은 가상 세계를 구현하는 것이다. Object Oriented Programming 현실 속에 존재하는 사물을 최대한 유사하게 모방해 소프트웨어 내부로 옮겨오는 작업 Object 객체, 현실 세계에 존재하는 사물 또는 개념에 대한 추상화

도커 : 운영체제 수준의 가상화 쿠버네티스 : swap midterm scheduler 파일시스템은 경로단위로 계층구조로 관리 블록스토리지 격자문의로 파일스토리지에는 운영체제 설치 할 수 없음 블록단위로 설치되어 있어야 운영체제를 설치할 수 있음 ------------------------------------------------------------------------- 페이징 테이블 쿠버네티스 : 도커에서 필요한 부분을 컨테이너 관리를 자동화 시켜주는 것 shared memory, IPC CPU 코어 - ALU 레티스터 컨트롤러 멀티 프로세싱으로 하다가 멀티 쓰레딩으로 넘어감 사우스 브릿지, 노스 브릿지

dijkstra 최단경로 알고리즘 그래프에서 여러개의 노드가 있을 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단경로를 구해주는 알고리즘 '음의 간선'이 없을 때 정상적으로 동작 현실세계에서의 길이 음의 간선으로 표현되지 않으므로 다익스트라 알고리즘은 실제로 GPX 소프트웨어의 기본 알고리즘을 채택되곤 한다. 현재 알고 있는 최단거리 정보를 가지고 최단거리표에 기록하고 그리디한 방법으로 최단거리이동 가능한 곳으로 이동해서 더 짧은 방법이 있으면 표를 갱신하는 방법이 핵심이다. 알고리즘의 원리 출발 노드를 설정한다. 출발노드까지의 거리는 0으로 초기화 한다. 최단 거리 테이블을 초기화한다. 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드를 선택한다. 해당 노드를 거쳐 다른..

https://velog.io/@codemcd/%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9COS-9.-%ED%94%84%EB%A1%9C%EC%84%B8%EC%8A%A4-%EB%8F%99%EA%B8%B0%ED%99%94-2 [운영체제(OS)] 9. 프로세스 동기화 2 1. 전통적 동기화 예제(Classical Synchronization Problems) 1.1 Producer-Consumer Problem 생산자-소비자 문제는 생산자가 데이터를 생산하면 소비자는 그 데이터를 소비하는 형태의 문제이다. 컴퓨터 환경에서 velog.io https://lipcoder.tistory.com/category/OS?page=5

[김기원(KIWON)] [2:09 PM] 운영체제에서 중요한 점 메모리 관리 네트워크 관리 파일시스템(FAT) 관리 프로세스 관리 IO 디바이스 관리 시스템 콜 [김기원(KIWON)] [2:20 PM] cpu 스케줄링 관리, 메모리 관리 세그멘테이션, 페이징, [김기원(KIWON)] [2:20 PM] 메모리 싱크로나이제이션 [김기원(KIWON)] [2:24 PM] 미드텀 스케줄러 [김기원(KIWON)] [2:24 PM] (Translation Lookaside Buffer, TLB [김기원(KIWON)] [2:25 PM] 캐시히트 캐시미스

Priority Queue 대표적인 비선형 자료구조 입니다. 큐와 이름이 유사하지만 동작 방식은 다릅니다. 큐는 먼저 삽입한 값이 먼저 나오는 구조를 가지지만 우선순위 큐는 삽입한 값이라고 먼저 나오는 것이 아닌 우선순위가 높은 값이 먼저 출력됩니다. 우선순위는 프로그래머가 정하지만 대표적인 우선순위는 값의 크기에 따라 정하는 경우가 많습니다. 값이 클경우 우선순위가 높거나 값이 작을 경우 우선순위가 낮은 경우 입니다. Priority Queue를 구현 import heapq class PriorityQueue: ''' 우선순위 큐를 힙으로 구현합니다 ''' def __init__(self) : self.heap = [] def push(self, value) ..

MongoDB 가장 기본 단위는 document이다. RDBMS에 대응 되는 부분은 row라고 볼 수 있다. RDBMS에서 Row가 모여 테이블이 되듯이 document가 모이면 컬렉션이 된다. 그리고 이러한 컬렉션이 모여서 데이터베이스가 된다. Document는 BSON 자료구조로 되어있음 Document 검색 기초 쿼리란 원하는 정보를 걸러내기 위한 깔데기 커서란 쿼리 결과에 대한 포인터 도큐먼트의 위치정보만을 반환하여 작업을 효율적으로 만들어준다.