본문 바로가기

전체 글146

Synchronization Hardware Synchronization Hardware synchronization을 지원하는 hw가 있으면 앞의 문제가 수월하게 해결된다. 이전까지는 한 사용자가 변경 사항을 저장하지 않은 상태에서 다른 사용자가 읽어갔을 때 불일치하여 생기는 문제였다.따라서 이 문제는 하드웨어가 test&modify 작업을 원자적으로(atomic하게) 수행하도록 지원하면 해결 가능하다. 다음 두 연산을 atomic하게 한 번에 수행 가능하도록 해준다.1. Read: a값을 읽어가고(0/1)2. TRUE: a값을 TRUE로 만들기(1로 세팅) 예컨대 다음과 같이 빨간 형광펜 부분에서 atomic한 수행이 발생한다.lock=False일 경우: lock을 read하는 동시에 TRUE로 변경시킴lock=True일 경우: while문 조.. 2025. 6. 9.
[Chapter 11] Local Area Network Overview 목차 broadcasting될 때 의도치 않게 모든 사람이 받는 상황에서부터 문제가 시작된다. 1. LAN(1) Addressing(2) Physical Topologies: Bus, Ring, Tree, Star 2. Protocol stack: LLC/MAC 3. Layer 2 network devices: router 없이 LAN 내 station 연결해주는 장비들: Hub(L1), Bridge(L2), L2 switch(L2) * LAN은 하나의 router에 묶여 있고, 안에는 router가 없다고 생각할 것이다.대신 LAN 안의 여러 장비들은 L1장비들(hub, repeater, amplifier, tab) L2장비들(L2 switch, bridge)로 연결된다.LAN What are con.. 2025. 6. 6.
[Chapter 10] Cellular Wireless Networks 돌아다니는 유저를 위한 cellular network 중 특이한 것들을 볼 것이다. wireless(ex. WIFI) 한 기기에 outdoor에서도 mobility 기능이 있는 기기를 말하는 것이다.- 이때 돌아다니는 유저들을 Mobile Unit(MU)라고 부른다.- ISI(Inter Symbol Interference) 없앰 정부에서 산 frequency band를 가지고 최대 수익을 정해놓고 유저들에게 channel을 할당한다.-> (Goal1) Base Station이 service quality를 유지하면서 가능한 많은 유저들을 지원할 수 있어야 함 (Multiple Access 사용 !!)-> (Goal2) Capacity(channel 개수) 정해져 있을 때, 지원 가능한 유저 수를 늘릴 수.. 2025. 6. 6.
쿼리 프로세싱과 최적화 - DML compiler & organizer: 쿼리 프로세싱 및 최적화1. 쿼리 프로세싱: 쿼리가 parser & translator에게 전달됨(쿼리에 일대일 대응하는 관계대수식 생성)2. 쿼리 최적화: optimizer에게 전달(최적의 execution plan)-> query evaluation engine에게 전달 - query evaluation engine: 쿼리 실행 쿼리 프로세싱 및 최적화 - DML compiler & organizer: 쿼리 프로세싱 및 최적화= parser&translator + optimizer 쿼리 프로세싱쿼리 최적화logical plan 변환execution plan 도출담당자parser & translatoroptimizer역할주어진 쿼리에 일대일 대응하.. 2025. 6. 3.

티스토리툴바