❓
물음표살인마 블로그
  • README
  • ALGORITHM
    • Sieve of Eratosthenes
    • Lcm, Gcd
    • Sorting Array
    • Round Up
    • Binary Search
    • Union Find
  • 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
  • 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
    • Naver Computer Science
      • Process & Thread
      • TCP & UDP
      • Spring & Servlet
      • Filter & Interceptor & AOP
      • Equals() & ==
      • Dependency Injection
  • 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
      • Implementation of K8s
      • Communication between servers in msa
  • JAVA
    • 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
    • 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
    • Batch delete instead of Cascade
    • Checked vs Unchecked Exception
    • Thread
    • Memory Visibility
    • Synchronized && ReentrantLock
    • Producer & Consumer
    • BlockingQueue
    • CAS (Compare and Set)
  • SPRING
    • Spring Questions
      • Spring Framework
      • Spring MVC & Web Request
      • AOP (Aspect-Oriented Programming)
      • Spring Boot
      • ORM & Data Access
      • Security
      • ETC
    • using profile name as variable
    • Template Method Pattern
    • Strategy Pattern
    • Proxy Pattern
    • @Transactional
    • Ioc container, di practice
  • Programming Paradigm
    • Declarative vs Imperative
  • JPA
    • Template Page
  • PYTHON
    • Icecream
  • FASTAPI
    • Template Page
  • 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
  • OS
    • 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
    • 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
  • LINUX
    • Template Page
  • SERVER
    • Template Page
  • NETWORK
    • Network 101
      • https://www.google.com
      • TCP vs UDP
      • Http vs Https
      • TLS Handshake 1.2
      • HTTP Method
      • CORS & SOP
      • Web Server Software
    • 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
    • Blocking, NonBlocking and Sync, Async
    • HTTP 0.9-3.0
  • DATABASE
    • 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
    • Ensuring Data Consistency, Atomicity and UX Optimization (feat.Firebase)
    • Redis: Remote Dictionary Server
    • Enhancing Query Performance - User list
  • DATA STRUCTURE
    • Array vs Linked List
    • Counting Sort
  • GIT, Github
    • git clone, invalid path error
  • INFRA
    • Template Page
  • AWS
    • Server Log Archive Pipeline
    • Image Processing using Lambda
  • DOCKER
    • Docker commands
    • Python Executable Environment
    • Docker and VM
  • 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
    • Template Page
  • 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
  • 프로세스와 프로그램의 차이점에 대해 설명해주세요.
  • 문맥 교환(Context Switching)이란 무엇이며 과정에 대해 설명해주세요.
  • 프로세스의 메모리 공간 구조에 대해 설명해 주세요
  • 프로세스 제어 블록(PCB)가 뭔가요? 어떤 정보가 담겨있나요?
  • 멀티 프로세스에 대해서 설명해주세요
  • 프로세스 수행 상태 변화 과정에 대해 설명해주세요.
  • 프로세스 간 협력 방법에 대해 설명해주세요.
  • fork() 시스템 콜에 대해 설명해주세요.
  1. OS
  2. Operating System Questions

Week2(1/2) Process

프로세스

프로세스와 프로그램의 차이점에 대해 설명해주세요.

프로세스: 실행 중인 프로그램. 동적인 단위

프로그램: 실행 가능한 코드의 집합. 정적인 코드

문맥 교환(Context Switching)이란 무엇이며 과정에 대해 설명해주세요.

"현재 프로세스의 상태를 보존하고, 새로운 프로세스를 로드하여 멀티태스킹을 실현하는 메커니즘"

CPU가 현재 실행 중인 프로세스의 상태를 저장하고, 다른 프로세스를 실행하는 과정. 멀티태스킹 환경에서 자원을 효율적으로 사용하기 위해 필수적인 작업.

  • 타이머 인터럽트(시분할 시스템), 시스템콜을 통한 IO 요청, 우선순위가 높은 프로세스 등장과 같은 상황에서 발생

  • 현재 실행중인 프로세스의 상태를 PCB(Process Control Block)에 저장합니다. PID, 레지스터값, 프로그램 카운터(PC), CPU 스케줄링 정보 등이 저장됩니다.

  • 이후 운영체제는 새로운 프로세스의 PCB 정보를 복구해 CPU에 할당합니다.

  • 이 과정에서 CPU 스케줄러에 따라 다음 실행 프로세스가 결정됩니다.

프로세스의 메모리 공간 구조에 대해 설명해 주세요

코드 영역, 데이터 영역, 힙 영역, 스택 영역

  • 코드 영역: 프로그램의 명령어가 저장되는 영역입니다.

  • 데이터 영역: 정적 변수, 초기화된 전역 변수, 프로그램에서 사용하는 상수가 저장됩니다. (불변 데이터를 저장)

  • 힙 영역: 동적으로 할당되는 메모리 공간입니다. new 같은 함수 호출로 메모리를 동적으로 할당할때 사용. 자동으로 관리되지 않아서 free()같은 함수로 개발자가 해제해야합니다.

  • 스택 영역: 함수 호출 시 생성되는 지역 변수, 함수 인자, 리턴 주소 등이 저장되는 영역입니다. 자동으로 관리됩니다.

프로세스 제어 블록(PCB)가 뭔가요? 어떤 정보가 담겨있나요?

"운영체제가 각 프로세스를 관리하기 위한 데이터 구조입니다. 프로세스가 생성되면, 운영체제는 해당 프로세스의 PCB를 생성하고, 프로세스의 상태 및 실행에 필요한 중요한 정보를 기록해 둡니다."

  • 프로세스의 전체 상태를 관리하는 중요한 데이터 구조(컨텍스트 스위칭에만 사용되는게 아님) 즉, 문맥 교환뿐만 아니라 운영체제가 모든 프로세스를 관리할 때 필요한 핵심 정보를 저장하는 공간(커널 공간에 저장됨)

  • PID, 레지스터 값, 프로그램 카운터, CPU 스케줄링 정보 등이 저장됩니다.

PCB에 저장되는 정보

  • 프로세스 식별자(PID): 각 프로세스를 구분하는 고유한 식별자.

  • 프로세스 상태: 실행 중, 준비 상태, 대기 상태 등의 현재 프로세스 상태.

  • 레지스터 값: 프로세스 실행 시의 CPU 레지스터 값들이 저장됩니다.

  • 프로그램 카운터(PC): 프로세스가 다음에 실행할 명령어의 주소.

  • 메모리 관리 정보: 프로세스의 메모리 영역(코드, 데이터, 스택, 힙) 정보.

  • CPU 스케줄링 정보: 프로세스 우선순위, 스케줄링 큐에서의 위치, CPU 점유 시간 등.

  • 입출력(I/O) 상태 정보: 프로세스가 사용하는 파일, I/O 장치 상태.

멀티 프로세스에 대해서 설명해주세요

  • 하나의 프로그램에서 동시에 여러 개의 프로세스를 실행하는 기술.

  • 프로세스는 독립적인 메모리 공간을 사용하며, 프로세스 간의 상호작용을 위해서는 IPC(Inter-Process Communication)와 같은 통신 방법을 사용

  • 한 프로세스가 오류로 종료되더라도 다른 프로세스에는 영향을 미치지 않습니다.

예시: 웹 브라우저 탭: 구글 크롬은 각 탭을 개별 프로세스로 실행합니다. 한 탭이 멈추거나 문제가 생기더라도 다른 탭이 영향을 받지 않는 것은 이 멀티 프로세스 구조 덕분입니다.

프로세스 수행 상태 변화 과정에 대해 설명해주세요.

프로세스는 생성부터 종료까지 다양한 상태를 거치며, 운영체제는 이러한 상태 변화를 관리

  1. New: 프로세스가 생성 중인 상태. 이때 메모리 할당 등 필요한 자원을 할당받기 전의 상태

  2. Ready: 프로세스가 CPU를 할당받기 위해 대기하는 상태. 실행할 준비가 되었지만, 아직 CPU를 할당받지 못한 상태

  3. Running: CPU를 할당받아 실제로 실행 중인 상태

  4. Blocked: I/O 요청 또는 자원의 대기와 같은 작업을 하며, CPU 외부의 이벤트가 발생할 때까지 대기하는 상태 (동기I/O일떄)

  5. Terminated: 작업을 완료하거나 강제 종료되어 실행이 끝난 상태

프로세스 간 협력 방법에 대해 설명해주세요.

프로세스는 각자 독립적인 메모리 공간을 가지고 있기 때문에, 프로세스 간 데이터를 공유하거나 협력하려면 IPC(Inter-Process Communication, 프로세스 간 통신)가 필요합니다.

주요방식:

  • 메시지 전달: 운영체제의 커널을 통해 프로세스 간의 메세지를 전달합니다. 소켓 통신을 사용

  • 공유 메모리: 두 프로세스가 특정 메모리 영역을 공유할 수 있도록 설정하는 방식. 동기화 문제 발생 가능.

  • 파이프: 단방향 통신. 네임드 파이프 사용

  • 소켓: 네트워크 상의 서로 다른 시스템간의 통신에서 사용 (TCP/IP 소켓)

fork() 시스템 콜에 대해 설명해주세요.

fork()를 호출하면 현재 실행 중인 프로세스를 복제하여 자식 프로세스를 만듭니다.

  1. 새로운 프로세스 생성: 독립적인 메모리 공간을 가집니다.

  2. 메모리 복사: 메모리 공간을 그대로 복사 받습니다. (Copy on write).

PreviousWeek1 OS & How Computer Systems WorkNextWeek2(2/2) Thread

Last updated 7 months ago