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

나 자신에게, 나 스스로가 부끄럽지 않도록

  • 분류 전체보기 (129)
    • Article (29)
      • 도메인 주도 설계 이해하기 (6)
      • 트랜잭션 완전정복 (2)
      • OS - Deep Dive (6)
      • Network - Deep Dive (4)
      • 성능 테스트를 위한 기초 통계학 (1)
      • 개발 꿀팁 (5)
      • 피드 한 줌 (1)
      • 티켓박스 (0)
      • 개인 프로젝트 (3)
    • CS Repo (49)
      • 소프트웨어 공학 - Clean Code & Arc.. (4)
      • 객체지향 & Design Pattern + @ (1)
      • 운영체제 - Dinosaur Book + @ (1)
      • DB (2)
      • 네트워크 - Top-down Approach + .. (26)
      • 데이터 중심 애플리케이션 설계 (1)
      • 도메인 주도 설계 (2)
      • HTTP 완벽 가이드 (8)
      • 엔터프라이즈 애플리케이션 아키텍처 패턴 (0)
      • 프로그래밍 패러다임 (3)
    • WEB BE Repo (23)
      • JAVA (4)
      • Spring (5)
      • JPA (1)
      • AWS (5)
      • 배포 및 운영 (3)
      • 주니어 백엔드 개발자가 반드시 알아야 할 실무 지.. (0)
      • Redis (1)
      • Spring Security (3)
    • PS (12)
      • 이론 (1)
      • Baekjoon OJ (4)
      • Codeforces (7)
    • 개인적 공간 (16)

Tag

도메인 서비스, 1500, 티스토리챌린지, spring jdbctemplate, JdbcTemplate, binary search, 외부 단편화, 직렬화 가능, Greedy, 오블완, JDBC, 메모리 압축, PS, 배타 잠금, 메모리 풀, range-lock, 도메인 이벤트, math, 내부 단편화, 충돌,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • GoGradually 의 Repository 입니다.

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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
  • 피드 한 줌

티스토리툴바