투케이2K

108. (TWOK/STUDY) [투케이 기출] : 고정 분할에서 외부 단편화 크기는 ? 본문

투케이2K 학습정리

108. (TWOK/STUDY) [투케이 기출] : 고정 분할에서 외부 단편화 크기는 ?

투케이2K 2024. 12. 21. 12:05

[제 목]

[투케이 기출] : 고정 분할에서 외부 단편화 크기는 ?

 

[설 명]

-----------------------------------------------------------------------------------------
[구 분]
-----------------------------------------------------------------------------------------

구분 : 투케이 기출 정리

제목 : 고정 분할에서 외부 단편화 크기는 ? 

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[설 명]
-----------------------------------------------------------------------------------------

1. 사전) 단편화 설명 : 

  >> 단편화 (fragmentation) 는 기억 장치의 빈 공간 또는 자료가 여러 개의 조각으로 나뉘는 현상을 말합니다

  >> 내부 단편화 : 일정 크기의 페이지에 프로세스 할당시, 프로세스의 크기가 페이지보다 작을 경우 내부 단편화가 발생합니다

  >> 외부 단편화 : 프로그램이 다양한 크기의 기억 장소의 남은 영역을 할당하고 할당을 해제할 때 일어나며, 할당 알고리즘이 약화됩니다



2. 문제 : 고정 분할에서 내부 단편화 및 외부 단편화 크기는 ?

  [풀이] 


  내부 단편화 크기 : 분할 크기 > 작업 크기 (내안큰)
  외부 단편화 크기 : 분할 크기 < 작업 크기 (외안작)


     분할 크기   작업 크기
  ---------------------   
  A    20       10
  B    50       60
  C    120      160
  D    200      100
  E    300      150


  외부 단편화 : B , C


  분할 크기 계산 : 50 + 120


  [정답]

  170

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[참고 사이트]
-----------------------------------------------------------------------------------------

https://ko.wikipedia.org/wiki/%EB%8B%A8%ED%8E%B8%ED%99%94

-----------------------------------------------------------------------------------------
 
반응형
Comments