Tinkerbell Glitter
[250403] FIFO(First In First Out)๋ž€?
Algorithm ๐Ÿ“Š/๊ฐœ๋… ์ •๋ฆฌ ๐Ÿ“š
FIFO(First In First Out)์ด๋ž€?1. ์ •์˜ (Definition)FIFO (First In First Out) ๋Š” ๋ง ๊ทธ๋Œ€๋กœ "์„ ์ž…์„ ์ถœ(ๅ…ˆๅ…ฅๅ…ˆๅ‡บ)" ์„ ๋œปํ•˜๋Š” ์šฉ์–ด๋กœ, ๊ฐ€์žฅ ๋จผ์ € ์ž…๋ ฅ๋œ ๋ฐ์ดํ„ฐ๊ฐ€ ๊ฐ€์žฅ ๋จผ์ € ์ถœ๋ ฅ๋˜๋Š”์ž๋ฃŒ๊ตฌ์กฐ ๋˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์˜๋ฏธํ•œ๋‹ค.2. ํŠน์ง• (Characteristics)๋จผ์ € ๋“ค์–ด์˜จ ๋ฐ์ดํ„ฐ๊ฐ€ ๋จผ์ € ์ฒ˜๋ฆฌ๋˜๋Š” ๋ฐฉ์‹.๊ตฌํ˜„์ด ๋‹จ์ˆœํ•˜๊ณ  ์ดํ•ดํ•˜๊ธฐ ์‰ฝ๋‹ค.๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ ๊ณผ์ •์—์„œ ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•  ๋•Œ ์ž์ฃผ ์‚ฌ์šฉ๋œ๋‹ค.3. ์ ์šฉ ๋ถ„์•ผ ๋ฐ ์‚ฌ๋ก€ (Applications & Examples)์ž๋ฃŒ๊ตฌ์กฐ (Queue)๋Œ€ํ‘œ์ ์ธ FIFO ์ž๋ฃŒ๊ตฌ์กฐ๋Š” ํ(Queue)์ด๋‹ค.์ค„์„ ์„œ๋Š” ํ–‰์œ„์ฒ˜๋Ÿผ ๋ฐ์ดํ„ฐ๋ฅผ ํ•œ ์ชฝ ๋์—์„œ ์‚ฝ์ž…(Enqueue)ํ•˜๊ณ  ๋‹ค๋ฅธ ์ชฝ ๋์—์„œ ์‚ญ์ œ(Dequeue)ํ•œ๋‹ค.์šด์˜์ฒด์ œ (OS)์˜ ํ”„๋กœ์„ธ์Šค ์Šค์ผ€์ค„..