Trọng tâm thi chiều nay!!!!!!!!!!

Hi hi ngứa tay viết chút chơi.
Như Thầy gợi ý. Để thi tốt các bạn ko cần phải học thuộc code.
chỉ cần trình bài một cách khái quát là được.
Tôi ví dụ như bài sản xuất tiêu thụ chỉ cần trình bài như sau.

Phát biểu bài toán Sản xuất-Tiêu thụ với thuật giải dùng kỹ thuật Busy-Waiting.

- Tiến trình sản xuất (Producer) tạo ra dòng thông tin để tiến trình tiêu thụ (Consumer) sử dụng.
- Ví dụ: Compiler và Assembler vừa là nhà sản xuất vừa là nhà tiêu thụ. Compiler tạo ra mã dùng cho Assembler, tiếp theo Assembler sản sinh mã máy làm đầu vào cho Loader hoặc Linkage Editor.
- Phát biểu bài toán: Bộ nhớ đệm Buffer bao gồm một số hữu hạn các khoang chứa (Items). Producer lần lượt đưa các sản phẩm S1, S2,…vào các khoang của Buffer. Consumer lấy sản phẩm ra theo đúng thứ tự. Công việc của các tiến trình phải đồng bộ với nhau: không đưa ra sản phẩm khi hết chỗ trống, không lấy được sản phẩm khi chưa có.
- Thuật giải dùng kỹ thuật Busy-Waiting (chờ bận) với biến đếm count (chứa số sản phẩm trong Buffer):
Producer:
Code:

while(1){
while(count == BUFFER_SIZE); // Vòng lặp chờ bận
// Đưa sản phẩm vào Buffer
count ; // Tăng count lên 1
}

Consumer:
Code:

while(1){
while(count == 0); // Vòng lặp chờ bận
// Lấy sản phẩm từ Buffer
count--; // Giảm count đi 1
}

Ghi chú:
- Vòng lặp chờ bận phải liên tục kiểm tra giá trị biến đếm count, tốn thời gian CPU, dẫn đến giảm hiệu năng hệ thống.
- Có thể không dùng biến đếm count. Khi đó, vòng lặp chờ bận cho Producer được thực thi bằng:
Code:
while(((in 1)%BUFFER_SIZE)==out); // Vòng lặp chờ bận

Còn đối với Consumer thì dùng:
Code:
while(in==out); // Vòng lặp chờ bận

Các bài khác các bạn cũng tập trung vào những ý chính như vậy mà trình bày là được.
Hi hi nói vậy thôi chứ tui cũng ngu thấy mồ, không biết chiều nay thi có được ko nữa. hi hi!!!!!!!!

lqhlam đã viết:Hi hi ngứa tay viết chút chơi.
Như Thầy gợi ý. Để thi tốt các bạn ko cần phải học thuộc code.
chỉ cần trình bài một cách khái quát là được.
Tôi ví dụ như bài sản xuất tiêu thụ chỉ cần trình bài như sau.

Phát biểu bài toán Sản xuất-Tiêu thụ với thuật giải dùng kỹ thuật Busy-Waiting.

- Tiến trình sản xuất (Producer) tạo ra dòng thông tin để tiến trình tiêu thụ (Consumer) sử dụng.
- Ví dụ: Compiler và Assembler vừa là nhà sản xuất vừa là nhà tiêu thụ. Compiler tạo ra mã dùng cho Assembler, tiếp theo Assembler sản sinh mã máy làm đầu vào cho Loader hoặc Linkage Editor.
- Phát biểu bài toán: Bộ nhớ đệm Buffer bao gồm một số hữu hạn các khoang chứa (Items). Producer lần lượt đưa các sản phẩm S1, S2,…vào các khoang của Buffer. Consumer lấy sản phẩm ra theo đúng thứ tự. Công việc của các tiến trình phải đồng bộ với nhau: không đưa ra sản phẩm khi hết chỗ trống, không lấy được sản phẩm khi chưa có.
- Thuật giải dùng kỹ thuật Busy-Waiting (chờ bận) với biến đếm count (chứa số sản phẩm trong Buffer):
Producer:
Code:

while(1){
while(count == BUFFER_SIZE); // Vòng lặp chờ bận
// Đưa sản phẩm vào Buffer
count ; // Tăng count lên 1
}

Consumer:
Code:

while(1){
while(count == 0); // Vòng lặp chờ bận
// Lấy sản phẩm từ Buffer
count--; // Giảm count đi 1
}

Ghi chú:
- Vòng lặp chờ bận phải liên tục kiểm tra giá trị biến đếm count, tốn thời gian CPU, dẫn đến giảm hiệu năng hệ thống.
- Có thể không dùng biến đếm count. Khi đó, vòng lặp chờ bận cho Producer được thực thi bằng:
Code:
while(((in 1)%BUFFER_SIZE)==out); // Vòng lặp chờ bận

Còn đối với Consumer thì dùng:
Code:
while(in==out); // Vòng lặp chờ bận

Các bài khác các bạn cũng tập trung vào những ý chính như vậy mà trình bày là được.
Hi hi nói vậy thôi chứ tui cũng ngu thấy mồ, không biết chiều nay thi có được ko nữa. hi hi!!!!!!!!

Thanks câu gợi ý của ban. Chuc moi nguoi thi tot.

Lại đoán mò nữa rồi!Nguy hiểm lắm

Mình nghĩ vì đây là thi thực hành nên học vậy là ok rùi, chứ học thuộc lòng sao mà học nổi, cái chính là mình có hiểu bài hay không thôi ah