Operating System

Cache

March 12 2022

์บ์‹œ Cache CPU๊ฐ€ ๋น ๋ฅธ ์†๋„๊ฐ€ ๋ฐ์ดํ„ฐ๋ฅผ ์ฃผ๊ณ  ๋ฐ›์„ ์ˆ˜ ์žˆ๋„๋ก ๋„์™€์ฃผ๋Š” ๋ฉ”๋ชจ๋ฆฌ Locality of Reference ์›๋ฆฌ์— ๋”ฐ๋ผ ๋ฉ”๋ชจ๋ฆฌ ์ €์žฅ์†Œ์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฏธ๋ฆฌ ๊ฐ€์ ธ์™€ ๋ณด๊ด€

๋ฉ”๋ชจ๋ฆฌ ๋ฐ CPU ๋ถ€์กฑ ํ˜„์ƒ

February 18 2022

๋ฉ”๋ชจ๋ฆฌ(RAM) ์ ์œ ์œจ์˜ ์ƒ์Šนํ•˜๋ฉด? ๋ฉ”์ธ ๋“œ๋ผ์ด๋ธŒ์— ๊ฐ€์ƒ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ์„ ์„ค์ • ํ•ด๋‹น ์˜์—ญ์„ ๋ฉ”๋ชจ๋ฆฌ์ฒ˜๋Ÿผ ์‚ฌ์šฉ ๋‚ฎ์€ ๋‹จ๊ณ„์— ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ์žกํž์ˆ˜๋ก ์—‘์„ธ์Šค ์†๋„๊ฐ€ ๋Š๋ ค์ง ์ด ๊ฐ™์€ ์ด์œ ๋กœ RAM ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ๋งŽ์„์ˆ˜๋ก ์ข‹๋‹ค๋Š” ๊ฒƒ

Paralell Programming

November 15 2020

Synchronization ๋™๊ธฐํ™” ๋ณต์ˆ˜ ์ด๋ฒคํŠธ์˜ ์œ ์—ฐํ•œ ์‹คํ–‰ ๋ฐ ์กฐํ™”๋ฅผ ์œ„ํ•ด ์กฐ์ •์„ ๊ฐ€ํ•˜๋Š” ๊ฒƒ ๊ตฌ์† ์กฐ๊ฑด์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค Serialization: ํ•˜๋‚˜์˜ ์ด๋ฒคํŠธ๊ฐ€ ๋๋‚œ ๋‹ค์Œ์— ๋‹ค๋ฅธ ์ด๋ฒคํŠธ๊ฐ€ ๋ฐœ์ƒ Mutual Exclusion: ๋‘ ๊ฐœ์˜ ์ด๋ฒคํŠธ๊ฐ€ ํ•œ ์‹œ์ ์— ๋™์‹œ์— ๋ฐœ์ƒํ•˜๊ณ  ์žˆ์ง€ ์•Š์Œ

CAS Algorithm & ABA problem

November 12 2020

lock-base ์ฝ”๋“œ์˜ ๋ช‡๊ฐ€์ง€ ๋ฌธ์ œ์  lock ์ˆœ์„œ๋ฅผ ์ œ๋Œ€๋กœ ๊ด€๋ฆฌํ•˜์ง€ ์•Š์œผ๋ฉด ๋ฐ๋“œ๋ฝ์˜ ๊ฐ€๋Šฅ์„ฑ priority inversion - ๋‚ฎ์€ ์šฐ์„  ์ˆœ์œ„์˜ ์Šค๋ ˆ๋“œ๊ฐ€ ์ง„ํ–‰๋˜๊ธฐ ์œ„ํ•ด ๋†’์€ ์ˆœ์œ„์˜ ์Šค๋ ˆ๋“œ ๋ฝ์„ ์š”๊ตฌํ•˜๋Š” ๊ฒฝ์šฐ atomicํ•œ operation์ด ์˜ค๋ž˜ ๊ฑธ๋ฆฌ๋Š” ๊ฒฝ์šฐ, ๋‹ค๋ฅธ ์Šค๋ ˆ๋“œ๋“ค์€ ๊ธฐ๋‹ค๋ ค์•ผ ํ•จ

Process Management

November 06 2020

๊ฐœ์š” ํ”„๋กœ์„ธ์Šค๋ž€ ๋ฉ”๋ชจ๋ฆฌ ์ƒ์— ์‹คํ–‰๋˜๊ณ  ์žˆ๋Š” ํ”„๋กœ๊ทธ๋žจ ํ”„๋กœ๊ทธ๋žจ - ์ž‘์—…์„ ์œ„ํ•ด ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ๋Š” ํŒŒ์ผ

Memory Management

November 05 2020

๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ ํ”„๋กœ๊ทธ๋žจ์„ ์‹คํ–‰ํ•˜๊ธฐ ์œ„ํ•ด ๋ชจ๋“ (๋˜๋Š” ์ผ๋ถ€) ์‹คํ–‰ ๊ตฌ๋ฌธ๊ณผ ๋ฐ์ดํ„ฐ์˜ ์ „๋ถ€(๋˜๋Š” ์ผ๋ถ€)์€ ๋ฉ”๋ชจ๋ฆฌ ์•ˆ์— ์žˆ์–ด์•ผ ํ•จ CPU๊ฐ€ ์œ ์ € ์ž‘์—…์— ๋ฐ˜์‘ํ•˜๊ณ  ์ตœ์ ํ™”ํ•˜๊ธฐ ์œ„ํ•ด ์–ด๋–ค ๋ฐ์ดํ„ฐ๋ฅผ ๋ฉ”๋ชจ๋ฆฌ ์•ˆ์— ๋„ฃ์„์ง€๋ฅผ ์ •ํ•˜๋Š” ์ž‘์—… Activities: ์–ด๋–ค ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ์“ฐ์ด๋Š”์ง€, ๋ˆ„๊ตฌ์— ์˜ํ•ด ์‚ฌ์šฉ๋˜๋Š” ์ง€๋ฅผ ํŠธ๋ž˜ํ‚น ์–ด๋–ค ํ”„๋กœ์„ธ์Šค,...

Scheduling

November 04 2020

์Šค์ผ€์ค„๋ง ํ”„๋กœ์„ธ์Šค๊ฐ€ ์‹คํ–‰๋˜๊ธฐ ์œ„ํ•˜์—ฌ OS ์Šค์ผ€์ค„๋Ÿฌ์— ์˜ํ•ด ์ž์›์„ ํ• ๋‹น๋ฐ›๋Š” ๊ฒƒ User processes System processes

Operating System

November 04 2020

OS๋ž€? ์‚ฌ์šฉ์ž์™€ ์ปดํ“จํ„ฐ ํ•˜๋“œ์›จ์–ด๋ฅผ ๋งค๊ฐœํ•ด์ฃผ๋Š” ์ค‘๊ฐ„ ํ”„๋กœ๊ทธ๋žจ ํ”„๋กœ๊ทธ๋žจ์„ ์‹คํ–‰์‹œ์ผœ์ฃผ๊ณ  ์‚ฌ์šฉ์ž๊ฐ€ ๋ฌธ์ œ๋ฅผ ์‰ฝ๊ฒŒ ํ’€๋„๋ก ๋„์™€์คŒ ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ์„ ํŽธ๋ฆฌํ•˜๊ฒŒ ์‚ฌ์šฉํ† ๋ก ๋„์›€ ์ปดํ“จํ„ฐ ํ•˜๋“œ์›จ์–ด๋ฅผ ๋” ํšจ์œจ์ ์œผ๋กœ ์‚ฌ์šฉํ•˜๋„๋ก ๋„์›€ Resource Allocator ๋ชจ๋“  ๋ฆฌ์†Œ์Šค๋ฅผ ๊ด€๋ฆฌ ์ œ์–ด ...

Interrupt

November 04 2020

์ธํ„ฐ๋ŸฝํŠธ (Interrupt) CPU๊ฐ€ ํŠน์ • ๊ธฐ๋Šฅ์„ ์ˆ˜ํ–‰ํ•˜๋Š” ๋„์ค‘์— ๊ธ‰ํ•˜๊ฒŒ ๋‹ค๋ฅธ ์ผ์„ ์ฒ˜๋ฆฌํ•˜๊ณ ์ž ํ•  ๋•Œ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๊ธฐ๋Šฅ ๋Œ€๋ถ€๋ถ„์˜ ์ปดํ“จํ„ฐ๋Š” ํ•œ ๊ฐœ์˜ CPU๋ฅผ ์‚ฌ์šฉ ํ•œ ์ˆœ๊ฐ„์—๋Š” ํ•˜๋‚˜์˜ ์ผ ๋ฐ–์— ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์—†์Œ ์–ด๋–ค ์ผ์„ ์ฒ˜๋ฆฌํ•˜๋Š” ๋„์ค‘์— ์šฐ์„  ์ˆœ์œ„๊ฐ€ ๊ธ‰ํ•œ ์ผ์„ ์ฒ˜๋ฆฌํ•ด์•ผํ•˜๋Š” ๊ฒฝ์šฐ ๋ฐœ์ƒ

Computer System

November 04 2020

์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ ๊ตฌ์กฐ Four Components of a Computer System

Memory Hierarchy

November 04 2020

์ €์žฅ์žฅ์น˜ Storage ์ตœ์†Œ ๋‹จ์œ„๋Š” bit 8 bits = 1 byte ์ปดํ“จํ„ฐ ๊ตฌ์กฐ์ƒ native unit of data๋Š” word = one or more of bytes 32 bit or 64 bit ๊ตฌ์กฐ ์ฃผ ๋ฉ”...