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명 이상 확보하기 盡人事待天命

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

Tag

쿠버네티스, 신경망, LeetCode, Kubernetes, math, DQN, DRL, 마틴 파울러, 리팩터링, rabbitmq, k8s, 티스토리챌린지, Greedy, prefix sum, PS, binary search, 누적 합, 오블완, 도메인 이벤트, DP,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • GoGradually 의 Repository 입니다.

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • GitHub

티스토리툴바