Thảo luận Đề thi Cuối kỳ: Câu 2

Thảo luận và Giải Câu 2.

Bài này khóa I92C thầy đã chấm 10 điểm cho bạn Võ Trung Thành . bạn được 10đ . CÁc bạn tham khảo thêm nha .
Chúc các bạn có được điểm tốt của thầy nhiều nhiều . Chúc thầy có sức khỏe .

a. Giải thích đồ thị trên
- Tại thời điểm Ti:
+ Tài nguyên R1 đang được cấp cho P2
+ Tiến trình P1 đang yêu cầu được cấp tài nguyên R1
+ Tiến trình P1, P2 đều có nhu cầu sử dụng tài nguyên R2

--> Hệ thống tại thời điểm Ti vẫn còn đang ở trạng thái an toàn

b. P1 cần R2 được ko?
- Không nên đáp ứng yêu cầu này
- Vì: khi P1 yêu cầu R2, đồng thời P2 cũng yêu cầu R2. Hệ thống đồng ý cấp R2 cho P1, thì hệ thống sẽ biến thành một chu trình, các tài nguyên chỉ có 1 phiên bản --> dẫn đến deadlock.

a)
Cung yêu cầu P1->R1:Tiến trình P1 yêu cầu 1 phiên bản tài nguyên của R1
Cung ấn định R1->P2:Tài nguyên R2 đã được cấp phát cho tiến trình P2
Cái đường nét đứt mình chả biết là j cả

b)
Theo mình nghĩ là không thể đáp ứng yêu cầu P1->R2 bởi vì lúc này đồ thị sẽ tạo ra thành 1 vòng tròn đồng hướng -> có thể dẫn đến Deadlock

Mong thày và các bạn góp ý thêm

Bài em làm ở nhà mong thầy góp ý !

Đây là cách mình làm bài 2. Mong thầy và các bạn góp ý!

Admin
- Hình đẹp. Chọn màu hợp !
- Chẻ nhỏ thành nhiều trạng thái là làm đúng !

ChuNgocQuyen72(I91C) đã viết:





Đây là cách mình làm bài 2. Mong thầy và các bạn góp ý!

Admin
- Hình đẹp. Chọn màu hợp !
- Chẻ nhỏ thành nhiều trạng thái là làm đúng !

cảm ơn bài làm của bạn, giờ thì mới hiểu nhưng mình làm sai rồi hok giống như bạn, mong thầy châm trước

ChuNgocQuyen72(I91C) đã viết:





Đây là cách mình làm bài 2. Mong thầy và các bạn góp ý!

Admin
- Hình đẹp. Chọn màu hợp !
- Chẻ nhỏ thành nhiều trạng thái là làm đúng !

câu này nhớ không lầm thầy cũng đã giải trên lớp,phải hiểu bài làm mới được ... mình khâm phục bạn ChuNgocQuyen72(I91C) quá thấy bạn làm câu nào cũng tương đối hết.Mình làm không được câu này, chắc kì này tiêu quá; đề thầy cho tuy không khó, nhưng biết cách để vượt khó không phải dễ. viết ít đúng ý thầy là ok.

huynhvanhung(I12A) đã viết:
câu này nhớ không lầm thầy cũng đã giải trên lớp,phải hiểu bài làm mới được ... mình khâm phục bạn ChuNgocQuyen72(I91C) quá thấy bạn làm câu nào cũng tương đối hết.Mình làm không được câu này, chắc kì này tiêu quá; đề thầy cho tuy không khó, nhưng biết cách để vượt khó không phải dễ. viết ít đúng ý thầy là ok.

Bài làm của mình còn rất nhiều sai sót bạn ơi. Cho nên mình đang rất lo lắng đây. Đây là cơ hội cuối của mình rồi. Chỉ còn môn của thầy và một môn nữa là mình được lấy bằng. Mong thầy chấm châm chước cho chúng em

Admin
- Lo vậy mà sao không đưa thêm bài lên Diễn đàn để lấy điểm ?
- Chắc tốt thôi. Cứ vui !

ChuNgocQuyen72(I91C) đã viết:





Đây là cách mình làm bài 2. Mong thầy và các bạn góp ý!

Admin
- Hình đẹp. Chọn màu hợp !
- Chẻ nhỏ thành nhiều trạng thái là làm đúng !

câu này mình chỉ giải thích chung chung, không có ví dụ cụ thể như bạn.

Đọc bài giải của các bạn, mình giải thích đồ thị không đầy đủ rồi. Mình đang rất lo lắng. Mong thấy chấm điểm nương tay câu 2 này.

Hix. mình làm câu này 2 trường hợp lận
Trường hợp 1: Khi P2 đã hoàn tất công viêc và giãi phóng R1, thì nên đáp ứng yêu cầu của P1
Trường hợp 2: Khi P2 chưa hoàn tất công việc, nếu như ta đáp ứng yêu cầu của P1 thì sẽ xảy ra hiện tượng giữ và chờ: - P2 giữ R1 và chờ R2 ( Một thời gian sau P2 cũng yêu cầu R2, khi đó R1 vẫn chưa hoàn tất công việc )
- P1 giữ R2 và chờ R1
Điều này này cho hai tiến trình không thể hoàn tất công việc mãi mãi ---> deadlock
p/s: hix nhưng mà lúc làm bài mình lại ghi là chờ xoay vòng. huhu. ngu ghê.(

Thầy ơi, góp ý giúp em với. Em làm 2 trường hợp như vậy có được ko ạ. Tại em thấy trong đề không có nói thời điểm lúc P1 cần R2 thì P2 đã hoàn thành công việc chưa, nên em làm 2 trường hợp.

TranThaoUyen127(I92C) đã viết:

ChuNgocQuyen72(I91C) đã viết:





Đây là cách mình làm bài 2. Mong thầy và các bạn góp ý!

Admin
- Hình đẹp. Chọn màu hợp !
- Chẻ nhỏ thành nhiều trạng thái là làm đúng !

câu này mình chỉ giải thích chung chung, không có ví dụ cụ thể như bạn.

Hôm bữa câu này mình giải thích chung chung chắc tiêu rồi wa....hjxhjx

ChuNgocQuyen72(I91C) đã viết:





Đây là cách mình làm bài 2. Mong thầy và các bạn góp ý!

Admin
- Hình đẹp. Chọn màu hợp !
- Chẻ nhỏ thành nhiều trạng thái là làm đúng !

bạn trình bày chi tiết quá, mình làm không có hình chi tiết như bạn. cảm ơn bạn nhiều nha.

Thấy bài bạn trình bày là ko hy vọng gì bài mình rồi. mình chỉ giải thix theo hình vẽ và theo cách hiểu của mình. kết luận vẫn đúng, nhưng lý do ko sát. ko được max điểm câu này rồi! hy vong đúng ý và được 50% điểm câu này hehe!

ChuNgocQuyen72(I91C) đã viết:





Đây là cách mình làm bài 2. Mong thầy và các bạn góp ý!

Admin
- Hình đẹp. Chọn màu hợp !
- Chẻ nhỏ thành nhiều trạng thái là làm đúng !

Câu a mình không chẻ nhỏ ra nhiều trạng thái, còn câu b hiểu nhưng giải thích ko cặn kẽ, không biết được mấy điểm, mong thầy nương tay!

Admin
- Tốt lắm !
- Chọn màu chưa đạt !

NguyenPhuocNguyen (I12A) đã viết:Thấy bài bạn trình bày là ko hy vọng gì bài mình rồi. mình chỉ giải thix theo hình vẽ và theo cách hiểu của mình. kết luận vẫn đúng, nhưng lý do ko sát. ko được max điểm câu này rồi! hy vong đúng ý và được 50% điểm câu này hehe!

Quả thật đề thầy ra không khó nhưng lấy điểm tối đa thì khó. Phải thật sự hiểu bài mới có thể làm được, mình nghĩ nếu cách nghĩ của bạn đúng và diễn đạt tốt thì thầy sẽ châm trước. Vì ý tưởng trình bày bài làm của mỗi sinh viên là khác nhau mà.

a. Giải thích sơ đồ hệ thống

• R1 đang được cấp phát cho P2
  P1 đang yêu cầu sử dụng R1
  P1 và P2 đầu có nhu cầu sử dụng R2

b. Lúc P1 cần đấn R2 có nên đáp ứng không? Tại sao?
Trường hợp 1: P1 yêu cầu R2 sau khi R2 được cấp phát cho P2
- Tức là sau một khoảng thời gian P2 yêu cầu R2 và được cấp phát, lúc đó đồ thị sẽ như sau:



- Sau đó một khoảng thời gian Ti: P2 hoàn thành công việc, giải phóng R2 và R1, R1 khi này sẽ được cấp cho P1 . Khi đó, đồ thị sẽ như sau:



- Lúc này, nếu như P1 yêu cầu R2 và ta cấp phát R2 cho P1. đồ thị sẽ như sau



Vậy ở trường hợp này ta có thể cấp phát R2 cho P1
Trường Hợp 2: P1 yêu cầu R2 trước khi R2 được cấp phát cho P2
- Khi đó nếu ta cấp phát R2 cho P1 đồ thị sẽ có dạng như sau

- Sau một khoảng thời gian Ti , P2 yêu cầu R2 để hoàn tất công việc. Lúc này đồ thị sẽ như sau



Lúc này đồ thị sẽ có chu trình. Rơi vào một trong 4 điều kiện dẫn đến deadlock là Giữ và chờ:
-P1 giữ R2 và chờ R1
P2 giữ R1 và chờ R2
Vì vậy ở trường hợp này không thể cấp R2 cho P1 vì sẽ dẫn đến deadlock

TranHuyCuong17 (I12A) đã viết:

Bài này thầy có sửa trên diễn đàn rồi , nếu bạn nào có xem và hiểu thì sẽ làm được.

ChuNgocQuyen72(I91C) đã viết:





Đây là cách mình làm bài 2. Mong thầy và các bạn góp ý!

Admin
- Hình đẹp. Chọn màu hợp !
- Chẻ nhỏ thành nhiều trạng thái là làm đúng !

mình làm cũng vẽ hình giống bạn , nhưng mình có làm thêm các ý sau:
- hệ thống có 2 loại tài nguyên R1, R2 và mỗi loại chỉ có duy nhất 1 phiên bản
- Tài nguyên R1 đang được cấp cho tiến trình P2 bằng cung ấn định R1->P2
-Tiến trình P1 yêu cầu được cấp tài nguyên R1 bằng cung yêu cầu P1->R1
-Cả 2 tiến trình đều có nhu cầu sử dụng tài nguyên R2

Không biết câu này mình được 1đ không nữa, hy vọng thầy chấm "nương tay" một chút. Đang lo lắng môn này hok biết qua nỗi không.
Chúc thầy và các bạn sức khỏe !