| [Question] Hỏi về định thời CPU (SJF) |
04/06/2012 22:30:22 (+0700) | #1 | 264643 |
bknight092
Member
![[Minus]](/hvaonline/templates/viet/images/minus.gif "[Minus]") |
0 |
![[Plus]](/hvaonline/templates/viet/images/plus.gif "[Plus]")
|
|
Joined: 16/05/2012 10:23:39
Messages: 3
Offline
|
|
Chào mấy anh,
Em đang học về hệ điều hành, đến phần định thời CPU, trong phần SJF em thấy có bài tập về xử lý nhiều chu kỳ CPU nhưng em tìm tài liệu trên google lẫn cuốn OS- Wiley 6-th edition đều không có hướng dẫn, vậy mấy anh có ai biết thì giải thích dùm em, thanks mấy anh.
|
|
|
 |
|
| [Question] Hỏi về định thời CPU (SJF) |
07/06/2012 17:12:00 (+0700) | #2 | 264833 |
![[Avatar]](/hvaonline/images/avatar/01a0125b4179caf2063549c4a54bce74.jpg "[Avatar]")
|
khachlangthang
Member
|
|
0 |
|
|
Joined: 27/04/2011 06:51:42
Messages: 28
Location: Năm 3000.
Offline
|
|
Bạn có thể nói rõ câu hỏi hơn 1 tí được không ? RL ? R1,R2 ? HDH có xử lí song song không ?
Theo mình nghĩ nó là P1->P3->P1->P3->P1->P3 (1) -> (để ngẫm lại đã, có khi sai  )
Nếu để số 2 ô cuối của hàng kế cuối thành số >4 thì có lẽ hay.
Ah, edit hỏii thêm : BK HN hay TP đấy chú "em", năm 2 ah :s |
|
| Nhiều khi nghĩ lại thấy mình thật ngu ngơ........... ! |
|
|
|
| [Question] Hỏi về định thời CPU (SJF) |
07/06/2012 23:26:04 (+0700) | #3 | 264860 |
bknight092
Member
|
|
0 |
|
|
Joined: 16/05/2012 10:23:39
Messages: 3
Offline
|
|
khachlangthang wrote:
Bạn có thể nói rõ câu hỏi hơn 1 tí được không ? RL ? R1,R2 ? HDH có xử lí song song không ?
Theo mình nghĩ nó là P1->P3->P1->P3->P1->P3 (1) -> (để ngẫm lại đã, có khi sai )
Nếu để số 2 ô cuối của hàng kế cuối thành số >4 thì có lẽ hay.
Ah, edit hỏii thêm : BK HN hay TP đấy chú "em", năm 2 ah :s
Chào Anh khachlangthang,
Về RL thì em cũng ko rõ nữa, em đọc mấy cuốn sách thấy có chữ Ready List, nên nghĩ RL= Ready List , hiện tại em vẫn thắc mắc sự khác nhau giữa thời gian vào hệ thống và thời gian RL, có phải một cái chứa trong danh sách chờ, một cái chứa trong danh sách sẵn sàng ko???  còn R1 là tài nguyên thứ nhất, R2 là tài nguyên thứ 2. Hệ điều hành xử lý song song.
P/s: Còn em không phải học ở BK đâu, em học cùi lắm  @@! có lẽ tại anh thấy nickname của em có chữ bk, thật ra hồi xưa em chơi game onl thấy có chữ Black Knight hay hay, chế lại cho vui thôi  |
|
|
|
|
| [Question] Hỏi về định thời CPU (SJF) |
08/06/2012 08:13:40 (+0700) | #4 | 264869 |
|
khachlangthang
Member
|
|
0 |
|
|
Joined: 27/04/2011 06:51:42
Messages: 28
Location: Năm 3000.
Offline
|
|
Chế độ quyết định : non-preemptive. Qui con số thời gian yêu cầu ra s cho dễ , vd 4s.
Dĩ nhiên P1 chạy trước ! Hết 4s, đợi IO (P1) (2s) thì chọn P3 (min) , rồi chạy lần 2 hết 3s song song với việc thực thi IO(P2)... tới hết 2 tiến trình.
Còn lại P2,P4. Chạy P4 trước, hết 4s, đợi IO cùng lúc thực thi P2 [dù IO chỉ 4s,P2 mất 7s,nhưng sau 4s thì CPU vẫn chưa được trả về cho P4]. Hết 7s,thực thi lần 2 P4 song hàn IO lần 1 của P2. ......->hết
Vì các số liệu có vẻ xen kẽ nhau quá và chia thành 2 phe(CPU lần 1 của P2,P4 lớn hơn so với tất cả các lần của P1,P2), nên không rõ sự phân chia nhiều chu kì. Giả sử P4,IO lần 2 là 20s, thì P4 thực hiện 6s xong, đợi IO thì P2 đã xong CPU2, IO2, CPU3 luôn rồi, vì nó xài IO là R2, không phải chờ R1.
Bạn tham khảo xem có đugns không ! |
|
| Nhiều khi nghĩ lại thấy mình thật ngu ngơ........... ! |
|
|
|
| [Question] Hỏi về định thời CPU (SJF) |
08/06/2012 21:15:36 (+0700) | #5 | 264915 |
ducquang92
Member
|
|
0 |
|
|
Joined: 18/07/2008 18:08:51
Messages: 2
Offline
|
|
Giải thích là giải thích cách làm hả bạn?
P/S: K10 CNTT khoa học tự nhiên hả |
|
|
| [Question] Hỏi về định thời CPU (SJF) |
08/06/2012 21:25:03 (+0700) | #6 | 264916 |
bknight092
Member
|
|
0 |
|
|
Joined: 16/05/2012 10:23:39
Messages: 3
Offline
|
|
@khachlangthang: thanks anh
@ducquang92: cách làm của mình cũng giống với anh khachlangthang, Process sau khi thực hiện CPU sẽ thực hiện tiếp I/O, các Process khác sẽ tiếp tục xử lý, Process khi nào I/O thực hiện xong thì tiếp tục vào CPU xử lý lần 2... nhưng thắc mắc sự khác biệt giữa thời gian vào hệ thống và thời gian vào RL, nó ảnh hưởng đến độ ưu tiên của các tiến trình ko???
P/s: ko, mình học trường làng thôi, ko dám mơ cao xa vậy đâu @@! |
|
|
| Users currently in here |
|
1 Anonymous
|
|
Powered by JForum - Extended by HVAOnline
hvaonline.net | hvaforum.net | hvazone.net | hvanews.net | vnhacker.org
1999 - 2013 ©
v2012|0504|218|
|
|
![[Rule]](/hvaonline/templates/viet/images/icon_mini_rule.gif "[Rule]"){kind=icon}
![[Home]](/hvaonline/templates/viet/images/icon_mini_groups.gif "[Home]"){kind=icon}
![[Portal]](/hvaonline/templates/viet/images/icon_mini_portal.gif "[Portal]"){kind=icon}
![[Members]](/hvaonline/templates/viet/images/icon_mini_members.gif "[Members]"){kind=icon}
![[Statistics]](/hvaonline/templates/viet/images/icon_mini_stats.gif "[Statistics]"){kind=icon}
![[Search]](/hvaonline/templates/viet/images/icon_mini_search.gif "[Search]"){kind=icon}
![[Reading Room]](/hvaonline/templates/viet/images/icon_mini_book.gif "[Reading Room]"){kind=icon}
![[Register]](/hvaonline/templates/viet/images/icon_mini_register.gif "[Register]"){kind=icon}
Register![[Login]](/hvaonline/templates/viet/images/icon_mini_login.gif "[Login]"){kind=icon}
Login [
Thảo luận hệ điều hành Windows
![[Profile]](/hvaonline/templates/viet/images/en_US/icon_profile.gif "[Profile]"){kind=icon}
![[PM]](/hvaonline/templates/viet/images/en_US/icon_pm.gif "[PM]"){kind=icon}
![[Up]](/hvaonline/templates/viet/images/en_US/icon_up.gif "[Up]"){kind=icon}
![[Print Copy]](/hvaonline/templates/viet/images/en_US/icon_print.gif "[Print Copy]"){kind=icon}
![[digg]](/hvaonline/templates/viet/images/digg.gif "[digg]")
![[delicious]](/hvaonline/templates/viet/images/delicious.gif "[delicious]")
![[google]](/hvaonline/templates/viet/images/google.gif "[google]")
![[yahoo]](/hvaonline/templates/viet/images/yahoo.gif "[yahoo]")
![[technorati]](/hvaonline/templates/viet/images/technorati.gif "[technorati]")
![[reddit]](/hvaonline/templates/viet/images/reddit.gif "[reddit]")
![[stumbleupon]](/hvaonline/templates/viet/images/stumbleupon.gif "[stumbleupon]")