Trao đổi về Đề thi Cuối kỳ
+21
TrỉnhToQuyen(I12A)
PhamTuanChinh(I22B)
NguyenThienChuongI22A
dangvannhan(I22A)
phungvanduong24(I12A)
TranVanDucHieu(I22B)
NguyenQuocThanh(I22B)
TranQuangTien(I22A)
PhamThiThao (I22B)
LêAnhNgữ(I22A)
NguyenCaoTri (I22B)
dangthihoangly(I12A)
DoThiHaDuc(I22B)
NguyenXuanThi(I22A)
NguyenTienDat (I22A)
HuynhDucQuang(I22B)
VoMinhThang(I22B)
NguyenQuocHuy (I22B)
NgoVanTuyen(I22B)
phuquoccuong(I22A)
Admin
25 posters
Trang 1 trong tổng số 2 trang
Trang 1 trong tổng số 2 trang • 1, 2
Re: Trao đổi về Đề thi Cuối kỳ
Hic làm nhầm câu 5 b giữa yêu cầu mới và yêu cầu thêm rồi buồn quá T_T, các câu kia cung tạm tạm mong thày chấm nương tay.
Được sửa bởi phuquoccuong(I22A) ngày 23/6/2013, 09:48; sửa lần 1.
phuquoccuong(I22A)- Tổng số bài gửi : 20
Join date : 10/03/2013
Age : 37
Đề thi
Câu 1: Trình bày nguyên lý tập luồng (Thread Pools) và ứng dụng. Cho ví dụ minh họa.
Câu 2: Phân biệt thuật giải Multilevel Queue Scheduling với Multilevel Feedback Queue Scheduling. Cho VD minh họa.
Câu 3: Cho biết công việc đoạn mã sau:
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(ms)
P1 3 37
P2 10 20
P3 24 14
Dùng thuật giải RR 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
Câu 5:
Một hệ thống có 12 máy đọc hình và 3 tiến trình P1,P2,P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các vec-to Allocation=(5,2,3) và Max=(10,8,4)
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 P2?
Câu 2: Phân biệt thuật giải Multilevel Queue Scheduling với Multilevel Feedback Queue Scheduling. Cho VD minh họa.
Câu 3: Cho biết công việc đoạn mã sau:
- Code:
HANDLE ProducerHandles[50];
for(int i=0;i<50;i++)
{
SuspendThread(ProducerHandles[i]);
Sleep(5000);
ResumeThread(ProducerHandles[i]);
}
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(ms)
P1 3 37
P2 10 20
P3 24 14
Dùng thuật giải RR 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
Câu 5:
Một hệ thống có 12 máy đọc hình và 3 tiến trình P1,P2,P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các vec-to Allocation=(5,2,3) và Max=(10,8,4)
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 P2?
NgoVanTuyen(I22B)- Tổng số bài gửi : 32
Join date : 22/02/2013
Re: Trao đổi về Đề thi Cuối kỳ
Lý thuyết làm không được trọn vẹn. Bài tập làm và trình bày không được tốt! Hi vọng kết quả sẽ khả quan
Kết quả bài tập tham khảo:
Câu 4: a. Biểu đồ Gantt: P1-P2-P1-P2-P3-P1-P3-P1 ( 3-13-23-33-43-53-63-67-74 )
b.Thời gian chờ trung bình: 25,3 (ms)
Câu 5: a. Với ( P3, P1,P2) thì trạng thái hệ thống tại thời điểm Ti an toàn.
b. Không tìm được trạng thái an toàn nên không đáp ứng yêu cầu cấp thêm 1 máy của P2
Kết quả bài tập tham khảo:
Câu 4: a. Biểu đồ Gantt: P1-P2-P1-P2-P3-P1-P3-P1 ( 3-13-23-33-43-53-63-67-74 )
b.Thời gian chờ trung bình: 25,3 (ms)
Câu 5: a. Với ( P3, P1,P2) thì trạng thái hệ thống tại thời điểm Ti an toàn.
b. Không tìm được trạng thái an toàn nên không đáp ứng yêu cầu cấp thêm 1 máy của P2
NguyenQuocHuy (I22B)- Tổng số bài gửi : 49
Join date : 10/03/2013
Re: Trao đổi về Đề thi Cuối kỳ
Hồi sáng nay đã tranh thủ đi sớm (mặc dù rất mệt do phải bận công việc), nhưng người tính không bằng trời tính... Chạy giữa đường xe bị xì lốp, làm vô trễ còn 3 phút mém nữa là cấm thì. Lúc đó làm mất bình tĩnh làm bài luôn, lại còn ghi nhầm chữ Available-> Avilable, câu giải thích bài 4 cũng chưa xong chỉ còn chút xíu nữa thôi...., câu 5 không kịp giải thích luôn ,hịc buồn thật. Mong thầy chấm tương tay em....
Chúc thầy sức khỏe...
Admin
- Sai nhỏ mà. Cứ yên tâm !
- Những trục trặc như vậy có tác dụng làm cho người ta cứng cỏi thêm và biết rút kinh nghiệm nữa !
- Học và Thi hữu ích như vậy đấy ! (không tính những Kỹ năng và Kiến thức do Môn học đem lại)
Chúc thầy sức khỏe...
Admin
- Sai nhỏ mà. Cứ yên tâm !
- Những trục trặc như vậy có tác dụng làm cho người ta cứng cỏi thêm và biết rút kinh nghiệm nữa !
- Học và Thi hữu ích như vậy đấy ! (không tính những Kỹ năng và Kiến thức do Môn học đem lại)
VoMinhThang(I22B)- Tổng số bài gửi : 41
Join date : 11/03/2013
Re: Trao đổi về Đề thi Cuối kỳ
Mình xin giải nhanh bài Round-Robin
tiến trình Thời điểm đến(ms) CPU-Burst(ms)
P1 3 37
P2 10 20
P3 24 14
Biểu đồ trợ giúp:
a. Biểu đồ Gantt
b. - thời gian chờ của P1: (74-3)-37=34 ms
- thời gian chờ của P2: (43-10)-20=13 ms
-thời gian chờ của P3: (67-24)-14=29 ms
Thời gian chờ trung bình của các tiến trình: (34+13+29)/3=25,33 ms
có gì sai sót xin các bạn và thày chỉ điểm
Admin
Đúng Công nghệ nhưng thiếu trình bày Bản chất của Thuật giải !
tiến trình Thời điểm đến(ms) CPU-Burst(ms)
P1 3 37
P2 10 20
P3 24 14
Biểu đồ trợ giúp:
10ms | P1 | P2 | P3 |
3(37) | 10(20) | 24(14) | |
P1 | 13(27) | ||
P2 | 23(10) | ||
P1 | 33(17) | ||
P2 | 43(0) | ||
p3 | 53(4) | ||
P1 | 63(7) | ||
P3 | 67(0) | ||
P1 | 74(0) |
b. - thời gian chờ của P1: (74-3)-37=34 ms
- thời gian chờ của P2: (43-10)-20=13 ms
-thời gian chờ của P3: (67-24)-14=29 ms
Thời gian chờ trung bình của các tiến trình: (34+13+29)/3=25,33 ms
có gì sai sót xin các bạn và thày chỉ điểm
Admin
Đúng Công nghệ nhưng thiếu trình bày Bản chất của Thuật giải !
phuquoccuong(I22A)- Tổng số bài gửi : 20
Join date : 10/03/2013
Age : 37
Re: Trao đổi về Đề thi Cuối kỳ
Thầy ơi cho em hỏi MQS và MFQS có cần phải vẽ hình không ạ?
Admin
Vẽ được thì tốt hơn ! (cái gì cũng nên thể hiện cả bằng Chữ lẫn Trực quan, nếu có thể)
Admin
Vẽ được thì tốt hơn ! (cái gì cũng nên thể hiện cả bằng Chữ lẫn Trực quan, nếu có thể)
HuynhDucQuang(I22B)- Tổng số bài gửi : 38
Join date : 08/03/2013
Đến từ : 11H1010104
Giải câu 4
Bảng trợ giúp
a. Thể hiện bằng biểu đồ Gantt:
b. 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 = (74 - 3) - 37 = 71 - 37 = 34 ms
P2 = (43 - 10) - 20 = 33 - 20 = 13 ms
P3 = (67 - 24) - 14 = 43 - 14 = 29 ms
- Thời gian chờ trung bình = (34 + 13 + 29)/3 = 76/3 = 25,33 ms
Giải thích thêm về thuật giải RRS:
- Ví dụ minh hoạ: Trong nhà hàng chỉ có 1 anh bồi bàn và anh bồi bàn đó sẽ phục vụ cho mỗi bàn trong nhà hàng là 20s, chạy qua lại giữa các bàn nên mỗi bàn có cảm giác là mình được anh bồi bàn phục vụ riêng cho mình.
- Bản chất thuật giải RRS: Với RRS, tiêu chí duy nhất để bị tiếm quyền sử dụng CPU là hết Thời lượng (Time Quantum). Khi hết thời lượng, tiến trình hiện hành được đưa vào cuối Ready Queue, còn tiến trình ở đầu danh sách trong Ready Queue sẽ được chọn kế tiếp
Admin
Hài lòng lắm vì bài làm chứng tỏ là rất Chuyên cần !
a. Thể hiện bằng biểu đồ Gantt:
b. 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 = (74 - 3) - 37 = 71 - 37 = 34 ms
P2 = (43 - 10) - 20 = 33 - 20 = 13 ms
P3 = (67 - 24) - 14 = 43 - 14 = 29 ms
- Thời gian chờ trung bình = (34 + 13 + 29)/3 = 76/3 = 25,33 ms
Giải thích thêm về thuật giải RRS:
- Ví dụ minh hoạ: Trong nhà hàng chỉ có 1 anh bồi bàn và anh bồi bàn đó sẽ phục vụ cho mỗi bàn trong nhà hàng là 20s, chạy qua lại giữa các bàn nên mỗi bàn có cảm giác là mình được anh bồi bàn phục vụ riêng cho mình.
- Bản chất thuật giải RRS: Với RRS, tiêu chí duy nhất để bị tiếm quyền sử dụng CPU là hết Thời lượng (Time Quantum). Khi hết thời lượng, tiến trình hiện hành được đưa vào cuối Ready Queue, còn tiến trình ở đầu danh sách trong Ready Queue sẽ được chọn kế tiếp
Admin
Hài lòng lắm vì bài làm chứng tỏ là rất Chuyên cần !
NguyenTienDat (I22A)- Tổng số bài gửi : 19
Join date : 10/03/2013
Age : 33
Đề thi
Vì thời gian nên em không giải thích không được chi tiết từng bước và trình bày không được đẹp lắm, mong Thày chấm nương tay
NguyenXuanThi(I22A)- Tổng số bài gửi : 23
Join date : 21/03/2013
Age : 34
Re: Trao đổi về Đề thi Cuối kỳ
Định nghĩa thuật giải Round-Robin :
- Điều phối theo vòng Robin giống như điều phối kiểu FCFS (First Come First Sever) nhưng cho phép tiếm quyền khi tiến trình đang chạy bị hết thời lượng.
- Mỗi tiến trình được cấp 1 thời lượng CPU (Time Quantum), thường từ 10-100 milli giây. Sau khoảng thời gian này, nó bị tiếm quyền và được đưa vào cuối hàng chờ Ready. Tiến trình đầu tiên trong hàng chờ Ready được chọn kế tiếp.
- Nếu có n tiến trình và thời lượng là q , mỗi tiến trình nhận 1/n thời gian CPU bao gồm các đoạn không quá q đơn vị thời gian.
- Đánh giá:
+ q lớn Þ RRS º FCFS.
+ q nhỏ Þ RRS được gọi là thuật giải Chia sẻ CPU.
Áp dụng ta giải bài toán :
Làm xong bài này chỉ hi vọng kết quả đúng thôi, chứ giải thích thì... chắc ko đúng ý thày...
Admin
Phần giải thích thêm như trên không thuyết phục do Y nguyên như trong Slides !
- Điều phối theo vòng Robin giống như điều phối kiểu FCFS (First Come First Sever) nhưng cho phép tiếm quyền khi tiến trình đang chạy bị hết thời lượng.
- Mỗi tiến trình được cấp 1 thời lượng CPU (Time Quantum), thường từ 10-100 milli giây. Sau khoảng thời gian này, nó bị tiếm quyền và được đưa vào cuối hàng chờ Ready. Tiến trình đầu tiên trong hàng chờ Ready được chọn kế tiếp.
- Nếu có n tiến trình và thời lượng là q , mỗi tiến trình nhận 1/n thời gian CPU bao gồm các đoạn không quá q đơn vị thời gian.
- Đánh giá:
+ q lớn Þ RRS º FCFS.
+ q nhỏ Þ RRS được gọi là thuật giải Chia sẻ CPU.
Áp dụng ta giải bài toán :
Làm xong bài này chỉ hi vọng kết quả đúng thôi, chứ giải thích thì... chắc ko đúng ý thày...
Admin
Phần giải thích thêm như trên không thuyết phục do Y nguyên như trong Slides !
DoThiHaDuc(I22B)- Tổng số bài gửi : 25
Join date : 11/03/2013
Giải câu 5
a. Chứng minh trạng thái ở thời điểm T0 là an toàn:
- Hệ có: Available = 12 – (5+2+3) = 12 – 10 = 2
-
- Tìm chuỗi an toàn:
- Chuỗi an toàn = {P3, P1, P2}. Vậy trạng thái hệ thống ở thời điểm T0 là an toàn
b. Có nên đáp ứng yêu cầu xin thêm 1 máy của P2:
- Gọi yêu cầu của P2 là Request2
- Ta có: Request2 = 1 <= Need2 = 6
Request2 = 1 <= Available = 2
- Trạng thái mới của hệ thống:
- Tìm chuỗi an toàn:
- Kết luận: vẫn đủ tài nguyên để cấp cho tiến trình P2 vì 2 điều kiện xét trên điều thỏa (Request2 <= Need2 và Request2 <= Available), nhưng nếu cung ứng sẽ không có chuỗi an toàn. Mà không tìm được chuỗi an toàn, trạng thái hệ thống sẽ không an toàn. Vậy ta không nên cấp thêm cho yêu cầu xin thêm 1 của P2 tại thời điểm này.
Giải thích thêm về thuật giải nhà băng:
- Bản chất của thuật giải nhà băng: là luôn giữ hệ thống ơ trạng thái an toàn , và chỉ cấp phát tài nguyên nếu như việc cấp phát đó giữ hệ thống ở trạng thái an toàn.
- Trạng thái an toàn có nghĩa là tồn tại ít nhất một chuỗi an toàn.
- Chuỗi an toàn {P1, P2, … , Pn } bao gồm tất cả các tiến trình sao cho với mỗi Pi, các tài nguyên mà nó yêu cầu có thể được đáp ứng bởi số lượng hiện có cộng thêm của tất cả các Pj mà j < i.
Admin
- Rất tốt và Đúng ý !
- Đề ra trạng thái ở thời điểm Ti chứ không phải T0 !
- Hệ có: Available = 12 – (5+2+3) = 12 – 10 = 2
-
- Tìm chuỗi an toàn:
- Chuỗi an toàn = {P3, P1, P2}. Vậy trạng thái hệ thống ở thời điểm T0 là an toàn
b. Có nên đáp ứng yêu cầu xin thêm 1 máy của P2:
- Gọi yêu cầu của P2 là Request2
- Ta có: Request2 = 1 <= Need2 = 6
Request2 = 1 <= Available = 2
- Trạng thái mới của hệ thống:
- Tìm chuỗi an toàn:
- Kết luận: vẫn đủ tài nguyên để cấp cho tiến trình P2 vì 2 điều kiện xét trên điều thỏa (Request2 <= Need2 và Request2 <= Available), nhưng nếu cung ứng sẽ không có chuỗi an toàn. Mà không tìm được chuỗi an toàn, trạng thái hệ thống sẽ không an toàn. Vậy ta không nên cấp thêm cho yêu cầu xin thêm 1 của P2 tại thời điểm này.
Giải thích thêm về thuật giải nhà băng:
- Bản chất của thuật giải nhà băng: là luôn giữ hệ thống ơ trạng thái an toàn , và chỉ cấp phát tài nguyên nếu như việc cấp phát đó giữ hệ thống ở trạng thái an toàn.
- Trạng thái an toàn có nghĩa là tồn tại ít nhất một chuỗi an toàn.
- Chuỗi an toàn {P1, P2, … , Pn } bao gồm tất cả các tiến trình sao cho với mỗi Pi, các tài nguyên mà nó yêu cầu có thể được đáp ứng bởi số lượng hiện có cộng thêm của tất cả các Pj mà j < i.
Admin
- Rất tốt và Đúng ý !
- Đề ra trạng thái ở thời điểm Ti chứ không phải T0 !
Được sửa bởi NguyenTienDat (I22A) ngày 23/6/2013, 12:06; sửa lần 1.
NguyenTienDat (I22A)- Tổng số bài gửi : 19
Join date : 10/03/2013
Age : 33
câu 4
a.
Biểu đồ Gantt:
3 13 23 33 43 53 63 67 74
giải thích:
Theo đề: CPU bắt đầu cấp phát cho 3 tiến trình P1,P2,P3 tại thời điểm 3 ms và hàng đợi Ready là
+ Tại thời điểm 3: P1 đứng đầu hàng đợi nên P1 được vận hành
+ vì thời lượng CPU q= 10 nên tại thời điểm 13: P1 tạm thời dừng vận hành và bị đẩy về cuối hàng đợi Ready :
Lúc này, P2 đứng đầu hàng đợi và thời điểm đến của P2 nhó hơn thời điểm hiện tại (10<13 )nên P2 được phép tiếm quyền P1 và bắt đầu vận hành.
+ tại thời điểm 23: P2 tạm dừng vận hành và bị đẩy về cuối hàng đợi Ready
P3 đứng đầu hàng đợi nhưng thời điểm đến của P3 lớn hơn thời điểm hiện tại (24 > 23) nghĩa là P3 chưa có nhu cầu để vận hành và bị đẩy về cuối hàng đợi Ready
Lúc này P1 đứng đầu hàng đợi và tiếp tục vận hành.
+ Tại thời điểm 33: P1 tạm thời dừng vận hành và bị đẩy về cuối hàng đợi Ready
Lúc này P2 đứng đầu hàng đợi và được tiếm quyền P1 để vận hành
+ tại thời điểm 43: P2 vận hành xong tiến trình của mình nên P2 không nằm trong hàng chờ Ready nữa. Lúc này hàng chờ Ready
P3 đứng đầu hàng chờ nên P3 bắt đầu vận hành vì P3 đã chờ từ thời điểm 24
+ Tại thời điểm 53: P3 tạm dừng vận hành và bị đẩy về cuối hàng đợi. Lúc này P1 tiếm quyền P3 và tiếp tục vận hành
+ Tại thời điểm 63: P1 tạm dừng vận hành. Lúc này P3 tiếm quyền P1 và bắt đầu vận hành. P3 chỉ cần thêm 4ms nữa thì sẽ vận hành xong tiến trình của mình
+ Tại thời điểm 67: P3 kết thúc. P1 được vận hành và chỉ cần vận hành 7ms nữa là P1 vận hành xong
+ tại thời điểm 74: P1 kết thúc
b. Thời gian chờ của các tiến trình:
P1= 74 - 37 - 3 = 34 ms
P2 = 43 - 20 - 10 = 13 ms
P3 = 67 - 14 - 24 = 29 ms
vậy thời gian chờ trung bình của các tiến trình: (34 + 13 + 29)/3 = 25,3 ms
Thầy ơi, em trình bày như thế có ổn không thầy.
Nếu có sai sót thầy chấm nương tay cho em với
Chúc thấy sức khỏe
Admin
- Giải thích được từng bước như trên là rất tốt, nhưng mất thời gian !
- Nghệ thuật làm bài ở chỗ: Giải thích đôi chút thôi để người chấm hiểu là đủ ! (Gợi ý: Chỉ trình bày kỹ ở chỗ mà mình cho là mọi người hay lầm nhất !)
Biểu đồ Gantt:
P1 | P2 | P1 | P2 | P3 | P1 | P3 | P1 |
giải thích:
Theo đề: CPU bắt đầu cấp phát cho 3 tiến trình P1,P2,P3 tại thời điểm 3 ms và hàng đợi Ready là
P1 | P2 | P3 |
+ Tại thời điểm 3: P1 đứng đầu hàng đợi nên P1 được vận hành
+ vì thời lượng CPU q= 10 nên tại thời điểm 13: P1 tạm thời dừng vận hành và bị đẩy về cuối hàng đợi Ready :
P2 | P3 | P1 |
Lúc này, P2 đứng đầu hàng đợi và thời điểm đến của P2 nhó hơn thời điểm hiện tại (10<13 )nên P2 được phép tiếm quyền P1 và bắt đầu vận hành.
+ tại thời điểm 23: P2 tạm dừng vận hành và bị đẩy về cuối hàng đợi Ready
P3 | P1 | P2 |
P3 đứng đầu hàng đợi nhưng thời điểm đến của P3 lớn hơn thời điểm hiện tại (24 > 23) nghĩa là P3 chưa có nhu cầu để vận hành và bị đẩy về cuối hàng đợi Ready
P1 | P2 | P3 |
Lúc này P1 đứng đầu hàng đợi và tiếp tục vận hành.
+ Tại thời điểm 33: P1 tạm thời dừng vận hành và bị đẩy về cuối hàng đợi Ready
P2 | P3 | P1 |
Lúc này P2 đứng đầu hàng đợi và được tiếm quyền P1 để vận hành
+ tại thời điểm 43: P2 vận hành xong tiến trình của mình nên P2 không nằm trong hàng chờ Ready nữa. Lúc này hàng chờ Ready
P3 | P1 |
P3 đứng đầu hàng chờ nên P3 bắt đầu vận hành vì P3 đã chờ từ thời điểm 24
+ Tại thời điểm 53: P3 tạm dừng vận hành và bị đẩy về cuối hàng đợi. Lúc này P1 tiếm quyền P3 và tiếp tục vận hành
P1 | P3 |
+ Tại thời điểm 67: P3 kết thúc. P1 được vận hành và chỉ cần vận hành 7ms nữa là P1 vận hành xong
+ tại thời điểm 74: P1 kết thúc
b. Thời gian chờ của các tiến trình:
P1= 74 - 37 - 3 = 34 ms
P2 = 43 - 20 - 10 = 13 ms
P3 = 67 - 14 - 24 = 29 ms
vậy thời gian chờ trung bình của các tiến trình: (34 + 13 + 29)/3 = 25,3 ms
Thầy ơi, em trình bày như thế có ổn không thầy.
Nếu có sai sót thầy chấm nương tay cho em với
Chúc thấy sức khỏe
Admin
- Giải thích được từng bước như trên là rất tốt, nhưng mất thời gian !
- Nghệ thuật làm bài ở chỗ: Giải thích đôi chút thôi để người chấm hiểu là đủ ! (Gợi ý: Chỉ trình bày kỹ ở chỗ mà mình cho là mọi người hay lầm nhất !)
dangthihoangly(I12A)- Tổng số bài gửi : 64
Join date : 10/03/2012
Age : 34
Đến từ : Quang ngai
câu 1
Nguyên lý tập luồng :
- Tiến trình cha tạo lập sẵn một tập luồng khi khởi động.
- Các luồng trong tập luồng luôn sẵn sàng chờ công việc.
- Khi tiến trình cha (ví dụ Web Server) nhận thêm một yêu cầu, một luồng được đánh thức và đưa vào vận hành.
- Phục vụ xong, luồng được đưa trả về tập luồng.
- Nếu số yêu cầu lớn hơn số luồng trong tập, tiến trình cha chờ đến khi có luồng được giải phóng
Ví dụ: Trong 1 doanh trại quân đội có 1 tướng lĩnh(tiến trình cha) và sẽ có một đội binh(tập luồng). Đội binh này sẽ sẵn sàng chiến đấu khi co mệnh lệnh(sẵn sằng chờ công việc). Khi có 1 tên địch đột nhập, tướng lĩnh sẽ điều binh sĩ 1(1 luồng) đi bắt tên địch(1 luồng đc đánh thức và đưa vào vận hành). Trong khi đó lại có them 1 tên địch khác đột nhập tướng lĩnh sẽ điều binh sĩ 2(một luồng)đi bắt địch. Sau khi bắt địch xong binh sĩ sẽ trở về doanh trại(luồng đc trả về tập luồng)
Ứng Dụng:
- Khả năng đáp ứng (Responsiveness) tốt hơn: Trong khi một luồng bị ách hoặc quá bận, luồng khác vẫn vận hành bình thường (Luồng chính của trình duyệt vẫn tương tác với người dùng trong khi dữ liệu được lấy về).
VD: tổng đài 1080. khi có 1 khách hàng điện đến, thì nhân viên A trả lời. Cũng thời gian đó, 1 khách hàng khác gọi điện đến tổng đài nhờ tư vấn, thì nhân viên B trả lời vì nhân viên A đang bận.
- Chia sẻ tài nguyên (Resource Sharing): Theo mặc định, các luồng có thể dùng chung bộ nhớ và tài nguyên của luồng cha. Vài luồng cùng vận hành trong 1 vùng địa chỉ, do đó dễ dùng chung tài nguyên hơn so với trường hợp đa tiến trình.
Em chỉ trình bày bấy nhiêu cho câu 1. không biết được khoảng nhiêu điểm nữa. thầy chấm nhẹ tay cho tụi em với nha thầy
Chúc thầy vạn sự như ý.
Admin
Theo Đáp án, trình bày như trên là rất tốt nhưng mất tới 1 điểm do thiếu Ví dụ về giải quyết Sự cố ở Mạng Phương Nam (Lần này, yêu cầu Gấp 2 so với các khoá trước là như vậy !)
dangthihoangly(I12A)- Tổng số bài gửi : 64
Join date : 10/03/2012
Age : 34
Đến từ : Quang ngai
cau 2 phân biệt
Điều phối hàng chờ nhiều mức (MQS)
• Hàng chờ Ready được phân cấp thành nhiều mức có độ ưu tiên khác nhau
ví dụ: Mức các tiến trình tương tác (Interactive) chạy ở mặt trước ( Foreground ) có độ ưu tiên cao nhất và Mức các tiến trình lô ( Batch ) vận hành trong hậu trường (Background ) .
• Mỗi hàng chờ có thuật giải điều phối riêng
ví dụ: Foreground dùng RRS, Background dùng FCFS.
• Quan hệ giữa các mức:
Điều phối hàng chờ nhiều mức có điều tiết ( Multilevel Feedback Queue Scheduling - MFQS )
• Như MQS nhưng cho phép Điều tiết tiến trình sang mức khác
ví dụ: những tiến trình hướng CPU được đưa xuống mức dưới, trong khi tiến trình hướng I/O hoặc chờ lâu được chuyển lên trên.
• MFQS đặc trưng bởi các thông số:
- Số mức ( số hàng chờ )
- Thuật giải điều phối cho mỗi mức
- Phương thức nâng cấp tiến trình
- Phương thức hạ cấp tiến trình
- Phương thức chọn hàng chờ ( chọn mức ) cho tiến trình mới
em bị thiếu nhiều, không biêt làm bấy nhiêu được mấy điểm nữa. híc
Admin
0 điểm !
• Hàng chờ Ready được phân cấp thành nhiều mức có độ ưu tiên khác nhau
ví dụ: Mức các tiến trình tương tác (Interactive) chạy ở mặt trước ( Foreground ) có độ ưu tiên cao nhất và Mức các tiến trình lô ( Batch ) vận hành trong hậu trường (Background ) .
• Mỗi hàng chờ có thuật giải điều phối riêng
ví dụ: Foreground dùng RRS, Background dùng FCFS.
• Quan hệ giữa các mức:
Điều phối hàng chờ nhiều mức có điều tiết ( Multilevel Feedback Queue Scheduling - MFQS )
• Như MQS nhưng cho phép Điều tiết tiến trình sang mức khác
ví dụ: những tiến trình hướng CPU được đưa xuống mức dưới, trong khi tiến trình hướng I/O hoặc chờ lâu được chuyển lên trên.
• MFQS đặc trưng bởi các thông số:
- Số mức ( số hàng chờ )
- Thuật giải điều phối cho mỗi mức
- Phương thức nâng cấp tiến trình
- Phương thức hạ cấp tiến trình
- Phương thức chọn hàng chờ ( chọn mức ) cho tiến trình mới
em bị thiếu nhiều, không biêt làm bấy nhiêu được mấy điểm nữa. híc
Admin
0 điểm !
dangthihoangly(I12A)- Tổng số bài gửi : 64
Join date : 10/03/2012
Age : 34
Đến từ : Quang ngai
Re: Trao đổi về Đề thi Cuối kỳ
- Thầy bảo chỉ cần 01 tờ mà đầy đủ - súc tích là được nhưng lúc sáng làm bài thi đến 02 tờ do giải thích ở câu bài tập và phần thi lý thuyết khá dài kèm theo ví dụ nữa.
- Lý thuyết khi vào thi hồi hộp quá nên quên chỉ nhớ gì thì ghi thui chứ không đầy đủ
- Vào thi rung quá nên tính thời gian T1 bị sai, T2 và T3 thì đúng làm Ttb ở câu 5b bị sai. Không biết Thầy sẽ trừ bao nhiêu điểm đây( trừ điểm câu 5b hay cả câu 5). Ôi! buồn...
Mình đi học đầy đủ, cũng tham gia diễn đàn, về nhà ôn lại bài nhưng khi vào thi rung quá nên quyên.
Mong Thầy sẽ nương tay.
Được sửa bởi NguyenCaoTri (I22B) ngày 23/6/2013, 14:03; sửa lần 2.
NguyenCaoTri (I22B)- Tổng số bài gửi : 43
Join date : 09/03/2013
câu 5
trong câu 5b:
em quên làm 2 điều kiện này mất
- Ta có: Request2 = 1 <= Need2 = 6
Request2 = 1 <= Available = 2
em làm thẳng là trạng thái mới sau khi thêm 1 máy cho P2.
không biết như thế thì thầy sẽ trừ em bao nhiêu điểm, hay em bị mất 1 điểm cho câu 5b này luôn hả thầy. híc.......
Admin
Chắc mất 0,5 điểm ! Nhưng nếu làm các câu khác mà tốt (có thưởng) thì không mất điểm trừ này !
em quên làm 2 điều kiện này mất
- Ta có: Request2 = 1 <= Need2 = 6
Request2 = 1 <= Available = 2
em làm thẳng là trạng thái mới sau khi thêm 1 máy cho P2.
không biết như thế thì thầy sẽ trừ em bao nhiêu điểm, hay em bị mất 1 điểm cho câu 5b này luôn hả thầy. híc.......
Admin
Chắc mất 0,5 điểm ! Nhưng nếu làm các câu khác mà tốt (có thưởng) thì không mất điểm trừ này !
dangthihoangly(I12A)- Tổng số bài gửi : 64
Join date : 10/03/2012
Age : 34
Đến từ : Quang ngai
Re: Trao đổi về Đề thi Cuối kỳ
NguyenTienDat (I22A) đã viết:Bảng trợ giúp
a. Thể hiện bằng biểu đồ Gantt:
b. 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 = (74 - 3) - 37 = 71 - 37 = 34 ms
P2 = (43 - 10) - 20 = 33 - 20 = 13 ms
P3 = (67 - 24) - 14 = 43 - 14 = 29 ms
- Thời gian chờ trung bình = (34 + 13 + 29)/3 = 76/3 = 25,33 ms
Giải thích thêm về thuật giải RRS:
- Ví dụ minh hoạ: Trong nhà hàng chỉ có 1 anh bồi bàn và anh bồi bàn đó sẽ phục vụ cho mỗi bàn trong nhà hàng là 20s, chạy qua lại giữa các bàn nên mỗi bàn có cảm giác là mình được anh bồi bàn phục vụ riêng cho mình.
- Bản chất thuật giải RRS: Với RRS, tiêu chí duy nhất để bị tiếm quyền sử dụng CPU là hết Thời lượng (Time Quantum). Khi hết thời lượng, tiến trình hiện hành được đưa vào cuối Ready Queue, còn tiến trình ở đầu danh sách trong Ready Queue sẽ được chọn kế tiếp
Admin
Hài lòng lắm vì bài làm chứng tỏ là rất Chuyên cần !
Bạn làm chi tiết quá. Mình ko giải thích dc như vậy. Chắc thầy trừ điểm rùi. Hic
NgoVanTuyen(I22B)- Tổng số bài gửi : 32
Join date : 22/02/2013
Re: Trao đổi về Đề thi Cuối kỳ
Dạ chào thầy !!!
Em có 1 số nhận xét về đề thi như thế này ạ, đề Thầy cho thì không khó nằm trong khả năng của bọn em, nhưng thời gian làm bài thì không thoải mái lắm Thầy ạ, em cố gắng làm nhanh vừa hoàn thành xong hết thì hết h, nhưng hok có thời gian để diễn tả ý của mình vào bài tập được, tức là ở bài tập 4 em chỉ mô tả định nghĩa RRS còn quá trình chạy của giải thuật trong bài tập thì hok kịp, bài 5 cũng vậy em chỉ nêu lên giải thuật nhà băng là gì rồi trạng thái an toàn, chuỗi an toàn, còn miêu tả ý của mình thì hok có. Đa phần thời gian là dành cho 3 câu phía trên. Một số bạn ra cuối cùng chung với em cũng nói là không kịp thời gian.
Đó là góp ý của em ah !!!!
Chúc thầy có nhiều sức khỏe, em cũng cảm ơn Thầy vì thời gian qua đã hết lòng tận tình với sinh viên bọn em, cảm ơn thầy nhiều ạ !!!
Admin
Trình bày Thiết thực và Hiệu quả thì không sợ thiếu thời gian !
Em có 1 số nhận xét về đề thi như thế này ạ, đề Thầy cho thì không khó nằm trong khả năng của bọn em, nhưng thời gian làm bài thì không thoải mái lắm Thầy ạ, em cố gắng làm nhanh vừa hoàn thành xong hết thì hết h, nhưng hok có thời gian để diễn tả ý của mình vào bài tập được, tức là ở bài tập 4 em chỉ mô tả định nghĩa RRS còn quá trình chạy của giải thuật trong bài tập thì hok kịp, bài 5 cũng vậy em chỉ nêu lên giải thuật nhà băng là gì rồi trạng thái an toàn, chuỗi an toàn, còn miêu tả ý của mình thì hok có. Đa phần thời gian là dành cho 3 câu phía trên. Một số bạn ra cuối cùng chung với em cũng nói là không kịp thời gian.
Đó là góp ý của em ah !!!!
Chúc thầy có nhiều sức khỏe, em cũng cảm ơn Thầy vì thời gian qua đã hết lòng tận tình với sinh viên bọn em, cảm ơn thầy nhiều ạ !!!
Admin
Trình bày Thiết thực và Hiệu quả thì không sợ thiếu thời gian !
LêAnhNgữ(I22A)- Tổng số bài gửi : 15
Join date : 23/03/2013
Age : 33
Đến từ : Tây Ninh
Ơi......Quên mất tiêu.!
Rồi.Tiêu rùi thầy ơi, Câu 5b làm bị nhầm, sữa ra giấy nháp mà quên sữa lại...... lại thất vọng.. :(
PhamThiThao (I22B)- Tổng số bài gửi : 54
Join date : 19/03/2013
Re: Trao đổi về Đề thi Cuối kỳ
Em làm khá nhanh, mất khoảng 1h là xong bài rồi. Nhưng thật sự với các câu hỏi này mà trình bày chỉ trong 1 tờ thì hơi khó thầy ạ.
Em cố lắm thì vừa trọn vẹn 1 tờ không hơn không kém .
Do phải giải thích thuật giải của 2 bài tập nữa nên hơi dài tí. Không thì cũng đủ chỗ !
Nói chung thành quả cả tuần nay ngày nào cũng 2h sáng ngủ không uổng, dù 8h là phải đi làm rồi .
Em chỉ mong các giáo viên khác cũng dạy tận tình như thầy thì tốt quá. Đặc biệc là cái diễn đàn phải nói là cực kỳ hữu ích. Vô cùng vô cùng hữu ích cho tụi em.
Rất cám ơn thầy vì tất cả ! Không phải nịnh nhưng từ lúc học đại học đến giờ em rất mệt mỏi vì cách dạy của nhiều giáo viên ( thực chất là rất rất bức xúc, muốn nói nhưng lại không dám nói vì sợ bị dìm ) , nhưng với thầy thì rất có cảm tình ạ.
Có một điểm vui là lúc em lên công ty ngồi học bài, anh trưởng phòng công ty em thấy em xem cái slide bảo thấy quen quen, bảo là em học hệ điều hành phải không. Phải thầy Tô Tuấn dạy không , thế là 2 anh em ngồi nói tào lao chơi , ảnh thấy kẹt học nên cũng không ép làm nhiều ,hehe ! ( anh này tên là Nguyễn Đình Nguyên giờ cũng 28t rồi )
Admin
- Anh Nguyên là học trò của thày !
- Không vừa vào 1 tờ thì làm 2 tờ, miễn là đảm bảo chất lượng !
- Lê-nin từng hỏi một cán bộ: "Anh có thích được khen không ?". Người này trả lời: "Có ạ !". Lãnh tụ của đất nước xô-viết đầu tiên cười: "Đồng chí thật là một người cộng sản chân chính !"
Em cố lắm thì vừa trọn vẹn 1 tờ không hơn không kém .
Do phải giải thích thuật giải của 2 bài tập nữa nên hơi dài tí. Không thì cũng đủ chỗ !
Nói chung thành quả cả tuần nay ngày nào cũng 2h sáng ngủ không uổng, dù 8h là phải đi làm rồi .
Em chỉ mong các giáo viên khác cũng dạy tận tình như thầy thì tốt quá. Đặc biệc là cái diễn đàn phải nói là cực kỳ hữu ích. Vô cùng vô cùng hữu ích cho tụi em.
Rất cám ơn thầy vì tất cả ! Không phải nịnh nhưng từ lúc học đại học đến giờ em rất mệt mỏi vì cách dạy của nhiều giáo viên ( thực chất là rất rất bức xúc, muốn nói nhưng lại không dám nói vì sợ bị dìm ) , nhưng với thầy thì rất có cảm tình ạ.
Có một điểm vui là lúc em lên công ty ngồi học bài, anh trưởng phòng công ty em thấy em xem cái slide bảo thấy quen quen, bảo là em học hệ điều hành phải không. Phải thầy Tô Tuấn dạy không , thế là 2 anh em ngồi nói tào lao chơi , ảnh thấy kẹt học nên cũng không ép làm nhiều ,hehe ! ( anh này tên là Nguyễn Đình Nguyên giờ cũng 28t rồi )
Admin
- Anh Nguyên là học trò của thày !
- Không vừa vào 1 tờ thì làm 2 tờ, miễn là đảm bảo chất lượng !
- Lê-nin từng hỏi một cán bộ: "Anh có thích được khen không ?". Người này trả lời: "Có ạ !". Lãnh tụ của đất nước xô-viết đầu tiên cười: "Đồng chí thật là một người cộng sản chân chính !"
TranQuangTien(I22A)- Tổng số bài gửi : 17
Join date : 21/03/2013
Re: Trao đổi về Đề thi Cuối kỳ
Thưa thầy, Do em từng học lớp I11C năm vừa rồi thầy dạy, thầy không yêu cầu phải giải thích bài tâp, năm nay thầy lại yêu cầu giải thích bài tập. Bài thi em làm hoàn toàn giống các bạn, em hiểu được hết bài làm nhưng em chỉ không giải thích bài tại sao chạy như vậy. Do bữa thầy hướng dẫn thì em lại nằm bệnh viện nên không được nghe thầy nói cặn kẽ (Cái này em đã có nhờ bạn báo lại với thầy rồi ạ, và em cũng có post trên diễn đàn để báo cáo với thầy ạ.) Vì vậy khi làm bài em chỉ hoàn thành tốt 2 bài tập nhưng lại không viết giải thích cũng như nêu định nghĩa về thuật giải này. Theo em nghỉ thì đề năm nay không khó và phù hợp với khả năng của sinh viên cũng như chỉ cần chuyên cần đi học và nghe thầy giảng giải là sẽ hiểu....Vì vậy em mong thầy có thể nương tay với các bài làm không viết giải thích , thầy có thể kiểm tra lại quá trình đi học cả 1 thời gian dài để có thể biết bạn đó có đi học hay không. Riêng em thì em lại xuôi xẻo vì bệnh ngay bài quan trọng nhất và ngay lúc thầy hướng dẫn chi tiết nhất...Mong thầy có thể nương tay giúp tụi em với ạ....Em cám ơn thầy nhiều, chúc thầy thật nhiều sức khoẻ để có thể tiếp tục truyền đạt những kiến thức phong phú của thầy cho các thế hệ đi sau như tụi em ạ..
Admin
- Rất cảm thông. Cứ yên tâm !
- Với các bạn học lại, thày có cách chấm riêng !
Admin
- Rất cảm thông. Cứ yên tâm !
- Với các bạn học lại, thày có cách chấm riêng !
NguyenQuocThanh(I22B)- Tổng số bài gửi : 4
Join date : 12/03/2013
Thắc Mắc
Thầy ơi ! em cung làm bài thi như vậy, nhưng em không giải thích từng bước tại sao? em nghĩ nếu ghi giải thích thì trên đề bài mình nên ghi (giải thích bước làm), Em đi Học đầy đủ, mà HuHUHU,Mong Thay Giúp Đỡ Bỏ qua
Admin
Em lầm rồi: Khi Ôn tập đã nói kỹ về vấn đề này !
Admin
Em lầm rồi: Khi Ôn tập đã nói kỹ về vấn đề này !
TranVanDucHieu(I22B)- Tổng số bài gửi : 9
Join date : 13/03/2013
Bài làm không được tốt
Thầy ơi , bài em làm được hết nhưng mà không được tốt lắm .Mong thầy sẽ chấm nương tay
phungvanduong24(I12A)- Tổng số bài gửi : 61
Join date : 20/02/2012
Re: Trao đổi về Đề thi Cuối kỳ
Mình thì có làm điều kiện nhưng lúc run quá ghi nhầm điều kiện mất:dangthihoangly(I12A) đã viết:trong câu 5b:
em quên làm 2 điều kiện này mất
- Ta có: Request2 = 1 <= Need2 =6
Request2 = 1 <= Available -1
em làm thẳng là trạng thái mới sau khi thêm 1 máy cho P2.
không biết như thế thì thầy sẽ trừ em bao nhiêu điểm, hay em bị mất 1 điểm cho câu 5b này luôn hả thầy. híc.......
Admin
Chắc mất 0,5 điểm ! Nhưng nếu làm các câu khác mà tốt (có thưởng) thì không mất điểm trừ này !
Request2 = 1 <= Need2 <=> 1 <= 6 (Thỏa)
Request2 = 1 <= Allocation <=> 1 <= 2 (Thỏa)
Còn Trạng thái mới thì mình vẫn làm đúng, mong Thầy chấm lương tay câu này chút.
dangvannhan(I22A)- Tổng số bài gửi : 29
Join date : 11/03/2013
Thắc mắc đáp án câu 4b
Thầy ơi cho e hỏi là em trả lời câu 4b là 25ms được ko thầy, em quên số lẻ đằng sau luôn rồi ( 25,3 ms )
Admin
Cũng được !
Admin
Cũng được !
NguyenThienChuongI22A- Tổng số bài gửi : 6
Join date : 22/03/2013
Trang 1 trong tổng số 2 trang • 1, 2
Similar topics
» Trao đổi về nội dung cuối bài 4 ( TCP VÀ UDP)
» Trao đổi về DEADLOCK
» Trao Đổi tài liệu cần cho các môn học !!
» Phần mềm trao đổi online
» Trao đổi bài toán chờ đèn xanh
» Trao đổi về DEADLOCK
» Trao Đổi tài liệu cần cho các môn học !!
» Phần mềm trao đổi online
» Trao đổi bài toán chờ đèn xanh
Trang 1 trong tổng số 2 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết