Thảo luận Đề thi Cuối kỳ

NguyenVanLam(I13A) đã viết:

NguyenThanhHien (113A) đã viết:Thưa Thầy! Ở Câu 4 nếu ta không dùng công nghệ mới (Bảng trợ giúp) có thể làm thế này được không vậy Thầy ?

P1 đang ở hàng chờ vào thời điểm 10ms P1 vào và thực hiện trong 20 ms trong lúc P1 đang thực hiện thì P2 vào ( thời 20) nên P2 sẽ vào hàng chờ, sau đó P3 tiếp tục vào (thời điểm 25) nhưng P1 vẫn còn thực hiện nên P3 được đưa vào hàng chờ và xếp sau P2 vì P3 vào sau. P1 thực hiện xong (thời điểm 30) sẽ về cuối hàng chờ (xếp sau P1, P2)
Hàng chờ lúc này là P1, P2, P3, P1
Biểu đồ Gantt

Lúc này P2 đang ở đầu hàng chờ nên P2 sẽ thực hiện xong 20ms của mình (thời điểm 50) rồi sẽ về cuối hàng đợi, P3 vào thực hiện (P3 thực hiện chỉ 15ms) xong P3 sẽ xong phần của mình(thời điểm 65) sẽ thoát khỏi hàng đợi.

Hàng chờ lúc này là: P1, P2, P3 P1, P2
Biểu đồ Gantt:

Lúc này trong hàng chờ chỉ còn có P1 và P2 chưa thực thi (P3 đã xong). P1 còn 10 ms và P2 còn 15 ms, mà P1 xếp trước P2 nên P1 thực hiện xong 10ms của mình (thời điểm 75)sẽ thoát khỏi hàng đợi, sau đó P2 thực thi 15ms của mình xong (thời điểm 90) sẽ thoát khỏi hàng đợi

Hàng chờ lúc này là: P1, P2, P3, P1, P2
Biểu đồ Gantt:


Tuy cách lập luận hơi dài nhưng nếu làm bài tập thì ta chỉ cần vẽ hàng đợi và vừa vẽ biểu đồ Gantt là xong

b. Thời gian chờ của các tiến trình

P1=(75-10)-30=35 ms
P2=(90-20)-35=35 ms
P3=(65-25)-15=25 ms

Thời gian chờ trung bình của các tiến trình
(35+35+25)/3 = 31,67 ms

Em tìm được hiểu thêm được cách giải này thấy cũng dễ hiểu, không biết có áp dụng được không Thầy

giải thích dài dòng quá zậy bạn..nhưng rất dễ hiễu .. mình nghĩ chắc được điểm đó bạn ^^

Vì đây là giải thích cho mọi người hiểu, chứ khi làm bài cái này mình tự nghĩ trong đầu, thấy cũng nhanh lắm, đỡ sợ cộng nhầm số nữa, ta cứ lấy thời gian thực hiện chia cho thời gian để điều phối (20ms) để xem các tiến trình thực hiện bao nhiêu lần rồi mình làm thôi

TranThiThuyQuyen (113A) đã viết:a)
Available=5-(2+1+1)=1
Need(i)=Max(i) - Allocation(i)= (2,1,2)

Pi Allocation(i) MAX Need(i) Available

P1	2	4	2	1
P2	1	2	1
P3	1	3	2

- Bảng trợ giúp:
Work >= Need(i) Pi Allocation(i)
1 1 P2 1
2 2 P1 2
4 2 P3 1

==> hệ thống trong trạng thái an toàn vì tồn tại chuỗi an toàn .
b)
Giả sử yêu cầu cấp thêm 1 máy cho P3, ta có:
==>Allocation =(2,1,2)
==>Available= 5-(2+1+2)=0
==> need(3) =Max(3)- Allocation(3)=3-2=1
Gọi yêu cầu cấp thêm 1 máy cho P3 là Request3, ta thấy:
Request3> Available vì 1 >0.
Vạy không đủ tài nguyên => không đáp ứng yêu cầu thêm 1 máy cho P3.

Thầy xem giùm em giải thế này có đạt không Thầy, em thấy cách giải em khác mấy bạn. Hĩ, nếu làm vậy bài này đạt bao nhiêu điểm thưa Thầy? Em cám ơn Thầy!

Admin
Câu b sai do "nghĩ quẩn" !

Câu b bạn làm sai rồi
Gọi yêu cầu là Request3. Ta có Request3 = 1
Request3 =< Need3 (vì 1 =<2)
Request3 =< Available (vì 1 =<1)
Vẫn đủ tài nguyên cũng cấp cho P3 nhưng nếu cung cấp cho P3 thì trạng thái của hệ thống sẽ không còn an toàn nên ta không nên đáp ứng yêu cầu cấp thêm 1 máy cho P3
Chúc bạn may mắn nhé!

NguyenVanLam(I13A) đã viết:

NguyenTrungTruc (113A) đã viết:Câu 5a sai phần cuối ,5b đúng có điểm ko vậy thầy

đúng phần nào đc điểm phần đó 2 câu 2 điểm đó bạn..mình nghĩ zậy

làm lộn bảng work nên dãy an toàn ra sai, phía trên thì đúng chắc thầy thương cho 0.5đ nhỉ...((

báo cáo thầy.em bấm máy tính sai kết quả câu 4.mong thầy nương tay

vutanthanh68 (113A) đã viết:báo cáo thầy.em bấm máy tính sai kết quả câu 4.mong thầy nương tay

lạm dụng công nghệ

NguyenTrungTruc (113A) đã viết:

NguyenVanLam(I13A) đã viết:

NguyenTrungTruc (113A) đã viết:Câu 5a sai phần cuối ,5b đúng có điểm ko vậy thầy

đúng phần nào đc điểm phần đó 2 câu 2 điểm đó bạn..mình nghĩ zậy

làm lộn bảng work nên dãy an toàn ra sai, phía trên thì đúng chắc thầy thương cho 0.5đ nhỉ...((

ra kết quả sai thì chắc 0đ lun đó bạn à ..

TranThiThuyQuyen (113A) đã viết:a)
Available=5-(2+1+1)=1
Need(i)=Max(i) - Allocation(i)= (2,1,2)

Pi Allocation(i) MAX Need(i) Available

P1	2	4	2	1
P2	1	2	1
P3	1	3	2

- Bảng trợ giúp:
Work >= Need(i) Pi Allocation(i)
1 1 P2 1
2 2 P1 2
4 2 P3 1

==> hệ thống trong trạng thái an toàn vì tồn tại chuỗi an toàn .
b)
Giả sử yêu cầu cấp thêm 1 máy cho P3, ta có:
==>Allocation =(2,1,2)
==>Available= 5-(2+1+2)=0
==> need(3) =Max(3)- Allocation(3)=3-2=1
Gọi yêu cầu cấp thêm 1 máy cho P3 là Request3, ta thấy:
Request3> Available vì 1 >0.
Vạy không đủ tài nguyên => không đáp ứng yêu cầu thêm 1 máy cho P3.

Thầy xem giùm em giải thế này có đạt không Thầy, em thấy cách giải em khác mấy bạn. Hĩ, nếu làm vậy bài này đạt bao nhiêu điểm thưa Thầy? Em cám ơn Thầy!

Admin
Câu b sai do "nghĩ quẩn" !

kết luận: Không nên đáp ứng yêu cầu thêm 1 máy cho p3 vì hệ thống sẽ không an toàn... ( bạn kết luận vậy chắc đúng hơn )

TranThiThuyQuyen (113A) đã viết:a)
Available=5-(2+1+1)=1
Need(i)=Max(i) - Allocation(i)= (2,1,2)

Pi Allocation(i) MAX Need(i) Available

P1	2	4	2	1
P2	1	2	1
P3	1	3	2

- Bảng trợ giúp:
Work >= Need(i) Pi Allocation(i)
1 1 P2 1
2 2 P1 2
4 2 P3 1

==> hệ thống trong trạng thái an toàn vì tồn tại chuỗi an toàn .
b)
Giả sử yêu cầu cấp thêm 1 máy cho P3, ta có:
==>Allocation =(2,1,2)
==>Available= 5-(2+1+2)=0
==> need(3) =Max(3)- Allocation(3)=3-2=1
Gọi yêu cầu cấp thêm 1 máy cho P3 là Request3, ta thấy:
Request3> Available vì 1 >0.
Vạy không đủ tài nguyên => không đáp ứng yêu cầu thêm 1 máy cho P3.

Thầy xem giùm em giải thế này có đạt không Thầy, em thấy cách giải em khác mấy bạn. Hĩ, nếu làm vậy bài này đạt bao nhiêu điểm thưa Thầy? Em cám ơn Thầy!

Admin
Câu b sai do "nghĩ quẩn" !

Thôi xong..mình cũng nghĩ quẩn r` (

vutanthanh68 (113A) đã viết:báo cáo thầy.em bấm máy tính sai kết quả câu 4.mong thầy nương tay

Thưa thầy, câu 4b, trong khi thi, làm bài căng thẳng quá, nên e trừ nhầm thời gian chờ của tiến trình P3, nên suy ra ra kết quả thời gian chờ trung bình sai, em đã biết cái sai của em, mong thầy nương tay cho em!

Admin
Hơi sai 1 chút không sao. Có thể vẫn được 2 điểm, nếu các câu khác làm tốt !

a) Chứng minh trạng thái này là an toàn :
Allocation = (2,1,1)
Max = ( 4, 2, 3 )
Avaible = 5 - (2+1+1) = 1

Process Allocation Max Need Available
P1 2 4 2
P2 1 2 1 1
P3 1 3 2

Bảng trợ giúp:
Work >= Needi Pi Allocation
1 1 P2 1
2 2 P3 1
3 2 P1 2

Tìm đc chuỗi an toàn {P2, P3, P1}
Do đó trạng thái hệ thống ở 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 cho tiến trình P3 :
Gọi yêu cầu là Request3. Ta có Request3 = 1
Request3 =< Need3 (vì 1 =<2)
Request3 =< Available (vì 1 =<1)
Tính Available = 5 - (2+1+2) = 0
Trạng thái mới của hệ thống :
Process Allocation Max Need Available
P1 2 4 2
P2 1 2 1 0
P3 2 3 1

Bảng trợ giúp:
Work >= Needi Pi Allocation
0 ? ? ?

Vì P2 không thỏa điều kiện Work >= Needi (vì 0 < 1).
Vậy ta không nên đáp ứng yêu cầu Request3 vì hệ thông sẽ không còn an toàn.

Em làm như vậy có đúng ko thưa thầy?

Admin
Chắc vậy !

Ở câu 4 tiến trình P3 thầy cho khoảng CPU có 15 trong khi thời lượng đến 20ms ! Sau khi đọc xong câu 4 cũng lúng túng hết 15p ở tiến trình P3 do toàn làm với thời lượng 10ms ! Cũng may bình tĩnh lại kịp lúc ! Hix mong thầy chấm nương tay các câu lí thuyết ! Em cảm ơn thầy !

Admin
Có thể có bạn nghĩ là Time-Quantum=10 ms và làm đúng hết theo thời lượng này. Không biết cho điểm sao đây ?

TranThichThem (113A) đã viết:Thầy ra câu 1 làm em bất ngờ quá ! Hix

đúng quá bất ngờ lun..y như thầy nói..nhưng ko nghĩ là câu này @@

Đề của thầy bất ngờ mà. hic, nếu cách trình bày khác cũng đã ko được tối đa điểm rùi, nếu sai kết quả thì chắc không được điểm nào đâu bạn ơi

câu 1 và câu 2 mọi người trả lời như thế nào vây

câu 4 làm cũng gióng các bạn câu 5 sai câu b không biết thầy có nương tay không nữa

nguyenvuminhtu(113A) đã viết:

LeHuynhChiTam (113A) đã viết:câu 4 ra kết quả 31,6ms phải hok mọi người?
câu 5 a) kết quả là P2,P1,P3 hoặc P2,P3,P1 b) không nên cấp cho P3

ko biết kết quả này đúng ko mọi người?

Uhm mình cũng ra kết quả giống vậy đó bạn

Ok rồi đó bạn, chắc không sai đâu héng

Avaible = 5 - (2+1+1) = 1 chổ này em không để 2+1+1 ma để 5-(2,1,1)=1 thầy có trừ điểm không thầy

Admin
Không, nhưng phải rút kinh nghiệm thật sâu sắc !

nguyenvuminhtu(113A) đã viết:Đề của thầy bất ngờ mà. hic, nếu cách trình bày khác cũng đã ko được tối đa điểm rùi, nếu sai kết quả thì chắc không được điểm nào đâu bạn ơi

cách trình bài thì không giống của thầy nếu thầy cảm thấy được chắc cũng được 0,5 điểm hihi kiểu này rớt nữa rùi

DuongHoangHai(102C) đã viết:

nguyenquangloc (113A) đã viết:Mục tiêu, ý nghĩa và cấu trúc môn HĐH:
Mục tiêu:
- Hiểu sâu về nguyên lý hoạt động của phần cứng và phần mềm máy tính.
- Học pp phân tích, thiết kế và lập trình 1 hệ thống lớn để áp dụng cho công tác nghiệp vụ sau này.
Mục tiêu: Cung cấp các khái niệm cơ bản về cấu trúc và hoạt động của HĐH
Mô tả vắn tắt cấu trúc môn học:
- Khái niệm chung, Lịch sử, phân loại HĐH
- nguyên lý hoạt động các khối chức năng
- Giới thiệu dòng windows NT/2000/XP/2003

phần này có cần ghi luôn các chương ra không ban?

phần này ko có mô tả vắn tắt

Admin
Không phải vậy. Thiếu nhiều cái luôn được nhắc đi nhắc lại trên lớp (một ví dụ: Ý thức-Kỷ cương,...) !

TranThichThem (113A) đã viết:Ở câu 4 tiến trình P3 thầy cho khoảng CPU có 15 trong khi thời lượng đến 20ms ! Sau khi đọc xong câu 4 cũng lúng túng hết 15p ở tiến trình P3 do toàn làm với thời lượng 10ms ! Cũng may bình tĩnh lại kịp lúc ! Hix mong thầy chấm nương tay các câu lí thuyết ! Em cảm ơn thầy !

Admin
Có thể có bạn nghĩ là Time-Quantum=10 ms và làm đúng hết theo thời lượng này. Không biết cho điểm sao đây ?

Dạ k thầy ơi ! Chẳng qua đề lần nay k chỉ riêng em mà nhìu bạn nữa cũng khá lúng túng ở tiến trình P3 với khoảng CPU là 15 mà time_quantum = 20ms ! Do các đề của anh chị khoa trước toàn là 10ms thui nếu k đọc kĩ đề và bình tĩnh thì câu này cũng rất dễ gây nhầm lẫn do làm bài theo thói quen !

Ý nghĩa:
Hiểu sâu nguyên lý hoạt động của Phần cứng và Phần mềm máy tính.
Học phương pháp phân tích, thiết kế và lập trình một hệ thống lớn để áp dụng cho công tác nghiệp vụ sau này.

Mục tiêu: Cung cấp các khái niệm cơ bản về cấu trúc và hoạt động của HĐH.
Cấu trúc môn học:
Gồm 8 chương:
Chương 1: Giới thiệu Hệ điều hành
Định nghĩa hệ điều hành
Lịch sử hệ điều hành
Phân loại hệ điều hành

Chương 2: Cấu trúc máy tính
Hoạt động của máy tính
Cấu trúc nhập xuất (I/O Structure)
Cấu trúc bộ nhớ
Phân cấp bộ nhớ.

Chương 3: Cấu trúc hệ điều hành
Các thành phần hệ thống
Các dịch vụ hệ thống
Các lời gọi hệ thống
Các chương trình hệ thống
Cấu trúc hệ thống
Thiết kế và thi công (Design & Implementation)
Sản sinh hệ thống.

Chương 4: Quản lý tiến trình
Khái niệm tiến trình (Process Concept)
Điều phối tiến trình (Process Scheduling)
Thao tác với tiến trình (Operations on Process)
Cộng tác giữa các tiến trình (Cooperation Process)
Liên lạc giữa các tiến trình (Interprocess Communications)
Liên lạc trong hệ thống Khách – Chủ ( Communications in Client – Server)

Chương 5: Đa luồng
Khái niệm chung
Chuẩn Pthreads
Đa luồng trong windows

Chương 6: Điều phối CPU
Khái niệm chung
Tiêu chí điều phối (Scheduling Criteria)
Các thuật giải điều phối (Scheduling Algorithms)

Chương 7: Đồng bộ hóa tiến trình
Khái niệm chung
Vấn đề đoạn tương tranh (Critical-Section Problem)
Đèn hiệu (Semaphores)
Bài toán Hiền triết cùng ăn

Chương 8: Deadlocks
Mô hình hệ thống (System Model)
Bản chất của deadlocks
Các phương thức xử trí deadlocks
Ngăn chặn deadlocks
Tránh deadlocks

mục đích là để tiến trình làm việc đúng thứ tự có trước có sau
Đảm bảo tính nhất quán của tài nguyên dùng chung.
Tránh được hiện tượng Deadlock (Hiện tượng kẹt tiến trình) .
VD: một trường học chỉ có 1 phòng lab (tài nguyên dùng chung) , lớp có giờ học trước thì được vào phòng lab học, các lớp còn lại phải chờ đến khi lớp học trước đó hết giờ mới được vào phòng lab

NguyenThanhHien (113A) đã viết:Câu 5a
Allocation = (2,1,1)
Max = ( 4, 2, 3 )
Avaible = 5 - (2+1+1) = 1

Process	Allocation	Max	Need	Avaible
P1	2	4	2	1
P2	1	2	1
P3	1	3	2

Bảng trợ giúp:

Work >=	Needi	Pi	Allocation
1	1	P2	1
2	2	P3	1
3	2	P1	2

Tồn tại chuỗi an toàn (P2, P3, P1)
Do đó trạng thái hệ thống ở thời điểm T1 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 cho tiến trình P3
Gọi yêu cầu là Request3. Ta có Request3 = 1
Request3 =< Need3 (vì 1 =<2)
Request3 =< Available (vì 1 =<1)
Trạng thái mới của hệ thống
Allocation = (2,1,2)
Max = (4,2,3 )
Avaible = 5 - (2+1+2) = 0

Process	Allocation	Max	Need	Avaible
P1	2	4	2	0
P2	1	2	1
P3	2	3	1

Bảng trợ giúp:

Work >=	Needi	Pi	Allocation
0	?	?	?

Cả 3 tiến trình P1 P2 và P3 điều không thỏa điều kiện Work >= Needi (vì Work = 0 mà Need1 = 2, Need2 = 1, Need3 = 1)
Vậy ta không nên đáp ứng yêu cầu Request3 vì hệ thông sẽ không còn an toàn

Câu 5 em làm tương tự như bạn Hiền nhưng thiếu phần :

Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy cho tiến trình P3
Gọi yêu cầu là Request3. Ta có Request3 = 1
Request3 =< Need3 (vì 1 =<2)
Request3 =< Available (vì 1 =<1)

câu 1 e k nhớ dc tên của từng chương !! tiếc quá vì e đi học rất đầy đủ
k nêu dc phần đó dc bao nhiêu điểm vậy thầy!!

Admin
Từ trước tới giờ, chưa có ai làm tốt được Câu 1 này !

em ghi là requset (P3) vs Need(P3) co bị trừ điểm k nữa !! ui nhìu lỗi quá