2025/06/14 2

๋ถ„๋ฅ˜ ํ•™์Šต: ๊ทธ ์ด์™ธ์˜ ์ฃผ์ œ๋“ค

k-Nearest Neighbors(k-NN)1-NN: ์ƒˆ๋กœ์šด ๋ฐ์ดํ„ฐ์— ๋Œ€ํ•˜์—ฌ ๊ฐ€์žฅ ๊ทผ์ ‘ํ•œ ์ด์›ƒ์˜ ํด๋ž˜์Šค๋กœ ๋ถ„๋ฅ˜ํ›ˆ๋ จ ๋ฐ์ดํ„ฐ์— ๋Œ€ํ•ด์„œ ๋ถ„๋ฅ˜ ์ •ํ™•๋„๋Š” ํ•ญ์ƒ 100%์ด๋‹ค. ์ฆ‰, training error๋Š” 0์ด๋‹ค. 3-NN: ์ƒˆ๋กœ์šด ๋ฐ์ดํ„ฐ์— ๋Œ€ํ•˜์—ฌ 3-์ตœ๊ทผ์ ‘ ์ด์›ƒ์˜ ํด๋ž˜์Šค๋กœ ๋ถ„๋ฅ˜ k-NN ๋ถ„๋ฅ˜๊ธฐ์— ํ•„์š”ํ•œ ๊ฒƒ๋“ค- ํด๋ž˜์Šค ๋ผ๋ฒจ๋กœ ๋ถ„๋ฅ˜๋œ ๋ฐ์ดํ„ฐ์…‹- ๋ฐ์ดํ„ฐ ๊ฐ„์˜ '๊ฑฐ๋ฆฌ'๋ฅผ ์ธก์ •ํ•˜๊ธฐ ์œ„ํ•œ proximity metric- k-์ตœ๊ทผ์ ‘ ์ด์›ƒ์— ๋Œ€ํ•œ ํŒŒ๋ผ๋ฏธํ„ฐ k- Weighting Scheme: ๊ฑฐ๋ฆฌ์— ๋”ฐ๋ผ ๊ฐ€์ค‘์น˜๋ฅผ ๋‹ค๋ฅด๊ฒŒ ๋ถ€์—ฌํ•˜๋Š” ๋ฐฉ๋ฒ• k-์ตœ๊ทผ์ ‘ ์ด์›ƒ ํŒ๋‹จ์„ ์œ„ํ•œ ๋ฐ์ดํ„ฐ ๊ฐ„์˜ ๊ฑฐ๋ฆฌ ์ธก์ •- Euclidean- Manhattan- Minkowski Feature๋“ค์˜ Scaling์ด ํ•„์š”ํ•˜๋‹ค.- ์‚ฌ๋žŒ์˜ ํ‚ค: 100cm ~ 200..

CH11-1 I/O Management and Disk Scheduling

Operating System Design Objectives1. ํšจ์œจ์„ฑI/O ์žฅ์น˜์˜ ์†๋„๋Š” CPU์™€ ๋ฉ”์ธ ๋ฉ”๋ชจ๋ฆฌ์— ๋น„ํ•ด ๋„ˆ๋ฌด ๋А๋ฆฌ๋‹ค. ๋”ฐ๋ผ์„œ ์‹œ์Šคํ…œ ์ž์›์„ ํšจ์œจ์ ์œผ๋กœ ๊ด€๋ฆฌํ•ด์•ผ ํ•œ๋‹ค.I/O์˜ ์†๋„๋ฅผ ๋น ๋ฅด๊ฒŒ ํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•˜๋‹ค. 2. ๋ฒ”์šฉ์„ฑ๋‹ค์–‘ํ•œ I/O ์žฅ์น˜๋ฅผ ์ผ๊ด€๋œ ๋ฐฉ์‹์œผ๋กœ ์ฒ˜๋ฆฌํ•˜๋Š” ๊ฒƒ์ด ๋ฐ”๋žŒ์งํ•˜๋‹ค. - ์ฝ๊ธฐ read- ์“ฐ๊ธฐ write Disk Performance ParametersAccess Time: ๋ฐ์ดํ„ฐ๋ฅผ ์ฝ๊ธฐ ์œ„ํ•ด ๋””์Šคํฌ๊ฐ€ ์ค€๋น„ํ•˜๋Š” ๋ฐ ๊ฑธ๋ฆฌ๋Š” ์ด ์‹œ๊ฐ„ (Seek Time + Rotational Delay or Latency)- Seek Time: ๋””์Šคํฌ ํ—ค๋“œ๊ฐ€ ์›ํ•˜๋Š” ํŠธ๋ž™์œผ๋กœ ์ด๋™ํ•˜๋Š” ๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„ (์‹œ๊ฐ„์ด ์˜ค๋ž˜ ๊ฑธ๋ ค์„œ ์ด ์‹œ๊ฐ„์„ ์ค„์ด๋Š” ๊ฒƒ์ด ์ค‘์š”)- Rotational Delay or La..