❓
물음표살인마 블로그
  • README
  • ALGORITHM
    • Sieve of Eratosthenes
    • Round Up
    • Binary Search
    • Union Find
    • Sorting Array
    • Lcm, Gcd
  • TechTalk Review
    • Template
  • Books
    • CS Note for Interview
      • Ch1. Design Pattern & Programming paradigm
        • 1.1.1 Singleton Pattern
        • 1.1.2 Factory Pattern
        • 1.1.4 Observer Pattern
        • 1.1.5 Proxty Pattern & Proxy Server
        • 1.1.8 Model-View-Controller Pattern
        • 1.2.1 Declarative and Functional Programming
        • 1.2.2 Object Oriented Programming
      • Ch2. Network
        • 2.2.1 TCP/IP Four-Layer Model
        • 2.2.1-1 TCP 3, 4 way handshake
        • 2.3 Network Devices L4, L7
        • 2.4.1 ARP, RARP
        • 2.4.2 Hop By Hop Communication
        • 2.4.3 IP Addressing Scheme
      • Ch3. Operating System
        • 3.1.1 Roles and Structure of Operating Systems
        • 3.2.1 Memory Hierarchy
        • 3.2.2 Memory Management
        • 3.3.1 Processes and Compilation Process
        • 3.3.3 Memory Structure of a Process
        • 3.3.4 Process Control Block (PCB)
        • 3.3.5 Multiprocessing
        • 3.3.6 Threads and Multithreading
        • 3.3.7 Shared Resources and Critical Sections
        • 3.3.8 Deadlock
        • 3.4 CPU Scheduling Algorithm
      • Ch4. Database
        • 4.1 Database Basic
        • 4.2 Normalization
        • 4.3 Transaction and Integrity
        • 4.4 Types of Databases
        • 4.5 Indexes
        • 4.6 Types of Joins
        • 4.7 Principles of Joins
      • Ch5. Data Structure
    • Learning the Basics of Large-Scale System Design through Virtual Interview Cases
      • 1. Scalability based on user counts(1/2)
      • 1. Scalability based on user counts(2/2)
      • 2.Back-of-the-envelope estimation
      • 3. Strategies for System Design Interviews
      • 4. Rate Limiter
      • 5. Consistent Hashing
      • 6. Key-Value System Design
      • 7. Designing a Unique ID Generator for Distributed Systems
      • 8. Designing a URL Shortener
      • 9. Designing a Web Crawler
      • 10. Notification System Design
      • 11. Designing a News Feed System
      • 12. Chat System Design
      • 13. AutoComplete
      • 14. Design YouTube
      • 15. Design Google Drive
      • Loadbalancer Algorithms
      • Cache tier
      • CDN, Content Delivery Network
      • Stateless Web tier
    • Computer System A programmer's perspective
    • Effective Java
      • Item 1. Consider Static Factory Methods Instead of Constructors
      • Item 2. Consider a Builder When Faced with Many Constructor Parameters
      • Item 3. Ensure Singleton with Private Constructor or Enum Type
      • Item 4. Enforce Noninstantiability with a Private Constructor
      • Item 5. Prefer Dependency Injection to Hardwiring Resources
      • Item 6. Avoid Creating Unnecessary Objects
      • Item 7. Eliminate Obsolete Object References
      • Item 8. Avoid Finalizers and Cleaners
      • Item 9.Prefer try-with-resources to try-finally
      • Item10. Adhering to General Rules When Overriding equals
        • Handling Transitivity Issues
        • Ensuring Consistency
      • Item11. Override hashCode When You Override equals
      • Item12. Always Override toString
        • Always Override toString
      • Item13. Override Clone Judiciously
      • Item14. Consider Implementing Comparable
      • Item15. Minimize the Accessibility of Classes and Members
      • Item16. Accessor Methods Over Public Fields
      • Item17. Minimize Mutability
      • Item18. Composition over inherentance
      • Item19. Design and Document for Inheritance, or Else Prohibit It
      • Item20. Prefer Interfaces to Abstract Classes
      • Item21. Design Interfaces with Implementations in Mind
      • Item22. Use Interfaces Only to define Types
      • Item23. Prefer Class Hierarchies to Tagged Classes
      • Item24. Favor Static Member Classes Over Non-Static
      • Item28. Use Lists Instead of Arrays
      • Item29. Prefer Generic Types
      • Item30. Favor Generic Methods
    • Head First Design Patterns
      • Ch1. Strategy Pattern
      • Ch2. Observer Pattern
        • Ver1. Ch2. Observer Pattern
      • Ch3. Decorator Pattern
        • Ch3. Decorator Pattern
      • Ch4. Factory Pattern
      • Ch5. Singleton Pattern
      • Ch6. Command Pattern
      • Ch7. Adapter and Facade Pattern
      • Ch8. Template Method Pattern
    • Digging Deep into JVM
      • Chapter 2. Java Memory Area & Memory Overflow
      • Chapter 3. Garbage Collector & Memory Allocation Strategy (1/2)
      • Chapter 3. Garbage Collector & Memory Allocation Strategy (2/2)
      • Chapter 5. Optimization Practice
      • Chapter 6. Class file structure
      • Chapter 8. Bytecode Executor Engine (1/2)
  • Interview Practices
    • Restful API Practices
      • Url Shortener API
      • Event Ticket Reservation API
      • Course Management API
      • Search posts by tags API
      • Online Code platform API
      • Simple Task Management API
      • Event Participation API
      • Review System API
      • Car management API
      • Online Library
    • Tech Review
      • if(kakao)
        • Kakao Account Cache Migration / if(kakao)2022
        • Improving the Anomaly Detection System for KakaoTalk Messaging Metrics / if(kakao) 2022
        • Standardizing API Case Handling Without Redeployment / if(kakaoAI)2024
        • JVM warm up / if(kakao)2022
    • Naver Computer Science
      • Process & Thread
      • TCP & UDP
      • Spring & Servlet
      • Filter & Interceptor & AOP
      • Equals() & ==
      • Dependency Injection
      • Object Oriented Programming
  • F-Lab
    • Week1
      • Client & Server
      • HTTP
      • TCP/UDP
      • REST API
      • Questions
        • Object Oriented Programming
        • HTTP
        • Process & Thread
        • Data Structure
    • Week2
      • OSI 7 layer
      • Web vs WAS
    • Week3
      • RDB vs NoSQL
      • RDB Index
      • Cache
      • Redis
      • Messaging Queue
    • Week4
      • Project - Ecommerce
    • Week5
      • ERD - 1
    • Week6
      • Ecommerce - 2
      • Role
      • pw hashing && Salt
      • CreatedAt, ModifiedAt
      • JWT
      • Copy of ERD - 1
    • Week7
      • Vault (HashiCorp Vault)
    • Week 8
      • Api Endpoints
    • Week10
      • Product Create Workflow
  • TOY Project
    • CodeMentor
      • Implementation of Kafka
      • Project Improvement (Architectural Enhancements)
      • Communication between servers in msa
  • JAVA
    • MESI protocol in CAS
    • CAS (Compare and Set)
    • BlockingQueue
    • Producer & Consumer
    • Synchronized && ReentrantLock
    • Memory Visibility
    • Checked vs Unchecked Exception
    • Thread
    • Batch delete instead of Cascade
    • Java Questions
      • Week 1(1/2) - Basic Java
      • Week 1(2/2) - OOP
      • Week 2(1/2) - String, Exception, Generic
      • Week2(2/2) Lambda, Stream, Annotation, Reflection
      • Week3(1/2) Collections
      • Week3(2/2) Threads
      • Week4 Java Concurrency Programming
      • Week5 JVM & GC
    • Java 101
      • JVM Structure
      • Java Compiles and Execution Method
      • Override, Overload
      • Interface vs Abstract Class
      • Primitive vs Object Type
      • Identity and equality
      • String, StringBuilder, StringBuffer
      • Checked Exceptions and Unchecked Exceptions
      • Java 8 methods
      • Try-with-reources
      • Strong Coupling and Loose Coupling
      • Serialization and Deserialization
      • Concurrency Programming in Java
      • Mutable vs Immutable
      • JDK vs JRE
  • SPRING
    • DIP. Dependency Inversion Principal
    • Ioc container, di practice
    • @Transactional
    • Proxy Pattern
    • Strategy Pattern
    • Template Method Pattern
    • using profile name as variable
    • Spring Questions
      • Spring Framework
      • Spring MVC & Web Request
      • AOP (Aspect-Oriented Programming)
      • Spring Boot
      • ORM & Data Access
      • Security
      • ETC
  • DATABASE
    • Enhancing Query Performance & Stability - User list
    • Ensuring Data Consistency, Atomicity and UX Optimization (feat.Firebase)
    • Redis: Remote Dictionary Server
    • Database Questions
      • Week1 DBMS, RDBMS basics
      • Week2 SQL
      • Week3 Index
      • Week4 Anomaly, Functional Dependency, Normalization
      • Week5 DB Transaction, Recovery
    • Normalization
      • 1st Normal Form
      • 2nd Normal Form
      • 3rd Normal Form
  • NETWORK
    • HTTP & TCP head of line blocking
    • HTTP 0.9-3.0
    • Blocking, NonBlocking and Sync, Async
    • Network Questions
      • Week1 Computer Network Basic
      • Week2(1/3) Application Layer Protocol - HTTP
      • Week2(2/3) Application Layer Protocol - HTTPS
      • Week2(3/3) Application Layer Protocol - DNS
      • Week3 Application Layer
      • Week4 Transport Layer - UDP, TCP
      • Week5 Network Layer - IP Protocol
    • Network 101
      • https://www.google.com
      • TCP vs UDP
      • Http vs Https
      • TLS Handshake 1.2
      • HTTP Method
      • CORS & SOP
      • Web Server Software
  • OS
    • Operating System Questions
      • Week1 OS & How Computer Systems Work
      • Week2(1/2) Process
      • Week2(2/2) Thread
      • Week3 CPU Scheduling
      • Week4 Process Synchronize
      • Week5 Virtual Memory
    • Operating System 101
      • Operating system
        • The role of the operating system
        • The composition of the operating system.
      • Process
        • In Linux, are all processes except the initial process child processes?
        • Zombie process, orphan process
        • (Linux) Daemon process
        • Process address space
        • Where are uninitialized variables stored?
        • Determination of the size of the Stack and Heap
        • Access speed of Stack vs Heap
        • Reason for memory space partitioning
        • Process of compiling a process
        • sudo kill -9 $CURRENT_PID
      • Thread
        • Composition of a thread's address space
      • Process vs Thread
        • Creation of processes and threads in Linux
      • Multiprocessing
        • Web Browser
        • Implementation of multiprocessing
        • Application areas of multiprocessing
      • Multithreading
        • Application areas of multithreading
      • Interrupt
        • HW / SW Interrupt
        • Method of handling interrupts
        • Occurrence of two or more interrupts simultaneously
      • Polling
      • Dual Mode
        • Reason for distinguishing between user mode and kernel mode
      • System call
        • Differentiation between system calls
        • Types of system calls
        • Execution process of a system call
      • Process Control Block (PCB)
        • PCB의 구조
        • 쓰레드는 PCB를 갖고 있을까?
        • 프로세스 메모리 구조
      • Context switching
        • Timing of context switching
        • Registers saved during context switching
        • Context switching in processes
        • Context switching in threads
        • Difference between context switching in processes and threads
        • Information of the current process during context switching
      • Interprocess Communication (IPC)
        • Cases where IPC is used
        • Process address space in IPC Shared Memory technique
        • Types of IPC
  • COMPUTER SCIENCE
    • Computer Architecture 101
      • 3 components of a computer
      • RAM vs ROM
      • CPU vs GPU
      • SIMD
      • Two's complement
      • Harvard Architecture vs. von Neumann Architecture
      • The structure of a CPU.
      • Instruction cycle (CPU operation method)
      • Instruction pipelining
      • Bus
      • Memory area
      • Memory hierarchy structure
        • Reason for using memory hierarchy structure
      • Cache memory
      • L1, L2, L3 Cache
      • Locality of reference (cache)
      • Fixed-point vs Floating-point
        • epresentation of infinity and NaN (Not a Number) in floating-point
      • RISC vs CISC
      • Hamming code
      • Compiler
      • Linking
      • Compiler vs Interpreter
      • Mutex vs Semaphore
      • 32bit CPU and 64bit CPU
      • Local vs Static Variable
      • Page
  • Programming Paradigm
    • Declarative vs Imperative
  • JPA, QueryDsl
    • why fetchResults() is deprecated
  • PYTHON
    • Icecream
  • FASTAPI
    • Template Page
  • LINUX
    • Template Page
  • DATA STRUCTURE
    • Counting Sort
    • Array vs Linked List
  • GIT, Github
    • git clone, invalid path error
  • INFRA
    • Template Page
  • AWS
    • Server Log Archive Pipeline
    • Image Processing using Lambda
  • DOCKER
    • Docker and VM
    • Python Executable Environment
    • Docker commands
  • docker-compose
    • Kafka, Multi Broker
  • KUBERNATES
    • !Encountered Errors
      • my-sql restarts
      • kafka producer: disconnected
    • Kubernetes Components
    • Helm
      • Helm commands
    • Pod network
    • Service network
      • deployment.yaml
      • services.yaml
    • Service type
      • Cluster IP
      • NodePort
    • service-name-headless?
    • kube-proxy
  • GraphQL
    • Template Page
  • WEB
    • Template Page
  • Reviews
    • Graphic Intern Review
    • Kakao Brain Pathfinder Review
    • JSCODE 자바 1기 Review
  • 😁Dev Jokes
    • Image
      • Plot twist
      • Priorities
      • SQL join guide
      • Google is generous
      • Genie dislikes cloud
      • buggy bugs
      • last day of unpaid internship
      • what if clients know how to inspect
      • its just game
      • how i wrote my achievement on resume
      • self explanatory
      • chr(sum(range(ord(min(str(not))))))
Powered by GitBook
On this page
  • 1. Volatile
  • 1.1. 메모리 가시성 문제
  • 1.2. 메모리 가시성
  • 1.3. Happens-Before
  • 1.4. Java Memory Model(JMM)의 Happens-before 규칙
  1. JAVA

Memory Visibility

메모리 가시성

1. Volatile

package thread.volatile1;

import static util.MyLogger.log;
import static util.ThreadUtils.sleep;

public class VolatileFlagMain {
    public static void main(String[] args) {
        MyTask task = new MyTask();
        Thread t = new Thread(task, "work");
        log("runFalg = " + task.runFlag);
        t.start();

        sleep(1000);
        log("runFalg를 flase로 변경 시도");
        task.runFlag = false;
        log("runFalg = " + task.runFlag);
        log("main 종료");

    }

    static class MyTask implements Runnable {
        boolean runFlag = true;
        //volatile boolean runFalg = true;

        @Override
        public void run() {
            log("task 시작");
            while (runFlag) {
                // runFlag가 false로 변하면 탈출
            }
            log("task 종료");
        }
    }
}
  • runFlag를 사용해서 스레드의 작업을 종료한다.

  • work 스레드는 MyTask를 실행한다. 여기에는 runFlag를 체크하는 무한 루프가 있다.

  • runFlag 값이 false가 되면 무한 루프를 탈출하며 작업을 종료한다.

  • 이후에 main 스레드가 runFlag의 값을 false 로 변경한다.

  • runFlag의 값이 false가 되었으므로 flag 스레드는 무한 루프를 탈출하며, 작업을 종료한다.

  • main, work 스레드 모두 MyTask 인스턴스(x001)에 있는 runFlag를 사용

  • 이 값을 false로 변경하면 work 스레드의 작업을 종료.

15:39:59.830 [ main] runFlag = true
15:39:59.830 [ work] task 시작
15:40:00.837 [ main] runFlag를 false로 변경 시도
15:40:00.838 [ main] runFlag = false
15:40:00.838 [ work] task 종료
15:40:00.838 [ main] main 종료
// 실제실행 결과
10:31:32:485 [     main] runFlag = true
10:31:32:489 [     work] task 시작
10:31:33:496 [     main] runFlag 를 flase로 변경 시도
10:31:33:496 [     main] runFlag = true
10:31:33:496 [     main] main 종료
... 계속 실행중

실행 결과를 보면 기대와 다르게 동작한다. 조건이 변경되어도 while문을 빠져나오지 못함.

1.1. 메모리 가시성 문제

일반적으로 생각하는 메모리 접근 방식은 아래와 같다.

하지만 실제로는,

  • 그림에서 보듯이, 스레드는 캐시를 가지고 있다. 그래서 변수가 변경되어도 바로 메인 메모리에 반영되지 않고 캐시메모리만 갱신된다.

  • 메인 메모리와 work 스레드의 캐시 메모리의 runFlag는 여전히 true가 된다.

1.2. 메모리 가시성

위 상황 처럼, 한 스레드가 변경한 값이 다른 스레드에서 언제 보이는지에 대한 문제를 메모리 가시성이라고 한다. 즉,메모리에 보이냐, 보이지 않냐의 문제이다.

스레드의 캐시 메모리로 인해 성능이 향상 되지만, 정확한 데이터를 보기 어렵다. 이를 해결하기 위해서는 값을 읽거나 쓸때 모두 메인 메모리에 직접 접근 하면된다. 이때 volatile 키워드를 사용한다.

그러면 스레드 캐시 메모리와 메인 메모리가 동기화가 되는 시점은 언제일까? 정답은 알 수 없다.

CPU 설계 방식과 실행 환경에 따라 다름. 하지만 보통 컨텍스트 스위칭이 발생할때 캐시 메모리도 같이 갱신됨.

1.3. Happens-Before

happens-before 관계는 자바 메모리 모델에서 스레드 간의 작업 순서를 정의하는 개념. 만약 A작업이 B작업보다 happens-before 관계에 있으면, A작업에서의 모든 메모리 변경 사항은 B 작업에서 볼 수 있다. 즉, A작업에서 변경된 내용은 B작업이 시작되기 전에 모두 메모리에 반영된다.

  • happens-before 관계는 한 동작이 다른 동작보다 먼저 발생함을 보장.

  • happens-before 관계는 스레드 간의 메모리 가시성을 보장하는 규칙

  • happens-before 관계가 성립하면, 한 스레드의 작업을 다른 스레드에서 볼 수 있게 된다.

  • 한 스레드에서 수행한 작업을 다른 스레드가 참조할때 최신 상태가 보장되는 것.

int a = 1;
int b = 2; //일때 a는 b보다 먼저 실행.

1.4. Java Memory Model(JMM)의 Happens-before 규칙

1. Volatile 변수 규칙

  • 설명: 특정 volatile 변수에 대한 쓰기 작업은 다른 스레드에서 해당 변수에 대해 읽기 작업을 수행하기 전에 반드시 메모리에 반영되며, 두 작업 사이에는 happens-before 관계가 형성됩니다.

  • 의미: volatile 변수에 값을 쓰면, 해당 변수의 변경 사항이 모든 스레드에서 가시적(visible)이어야 하며, 메모리 가시성 문제를 해결합니다.

  • 예제:

    java코드 복사class Example {
        private volatile boolean flag = false;
    
        public void writer() {
            flag = true; // volatile 변수 쓰기
        }
    
        public void reader() {
            if (flag) { 
                // reader()는 writer()의 쓰기 작업 이후 값을 읽음.
                System.out.println("Flag is true!");
            }
        }
    }

2. Thread 시작 규칙

  • 설명: 한 스레드에서 Thread.start()를 호출하면, 해당 스레드 내에서 실행되는 모든 작업은 start() 호출 이전의 작업보다 happens-before 관계를 형성합니다.

  • 의미: 새로 생성된 스레드는 start() 이전에 완료된 작업의 결과를 반드시 볼 수 있습니다.

  • 예제:

    class Example {
        private int value = 0;
    
        public void mainThread() {
            value = 42; // start() 이전의 작업
            Thread t = new Thread(() -> {
                // 새 스레드는 value 값을 볼 수 있음.
                System.out.println(value); // 출력: 42
            });
            t.start();
        }
    }

3. Thread 인터럽트 규칙

  • 설명: 한 스레드에서 Thread.interrupt()를 호출하는 작업은, 인터럽트된 스레드가 인터럽트를 감지하는 시점의 작업보다 happens-before 관계를 형성합니다.

  • 의미: interrupt() 호출 후, 해당 스레드가 인터럽트 상태를 확인하거나 InterruptedException을 처리하는 작업이 반드시 그 뒤에 실행됩니다.

  • 예제:

    class Example {
        public static void main(String[] args) {
            Thread t = new Thread(() -> {
                while (!Thread.currentThread().isInterrupted()) {
                    System.out.println("Running...");
                }
            });
    
            t.start();
            t.interrupt(); // interrupt() 호출
            // interrupt() 이후에 스레드가 인터럽트를 감지
        }
    }

4. 객체 생성 규칙

  • 설명: 객체의 생성자는 객체가 완전히 생성된 후에만 다른 스레드에 의해 참조될 수 있도록 보장합니다.

  • 의미: 객체의 생성자에서 초기화된 필드는 생성자가 완료된 이후 다른 스레드에서 참조될 때 happens-before 관계를 형성합니다.

  • 예제:

    class Example {
        private final int value;
    
        public Example(int value) {
            this.value = value; // 생성자 초기화
        }
    
        public int getValue() {
            return value; // 생성자가 완료된 이후에 참조 가능
        }
    }

5. 모니터 락 규칙

  • 설명: 한 스레드에서 synchronized 블록을 종료한 후, 그 모니터 락을 얻는 모든 스레드는 해당 블록 내의 모든 작업을 볼 수 있습니다.

  • 의미: 예를 들어, synchronized(lock) { ... } 블록 내에서의 작업은 블록을 나가는 시점에 happens-before 관계를 형성합니다.

    • ReentrantLock과 같은 다른 락 구현에서도 동일하게 적용됩니다.

  • 예제:

    class Example {
        private int value;
    
        public synchronized void writer() {
            value = 42; // synchronized 블록 내 작업
        }
    
        public synchronized void reader() {
            System.out.println(value); // writer() 작업 이후 실행됨
        }
    }

6. 전이 규칙 (Transitivity Rule)

  • 설명: 만약 A가 B보다 happens-before 관계에 있고, B가 C보다 happens-before 관계에 있다면, A는 C보다 happens-before 관계에 있습니다.

  • 의미: 이는 happens-before 관계의 **전이성(transitivity)**을 설명하며, 모든 규칙의 근간이 됩니다.

PreviousSynchronized && ReentrantLockNextChecked vs Unchecked Exception

Last updated 5 months ago