Go Gradually - Repository

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

first 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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 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
  • 피드 한 줌

티스토리툴바