Bi tp hng ch

Gi s c 5 tin trnh P1 , ..., P5 cng c a vo h thng ti thi im 0.

Thi gian thc hin tng ng ca cc tin trnh l 4, 12, 7, 6 v 3. u tin
tng ng ca cc tin trnh ny l 3, 2, 0, 1, 5, trong 0 l u tin cao
nht, 5 l u tin thp nht.
Hy tnh thi gian ch ca mi tin trnh v thi gian ch trung bnh ca
cc tin trnh khi s dng cc thut ton lp lch FCFS, PRI v SJF (hot
ng theo ch non-preemptive).
Gi s cc tin trnh c lp lch theo thut ton RR vi lng t thi
gian q = 2. Hy tnh thi gian ch ca mi tin trnh v thi gian ch
trung bnh ca cc tin trnh.
Cho bit lng t thi gian q thay i trong tp {0.5, 1, 1.5, 2, 2.5, 3}. Hy
tnh thi gian ch trung bnh ca cc tin trnh khi q thay i trong tp
trn v v th m t mi quan h ca hai i lng ny.

Bi tp semaphore 1

C n tin trnh cng thc hin nhim v tnh tng mt mng s thc a v lu
kt qu vo mt bin s. Mng a v bin s l cc bin chung, c th c/ghi t
mi tin trnh. Hy vit m gi s dng semaphore thc hin nhim v ny.

Bi tp semaphore 2

Mt thit b ngoi vi ch h tr c ti a 5 tin trnh cng c/ghi. Hy s

dng semaphore iu khin cc tin trnh truy cp thit b ni trn.

Bi tp semaphore 3

Hy m hnh ha s tng tranh ti nguyn ca cu chuyn hai con d qua

cu di gc tin trnh/ti nguyn. Yu cu:
M hnh ha ti nguyn v tin trnh
M hnh ha vic yu cu cp pht ti nguyn ca cc tin trnh