Thảo luận Bài 6

NguyenHoangThien(I22B) đã viết:Gantt charts
Main article: Gantt chart


A Gantt chart showing three kinds of schedule dependencies (in red) and percent complete indications.
Gantt created many different types of charts.[7] He designed his charts so that foremen or other supervisors could quickly know whether production was on schedule, ahead of schedule, or behind schedule. Modern project management software includes this critical function even now.
Gantt (1903) describes two types of balances:[8]
the "man’s record", which shows what each worker should do and did do, and
the "daily balance of work", which shows the amount of work to be done and the amount that is done.
Gantt gives an example with orders that will require many days to complete. The daily balance has rows for each day and columns for each part or each operation. At the top of each column is the amount needed. The amount entered in the appropriate cell is the number of parts done each day and the cumulative total for that part. Heavy horizontal lines indicate the starting date and the date that the order should be done. According to Gantt, the graphical daily balance is "a method of scheduling and recording work". In this 1903 article, Gantt also describes the use of:
"production cards" for assigning work to each operator and recording how much was done each day.
In his 1916 book "Work, Wages, and Profits" [9] Gantt explicitly discusses scheduling, especially in the job shop environment. He proposes giving to the foreman each day an "order of work" that is an ordered list of jobs to be done that day. Moreover, he discusses the need to coordinate activities to avoid "interferences". However, he also warns that the most elegant schedules created by planning offices are useless if they are ignored, a situation that he observed.
In his 1919 book "Organizing for Work" [10] Gantt gives two principles for his charts:
one, measure activities by the amount of time needed to complete them;
two, the space on the chart can be used to represent the amount of the activity that should have been done in that time.
Gantt shows a progress chart that indicates for each month of the year, using a thin horizontal line, the number of items produced during that month. In addition, a thick horizontal line indicates the number of items produced during the year. Each row in the chart corresponds to an order for parts from a specific contractor, and each row indicates the starting month and ending month of the deliveries. It is the closest thing to the Gantt charts typically used today in scheduling systems, though it is at a higher level than machine scheduling.
Gantt’s machine record chart and man record chart are quite similar, though they show both the actual working time for each day and the cumulative working time for a week. Each row of the chart corresponds to an individual machine or operator. These charts do not indicate which tasks were to be done, however.
A novel method of displaying interdependencies of processes to increase visibility of production schedules was invented in 1896 by Karol Adamiecki, which was similar to the one defined by Gantt in 1903. However, Adamiecki did not publish his works in a language popular in the West; hence Gantt was able to popularize a similar method, which he developed around the years 1910–1915, and the solution became attributed to Gantt. With minor modifications, what originated as the Adamiecki's chart is now more commonly referred to as the Gantt Chart.[11][12]

TruongMinhTriet(I22B) đã viết:Cách 1: Dùng giải thuật RRS


Thời gian trung bình: ((0+35)+(10+25)+25)/4 = 23,75 (ms)

Cách này do e tự nghỉ ra không bít có đúng hay không nữa: e kết hợp giữa SJFS có tiến quyền với RRS.


Thời gian trung bình: (0 + 20 + 10 + 25 + 0)/4 = 13,75 (ms)

Không bít cách e hiểu và làm có đúng hay không mong thầy có e ý kiến để sửa sai, e xin cảm ơn.

nguyenvankhoa59(122B) đã viết:

NguyenHoangThien(I22B) đã viết:Gantt charts
Main article: Gantt chart


A Gantt chart showing three kinds of schedule dependencies (in red) and percent complete indications.
Gantt created many different types of charts.[7] He designed his charts so that foremen or other supervisors could quickly know whether production was on schedule, ahead of schedule, or behind schedule. Modern project management software includes this critical function even now.
Gantt (1903) describes two types of balances:[8]
the "man’s record", which shows what each worker should do and did do, and
the "daily balance of work", which shows the amount of work to be done and the amount that is done.
Gantt gives an example with orders that will require many days to complete. The daily balance has rows for each day and columns for each part or each operation. At the top of each column is the amount needed. The amount entered in the appropriate cell is the number of parts done each day and the cumulative total for that part. Heavy horizontal lines indicate the starting date and the date that the order should be done. According to Gantt, the graphical daily balance is "a method of scheduling and recording work". In this 1903 article, Gantt also describes the use of:
"production cards" for assigning work to each operator and recording how much was done each day.
In his 1916 book "Work, Wages, and Profits" [9] Gantt explicitly discusses scheduling, especially in the job shop environment. He proposes giving to the foreman each day an "order of work" that is an ordered list of jobs to be done that day. Moreover, he discusses the need to coordinate activities to avoid "interferences". However, he also warns that the most elegant schedules created by planning offices are useless if they are ignored, a situation that he observed.
In his 1919 book "Organizing for Work" [10] Gantt gives two principles for his charts:
one, measure activities by the amount of time needed to complete them;
two, the space on the chart can be used to represent the amount of the activity that should have been done in that time.
Gantt shows a progress chart that indicates for each month of the year, using a thin horizontal line, the number of items produced during that month. In addition, a thick horizontal line indicates the number of items produced during the year. Each row in the chart corresponds to an order for parts from a specific contractor, and each row indicates the starting month and ending month of the deliveries. It is the closest thing to the Gantt charts typically used today in scheduling systems, though it is at a higher level than machine scheduling.
Gantt’s machine record chart and man record chart are quite similar, though they show both the actual working time for each day and the cumulative working time for a week. Each row of the chart corresponds to an individual machine or operator. These charts do not indicate which tasks were to be done, however.
A novel method of displaying interdependencies of processes to increase visibility of production schedules was invented in 1896 by Karol Adamiecki, which was similar to the one defined by Gantt in 1903. However, Adamiecki did not publish his works in a language popular in the West; hence Gantt was able to popularize a similar method, which he developed around the years 1910–1915, and the solution became attributed to Gantt. With minor modifications, what originated as the Adamiecki's chart is now more commonly referred to as the Gantt Chart.[11][12]

xin lỗi bạn theo mình thi khi đăng bài bạn nên sử dụng tiếng việt để mọi người có thể xem vì không phải ai cũng đọc tốt tiếng anh bạn ak

NguyenHoangThien(I22B) đã viết:Câu 4: Phân biệt thuật giải MQS với thuật giải MFQS

Điều phối hàng chờ nhiều mức (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, ví dụ: Mức các tiến trình tương tác (Interactive) chạy ở mặt trước ( Foreground ) 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 (Background ) .
• Mỗi hàng chờ có thuật giải điều phối riêng, ví dụ: Foreground dùng RRS, Background dùng FCFS.
• 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 mớ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ới mức cao hơn, tiến trình mức dưới sẽ bị tiếm quyền cho tiến trình mới có độ ưu tiên cao hơn ( Hệ Solaris 2 dùng cách này ) .
- Phân bổ theo tỉ lệ thời lượng, ví dụ: 80% thời lượng CPU dành cho Foreground, 20 % cho Background.



Điều phối hàng chờ nhiều mức có điều tiết ( Multilevel Feedback Queue Scheduling - MFQS )
• Như MQS nhưng cho phép Điều tiết tiến trình sang mức khc, ví dụ: những tiến trình hướng CPU được đưa xuống mức dưới, trong khi tiến trình hướng I/O hoặc chờ lâu được chuyển lên trên.
• MFQS đặc trưng bởi các thông số:
- Số mức ( số hàng chờ )
- 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ờ ( chọn mức ) cho tiến trình mới

caoanhthi(I22B) đã viết: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 5 34
P2 17 23
P3 24 9
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.
b. Tính thời gian chờ trung bình của các tiến trình.

Giải:
a. Biểu đồ Gantt

---| P1 | P1 | P2 | P3 | P1 | P2 | P1 | P2|
5 15 25 35 44 54 64 68 71
b. Thời gian chờ trung bình của các tiến trình:
T(tb)= (T1+T2+…+Tn)/n
T1= (5 – 5)+(15-5)+(44-35)+(64-54)=29
T2=(25-15)+(54-44)+(68-64)=24
T3=(35-25)=10
T(tb)=(29+24+10)/3=21ms
Mình xin trình bày bản chất của thuật giải: Vòng Robin chạy vòng từ P1->P2
Bài này được giải theo thuật giải Vòng Robin có Time Quantum=10ms
Đầu tiên tiến trình P1 bắt đầu ở thời điểm là 5 và chạy trong TQ(Time Quantum)=10ms nhưng CPU-Burst của P1 là 34ms>QT nên vẫn còn 24ms . Lúc này vẫn chưa có tiến trình nào vào hệ thống nên P1 chạy tiếp với TQ =10ms đến 25 lúc này có P2 vào hệ thống ở thời điểm 17 nên P1 phải nhường chỗ cho P2.CPU-Burst của P2=23, P2 chạy từ 25 đến 35, P2 vẫn còn 13. Ở thời điểm 24 lại có P3 vào tiến trình nên P2 không thể chạy tiếp mà nhường chổ cho P3. CPU-Burst của P3 là 9 P2 theo thời lượng Time Quantum =10 cho đến hết.

NguyenQuocHuy (I22B) đã viết:

NguyenHoangThien(I22B) đã viết:Câu 4: Phân biệt thuật giải MQS với thuật giải MFQS

Điều phối hàng chờ nhiều mức (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, ví dụ: Mức các tiến trình tương tác (Interactive) chạy ở mặt trước ( Foreground ) 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 (Background ) .
• Mỗi hàng chờ có thuật giải điều phối riêng, ví dụ: Foreground dùng RRS, Background dùng FCFS.
• 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 mớ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ới mức cao hơn, tiến trình mức dưới sẽ bị tiếm quyền cho tiến trình mới có độ ưu tiên cao hơn ( Hệ Solaris 2 dùng cách này ) .
- Phân bổ theo tỉ lệ thời lượng, ví dụ: 80% thời lượng CPU dành cho Foreground, 20 % cho Background.



Điều phối hàng chờ nhiều mức có điều tiết ( Multilevel Feedback Queue Scheduling - MFQS )
• Như MQS nhưng cho phép Điều tiết tiến trình sang mức khc, ví dụ: những tiến trình hướng CPU được đưa xuống mức dưới, trong khi tiến trình hướng I/O hoặc chờ lâu được chuyển lên trên.
• MFQS đặc trưng bởi các thông số:
- Số mức ( số hàng chờ )
- 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ờ ( chọn mức ) cho tiến trình mới

Ban co the cho vi du ro hon duoc ko! thanks.

TruongMinhTriet(I22B) đã viết:Cách 1: Dùng giải thuật RRS


Thời gian trung bình: ((0+35)+(10+25)+25)/3 = 31,7 (ms)

HoangThanhThien(I22B) đã viết:

nguyenvankhoa59(122B) đã viết:

NguyenHoangThien(I22B) đã viết:Gantt charts
Main article: Gantt chart


A Gantt chart showing three kinds of schedule dependencies (in red) and percent complete indications.
Gantt created many different types of charts.[7] He designed his charts so that foremen or other supervisors could quickly know whether production was on schedule, ahead of schedule, or behind schedule. Modern project management software includes this critical function even now.
Gantt (1903) describes two types of balances:[8]
the "man’s record", which shows what each worker should do and did do, and
the "daily balance of work", which shows the amount of work to be done and the amount that is done.
Gantt gives an example with orders that will require many days to complete. The daily balance has rows for each day and columns for each part or each operation. At the top of each column is the amount needed. The amount entered in the appropriate cell is the number of parts done each day and the cumulative total for that part. Heavy horizontal lines indicate the starting date and the date that the order should be done. According to Gantt, the graphical daily balance is "a method of scheduling and recording work". In this 1903 article, Gantt also describes the use of:
"production cards" for assigning work to each operator and recording how much was done each day.
In his 1916 book "Work, Wages, and Profits" [9] Gantt explicitly discusses scheduling, especially in the job shop environment. He proposes giving to the foreman each day an "order of work" that is an ordered list of jobs to be done that day. Moreover, he discusses the need to coordinate activities to avoid "interferences". However, he also warns that the most elegant schedules created by planning offices are useless if they are ignored, a situation that he observed.
In his 1919 book "Organizing for Work" [10] Gantt gives two principles for his charts:
one, measure activities by the amount of time needed to complete them;
two, the space on the chart can be used to represent the amount of the activity that should have been done in that time.
Gantt shows a progress chart that indicates for each month of the year, using a thin horizontal line, the number of items produced during that month. In addition, a thick horizontal line indicates the number of items produced during the year. Each row in the chart corresponds to an order for parts from a specific contractor, and each row indicates the starting month and ending month of the deliveries. It is the closest thing to the Gantt charts typically used today in scheduling systems, though it is at a higher level than machine scheduling.
Gantt’s machine record chart and man record chart are quite similar, though they show both the actual working time for each day and the cumulative working time for a week. Each row of the chart corresponds to an individual machine or operator. These charts do not indicate which tasks were to be done, however.
A novel method of displaying interdependencies of processes to increase visibility of production schedules was invented in 1896 by Karol Adamiecki, which was similar to the one defined by Gantt in 1903. However, Adamiecki did not publish his works in a language popular in the West; hence Gantt was able to popularize a similar method, which he developed around the years 1910–1915, and the solution became attributed to Gantt. With minor modifications, what originated as the Adamiecki's chart is now more commonly referred to as the Gantt Chart.[11][12]

xin lỗi bạn theo mình thi khi đăng bài bạn nên sử dụng tiếng việt để mọi người có thể xem vì không phải ai cũng đọc tốt tiếng anh bạn ak

Đúng đó

HoangThanhThien(I22B) đã viết:HANDLE ConsumerHandle[50]; // Khai báo một mảng mục quản với 50 phần tử
DWORD ConsumerID[50]; // Khai báo một mảng số hiệu với 50 phần tử
for(int i=0;i<50;i++) // Cho một vòng for chạy với giá trị của i thay đổi từ 0->49.
Consumerhandle[i]=CreateThread(0,0,
LPTHREAD_START_ROUTINE)Consumer,0,4,ConsumerID[i]); // Hàm CreateThread dùng để thiết lập giá trị mới có số hiệu là ConsumerID[i] với giá trị chạy từ 0->49 và i thay đổi theo dòng lặp for và hàm CreateThread trả về mục quản của luồng mới được tạo và được gán cho phần tử mảng ConsumerHandle[i]. Sau đó Consumer dùng để điều khiển công việc của hàm xuất tương ứng. Số 4 thể hiện luồng này trạng thái ngủ, chờ được đánh thức. Thầy giải thích rằng tại sao dùng số 4 là do thầy tham khảo sách viết thế. Có thể thay đổi số khác, như số 5 chẳng hạn nhưng không chạy.

Mong thầy sữa giùm em và các bạn bổ sung

BuiTrongHung41(I11C) đã viết: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 5 34
P2 17 23
P3 24 9
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.
b. Tính thời gian chờ trung bình của các tiến trình.

Giải:
a. Biểu đồ Gantt

---| P1 | P1 | P2 | P3 | P1 | P2 | P1 | P2|
5 15 25 35 44 54 64 68 71
b. Thời gian chờ trung bình của các tiến trình:
T(tb)= (T1+T2+…+Tn)/n
T1= (5 – 5)+(15-5)+(44-35)+(64-54)=29
T2=(25-15)+(54-44)+(68-64)=24
T3=(35-25)=10
T(tb)=(29+24+10)/3=21ms

HoangThanhThien(I22B) đã viết:

TruongMinhTriet(I22B) đã viết:Cách 1: Dùng giải thuật RRS


Thời gian trung bình: ((0+35)+(10+25)+25)/4 = 23,75 (ms)

Cách này do e tự nghỉ ra không bít có đúng hay không nữa: e kết hợp giữa SJFS có tiến quyền với RRS.


Thời gian trung bình: (0 + 20 + 10 + 25 + 0)/4 = 13,75 (ms)

Không bít cách e hiểu và làm có đúng hay không mong thầy có e ý kiến để sửa sai, e xin cảm ơn.

kết hợp luôn à

nguyenvankhoa59(122B) đã viết:Giả sử có 4 tiến trình p1, p2, p3 và p4:

Thời điểm	Tiến trình	Khoảng CPU(ms)
0	p1	10
2	p2	6
4	p3	3
6	p4	7

- Biểu đồ Gantt:

| p1 | p2 | p3 | p2 | p4 | p1 |
0 2 4 7 11 18 26

- Thời gian chạy trung bình:
p1=18-2=16
p2=7-4=3
p3=4-4=0
p4=11-6=5
Vậy T(tb)=(16+3+0+5)/4=6 (ms)
bản chất của thuật giải là tiến trình mới có khoảng CPU kế tiếp nhỏ hơn khoảng thời gian của CPU còn lại của tiến trình đang vận hành sẽ được chọn thay thế. Như ở bài toán trên p1 ở thời điểm 0 được thực hiện đầu tiên, tới thời điểm 2 p2 xuất hiện và có khoảng CPU kế tiếp = 6 nhỏ hơn p1 khoảng thời gian của CPU còn lại=8 nên p2 được thực hiện
tới thời điểm 4 p3 xuất hiện và có khoảng CPU kế tiếp = 3 nhỏ hơn p2 có khoảng thời gian của CPU còn lại=4 nên p3 được thực hiện.
tới thời điểm 6 p4 xuất hiện và có khoảng CPU kế tiếp=7 và hiện tại p3 có khoảng thời gian CPU còn lại là nhỏ nhất =1 nên p3 được thực hiện xong, tiếp p2 có khoảng thời gian CPU còn lại là nhỏ nhất =4 nên p2 được thực hiện xong, tiếp đến p4 có khoảng thời gian CPU còn lại là nhỏ nhất =7 nen p4 được thực hiện xong và cuối cùng còn lại p1 được thực hiện đến hết.

NguyenHoangKimVu (I11C) đã viết:

TruongMinhTriet(I22B) đã viết:Cách 1: Dùng giải thuật RRS


Thời gian trung bình: ((0+35)+(10+25)+25)/4 = 23,75 (ms)

Cách này do e tự nghỉ ra không bít có đúng hay không nữa: e kết hợp giữa SJFS có tiến quyền với RRS.


Thời gian trung bình: (0 + 20 + 10 + 25 + 0)/4 = 13,75 (ms)

Không bít cách e hiểu và làm có đúng hay không mong thầy có e ý kiến để sửa sai, e xin cảm ơn.

Thời gian trung bình: ((0+35)+(10+25)+25)/3 = 31,67 (ms) (Chỉ có 3 tiến trình P1,P2,P3 nên chia cho 3)
Theo mình thì không thể kết hợp được SJFS và RRS, mỗi thuật giải có phương pháp khác nhau.

HuynhDucQuang(I22B) đã viết:Hình hơi to, các bạn có thể open image in new tab.

AnhDao(I22B) đã viết:

HuynhDucQuang(I22B) đã viết:Hình hơi to, các bạn có thể open image in new tab.

Bạn ơi , bạn có thể giải thích jum mình tại sao tính dc P2= 30 - 20 ko?
Và P3 = 50 - 25 ? mình vẫn chưa hỉu ?
Lẽ ra P3 , thời gian chờ là móc 50 , sao lại trừ thêm cho 25 nhỉ?

nguyenvankhoa59(122B) đã viết:

BuiTrongHung41(I11C) đã viết: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 5 34
P2 17 23
P3 24 9
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.
b. Tính thời gian chờ trung bình của các tiến trình.

Giải:
a. Biểu đồ Gantt

---| P1 | P1 | P2 | P3 | P1 | P2 | P1 | P2|
5 15 25 35 44 54 64 68 71
b. Thời gian chờ trung bình của các tiến trình:
T(tb)= (T1+T2+…+Tn)/n
T1= (5 – 5)+(15-5)+(44-35)+(64-54)=29
T2=(25-15)+(54-44)+(68-64)=24
T3=(35-25)=10
T(tb)=(29+24+10)/3=21ms

bạn tính thời gian chờ trung bình trên không đúng theo mình kết quả phải tính là:
thời gian chờ của:
- p1=(44-25)+(64-54)=29
- p2=(25-17)+(54-35)+(68-64)=31
- p3=35-24=11
vậy thời gian chờ TB=(29+31+11)/3=23,67 ms

mong thầy và các bạn cho ý kiến