๐ CS
[OS] 6. I/O Management andDisk Scheduling
๋ณธ ๊ฒ์๊ธ์ PC๋ฒ์ ์ ์ต์ ํ ๋์ด ์์ต๋๋ค. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 ์ถฉ๋จ๋ํ๊ต ์ปดํจํฐ๊ณตํ๊ณผ ์ตํ ๊ต์๋์ '์ด์์ฒด์ ๋ฐ ์ค์ต'์ ์ฐธ๊ณ ํ์์ต๋๋ค. 1. I/O Divices ์ ์ถ๋ ฅ์ฅ์น๋ Controller๋ผ๋ ๋ถ๋ถ์ ๊ฐ์ง๋ค. Controller๋ Controller Register, Status Register, Intenal Buffer ๋ก ๊ตฌ์ฑ๋๋ค. 1. Controller Register ์ฅ์น ๋๋ผ์ด๋ฒ๊ฐ 0 ๋๋ 1 ๋นํธ๋ฅผ ์ธํ ํจ์ผ๋ก์จ ์ฅ์น์ ๋ช ๋ น์ ๋ด๋ฆฐ๋ค. 2. Status Register ์ฅ์น ๋๋ผ์ด๋ฒ๊ฐ ํด๋น ์ฅ์น์ ํ์ฌ ์ํ๋ฅผ ์ฒดํฌํ๋ค. 3. Int..
[OS] 5. Concurrency : Deadlock and Starvation
๋ณธ ๊ฒ์๊ธ์ PC๋ฒ์ ์ ์ต์ ํ ๋์ด ์์ต๋๋ค. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 ์ถฉ๋จ๋ํ๊ต ์ปดํจํฐ๊ณตํ๊ณผ ์ตํ ๊ต์๋์ '์ด์์ฒด์ ๋ฐ ์ค์ต'์ ์ฐธ๊ณ ํ์์ต๋๋ค. 1. Principles Of Deadlocks ์ปดํจํฐ์ ์์์ด ํ์ ๋์ด ์๊ณ ์ด๊ฒ์ ์ฌ๋ฌ ํ๋ก์ธ์ค๊ฐ ์ํ๋ฏ๋ก ์ด ๊ณผ์ ์์ ๋ฐ์ํ ์ ์๋ค. P1์ด Ra๋ฅผ ์์ฒญํ๊ณ ์ปค๋์ ์ํด Ra๊ฐ P1์ ํ ๋น๋๋ค. (ํ์ดํ ๋ฐฉํฅ ์ฃผ์) (c)์ ๊ฒฝ์ฐ P1์ Ra๋ฅผ ์์ฒญํ์ง๋ง P2์ ํ ๋น๋์๊ณ , P2๋ Rb๋ฅผ ์์ฒญํ์ง๋ง P1์ ํ ๋น๋์๋ค. ๋ฐ๋ผ์ ๋ฐ๋๋ฝ์ด ๋ฐ์ํ๋ค. (d)์ ๊ฒฝ์ฐ (c)์ ๊ฐ์ ํํ์ด์ง๋ง ์์์ ๊ฐ์๊ฐ ๋ง๊ธฐ ๋๋ฌธ์..
[OS] 4. Concurrency : Mutual Exlusion and Synchronization
๋ณธ ๊ฒ์๊ธ์ PC๋ฒ์ ์ ์ต์ ํ ๋์ด ์์ต๋๋ค. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 ์ถฉ๋จ๋ํ๊ต ์ปดํจํฐ๊ณตํ๊ณผ ์ตํ ๊ต์๋์ '์ด์์ฒด์ ๋ฐ ์ค์ต'์ ์ฐธ๊ณ ํ์์ต๋๋ค. 1. Principles of Concurrency ์ปดํจํฐ ๋ด๋ถ์์ ๋ค์ํ ํ๋ก์ธ์ค ์ฐ๋ ๋๊ฐ ์คํ๋๋๋ฐ ํ์ ๋ ์์์ ๊ฐ๊ณ ๋์๋ค๋ฐ์ ์ผ๋ก ์๋ํ๋ฏ๋ก ์ถฉ๋ํ ๊ฐ๋ฅ์ฑ์ด ์์. 1) ์ฉ์ด ์ ๋ฆฌ 1. Race Condition : ๊ฒฝ์ ์ํ ๋ ๊ฐ ์ด์์ ํ๋ก์ธ์ค ํน์ ์ฐ๋ ๋๊ฐ ๊ณต์ ๋ ์์์ ์ฝ๊ณ ์ฐ๋ ๊ณผ์ ์์ ์ด๋ค ๊ฒฐ๊ณผ๊ฐ ๋์ฌ์ง ๋ชจ๋ฅด๋ ์ํฉ 2. Mutual Exclusion : ์ํธ ๋ฐฐ์ ํ๋์ ํ๋ก์ธ์ค๊ฐ ๊ณต์ ๋ ์์์..
[OS] 3. Threads
๋ณธ ๊ฒ์๊ธ์ PC๋ฒ์ ์ ์ต์ ํ ๋์ด ์์ต๋๋ค. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 ์ถฉ๋จ๋ํ๊ต ์ปดํจํฐ๊ณตํ๊ณผ ์ตํ ๊ต์๋์ '์ด์์ฒด์ ๋ฐ ์ค์ต'์ ์ฐธ๊ณ ํ์์ต๋๋ค. 1. Processses and Threads ์ฐ๋ ๋๋ ํ๋ก์ธ์ค ๋ด๋ถ์ ์คํ ๋จ์. ์ฐ๋ ๋๋ฅผ ๊ฐ๋ฒผ์ด ํ๋ก์ธ์๋ผ๊ณ ๋ ๋ถ๋ฅด๊ธฐ๋ ํจ. ํ๋์ ํ๋ก์ธ์ค์ ์ฌ๋ฌ ๊ฐ์ ์ฐ๋ ๋๊ฐ ์กด์ฌํ ์ ์๋ค. -> ๋ฉํฐ์ฐ๋ ๋ ํ๋์ ํ๋ก์ธ์ค๋ ์ต์ํ ํ๋์ ์ฐ๋ ๋๋ฅผ ๊ฐ์ง๊ณ ์์ด์ผ ํจ. ํ๋ก์ธ์ค๋ Code, Data, Stack, Register Context๋ฅผ ๊ฐ๊ณ ์์ง๋ง ์ฐ๋ ๋๋ Register Context์ Stack์ผ๋ก ๊ตฌ์ฑ. ๊ทธ๋ฆผ์..
[OS] 2. Process Description and Control
๋ณธ ๊ฒ์๊ธ์ PC๋ฒ์ ์ ์ต์ ํ ๋์ด ์์ต๋๋ค. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 ์ถฉ๋จ๋ํ๊ต ์ปดํจํฐ๊ณตํ๊ณผ ์ตํ ๊ต์๋์ '์ด์์ฒด์ ๋ฐ ์ค์ต'์ ์ฐธ๊ณ ํ์์ต๋๋ค. 1. What is a Process ํ๋ก์ธ์ค๋ ์คํ์ํ์ ์๋ ํ๋ก๊ทธ๋จ. ํ๋ก์ธ์ค๋ ๋๊ฐ ๋ง๋ค์ด? 1. GUI๋ฅผ ํตํ ์ ๋ ฅ์ผ๋ก ์ฌ์ฉ์๊ฐ 2. ๋ค๋ฅธ ํ๋ก์ธ์ค์ ์ํด -> ๊ฒฐ๊ณผ์ ์ผ๋ก๋ ์ปค๋์ด ์์ฑ 2. Process States Dispatcher์ ์ํด ํ๋ก์ธ์ค์์ ๋ค๋ฅธ ํ๋ก์ธ์ค๋ก ์ ํ ๊ฐ๋ฅ. Dispatcher๋ ๋ฌธ๋งฅ ์ ํ์ ๊ฐ๋ฅํ๊ฒ ํด์ฃผ๋ OS์ ๊ธฐ๋ฅ. ํ๋ก์ธ์ค๋ฅผ ์คํํ๋ ์ญํ . Process Scheduling..
[OS] 1. Operating System Overview
๋ณธ ๊ฒ์๊ธ์ PC๋ฒ์ ์ ์ต์ ํ ๋์ด ์์ต๋๋ค. Operating Systems, Internals and Design Principles (9th Ed.), William Stallings, Pearson, 2017 ์ถฉ๋จ๋ํ๊ต ์ปดํจํฐ๊ณตํ๊ณผ ์ตํ ๊ต์๋์ '์ด์์ฒด์ ๋ฐ ์ค์ต'์ ์ฐธ๊ณ ํ์์ต๋๋ค. 1. Operating System ์ด์์ฒด์ ๋ ํ๋ก๊ทธ๋จ์ ์คํ์ ์ปจํธ๋กค(?) ํ๋ ์ํํธ์จ์ด์ด๋ค. ๋ ๋ฆฝ์ ์ธ ์คํ์ด ๋ถ๊ฐ๋ฅํ๋ฏ๋ก ํ๋ก๊ทธ๋จ์ด๋ผ๊ณ ๋ถ๋ฅด์ง ์๊ณ ์ํํธ์จ์ด๋ผ ๋ถ๋ฅธ๋ค. ํ๋ก๊ทธ๋จ์ ๋ ๋ฆฝ์คํ์ด ๊ฐ๋ฅํด์ผํ๋ค. ๋ฐ๋ผ์ OS๋ ํ๋ก๊ทธ๋จ์ด ์๋๋ผ ์ํํธ์จ์ด๋ก ๋ณด๋ ๊ฒ ๋ง๊ณ , ๋ผ์ด๋ธ๋ฌ๋ฆฌ ๊ฐ๋ ์ผ๋ก ๋ณด๋ ๊ฒ ๋ง๋ค. ํ๋ก๊ทธ๋จ๊ณผ ํ๋์จ์ด ์ฌ์ด์ ์ธํฐํ์ด์ค ์ญํ ์ ์ํํ๋ค. (์์ ๊ด๋ฆฌ) ์ด์์ฒด์ ์ ๋ชฉ์ ์ ํจ์จ์ฑ๊ณผ ํธ๋ฆฌ์ฑ์ด๋ค. (..