Thi Cuối kỳ (27-12-2010) * * * * *

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

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

Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  Admin on 27/12/2010, 16:56

Thảo luận Đề thi và Lời giải đề thi cuối kỳ ngày 27-12-2010 !


Được sửa bởi Admin ngày 28/12/2010, 10:03; sửa lần 2.

Admin
Admin

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

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  letruong4688 on 27/12/2010, 20:09

Em thấy đề thi kì này thầy ra rất hay, không chú trọng lí thuyết suông mà quan tâm nhiều đến vấn đề "hiểu bài" của các bạn, nếu có đi học và hiểu bài thì khả năng lấy 8đ ở các câu 2-3-4-5 là rất cao, 2đ còn lại ở câu 1 là dành cho các bạn siêng năng học lí thuyết.Trước khi thi em rất căng thẳng nhưng sau khi thi xong cảm thấy rất thoải mái vì đề thi quá hay, các phần trọng tâm của môn học đều xuất hiện nhưng không quá khó ( chắc thầy đã nương tay), rõ ràng đề thi này ngay cả những bạn có điểm giữa kì không tốt vẫn có cơ hội.
Đề thi gồm 5 câu, mỗi câu 2 điểm:
1-Điều phối CPU.
2-Deadlock.
3-Bài toán Sản xuất-Tiêu thụ.
4-Round-Robin.
5-Thuật giải nhà băng.
Em làm theo hướng kiến thức của từng câu như trên, không biết đúng được bao nhiêu !
Cám ơn và chúc thầy dồi dào sức khỏe. flower flower flower

Admin
- Rất vui là ý kiến đầu tiên là về "Độ hay" của Đề. Mừng em đã tiến nhiếu nhờ Môn học này !
- Câu 1 thực ra rất dễ. Nội dung của nó được đề cập thường xuyên qua các buổi học.
- Thày không "Nương tay" khi ra đề. Phải vậy. Thế thôi.

letruong4688

Tổng số bài gửi : 21
Join date : 08/11/2010

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

Về Đầu Trang Go down

Câu 4

Bài gửi  VoVanHien(I92C) on 27/12/2010, 21:31



câu 4 mình làm thế này không biết mấy bạn làm sao silent

Admin
- Biểu đồ sai. Kết quả tính đúng. Khả năng... sai hết.
- Hy vọng là em vẽ sai một chút khi đưa bài lên thôi.
avatar
VoVanHien(I92C)

Tổng số bài gửi : 12
Join date : 13/09/2010
Age : 31
Đến từ : I92C

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  NguyenHoaiHien(i92C) on 27/12/2010, 21:39

Thắt mắt ở câu 4:
Đề bài thầy ko có ghi là vòng Round-Robind có tiếm quyền hay ko. Vậy chẵng lẽ chúng ta phải làm cả 2 cách luôn sao?

+ Nếu ko tiếm quyền thì thứ tự sẽ là P1, P2, P1, P2, P3, P1, P3, P1; Kết thút ở thời điểm t = 74ms; Tổng thời gian chờ trung bình là 25.333 ms. (không biết làm vậy có đúng ko)
+ Nếu có tiếm quyền:... (chưa làm).

Xin thày cho biết giải pháp tốt nhất của câu này ạ. Có làm cả 2 cách ko ạ?

Admin
Bản chất của Round-Robin cũng là có tiếm quyền. Khi học trên lớp, một bạn hỏi và thày đã trả lời.


Được sửa bởi NguyenHoaiHien(i92C) ngày 27/12/2010, 21:50; sửa lần 1.
avatar
NguyenHoaiHien(i92C)

Tổng số bài gửi : 75
Join date : 08/11/2010
Đến từ : Tiền Giang

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  PhanThanhTung_i92c on 27/12/2010, 21:46

VoVanHien(I92C) đã viết:

câu 4 mình làm thế này không biết mấy bạn làm sao silent

Bài này giống y chang bên topic ôn tập của a Nam http://hedieuhanh.forumvi.net/t2655-page Very Happy

Tuy nhiên không biết có bị gài gì hok đây ..... cũng hơi run run ..... tongue

Admin
Thày bảo là không "Đánh đố" mà.

PhanThanhTung_i92c

Tổng số bài gửi : 27
Join date : 22/09/2010
Đến từ : HCMC

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  kimgiap(i92c) on 27/12/2010, 21:48

Xin được phép anh chị em giải đề thi cuối kỳ.
Câu 5:
Một hệ thống có 2 máy quét hình và 2 tiến trình P1, P2 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng véc - tơ Allocation=(0,1)và Max=(2,2).
Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn.
b. Xac định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy nữa cho P2.

Bài Giải
a. Tại thời điểm T0

Hệ có: Available = 2-(0+1) = 1
- Ma trận Need = Max - Allocation


- Tại thời điểm Ti

=> Kết luận: Vậy tại thời điểm Ti hệ thống trong trạng thái an toàn vì tồn tại chuỗi an toàn <P2, P1>
b.
- Tại thời điểm T0:

- Hệ có: Available = 12-(5+2+3) = 2
- Ma trận Need = Max - Allocation

- Tại thời điểm Ti


Ta có: 0 < 2 (Work < Need): Không thoải với thuật toán.
=> Kết luận: Vậy không thể đáp ứng yêu cầu xin thêm 1 ổ đĩa của P2 vì tại thời điểm Ti hệ thống không tồn tại chuỗi an toàn nào.

Admin
Giải Câu 5.b như vậy là Sai !
avatar
kimgiap(i92c)

Tổng số bài gửi : 144
Join date : 28/07/2010
Đến từ : Bình Định

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  PhanThanhTung_i92c on 27/12/2010, 21:55

VoVanHien(I92C) đã viết:

câu 4 mình làm thế này không biết mấy bạn làm sao silent

Hình như mình thấy bài này sơ đồ Gantt vẽ sai .........

PhanThanhTung_i92c

Tổng số bài gửi : 27
Join date : 22/09/2010
Đến từ : HCMC

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  NguyenHoaiHien(i92C) on 27/12/2010, 21:58

VoVanHien(I92C) đã viết:

câu 4 mình làm thế này không biết mấy bạn làm sao silent

Bạn giải thích giúp mình, tại sao P3 rồi tiếp tới P3 nữa vậy?

Admin
Điều vô lý chính ở đấy.
avatar
NguyenHoaiHien(i92C)

Tổng số bài gửi : 75
Join date : 08/11/2010
Đến từ : Tiền Giang

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  kimgiap(i92c) on 27/12/2010, 22:35

Anh chị em xin giải câu 2 nếu có điều gì sai xót không đúng ACE góp ý để biết thêm.


Câu 2:
Giả sử một hệ thống có 2 loại tài nguyên R1 và R2.Tại thời điểm Ti, hai tiến trình P1, P2 đang vận hành với tình trạng sử dụng tại nguyên như sau:



a. Giải thích đồ thị trên
b. Lúc P1 bắt đầu cần đến R2, có nên đáp ứng yêu cầu này ? Vì sao?
Giải
a.
Đồ thị


Giải thích theo như đồ thị Giáp làm là như thế này.
P1 yêu cầu R1 và yêu cầu R2
P2 Được cấp bởi R1 và yêu cầu R2

b. P1 bắt đầu cần đến R2

Trạng thái này là trạng thái DeadLock, vì mỗi tài nguyên chỉ có một phiên bản và tồn tại chu trình hay vòng tròn khép kín yêu cầu tài nguyên

Admin
- Cần phân biệt 3 loại cung: Cung Nhu cầu (Claim Edge), Cung Yêu cầu (Request Edge) và Cung Ấn định (Assignment Edge) !
- Với câu Câu 2.b, vẽ và nhận định như vậy là sai. Sao không còn thấy đường "Lấm tấm" nào nhỉ ?
avatar
kimgiap(i92c)

Tổng số bài gửi : 144
Join date : 28/07/2010
Đến từ : Bình Định

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  kimgiap(i92c) on 27/12/2010, 22:48

Câu 1:
Trình bày quá trình chuyển CPU giữa 2 tiến trình dưới sự quản lý của Hệ điều hành.
Giải:
Tiến trình P1: vào hàng đợi Job-Queue ở trạng thái New, sẽ đợi 1 khoảng thời gian của quá trình điều phối chậm (Scheduler Long Term) của hệ điều hành(HĐH) để chọn tiến trình, sau khi được O.S chọn, P1 chuyển sang hàng đợi reday quueue và ở trạng thái Ready. Lúc này P1 chỉ đợi cấp CPU và running.
Sau một khỏang thời gian running, tiến trình P2 xuất hiện. Lúc này, hệ điều hành sẽ ghi lại thông tin của P1 vào thanh PCB1 bao gồm những thông tin: con trỏ, trạng thái của P1, số hiệu của tiến trình P1, Bộ đếm P1, nội dung của P1…Và chuyển P1 sang hàng đợi Waiting và chuyển trạng thái Ready. Lúc này, P2 sẽ được cấp CPU và running. Và sau một khỏang thời gian running, P2 cũng sẽ chuyển sang hàng đợi waiting và chuyển trạng thái ready, lúc này HĐH cũng ghi lại thông tin vào thanh ghi PCB2 như đã làm ở P1. Sau đó, HĐH sẽ load lại thông tin của PCB1 và P1 sẽ tiếp tục running. Quá trình này cũng sẽ lập lại cho P2. Đển khi P1 và P2 kết thúc.
Sơ đồ luân chuyển
Hình 1:


Hình 2:
avatar
kimgiap(i92c)

Tổng số bài gửi : 144
Join date : 28/07/2010
Đến từ : Bình Định

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  ngoman on 27/12/2010, 22:57

cảm ơn mọi người, check lại thì thấy mình làm hok đc tốt lắm, hy vọng là thầy "giơ cao đánh khẽ" Sad

ngoman

Tổng số bài gửi : 119
Join date : 08/11/2010
Đến từ : HCTH-I92C-09H1012064

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  liemnguyen(I83c) on 27/12/2010, 22:59

VoVanHien(I92C) đã viết:

câu 4 mình làm thế này không biết mấy bạn làm sao silent

Mình thấy trên 4rum cũng có 1 bài giải i chang bạn, chắc là đúng rồi
Mình thì làm sai câu b ... làm ko kỹ, tính sai T1
T1 = ..... + (53 - 43).... = 24

Sai T1 dẫn đến tính thời gian trung bình cũng sai

liemnguyen(I83c)

Tổng số bài gửi : 17
Join date : 28/09/2010
Đến từ : 136/37A Trần Quang Diệu, P4, Q3, HCM

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  kimgiap(i92c) on 27/12/2010, 23:04

Câu 3:
Giải thích công việc đoạn mã sau viết bằng Visual C#.Net
Code:

1. Semaphore semEmpty, semFull;
2. semEmpty=new Semaphore(20,20,"E");
3. semFull=new Semaphore(0,20,"F");
4. semEmpty.WaitOne();
5. semFull.Release();
Trả lời:
1. Khai báo 2 biến semEmptysemFull của 2 đèn hiệu (Semaphore)
2. Yêu cầu hệ điều hành tạo lập đèn hiệu liên tiến trình tên là semEmpty với giá trị ban đầu và tối đa bằng 20.
3. Yêu cầu hệ điều hành tạo lập đèn hiệu liên tiến trình tên là semFull với giá trị ban đầu bằng 0 và tối đa bằng 20.
4. Chời vô hạn đến khi giá trị của đèn semEmpty lớn hơn 0
5. Lời gọi chời tại semFull sẽ chuyển luồng hiện hành sang trạng thái chờ đến khi giá trị của đèn này lớn hơn 0(hiện bằng 0)
avatar
kimgiap(i92c)

Tổng số bài gửi : 144
Join date : 28/07/2010
Đến từ : Bình Định

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  liemnguyen(I83c) on 27/12/2010, 23:21

kimgiap(i92c) đã viết:Câu 3:
Giải thích công việc đoạn mã sau viết bằng Visual C#.Net
Code:

1. Semaphore semEmpty, semFull;
2. semEmpty=new Semaphore(20,20,"E");
3. semFull=new Semaphore(0,20,"F");
4. semEmpty.WaitOne();
5. semFull.Release();
Trả lời:
1. Khai báo 2 biến semEmptysemFull của 2 đèn hiệu (Semaphore)
2. Yêu cầu hệ điều hành tạo lập đèn hiệu liên tiến trình tên là semEmpty với giá trị ban đầu và tối đa bằng 20.
3. Yêu cầu hệ điều hành tạo lập đèn hiệu liên tiến trình tên là semFull với giá trị ban đầu bằng 0 và tối đa bằng 20.
4. Chời vô hạn đến khi giá trị của đèn semEmpty lớn hơn 0
5. Lời gọi chời tại semFull sẽ chuyển luồng hiện hành sang trạng thái chờ đến khi giá trị của đèn này lớn hơn 0(hiện bằng 0)

4. mình nghĩ là hàm "WaitOne" không phải chờ vô hạn, lúc này thì giá trị của semEmpty là 20, cũng lớn hơn 0 rồi.

Admin
Đúng, nhưng chưa đủ.

liemnguyen(I83c)

Tổng số bài gửi : 17
Join date : 28/09/2010
Đến từ : 136/37A Trần Quang Diệu, P4, Q3, HCM

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  NguyenHoaiHien(i92C) on 27/12/2010, 23:25

- Câu 1, hình số 2 mà bạn Giáp giải, hỏng biết lớp có mấy bạn làm dc? Sad
- Mình cũng làm ko tốt, mong rằng thày sẽ nương tay Crying or Very sad
avatar
NguyenHoaiHien(i92C)

Tổng số bài gửi : 75
Join date : 08/11/2010
Đến từ : Tiền Giang

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  liemnguyen(I83c) on 27/12/2010, 23:33

NguyenHoaiHien(i92C) đã viết:- Câu 1, hình số 2 mà bạn Giáp giải, hỏng biết lớp có mấy bạn làm dc? Sad
- Mình cũng làm ko tốt, mong rằng thày sẽ nương tay Crying or Very sad

He he, học môn này có mấy người học được như bạn Giáp đâu ...
Mình hiểu được bao nhiu thì làm bấy nhiu, thầy dễ tính mà, thầy chấm nương tay điểm giữa kỳ, chắc cuối kỳ còn chấm nương tay hơn cuối kỳ rabbit

Admin
Bạn Giáp chịu khó học nhưng lại không sâu, nên Sai nhiều. Để chờ đưa Bài điểm cao lên.

liemnguyen(I83c)

Tổng số bài gửi : 17
Join date : 28/09/2010
Đến từ : 136/37A Trần Quang Diệu, P4, Q3, HCM

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  trandinhnhan on 27/12/2010, 23:43

Mong là vớt vát đc 4đ. Lo quá

trandinhnhan

Tổng số bài gửi : 43
Join date : 18/10/2010

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  TranVanThong(I92C) on 27/12/2010, 23:55

Giờ coi bài giải các bạn, mình cũng tạm an tâm rồi. Còn ATBMTT, Java và C# nữa, phải cố gắng tiếp thôi.

TranVanThong(I92C)

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

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  tranquochoan_i92c on 28/12/2010, 00:06

Theo mình làm thì Câu 4 thế này
a. Biểu đồ Gantt


b. Ta có
P1 = 74 - 3 - 37 = 34
P2 = 43 - 10 - 20 = 13
P3 = 67 - 24 - 14 = 29

TGBT = (34 + 13 + 29)/3 = 25,3

tranquochoan_i92c

Tổng số bài gửi : 24
Join date : 25/10/2010

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  TranVanThong(I92C) on 28/12/2010, 00:22

tranquochoan_i92c đã viết:Theo mình làm thì Câu 4 thế này
a. Biểu đồ Gantt


b. Ta có
P1 = 74 - 3 - 37 = 34
P2 = 43 - 10 - 20 = 13
P3 = 67 - 24 - 14 = 29

TGBT = (34 + 13 + 29)/3 = 25,3
Bạn nhớ ghi thêm đơn vị Thầy cho vào nữa nhé, (mình nhớ Thầy cho đơn vị là ms đó), sẽ làm bài giải của bạn hoàn hảo hơn nữa đấy ! Very Happy , Cám ơn bạn đã chia sẻ

TranVanThong(I92C)

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

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  kimgiap(i92c) on 28/12/2010, 00:41

tranquochoan_i92c đã viết:Theo mình làm thì Câu 4 thế này
a. Biểu đồ Gantt


b. Ta có
P1 = 74 - 3 - 37 = 34
P2 = 43 - 10 - 20 = 13
P3 = 67 - 24 - 14 = 29

TGBT = (34 + 13 + 29)/3 = 25,3

Sơ đồ Gantt của bạn và Thời gian chờ trung bình đều giông như bài 4 của Giáp nhưng đơn vị bạn chưa điền vào và chưa giải thích các trạng thái nữa.
Nhớ viết công thức này để các bạn khác đọc hiểu
Thời gian chờ trung bình = Thời điểm kết thúc-(Thời điểm đến+Khoảng CPU hay CPU Burst)
Cảm ơn bạn rất nhiều!
avatar
kimgiap(i92c)

Tổng số bài gửi : 144
Join date : 28/07/2010
Đến từ : Bình Định

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  NguyenVuThanhLamI92C on 28/12/2010, 06:09

Thấy các anh chị giải xong mà càng thấy rầu hơn,mong rằng sẽ có kỳ tích xảy ra vì bài giữa kỳ đã làm không được tốt còn bài cuối kỳ thì chả đâu vào đâu cả pale

Admin
Không thể có "Kỳ tích" được !

NguyenVuThanhLamI92C

Tổng số bài gửi : 72
Join date : 14/09/2010
Age : 30

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  NguyenVuThanhLamI92C on 28/12/2010, 06:34

Qua 2 đợt thi thì bản thân em đã rút ra một số điều lưu ý khi học môn này,là:
+ Phải đi học đầy đủ (quan trọng nhất,cái này thì em không lo vì em nằm trong số đi học đều nhất lớp đo rabbit)
+ Thứ hai nữa là phải nghe giảng và chép lại những gì lưu ý của thầy.
+ Thứ ba nữa là phải làm giữa kỳ cho thật tốt để cuối kỳ không bị gánh nặng tâm lý nữa (cái này thì em chưa làm được vì bài giữa kỳ của em làm không được tốt No )
+ Thứ tư là điểm diễn đàn (cái này nằm ở thứ tư nhưng em nghĩ nó là quan trọng nhất):nhưng rất tiếc là em không được điểm nào cả làm ảnh hưởng đến kết quả thi của mình.Vì không phải em không hay vào diễn đàn mà là em không có thời gian để lên mạng nhiều mà nếu có lên mạng thì em không biết post bài nào và post nội dung gì nữa (trong khi yêu cầu của thầy là phải post bài )
Thôi sang năm khi gặp lại thầy thì sẽ cố gắng hơn nữa và hy vọng thầy sẽ nương tay để em có thể qua môn của thầy Smile

NguyenVuThanhLamI92C

Tổng số bài gửi : 72
Join date : 14/09/2010
Age : 30

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  thanhvu(I92C) on 28/12/2010, 07:53

kimgiap(i92c) đã viết:

Ta có: 0 < 2 (Work < Need): Không thoải với thuật toán.
=> Kết luận: Vậy không thể đáp ứng yêu cầu xin thêm 1 ổ đĩa của P2 vì tại thời điểm Ti hệ thống không tồn tại chuỗi an toàn nào.

Mình thì nghĩ Allocation bằng 2 chứ ko phải bằng 0 đâu bạn. Vậy nên Work=2 >= Need=2.
Chuỗi an toàn là <P2,P1> nên hệ thống vẫn ở trạng thái an toàn chứ!

Admin
Chắc là em Đúng, bạn Giáp Sai !

thanhvu(I92C)

Tổng số bài gửi : 25
Join date : 16/11/2010

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  nguyenvandung(i91C) on 28/12/2010, 08:01

kimgiap(i92c) đã viết:Xin được phép anh chị em giải đề thi cuối kỳ.
Câu 5:
Một hệ thống có 2 máy quét hình và 2 tiến trình P1, P2 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng véc - tơ Allocation=(0,1)và Max=(2,2).
Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn.
b. Xac định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy nữa cho P2.

Bài Giải
a. Tại thời điểm T0

Hệ có: Available = 2-(0+1) = 1
- Ma trận Need = Max - Allocation


- Tại thời điểm Ti

=> Kết luận: Vậy tại thời điểm Ti hệ thống trong trạng thái an toàn vì tồn tại chuỗi an toàn <P2, P1>
b.
- Tại thời điểm T0:

- Hệ có: Available = 12-(5+2+3) = 2
- Ma trận Need = Max - Allocation

- Tại thời điểm Ti


Ta có: 0 < 2 (Work < Need): Không thoải với thuật toán.
=> Kết luận: Vậy không thể đáp ứng yêu cầu xin thêm 1 ổ đĩa của P2 vì tại thời điểm Ti hệ thống không tồn tại chuỗi an toàn nào.
Câu b: Theo mình tại thời điểm Ti Allocation2=2 chứ không phải là Allocation2=0
=> vẫn đáp ứng được cho P2 1 ổ đĩa nữa vì vẫn tồn tại chuỗi an toàn là {P2,P1}, sau thời điểm này hệ còn Available=0, lúc này hệ thống sẽ rơi vào trạng thái kẹt.
Buồn quá hôm qua bài thi của mình làm không tốt, mình cũng làm sai câu b ở phần xét trạng thái mớ đúng ra thì Alocation2 =2 thì mình lại để=0 và Need2=0 thì lại để =2.

nguyenvandung(i91C)

Tổng số bài gửi : 43
Join date : 06/05/2010

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Trang 1 trong tổng số 4 trang 1, 2, 3, 4  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