So Hee Park Lee

Interview_memory/ paging/ swapping

โœ… Dynamic Relocation ๐Ÿ†š Dynamic Loading ๐Ÿ†š Dynamic Linking Dynamic Relocation: runtime์— logical address์—์„œ physical address๋กœ address binding์ด ์ผ์–ด๋‚˜๋Š” ๊ฒƒ Dynamic Loading: ํ”„๋กœ๊ทธ๋žจ์ด ์‹คํ–‰๋˜๋ฉด ํ†ต์งธ๋กœ ๋ฉ”๋ชจ๋ฆฌ์— load๋˜๋Š” ...

KOCW_Virtual Memory

๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ์˜ ์ฃผ์†Œ๋ณ€ํ™˜์€ OS๊ฐ€ ๊ด€์—ฌํ•˜์ง€ ์•Š๋Š”๋‹ค, ํ•˜๋“œ์›จ์–ด๊ฐ€ ๋‹ด๋‹น Virtual Memory๊ธฐ๋ฒ•์€ OS๊ฐ€ ์ „์ ์œผ๋กœ ๊ด€์—ฌํ•œ๋‹ค โœ… Virtual Memory ๊ฐ ํ”„๋กœ์„ธ์Šค๋งˆ๋‹ค virtual address๋ฅผ ํ• ๋‹นํ•˜๋Š” ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ ๋ฐฉ๋ฒ• ํ”„๋กœ์„ธ์Šค์˜ Virtual Memory์ค‘ ์ผ๋ถ€๋Š” ๋ฉ”๋ชจ๋ฆฌ์— ์ ์žฌ, ๋‚˜๋จธ์ง€๋Š” ๋””์Šคํฌ์˜ ์Šค์™‘ ์˜์—ญ์— ์กด์žฌ ...

KOCW_Memory Management

โœ… Memory memory๋Š” ์ฃผ์†Œ๋ฅผ ํ†ตํ•ด์„œ ์ ‘๊ทผํ•˜๋Š” ์ €์žฅ์žฅ์น˜์ด๋‹ค. memory management๋Š” ํ•˜๋“œ์›จ์–ด๊ฐ€ ๋‹ด๋‹นํ•œ๋‹ค. 32bit์ฃผ์†Œ์ฒด๊ณ„์—์„œ๋Š” 2์˜ 32์ œ๊ณฑ๊ฐ€์ง€์˜ ์„œ๋กœ ๋‹ค๋ฅธ ๋ฉ”๋ชจ๋ฆฌ ์œ„์น˜๋ฅผ ๊ตฌ๋ถ„ํ•  ์ˆ˜ ์žˆ๋‹ค 64bit์ฃผ์†Œ์ฒด๊ณ„์—์„œ๋Š” 2์˜ 64์ œ๊ณฑ๊ฐ€์ง€์˜ ์„œ๋กœ ๋‹ค๋ฅธ ๋ฉ”๋ชจ๋ฆฌ ์œ„์น˜๋ฅผ ๊ตฌ๋ถ„ํ•  ์ˆ˜ ์žˆ๋‹ค ์ปดํ“จํ„ฐ์—์„œ๋Š” byte๋‹จ์œ„๋กœ...

Interview_Synchronization/ Semaphore/ Deadlock

โœ… ๋ณ‘ํ–‰์„ฑ(๋™์‹œ์„ฑ)์—๋Œ€ํ•ด ์„ค๋ช…ํ•ด์ฃผ์„ธ์š” concurrency CPU๋Š” ํ•œ๋ฒˆ์— ํ•œ ๊ฐœ์˜ ์ž‘์—…๋งŒ ์ฒ˜๋ฆฌ ๊ฐ€๋Šฅ ๋น ๋ฅธ ์†๋„๋กœ ์—ฌ๋Ÿฌ ์ž‘์—…์„ ๋ฒˆ๊ฐˆ์•„ ์ฒ˜๋ฆฌํ•˜์—ฌ ์‚ฌ์šฉ์ž ์ž…์žฅ์—์„œ๋Š” ๋™์‹œ์— ์—ฌ๋Ÿฌ ์ž‘์—…์ด ์ฒ˜๋ฆฌ๋˜๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ๋А๊ปด์ง โš ๏ธ ๊ณต์œ  ์ž์›์— ๋Œ€ํ•ด ๋ฌธ์ œ๊ฐ€ ์ƒ๊ธธ ์ˆ˜ ์žˆ์–ด synchronizationํ•„์š” โœ… ๋ณ‘๋ ฌ์„ฑ์— ๋Œ€ํ•ด ์„ค๋ช…ํ•ด์ฃผ์„ธ์š”. parral...

KOCW_Deadlock

โœ… Deadlock ๊ต์ฐฉ ์ƒํƒœ ํ•œ ํ”„๋กœ์„ธ์Šค๊ฐ€ ์ž์›์„ ๊ฐ€์ง€๊ณ  ์žˆ์œผ๋ฉด์„œ ๋‹ค๋ฅธ ํ”„๋กœ์„ธ์Šค์˜ ์ž์›์„ ๊ธฐ๋‹ค๋ฆผ ์ผ๋ จ์˜ ํ”„๋กœ์„ธ์Šค๋“ค์ด ์„œ๋กœ๊ฐ€ ๊ฐ€์ง„ ์ž์›์„ ๊ธฐ๋‹ค๋ฆฌ๋ฉฐ block๋œ ์ƒํƒœ โ“ Deadlock์ด ์ƒ๊ธฐ๋Š” ์ด์œ ? ์ž์›์„ ๋™์‹œ์— ์—ฌ๋Ÿฌ๊ฐœ ์–ป์–ด์•ผ ํ•˜๋Š”๋ฐ, ๋‚ด ์ž์›์€ ๋‚ด๋†“์ง€ ์•Š์œผ๋ฉด์„œ ์–ป๊ธฐ๋งŒ ํ•˜๋ ค๊ณ  ํ•˜๋‹ˆ๊นŒ ๋ฌธ์ œ๊ฐ€ ์ƒ๊น€ โœ”๏ธ...

KOCW_Process Synchronization/Race Condition/Semaphore/Mutex

โœ… Parallelism ๋ณ‘๋ ฌ์„ฑ ์‹ค์ œ๋กœ ๋™์‹œ์— ์ž‘์—… ์ฒ˜๋ฆฌ multi processor โœ… Concurrency ๋ณ‘ํ–‰์„ฑ ๋™์‹œ์— ์ž‘์—…์ด ์ฒ˜๋ฆฌ๋˜๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ๋ณด์ด๊ฒŒ ํ•ด ์ฃผ๋Š” ๊ฒƒ ํ•œ ๊ฐœ์˜ CPU๊ฐ€ ๋‹ค์ˆ˜์˜ ํ”„๋กœ์„ธ์Šค ๋ฒˆ๊ฐˆ์•„ ์ˆ˜ํ–‰ โžก๏ธ inter living ๋งค์šฐ ๋น ๋ฅธ CPU์ฒ˜๋ฆฌ ์†๋„๋กœ inter living์ด ๋น ๋ฅด๊ฒŒ ์ด...

KOCW_Memory, Disk Scheduling / Caching

โœ… ๋ฉ”๋ชจ๋ฆฌ ์ž‘๋™ ๋ฉ”๋ชจ๋ฆฌ: ํœ˜๋ฐœ์„ฑ ๋ฉ”๋ชจ๋ฆฌ๋Š” ๋น„์–ด ์žˆ์Œ ์ปดํ“จํ„ฐ๊ฐ€ ์ผœ์ง€๋ฉด, ๋ฉ”๋ชจ๋ฆฌ ์œ„์— ์šด์˜์ฒด์ œ๊ฐ€ ์˜ฌ๋ผ๊ฐ ํ”„๋กœ๊ทธ๋žจ์€ ๋””์Šคํฌ์— ์ €์žฅ๋˜์–ด ์žˆ๋‹ค๊ฐ€(๋””์Šคํฌ์˜ ํŒŒ์ผ์‹œ์Šคํ…œ) CPU๊ฐ€ ํ•„์š”ํ•˜๋ฉด ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๋งŒ๋“ค๊ณ (ํŽ˜์ด์ง€) ์ง€๊ธˆ ๋‹น์žฅ ํ•„์š”ํ•œ ๋ถ€๋ถ„๋งŒ ์‹ค์ œ ๋ฌผ๋ฆฌ์ ์ธ ๋ฉ”๋ชจ๋ฆฌ ์œ„์— ์˜ฌ๋ผ๊ฐ€๊ฒŒ ๋จ ๊ทธ๋Ÿฌ๋‹ค๊ฐ€ ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ๊ฝ‰ ์ฐจ๋ฉด ์•ˆ ์“ฐ...

Interview_CPU scheduling

โœ… ๊ธฐ์•„ ์ƒํƒœ๊ฐ€ ๋ฌด์—‡์ธ๊ฐ€์š”? starvation ์šฐ์„ ์ˆœ์œ„๊ฐ€ ๋‚ฎ์€ ํ”„๋กœ์„ธ์Šค๊ฐ€ ๊ณ„์† CPU๋ฅผ ์–ป์ง€ ๋ชปํ•˜๋Š” ์ƒํƒœ โœ… ๊ธฐ์•„ ์ƒํƒœ๋ฅผ ์–ด๋–ป๊ฒŒ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‚˜์š”? aging priority feedback queue โœ… CPU ์Šค์ผ€์ค„๋ง์— ๋Œ€ํ•ด ์„ค๋ช…ํ•ด์ฃผ์„ธ์š”. ready์ƒํƒœ์˜ ํ”„๋กœ์„ธ์Šค ์ค‘ ์–ด๋–ค ํ”„๋กœ์„ธ์Šค๊ฐ€ CPU์ œ์–ด๊ถŒ์„ ์–ป์„์ง€ ๊ฒฐ์ • ...

KOCW_CPU Scheduling

โœ… CPU burst and I/O burst ์‚ฌ์šฉ์ž ํ”„๋กœ๊ทธ๋žจ์ด ์ˆ˜ํ–‰๋˜๋Š” ๊ณผ์ •์€ CPU burst์™€I/O burst์ด ๋ฒˆ๊ฐˆ์•„ ๋ฐ˜๋ณต๋˜๋Š” ๊ฒƒ์œผ๋กœ ๊ตฌ์„ฑ๋œ๋‹ค. CPU burst: CPU์—์„œ ๊ธฐ๊ณ„์–ด ์‹คํ–‰ (๋น„๊ต์  ๋น ๋ฆ„) I/O burst: I/O ์ž‘์—…์„ ํ•˜๋Š” ๋‹จ๊ณ„ (๋น„๊ต์  ๋А๋ฆผ) โœ… CPU burst time CPU๋ฅผ ํ•œ๋ฒˆ์— ์–ผ๋งˆ๋‚˜...