kkh1902 2022. 9. 16. 01:47
728x90
๋ฐ˜์‘ํ˜•

๊ธฐ๋ณธ๊ฐœ๋…

  • ์šด์˜์ฒด์ œ๋ž€ ๋ฌด์—‡์ธ๊ฐ€์š”?
    • ์šด์˜ ์ฒด์ œ๋Š” ์ปดํ“จํ„ฐ ํ•˜๋“œ์›จ์–ด๊ฐ€ ์ปดํ“จํ„ฐ ์†Œํ”„ํŠธ์›จ์–ด์™€ ํ†ต์‹ ํ•˜๊ณ  ์ž‘๋™ํ•˜๋„๋กํ•˜๋Š” ์†Œํ”„ํŠธ์›จ์–ด ํ”„๋กœ๊ทธ๋žจ์ด๋‹ค. 
  • ์šด์˜์ฒด์ œ์˜ ์ฃผ์š” ๋ชฉ์ ์€ ๋ฌด์—‡์ธ๊ฐ€์š”?
    • 1. ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ์˜ ๊ณ„์‚ฐ ํ™œ๋™์„ ๊ด€๋ฆฌํ•˜์—ฌ ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ์ด ์ œ๋Œ€๋กœ ์ž‘๋™ํ•˜๋„๋ก ํ•œ๋‹ค.
      2. ํ”„๋กœ๊ทธ๋žจ ๊ฐœ๋ฐœ ๋ฐ ์‹คํ–‰์„ ์œ„ํ•œ ํ™˜๊ฒฝ์„ ์ œ๊ณตํ•œ๋‹ค.
  • ํ”„๋กœ์„ธ์Šค๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?
    • ์ปดํ“จํ„ฐ์—์„œ ์‹คํ–‰๋˜๊ณ  ์žˆ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ํ”„๋กœ์„ธ์Šค๋ผ๊ณ  ํ•œ๋‹ค.
    • ์šด์˜ ์ฒด์ œ ํ”„๋กœ์„ธ์Šค, ์‚ฌ์šฉ์ž ํ”„๋กœ์„ธ์Šค๊ฐ€ ์žˆ๋‹ค.
  • ํ”„๋กœ์„ธ์Šค์˜ ํŠน์ง•์€ ๋ฌด์—‡์ธ๊ฐ€์š”?
  • ์Šค๋ ˆ๋“œ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?
  • ์Šค๋ ˆ๋“œ์˜ ํŠน์ง•์€ ๋ฌด์—‡์ธ๊ฐ€์š”?

 

ํ”„๋กœ์„ธ์Šค

 

Q1.ํ”„๋กœ์„ธ์Šค์™€ ์Šค๋ ˆ๋“œ์˜ ์ฐจ์ด๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?

ํ”„๋กœ์„ธ์Šค๋Š” ๋ฉ”๋ชจ๋ฆฌ ์ƒ์—์„œ ์‹คํ–‰์ค‘์ธ ํ”„๋กœ๊ทธ๋žจ์„ ๋งํ•˜๋ฉฐ, ์Šค๋ ˆ๋“œ๋Š” ์ด ํ”„๋กœ์„ธ์Šค ์•ˆ์—์„œ ์‹คํ–‰๋˜๋Š” ํ๋ฆ„ ๋‹จ์œ„๋ฅผ ๋งํ•œ๋‹ค. 

 

ํ”„๋กœ์„ธ์Šค๋Š” ์ตœ์†Œ ํ•˜๋‚˜์˜ ์Šค๋ ˆ๋“œ๋ฅผ ๋ณด์œ ํ•˜๊ณ  ์žˆ์œผ๋ฉฐ, ๊ฐ๊ฐ ๋ณ„๋„์˜ ์ฃผ์†Œ๊ณต๊ฐ„์„ ๋…๋ฆฝ์ ์œผ๋กœ ํ• ๋‹น ๋ฐ›๋Š”๋‹ค.(code, heap, stack)

์Šค๋ ˆ๋“œ๋Š” ์ด์ค‘์— stack๋งŒ ๋”ฐ๋กœ ํ• ๋‹น๋ฐ›๊ณ  ๋‚˜๋จธ์ง€ ์˜์—ญ์€ ์Šค๋ ˆ๋“œ๋ผ๋ฆฌ ์„œ๋กœ ๊ณต์œ ํ•œ๋‹ค.

 

# ์š”์•ฝ

ํ”„๋กœ์„ธ์Šค : ์ž์‹ ๋งŒ์˜ ๊ณ ์œ  ๊ณต๊ฐ„๊ณผ ์ž์›์„ ํ• ๋‹น๋ฐ›์•„ ์‚ฌ์šฉ

์Šค๋ ˆ๋“œ : ๋‹ค๋ฅธ ์Šค๋ ˆ๋“œ์™€ ๊ณต๊ฐ„๊ณผ ์ž์›์„ ๊ณต์œ ํ•˜๋ฉด์„œ ์‚ฌ์šฉ

 

 

  • ๊ต์ฐฉ์ƒํƒœ๋ž€ ๋ฌด์—‡์ด๋ฉฐ, ๊ต์ฐฉ์ƒํƒœ๊ฐ€ ๋ฐœ์ƒํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์–ด๋–ค ์กฐ๊ฑด์ด ์žˆ์–ด์•ผ ํ•˜๋‚˜์š”?
  • ๊ต์ฐฉ์ƒํƒœ์˜ ํ•ด๊ฒฐ๋ฒ•์€ ๋ฌด์—‡์ธ๊ฐ€์š”?
  • ๋ฎคํ…์Šค์™€ ์„ธ๋งˆํฌ์–ด์— ๋Œ€ํ•ด์„œ ์„ค๋ช…ํ•ด ๋ณด์‹œ์˜ค.
  • ์ปจํ…์ŠคํŠธ ์Šค์œ„์นญ์ด๋ž€ ๋ฌด์—‡์ธ๊ฐ€์š”?
  • ๊ฒฝ์Ÿ ์ƒํƒœ๋ž€ ๋ฌด์—‡์ธ๊ฐ€์š”?
  • ํ”„๋กœ์„ธ์Šค ํ˜น์€ ์Šค๋ ˆ๋“œ์˜ ๋™๊ธฐํ™”๋ž€ ๋ฌด์—‡์ธ๊ฐ€์š”?
  • ์‚ฌ์šฉ์ž ์ˆ˜์ค€์˜ ์Šค๋ ˆ๋“œ์™€ ์ปค๋„ ์ˆ˜์ค€์˜ ์Šค๋ ˆ๋“œ์˜ ์ฐจ์ด๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?
  • CPU ์Šค์ผ€์ค„๋ง์ด๋ž€ ๋ฌด์—‡์ธ๊ฐ€์š”?
  • CPU ์Šค์ผ€์ค„๋ง ๋ฐฉ๋ฒ•์—๋Š” ๋Œ€ํ‘œ์ ์œผ๋กœ ์–ด๋–ค ๊ฒƒ๋“ค์ด ์žˆ๋‚˜์š”?
  • ๋™๊ธฐ์™€ ๋น„๋™๊ธฐ, ๋ธ”๋กœํ‚น๊ณผ ๋„Œ๋ธ”๋กœํ‚น์˜ ์ฐจ์ด๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?

๋ฉ”๋ชจ๋ฆฌ

  • ํ”„๋กœ์„ธ์Šค์— ํ• ๋‹น๋˜๋Š” ๋ฉ”๋ชจ๋ฆฌ์˜ ๊ฐ ์˜์—ญ์— ๋Œ€ํ•ด์„œ ์„ค๋ช…ํ•ด ์ฃผ์„ธ์š”.
  • ๋ฉ”๋ชจ๋ฆฌ ๊ตฌ์กฐ์˜ ์ˆœ์„œ๊ฐ€ ์–ด๋–ป๊ฒŒ ๋˜๋Š”๊ฐ€? CPU์—์„œ ๊ฐ€๊นŒ์šด ์ˆœ์œผ๋กœ ๋งํ•ด๋ณด์‹œ์˜ค.
  • ํŽ˜์ด์ง€์™€ ์„ธ๊ทธ๋ฉ˜ํ…Œ์ด์…˜์— ๋Œ€ํ•ด์„œ ์„ค๋ช…ํ•ด ๋ณด์‹œ์˜ค.
  • ์™ธ๋ถ€ ๋‹จํŽธํ™”๋ž€? ๋‚ด๋ถ€ ๋‹จํŽธํ™”๋ž€?
  • First Fit, Best Fit, Worst Fit์— ๋Œ€ํ•ด์„œ ์„ค๋ช…ํ•ด ๋ณด์‹œ์˜ค.
  • ํŽ˜์ด์ง€ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ข…๋ฅ˜์—๋Š” ์–ด๋–ค ๊ฒƒ๋“ค์ด ์žˆ๋‚˜์š”?

 


Q. ํ‚ค๋ณด๋“œ์— k๋ฅผ ์ž…๋ ฅํ•˜๋ฉด k๊ฐ€ ์ถœ๋ ฅ๋˜๋Š”๊ฐ€?

  • ์‹œ์Šคํ…œ ๊ด€์ ์œผ๋กœ ํ’€์–ด ๋‚ผ๊ฒƒ์ธ๊ฐ€, ์‚ฌ์šฉ์ž์˜ ๊ด€์ ์œผ๋กœ ํ’€์–ด ๋‚ผ ๊ฒƒ ์ธ๊ฐ€.

 

 

 

 

์ฐธ์กฐ : https://hyonee.tistory.com/95

728x90
๋ฐ˜์‘ํ˜•