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

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

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?

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

Admin
0 điểm !

Có bạn nào giải câu 3 post lên dùm mình với. thanksss

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

câu 3:
HANDLE ConsumerHandle[50]; Khai báo một mảng mục quản chứa 50 nhà tiêu thụ.
DWORD ConsumerID[50]; Khai báo một mảng số hiệu của 50 nhà tiêu thụ.

for(int i=0;i<50;i++); Vòng lặp chạy từ 0 -> 49 dùng để tạo 50 luồng tiêu thụ;

Consumerhandle[i]=CreateThread(0,0,(LPTHREAD_START_ROUTINE)Consumer,0,4,ConsumerID[i]);
Tạo mới luồng có số hiệu là ConsumerID[i]( với i sẽ thay đổi theo vòng lặp), sau đó gán vào mục quản của nhà tiêu thụ tương ứng.
Số 4 thể hiện luồng này khi tạo ra sẽ ở trạng thái ngủ, chờ được đánh thức.

Em giải như vậy có được không Thầy? mong thầy chấm nhẹ tay

Admin
- Làm thế là có cố gắng. Chấm đúng: 1,5 đ. "Nương tay": 2 đ !
- Mảng ConsumerHandle chứa các Mục quản chứ không chứa các Nhà Tiêu thụ (trong VC# .NET thì đúng là như vậy) !
- Hàm CreateThread trả về Mục quản của luồng mới được tạo và Mục quản này gán cho phần tử mảng ConsumerHandle[i] bên trái dấu bằng !
- Không nói tới Tập Luồng (ThreadPool) là dở !
- Bạn nào "Khôn" sẽ nêu ví dụ Giải quyết sự cố tại Mạng Phương Nam để lấy Điểm Thưởng !

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?

Câu 1: Phân tích mục tiêu, ý nghĩa và cấu trúc môn "Hệ điều hành" ?

Câu 2: Trình bày mục đích của đồng bộ hóa công việc các 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++ 6.0:
HANDLE ConsumerHandle[50]; DWORD ConsumerID[50];
for (int i=0; i<50; i++)
ConsumerHandle[i] = CreateThread (0,0,(LPTHREAD_START_ROUTINE) Consumer, 0, 4, ConsumerID[i]);

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-Brush (ms)
P1	10	30
P2	20	35
P3	25	15

Dùng thuật giải Round-Robin với thời lượng 20 ms để điều phối CPU:
a. Thể hiện biểu đồ Gantt ?
b. Tính thời gian chờ của các tiến trình ?

Câu 5:
Một hệ thống có 5 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 ở trạng thái T1 thể hiện bằng vector Allocation (2, 1, 1) và Max = (4, 2, 3)
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 một máy của P3?

Như lúc đầu Thầy nói..rất bất ngờ....

Admin
- Bạn này rất nhớ lời thày !
- Bất ngờ là Đề Dễ !

giải:

câu 4

a.
biểu đồ GRANTT
(vẽ theo bảng trợ giúp )
bảng trợ giúp

P1	P2	P3
10(30)	20(35)	25(15)
30(10)	50(15)	65(0)
75(0)	90(0)

b)
thời gian 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ác tiến trình
thời gian chờ(P1+P2+P3)/3=(35+35+25)/3= 31,6 ms

Admin
- Công nghệ mới rất có tác dụng, nhưng e rằng các em Giải như cái máy, nên không hiểu sâu Thuật giải RRS và Thuật giải Nhà băng !
- Nhưng thôi, phải biết tận dụng công sức những người đi trước vậy !

LeHuynhChiTam (113A) đã viết:giải:

câu 4

a.
biểu đồ GRANTT
(vẽ theo bảng trợ giúp )
bảng trợ giúp

P1	P2	P3
10(30)	20(35)	25(15)
30(10)	50(15)	65(0)
75(0)	90(0)

b)
thời gian 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ác tiến trình
thời gian chờ(P1+P2+P3)/3=(35+35+25)/3= 31,6 ms

Cám ơn bạn Tam , chắc ai củng làm được bài này nhỉ !

Câu 4:

Tiến Trình	Thời điểm đến (ms)	CPU-Brush (ms)
P1	10	30
P2	20	35
P3	25	15

Dùng thuật giải Round-Robin với thời lượng 20 ms để điều phối CPU:
a.
Bảng trợ giúp

P1	P2	P3
10(30)	20(35)	25(15)
30(10)	50(15)	65(0)
75(0)	90(0)

Biểu đồ Gannt:



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

Admin
- Giải đúng nhưng trình bày không như hướng dẫn khi Ôn tập.
- Chấm đúng: 1,5 đ. "Nương tay": 2 đ !

bài số 4:

Bài 4 mình làm như trên có bạn nào có kết quả giống mình ko?

Mục đích của đồng bộ hoá công việc các tiến trình là đảm bảo Tính nhất quán của tài nguyêndùng chung và Tránh được hiện tượng Deadlock (Hiện tượng kẹt tiến trình).
VD1:
Trong thư viện của trường học chỉ có 1 máy tính (tài nguyên dùng chung) , Sinh viên A vào sử dụng máy tính để nghiên cứu tư liệu .Sinh viên B vào sau muốn sừ dụng máy tính thì phài đợi SV A sử dụng xong mới dùng được .

VD2 :
Tong công ty , có 1 chiếc thang máy ( tài nguyên dùng chung ) , nhân viên A vào thang máy trước nên lên trước . Nhân viên B tới sau thì đợi lên sau .

Admin
- Lý thuyết và Ví dụ đều sơ sài !
- Chấm đúng: 0 đ. Nương tay: 0,5 điểm !

Giải câu 5:

a)
Available=5-(2+1+1)=1

Pi	Allocation(i)	MAX	Need(i)	Available
P1	2	4	2	1
P2	1	2	1
P3	1	3	2

Work	Need(i)	Pi	Allocation(i)
1	1	P2	1
2	2	P1	2
4	2	P3	1

chuỗi an toàn(P2,P1,P3).vì vậy tại thời điểm Ti hệ thống an toàn

b)

gọi yêu cầu cấp thêm 1 máy cho P3 là Request3


Request3=1

Request3=< Need3 (1<2)
Request3=< Available (1=1)

trạng thái mới:

Pi	Allocation(i)	MAX	Need(i)	Available
P1	2	4	2	0
P2	1	2	1
P3	2	3	1

Work	Need(i)	Pi	Allocation(i)
1	?	?	?

không tìm được chuỗi an toàn tại thời điểm Ti=> ko nên cấp cho P3 thêm 1 máy

Admin
Chấm đúng: 1 đ. "Nương tay": 1,5-2 đ (phụ thuộc vào các câu khác có tốt không) !

Câu Số 2:



Admin
0 điểm !

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?

Mình ra đáp án gíông bạn.
Lý thuyết không làm được.Ngồi viết đi viết lại 2 lần.
Lần này die là chắc rồi .
Hy vọng thầy nhẹ tay

phamanhtuan95(113A) đã viết:câu 3:
HANDLE ConsumerHandle[50]; Khai báo một mảng mục quản chứa 50 nhà tiêu thụ.
DWORD ConsumerID[50]; Khai báo một mảng số hiệu của 50 nhà tiêu thụ.

for(int i=0;i<50;i++); Vòng lặp chạy từ 0 -> 49 dùng để tạo 50 luồng tiêu thụ;

Consumerhandle[i]=CreateThread(0,0,(LPTHREAD_START_ROUTINE)Consumer,0,4,ConsumerID[i]);
Tạo mới luồng có số hiệu là ConsumerID[i]( với i sẽ thay đổi theo vòng lặp), sau đó gán vào mục quản của nhà tiêu thụ tương ứng.
Số 4 thể hiện luồng này khi tạo ra sẽ ở trạng thái ngủ, chờ được đánh thức.

Em giải như vậy có được không Thầy? mong thầy chấm nhẹ tay

Admin
- Làm thế là có cố gắng. Chấm đúng: 1,5 đ. "Nương tay": 2 đ !
- Mảng ConsumerHandle chứa các Mục quản chứ không chứa các Nhà Tiêu thụ (trong VC# .NET thì đúng là như vậy) !
- Hàm CreateThread trả về Mục quản của luồng mới được tạo và Mục quản này gán cho phần tử mảng ConsumerHandle[i] bên trái dấu bằng !
- Không nói tới Tập Luồng (ThreadPool) là dở !
- Bạn nào "Khôn" sẽ nêu ví dụ Giải quyết sự cố tại Mạng Phương Nam để lấy Điểm Thưởng !

Em cảm ơn thầy, em sẽ ghi nhớ, mong thầy nương tay cho bài của em.

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

Admin
2 đ (trình bày có theo hướng dẫn khi Ôn tập nhưng hơi "Xấu") !


Bài em làm gạch bỏ hơi nhiều vì ban đầu em tính nhầm Need 3 nên bị lạc, sau kiểm tra lại mới thấy. Mong thầy nương tay cho em. Em cảm ơn Thầy!

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 <P2,P1,P3>.
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 5a sai phần cuối ,5b đúng có điểm ko vậy thầy

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

Admin
- Đó là cách làm "Kinh điển" từ trước đến nay ! Tốt !
- Tuy nhiên trong thực tế, Công nghệ mới rất "chắc ăn", nên phải biết cả hai ! Phải "Khôn ngoan" !
- Nên dùng cả 2 cách rồi đối chiếu các kết quả với nhau !

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

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 ^^