자격증/μ •λ³΄μ²˜λ¦¬κΈ°μ‚¬

[μ‹€κΈ°] 운영체제

_silver 2025. 7. 14. 14:07

< μŠ€μΌ€μ€„λ§ 기법 >

1. μ„ μ ν˜•

 - Round Robin: μš°μ„  μˆœμœ„ 없이 μ‹œκ°„ λ‹¨μœ„ ν• λ‹Ή

 - SRT: μ‹€ν–‰ μ‹œκ°„μ΄ κ°€μž₯ 짧은 ν”„λ‘œμ„ΈμŠ€ μš°μ„  ν• λ‹Ή

 - 닀단계 큐: 각 큐(κ·Έλ£Ή)λ§ˆλ‹€ λ‹€λ₯Έ μ€€λΉ„, μƒμœ„ μœ μž…μ‹œ μš°μ„  ν• λ‹Ή

 - 닀단계 ν”Όλ“œλ°± 큐: ν”„λ‘œμ„ΈμŠ€ 생성 μ‹œ κ°€μž₯ 높은 μš°μ„  μˆœμœ„ μ€€λΉ„ 큐, 단계 λ‚΄λ €κ°ˆ 수둝 μ‹œκ°„ ν• λ‹ΉλŸ‰ 증가

 

2. λΉ„μ„ μ ν˜•

 - FCFS: ν”„λ‘œμ„ΈμŠ€ 도착 μˆœμ„œμ— 따라 처리 μˆœμ„œ κ²°μ •

 - SJF: μ€€λΉ„ μƒνƒœμ˜ ν”„λ‘œμ„ΈμŠ€ 쀑 μ‹€ν–‰μ‹œκ°„μ΄ κ°€μž₯ 짧은 것뢀터 처리

 - HRN: μš°μ„  μˆœμœ„ 계산, [ μš°μ„  μˆœμœ„ = (λŒ€κΈ°μ‹œκ°„ + μ„œλΉ„μŠ€ μ‹œκ°„) / μ„œλΉ„μŠ€ μ‹œκ°„ ]