CS/Operating System
[Operating System] ์ด์์ฒด์ Caching [2]
[CS/Operating System] - [Operating System] ์ด์์ฒด์ Caching [1] ์บ์ฑ์ ๊ธฐ๋ณธ ์ง์์ ๋ํด ๋ค๋ฃฌ ๋ถ๋ถ์ด Caching 1ํธ์ด๋ค. [Operating System] ์ด์์ฒด์ Caching [1] ์๋ ๋ชจ๋ ๋ด์ฉ์ ์ ํ๋ธ[10๋ถ ํ ์ฝํก] ํํผ์ Chching(์บ์ฑ)๊ณผ ๋ฉด์ ์ ์ํ CS ์ ๊ณต์ง์ ๋ ธํธ์ ๋ด์ฉ์ ์ฐธ๊ณ ํ์์ต๋๋ค. ์ฌ์ค ๊ฐ๋ฐ๊ณต๋ถ๋ฅผ ์์ํ ์ง ์ผ๋ง ์๋๊ธฐ๋ ํ๊ณ , ํญ์ ํ๋์ฉ ํ๋์ฉ ์คํ world-developer.tistory.com ์๋ ๋ชจ๋ ๋ด์ฉ์ ์ ํ๋ธ[10๋ถ ํ ์ฝํก] ํํผ์ Chching(์บ์ฑ)๊ณผ ๋ฉด์ ์ ์ํ CS ์ ๊ณต์ง์ ๋ ธํธ์ ๋ด์ฉ์ ์ฐธ๊ณ ํ์์ต๋๋ค. โ๏ธ ์บ์์ ๋์์๋ฆฌ Cache๋? ์์ฃผ ํ์ํ ๋ฐ์ดํฐ๋ ๊ฐ์ ๋ณต์ฌ๋ณธ์ ์ผ์์ ์ผ๋ก ์ ์ฅ, ๋ณด๊ดํ..
[Operating System] ์ด์์ฒด์ Caching [1]
์๋ ๋ชจ๋ ๋ด์ฉ์ ์ ํ๋ธ[10๋ถ ํ ์ฝํก] ํํผ์ Chching(์บ์ฑ)๊ณผ ๋ฉด์ ์ ์ํ CS ์ ๊ณต์ง์ ๋ ธํธ์ ๋ด์ฉ์ ์ฐธ๊ณ ํ์์ต๋๋ค. ์ฌ์ค ๊ฐ๋ฐ๊ณต๋ถ๋ฅผ ์์ํ ์ง ์ผ๋ง ์๋๊ธฐ๋ ํ๊ณ , ํญ์ ํ๋์ฉ ํ๋์ฉ ์คํ์ ์๊ธฐ์ ๊ธ๊ธํด์ ๊ทธ ๊ธฐ์ ์ ๋ํ ๊ฒ๋ง ์์์ง ๋ด๋ถ์ ์ผ๋ก ์ด๋ป๊ฒ ์ฑ๋ฅ์ ์ฌ๋ฆด ์ ์๋ ์ง์ ๋ํ ๊ณ ๋ฏผ์ ์ฌํด ๋ค์ด ์ ์ผ ๋ง์ด ํ๊ณ ์๋ ๊ฒ ๊ฐ์. ๊ทธ ์ค ํ๋๊ฐ ์บ์ฑ์ธ๋ฐ, ๊ธฐ๋ ์ผ๋ก ์ ๋ฆฌํด๋ณด๋ ค๊ณ ํจ. ์ด๋ฒ ๋ด์ฉ์ ํ๋ก ํธ์๋ ๊ด๋ จํด์์ ์บ์ฑ์ด ์๋ CS ์ ์ธ ๊ธฐ๋ณธ์ ์ธ ์บ์ฑ์ ๊ฐ๋ ์ ๋ค๋ฃจ๋ ค๊ณ ํจ. ์บ์ฑ๋ ํ๋์จ์ด ๋ฟ๋ง ์๋๋ผ ์ฌ๋ฌ ๊ฐ์ง ๊ธฐ์ ๊ณ์ธต์ ๊ฑธ์ณ ์ฌ์ฉ๋๊ณ ์์. โ๏ธ Caching === Cache + ing ์บ์๋ฅผ ์ฌ์ฉํ๋ ๊ฒ์ด ๋ฐ๋ก ์บ์ฑ์ด๋ค. โ๏ธ Cache๋? ํ๋์ค์ด '์จ๊ธฐ๋ค'๋ผ๋ ๋์ ๊ฐ์ง ๋จ์ด..
[์ด์์ฒด์ ] Chapter7. Synchronization Examples
1. Classic Problems of Synchronization The bounded-buffer problem The readers-writers problem The dining-philosophers problem 1) The Bounded-Buffer Problem ๋ ์ข ๋ฅ์ ํ๋ก์ธ์ค๊ฐ ์๋ค. ํ๋๋ Producer, ๋ ๋ค๋ฅธ ํ๋๋ Consumer์ด๋ค. ์ด๋ ์์ฐ์-์๋น์ ๋ฌธ์ (Producer-Consumer Problem)์ด๋ผ๊ณ ๋ ๋ถ๋ฆฐ๋ค. ์ฌ๊ธฐ์ ๋ฐ์ํ ์ ์๋ ๋ฌธ์ ์ ์ ์ด๋ producer๊ฐ ๋ฒํผ ์ค ๋น ๊ณณ์ ๋ฐ์ดํฐ๋ฅผ ์ฐ๋ ค๊ณ ํ ๋, interrupt๊ฐ ๋ฐ์ํ์ฌ ๋ค๋ฅธ ํ๋ก์ธ์คํํ ๊ณต์ ์์์ด ๋์ด๊ฐ์ ๋ค๋ฅธ ํ๋ก์ธ์ค๊ฐ ํด๋นํ๋ ๋น ๊ณณ์ ๋ฐ์ดํฐ๋ฅผ ์ธ ๋ ๋ํ๋ ์ ์๋ค. ๊ทธ๋ ๊ฒ ๋๋ฉด ๋ ์ค ..
[์ด์์ฒด์ ] Chapter6. Synchronization Tools(๋๊ธฐํ)
1. Background ์ด ์ฅ์์๋ ํ๋ก์ธ์ค๊ฐ ๋ณํ ๋๋ ๋ณ๋ ฌ๋ก ์คํ๋ ๋ ์ฌ๋ฌ ํ๋ก์ธ์ค๊ฐ ๊ณต์ ํ๋ ๋ฐ์ดํฐ์ ๋ฌด๊ฒฐ์ฑ์ ์ด๋ค ๋ฌธ์ ๋ฅผ ์ผ์ผํค๋ ์ง์ ๊ดํด ์ค๋ช ํ๋ค. Process communication method ์ธ 1)message passing 2)Shared memory๊ฐ ์ด๋ฃจ์ด ์ง๋ ์ถฉ๋์ด ์ผ์ด๋ ์ ์๋ค. ์) Producer-consumer problem - ๊ณต์ ๋ฉ๋ชจ๋ฆฌ(shared memory)๋ฅผ ์ฌ์ฉํ ๋ Producer์ Consumer์ ๊ณผ์ ์ด ์ด๋ฃจ์ด ์ง๋ฉด์ Buffer๊ฐ ์ด์ฉ๋๋๋ฐ ์ด๋ ์ถฉ๋์ด ๋ฐ์ํ ์ ์๋ค. : Concurrent Access of Shared Data(๊ณต์ ๋ฐ์ดํฐ๋ก์ ๋์์ ๊ทผ) ์์ธํ๊ฒ ์ค๋ช ์ ํ์๋ฉด, size๊ฐ 5์ธ buffer(circular queue)๊ฐ ์๋ค..