@@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Trang 1 trong tổng số 6 trang 1, 2, 3, 4, 5, 6  Next

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

@@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  Admin on 4/12/2011, 08:18

Thảo luận và Giải Đề thi Cuối kỳ.

Admin
Admin

Tổng số bài gửi : 286
Join date : 18/02/2009

Xem lý lịch thành viên http://hedieuhanh.forumvi.net

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  lytrannhutlinh i11c on 4/12/2011, 09:46

Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms


Mình làm vậy không biết đúng không các bạn góp ý nha ...



lytrannhutlinh i11c

Tổng số bài gửi : 50
Join date : 26/08/2011
Age : 28

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  lytrannhutlinh i11c on 4/12/2011, 09:47

Câu 5 :
a/
Available = 10 - ( 3 +1 +1 ) = 5

Needi ------------ Pi ----------- Allocation
(9-3=6) ---------P1-----------------(3)
(4-1=3) ---------P2-----------------(1)
(8-1=7) ---------P3-----------------(1)

Work ------------Needi-------------Pi--------------Allocation
5--------------------3-----------------P2----------------1
6--------------------6-----------------P1----------------3
9--------------------7-----------------P3----------------1

Vậy tồn tại trạng thái an toàn {P2,P1,P3}


b/

Request3 =1<= Need3
Request3=1<= Available
Trạng thái mới

Available = 10 - (3+1+2) = 4
Needi ------------ Pi ----------- Allocation
(9-3=6) ---------P1-----------------(3)
(4-1=3) ---------P2-----------------(1)
(8-2=6) ---------P3-----------------(2)

Work ------------Needi-------------Pi--------------Allocation
4--------------------3-----------------P2----------------1
5

Vì word = 5 < Need của P1, P3 nên không thể đáp ứng P3 được

Admin
Giải đúng, nhưng trình bày thiếu chặt chẽ. Phải trình bày như hôm Ôn tập mới thuyết phục !

lytrannhutlinh i11c

Tổng số bài gửi : 50
Join date : 26/08/2011
Age : 28

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  lytrannhutlinh i11c on 4/12/2011, 09:52

Câu 3 :
Mục đích của việc đồng bộ hóa tiến trình là : tránh hiện tượng deadlock và để nhất quán các tài nguyên dùng chung
Ví dụ : Bạn "Phương Trung Tín" lên bảng ghê họ tên mình , 1 bạn phía duoi chụp ảnh lại, nếu không đợi bạn Tín ghi đầy đủ mà vội chụp thì sẽ không chụp được đầy đủ họn tên ( như chỉ chụp được chữ " Phương Trung")
3 bạn cùng chụp ảnh , 1 bạn vào sau khong dồng bộ thì thì có thể bị nhòe hoặc thiếu mất 1 bạn

lytrannhutlinh i11c

Tổng số bài gửi : 50
Join date : 26/08/2011
Age : 28

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  Duongthithanhhuynh (I11C) on 4/12/2011, 10:02

lytrannhutlinh i11c đã viết:Câu 5 :
a/
Available = 10 - ( 3 +1 +1 ) = 5

Needi ------------ Pi ----------- Allocation
(9-3=6) ---------P1-----------------(3)
(4-1=3) ---------P2-----------------(1)
(8-1=7) ---------P3-----------------(1)

Work ------------Needi-------------Pi--------------Allocation
5--------------------3-----------------P2----------------1
6--------------------6-----------------P1----------------3
9--------------------7-----------------P3----------------1

Vậy tồn tại trạng thái an toàn {P2,P1,P3}


b/

Request3 =1<= Need3
Request3=1<= Available
Trạng thái mới

Available = 10 - (3+1+2) = 4
Needi ------------ Pi ----------- Allocation
(9-3=6) ---------P1-----------------(3)
(4-1=3) ---------P2-----------------(1)
(8-2=6) ---------P3-----------------(2)

Word ------------Needi-------------Pi--------------Allocation
4--------------------3-----------------P2----------------1
5

Vì word = 5 < Need của P1, P3 nên không thể đáp ứng P3 được
bạn ơi câu b bạn làm đúng nhưng kết luận theo mình thì đủ để cấp cho tiến trình P3 vì 2 điều kiện bạn xét trên điều thỏa. nhưng nếu cung ứng sẽ không có chuỗi an toàn.
Em kết luận vậy k biết chính xác chưa mong thầy góp ý.

Admin
Em kết luận như vậy là sâu hơn. Tuy nhiên, có thể sâu được hơn nữa nếu thêm: "Mà không tìm được chuỗi an toàn, trạng thái hệ thống sẽ không an toàn !"
avatar
Duongthithanhhuynh (I11C)

Tổng số bài gửi : 26
Join date : 26/08/2011
Age : 27
Đến từ : Tiền Giang

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  lytrannhutlinh i11c on 4/12/2011, 10:06

Bạn làm mình hoang mang ghê >_< hixxxxxx

lytrannhutlinh i11c

Tổng số bài gửi : 50
Join date : 26/08/2011
Age : 28

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  DuongKimLong(I111C) on 4/12/2011, 10:09

Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P1--|--P3--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 45-20-10=15

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 21.6 ms


Mình ra dap an la 21.6 m/s.

DuongKimLong(I111C)

Tổng số bài gửi : 29
Join date : 26/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

câu 4: đáp án khác

Bài gửi  Duongthithanhhuynh (I11C) on 4/12/2011, 10:10

a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P1--|--P3--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25ms
P2= 50 - 15 - 10 =25ms
P3= 45-20-10=15ms

Thời gian chờ trung bình = (25 + 25+ 15)/3 = 21.6 ms
avatar
Duongthithanhhuynh (I11C)

Tổng số bài gửi : 26
Join date : 26/08/2011
Age : 27
Đến từ : Tiền Giang

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  LeThanhHai27(I11C) on 4/12/2011, 10:11

lytrannhutlinh i11c đã viết:Câu 5 :
a/
Available = 10 - ( 3 +1 +1 ) = 5

Needi ------------ Pi ----------- Allocation
(9-3=6) ---------P1-----------------(3)
(4-1=3) ---------P2-----------------(1)
(8-1=7) ---------P3-----------------(1)

Work ------------Needi-------------Pi--------------Allocation
5--------------------3-----------------P2----------------1
6--------------------6-----------------P1----------------3
9--------------------7-----------------P3----------------1

Vậy tồn tại trạng thái an toàn {P2,P1,P3}


b/

Request3 =1<= Need3
Request3=1<= Available
Trạng thái mới

Available = 10 - (3+1+2) = 4
Needi ------------ Pi ----------- Allocation
(9-3=6) ---------P1-----------------(3)
(4-1=3) ---------P2-----------------(1)
(8-2=6) ---------P3-----------------(2)

Work ------------Needi-------------Pi--------------Allocation
4--------------------3-----------------P2----------------1
5

Vì work= 5 < Need của P1, P3 nên không thể đáp ứng P3 được

Câu 5 mình cũng làm giống bạn, hi vong đúng với kết quả của thầy

LeThanhHai27(I11C)

Tổng số bài gửi : 16
Join date : 01/09/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  LeThanhHai27(I11C) on 4/12/2011, 10:13

lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms


Mình làm vậy không biết đúng không các bạn góp ý nha ...


Mình có cách giải khác với bạn

Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P1--|--P3--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 45 - 20 - 10 = 15

Thời gian chờ trung bình = (25 + 25+ 15)/3 = 21,6 ms

Không biết làm như vậy có đúng không nữa, mong Thầy và các bạn góp ý nha.

LeThanhHai27(I11C)

Tổng số bài gửi : 16
Join date : 01/09/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  HuynhPhuong (I11C) on 4/12/2011, 10:17

lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms


Mình làm vậy không biết đúng không các bạn góp ý nha ...



Khi P3 được vào, P1 vẫn đang chờ nên P3 đứng sau P1 và P1 chạy trước rồi tới P3 chạy, như vậy mới đúng.

Admin
Mấu chốt là ở đấy. Em đúng !
avatar
HuynhPhuong (I11C)

Tổng số bài gửi : 39
Join date : 26/08/2011
Age : 26
Đến từ : Hóc Môn, Tp HCM

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  Duongthithanhhuynh (I11C) on 4/12/2011, 10:18

lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms2



Mình làm vậy không biết đúng không các bạn góp ý nha ...


theo mình tại thời điểm 25ms tiến trình P1 được chọn chứ k phải là P3 vì
P1 đã được xếp vào hàng chờ khi bị P2 tiếm quyến lúc 15ms và khi 20ms P3 mới vào xin
phải được xếp sau P1.

Admin
Rất thuyết phục ! Trường phái "18,3" hình như "Lạm dụng" công nghệ nên bị sai.
avatar
Duongthithanhhuynh (I11C)

Tổng số bài gửi : 26
Join date : 26/08/2011
Age : 27
Đến từ : Tiền Giang

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  NguyenTienPhong083 (I11C) on 4/12/2011, 10:23

Duongthithanhhuynh (I11C) đã viết:
lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms2



Mình làm vậy không biết đúng không các bạn góp ý nha ...


theo mình tại thời điểm 25ms tiến trình P1 được chọn chứ k phải là P3 vì
P1 đã được xếp vào hàng chờ khi bị P2 tiếm quyến lúc 15ms và khi 20ms P3 mới vào xin
phải được xếp sau P1.

mình cũng đang phân vân ở bài này,vì mình ra kết quả thời gian chờ trung bình là 18,33 . Vậy mong thầy góp ý cho chúng em xem kết quả nào là đúng nhất, em cám ơn thầy nhiều !

NguyenTienPhong083 (I11C)

Tổng số bài gửi : 37
Join date : 26/08/2011
Age : 28

Xem lý lịch thành viên

Về Đầu Trang Go down

Thỏa luận Đề thi cuối kỳ

Bài gửi  Tranvancanh(I11C) on 4/12/2011, 10:25

ĐỀ THI CUỐI KÌ MÔN HỆ ĐIỀU HÀNH
Câu 1: Phân tích vai trò và chức năng của Command Shell, qua đó phân biệt Interpretation với Compilation.
Câu 2: Trình bày mục đich của đồng bộ hóa công việc của tiến trình. Nêu ví dụ minh họa.
Câu 3: Cho biết công việc đoạn mã sau viết bằng Visual C#.NET:
Semaphore semEmpty, semFull;
semEmpty = new Semaphore(2, 10, "SemEmpty");
semFull = new Semaphore(8, 10, "SemFull");
semFul.WaitOne();
semEmpty.Release();
Câu 4: Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:
Tiến trình Thời điểm đến (ms) CPU-Burst
P1
5
25
P2
10
15
P3
20
10
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 đồ Grantt.
b. Tính thời gian chờ trung bình của các tiến trình.
Câu 5: Một hệ thống có 10 máy quét hình và 3 tiến trình P1, P2, P3 với các trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các véc-tơ Allocation = (3,1,1) và Max = (9, 4, 8 ).
Dùng thuật giải Nhà băng để:
a. Chứng minh trạng thái này an toàn.
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?
Giải:
Mình sẽ làm 2 bài tập trước nhé, các bạn vào bổ sung đầy đủ hơn.
Câu 4:
a.Thể hiện bằng biểu đồ Gantt:

|----|---P1---|---P2---|---P3---|---P1---|-P2-|-P1-|
0.....5..........15.........25........35........45....50...55
Thời gian chờ của các tiến trình:
P1 = (55 - 5 - 25) = 25.
P2 = (50 - 10 - 15) = 25.
P3 = (35 - 20 - 10) = 5.
Thời gian chờ trung bình của các tiến trình:
T(tb) = (25 + 25 +5)/3 = 55/3 = 18,33 ms.
Câu 5 :
a. Chứng minh trạng thái này an toàn.
Process AllocationMax Need Available
P1
3
9
6
5
P2
1
4
3
P3
1
8
7
Xét tại thời điểm Ti:
Work >= Need
P
Allocation
5
3
P2
1
6
6
P1
3
9
7
P3
1
==> Chuỗi an toàn là { P2, P1, P3}. Vậy trạng thái an toàn tại thời điểm Ti là an toàn.
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?
Ta có:
Request3 = 1 <= Need3 = 7.
Request3 = 1 <= Available = 5.
Process AllocationMax Need Available
P1
3
9
6
4
P2
1
4
3
P3
2
8
6
Xét tại thời điểm Ti:
Work >= Need
P
Allocation
4
3
P2
1
5
6
Không thỏa đk
==> không thể đáp ứng yêu cầu xin thêm 1 máy của P3, Vậy hệ thống tại thời điểm Ti không tồn tại chuỗi và trạng thái an toàn khi xin thêm 1 máy của P3.

Các bạn vào bổ sung giúp mình để hoàn thiện hơn nhé, mong Thầy chấm nương tay cho lớp em, thanks các bạn và Thầy. Smile Smile

Tranvancanh(I11C)

Tổng số bài gửi : 39
Join date : 16/09/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  LeThanhHai27(I11C) on 4/12/2011, 10:27

Duongthithanhhuynh (I11C) đã viết:
lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms2



Mình làm vậy không biết đúng không các bạn góp ý nha ...


theo mình tại thời điểm 25ms tiến trình P1 được chọn chứ k phải là P3 vì
P1 đã được xếp vào hàng chờ khi bị P2 tiếm quyến lúc 15ms và khi 20ms P3 mới vào xin
phải được xếp sau P1.

Đúng vậy, mình cũng suy nghĩ giống bạn đó, phải thực hiện p1 trứơc khi p3 vì p1 đã nằm trong hàng chờ trước

LeThanhHai27(I11C)

Tổng số bài gửi : 16
Join date : 01/09/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  PhamVanNgo(I11C) on 4/12/2011, 11:21

DuongKimLong(I111C) đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P1--|--P3--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 45-20-10=15

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 21.6 ms


Mình ra dap an la 21.6 m/s.

Mình cũng làm như bạn như mà có khác chút xúi

Thời gian chờ trung bình = (25 + 25+ 15)/3 = 21.66 ms chứ kô phải là 21.6ms
Nhờ Thày cho ý kiến để cả nhà bớt hồi hộp vì hiện nay đang có 2 "trường phái" kết quả Laughing Laughing

PhamVanNgo(I11C)

Tổng số bài gửi : 23
Join date : 30/09/2011
Đến từ : HCTH11C

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  PhamVanNgo(I11C) on 4/12/2011, 11:42

Câu 3: Cho biết công việc đoạn mã sau viết bằng Visual C#.NET:
Semaphore semEmpty, semFull;
semEmpty = new Semaphore(2, 10, "SemEmpty");
semFull = new Semaphore(8, 10, "SemFull");
semFul.WaitOne();
semEmpty.Release();


dòng 1 khai báo 2 đèn hiệu semaphore
dòng 2 khởi tạo mới đèn hiệu có tên "SemEmpty" và giá trị ban đầu là 2, giá trị max là 10
dòng 3 khởi tạo mới đèn hiệu có tên "SemFull" và giá trị ban đầu là 8, giá trị max là 10
dòng 4 tăng giá trị SemFull lên 1
dòng 5 giảm giá trị semEmpty đi 1 với điều kiện semEmpty >= 1

Admin
- Giải thích Dòng 4 và 5 ngược lại mới đúng, nhưng như thế vẫn chưa nêu được bản chất vấn đề.
- Câu này ít bạn làm được, mặc dù đã ra trong Đề thi Giữa kỳ.

PhamVanNgo(I11C)

Tổng số bài gửi : 23
Join date : 30/09/2011
Đến từ : HCTH11C

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  NguyenNgocMyTien(I11C) on 4/12/2011, 13:12

Câu 4 mình làm giống một số bạn có kết quả thời gian chờ trung bình là 21,6 ms.
Câu 5 thì mình kết luận là không đáp ứng được do không tồn tại chuỗi an toàn.
Nhìn các bạn giải phía trên thì có bạn giống đáp án có bạn không...hok biết mình làm đúng hok nữa...mong là sớm có kết quả từ Thầy để bớt lo lắng...vì 2 câu này mà sai thì chắc phải học lại rùi...hix hix...

Admin
Chắc em làm đúng cả 2 câu đấy.
avatar
NguyenNgocMyTien(I11C)

Tổng số bài gửi : 27
Join date : 01/09/2011
Age : 29
Đến từ : Long An

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  TranQuoc_LePhong_I91C on 4/12/2011, 14:13

LeThanhHai27(I11C) đã viết:
Duongthithanhhuynh (I11C) đã viết:
lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms2



Mình làm vậy không biết đúng không các bạn góp ý nha ...


theo mình tại thời điểm 25ms tiến trình P1 được chọn chứ k phải là P3 vì
P1 đã được xếp vào hàng chờ khi bị P2 tiếm quyến lúc 15ms và khi 20ms P3 mới vào xin
phải được xếp sau P1.

Đúng vậy, mình cũng suy nghĩ giống bạn đó, phải thực hiện p1 trứơc khi p3 vì p1 đã nằm trong hàng chờ trước

Mình cũng đồng ý với ý kiến của LeThanhHai27(I11C), phải thực hiện p1 trước p3 vì
Tại thời điểm 15ms P2 tiếm quyền P1 và P1 phải trờ, khi P2 chạy tới thời điểm 25ms Thì P3 vào nhưng không chạy được vì P3 chờ ở thời điểm 20ms lúc này P3 xếp sau P1 vì vậy P1 chạy trước xong rồi mới tới P3.
P1= 55 - 25 - 5 = 25ms
P2= 50 - 15 - 10 =25ms
P3= 45- 20 - 10=15ms

vậy thời gian trung bình là (25+25+15)/3=21,66ms

TranQuoc_LePhong_I91C

Tổng số bài gửi : 19
Join date : 28/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  TranQuoc_LePhong_I91C on 4/12/2011, 14:24

Duongthithanhhuynh (I11C) đã viết:
lytrannhutlinh i11c đã viết:Câu 5 :
a/
Available = 10 - ( 3 +1 +1 ) = 5

Needi ------------ Pi ----------- Allocation
(9-3=6) ---------P1-----------------(3)
(4-1=3) ---------P2-----------------(1)
(8-1=7) ---------P3-----------------(1)

Work ------------Needi-------------Pi--------------Allocation
5--------------------3-----------------P2----------------1
6--------------------6-----------------P1----------------3
9--------------------7-----------------P3----------------1

Vậy tồn tại trạng thái an toàn {P2,P1,P3}


b/

Request3 =1<= Need3
Request3=1<= Available
Trạng thái mới

Available = 10 - (3+1+2) = 4
Needi ------------ Pi ----------- Allocation
(9-3=6) ---------P1-----------------(3)
(4-1=3) ---------P2-----------------(1)
(8-2=6) ---------P3-----------------(2)

Word ------------Needi-------------Pi--------------Allocation
4--------------------3-----------------P2----------------1
5

Vì word = 5 < Need của P1, P3 nên không thể đáp ứng P3 được
bạn ơi câu b bạn làm đúng nhưng kết luận theo mình thì đủ để cấp cho tiến trình P3 vì 2 điều kiện bạn xét trên điều thỏa. nhưng nếu cung ứng sẽ không có chuỗi an toàn.
Em kết luận vậy k biết chính xác chưa mong thầy góp ý.

Theo ý kiến của mình thì điệu kiện
Request3<= Need3
Request3<= Available
đó là điều kiện cần để cung cấp thêm cho P3 nhưng cấp thêm mà không tìm thấy chuỗi an toàn thì không nên cấp thêm cho P3.

TranQuoc_LePhong_I91C

Tổng số bài gửi : 19
Join date : 28/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

18.3 hay 21.6

Bài gửi  NguyenVanNam(I11C) on 4/12/2011, 14:37

Chào các bạn, Hôm nay đi thi mình thấy các bạn ai cũng làm bài được, riêng kết quả của bài 4 thì ra 2 kết quả khác nhau, Mình có thảo luận với mấy bạn Nghiã trong nhóm thì thấy 18.3 là đúng hơn, vì Round Robin la xoay vòng, nếu P3 đã đủ thời gian đáp ứng thì phải cho P3 vào, Khi nào P3 lớn hơn thì mới quay về P1.

NguyenVanNam(I11C)

Tổng số bài gửi : 13
Join date : 27/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  NguyenCongVinh(102C) on 4/12/2011, 15:08

Tranvancanh(I11C) đã viết:
ĐỀ THI CUỐI KÌ MÔN HỆ ĐIỀU HÀNH
Câu 1: Phân tích vai trò và chức năng của Command Shell, qua đó phân biệt Interpretation với Compilation.
Câu 2: Trình bày mục đich của đồng bộ hóa công việc của tiến trình. Nêu ví dụ minh họa.
Câu 3: Cho biết công việc đoạn mã sau viết bằng Visual C#.NET:
Semaphore semEmpty, semFull;
semEmpty = new Semaphore(2, 10, "SemEmpty");
semFull = new Semaphore(8, 10, "SemFull");
semFul.WaitOne();
semEmpty.Release();
Câu 4: Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:
Tiến trình Thời điểm đến (ms) CPU-Burst
P1
5
25
P2
10
15
P3
20
10
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 đồ Grantt.
b. Tính thời gian chờ trung bình của các tiến trình.
Câu 5: Một hệ thống có 10 máy quét hình và 3 tiến trình P1, P2, P3 với các trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các véc-tơ Allocation = (3,1,1) và Max = (9, 4, 8 ).
Dùng thuật giải Nhà băng để:
a. Chứng minh trạng thái này an toàn.
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?
Giải:
Mình sẽ làm 2 bài tập trước nhé, các bạn vào bổ sung đầy đủ hơn.
Câu 4:
a.Thể hiện bằng biểu đồ Gantt:

|----|---P1---|---P2---|---P3---|---P1---|-P2-|-P1-|
0.....5..........15.........25........35........45....50...55
Thời gian chờ của các tiến trình:
P1 = (55 - 5 - 25) = 25.
P2 = (50 - 10 - 15) = 25.
P3 = (35 - 20 - 10) = 5.
Thời gian chờ trung bình của các tiến trình:
T(tb) = (25 + 25 +5)/3 = 55/3 = 18,33 ms.
Câu 5 :
a. Chứng minh trạng thái này an toàn.
Process AllocationMax Need Available
P1
3
9
6
5
P2
1
4
3
P3
1
8
7
Xét tại thời điểm Ti:
Work >= Need
P
Allocation
5
3
P2
1
6
6
P1
3
9
7
P3
1
==> Chuỗi an toàn là { P2, P1, P3}. Vậy trạng thái an toàn tại thời điểm Ti là an toàn.
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?
Ta có:
Request3 = 1 <= Need3 = 7.
Request3 = 1 <= Available = 5.
Process AllocationMax Need Available
P1
3
9
6
4
P2
1
4
3
P3
2
8
6
Xét tại thời điểm Ti:
Work >= Need
P
Allocation
4
3
P2
1
5
6
Không thỏa đk
==> không thể đáp ứng yêu cầu xin thêm 1 máy của P3, Vậy hệ thống tại thời điểm Ti không tồn tại chuỗi và trạng thái an toàn khi xin thêm 1 máy của P3.

Các bạn vào bổ sung giúp mình để hoàn thiện hơn nhé, mong Thầy chấm nương tay cho lớp em, thanks các bạn và Thầy. Smile Smile
Mình có cách trình bày bài làm giống như bạn này nhưng chỉ khác kết quả câu 4 là: 21.67 ms.

NguyenCongVinh(102C)

Tổng số bài gửi : 26
Join date : 23/02/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  NguyenCongVinh(102C) on 4/12/2011, 15:09

PhamVanNgo(I11C) đã viết:Câu 3: Cho biết công việc đoạn mã sau viết bằng Visual C#.NET:
Semaphore semEmpty, semFull;
semEmpty = new Semaphore(2, 10, "SemEmpty");
semFull = new Semaphore(8, 10, "SemFull");
semFul.WaitOne();
semEmpty.Release();


dòng 1 khai báo 2 đèn hiệu semaphore
dòng 2 khởi tạo mới đèn hiệu có tên "SemEmpty" và giá trị ban đầu là 2, giá trị max là 10
dòng 3 khởi tạo mới đèn hiệu có tên "SemFull" và giá trị ban đầu là 8, giá trị max là 10
dòng 4 tăng giá trị SemFull lên 1
dòng 5 giảm giá trị semEmpty đi 1 với điều kiện semEmpty >= 1
Hic! Làm sai câu này rồi! Không biết sao đây!

NguyenCongVinh(102C)

Tổng số bài gửi : 26
Join date : 23/02/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  DoThiNgocNuong (I11C) on 4/12/2011, 15:14

Tranvancanh(I11C) đã viết:
ĐỀ THI CUỐI KÌ MÔN HỆ ĐIỀU HÀNH
Câu 1: Phân tích vai trò và chức năng của Command Shell, qua đó phân biệt Interpretation với Compilation.
Câu 2: Trình bày mục đich của đồng bộ hóa công việc của tiến trình. Nêu ví dụ minh họa.
Câu 3: Cho biết công việc đoạn mã sau viết bằng Visual C#.NET:
Semaphore semEmpty, semFull;
semEmpty = new Semaphore(2, 10, "SemEmpty");
semFull = new Semaphore(8, 10, "SemFull");
semFul.WaitOne();
semEmpty.Release();
Câu 4: Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:
Tiến trình Thời điểm đến (ms) CPU-Burst
P1
5
25
P2
10
15
P3
20
10
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 đồ Grantt.
b. Tính thời gian chờ trung bình của các tiến trình.
Câu 5: Một hệ thống có 10 máy quét hình và 3 tiến trình P1, P2, P3 với các trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các véc-tơ Allocation = (3,1,1) và Max = (9, 4, 8 ).
Dùng thuật giải Nhà băng để:
a. Chứng minh trạng thái này an toàn.
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?
Giải:
Mình sẽ làm 2 bài tập trước nhé, các bạn vào bổ sung đầy đủ hơn.
Câu 4:
a.Thể hiện bằng biểu đồ Gantt:

|----|---P1---|---P2---|---P3---|---P1---|-P2-|-P1-|
0.....5..........15.........25........35........45....50...55
Thời gian chờ của các tiến trình:
P1 = (55 - 5 - 25) = 25.
P2 = (50 - 10 - 15) = 25.
P3 = (35 - 20 - 10) = 5.
Thời gian chờ trung bình của các tiến trình:
T(tb) = (25 + 25 +5)/3 = 55/3 = 18,33 ms.
Câu 5 :
a. Chứng minh trạng thái này an toàn.
Process AllocationMax Need Available
P1
3
9
6
5
P2
1
4
3
P3
1
8
7
Xét tại thời điểm Ti:
Work >= Need
P
Allocation
5
3
P2
1
6
6
P1
3
9
7
P3
1
==> Chuỗi an toàn là { P2, P1, P3}. Vậy trạng thái an toàn tại thời điểm Ti là an toàn.
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?
Ta có:
Request3 = 1 <= Need3 = 7.
Request3 = 1 <= Available = 5.
Process AllocationMax Need Available
P1
3
9
6
4
P2
1
4
3
P3
2
8
6
Xét tại thời điểm Ti:
Work >= Need
P
Allocation
4
3
P2
1
5
6
Không thỏa đk
==> không thể đáp ứng yêu cầu xin thêm 1 máy của P3, Vậy hệ thống tại thời điểm Ti không tồn tại chuỗi và trạng thái an toàn khi xin thêm 1 máy của P3.

Các bạn vào bổ sung giúp mình để hoàn thiện hơn nhé, mong Thầy chấm nương tay cho lớp em, thanks các bạn và Thầy. Smile Smile

Tại thời điểm Ti không tồn tại chuỗi an toàn nên nếu đáp ứng nhu cầu cầu xin thêm 1 máy của P3 sẽ xảy ra tình trạng Deadlock. Vì vậy không nên đáp ứng nhu cầu xin thêm 1 máy của của P3.

DoThiNgocNuong (I11C)

Tổng số bài gửi : 17
Join date : 27/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  DoThiNgocNuong (I11C) on 4/12/2011, 15:19

NguyenVanNam(I11C) đã viết: Chào các bạn, Hôm nay đi thi mình thấy các bạn ai cũng làm bài được, riêng kết quả của bài 4 thì ra 2 kết quả khác nhau, Mình có thảo luận với mấy bạn Nghiã trong nhóm thì thấy 18.3 là đúng hơn, vì Round Robin la xoay vòng, nếu P3 đã đủ thời gian đáp ứng thì phải cho P3 vào, Khi nào P3 lớn hơn thì mới quay về P1.

Mình cũng nghĩ là P3 sẽ được vào ở thời điểm 25ms và kết quả thời gian chờ trung bình là 18,3(ms) là đúng. Mong Thầy sớm cho kết quả để chúng em đỡ hồi hợp hơn. rendeer

DoThiNgocNuong (I11C)

Tổng số bài gửi : 17
Join date : 27/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Trang 1 trong tổng số 6 trang 1, 2, 3, 4, 5, 6  Next

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết