ํธ๋์ญ์ ์ ์ํ ์ ์ด
์ํ ์ข ๋ฃ | ์ค๋ช |
๋์ | ํธ๋์ญ์ ์ด ์์๋๊ณ ์ฐ์ฐ๋ค์ด ์ ์์ ์ผ๋ก ์คํ ์ค์ธ ์ํ |
๋ถ๋ถ์๋ฃ | ํธ๋์ญ์ ์ ์ ์๋ ๋ชจ๋ ์ฐ์ฐ์ ์คํ์ด ๋๋ ์ํ |
์๋ฃ | ํธ๋์ญ์ ์ด ์ฑ๊ณต์ ์ผ๋ก ์ข ๋ฃ๋ ์ํ |
์คํจ | ํธ๋์ญ์ ์ด ์๋ฃ๋์ง ๋ชปํ๊ณ ๋ ์ด์ ์คํ๋์ง ๋ชปํ๋ ์ํ |
์ค๋จ | ํธ๋์ญ์ ์ด ์คํจ ํ ํ ์คํ๋๊ธฐ ์ด์ ์ผ๋ก ๋ณต๊ท๋ ์ํ |
๋์์ฑ ์ ์ด
- ๋ค์ค ์ฌ์ฉ์ DBMS์์ ํ์
- ํ๋์ ํธ๋์ญ์ ์ด ์๋ฃ๋์ง ์์ ์ํ์์ ๋ค๋ฅธ ํธ๋์ญ์ ์คํ ๊ฐ๋ฅ
โ ๋์์ ์คํ๋๋ ํธ๋์ญ์ ๋ค ๊ฐ์ ๊ฐ์ญ์ด ๋ฐ์ํ์ฌ ์ผ๊ด์ฑ์ด ๊นจ์ง์ง ์๋๋ก ํธ๋์ญ์ ์ ์คํ ์์๋ฅผ ์ ์ดํ๋ ๊ธฐ๋ฒ
ํธ๋์ญ์ ์์์ ์ฐ์ฐ
read(x)
- ์ด๋ฆ์ด x์ธ ๋ฐ์ดํฐ๋ฒ ์ด์ค ํญ๋ชฉ์ ํธ๋์ญ์ ์ ์ง์ญ๋ณ์ x๋ก ์ฝ์ด ๋ค์ธ๋ค- x๋ ํ ์ด๋ธ, ๋ ์ฝ๋, ํ๋ ๋ฑ ๋ฐ์ดํฐ๋ฒ ์ด์ค๋ฅผ ๊ตฌ์ฑํ๋ ์์์ ๊ตฌ์ฑ ์์๊ฐ ๋ ์ ์๋ค
write(x)
- ์ง์ญ๋ณ์ x์ ์ ์ฅ๋ ๊ฐ์ ๋ฐ์ดํฐ๋ฒ ์ด์ค ํญ๋ชฉ x์ ์ ์ฅ- write(x) ์ฐ์ฐ ์ํ ์ ๊ทธ ๊ฒฐ๊ณผ๊ฐ ๋์คํฌ์ ์ฆ์ ์ ์ฅ๋ ์๋ ์๊ณ ๊ทธ๋ ์ง ์์ ์๋ ์๋ค- ๋๋ถ๋ถ์ DBMS๋ ์ฑ๋ฅ ํฅ์์ ์ํด ๋ฉ๋ชจ๋ฆฌ ๋ฒํผ ์ฌ์ฉ
๋์์ฑ ์ ์ด๊ฐ ํ์ํ ์ด์
โ ํธ๋์ญ์ ๋ค์ ์ ์๋ ๋ช ๋ น๋ค ๊ฐ์ ๋ผ์ด๋ค๊ธฐ๊ฐ ๊ฐ๋ฅํจ
์ค์ผ์ค(schedule)
- ๋ผ์ด๋ค๊ธฐ ๋ฐฉ์์ ์ํด ์คํ๋๋ ์์- ์ค์ผ์ค์ ์ ์ ์ผ๋ก ์ด์์ฒด์ ๊ถํ- ์ฌ์ฉ์๋ ์ด๋ ํ ์ค์ผ์ค๋ก ํธ๋์ญ์ ๋ค์ด ์คํ๋๋์ง ๋ฏธ๋ฆฌ ์์ธกํ๊ธฐ ์ด๋ ค์
๋ผ์ด๋ค๊ธฐ ๋ฐฉ์์ ๋ฌธ์ ์
โ ์๋ก๊ฐ์ ๊ฐ์ญ์ ์ํด์ ์๋ชป๋ ๋ฐ์ดํฐ๋ฅผ ์์ฑํ ์ ์์
โ ๊ฐฑ์ ๋ถ์ค, ์ฐ์ ๋ณต๊ท, ๋ถ์ผ์น ๋ถ์ ํ์ ๋ฐ์ ๊ฐ๋ฅ
๋ผ์ด๋ค๊ธฐ๋ก ์ธํ ๋ฌธ์ ์ ํด๊ฒฐ ๋ฐฉ์
- ํธ๋์ญ์ ๋ค์ ํ๋์ฉ ์์ฐจ์ ์ผ๋ก ์คํ
- ํธ๋์ญ์ Ti๊ณผ Tj๊ฐ ์์ ๊ฒฝ์ฐ, Ti๊ฐ ๋ชจ๋ ์ํ๋ ํ์ Tj๋ฅผ ์ํํ๋์ง, ๋ฐ๋๋ก Tj๊ฐ ์์ ํ ์ํ๋ ๋ค์์ Ti๋ฅผ ์ํ
- ๊ฐ์ฅ ๋จ์ํ ๋ฐฉ๋ฒ์ผ๋ก, ๋ผ์ด๋ค๊ธฐ๋ฅผ ํ์ฉํ์ง ์์
- ์ง๋ ฌ ์ค์ผ์ค(serial schedule) ์์ฑ
โช ๊ฐ ํธ๋์ญ์ ์ ์ฐ์ฐ๋ค์ด ๋ผ์ด๋ค๊ธฐ ๋ฐฉ์์ผ๋ก ์คํ๋์ง ์๊ณ ์์ฐจ์ ์ผ๋ก ์คํ๋๋ ์ค์ผ์ค
โช ์์คํ ์ ์ฑ๋ฅ ์ ํ ๋ฐ์
โ ๋ผ์ด๋ค๊ธฐ๋ฅผ ์ต๋ํ ํ์ฉํ๋ฉด์ ์ง๋ ฌ ์ค์ผ์ค๊ณผ ๋์ผํ ๊ฒฐ๊ณผ๋ฅผ ๊ฐ๋๋ก ์คํ ์์๋ฅผ ์ ์ด