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

VoHoangTrung (113A) 14/10/2012, 18:14

k biết co bạn nào dc 10 điểm k nhi

NguyenThanhHien (113A) 14/10/2012, 18:15

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 ?

Nếu mà câu 4 nghĩ nhầm là 10ms thì khi P1 thực hiện xong lần đầu tiên nó sẽ dừng lại ở thời điểm 20ms. Mà 20ms cũng là lúc mà P2 vào. Nếu như vậy thì tiếp theo sẽ là P1 thực hiện tiếp hay P2 được thực hiện trước vậy Thầy. Sao em thấy mơ hồ chỗ này quá, Thầy và các bạn giúp em với.
Em cảm ơn Thầy!

Admin
- P1 sẽ tiếp tục chạy, vì P1 đến trước P2 !
- Cũng có ý cho rằng: Cùng lúc như vậy không có đâu ! Thế nào cũng phải có "Chênh" (vì sao?)

NguyenThanhHien (113A) 14/10/2012, 18:19

NguyenThanhHien (113A) đã viết: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: 2 đ. "Nương tay": 1,5 đ !

Thưa Thầy! "Nương tay" ở đây nghĩa là sao vậy Thầy? Em không rõ lắm!

Admin
Gõ nhầm thôi. Để sửa lại thành: Chấm đúng: 1,5 đ. "Nương tay": 2 đ.

TranThiThuyQuyen (113A) 14/10/2012, 18:26

NguyenThanhHien (113A) đã viết:
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 ?

Nếu mà câu 4 nghĩ nhầm là 10ms thì khi P1 thực hiện xong lần đầu tiên nó sẽ dừng lại ở thời điểm 20ms. Mà 20ms cũng là lúc mà P2 vào. Nếu như vậy thì tiếp theo sẽ là P1 thực hiện tiếp hay P2 được thực hiện trước vậy Thầy. Sao em thấy mơ hồ chỗ này quá, Thầy và các bạn giúp em với.
Em cảm ơn Thầy!

Mình nghĩ nếu giải bài với thời lượng 10ms, mình có thể chọn P1 hay P2 trước đều được, không bắt buộc chổ này phải chọn tiến trình nào đúng không Thầy!

Admin
- Đúng !
- Nên chấp nhận 2 lời giải ! Tuy không bao giờ "Đánh đố" như vậy đâu !

VuNguyenDucMinh (113A) 14/10/2012, 18:32

Chúng em hi vọng thầy sẽ chấm nương tay với tất cả chúng em ạ! Chúng em đã cố gắng hết sức, lý thuyết nhiều quá nên không thể tránh khỏi sai sót vì vừa phải đi làm vừa học. Mong thầy sẽ thông cảm cho chúng em. Thầy nhé!

Admin
- Chính vì thông cảm nên mới nghĩ ra Điểm Diễn đàn để các em có cơ hội tốt !
- Thế nhưng, không ít bạn thậm chí không đưa 1 bài nào lên hoặc chỉ có "Giao lưu" và "Cảm ơn hoặc Thanks" thôi !
- Nhiều bạn còn không đi học buổi nào !
- Khoá trước chỉ có 31/205 (kể cả các bạn không đi thi) là không qua được môn này. Vậy thày có nương tay ?

nguyenchithuc(113A) 14/10/2012, 19:03

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 (không thoải vì 1 <2)
Request3 >= Available (thoải 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

Em bị nhầm chỗ "màu đỏ" đó có bị trừ gì không vậy Thầy.

Admin
Chuyện nhỏ mà !

nguyenchithuc(113A) 14/10/2012, 19:12

Ví dụ về đồng bộ hóa:
Bạn A qua nhà bạn B rủ bạn B đi chơi, nhưng bạn B có công việc là phải hoàn thành 1 số công việc dọn dẹp nhà cửa nên không thể đi chơi ngay được, vì thế bạn A phải chờ bạn B hoàn thành công việc mới bắt đầu đi chơi được.

LeHuynhChiTam (113A) 14/10/2012, 19:16

LeHuynhChiTam (113A) đã viết: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ái này do em copy bảng work ở trên past xuống mà quên sửa số 1 thành số 0 Smile

tranthanhphu49 (113A) 14/10/2012, 20:43

ngongocdiep06 (113A) đã viết:

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

TranThanhPhu50 (113A) 14/10/2012, 21:30

Mình thi chỉ lấy có 1 số dư. Không biết có bị thầy trừ điểm không Sad

trinhquangtrong91 (113a) 14/10/2012, 21:45

NguyenHuuLinh31(113A) đã viết: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ễ !

Thật sự là bất ngờ thật .. em nằm mơ củng ko thể ngờ câu 1 thầy cho như thế .. Huhu ..

nguyenlehuutai(113A) 14/10/2012, 21:48

Chỉ làm đc câu 4 và câu 5 . còn câu 3 thì làm theo những gì mình hiểu. điểm giữa kỳ và điểm quá trình thì quá thấp. k biết mình qua nổi môn này k.

trinhquangtrong91 (113a) 14/10/2012, 21:59

Thầy ơi .. câu 5b Khi em vẽ ra bảng mô tả trạng thái mới của tiến trình
Em xét điều kiện điểu thoả hết nhưng mà em quên mất là phải tính Available ở trạng thái mới.

Thay vì Available ở trạng thái mới = 0
Em lấy nhầm . Available = 1 ở câu a luôn ..
Từ đó em kết luận không đúng ..

Khi thi xong em mới nhớ là mình đã nhầm, Em biết cái lổi của mình rồi, xin thầy châm chước cho em câu 5b này được 0,5đ được không thầy ... vì câu này em biết cách làm rất rõ, nhưng bị quên mất khi làm bài.. Em cám ơn thầy

NguyenVanNghiem(HC11TH3A) 14/10/2012, 22:28

NguyenVanNghiem(HC11TH3A) đã viết: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 !

cảm ơn thầy em sẽ rút kinh nghiệm là bài học không quên

TranThichThem (113A) 14/10/2012, 22:35

Sau buổi thi hôm nay em mới thấy 1 điều rằng đối với câu 4 về thuật giải Round _ Robin dường như thầy đang hướng tụi em về tất cả các trường hợp có thể xảy ra đối với thuật giải này đúng k thầy ? Tại em thấy đề của khóa I11C kết quả ra 2 hướng (18,33ms) và (21,66ms) lúc đó mọi người đều tranh luận về kết quả của mình thì đề năm nay lại có thay đổi bất ngờ ở thời lượng 20ms(so với các đề trước đây là 10ms) nếu như k có diễn đàn để tham khảo tổng hợp thì có lẽ giờ đây em cũng làm sai câu 4 rồi !Em cảm ơn diễn đàn mà thầy tạo ra để chúng em trao đổi nhìu lắm ạ ! ( Đề năm nay rất hay nhưng câu 1 vẫn là câu em bất ngờ nhất )

NguyenVanNghiem(HC11TH3A) 14/10/2012, 22:47

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

Admin
0 điểm !

câu này thầy cho 0 điểm thui rùi rớt môn này rùi

NguyenThanhChung22 (113A) 14/10/2012, 23:03

VoHoangTrung (113A) đã viết: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 !

Thầy nói vậy em mới thấy câu 1 này quả thật nhìn câu hỏi thì đoán có vẻ dễ, nhưng khi làm thì đó là cả một quá trình nghiên cứu, tìm tòi & học hỏi lâu dài.

NguyenTanTai (113A) 14/10/2012, 23:32

chĩ làm được cầu 4 và 5, tổng điểm diễn đàn có 5, không biết môn này sao đây Sad

LamVuThai (113A) 15/10/2012, 01:25

LeHuynhChiTam (113A) đã viết:
LeHuynhChiTam (113A) đã viết: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ái này do em copy bảng work ở trên past xuống mà quên sửa số 1 thành số 0

Hình như là em củng bị nhầm tương tự bạn này thì phải ? Sad

NguyenThanhHien (113A) 15/10/2012, 09:12

NguyenTanTai (113A) đã viết:chĩ làm được cầu 4 và 5, tổng điểm diễn đàn có 5, không biết môn này sao đây

4.4 ~ 4.0 @@

NguyenThanhHien (113A) 15/10/2012, 09:13

LamVuThai (113A) đã viết:
LeHuynhChiTam (113A) đã viết:
LeHuynhChiTam (113A) đã viết: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ái này do em copy bảng work ở trên past xuống mà quên sửa số 1 thành số 0

Hình như là em củng bị nhầm tương tự bạn này thì phải ?

Nhầm vậy thì bạn tìm được chuỗi an toàn mất rồi

DangTrungQuan (113A) 15/10/2012, 09:40

LamVuThai (113A) đã viết:
LeHuynhChiTam (113A) đã viết:
LeHuynhChiTam (113A) đã viết: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ái này do em copy bảng work ở trên past xuống mà quên sửa số 1 thành số 0

Hình như là em củng bị nhầm tương tự bạn này thì phải ?

Câu này em làm tới câu b, bảng hỗ trợ (em ghi Work =0) nhưng sau đó em gạch bỏ bảng hỗ trợ đó đi, chưa kịp ghi lại, không biết thầy chấm sao nữa, chắc mất điểm câu b rồii Sad

nguyenchithuc(113A) 15/10/2012, 12:24

nguyenchithuc(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 (không thoải vì 1 <2)
Request3 >= Available (thoải 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

Em bị nhầm chỗ "màu đỏ" đó có bị trừ gì không vậy Thầy.

Admin
Chuyện nhỏ mà !

Dạ, em cảm ơn Thầy nhiều. Chúc Thầy 1 ngày vui vẻ

nguyenchithuc(113A) 15/10/2012, 12:27

Dạ, em chào Thầy. Do tâm lý thi căng thẳng trong phòng thi nên em làm nhầm kết quả câu 4.b là 3.166 (kết quả đúng là 31.66), tất cả các bước em đều làm đúng theo trình tự Thầy đã giảng dạy. Mong Thầy xem xét bỏ qua giúp em. Em cám ơn Thầy.

Admin
Để xem cụ thể mới biết được, chứ hơi "nghi" em chép sai !

PhanDiecLoi34 (113A) 15/10/2012, 14:22

thầy cho em hỏi ví dụ minh họa việc đồng bộ hóa:
- Tất cả học sinh chụp hình đều đứng hoặc ngồi, không có người đứng người ngồi
- Điện thoại khi kết nồi vào máy tính thì đồng bộ hóa với máy tính, rồi chép dữ liệu vào điện thoại sẽ đồng bộ hóa dữ liệu để cập nhật vào điện thoại

Em làm ví dụ như vậy thì được bao nhiêu điểm vậy thầy?
hix, câu bài tập em làm kết quả nhầm chút, "cách làm" thì đúng, không biết có được điểm "cách làm" không thầy?
thầy nương tay cho em với, do áp lực quá nên em làm nhầm vài số trong phần bài tập
Kính gửi thầy

Admin
Em mới nêu được đúng ví dụ nhưng có vẻ chưa hiểu sâu vấn đề !

Sponsored content

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