CS/운영체제

[CS - 운영체제] Chapter 01. 운영체제 κ°œμš”

hello_u 2023. 8. 12. 11:35

 

운영체제

컴퓨터와 μ‚¬μš©μž μ‚¬μ΄μ—μ„œ μ‹œμŠ€ν…œμ„ 효율적으둜 μš΄μ˜ν•  수 μžˆλ„λ‘ μΈν„°νŽ˜μ΄μŠ€ μ—­ν•  

- μ‚¬μš©μžκ°€ μ‘μš© ν”„λ‘œκ·Έλž¨μ„ νŽΈλ¦¬ν•˜κ²Œ μ‚¬μš©ν•˜λ„λ‘ 함 

- ν•˜λ“œμ›¨μ–΄ μ„±λŠ₯을 μ΅œμ ν™” 

- ν”„λ‘œμ„ΈμŠ€ 관리 , λ©”λͺ¨λ¦¬ 관리 , κΈ°μ–΅μž₯치 관리 , 파일 관리 , μž…μΆœλ ₯ 관리 , λ¦¬μ†ŒμŠ€ 관리 

 

운영체제 λ°œλ‹¬ κ³Όμ • 

일괄 처리 μ‹œμŠ€ν…œ -> 닀쀑 ν”„λ‘œκ·Έλž˜λ°, 닀쀑 처리, μ‹œλΆ„ν• , μ‹€μ‹œκ°„ 처리 μ‹œμŠ€ν…œ

-> 닀쀑 λͺ¨λ“œ μ‹œμŠ€ν…œ -> λΆ„μ‚° 처리 μ‹œμŠ€ν…œ 

 

일괄 처리 μ‹œμŠ€ν…œ : 데이터λ₯Ό μΌμ •λŸ‰ λ˜λŠ” 일정 κΈ°κ°„ λͺ¨μ•„μ„œ ν•œκΊΌλ²ˆμ— μ²˜λ¦¬ν•˜λŠ” μ‹œμŠ€ν…œ 

μ‹œλΆ„ν•  μ‹œμŠ€ν…œ : CPU의 처리 μ‹œκ°„μ„ μΌμ •ν•œ μ‹œκ°„ λ‹¨μœ„λ‘œ λ‚˜λˆ„μ–΄μ„œ μ—¬λŸ¬ 개의 μž‘μ—…μ„ μ—°μ†μ μœΌλ‘œ μ²˜λ¦¬ν•˜λŠ” μ‹œμŠ€ν…œ 

닀쀑 처리 μ‹œμŠ€ν…œ : μ—¬λŸ¬ 개의 CPU와 ν•˜λ‚˜μ˜ μ£ΌκΈ°μ–΅μž₯치λ₯Ό μ΄μš©ν•˜μ—¬ μ—¬λŸ¬ 개의 ν”„λ‘œκ·Έλž¨μ„ λ™μ‹œμ— μ²˜λ¦¬ν•˜λŠ” μ‹œμŠ€ν…œ

닀쀑 λͺ¨λ“œ μ‹œμŠ€ν…œ : 일괄 처리 , μ‹œλΆ„ν•  , 닀쀑 처리 , μ‹€μ‹œκ°„ 처리 μ‹œμŠ€ν…œμ„ ν•œ μ‹œμŠ€ν…œμ—μ„œ λͺ¨λ‘ μ œκ³΅ν•˜λŠ” 방식 

λΆ„μ‚° 처리 μ‹œμŠ€ν…œ : μ—¬λŸ¬ λŒ€μ˜ 컴퓨터λ₯Ό ν†΅μ‹ λ§μœΌλ‘œ μ—°κ²°ν•˜μ—¬ μž‘μ—…κ³Ό μžμ›μ„ λΆ„μ‚°μ‹œμΌœ 처리

 

CPU μ„±λŠ₯ 평가 κΈ°μ€€ 

CPU μ‚¬μš©λ₯  (CPU Utilization) CPU ν™œμš© 정도λ₯Ό λ‚˜νƒ€λ‚΄λŠ” λΉ„μœ¨
처리율 (Throughput) λ‹¨μœ„ μ‹œκ°„λ‹Ή μ™„λ£Œλ˜λŠ” ν”„λ‘œμ„ΈμŠ€μ˜ 수
λ°˜ν™˜ μ‹œκ°„ (Turnaround Time) ν”„λ‘œμ„ΈμŠ€κ°€ μƒμ„±λ˜μ–΄ μž‘μ—…μ„ 마치고 μ’…λ£Œλ  λ•ŒκΉŒμ§€μ˜ κ±Έλ¦¬λŠ” μ‹œκ°„
λŒ€κΈ° μ‹œκ°„ (Waiting Time) ν”„λ‘œμ„ΈμŠ€κ°€ μƒμ„±λ˜μ–΄ μž‘μ—…μ„ 마치고 μ’…λ£Œλ  λ•ŒκΉŒμ§€ νμ—μ„œ κΈ°λ‹€λ¦¬λŠ” μ‹œκ°„
λ°˜μ‘ μ‹œκ°„ (Response Time) λŒ€ν™”ν˜• μ‹œμŠ€ν…œμ—μ„œ μž„μ˜ μš”κ΅¬(예: ν‚€λ³΄λ“œ μž…λ ₯)에 λŒ€ν•˜μ—¬ μ‹œμŠ€ν…œμ΄ λ°˜μ‘μ„ μ‹œμž‘ν•˜λŠ” λ°κΉŒμ§€ κ±Έλ¦¬λŠ” μ‹œκ°„

 

 

λ°λ“œλ½(Deadlock, ꡐ착 μƒνƒœ)

μ‹œμŠ€ν…œ μžμ›μ— λŒ€ν•œ μš”κ΅¬κ°€ 뒀엉킨 μƒνƒœ

즉, λ‘˜ μ΄μƒμ˜ ν”„λ‘œμ„ΈμŠ€κ°€ λ‹€λ₯Έ ν”„λ‘œμ„ΈμŠ€κ°€ μ μœ ν•˜κ³  μžˆλŠ” μžμ›μ„ μ„œλ‘œ 기닀릴 λ•Œ λ¬΄ν•œ λŒ€κΈ°μ— λΉ μ§€λŠ” 상황

 

λ°λ“œλ½(Deadlock)의 λ°œμƒμ‘°κ±΄

μƒν˜Έ 배제

ν•œ λ²ˆμ— ν”„λ‘œμ„ΈμŠ€ ν•˜λ‚˜λ§Œ ν•΄λ‹Ή μžμ›μ„ μ‚¬μš©ν•  수 μžˆλ‹€.

μ‚¬μš© 쀑인 μžμ›μ„ λ‹€λ₯Έ ν”„λ‘œμ„ΈμŠ€κ°€ μ‚¬μš©ν•˜λ €λ©΄ μš”μ²­ν•œ μžμ›μ΄ ν•΄μ œλ  λ•ŒκΉŒμ§€ κΈ°λ‹€λ €μ•Ό ν•œλ‹€.

점유 λŒ€κΈ°

μžμ›μ„ μ΅œμ†Œν•œ ν•˜λ‚˜ λ³΄μœ ν•˜κ³ , λ‹€λ₯Έ ν”„λ‘œμ„ΈμŠ€μ— ν• λ‹Ήλœ μžμ›μ„ μ μœ ν•˜κΈ° μœ„ν•΄ λŒ€κΈ°ν•˜λŠ” ν”„λ‘œμ„ΈμŠ€κ°€ μ‘΄μž¬ν•΄μ•Ό ν•œλ‹€.

비선점

이미 ν• λ‹Ήλœ μžμ›μ„ κ°•μ œλ‘œ 빼앗을 수 μ—†λ‹€(비선점).

μˆœν™˜ λŒ€κΈ°

λŒ€κΈ° ν”„λ‘œμ„ΈμŠ€μ˜ 집합이 μˆœν™˜ ν˜•νƒœλ‘œ μžμ›μ„ λŒ€κΈ°ν•˜κ³  μžˆμ–΄μ•Ό ν•œλ‹€.