λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
πŸ’» Computer Science/- Operating System

[운영체제] 15. μ„ μž…μ„ μ²˜λ¦¬ μŠ€μΌ€μ€„λ§(FIFO μŠ€μΌ€μ€„λ§) μ•Œκ³ λ¦¬μ¦˜

by Wonit 2019. 12. 9.

운영체제의 μŠ€μΌ€μ€„λ§ μ•Œκ³ λ¦¬μ¦˜μ„ ν‰κ°€ν•˜κΈ° μœ„ν•΄μ„œλŠ” λ‹€μŒκ³Ό 같은 νŠΉμ„±μ„ μΆ©λΆ„νžˆ 이해해야 ν•œλ‹€.

  • ν”„λ‘œμ„Έμ„œ μ‚¬μš©λ₯ 

ν”„λ‘œμ„Έμ„œλ₯Ό 항상 μ‹€ν–‰μƒνƒœλ‘œ μœ μ§€ν•˜μ—¬ 유휴 μƒνƒœκ°€ λ˜μ§€ μ•Šλ„λ‘ ν•œλ‹€.

  • 처리율

λ‹¨μœ„ μ‹œκ°„λ‹Ή μ™„λ£Œν•˜λŠ” μž‘μ—…μ˜ μˆ˜κ°€ λ§Žλ„λ‘ ν•˜μ—¬ 짧은 μž‘μ—…μ„ μš°μ„  μ²˜λ¦¬ν•˜κ±°λ‚˜ μΈν„°λŸ½νŠΈ 없이 μ²˜λ¦¬ν•œλ‹€

  • λ°˜ν™˜ μ‹œκ°„

μž‘μ—…μ΄ λ©”λͺ¨λ¦¬μ— λ“€μ–΄κ°€κΈ° κΉŒμ§€ κ±Έλ¦° μ‹œκ°„, μ€€λΉ„ 큐에 머무λ₯΄λŠ” μ‹œκ°„, μ‹€ν–‰ μ‹œκ°„, μž…μΆœλ ₯ μ‹œκ°„ λ“± μž‘μ—…μ„ μ™„λ£Œν•˜λŠ”λ° μ†Œμš”λœ μ‹œκ°„

  • λŒ€κΈ° μ‹œκ°„

ν”„λ‘œμ„ΈμŠ€κ°€ 싀행이 되기 μ „ κΉŒμ§€ λŒ€κΈ°λ˜λŠ” μ‹œκ°„μ„ λœ»ν•œλ‹€.

  • λ°˜μ‘ μ‹œκ°„

μž‘μ—…μ„ μš”μ²­ν•œ μ‹œκ°„λΆ€ν„° λ°˜μ‘μ„ μ‹œμž‘ν•˜λŠ” μ‹œκ°„κΉŒμ§€μ˜ 간격

 

μ„ μž…μ„ μ²˜λ¦¬ μŠ€μΌ€μ€„λ§ μ•Œκ³ λ¦¬μ¦˜(FIFO μŠ€μΌ€μ€„λ§ μ•Œκ³ λ¦¬μ¦˜)

 

ν”„λ‘œμ„Έμ„œλ₯Ό μš”μ²­ν•˜λŠ” μˆœμ„œλŒ€λ‘œ μ²˜λ¦¬ν•˜λŠ” 방법

 

μž₯점

  • μŠ€μΌ€μ€„λ§μ˜ 이해와 κ΅¬ν˜„μ΄ λ‹¨μˆœν•˜λ‹€.
  • μ€€λΉ„ 큐에 μžˆλŠ” λͺ¨λ“  ν”„λ‘œμ„ΈμŠ€κ°€ κ²°κ΅­ μ‹€ν–‰λ˜λ―€λ‘œ κΈ°μ•„ μ—†λŠ” κ³΅μ •ν•œ 정책이닀.
  • ν”„λ‘œμ„Έμ„œκ°€ μ§€μ†μ μœΌλ‘œ μœ μš©ν•œ ν”„λ‘œμ„ΈμŠ€λ₯Ό μˆ˜ν–‰ν•˜μ—¬ 처리율이 λ†’λ‹€

단점

  • 비선점 λ°©μ‹μ΄λ―€λ‘œ λŒ€ν™”μ‹ ν”„λ‘œμ„ΈμŠ€μ—λŠ” λΆ€μ ν•©ν•˜λ‹€.
  • μž₯κΈ° μ‹€ν–‰ ν”„λ‘œμ„ΈμŠ€κ°€ 있으면 뒀에 μžˆλŠ” λͺ¨λ“  ν”„λ‘œμ„ΈμŠ€λ₯Ό λŒ€κΈ°μ‹œμΌœ 평균 λŒ€κΈ° μ‹œκ°„μ΄ 길어지며 μ΅œμ•…μ˜ λŒ€κΈ°μ‹œκ°„μ΄ 될 수 μžˆλ‹€.
  • κΈ΄ ν”„λ‘œμ„ΈμŠ€κ°€ μ‹€ν–‰λ˜λŠ” λ™μ•ˆ 짧은 ν”„λ‘œμ„ΈμŠ€κ°€ κΈ΄ λŒ€κΈ°μ‹œκ°„μœΌλ‘œ ν˜Έμœ„νš¨κ³Όκ°€ λ°œμƒν•  수 μžˆλ‹€.

 

예제

 

 

μœ„μ™€ 같은 ν”„λ‘œμ„ΈμŠ€κ°€ μžˆμ„ λ•Œ λ°˜ν™˜ μ‹œκ°„κ³Ό λŒ€κΈ° μ‹œκ°„μ„ κ΅¬ν•΄λ³΄μž.

 

λ°˜ν™˜ μ‹œκ°„κ³Ό λŒ€κΈ° μ‹œκ°„

 

λ°˜ν™˜ μ‹œκ°„λŒ€κΈ° μ‹œκ°„+μ‹€ν–‰ μ‹œκ°„ or ν˜„μž¬ κΉŒμ§€ ν”„λ‘œμ„ΈμŠ€μ˜ μ‹€ν–‰ μ‹œκ°„ - ν˜„ ν”„λ‘œμ„ΈμŠ€μ˜ 도착 μ‹œκ°„

 

λŒ€κΈ° μ‹œκ°„μ „ ν”„λ‘œμ„ΈμŠ€μ˜ λ°˜ν™˜μ‹œκ°„ - 도착 μ‹œκ°„

λŒ“κΈ€