전체 글 85

[ 혼공학습단 12기 ] 회고

저번 겨울에 이어 이번에도 컴구&os 예습을 위해 참여한 혼공학습단 12기!  이번에는 페이스북 오류가 나서 족장님이 꽤나 고생하신 것 같다...페이스북 이놈... 아무것도 안 했는데 계정 정지 먹여서 나도 2번인가 새로 계정 만들고 했는데,나뿐만 아니라 많은 분들이 오류를 겪으신 듯...올리는 과정이 어렵진 않았지만 조오금 정신없기도 했는데 족장님이 잘 끌어주셔서어쨌든..! 완주는 하였다 ㅎㅎㅎ  혼공 학습단을 2회차 하면서 느낀 건.......책이 정말 친절하다는 것이다.  C는 그래도 조금 공부한 게 있어서 어렵지 않았는데,컴구는 아예 처음 보는 내용이라 막히는 부분들이 있었다. (EX. 페이징 파트 등등)이런 부분이 다 도표나 그림으로 표현되어 있어서, 글만 봐선 이해가 안되더라도 그림을 보면 바..

[ 혼공학습단 12기 ] 15강 - 파일 시스템

[ 파일 ]하드 디스크나 SSD 같은 보조기억장치에 저장된 정보의 집합파일을 이루는 정보인 속성과 메타데이터운영체제는 파일과 디렉터리를 블록 단위로 읽고 씀 [ 폴더 ] 파일들을 관리하기 위한 디렉터리디렉터리는 트리 구조를 가짐 ( 최상위 디렉터리(루트)가 있고 아래에 여러 서브(자식) 디렉터리가 있음 ) [ 경로 ] 디렉터리를 이용해 파일 위치, 파일 이름을 특정 짓는 정보 1. 절대 경로루트 디렉터리에서 자기 자신까지 이르는 고요한 경로2. 상대 경로현재 디렉터리부터 시작하는 경로 [ 파티셔닝 ]저장 장치의 논리적인 영역을 구획하는 작업파티션(파티셔닝으로 나눈 각 구역)마다 다른 파일 시스템을 설정할 수 있음 [ 파일 할당 ]1. 연속 할당가장 단순한 방식보조기억장치 내 연속적인 블록에 파일을 할당하..

[ 혼공학습단 12기 ] 14강 - 가상 메모리

[ 연속 메모리 할당 ]프로세스에 연속적인 메모리 공간을 할당하는 방식 외부 단편화 문제프로세스가 실행되고 종료되길 반복하며 메모리 사이에 빈 공간이 생김. 분명 빈 공간이지만 그 공간보다 큰 프로세스가 들어오면 적재하기 어려움 => 메모리 낭비 외부 단편화 문제 해결 방안 - 압축흩어져 있는 빈 공간들을 하나로 모으는 방식메모리 내에 저장된 프로세스를 적당히 재배치시켜 여기저기 흩어져 있는 작은 빈 공간들을 하나의 큰 빈 공간으로 만드는 방법단점압축하는 동안 하던 프로세스를 중지해야 함.메모리에 있는 내용을 옮기는 작업은 많은 오버헤드를 야기어떤 프로세스를 어떻게 움직여야 오버헤드를 최소화하며 압축할 수 있는지에 대한 명확한 방법을 결정하기 어려움.[ 스와핑 ]현재 실행되지 않는 프로세스들을 임시로 보..

[혼공학습단 12기] 13강 - 교착 상태

[ 교착 상태 ] 일어나지 않을 사건을 기다리며 진행이 멈춰버리는 현상 ( EX.  식사하는 철학자 문제 ) 자원 할당 그래프교착 상태를 간단히 표현할 수 있는 그래프 방법1. 프로세스는 원으로, 자원의 종류는 사각형으로 표현2. 사용할 수 있는 자원의 개수는 자원 사각형 내에 점으로 표현3. 프로세스가 자원을 할당받아 사용 중이라면 자원에서 프로세스를 향해 화살표를 표시4. 프로세스가 자원을 기다리고 있다면 프로세스에서 자원으로 화살표를 표시 => 교착 상태가 발생하면 그래프가 원 모양이 된다. 교착 상태 발생 조건1. 상호 배제한 프로세스가 사용하는 자원을 다른 프로세스가 사용할 수 없는 상황2. 점유와 대기자원을 할당받은 상태에서 다른 자원을 할당받기를 기다리는 상황3. 비선점어떤 프로세스도 다른 ..

[혼공학습단 12기] 12강 - 프로세스 동기화

[ 동기화 ]프로세스들 사이의 수행 시기를 맞추는 것 시기 1. 실행 순서 제어: 프로세스를 올바른 순서대로 실행EX) 워드 프로세스에서 쓰는 과정이 수행되어야 읽는 과정이 수행되는 것 시기 2. 상호 배제: 동시에 접근해서는 안 되는 자원에 하나의 프로세스만 접근 (동시 사용을 피하기 위해 사용)EX) 생산자, 소비자 문제 공유자원 EX) 전역 변수, 파일, 입출력장치, 보조기억장치 ... 등등 임계 구역공유자원 중에서 두 개 이상의 프로세스를 동시에 실행하면 문제가 발생하는 자원에 접근하는 코드 영역레이스 컨디션잘못된 실행으로 인해 여러 프로세스가 동시에 임계 구역 코드를 실행해 발생하는 문제데이터 일관성이 깨지는 문제 발생 상호배제를 위한 동기화(1) 상호배제프로세스가 임계 구역에 진입했다면 다른 ..

[혼공학습단 12기] 11강 - CPU 스케줄링

[ CPU 스케줄링 ]운영체제가 프로세스들에게 공정하고 합리적으로 CPU 자원을 배분하는 것 ⇒ 컴퓨터 성능에 중요한 영향을 미침.  프로세스가 사용하고 싶다고 말한 순위를 생각해 배정한다.굉장히 비효율적인 것이다.운영체제는 각 프로세스의 pcb에 우선순위를 명시하고, pcb에 적힌 우선순위를 기준으로 먼저 처리할 프로세스를 결정 [ I/O burst ]- 비디오 재생, 디스크 백업은 입출력 작업이 많은 프로세스로, 입출력 집중 프로세스라 할 수 있다.- 실행상태보다는 입출력을 위한 대기 상태에 더 머무르는 경향을 띤다. [ CPU burst ]- 수학 연산, 컴파일, 그래픽 처리 작업을 담당하는 프로세스로, CPU 집중 프로세스라 할 수 있다.- 대기 상태보다는 실행 상태에 더 머무르는 경향을 띤다. ..

GNN

정의Graph Neural Network노드와 노드 간의 연결성을 나타내는 엣지로 구성된 그래프 데이터에 적합한 학습 알고리즘그래프 구조를 활용해 loss 값을 최소화시키는 것특징유클리디언 공간1차원, 2차원에서 표현 가능이미지와 텍스트, 오디오는 유클리디언 공간상에서 표현할 수 있다.이 데이터들은 거리가 중요하다. (노드-노드로 연결된 격자 형태임으로)반면, 복잡한 연결 관계와 객체 간의 상호 의존성을 그래프로 나타내야 하는 상황이 있다. ( ex. 분자 구조, SNS 데이터 )이들은 연결여부와 연결강도가 중요하다.node, edge, feature로 GNN 그래프가 구성된다. node와 edge의 관계를 인접행렬로 나타내고, feature은 특징 행렬로 나타낸다.

🧠 AI 2024.08.02

LSTM

https://www.youtube.com/watch?v=HXa7Ah87_gM * 위 영상을 보고 정리한 글입니다. 문제시 말씀해 주세요! *LSTM은,- 시계열 데이터를 처리한다. - RNN의 장기의존성 문제 약점을 보완하기 위해 나왔다. => LSTM의 셀 상태 (Cell State, CS)라 불리는 정보가 핵심적 RNN의 약점, 장기의존성 체인룰이 계속해서 늘어남.-> 기울기가 작아짐 -> 학습에 미치는 영향이 미미하다는 뜻 -> 시간적으로 먼 입력값일수록 학습에 미치는 영향이 작아짐ex. don't / underestimate / your / inner / strength을 번역 => 당신의 / 내면의 / 힘을 / 과소평가하지 / 마세요don't와 마세요는 의미적으로 가깝지만, 이러한 관계가 반영..

🧠 AI 2024.07.29

[혼공학습단 12기] 10장, 프로세스와 스레드

[ 프로세스 ]정의 : 실행 중인 프로그램 사용자가 볼 수 있는 공간에서 실행되는 프로세스 (=포그라운드 프로세스) , 사용자가 보지 못하는 뒤편에서 실행되는 프로세스 (=백그라운드 프로세스)로 나누어진다.백그라운드 프로세스는 다시 사용자와 상호작용하느냐 안 하냐에 따라 갈라지며, 사용자와 상호작용하지 않는 프로세스를 데몬 및 서비스라 부른다.  [ 프로세스 제어 블록(PCB) ]프로세스와 관련된 정보를 저장하는 자료구조 ( = 상품에 달린 태그 ) - 운영체제는 번갈아 수행되는 프로세스의 실행 순서를 관리하고, 프로세스에 CPU를 비롯한 자원을 배분하면서 PCB를 이용한다.- 커널 영역에 생성된다.- 프로세스 생성 시에 만들어지고 실행이 끝나면 폐기된다. 담기는 정보1. 프로세스 ID(PID)특정 프로..

[혼공학습단 12기] 9장, 운영체제 시작하기

[ 운영체제 ]1. 정의 실행할 프로그램에 필요한 자원을 할당하고, 프로그램이 올바르게 실행되도록 돕는 프로그램 - 모든 프로그램은 하드웨어를 필요로 한다.- 이때 프로그램 실행에 마땅히 필요한 요소들을 (시스템) 자원이라고 하며, 프로그램 실행에 있어 반드시 필요하다. (ex : cpu, 메모리, 입출력 장치와 같은 컴퓨터 부품들이 그 예시) - 인터넷 브라우저, 게임과 같은 프로그램과 같은 프로그램이다. 2. 역할 및 특징자원을 효율적으로 분배하고 관리 ( => 정부와 비슷한 역할 ) - 응용 프로그램과 하드웨어 사이에서 응용 프로그램이 필요한 자원을 할당하고, 응용 프로그램이 올바르게 실행되도록 관리한다. - 다른 프로그램과 마찬가지로 메모리에 적재되어야 하는데,운영체제는 특별한 프로그램이기 때문에..