❓
물음표살인마 블로그
  • 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
  • 쓰레드에 대해 설명해주세요
  • 스레드의 메모리 공간에 대해 설명해주세요.
  • 쓰레드 제어 블록(Thread Control Block)에 대해 설명해주세요.
  • 사용자 수준 스레드와 커널 수준의 스레드의 차이를 설명해 보세요.
  • 멀티 스레딩 프로그래밍에 대해 설명해주세요.
  • 멀티 스레드 프로그래밍의 장단점을 설명해주세요.
  • 멀티 프로세스 대신 멀티 스레드를 사용하는 이유는 무엇인가요?
  • 멀티 스레드 프로그래밍에서 주의해야 할 점이 뭔가요?
  1. OS
  2. Operating System Questions

Week2(2/2) Thread

쓰레드

쓰레드에 대해 설명해주세요

  • 쓰레드는 프로세스 내에서 실행되는 독립적인 실행 흐름의 단위

  • 하나의 프로세스 내에서 여러 개의 스레드가 병렬로 실행

  • 스레드는 같은 프로세스 내에서 코드(Code), 데이터(Data), 힙(Heap) 영역을 공유 스택(Stack)과 레지스터(Registers)는 각 스레드가 독립적으로 관리

  • 메모리 공간을 공유하기 때문에 스레드 간의 통신은 효율적이지만, 이러한 공유로 인해 동시성 문제나 데드락(Deadlock)과 같은 문제가 발생.

스레드의 메모리 공간에 대해 설명해주세요.

  • 프로세스가 할당받은 메모리 공간 중 코드(Code), 데이터(Data), 힙(Heap) 영역을 공유 코드 영역은 프로그램의 명령어가 저장된 부분 데이터 영역은 전역 변수와 정적 변수가 저장되는 공간 힙 영역은 동적으로 할당된 메모리가 위치합니다.

  • 스택(Stack)과 레지스터(Registers)는 각 스레드가 독립적으로 관리하는 영역 스택은 함수 호출 시의 매개변수, 복귀 주소, 로컬 변수 등의 데이터를 저장 레지스터는 스레드가 현재 실행 중인 명령어와 그 상태를 저장하는 곳으로, 스레드 간 컨텍스트 스위칭 시 중요한 역할

쓰레드 제어 블록(Thread Control Block)에 대해 설명해주세요.

  • 각 스레드의 실행 상태와 관련된 정보를 저장하는 데이터 구조

  • 주로 컨텍스트 스위칭이 발생할 때, 현재 스레드의 상태(레지스터 값, 프로그램 카운터 등)를 저장

  • TCB에는 스레드ID, CPU스케줄링 정보, 프로그램 카운터, 레지스터 값 등이 저장

  • 커널 내부에 저장되며, PCB와 유사하게 동작하지만 스레드에 특화된 정보를 저장

  • 멀티스레딩 환경에서 효율적인 작업 처리가 가능.

사용자 수준 스레드와 커널 수준의 스레드의 차이를 설명해 보세요.

사용자 수준 스레드

  • 운영체제 커널의 개입 없이 사용자 영역에서 스레드를 관리하는 방식

  • 컨텍스트 스위칭이 빠르고 오버헤드가 적음

  • 블로킹 작업( IO작업)이 발생할시, 커널은 프로세스 전체의 작업으로 인식하여 모든 스레드가 중단.

커널 수준의 스레드

  • 커널이 직접 관리하는 스레드

  • 컨텍스트 스위칭이 상대적으로 느리고 오버헤드가 더 큼

  • 한 스레드가 블로킹 상태가 되어도 다른 스레드들은 계속 실행

멀티 스레딩 프로그래밍에 대해 설명해주세요.

  • 하나의 프로세스 내에서 여러 개의 스레드를 생성하여 동시에 작업을 처리하는 프로그래밍 방식

  • 목적은 CPU 자원의 효율적인 사용과 응답성 향상

  • 스레드는 메모리 자원을 공유하여 프로세스 간의 통신보다 더 효율적

  • 동기화 문제, 경쟁상태 또는 데드락 같은 문제 발생.

멀티 스레드 프로그래밍의 장단점을 설명해주세요.

하나의 프로세스 내에서 여러 개의 스레드를 병렬 또는 교대로 실행하여 작업을 처리하는 프로그래밍 방식

장점:

  • 성능 향상

  • 효율적인 자원 공유

  • 응답성 향상

단점:

  • 동기화 문제: 경쟁상태, 데드락 -> 락, 세마포어 같은 동기화 기법 사용

  • 컨텍스트 스위칭 오버헤드

멀티 프로세스 대신 멀티 스레드를 사용하는 이유는 무엇인가요?

  • 효율적인 자원 공유: 코드, 데이터, 힙 영역을 공유

  • 컨텍스트 스위칭 비용

  • 성능 및 자원 효율성: 스레드 생성이 더 빠르고 메모리 사용량이 적습니다.

  • 단점: 동시성 문제, 경쟁상태, 데드락 -> 락, 뮤텍스, 세마포어

멀티 스레드 프로그래밍에서 주의해야 할 점이 뭔가요?

  • 멀티 스레드 프로그래밍은 하나의 프로세스 내에서 여러 개의 스레드를 사용하여 작업을 병렬적 또는 동시적으로 처리할 수 있는 효율적인 방법

  • 동시성 문제: 동기화 문제, 경쟁상태/데드락 문제 발생 (데이터 일관성)

  • 동기화 필요성: 락 메커니즘을 사용하여

  • 데드락 (비선점, 자원 대기, 순환 구조, 자원 점유)

  • 컨텍스트 스위칭 오버헤드 (레지스터와 스택 정보를 저장하고 복원하는 과정이 빈번)

  • 스레드 안전성

동시성과 동기화

동시성: 여러 스레드가 동시에 실행될 수 있다는 것

동시성 문제: 같은 자원에 접근할 때 발생하는 문제

  • Race Condition

  • 자원 경쟁

동기화: 동시성 문제를 해결하기 위한 방법

동기화 문제: 잘못된 동기화로 인해 발생하는 문제

  • 데드락

  • Starvation

  • 과도한 락 사용으로 성능 저하

PreviousWeek2(1/2) ProcessNextWeek3 CPU Scheduling

Last updated 8 months ago