Chương 4: Quang lý tiến trình pdf

10/20/2007 Tr

ần H

ạnh Nhi 1

Chöông 4: Quaûn lyù tieán trình

„ Moâ hình Tieán trình

„ Traïng thaùi tieán trình

„ Thoâng tin quaûn lyù tieán trình

„ Quaù trình ñieàu phoái tieán trình

„ Caùc thuaät toaùn ñieàu phoái

10/20/2007 Trần Hạnh Nhi 2

Khaùi nieäm : Ña nhieäm vaø ña chöông ???

„ Vì sao muoán xöû lyù ñoàng thôøi nhieàu coâng vieäc treân maùy tính ?

CPU IO CPU IO

Job 1

CPU

Job 1

CPU

IO

IO

CPU

IO

CPU

Job 2

CPU

CPU

Æ Xöû lyù ñoàng thôøi ñeå taêng hieäu suaát söû duïng CPU

10/20/2007 Tr

ần H

ạnh Nhi 3

„ Vì sao muoán xöû lyù ñoàng thôøi nhieàu coâng vieäc treân maùy tính ?

Æ Xöû lyù ñoàng thôøi ñeå taêng toác ñoä xöû lyù

Khaùi nieäm : Ña nhieäm vaø ña chöông ???

„ Job : kq = a*b + c*d;

CPU #1 CPU #1 CPU #2

x = a * b y = c * d

kq = x+y

x = a * b

1

y = c *d

2

kq = x+y

3

Xöù lyù tuaàn töï Xöûù lyù ñoàng haønh

10/20/2007 Tr

ần H

ạnh Nhi 4

Ña nhieäm vaø ña chöông

„ Multitasking (ña nhieäm) : cho pheùp nhieàu taùc vuï/ coâng vieäc

ñöôïc xöû lyù ñoàng thôøi

„ Ngöôøi duøng luoân mong muoán 1 HÑH ña nhieäm

„ Nhöng: Maùy tính thöôøng chæ coù 1 CPU?

„ Multiprogramming (ña chöông) : kyõ thuaät cho pheùp nhieàu

chöông trình ñöôïc thöïc hieän ñoàng thôøi (treân 1 CPU)

„ Giaû laäp nhieàu CPU aûo töø 1 CPU thaät ñeå cho pheùp thi haønh nhieàu

chöông trình ñoàng thôøi.

„ AÛo hoaù baèng caùch naøo ? Xaây döïng caùc thuaät toaùn ñeå luaân chuyeån

CPU giöõa caùc chöông trình öùng duïng.

10/20/2007 Tr

ần H

ạnh Nhi 5

Xöû lyù ñoàng haønh, nhöõng khoù khaên ?

HÑH : “ Giaûi quyeát nhieàu coâng vieäc ñoàng thôøi,

ñaâu coù deã ! “

- Taøi nguyeân giôùi

haïn, öùng duïng

“voâ haïn”

- Nhieàu hoaït ñoäng

ñan xen

??? Phaân chia taøi

nguyeân ?

??? Chia seû taøi

nguyeân ?

??? Baûo veä?

Excel

Visual C++CDplayer

Winword