λ‹«κΈ°

μ •λ³΄μ²˜λ¦¬ 기좜문제

μ •λ³΄μ²˜λ¦¬κΈ°μ‚¬ · μ •λ³΄μ²˜λ¦¬μ‚°μ—…κΈ°μ‚¬ · μ •λ³΄μ²˜λ¦¬κΈ°λŠ₯사


주관식 μ—°μŠ΅ν•˜κΈ°


ν•œλ¬Έμ œμ”© μ—°μŠ΅ν•˜κΈ°


CBT μœ ν˜•μœΌλ‘œ μ—°μŠ΅ν•˜κΈ°


μ •λ‹΅ ν™•μΈν•˜κΈ°
λ‹€μŒ 문제
λ‹€μŒ 문제
O X
λ‹€μŒ 문제

ν•„μˆ˜ μ•”κΈ° 이둠

μŠ€μΌ€μ€„λ§μ€ μˆœμ„œλ₯Ό μ •ν•œλ‹€.

λΌμ΄μ„ΌμŠ€ 2023. 2. 10. 09:48

μŠ€μΌ€μ€„λ§μ€ CPU 할당을 μœ„ν•΄ ν”„λ‘œμ„ΈμŠ€λ“€ 사이에 μš°μ„  μˆœμœ„λ₯Ό λΆ€μ—¬ν•˜κ³  κ΄€λ¦¬ν•˜λŠ” 것을 λ§ν•œλ‹€.

μ‹€ν–‰ 쀑인 ν”„λ‘œμ„ΈμŠ€λŠ” λΉ„μ„ μ ν˜•κ³Ό μ„ μ ν˜•μ„ λ‚˜λˆŒ 수 μžˆλŠ”λ° 차이점은 κ°•μ œ 쀑단 여뢀에 μžˆλ‹€.

λΉ„μ„ μ ν˜•μ€ 쀑단이 λΆˆκ°€ν•˜κ³  : FIFO, SJF, HRN  : 일괄 처리

μ„ μ ν˜•μ€ 쀑단이 κ°€λŠ₯ν•˜κ³  : RR, SRT, MFQ : μ‹€μ‹œκ°„ 처리

 

λΉ„μ„ μ ν˜• μŠ€μΌ€μ€„λ§

FIFO(First In First Out) : μˆœμ„œλŒ€λ‘œ 처리

SJF(Short Job First) : μ‹€ν–‰μ‹œκ°„μ΄ 짧은것 λΆ€ν„° 처리

HRN(Highest Response-ration Next) : μœ„μ— λ‘κ°œ 단점 보완, μš°μ„ μˆœμœ„ 곡식

 

μ„ μ ν˜• μŠ€μΌ€μ€„λ§

RR(Round Robin) : μ‹œλΆ„ν•  처리 μ‹œμŠ€ν…œ

SRT(Shortest Remaining Time) : 남아 μžˆλŠ” μ‹€ν–‰μ‹œκ°„μ΄ κ°€μž₯ 적은것 λΆ€ν„°

MFQ(Multilevel Feedback Queue)

 

 

 

 

 

기좜문제(20λ…„4회)

λ‹€μŒκ³Ό 같은 ν”„λ‘œμ„ΈμŠ€κ°€ μ°¨λ‘€λ‘œ 큐에 λ„μ°©ν•˜μ˜€μ„ λ•Œ, SJF(Shortest Job First) 정책을 μ‚¬μš©ν•  경우 κ°€μž₯ λ¨Όμ € μ²˜λ¦¬λ˜λŠ” μž‘μ—…μ€?

ν”„λ‘œμ„ΈμŠ€ 번호 μ‹€ν–‰μ‹œκ°„
P1 6
P2 8
P3 4
P4 3
  1. P1
  2. P2
  3. P3
  4. P4

 

 

 

기좜문제(22λ…„2회)

λ‹€μŒμ—μ„œ μ„€λͺ…ν•˜λŠ” ν”„λ‘œμ„ΈμŠ€ μŠ€μΌ€μ€„λ§μ€?

μ΅œμ†Œ μž‘μ—… μš°μ„ (SJF) κΈ°λ²•μ˜ 약점을 λ³΄μ™„ν•œ 비선점 μŠ€μΌ€μ€„λ§ κΈ°λ²•μœΌλ‘œ λ‹€μŒκ³Ό 같은 식을 μ΄μš©ν•΄ μš°μ„ μˆœμœ„λ₯Ό νŒλ³„ν•œλ‹€.
μš°μ„ μˆœμœ„ = λŒ€κΈ°ν•œ μ‹œκ°„ + μ„œλΉ„μŠ€λ₯Ό 받을 μ‹œκ°„ / μ„œλΉ„μŠ€λ₯Ό 받을 μ‹œκ°„

 

  1. FIFO μŠ€μΌ€μ€„λ§
  2. RR μŠ€μΌ€μ€„λ§
  3. MQ μŠ€μΌ€μ€„λ§
  4. HRN μŠ€μΌ€μ€„λ§

'ν•„μˆ˜ μ•”κΈ° 이둠' μΉ΄ν…Œκ³ λ¦¬μ˜ λ‹€λ₯Έ κΈ€

OSI 7계측  (0) 2023.02.10
νŽ˜μ΄μ§€ ꡐ체 μ•Œκ³ λ¦¬μ¦˜  (0) 2023.02.10
λ””μžμΈ νŒ¨ν„΄  (0) 2023.02.09
객체지ν–₯ 뢄석 방법둠  (0) 2023.02.09
객체지ν–₯  (0) 2023.02.09
λ‹«κΈ°