개발자 지망생의 끄적끄적 개발기록

Virtual Memory Management [ Demand Paging ] : Page가 필요할 때만 실제 Memory에 적재하는 방식. (Lazy Swapper와 함께 사용) : Page Fault가 발생하였을 때 필요한 Page를 Physical Memory에 적재. → 해당 Page에 대응하는 Frame을 Page에 할당. : I/O 양을 줄일 수 있고, Physical Memory의 사용량을 감소. : 응답 시간이 빨라짐. · Valid / Invalid Bits : Memory에 Page가 올라와있지 않는 경우 Invalid, 올라와있는 경우 Valid Bit로 선택. : 처음에는 모든 Entry가 Invalid로 초기화되어있음. : Address Translation 시에 Invalid B..

Memory Management Strategies [ Address Translation ] : Physical Address를 Virtual Address로 변화시키는 과정으로, Runtime에 이루어짐. : Memory 접근 시마다 이루어진다. [ Memory Protection ] : 허가되지 않은 메모리 주소에 접근하는 것을 방지하는 데 사용. : 접근 시 Exception을 발생시킨다. [ MMU(Memory Management Unit) ] : Physical Memory에서 Virtual Memory로의 변환에 도움을 주는 장치. · Register : 주소 변환에 필요한 연속적인 메모리의 시작 주소 또는 크기에 대한 값을 저장하기 위해 사용. · TLB(Translation Look-a-..

Deadlock [ Deadlock ] : 둘 이상의 Process 또는 Thread가 서로 상호 배제(Mutual Exclusion)된 자원에 대해 접근하려고 할 때 생기는 문제. : 서로의 Lock이 걸린 자원을 사용하기 위해 무한히 대기하는 상황을 나타냄. [ Deadlock Conditions ] 1) Mutual Exclusion : 상호 배제. 하나의 Critical Section에는 하나의 Process 또는 Thread만 접근해야 된다는 법칙. : Deadlock의 근본적인 원인. 2) Hold and Wait : 하나의 자원을 점유한 상태에서 상호 배제에 있는 다른 자원을 요청하는 상황을 상호적으로 겪고 있는 경우. 3) No Preemption : Process 또는 Thread가 점유..

Computer Vision - Feature [ Invariant Local Feature ] : 불변 지역 특징을 일컫는 말로, Geometric 또는 Photometric한 변환에 민감하지 않은 지표(특성)을 나타냄. : 주로 이동, 회전, 크기 변화, 밝기 변화, 노출 변화 등에 민감하지 않은 지표를 말함. [ Primitive Features ] : 과거에 사용하던 불변 지역 특징으로, Edge와 Corner를 대표적인 예로 들 수 있다. · Edge의 생성 원인 1) Depth 차이 2) 표면 방향의 불연속성 3) 반사율 불연속성 4) 조명 불연속성 · Detecting Edges : Noise가 있는 경우 Gradient를 진행해도 Edge를 찾기 어렵기 때문에 Gaussian Filter를..

Video Compression [ Intra-Frame Compression ] : 하나의 프레임 내에서 처리하는 Compression. : 일반적인 Image Compression과 동일. [ Inter-Frame Compression ] : Frame과 Frame 사이의 Compression 방식. · Frame 구성 - I-Frame(Intra-Frame) : 일반적인 Image Compression만 이용하여 압축. : 전체 이미지 정보를 포함하고 있는, 기준이 되는 프레임. : 비디오가 임의의 위치에서 디코딩 및 재생이 가능하도록 해주는 Random Access Frame으로 이용됨. - P-Frame(Prediction-Frame) : 이전 I-Frame 또는 P-Frame과 비교하여 변화가..