Go Gradually - Repository

  • CS
  • PS
  • Backend
  • 개발
  • GitHub
  • 홈

worst fit 1

메모리 할당 문제, 그리고 메모리 단편화

메모리 할당 전략현재 다음과 같이 메모리가 할당되어 있다고 가정하자.만약 여기서, 어떤 프로세스가 세 칸의 메모리에 대한 할당을 요청했을 때, OS는 해당 메모리를 위한 빈 공간을 어떻게 지정할 수 있을까?우리는 이 상황에서 3가지 전략 중 하나를 선택할 수 있다.지금부터 각각 어떠한 전략인지를 알아보자.First-fitBest-fitWorst-fitFirst-fit순서대로 순회하다가, 가장 먼저 만나는 할당가능한 빈 공간을 지정한다.운이 없으면, 전체 메모리를 전부 순회해야 한다.여기서는 가장 먼저 만나는 빈 공간인 4칸을 선택한다.Best-fit모든 메모리 블록 중에서, 요청된 크기를 수용할 수 있는 블록 중 가장 작은 블록을 선택한다.항상 전체 메모리를 전부 순회해야 한다.여기서는 필요한 크기와 정..

Article - 깊게 탐구하기/OS - Deep Dive 2025.04.14
이전
1
다음
더보기
프로필사진

Go Gradually - Repository

목표: 핀잇 실사용자 1명 이상 달성하기 글은 보통 저녁 10시에 올라옵니다.

  • 분류 전체보기 (337) N
    • Article - 깊게 탐구하기 (75)
      • 도메인 주도 설계 이해하기 (11)
      • 트랜잭션 완전정복 (3)
      • 모-던한 프로그래밍 (2)
      • OS - Deep Dive (6)
      • Network - Deep Dive (4)
      • kubernetes, k8s 적용기 (8)
      • 개발 꿀팁 (11)
      • 피드 한 줌 (1)
      • 시간 기록, 관리 서비스 Pinit (16)
      • OPIc 학습 도우미, OMyPIc (1)
      • 개인 프로젝트 (5)
      • OpenAI Gym (4)
      • 사소한 궁금증 (1)
    • CS Repository (57)
      • 소프트웨어 공학 - Clean Code & Arc.. (5)
      • 객체지향 & Design Pattern + @ (1)
      • 운영체제 - Dinosaur Book + @ (2)
      • DB (2)
      • 네트워크 - Top-down Approach + .. (27)
      • 데이터 중심 애플리케이션 설계 (1)
      • 리팩터링 (4)
      • 엔터프라이즈 애플리케이션 아키텍처 패턴 (3)
      • HTTP 완벽 가이드 (8)
      • 프로그래밍 패러다임 (3)
    • AI Repository (51)
      • 기초 통계학 (14)
      • 기초 딥러닝 (12)
      • 기초 강화학습 (17)
      • DRL (7)
      • AI Agent (1)
    • WEB BE Repository (42)
      • JAVA & Kotlin (10)
      • Spring (5)
      • JPA (2)
      • AWS (5)
      • Python + FastAPI (2)
      • 배포 및 운영 (3)
      • 주니어 백엔드 개발자가 반드시 알아야 할 실무 지.. (2)
      • Redis (1)
      • Spring Security (3)
      • RabbitMQ (8)
    • WEB FE Repository (11)
      • React (6)
    • PS (24)
      • 이론 (3)
      • USACO Silver (1)
      • USACO Gold (6)
      • Baekjoon OJ (4)
      • Codeforces (7)
    • 주간 회고 - 체크리스트 (43) N
    • 개인적 공간 (34) N
      • 방광암 치료 (2)
      • 독서와 사색 (25) N
      • 패션 (1)

Tag

Kubernetes, Greedy, 리팩터링, k8s, 티스토리챌린지, 도메인 이벤트, MountainCar, 쿠버네티스, DQN, DRL, CI/CD, 코루틴, DP, 오블완, 누적 합, math, LeetCode, PS, prefix sum, rabbitmq,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 문제 해결 방법
  • GoGradually 의 Repository 입니다.

Archives

Calendar

«   2026/04   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

  • GitHub

티스토리툴바