Thi Kiểm tra Giữa kỳ Lần 3
+29
nguyenhuutrang_11h1010135
caothithuhuong(102c)
TrinhThiPhuongThaoI12C
vominhhai_09H1012028
TranThaoUyen127(I92C)
DaoThaiHuyI12A
tranthithanhuyen85 (I11C)
huynhvanhung(I12A)
DiepMaiNgocYen(I12A)
LeXuanHau (I12C)
tranthephuong(i92c)
letanthanh18(I12A)
nguyenthimao_I12A
VuNguyenQuynhLam_I12C
maidangvu_I12A
huynhthao.hc11th2a
plminhhoangI12A
thailongI12C
nguyenthanhphongHC11TH2A
LePhucHiep(102C)
dangvannhan_11h1010085
NguyenHongHaiI12C
ngothihanHC11TH2A
ĐoànMinhQuangI12A
NguyenVanBenI12C
TranHuyCuong17 (I12A)
hoanghaiyen
tranvanthien27(I12C)
Admin
33 posters
Trang 2 trong tổng số 3 trang
Trang 2 trong tổng số 3 trang • 
1, 2, 3
Re: Thi Kiểm tra Giữa kỳ Lần 3
tranthephuong(i92c) 3/5/2012, 15:10
về thuật giài nhà băng hôm đó mình ko đi học nên không biết cách tính work, bạn nào có lòng tốt hướng dẫn dùm mình nhe
tranthephuong(i92c)- Tổng số bài gửi : 30
Join date : 15/09/2010
re
LeXuanHau (I12C) 3/5/2012, 15:19
TranHuyCuong17 (I12A) đã viết:Câu 1aAvailable = Tài nguyên - Allocation = 10 - (3+1+1) = 5
Allocation Max Available P1 3 9 5 P2 1 4 P3 1 8
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -1=7=>tìm được chuỗi an toàn = {P2, P1, P3}
Work >= Need(i) P(i) Allocation (Available) 5 3 P2 1 6 6 P1 3 9 7 P3 1
vậy trạng thái hệ thống an toàn
Câu 1b
P3, yêu cầu thêm 1 tài nguyên thỏa
Request(3) <= Need(3) vì 1<=7
Request(3) <= Available vì 1<=5Available = Tài nguyên - Allocation = 10 - (3+1+2) = 4
Allocation Max Available P1 3 9 5 P2 1 4 P3 2 8
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -2=6
Work >= Need(i) P(i) Allocation (Available) 4 3 P2 1 5 6 P1 => ko thỏa không tìm được chuỗi an toàn, vậy trạng thái hệ thống không an toàn
Work >= Need(i) P(i) Allocation (Available) 4 3 P2 1 5 6 P3 => ko thỏa
khi cấp thêm 1 tài nguyên cho P3
Câu 2
Minh họa từng bước:
thanks bài giải của bạn nha, giờ mình hiểu kỹ về cái biểu đồ Gantt rồi.
LeXuanHau (I12C)- Tổng số bài gửi : 33
Join date : 16/02/2012
Re: Thi Kiểm tra Giữa kỳ Lần 3
DiepMaiNgocYen(I12A) 3/5/2012, 17:10
Thanks các bạn, nhờ vậy mình rút kinh nghiệm để làm bài tập hoàn thiện hơn ^^
Được sửa bởi DiepMaiNgocYen(I12A) ngày 3/5/2012, 17:18; sửa lần 1.
DiepMaiNgocYen(I12A)- Tổng số bài gửi : 27
Join date : 23/02/2012
Age : 35
Đến từ : Long Xuyên - An Giang
Re: Thi Kiểm tra Giữa kỳ Lần 3
DiepMaiNgocYen(I12A) 3/5/2012, 17:11
a)
Tiến trình Được cấp( Đang giữ) Max
P1 3 9
P2 1 4
P3 1 8
Available= 10 - 5 = 5
Need = Max – Allocation(Đang giữ)
P1 6
P2 3
P3 7
Work ≥ Need Pi Allocation
5 3 P2 1
6 6 P1 3
9 7 P3 1
=> Hệ thống trong trạng thái an toàn. Vì tồn tại chuỗi an toàn(P2, P1, P3)
b) Xét điều kiện:
Request(3) ≤ Need(3) thỏa vì: 1≤ 7
Request(3) ≤ Available thỏa vì : 1 ≤ 3
Available= Max – (P1, P2, P3) = 10- (3, 1, 2) = 4
Ta có trạng thái mới là:
Pi Đang giữ Need Hệ có
P1 3 6 4
P2 1 3
P3 2 6
Work ≥ Need(3) Pi Allocation
4 3 P2 1
5 6 P1
Không an toàn vì không tồn tại chuỗi an toàn. Thời điểm lúc ban đầu là an toàn
=> Không thể đáp ứng yêu cầu cấp thêm 1 máy của P3
Tiến trình Được cấp( Đang giữ) Max
P1 3 9
P2 1 4
P3 1 8
Available= 10 - 5 = 5
Need = Max – Allocation(Đang giữ)
P1 6
P2 3
P3 7
Work ≥ Need Pi Allocation
5 3 P2 1
6 6 P1 3
9 7 P3 1
=> Hệ thống trong trạng thái an toàn. Vì tồn tại chuỗi an toàn(P2, P1, P3)
b) Xét điều kiện:
Request(3) ≤ Need(3) thỏa vì: 1≤ 7
Request(3) ≤ Available thỏa vì : 1 ≤ 3
Available= Max – (P1, P2, P3) = 10- (3, 1, 2) = 4
Ta có trạng thái mới là:
Pi Đang giữ Need Hệ có
P1 3 6 4
P2 1 3
P3 2 6
Work ≥ Need(3) Pi Allocation
4 3 P2 1
5 6 P1
Không an toàn vì không tồn tại chuỗi an toàn. Thời điểm lúc ban đầu là an toàn
=> Không thể đáp ứng yêu cầu cấp thêm 1 máy của P3
DiepMaiNgocYen(I12A)- Tổng số bài gửi : 27
Join date : 23/02/2012
Age : 35
Đến từ : Long Xuyên - An Giang
Mong thầy góp ý cho
huynhvanhung(I12A) 3/5/2012, 20:13
ngày thi gần sắp đến rồi... mong thầy nhín chút thời gian đóng góp ý kiến cho diễn đàn, về các bài tập, câu hỏi của chúng em, để thi làm bài được tốt hơn.
em chân thành cám on thầy!
em chân thành cám on thầy!
huynhvanhung(I12A)- Tổng số bài gửi : 43
Join date : 17/02/2012
Age : 36
Đến từ : TP.HCM
Re: Thi Kiểm tra Giữa kỳ Lần 3
tranthithanhuyen85 (I11C) 5/5/2012, 20:13
mình cũng ra đáp án giống như bạnNguyenHongHaiI12C đã viết:Câu a: Thể hiện bằng biểu đồ Gantt
Câu b: Tính thời gian chờ trung bình của các tiến trình
P1 = (38 - 4) - 24 = 10 ms
P2 = (53 - 19) - 17 =17 ms
P3 = (46 - 30) - 8 = 8 ms
Thời gian TB = (10 + 17 + 8 ) /3 =11,6 ms
tranthithanhuyen85 (I11C)- Tổng số bài gửi : 25
Join date : 29/08/2011
Re: Thi Kiểm tra Giữa kỳ Lần 3
tranthithanhuyen85 (I11C) 5/5/2012, 20:15
theo mình thì kết quả như vậy là đúng rồi.hoanghaiyen đã viết:Giải bài 1 của mình mong thầy và các bạn cho ý kiến
a) Thuật toán nhà băng:
Ta có: Available = 10 - (3+1+1) = 5
Need = Max – Allocation
P Allocation[i] Max[i] Need[i] Available
P1 3 9 6 5
P2 1 4 3
P3 1 8 7
Work >= Need[i] P[i] Allocation[i]
5 3 P2 1
6 6 P1 3
9 7 P3 1
Vậy tồn tại chuỗi an toàn <P2,P1,P3>
b) Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy
của P3:
Request <= Need
Vì 1<= 7
Request <= Available
Vì 1<= 5
P[i] Allocation[i] Max[i] Need[i] Available
P1 3 9 6 4
P2 1 4 3
P3 2 8 6
Available = 10 - (3+1+2) = 4
Work >= Need[i] P[i] Allocation[i]
4 3 P2 1
5 6(không thỏa ĐK) P3 2
=>Trạng thái không
an toàn
Vậy: Không nên đáp ứng
yêu cầu cấp thêm 1 máy của P3
tranthithanhuyen85 (I11C)- Tổng số bài gửi : 25
Join date : 29/08/2011
Re: Thi Kiểm tra Giữa kỳ Lần 3
DaoThaiHuyI12A 5/5/2012, 21:33
Câu 2
a/Thể hiện bằng biểu đồ Gantt :
b/Tính thời gian chờ trung bình của các tiến trình :
-Thời gian chờ của các tiến trình
P1 = (38 - 4) - 24 = 10 ms
P2 = (53 - 19) - 17 =17 ms
P3 = (46 - 30) - 8 = 8 ms
Thời gian chờ trung bình = (10 + 17 + 8 ) /3 =11,6 ms
a/Thể hiện bằng biểu đồ Gantt :
-Thời gian chờ của các tiến trình
P1 = (38 - 4) - 24 = 10 ms
P2 = (53 - 19) - 17 =17 ms
P3 = (46 - 30) - 8 = 8 ms
Thời gian chờ trung bình = (10 + 17 + 8 ) /3 =11,6 ms
DaoThaiHuyI12A- Tổng số bài gửi : 41
Join date : 15/02/2012
Age : 34
Đến từ : Bến Tre -
Re: Thi Kiểm tra Giữa kỳ Lần 3
TranThaoUyen127(I92C) 5/5/2012, 23:37
mình cũng có cùng kết quảtranthithanhuyen85 (I11C) đã viết:mình cũng ra đáp án giống như bạnNguyenHongHaiI12C đã viết:Câu a: Thể hiện bằng biểu đồ Gantt
Câu b: Tính thời gian chờ trung bình của các tiến trình
P1 = (38 - 4) - 24 = 10 ms
P2 = (53 - 19) - 17 =17 ms
P3 = (46 - 30) - 8 = 8 ms
Thời gian TB = (10 + 17 + 8 ) /3 =11,6 ms
TranThaoUyen127(I92C)- Tổng số bài gửi : 22
Join date : 28/10/2010
Re: Thi Kiểm tra Giữa kỳ Lần 3
TranThaoUyen127(I92C) 5/5/2012, 23:43
bạn nào có bài tập về thuật giải nhà băng và round- robin có thể chia sẻ để mọi người cùng làm ko? Thanks!
TranThaoUyen127(I92C)- Tổng số bài gửi : 22
Join date : 28/10/2010
Re: Thi Kiểm tra Giữa kỳ Lần 3
LePhucHiep(102C) 7/5/2012, 09:01
Cảm ơn bài giải của bạn Hậu nha! Bài giải của bạn mô tả chi tiết từng buớc, giải thích rất kỹ.LeXuanHau (I12C) đã viết:TranHuyCuong17 (I12A) đã viết:Câu 1a<tr> <td width="67"> </td> <td width="100">Allocation</td> <td width="76">Max</td> <td width="69">Available</td> </tr> <tr> <td>P1</td> <td>3</td> <td>9</td> <td>5</td> </tr> <tr> <td>P2</td> <td>1</td> <td>4</td> <td> </td> </tr> <tr> <td>P3</td> <td>1</td> <td>8</td> <td> </td> </tr>
Available = Tài nguyên - Allocation = 10 - (3+1+1) = 5
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -1=7<tr> <td width="82"> </td> <td width="49">Work</td> <td width="30">>=</td> <td width="58">Need(i)</td> <td width="38">P(i)</td> <td width="66">Allocation</td> </tr> <tr> <td>(Available)</td> <td>5</td> <td> </td> <td>3</td> <td>P2</td> <td>1</td> </tr> <tr> <td> </td> <td>6</td> <td> </td> <td>6</td> <td>P1</td> <td>3</td> </tr> <tr> <td> </td> <td>9</td> <td> </td> <td>7</td> <td>P3</td> <td>1</td> </tr>
=>tìm được chuỗi an toàn = {P2, P1, P3}
vậy trạng thái hệ thống an toàn
Câu 1b
P3, yêu cầu thêm 1 tài nguyên thỏa
Request(3) <= Need(3) vì 1<=7
Request(3) <= Available vì 1<=5<tr> <td width="67"> </td> <td width="100">Allocation</td> <td width="76">Max</td> <td width="69">Available</td> </tr> <tr> <td>P1</td> <td>3</td> <td>9</td> <td>5</td> </tr> <tr> <td>P2</td> <td>1</td> <td>4</td> <td> </td> </tr> <tr> <td>P3</td> <td><span class="style1">2</span></td> <td>8</td> <td> </td> </tr>
Available = Tài nguyên - Allocation = 10 - (3+1+2) = 4
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -2=6<tr> <td width="82"> </td> <td width="49">Work</td> <td width="30">>=</td> <td width="58">Need(i)</td> <td width="38">P(i)</td> <td width="66">Allocation</td> </tr> <tr> <td>(Available)</td> <td>4</td> <td> </td> <td>3</td> <td>P2</td> <td>1</td> </tr> <tr> <td> </td> <td>5</td> <td> </td> <td>6</td> <td>P1</td> <td> </td> </tr> <tr> <td> </td> <td colspan="5">=> ko thỏa </td> </tr>
<tr> <td width="82"> </td> <td width="49">Work</td> <td width="30">>=</td> <td width="58">Need(i)</td> <td width="38">P(i)</td> <td width="66">Allocation</td> </tr> <tr> <td>(Available)</td> <td>4</td> <td> </td> <td>3</td> <td>P2</td> <td>1</td> </tr> <tr> <td> </td> <td>5</td> <td> </td> <td>6</td> <td>P3</td> <td> </td> </tr> <tr> <td> </td> <td colspan="5">=> ko thỏa </td> </tr>
không tìm được chuỗi an toàn, vậy trạng thái hệ thống không an toàn
khi cấp thêm 1 tài nguyên cho P3
Câu 2
Minh họa từng bước:
thanks bài giải của bạn nha, giờ mình hiểu kỹ về cái biểu đồ Gantt rồi.
Vẽ biểu đồ Gantt mà xếp các tiến trình P1, P2, P3 sai. Thì coi như mất 1 điểm rất quan trọng ở câu B rồi!
LePhucHiep(102C)- Tổng số bài gửi : 69
Join date : 29/08/2011
Age : 39
Đến từ : Đăk Nông -
Re: Thi Kiểm tra Giữa kỳ Lần 3
ngothihanHC11TH2A 7/5/2012, 09:18
cảm ơn bạn nha! giờ mình mới hiểu bài tập round-robin.
ngothihanHC11TH2A- Tổng số bài gửi : 23
Join date : 16/02/2012
Re: Thi Kiểm tra Giữa kỳ Lần 3
vominhhai_09H1012028 7/5/2012, 10:48
mong lớp mình có nhiều bạn giải thích rõ ràng như bạn. Thanks!
vominhhai_09H1012028- Tổng số bài gửi : 29
Join date : 16/09/2010
Re: Thi Kiểm tra Giữa kỳ Lần 3
LePhucHiep(102C) 7/5/2012, 16:38
Uhm! Mình cũng như bạn. Mà bài thi chỉ vẽ hình thôi. Minh họa từng bước để dễ hiểu. Bài này có lúc chưa hiểu kỷ mình xếp các tiến trình: P1, P2,P1,P3,P1,P2 nên giải kết quả ra khác. Đúng là có điễn đàn của thầy tiện thật!
LePhucHiep(102C)- Tổng số bài gửi : 69
Join date : 29/08/2011
Age : 39
Đến từ : Đăk Nông -
Kiểm tra giữa kì lần 3
TrinhThiPhuongThaoI12C 7/5/2012, 22:26
Mình đã giải sai câu 2 vì nắm kiến thức chưa vững. Khi đọc các lời giải của các bạn, mình đã hiểu bài rất nhiều. Chúc các bạn thi tốt và qua được môn này nha. Good luck!
TrinhThiPhuongThaoI12C- Tổng số bài gửi : 18
Join date : 15/02/2012
Re: Thi Kiểm tra Giữa kỳ Lần 3
caothithuhuong(102c) 7/5/2012, 23:39
đây là đáp án chính xác ko thể sai vào đâu được. thế là mọi người đã ko nhầm lần như lúc đầu nữa rồi.DaoThaiHuyI12A đã viết:Câu 2
a/Thể hiện bằng biểu đồ Gantt :b/Tính thời gian chờ trung bình của các tiến trình :
-Thời gian chờ của các tiến trình
P1 = (38 - 4) - 24 = 10 ms
P2 = (53 - 19) - 17 =17 ms
P3 = (46 - 30) - 8 = 8 ms
Thời gian chờ trung bình = (10 + 17 + 8 ) /3 =11,6 ms
đây cũng chính nhờ mình vào diễn đàn tham khảo những cách giải thích của nhiều bạn nên ko nhầm lẫn viec chọn tiến trình nào được chọn để thực hiện tiếp trong biểu đồ Gantt.cám ơn các bạn nhiều
caothithuhuong(102c)- Tổng số bài gửi : 13
Join date : 20/02/2012
Re: Thi Kiểm tra Giữa kỳ Lần 3
huynhthao.hc11th2a 8/5/2012, 09:22
Minh da giai sai cau 2. minh doc bai cua ban nen da hieu.Thanks ban nhieu
huynhthao.hc11th2a- Tổng số bài gửi : 19
Join date : 23/02/2012
Re: Thi Kiểm tra Giữa kỳ Lần 3
nguyenhuutrang_11h1010135 8/5/2012, 22:33
Câu 2 :
Được sửa bởi nguyenhuutrang_11h1010135 ngày 14/5/2012, 21:06; sửa lần 2.
nguyenhuutrang_11h1010135- Tổng số bài gửi : 19
Join date : 15/02/2012
Re: Thi Kiểm tra Giữa kỳ Lần 3
LeMinhDuc (I11C) 11/5/2012, 09:06
tranvanthien27(I12C) đã viết:di thi nho lay 2 so le nhe
LeMinhDuc (I11C)- Tổng số bài gửi : 39
Join date : 26/08/2011
Thi Kiểm tra Giữa kỳ Lần 3
NguyenHaCamThu(I12A) 12/5/2012, 14:48
Câu 1b
P3, yêu cầu thêm 1 tài nguyên thỏa
Request(3) <= Need(3) vì 1<=7
Request(3) <= Available vì 1<=5
Available = Tài nguyên - Allocation = 10 - (3+1+2) = 4
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -2=6
không tìm được chuỗi an toàn, vậy trạng thái hệ thống không an toàn
khi cấp thêm 1 tài nguyên cho P3
P3, yêu cầu thêm 1 tài nguyên thỏa
Request(3) <= Need(3) vì 1<=7
Request(3) <= Available vì 1<=5
| Allocation | Max | Available | |
| P1 | 3 | 9 | 5 |
| P2 | 1 | 4 | |
| P3 | 2 | 8 |
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -2=6
| Work | >= | Need(i) | P(i) | Allocation | |
| (Available) | 4 | 3 | P2 | 1 | |
| 5 | 6 | P1 | |||
| => ko thỏa | |||||
| Work | >= | Need(i) | P(i) | Allocation | |
| (Available) | 4 | 3 | P2 | 1 | |
| 5 | 6 | P3 | |||
| => ko thỏa | |||||
khi cấp thêm 1 tài nguyên cho P3
NguyenHaCamThu(I12A)- Tổng số bài gửi : 22
Join date : 02/03/2012
Re: Thi Kiểm tra Giữa kỳ Lần 3
TranThaoUyen127(I92C) 13/5/2012, 22:44
Mình có đề bài tập này mong các bạn cùng giải để so sánh kết quả. Thanks!
Dùng thuật giải Round-Robin với thời lượng 10ms để điều phối CPU:
a.Thể hiện bằng biểu đồ Gantt.
b.Tính thời gian chờ trung bình của các tiến trình.
| Tiến trình | Thời điểm đến | CPU-Burst |
| P1 | 6 | 25 |
| P2 | 21 | 19 |
| P3 | 33 | 10 |
a.Thể hiện bằng biểu đồ Gantt.
b.Tính thời gian chờ trung bình của các tiến trình.
TranThaoUyen127(I92C)- Tổng số bài gửi : 22
Join date : 28/10/2010
Re: Thi Kiểm tra Giữa kỳ Lần 3
NgoXuanQuoc_(102C) 17/5/2012, 20:24
TranHuyCuong17 (I12A) đã viết:
Câu 2
Minh họa từng bước:
Thế là toi mất câu 2 rồi
. Tiếc là giờ mới đọc bài giải thích của bạn...Được sửa bởi NgoXuanQuoc_(102C) ngày 21/5/2012, 09:48; sửa lần 1.
NgoXuanQuoc_(102C)- Tổng số bài gửi : 42
Join date : 17/02/2011
Age : 36
Re: Thi Kiểm tra Giữa kỳ Lần 3
nguyenhuutrang_11h1010135 21/5/2012, 01:06
TranThaoUyen127(I92C) đã viết:Mình có đề bài tập này mong các bạn cùng giải để so sánh kết quả. Thanks!Dùng thuật giải Round-Robin với thời lượng 10ms để điều phối CPU:
Tiến trình Thời điểm đến CPU-Burst P1 6 25 P2 21 19 P3 33 10
a.Thể hiện bằng biểu đồ Gantt.
b.Tính thời gian chờ trung bình của các tiến trình.
Giải
Tính thời gian chờ TB
+ P1: 41 - 6 - 25 = 10 (ms)
+ P2: 60 - 21 - 19 = 20 (ms)
+ P3: 51 - 33 - 10 = 8 (ms)
Thời gian chờ trung bình : (10 + 20 + 8 ) /3 = 38 / 3 = 12,6 (ms)
+ P1: 41 - 6 - 25 = 10 (ms)
+ P2: 60 - 21 - 19 = 20 (ms)
+ P3: 51 - 33 - 10 = 8 (ms)
Thời gian chờ trung bình : (10 + 20 + 8 ) /3 = 38 / 3 = 12,6 (ms)
nguyenhuutrang_11h1010135- Tổng số bài gửi : 19
Join date : 15/02/2012
Re: Thi Kiểm tra Giữa kỳ Lần 3
TranThaoUyen127(I92C) 21/5/2012, 13:46
Giải
mình cũng có đáp án như bạn. cảm ơn!!
Tính thời gian chờ TB
+ P1: 41 - 6 - 25 = 10 (ms)
+ P2: 60 - 21 - 19 = 20 (ms)
+ P3: 51 - 33 - 10 = 8 (ms)
Thời gian chờ trung bình : (10 + 20 + 8 ) /3 = 38 / 3 = 12,6 (ms)
[/quote]+ P1: 41 - 6 - 25 = 10 (ms)
+ P2: 60 - 21 - 19 = 20 (ms)
+ P3: 51 - 33 - 10 = 8 (ms)
Thời gian chờ trung bình : (10 + 20 + 8 ) /3 = 38 / 3 = 12,6 (ms)
mình cũng có đáp án như bạn. cảm ơn!!
TranThaoUyen127(I92C)- Tổng số bài gửi : 22
Join date : 28/10/2010
quá tuyệt vời
LUUDINHTOAN(I11C) 2/6/2012, 15:36
tuy hơi dài nhưng vô cùng dễ hiểu thanksTranHuyCuong17 (I12A) đã viết:Câu 1aAvailable = Tài nguyên - Allocation = 10 - (3 1 1) = 5
Allocation Max Available P1 3 9 5 P2 1 4 P3 1 8
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -1=7=>tìm được chuỗi an toàn = {P2, P1, P3}
Work >= Need(i) P(i) Allocation (Available) 5 3 P2 1 6 6 P1 3 9 7 P3 1
vậy trạng thái hệ thống an toàn
Câu 1b
P3, yêu cầu thêm 1 tài nguyên thỏa
Request(3) <= Need(3) vì 1<=7
Request(3) <= Available vì 1<=5Available = Tài nguyên - Allocation = 10 - (3 1 2) = 4
Allocation Max Available P1 3 9 5 P2 1 4 P3 2 8
Need = Max - Allocation
P1= 9-3 = 6
P2= 4-1 = 3
P3 = 8 -2=6
Work >= Need(i) P(i) Allocation (Available) 4 3 P2 1 5 6 P1 => ko thỏa
Work >= Need(i) P(i) Allocation (Available) 4 3 P2 1 5 6 P3 => ko thỏa
không tìm được chuỗi an toàn, vậy trạng thái hệ thống không an toàn
khi cấp thêm 1 tài nguyên cho P3
Câu 2
Minh họa từng bước:
Admin
Phương pháp giải Câu 2 độc đáo, nhưng có thể trình bày đơn giản hơn (trong ngoặc là khoảng CPU còn lại):
LUUDINHTOAN(I11C)- Tổng số bài gửi : 67
Join date : 26/08/2011 -
Trang 2 trong tổng số 3 trang • 1, 2, 3
Similar topics» Kiểm tra Giữa kỳ Lần 1
» [Đề thi giữa kỳ] I22A ( 6-4-2013 )
» Thi Kiểm tra Giữa kỳ Lần 2
» Thi Kiểm tra Giữa kỳ Lần 3
» Thi kiểm tra giữa kỳ lần 3
» [Đề thi giữa kỳ] I22A ( 6-4-2013 )
» Thi Kiểm tra Giữa kỳ Lần 2
» Thi Kiểm tra Giữa kỳ Lần 3
» Thi kiểm tra giữa kỳ lần 3
Trang 2 trong tổng số 3 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết