NFT NFT: Non-fungible token tokens that represent ownership of unique items(not interchangeable) each individual token in NFTs is completely unique and is not divisible ownership of an asset is secured by the blockchain - no one can modify the record of ownership or copy/paste a new NFT into existence, trackable by using blockchain as a public ledger NFT is minted from digital objects as a repre..
전체 글
Demand Paging Demand Paging 실제로 필요할 때 page를 physical memory에 올리는 방법 I/O 감소, Memory 사용량 감소, 빠른 응답 시간, 더 많은 process 수용 Valid / Invalid bit 사용 Invalid = 페이지가 물리적 메모리에 없는 경우, 처음에는 모든 page entry가 Invalid로 초기화 Page Fault Page Fault Invalid page를 접근하면 MMU가 interrupt 발생시킴 Kernel mode로 들어가서 page fault handler가 invoke 됨 Page Fault 처리 순서 if invalid reference: abort process Get an empty page frame (없는 경우 re..
정규화의 개념과 이상 현상 이상(anomaly) 현상 이상(anomaly) 현상 불필요한 데이터 중복으로 인해 릴레이션에 대한 데이터 삽입, 수정, 삭제 연산을 수행할 때 발생할 수 있는 부작용 정규화는 이상 현상을 제거하면서 DB를 올바르게 설계해나가는 과정 이상 현상의 종류 삽입 이상: 새 데이터를 삽입하기 위해 불필요한 데이터도 함께 삽입해야 하는 문제 갱신 이상: 중복 투플 중 일부만 변경하여 데이터가 불일치하게 되는 모순의 문제 삭제 이상: 투플을 삭제하면 꼭 필요한 데이터까지 함께 삭제되는 데이터 손실 문제 정규화 정규화 이상 현상이 발생하지 않도록, 릴레이션을 관련 있는 속성들로만 구성하기 위해 릴레이션을 분해(decomposition)하는 과정 함수적 종속성을 판단하여 정규화를 수행함 함수..
Overview Data such as account balances aare not stored directly in the blocks of the Ethereum blockchain. Only the relevant hash values are stored directly in the blockchain. Ethereum use the Account/Balance Model Simplicity: more intuitive - smart contract keep track of states to perform different tasks UTXO's stateless model force transactions to include state information so that complicates t..
Byzantine Fault Tolerance (BFT) Example of BFT (PeerReview) Peer Review Node E stores an object for client D Node E tries to hide it from client B -> E = maliciious node! The two clients(B, D) broadcast the authenticators they have obtained from E Later, A audits E, discovers the inconsistency, and exposes E Finally, node A broadcasts its evidence against E, so the other nodes can expose E as we..
데이터베이스 설계 데이터 베이스 설계 사용자의 다양한 요구사항을 고려하여 데이터베이스를 생성하는 과정 관계 데이터베이스의 대표적인 설계 방법 E-R 모델과 릴레이션 변환 규칙을 이용한 설계 정규화를 이용한 설계 E-R 모델과 릴레이션 변환 규칙을 이용한 설계 과정 요구사항 분석 데이터 베이스의 용도 파악 결과물: 요구 사항 명세서 개념적 설계 DBMS에 독립적인 개념적 구조 설계 결과물: 개념적 스키마(E-R 다이어그램) 논리적 설계 DBMS에 적합한 논리적 구조 설계 결과물: 논리적 스키마(릴레이션 스키마) 물리적 설계 DBMS로 구현 가능한 물리적 구조 설계 결과물: 물리적 스키마 구현 SQL문을 작성한 후 이를 DBMS에서 실행하여 데이터베이스 생성 설계 과정 중에 오류를 발견해서 변경이 필요하면 ..
Principles of Congestion Control Congestion Congestion occurs when too many sources (sending hosts) sending too much data too fast for network to handle queuing delays, lost packets in router's output buffers Causes and cost of congestion at router buffer in the network Link Bandwidth -> delay Finite output buffer at routers -> delay, loss Multi-hop -> more work to achive the same throughput, un..
Memory Address Logical Address (= virtual address) 프로세스마다 독립적으로 가지고 있는 주소 공간 각 프로세스마다 0번지로부터 시작 CPU가 보는 주소는 logical address Physical Address 메모리에 실제로 올라가는 위치 DRAM에서의 변하지 않는 실제 주소 Symbolic Address 프로그래머가 사용하는 변수나 레이블과 같은 기호적인 이름으로 표시된 주소 Address Binding Address Binding Symbolic Address -> Logical Address -> Physical Address (1) Compile Time Binding 컴파일 시 정적으로 물리적 주소가 결정됨 프로그램의 시작 위치를 변경하려면 전체 프로그..
Storage Storage Service: 데이터 저장, 액세스, 보호 및 분석 기능을 갖춘 Amazon의 서비스 Block Storage Block Storage - ex. EBS 데이터를 일정 크기의 블록으로 나누어 저장 각 블록은 독립적인 주소를 가지며 이를 통해 랜덤 엑세스 가능 Storage Area Network(SAN): 고성능의 전용 네트워크로, 서버와 데이터 스토리지 시스테을 연결 Block Storage 특징 빠른 I/O 속도가 필요한 데이터베이스에 적합 높은 IOPS(초당 입출력 작업 수)와 낮은 지연 시간이 중요한 경우 선택 운영 체제 또는 중요한 어플리케이션을 실행하는 데 사용됨 File Storage File Storage - ex. EFS 데이터를 파일로 저장, 파일들은 폴더..
UDP: connectionless transport UDP UDP: User Datagram Protocol connectionless: no call setup -> no delay before data delivery doesn't care errors at receiver -> just error-check UDP datagram can be lost or delivered out-of-order to app UDP doesn't control over what data is send & when -> App can send its data as fast as it wants used in streaming multimedia apps (loss tolerant, rate sensitive), D..