Thảo luận Bài 6

Trang 6 trong tổng số 8 trang Previous  1, 2, 3, 4, 5, 6, 7, 8  Next

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Re: Thảo luận Bài 6

Bài gửi  NguyThiGai (I11C) on 20/10/2011, 14:05

NgoDucTuan (I11C) đã viết: Cảm ơn bạn huyentran_I11C đã có lời giải thích thật chi tiết này.
Bạn có thể giúp mình giải quyết bài toán này
Tiến trình Thời điểm đếnCPU-Brust
P13 37
P210 20
P324 14
Dùng thuật toán RRS với thời lượng 10ms dùng CPU
a) Vẽ biểu đồ Gantt
b) Tính thời gian trung bình

Bạn nào quan tấm làm cho mọi người cùng nhau hiểu nhé
Thansk các bạn nhiều
Chào bạn!
Bài tập của bạn đưa ra, nó tương tự như bài tập về nhà của Thầy.
Mình sẽ giải bài này như sau:
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
- Thời gian chờ của các tiến trình:
P1 = (74 – 3 – 37) = 34 ms
P2 = (43 – 10 – 20) = 13 ms
P3 = (67 – 24 – 14) = 29 ms
- Thời gian chờ trung bình = (34+13+29) / 3= 25,3 ms

Các bạn góp ý nhé Very Happy

NguyThiGai (I11C)

Tổng số bài gửi : 28
Join date : 26/08/2011
Age : 30

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  BuiHoangTuan.131.I11C on 20/10/2011, 14:25

vohongcong(I111C) đã viết:

Mình chưa hiểu cách vẽ biểu đồ này,các bạn giúp mình với.Trong hình này mình thấy đầu tiên là xác định thời điểm 0 2 4 5 ,nhưng sao các số 7 11 16 mình ko hiểu? và để ý thấy rằng thì khoảng CPU kế tiếp bằng bao nhiêu thì dưới biểu đồ thể hiện = 1 đoạn tương tưng.

Dãy số đầu là thời điểm 0 2 4 5, dãy số thứ 2 là thời gian mà tiến trình cần CPU 7 11 16. Hiểu được hai dãy số bạn tham khảo cách giải ở trên của các bạn thì bạn sẽ rõ.
avatar
BuiHoangTuan.131.I11C

Tổng số bài gửi : 44
Join date : 26/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Giải bài tập của bạn minhgiangbc

Bài gửi  08H1010052 on 20/10/2011, 14:43

minhgiangbc đã viết:1


2



có 2 đề này các bạn cùng giải nhé.

Chào bạn, mình giải 2 bài này rùi mong mọi người cho ý kiến nhé
1. Biểu đồ Gantt: (SJFS không tiếm quyền)
[0]-----P1-----[28]-------P3--------[33]-----P2------[43]

P1=0
P2=33-15=18
P3=28-20=8
TGTB=( 0+18+8 )/3=26/3=8,6 ms

2. Biểu đồ Gantt: (RRS)

[0]/////[5]-----P1-----[15]-----P1-----[25]-----P2-----[35]-----P3----[44]-----P1-----
[54]-----P2-----[64]----P1----[68]--P2--[71]

P1=(44-25) + (64-54) = 19 + 10 = 29
P2=(25-17) + (54-35) + (68-64) = 8 + 19 + 4 = 31
P3=35-24 = 11
TGTB=(29+31+11)/3=71/3=23,6 ms

Đây là bài giải của mình, nếu sai các bạn sửa giúp mình nhé.
Thân chào!

08H1010052

Tổng số bài gửi : 52
Join date : 02/07/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  ThanhThao04(I11C) on 20/10/2011, 15:08

DangNgocMinh(I11C) đã viết:
vohongcong(I111C) đã viết:

Mình chưa hiểu cách vẽ biểu đồ này,các bạn giúp mình với.Trong hình này mình thấy đầu tiên là xác định thời điểm 0 2 4 5 ,nhưng sao các số 7 11 16 mình ko hiểu? và để ý thấy rằng thì khoảng CPU kế tiếp bằng bao nhiêu thì dưới biểu đồ thể hiện = 1 đoạn tương tưng.
Mình xin đóng góp ý kiến hi vọng giúp ban Công hiểu thêm vấn đề này ^^!
Tại thời điểm 0 P1 chạy với khoản CPU là 7 nhưng tới thời điểm 2 thì P1 bị P2 tiểm quyền (lúc này khoản CPU của P1=7-2=5)

Sau khi tiếm quyền P2 chạy tại thời điểm 2 với khoản CPU=4 nhưng tới thời điểm 4 P2 lại bị P3 tiếm quyền (lúc này khoản CPU của P2=4-2=2)

Theo đề bài ta có khoản CPU của P3=1 nên sau khi tiếm quyền P2 thì P3 chạy xong và kết thúc
Đến lúc này có lẽ nhiều bạn thắc mắc tại sao không phải P4 chạy mà là P2 như sơ đồ vì “ nếu tiến trình mới đến có khoản CPU kế tiếp nhỏ hơn so với thòi gian còn lại của tiến trình đang vận hành nó sẽ được ưu tiên thay thế ”
Lúc này ta xét



Do P2 có khoản CPU=2 nên P2 đc ưu tiên thay thế P4
Khi đó tại thời điểm 5 P2 tiếm quyền chạy tiếp với khoản CP4 còn lại là và kết thúc
Bây giờ còn lại P1 & P4 theo bảng trên thì khoản CPU của P4 =4 nhỏ hơn P1 nên lúc này P4 chạy từ thời điểm 7->11 và kết thúc
Cuối cung là P1 chạy với khoản CPU=5 còn lại của nó.
Bài giải của bạn Minh rất dễ hiểu, thanks Minh.
Các bạn nên nhớ phương pháp Giải bài tập điều phối CPU theo thuật giải SJFS như sau:
SJFS (Shortest Job - First Served): Nhỏ nhất chạy trước
- Tiến trình nào có khoảng CPU kế tiếp nhỏ hơn thì được chạy trước.
- SJFS không tiếm quyền: tiến trình hiện thời được thực hiện đến hết khoảng CPU của nó.
- SJFS có tiếm quyền: tiến trình mới có khoảng CPU kế tiếp nhỏ hơn khoảng CPU còn lại của tiến trình đang vận hành thì được ưu tiên chạy trước.
avatar
ThanhThao04(I11C)

Tổng số bài gửi : 34
Join date : 31/08/2011
Đến từ : Phú Yên

Xem lý lịch thành viên

Về Đầu Trang Go down

Giới Thiệu Sơ Lược Về Henry Laurence Gantt (1861-1919)

Bài gửi  lamhuubinh(I91C) on 20/10/2011, 15:22

Biểu Đồ Grantt

Một biểu đồ thời gian tuyến tính trên đó các mục tiêu hiệu suất đã định được đánh dấu, cho phép sự tiến triển thực tế được đối chiếu với các mục tiêu. (Đặt tên theo Henry Laurence Gantt, người phát minh biểu đồ này năm 1917.).


Bằng cách phát triển hệ thống và các công cụ quản lý để cải thiện quy hoạch, hiệu quả và năng suất lao động tổng thể của, Henry Gantt thay đổi cách thức các công trình trên thế giới.

Là một nhà tư vấn quản lý kinh doanh tiên phong, Gantt nhấn mạnh trách nhiệm của doanh nghiệp để lao động và nghĩa vụ của mình cho xã hội. Là một kỹ sư cơ khí, ông chủ trương một cách tiếp cận khoa học để hiệu quả công nghiệp. Các quá trình và các công cụ ông đã tạo ra vẫn còn cần thiết cho thế giới kinh doanh hiện đại của chúng tôi.

Sau khi nghiên cứu kỹ thuật tại Đại học Johns Hopkins, ông làm việc như một giáo viên và vẽ đồ án. Trong năm 1887, ông đảm nhận vị trí với Bethlehem Steel, ở đâu, phối hợp với Frederick Taylor, ông đã đạt được một sự hiểu biết tốt hơn về sự phụ thuộc lẫn nhau của quá trình sản xuất và nâng cao các lý thuyết về quản lý khoa học.

Trong thời gian này, Gantt đã phát triển các biểu đồ mang tên ông, cho phép lập kế hoạch và giám sát hiệu quả hơn. Gantt của cải tiến cho ngành công nghiệp quan trọng trong các dự án cơ sở hạ tầng quy mô lớn như đập Hoover và hệ thống đường cao tốc quốc gia của chúng tôi. Mỗi năm, Hiệp hội kỹ sư cơ khí Hoa Kỳ giải thưởng huy chương danh dự của Henry Gantt.

lamhuubinh(I91C)

Tổng số bài gửi : 34
Join date : 28/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Shortest-Job-First Scheduling-SJFS(ngắn hơn-chạy trước

Bài gửi  lamhuubinh(I91C) on 20/10/2011, 15:43

-Tiến trình có khoảng CPU kế tiếp nhỏ hơn thì được chạy trước. Trong trường hợp bằng nhau,dùng thuật giải FCFS(Đến trước phục vụ trước).
-Là Giải thuật khá tối ưu, nhưng phải biết cách ước đoán khoảng CPU kế tiếp. Ước đoán dựa vào lịch sử của tiến trình.
-SJFS không tiếm quyền(Non-Preemptive SJFS): Tiến trình hiện thời được thực hiện đến hết khoảng CPU của nó.
-SJFS có tiếm quyền(Preemptive SJFS): Tiến trình mới có Next CPU Burst nhỏ hơn khoảng thời gian CPU còn lại của tiến trình đang vận hành sẽ được chọn thay thế(Shortest-Remaining-First.)

Ví Dụ:
Trường hợp mua vé tàu.Người mua 7 vé ít nhất được ưu tiên,đã xuất 3 vé, có 1 người đến mua 3 vé thì người mua 3 vé được ưu tiên mua, người mua 7 vé không được mua.Nếu còn 4 vé mà có 1 người nữa đến mua thì người mua 7 vé được mua vì anh mua 7 vé đến trước(cùng thời gian đến nhưng đến trước được ưu tiên.)


lamhuubinh(I91C)

Tổng số bài gửi : 34
Join date : 28/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  DoThiNgocNuong (I11C) on 20/10/2011, 16:23

NguyThiGai (I11C) đã viết:
NgoDucTuan (I11C) đã viết: Cảm ơn bạn huyentran_I11C đã có lời giải thích thật chi tiết này.
Bạn có thể giúp mình giải quyết bài toán này
Tiến trình Thời điểm đếnCPU-Brust
P13 37
P210 20
P324 14
Dùng thuật toán RRS với thời lượng 10ms dùng CPU
a) Vẽ biểu đồ Gantt
b) Tính thời gian trung bình

Bạn nào quan tấm làm cho mọi người cùng nhau hiểu nhé
Thansk các bạn nhiều
Chào bạn!
Bài tập của bạn đưa ra, nó tương tự như bài tập về nhà của Thầy.
Mình sẽ giải bài này như sau:
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
- Thời gian chờ của các tiến trình:
P1 = (74 – 3 – 37) = 34 ms
P2 = (43 – 10 – 20) = 13 ms
P3 = (67 – 24 – 14) = 29 ms
- Thời gian chờ trung bình = (34+13+29) / 3= 25,3 ms

Các bạn góp ý nhé Very Happy

Hình như bài này bạn Gái vẽ biểu đồ Gantt nhầm rồi thì phải. Đến giây số 43 P2 đã đủ 20. Vậy là từ 53 -> 63 sẽ là P1.
Mình hiểu cũng chưa sâu lắm nên không biết ý kiến nào là đúng. Bạn nào có ý kiến đóng góp cho tụi mình nha.

DoThiNgocNuong (I11C)

Tổng số bài gửi : 17
Join date : 27/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  minhgiangbc on 20/10/2011, 16:33

08H1010052 đã viết:
minhgiangbc đã viết:1

và có tiếm quyền

2



có 2 đề này các bạn cùng giải nhé.

Chào bạn, mình giải 2 bài này rùi mong mọi người cho ý kiến nhé
1. Biểu đồ Gantt: (SJFS không tiếm quyền)
[0]-----P1-----[28]-------P3--------[33]-----P2------[43]

P1=0
P2=33-15=18
P3=28-20=8
TGTB=( 0+18+8 )/3=26/3=8,6 ms

2. Biểu đồ Gantt: (RRS)

[0]/////[5]-----P1-----[15]-----P1-----[25]-----P2-----[35]-----P3----[44]-----P1-----
[54]-----P2-----[64]----P1----[68]--P2--[71]

P1=(44-25) + (64-54) = 19 + 10 = 29
P2=(25-17) + (54-35) + (68-64) = 8 + 19 + 4 = 31
P3=35-24 = 11
TGTB=(29+31+11)/3=71/3=23,6 ms

Đây là bài giải của mình, nếu sai các bạn sửa giúp mình nhé.
Thân chào!

minhgiangbc

Tổng số bài gửi : 24
Join date : 16/09/2011
Age : 30
Đến từ : lâm đồng

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  NguyThiGai (I11C) on 20/10/2011, 16:44

DoThiNgocNuong (I11C) đã viết:
NguyThiGai (I11C) đã viết:
NgoDucTuan (I11C) đã viết: Cảm ơn bạn huyentran_I11C đã có lời giải thích thật chi tiết này.
Bạn có thể giúp mình giải quyết bài toán này
Tiến trình Thời điểm đếnCPU-Brust
P13 37
P210 20
P324 14
Dùng thuật toán RRS với thời lượng 10ms dùng CPU
a) Vẽ biểu đồ Gantt
b) Tính thời gian trung bình

Bạn nào quan tấm làm cho mọi người cùng nhau hiểu nhé
Thansk các bạn nhiều
Chào bạn!
Bài tập của bạn đưa ra, nó tương tự như bài tập về nhà của Thầy.
Mình sẽ giải bài này như sau:
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
- Thời gian chờ của các tiến trình:
P1 = (74 – 3 – 37) = 34 ms
P2 = (43 – 10 – 20) = 13 ms
P3 = (67 – 24 – 14) = 29 ms
- Thời gian chờ trung bình = (34+13+29) / 3= 25,3 ms

Các bạn góp ý nhé Very Happy

Hình như bài này bạn Gái vẽ biểu đồ Gantt nhầm rồi thì phải. Đến giây số 43 P2 đã đủ 20. Vậy là từ 53 -> 63 sẽ là P1.
Mình hiểu cũng chưa sâu lắm nên không biết ý kiến nào là đúng. Bạn nào có ý kiến đóng góp cho tụi mình nha.
Cảm ơn bạn Nương đã góp ý!
Cái này mình làm trên giấy, khi vẽ gõ sai. Mình xin đính chính lại biểu đồ Gantt ha.

NguyThiGai (I11C)

Tổng số bài gửi : 28
Join date : 26/08/2011
Age : 30

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  nguyenquoctruong (I11C) on 20/10/2011, 17:00

DangNgocMinh(I11C) đã viết:
NguyenThiThanhThuy(I11C) đã viết:
DangNgocMinh(I11C) đã viết:
chipphonui đã viết:đề. một hệ thống có 3 tiến trình, với thời điểm đến và tg sử dụng CPU như sau;

P1 3 35

P2 10 20

P3 25 15
Hãy dùng thuật giải round robin với thời lượng 10ms để điều phối CPU.
a, thể hiện bằng biểu đồ gant?
b,tính thời gian chờ Tb của các tiến trình?

như cách giải mình post trên sẽ có kết quả:
TGCTB= (35+13+28)/3=25,33 ms

Biểu đồ Gantt


Theo Thúy thì từ 23->33 là p3, 33->43 là P1, 43->53 là P2, 53->58 là P3, 58->73 là P1.
=> thời gian chờ trung bình : ((3+20+15)+(13+20)+(23+20))/3=38.3ms
Mình nghĩ bạn Thúy nhầm một tý ở chỗ thời điểm P3, vì theo đề bài thì thời điểm 25 P3 mới bắt đầu chạy nên khi đó tại thời điểm 23 P1 sẽ tiếm quyền P2 chạy còn P3 lúc này chưa xuất hiện

Đúng rùi, bạn Thúy nhầm thiệt rùi đó. Mình xin chia sẻ một vài ý với bạn là bạn nên đọc lại slide của Thầy và làm lại bài của các bạn post ở phía trước đã làm và giải thích rất chi tiết. Bạn lấy giấy bút ra nhìn trên biểu đồ Gannt vẽ lại và tính thử có đúng là như vậy không nhé. Hay bạn giải thích được tại sao nó ra kết quả như vậy thì lúc đó bạn sẽ hiểu và làm bài được. Còn không thì bạn nhờ một bạn nào đó giải thích trực tiếp với bạn thì lúc đó chắc chắn sẽ hiểu liền. Khi hiểu rồi nó rất là đễ, áp dụng bài tập khác là làm được liền hà. Cố gắn bắt buộc phải hiểu và làm được bài này nha, rất quan trọng vì Thầy nói có ra Thi và 2đ luôn đó. Nhưng vô làm bài thi dễ bị nhầm là áp dụng thuật toán SJFS hay RRS, nhớ phân biệt kỹ các thuật đó nha. Chào bạn.

nguyenquoctruong (I11C)

Tổng số bài gửi : 22
Join date : 29/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  huyentran_I11C on 20/10/2011, 17:13

NgoDucTuan (I11C) đã viết:
huyentran_I11C đã viết:Chào mọi người..
Mình có cách hiểu về 2 giải thuật FCFS và RRS .. mọi người tham khảo và Thầy xem qua giúp e, có gì sai sửa dùm e, để e học sau này.


FCFS (đến trước - phục vụ trước)




Ta chú ý:
  • thời điểm là thời gian bắt đầu 1 tiến trình
    tiến trình có thể không theo thứ tự (đến trước thì phục vụ trước).
    khoảng CPU ngầm hiểu là thời gian thực hiện

-->>> ta lấy thời điểm làm mốc



RRS gần giống FCFS

đến trước cũng phục vụ trước nhưng giới hạn thời lượng CPU - time Quantun (ta có thể hiểu ngầm là thời gian CPU thực hiện tối đa cho 1 tiến trình



Ta chú ý: đến trước phục vụ trước + thực hiện trong time quantum. Như vậy thực hiện P1, P2 .. P4




Thời gian chờ:
P1 = 0 + 57 + 24
P2 = 20
P3 = 37 + 40 +17
P4 = 57+40
Thời gian chờ trung bình = (P1 + P2 + P3 + P4 )/4 = 73ms

HẾT


Cảm ơn bạn huyentran_I11C đã có lời giải thích thật chi tiết này.
Bạn có thể giúp mình giải quyết bài toán này
Tiến trình Thời điểm đếnCPU-Brust
P13 37
P210 20
P324 14
Dùng thuật toán RRS với thời lượng 10ms dùng CPU
a) Vẽ biểu đồ Gantt
b) Tính thời gian trung bình

Bạn nào quan tấm làm cho mọi người cùng nhau hiểu nhé
Thansk các bạn nhiều
************************************************
Hi bạn Tuan, mình có tham khảo 1 số tài liệu trên mạng và làm theo cách của mình hiểu thì các đáp án đúng với kết quả trên mạng. ( Mình có đọc 2 trang địa chỉ mình chú thích o dưới)

Vì trong 2 trang không có tiếng Việt, và rất nhiều nên mình xin tóm tắt lại và giải bài tập của Thầy, Thầy và mọi người đọc xong cho mình ý kiến nha.

Vì RRS giống như FCFS như ta vẫn phải nhớ VÀO TRƯỚC – PHỤC VỤ TRƯỚC

Ta nên để thời điểm lên đầu và sắp xếp theo thứ tự nhỏ trước

TIME QUANTUN = 10ms
Ta vẫn vẽ biểu đồ bình thường VÀO TRƯỚC – PHỤC VỤ TRƯỚC khi nào xong hết mới quay lại

Ta quan sát thời gian KẾT THÚC của TỪNG tiến trình

Ta tính
thời gian chờ : thời gian kết thúc – thời gian bắt đầu tiến trình (ta gọi là thời điểm)


@ mình tham khảo ở phần http://wwwcsif.cs.ucdavis.edu/~puketza/15-SP04/Lec/os-sched-examples

Và kết quả vẫn đúng với www.ijcse.com/docs/IJCSE11-02-02-65.pdf (file PDF)
[URL="http://www.uphinh.vn/image/view/441867.png"][/URL]

@ có sai mọi người lên tiếng nha, kg thì mình đi thi là mình rớt đó.hixhixhix

huyentran_I11C

Tổng số bài gửi : 4
Join date : 10/09/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  tranvanhai_21(I11c) on 21/10/2011, 08:17

HoiHoangHongVu I11C đã viết:
Mình đồng ý với kq của bạn đưa ra, và mình xin giải thích thêm về cái biểu đồ Gantt cho các bạn khác dc hiểu rõ hơn:


1. Thời điểm 3: P1 bắt đầu chạy 10 ms
2. Thời điểm 13: P2 được tiếm quyền P1 (vì P2 đang chờ ở thời điểm 10)
3. Thời điểm 23: P1 được tiếm quyền P2 (vì P1 đang chờ ở thời điểm 13, P3 đang chờ ở thời điểm 25)
4. Thời điểm 33: P2 được tiếm quyền P1 (vì P2 đang chờ ở thời điểm 23, P3 đang chờ ở thời điểm 25 )
5. Thời điểm 43: P3 được chạy trước P1 (vì P3 đang chờ trước ở thời điểm 25 còn P1 là 33 )(P2 hết)
6. Thời điểm 53: P1 được tiếm quyền P3 (vì P1 đang chờ ở thời điểm 33 )
6. Thời điểm 63: P3 được tiếm quyền P1 (vì P3 đang chờ ở thời điểm 53 và chạy hết 5s(68s kết thúc))
7. Cuối cùng chỉ còn P1 sẽ chạy hết thời gian còn lại(5s nữa và kết thúc tại 73s).

Quan trọng là làm ra cái biểu đồ này, còn tính tb thì chỉ cần áp dụng công thức thầy cung cấp là dc.
Chúc các bạn thành công!




Bạn ơi giải thích dùm mình mấy cái dòng máu đỏ. [/quote]

thanks bạn nhé ! bài tập bài 6 hơi khó hiểu nhờ bạn giải thích mình hiểu được phần nào , quan trọng là biểu đồ mình khó hiểu. Question Question Question Question
avatar
tranvanhai_21(I11c)

Tổng số bài gửi : 47
Join date : 25/08/2011
Age : 34
Đến từ : Đồng Nai

Xem lý lịch thành viên

Về Đầu Trang Go down

BÀI TẬP : ĐIỀU PHỐI THEO VÒNG ROBIN (ROUND ROBIN SCHEDULING - RRS)

Bài gửi  DuongKimLong(I111C) on 21/10/2011, 15:51

Đề bài:
Tiến trình Thời gian Khoảng CPU Time Quantum
P1..................3..................37...................10ms
P2.................10.................20
P3.................24.................14

Biểu Đồ Gantt?
Thời gian chờ trung bình?
Giải:
a. Biểu Đồ Gantt

P1 P2 P1 P2 P3 P1 P3 P1

3....13....23...33....43....53....63....67....74
b.Cách 1: Thời gian chờ:
P1=(74-37-3)=34(ms)
P2=(43-20-10)=13(ms)
P3=(67-14-24)=29(ms)
Thời gian chờ trung bình của tiến trình: (P1+P2+P3)/3=(34+13+29)/3=25,3(ms)
b.Cách 2:Thời gian chờ:
P1=(23-13)+(53-33)+(67-63)=34(ms)
P2=(13-10)+(33-23)=13(ms).// vì thời gian bắt đầu của P2 là 10ms
P3=(43-24)+(63-53)=29(ms)
Thời gian chờ trung bình của tiến trình: (P1+P2+P3)/3=(34+13+29)/3=25,3(ms).
LeVanHung(102C)


Tổng số bài gửi: 10
Join date: 22/02/2011






DuongKimLong(I111C)

Tổng số bài gửi : 29
Join date : 26/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Thuat giai FCFS

Bài gửi  DuongKimLong(I111C) on 21/10/2011, 16:10

FCFS (First Come First Served): Đến trước có trước
- Được cấp CPU từ đầu dãy đến cuối dãy theo quy tắc FIFO

Ví dụ minh họa:
Giả sử một hệ thống có 5 tiến trình đến vào các thời điểm với các tính chất sau:

a) Vẽ 4 biểu đồ Gantt tương ứng với thuật giải điều phối FCFS và RRS (với thời lượng = 1)
b) Tính thời gian chờ trung bình của các tiến trình.

Giải:

Ta có DS các TT:


Biểu đồ Gant như sau:


Để tìm thời gian chờ ta xem hình vẽ điều phối các tiến trình theo FCFS


Vậy:
Thời gian chờ:
W = W1+W2+W3 = 3 + 4 + 13 = 20 ms
Thời gian chờ trung bình = 20/5 = 4ms


Giải thích:
P2: chạy từ giây đầu tiên do đến trước (theo FCFS) nên không phải chờ. Thời gian P2 chạy là 1s (0 ->1)
P5: chạy tiếp theo sau P2, cũng không phải chờ vì P2 đã chạy xong ở giây thứ 1. P5 chạy hết từ 1 -> 5
P3: đến từ giây thứ 2, nhưng lúc đó P5 đang chạy nên phải đứng chờ cho P5 chạy hết ( chờ từ 2->5, W1 = 3). Sau giây thứ 5, P3 mới được chạy và chạy trong 2s ( 5->7)
P1: đến từ giây thứ 3, lúc này P5 cũng đang chạy, sau P5 thì P3 đã được ưu tiên đi trước nên P1 tiếp tục chờ (chờ từ 3->7, W2=4). P3 chạy xong, P1 mới được đi. P1 chạy 10s từ (7 -> 17)
P4 chạy sau cùng do đến chậm nhất (giây thứ 4) và cũng phải chờ cho P3 & P1 chạy xong (chờ từ 4 -> 17, W3=13). Rồi P4 chạy tiếp 17->18.
Finish
Vậy thì Tổng thời gian chờ: W = W1 + W2 + W3 = 3 + 4 + 13 = 20s

DuongKimLong(I111C)

Tổng số bài gửi : 29
Join date : 26/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  nguyenquoctruong (I11C) on 21/10/2011, 17:32

tranvanhai_21(I11c) đã viết:
HoiHoangHongVu I11C đã viết:
Mình đồng ý với kq của bạn đưa ra, và mình xin giải thích thêm về cái biểu đồ Gantt cho các bạn khác dc hiểu rõ hơn:


1. Thời điểm 3: P1 bắt đầu chạy 10 ms
2. Thời điểm 13: P2 được tiếm quyền P1 (vì P2 đang chờ ở thời điểm 10)
3. Thời điểm 23: P1 được tiếm quyền P2 (vì P1 đang chờ ở thời điểm 13, P3 đang chờ ở thời điểm 25)
4. Thời điểm 33: P2 được tiếm quyền P1 (vì P2 đang chờ ở thời điểm 23, P3 đang chờ ở thời điểm 25 )
5. Thời điểm 43: P3 được chạy trước P1 (vì P3 đang chờ trước ở thời điểm 25 còn P1 là 33 )(P2 hết)
6. Thời điểm 53: P1 được tiếm quyền P3 (vì P1 đang chờ ở thời điểm 33 )
6. Thời điểm 63: P3 được tiếm quyền P1 (vì P3 đang chờ ở thời điểm 53 và chạy hết 5s(68s kết thúc))
7. Cuối cùng chỉ còn P1 sẽ chạy hết thời gian còn lại(5s nữa và kết thúc tại 73s).

Quan trọng là làm ra cái biểu đồ này, còn tính tb thì chỉ cần áp dụng công thức thầy cung cấp là dc.
Chúc các bạn thành công!




Bạn ơi giải thích dùm mình mấy cái dòng máu đỏ.

thanks bạn nhé ! bài tập bài 6 hơi khó hiểu nhờ bạn giải thích mình hiểu được phần nào , quan trọng là biểu đồ mình khó hiểu. Question Question Question Question [/quote]

Admin đã viết:Câu 5 (2 điểm)
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
35
P2
10
20
P3
25
15
Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt. (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình. (1,0 điểm)
Trả lời:
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:
- Thời gian chờ của các tiến trình:
o P1 = (73 – 3 – 35) = 35 ms
o P2 = (43 – 10 – 20) = 13 ms
o P3 = (68 – 25 – 15) = 28 ms
- Thời gian chờ trung bình = (35+13+28) / 3 = 76 / 3 = 25,3 ms
Mình nhìn vào bài giải của Thầy, xin giải thích xem bạn có hiểu thêm không nhé.
- P2 kết thúc ở thời điểm 43 : CPU đã điều phối hết 20ms giành cho tiến trình P2 rồi (Bạn nhìn lại đề bài thầy cho ở cột CPU-Burst (ms) là 20 (ms)-> đúng chưa nào.). Rồi bạn nhìn trên biểu đồ Gantt ha, ở thời điểm 13 đến 23 : CPU giành cho P2 là 10ms, ở thời điểm 33 đến 43 : CPU giành cho P2 là 10ms nữa. Tổng cộng 2 lần là 20ms đúng như đề bài cho.
- P3 kết thúc ở thời điểm 68 : tương tự như trên. Nhìn trên biểu đồ Gantt ở thời điểm 43 đến 53 : CPU giành cho P3 là 10ms, ở thời điểm 63 đến 68 : CPU giành cho P3 là 5ms. Tổng cộng là 15ms (đúng theo đề bài cho).
- P1 tương tự nha.
Từ từ thôi đừng vội nha, làm 1 lần rồi 2 lần sẽ hiểu thôi. Bài này rất quan trọng đó. Chúc bạn thành công.


Được sửa bởi nguyenquoctruong (I11C) ngày 25/10/2011, 10:07; sửa lần 1.

nguyenquoctruong (I11C)

Tổng số bài gửi : 22
Join date : 29/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Tại sao hệ điều hành phải có chức năng điều phối

Bài gửi  TranVuThuyVan_(I11C) on 21/10/2011, 21:26

Trong các hệ đa chương thực thi nhiều chương trình đồng thời làm tăng hiệu suất hệ thống.
Tại mỗi thời điểm, chỉ có một process được thực thi. Do đó, cần phải giải quyết vấn đề phân
chia, lựa chọn process thực thi sao cho được hiệu quả nhất => chiến lược định thời CPU.

TranVuThuyVan_(I11C)

Tổng số bài gửi : 11
Join date : 26/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  nguyenthingocloan (I11C) on 23/10/2011, 16:10

TranThanhHoang(I91C) đã viết:
nguyenthingocloan (I11C) đã viết:*Multilevel Queue Scheduling - MQS

-Hàng chờ Ready được phân cấp thành nhiều mức có độ ưu tiên khác nhau.
VD:Mức các tiến trình tương tác chạy ở mặt trước 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.
-Mỗi hàng chờ có thuật giải để điều phối riêng.
-Quan hệ giữa các mức:
+ưu tiên cố định:xong hết các tiến trình mức trên rồi chuyển xuống mức dưới.Đang chạy tiến trình mức dưới mà xuất hiện tiến trình mức cao hơn,tiến trình mức dưới sẽ bị tiếm quyền do tiến trình mới có độ ưu tiên cao hơn.
+Phân bổ theo tỉ lệ thời lượng.

* Multilevel Feedback Queue Scheduling - MFQS

-Như MSQ nhưng cho phép điều tiết tiến trình sang mức khác.
VD:Những tiến trình hướng CPU được đưa xuống mức dưới
-MFQS đạc trưng bởi các thông số:
+Số mức.
+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ờ cho tiến trình mới.

Ví dụ: Trong ga Hòa Hưng có 5 ô cửa bán vé, những người mua vé xếp hàng vào 5 cửa. Có 5 loại khách hàng với 5 loại ưu tiên khác nhau. Chỉ có 1 cô nhân viên bán vé thôi.
+ cửa 1: cửa hệ thống: cho những người trong ngành hoặc thân nhân của những người trong ngành đường sắt.
+ cửa 2: cho thương binh, Mẹ VNAH.
+ cửa 3: cho những người bình thường, khách vảng lai.
+ cửa 4: khách có độ ưu tiên thấp hơn.
+ cửa 5: cho Sinh viên.
Với MQS: chỉ 1 cô bán vé chạy từ cửa này sang cửa kia, cửa nào có khách thì chạy sang cửa đó.
Với MFQS: có điều phối nếu có sự ưu tiên, đẩy bớt tiến trình từ cửa này sang cửa kia, giúp cho hoạt động được tốt hơn.
ĐỘ ƯU TIÊN HẠ TỪ TRÊN XUỐNG, KHÔNG CÓ SỰ ƯU TIÊN TỪ MỨC DƯỚI ĐI NGƯỢC LÊN MỨC TRÊN.

Cảm ơn bạn Nguyễn Thị Ngọc Loan nhiều,
Học kỳ này quyết tâm qua môn Hệ điều hành nhưng dạo này công việc gặp khó khăn nhiều quá nên Hoàng không đến lớp thường xuyên như trước được
chỉ biết tối lên forums xem các bài post của các bạn, để biết tiến trình học tới đâu rồi.
các bạn giúp Hoàng học nhé.
Bạn Loan chắc giỏi lắm,có gì giúp Hoàng nhé Surprised
Regards
Trần Thanh Hoàng

Không có gì đâu bạn. Chúc bạn học tốt nhé.

nguyenthingocloan (I11C)

Tổng số bài gửi : 33
Join date : 26/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  nguyenhoangthinh (I11C) on 23/10/2011, 17:37

Bài tập về nhà
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
35
P2
10
20
P3
25
15
Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt. (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình. (1,0 điểm)
Trả lời:
a. Thể hiện bằng biểu đồ Gantt:


Ở bài này,các bạn cần chú ý ở ms thứ 2333.Tại thời điểm này tiến trình nào sẽ được sử dụng CPU ???

-ms 23 : nếu không chú ý chúng ta thường cho tiến trình P3 chạy, nhưng theo đề bài thì ms thứ 25 P3 mới được sử dụng CPU, do đó P3 chạy ở đây là sai, mà phải là tiến trình P1 (theo thuật toán FCFS : vào trước phục vụ trước).

-Còn ở ms 33 : sau khi P1 chạy xong thời lượng 10ms và đến ms thứ 33 thì P3 được chay (do ta nghĩ P3 được sử dụng CPU ở ms 25), nếu như vậy cũng là sai, mà ở đây tiến trình P2 sẽ được chạy tiếp theo (cũng theo thuật toán FCFS).


Like a Star @ heaven Điều cần lưu ý : Tiến trình nào vào trước sẽ được phục vụ trước, và khi 1 tiến trình nào đó kết thúc thì tiến trình tiếp theo nếu chưa đến thời điểm sử dụng CPU thì sẽ được thay thế bởii 1 tiến trinh khác có thời điểm đến đầu tiên(chạy vòng).

Một ít chia sẻ , có gì sai sót mong các bạn góp ý thêm !!!

nguyenhoangthinh (I11C)

Tổng số bài gửi : 34
Join date : 25/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Các đặc điểm của tiến trình

Bài gửi  PhamAnhKhoa(I11C) on 23/10/2011, 17:41

Các đặc điểm của tiến trình
a) Tính hướng xuất / nhập của tiến trình ( I/O-boundedness):
Khi một tiến trình nhận được CPU, chủ yếu nó chỉ sử dụng CPU đến khi phát sinh một yêu cầu nhập xuất ? Hoạt động của các tiến trình như thế thường bao gồm nhiều lượt sử dụng CPU , mỗi lượt trong một thời gian khá ngắn.
b) Tính hướng xử lý của tiến trình ( CPU-boundedness):
Khi một tiến trình nhận được CPU, nó có khuynh hướng sử dụng CPU đến khi hết thời gian dành cho nó ? Hoạt động của các tiến trình như thế thường bao gồm một số ít lượt sử dụng CPU , nhưng mỗi lượt trong một thời gian đủ dài.
c) Tiến trình tương tác hay xử lý theo lô :
Người sử dụng theo kiểu tương tác thường yêu cầu được hồi đáp tức thời đối với các yêu cầu của họ, trong khi các tiến trình của tác vụ được xử lý theo lô nói chung có thể trì hoãn trong một thời gian chấp nhận được.
d) Độ ưu tiên của tiến trình :
Các tiến trình có thể được phân cấp theo một số tiêu chuẩn đánh giá nào đó, một cách hợp lý, các tiến trình quan trọng hơn ( có độ ưu tiên cao hơn) cần được ưu tiên hơn.
e) Thời gian đã sử dụng CPU của tiến trình :
Một số quan điểm ưu tiên chọn những tiến trình đã sử dụng CPU nhiều thời gian nhất vì hy vọng chúng sẽ cần ít thời gian nhất để hoàn tất và rời khỏi hệ thống . Tuy nhiên cũng có quan điểm cho rằng các tiến trình nhận được CPU trong ít thời gian là những tiến trình đã phải chờ lâu nhất, do vậy ưu tiên chọn chúng.
f) Thời gian còn lại tiến trình cần để hoàn tất :
Có thể giảm thiểu thời gian chờ đợi trung bình của các tiến trình bằng cách cho các tiến trình cần ít thời gian nhất để hoàn tất được thực hiện trước. Tuy nhiên đáng tiếc là rất hiếm khi biết được tiến trình cần bao nhiêu thời gian nữa để kết thúc xử lý.

PhamAnhKhoa(I11C)

Tổng số bài gửi : 13
Join date : 28/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

CAC DAC DIEM CUA TIEN TRINH

Bài gửi  LeThiThuyDuong (I11C) on 24/10/2011, 22:37

Các đặc điểm của tiến trình
a) Tính hướng xuất / nhập của tiến trình ( I/O-boundedness):
Khi một tiến trình nhận được CPU, chủ yếu nó chỉ sử dụng CPU đến khi phát sinh một yêu cầu nhập xuất ? Hoạt động của các tiến trình như thế thường bao gồm nhiều lượt sử dụng CPU , mỗi lượt trong một thời gian khá ngắn.
b) Tính hướng xử lý của tiến trình ( CPU-boundedness):
Khi một tiến trình nhận được CPU, nó có khuynh hướng sử dụng CPU đến khi hết thời gian dành cho nó ? Hoạt động của các tiến trình như thế thường bao gồm một số ít lượt sử dụng CPU , nhưng mỗi lượt trong một thời gian đủ dài.
c) Tiến trình tương tác hay xử lý theo lô :
Người sử dụng theo kiểu tương tác thường yêu cầu được hồi đáp tức thời đối với các yêu cầu của họ, trong khi các tiến trình của tác vụ được xử lý theo lô nói chung có thể trì hoãn trong một thời gian chấp nhận được.
d) Độ ưu tiên của tiến trình :
Các tiến trình có thể được phân cấp theo một số tiêu chuẩn đánh giá nào đó, một cách hợp lý, các tiến trình quan trọng hơn ( có độ ưu tiên cao hơn) cần được ưu tiên hơn.
e) Thời gian đã sử dụng CPU của tiến trình :
Một số quan điểm ưu tiên chọn những tiến trình đã sử dụng CPU nhiều thời gian nhất vì hy vọng chúng sẽ cần ít thời gian nhất để hoàn tất và rời khỏi hệ thống . Tuy nhiên cũng có quan điểm cho rằng các tiến trình nhận được CPU trong ít thời gian là những tiến trình đã phải chờ lâu nhất, do vậy ưu tiên chọn chúng.
f) Thời gian còn lại tiến trình cần để hoàn tất :
Có thể giảm thiểu thời gian chờ đợi trung bình của các tiến trình bằng cách cho các tiến trình cần ít thời gian nhất để hoàn tất được thực hiện trước. Tuy nhiên đáng tiếc là rất hiếm khi biết được tiến trình cần bao nhiêu thời gian nữa để kết thúc xử lý

LeThiThuyDuong (I11C)

Tổng số bài gửi : 16
Join date : 31/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  TrinhThiOanh (I11C) on 25/10/2011, 00:21

DangNgocMinh(I11C) đã viết:
chipphonui đã viết:đề. một hệ thống có 3 tiến trình, với thời điểm đến và tg sử dụng CPU như sau;

P1 3 35

P2 10 20

P3 25 15
Hãy dùng thuật giải round robin với thời lượng 10ms để điều phối CPU.
a, thể hiện bằng biểu đồ gant?
b,tính thời gian chờ Tb của các tiến trình?

như cách giải mình post trên sẽ có kết quả:
TGCTB= (35+13+28)/3=25,33 ms

Biểu đồ Gantt


Các bạn ơi. Theo mình bài tập thầy cho giải như thế này là đúng nè. Nhưng mà mình xin giải thích thêm theo ý của mình về cách tính thời gian chờ trung bình.

p1 : (23-13) + (53-33) + (68-63) = 35
p2: (13-10) + (33-23) = 13
p3: (43-25) + (63-53) = 28

=> TGCTB = (35+13+28)/3 = 25.33 ms
Mình đã sưu tầm nhiều bài và nghĩ rằng đây là cách đúng nhất.

TrinhThiOanh (I11C)

Tổng số bài gửi : 8
Join date : 26/08/2011
Age : 28
Đến từ : GIA LAI

Xem lý lịch thành viên

Về Đầu Trang Go down

Cùng gải bài tập RRS và SJFS có tiếm quyền nha các bạn.

Bài gửi  NgoLeYen48(I11C) on 25/10/2011, 16:58

Đề: một hệ thống có 4 tiến trình, với thời điểm đến và tg sử dụng CPU như sau;

P1 4 20

P2 9 16

P3 15 24

P4 31 11
Hãy dùng thuật giải round robin với thời lượng 10ms để điều phối CPU và dùng thuật giải SJFS có tiếm quyền.
a, thể hiện bằng biểu đồ gant?
b,tính thời gian chờ Tb của các tiến trình?

SJFS:


như cách giải mình post trên sẽ có kết quả:
TGCTB= (51+24+0+18)/4=23,25 ms

RRS:


như cách giải mình post trên sẽ có kết quả:
TGCTB= (10+25+36+29)/4= 25 ms.

Các bạn tham khảo và góp ý giúp nhé.
Thanks!
avatar
NgoLeYen48(I11C)

Tổng số bài gửi : 34
Join date : 26/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  DuongTrungTinh(I11C) on 25/10/2011, 17:42

nguyenhoangthinh (I11C) đã viết:Bài tập về nhà
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
35
P2
10
20
P3
25
15
Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt. (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình. (1,0 điểm)
Trả lời:
a. Thể hiện bằng biểu đồ Gantt:


Ở bài này,các bạn cần chú ý ở ms thứ 2333.Tại thời điểm này tiến trình nào sẽ được sử dụng CPU ???

-ms 23 : nếu không chú ý chúng ta thường cho tiến trình P3 chạy, nhưng theo đề bài thì ms thứ 25 P3 mới được sử dụng CPU, do đó P3 chạy ở đây là sai, mà phải là tiến trình P1 (theo thuật toán FCFS : vào trước phục vụ trước).

-Còn ở ms 33 : sau khi P1 chạy xong thời lượng 10ms và đến ms thứ 33 thì P3 được chay (do ta nghĩ P3 được sử dụng CPU ở ms 25), nếu như vậy cũng là sai, mà ở đây tiến trình P2 sẽ được chạy tiếp theo (cũng theo thuật toán FCFS).


Like a Star @ heaven Điều cần lưu ý : Tiến trình nào vào trước sẽ được phục vụ trước, và khi 1 tiến trình nào đó kết thúc thì tiến trình tiếp theo nếu chưa đến thời điểm sử dụng CPU thì sẽ được thay thế bởii 1 tiến trinh khác có thời điểm đến đầu tiên(chạy vòng).

Một ít chia sẻ , có gì sai sót mong các bạn góp ý thêm !!!

Xin cám ơn bạn Thịnh đã giải thích cho mình và các bạn cùng hiểu.Mình cũng xin chia sẻ thêm ở ms thứ 23 tạo sao P1 được chạy? Đó là do P1 đang chờ ở thời điểm ms 13 còn P3 đang chờ ở thời điểm ms 25 nên P1 sẽ phải tiếp tục chạy tiếp. Còn ở thời điểm ms 33 (phần mình tô màu xanh lá) Vì sao P2 được chạy? Vì P2 đang chờ ở thời điểm ms 23 còn P3 đang chờ ở thời điểm ms 25 nên P2 sẽ được chạy.
Mình chỉ giải thích cho rõ hơn ý của bạn Thịnh thôi, có gì sai xin Thầy và các bạn góp ý.

DuongTrungTinh(I11C)

Tổng số bài gửi : 31
Join date : 26/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Các đặc điểm của tiến trình

Bài gửi  PhamDuyPhuong87(I11C) on 25/10/2011, 17:48

đặc điểm của tiến trình
a) Tính hướng xuất / nhập của tiến trình ( I/O-boundedness):
Khi một tiến trình nhận được CPU, chủ yếu nó chỉ sử dụng CPU đến khi phát sinh một yêu cầu nhập xuất ? Hoạt động của các tiến trình như thế thường bao gồm nhiều lượt sử dụng CPU , mỗi lượt trong một thời gian khá ngắn.
b) Tính hướng xử lý của tiến trình ( CPU-boundedness):
Khi một tiến trình nhận được CPU, nó có khuynh hướng sử dụng CPU đến khi hết thời gian dành cho nó ? Hoạt động của các tiến trình như thế thường bao gồm một số ít lượt sử dụng CPU , nhưng mỗi lượt trong một thời gian đủ dài.
c) Tiến trình tương tác hay xử lý theo lô :
Người sử dụng theo kiểu tương tác thường yêu cầu được hồi đáp tức thời đối với các yêu cầu của họ, trong khi các tiến trình của tác vụ được xử lý theo lô nói chung có thể trì hoãn trong một thời gian chấp nhận được.
d) Độ ưu tiên của tiến trình :
Các tiến trình có thể được phân cấp theo một số tiêu chuẩn đánh giá nào đó, một cách hợp lý, các tiến trình quan trọng hơn ( có độ ưu tiên cao hơn) cần được ưu tiên hơn.
e) Thời gian đã sử dụng CPU của tiến trình :
Một số quan điểm ưu tiên chọn những tiến trình đã sử dụng CPU nhiều thời gian nhất vì hy vọng chúng sẽ cần ít thời gian nhất để hoàn tất và rời khỏi hệ thống . Tuy nhiên cũng có quan điểm cho rằng các tiến trình nhận được CPU trong ít thời gian là những tiến trình đã phải chờ lâu nhất, do vậy ưu tiên chọn chúng.
f) Thời gian còn lại tiến trình cần để hoàn tất :
Có thể giảm thiểu thời gian chờ đợi trung bình của các tiến trình bằng cách cho các tiến trình cần ít thời gian nhất để hoàn tất được thực hiện trước. Tuy nhiên đáng tiếc là rất hiếm khi biết được tiến trình cần bao nhiêu thời gian nữa để kết thúc xử lý.
avatar
PhamDuyPhuong87(I11C)

Tổng số bài gửi : 23
Join date : 31/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  DuongTrungTinh(I11C) on 25/10/2011, 17:58

NgoLeYen48(I11C) đã viết:Đề: một hệ thống có 4 tiến trình, với thời điểm đến và tg sử dụng CPU như sau;

P1 4 20

P2 9 16

P3 15 24

P4 31 11
Hãy dùng thuật giải round robin với thời lượng 10ms để điều phối CPU và dùng thuật giải SJFS có tiếm quyền.
a, thể hiện bằng biểu đồ gant?
b,tính thời gian chờ Tb của các tiến trình?

SJFS:


như cách giải mình post trên sẽ có kết quả:
TGCTB= (51+24+0+18)/4=23,25 ms

RRS:


như cách giải mình post trên sẽ có kết quả:
TGCTB= (10+25+36+29)/4= 25 ms.

Các bạn tham khảo và góp ý giúp nhé.
Thanks!
Bài giải của bạn chính xác, nhưng bạn cần giải thích rõ ràng hơn cho các bạn chưa hiểu để hiểu rõ vấn đề và cùng nhau qua được môn này nhé Smile .Thanks bạn!

DuongTrungTinh(I11C)

Tổng số bài gửi : 31
Join date : 26/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thảo luận Bài 6

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Trang 6 trong tổng số 8 trang Previous  1, 2, 3, 4, 5, 6, 7, 8  Next

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết