Thảo luận Bài 5

hoanggiangI12C đã viết:Thầy hỏi tai sao nên dùng code chung và dùng có chung có ưu điểm gì: .Có bạn trả lời rằng là dễ quản lý.Thầy nói đúng nhưng chưa chính xác lắm.và thầy nói nếu có sữa code thì thầy chỉ sửa 1 lần .Nếu sữa code riêng lẽ thì phải sữa rất nhiều. Còn theo em thì sử dụng 1 code chung sẽ dễ đồng bộ và dễ quản lý hơn. Tuy nhiên ở thực tế ta nên dùng 2-3 code chung để giả sử có bị virus hay bị 1 ai đó thay đổi code thì vẫn còn các code khác để sử dụng.

HoNgocTuan142(I12A) đã viết:ví dụ thực tế trong lớp học, nếu giáo viên dán 1 thông báo ngoài cửa yêu cầu mọi người trong lớp thực hiện theo, nhưng có 1 phần tử xấu nào đấy "cao hứng" sửa lại nội dung => người đọc trước khi sửa làm đúng, người đọc sau khi sửa làm sai.
thế thì giải quyết đơn giản như sau: in thông báo ra vài bảng và trao cho các cán bộ lớp, nếu có trường hợp các thông báo từ các cán bộ lớp khác nhau thì sẽ quyết định làm theo số nhiều (làm theo các bảng thông báo nào giống nhau).

nguyenthimao_I12A đã viết:

BuiDaiNghia-102C đã viết:a) Khái niệm luồng ( thread )
+ Luồng còn gọi là tiến trình nhẹ ( LWP – Light Weight Process), một đơn vị cơ bản sử dụng CPU. Luồng cũng có thông tin trạng thái của tiến trình truyền thống ( HWP – Heavy Weight Process ).
+ Một luồng là một dòng xử lý cơ bản trong hệ thống. Mỗi luồng xử lý tuần tự đoạn code của nó, sở hữu một con trỏ lệnh, tập các thanh ghi và một vùng nhớ stack riêng-> luồng bao gồm: mã luồng ( thread ID ) + bộ đếm chương trình ( program counter ) + tập thanh ghi ( register set ) + stack.
b) Khái niệm tiến trình ( process)
+ Việc thực hiện các công việc được mô tả thông qua chương trình-> chương trình hoạt động thì chuyển thành tiến trình-> một tiến trình gồm:mã nguồn chương trình (code ) + data + bộ đếm chương trình ( program counter ) + ngăn xếp ( stack ) + giá trị ở các thanh ghi ( register values )-> một tiến trình cần: cung cấp đầy đủ tài nguyên cần thiết + CPU tiếp nhận và thực hiện.
+ Tiến trình có thể có một luồng chính với nhiều luồng phụ.
c) Phân biệt luồng và tiến trình
+ Luồng được coi là mức thấp hơn của tiến trình, mỗi tiến trình có thể có nhiều luồng.
+ Hoạt động của các luồng giống như tiến trình nhưng các luồng cùng chia sẻ không gian địa chỉ chung, còn các tiến trình thì hoàn toàn độc lập.
d) Trình bày những ích lợi của công nghệ đa luồng.
+ Đáp ứng nhanh ( responsiveness ): cho phép luồng chính tiếp tục được thực hiện thậm chí khi một luồng bị ách hoặc quá bận.
+ Chia sẻ tài nguyên ( resource sharing ): các luồng có thể dùng chung bộ nhớ và tài nguyên của luồng cha, cho phép 1 ứng dụng có 1 số luồng khác nhau hoạt động trong cùng 1 không gian địa chỉ.
+ Tiết kiệm ( Economy ): cấp phát bộ nhớ và tài nguyên cho tiến trình là công việc tốn kém. Do luồng chung tài nguyên với cha và các luồng khác nên việc tạo lập và chuyển ngữ cảnh cũng nhanh hơn.
+ Tận dụng được thế mạnh của kiến trúc đa xử lý ( multiprocessor ): làm tăng tính song song trên hệ máy nhiều CPU ( processor ).
+ Lập trình đa luồng dễ hơn lập trình đa tiến trình, tạo mới 1 tiến trình vừa lâu vừa khó, tạo mới 1 luồng thì nhanh và dễ hơn.

Mình xin bổ xung thêm:

Phân biệt khái niệm luồng với tiến trình
- Luồng: là tiến trình nhẹ (LWP - Light Weight Process), một đơn vị cơ bản sử dụng CPU. Luồng cũng có thông tin trạng thái như của tiến trình hệ thống (HWP - Heavy Weight Process) Ví dụ: Lớp học là một tiến trình. Trong lớp sẽ có một giáo viên(đơn luồng) và các học viên (đa luồng)
- Tiến trình: là chương trình trong thời gian thực hiện (đặt dưới sự quản lý của hệ điều hành). Có sự phân biệt Tiến trình hệ thống (của Hệ điều hành) với Tiến trình người dùng. Ví dụ: Lớp HCTH102C đang học là một tiến trình
Những ích lợi của công nghệ đa luồng
- Khả năng đáp ứng (Responsiveness) tốt hơn: Trong khi một luồng bị ách hoặc quá bận, luồng khác vẫn vận hành bình thường (Luồng chính của trình duyệt vẫn tương tác với người dùng trong khi dữ liệu được lấy về).

Ví dụ: Các cô ở tổng đài 108 là các luồng. Khi khách hàng điện thoại hỏi 108, thì một trong các cô (cô thứ 1) sẽ trả lời. Nếu trong thời điểm đó khách hàng thứ hai gọi 108, thì một trong các cô (cô thứ 2) còn lại sẽ trả lời cho khách hàng.
- Chia sẻ tài nguyên (Resource Sharing): Theo mặc định, các luồng có thể dùng chung bộ nhớ và tài nguyên của luồng cha. Vài luồng cùng vận hành trong 1 vùng địa chỉ, do đó dễ dùng chung tài nguyên hơn so với trường hợp đa tiến trình.
Ví dụ: Trong nhà ta có kệ sách, tivi, xe gắn máy, ... mọi người trong nhà có thể dùng chung sách, tivi, xe máy.
- Tiết kiệm (Economy): Cấp phát bộ nhớ và tài nguyên cho tiến trình là công việc tốn kém. Do luồng chung tài nguyên với cha và các luồng khác, việc tạo lập và chuyển ngữ cảnh cũng nhanh hơn (Solaris 2: Tạo tiến trình chậm hơn 30 lần, Chuyển ngữ cảnh chậm hơn 5 lần). Ví dụ: Các bạn trong lớp là các luồng đang dùng chung một cái bảng, ai cần ghi thi ghi, ai cần thì chụp hình về xem
- Tận dụng được thế mạnh của kiến trúc đa xử lý: Đa luồng làm tăng tính song song trên hệ máy nhiều CPU. Mỗi luồng có thể chạy bởi CPU riêng.

HoNgocTuan142(I12A) đã viết:

NguyenVanBenI12C đã viết:

Code:

#include<windows.h>
#include<stdio.h>
#include<conio.h>
#define BUFFER_SIZE 10;
int buffer[BUFFER_SIZE];
int in;
int out;
int nextproduced=1;
void Producer()
{
   while(1)//vòng lặp bất tận
   {
      while(((in+1)% BUFFER_SIZE)==out);
      buffer[in]=nextproduced ++;//khi gán xong sẽ tăng lên 1
      in=(in+1)% BUFFER_SIZE;
      SuspendThread(GetcurrenThread());//luồng trạng thái hiện hành được chuyển sang trạng thái ngủ cho đến khi được đánh thức
      //GetcurrenThread()-> trả về mục quản của luồng hiện hành
      
   }
}
void Consumed()
{
   int nextconsumed;
   while(1)
   {
      while(in==out);
      nextconsumed = buffer[out];
      out=(out+1)% BUFFER_SIZE;
      Sleep(GetTickCount()% 5000);//ngủ 1 khoảng thời gian cho trước
      //GetTickCount() -> nhận số mili giây trôi qua kể từ khi hệ điều hành khởi động cho đến thời điểm gọi hàm này

   }
}


Các bạn bổ xung tiếp nha!

mình xi bổ xung và chỉnh sửa lại một tí

Code:

#include<windows.h>
#include<stdio.h>
#include<conio.h>
#define BUFFER_SIZE 10;
int buffer[BUFFER_SIZE];
int in;
int out;
int nextproduced=1;
//nha san xuat
void Producer()
{
   while(1)//vòng lặp bất tận
   {
      while(((in+1)% BUFFER_SIZE)==out); //Busy Waiting vòng lặp quẩn tại đây cho đến khi
                                                        có 1 chỗ trống trong bộ đệm hay ngăn chứa sản phẩm
                //khi vòng lặp while kết thúc --> có 1 chỗ trống để chèn sản phẩm vô
      buffer[in]=nextproduced ++;  //chèn sản phẩm vô ngăn chứa
      in=(in+1)% BUFFER_SIZE;  //tìm vị trí khác để Producer chèn thêm sản phầm vào
      SuspendThread(GetcurrenThread()); //luồng trạng thái hiện hành được chuyển sang trạng thái ngủ cho đến khi được đánh thức
      //GetcurrenThread()-> trả về mục quản của luồng hiện hành
   }
}

//nha tieu thu
void Consumed()
{
   int nextconsumed;
   while(1)
   {
      while(in==out);  //vòng lặp quẩn tại đây khi các ngăn chứa sản phầm đều trống
                //vòng lặp while thoát khi có 1 ngăn chứa sản phầm
      nextconsumed = buffer[out]; //lấy sản phẩm ra khỏi ngăn
      out=(out+1)% BUFFER_SIZE;  //tìm vị trí khác để Consumer lấy sản phẩm
      Sleep(GetTickCount()% 5000);
                //Sleep()  ngủ 1 khoảng thời gian cho trước
      //GetTickCount() -> nhận số mili giây trôi qua kể từ khi hệ điều hành khởi động
                    cho đến thời điểm gọi hàm này
   }
}
//ham MAIN
int main()
{
        HANDLE ProducerHandle1; //biến Handle chứa mục quản NSX
        HANDLE ConsumerHandle1; // biến Handle chứa mục quản NTT

        DWORD ProducerID1, ProducerID2; //chứa ID NSX
        DWORD ConsumerID1, ConsumerID2; //chứa ID NTT
        ProducerHandle1=CreateThread(0,0,(LPTHREAD_START_ROUTINE)Producer,0,4,
                                                                                                      &ProducerID1);
        //khởi tạo NSX với các thông tin: Producer, ID, số 4 biểu thị trạng thái của Producer lúc khởi tạo:trạng thái ngủ

        ConsumerHandle1=CreateThread(0,0,(LPTHREAD_START_ROUTINE)Consumer,0,0,
                                                                                                      &ConsumerID1);
        //khởi tạo NTT với các thông tin: Consumer, ID, số 0 biểu thị trạng thái của Producer lúc khởi tạo: trạng thái thức
        while(1)
        {
                printf("\n- Nhan phim P/p de san xuat, nhan 0 de ket thuc:");
                switch (getch())
                {
                      case 'P': //nhấn phím P=Producing
                                ResumeThread(ProducerHandle1);
                                // đánh thức Producer lúc này đang ở trạng thái ngủ
                                break;
                      case 'p':
                                ResumeThread(ProducerHandle2); // tương tự như trên
                                break;
                      case '0': //giải phóng Producer và Consumer khỏi bộ nhớ
                                CloseHandle(ProducerHandle1);
                                CloseHandle(ConsumerHandle1);
                                return 0;
                }
                Sleep(1); //ngừng 1 khoảng thời gian nhất định
                ShowBuffer(); //show kết quả sau khi sản xuất tiêu thụ
        }
}


còn hàm ShowBuffer() mình sẽ bổ sung sau

ví dụ: