n computing, the producer–consumer

n computing, the producer–consumer problem[1][2] (also known as the bounded-buffer problem) is a classic example of a multi-process synchronization problem. The problem describes two processes, the producer and the consumer, who share a common, fixed-size buffer used as a queue. The producer's job is to generate data, put it into the buffer, and start again. At the same time, the consumer is consuming the data (i.e., removing it from the buffer), one piece at a time. The problem is to make sure that the producer won't try to add data into the buffer if it's full and that the consumer won't try to remove data from an empty buffer.

The solution for the producer is to either go to sleep or discard data if the buffer is full. The next time the consumer removes an item from the buffer, it notifies the producer, who starts to fill the buffer again. In the same way, the consumer can go to sleep if it finds the buffer to be empty. The next time the producer puts data into the buffer, it wakes up the sleeping consumer. The solution can be reached by means of inter-process communication, typically using semaphores. An inadequate solution could result in a deadlock where both processes are waiting to be awakened. The problem can also be generalized to have multiple producers and consumers.

ผลลัพธ์ (ไทย) 1:

n คอมพิวเตอร์ ปัญหาผู้ผลิตผู้บริโภค [1] [2] (เรียกว่าปัญหาบัฟเฟอร์ล้อมรอบ) เป็นตัวอย่างที่คลาสสิกของปัญหาในการซิงโครไนส์กระบวนการหลาย ปัญหาการอธิบายถึงกระบวนการที่สอง ผู้ผลิต และผู้ บริโภค ที่บัฟเฟอร์ทั่วไป ขนาดที่ใช้เป็นคิว งานของผู้ผลิตคือการ สร้างข้อมูล วางลงในบัฟเฟอร์ และเริ่มต้นอีกครั้ง ในเวลาเดียวกัน ผู้บริโภคจะบริโภคข้อมูล (เช่น ถอดออกจากบัฟเฟอร์), หนึ่งชิ้นในเวลา ปัญหาคือเพื่อ ให้แน่ใจว่า ผู้ผลิตจะไม่พยายามที่จะเพิ่มข้อมูลลงในบัฟเฟอร์เต็ม และว่า ผู้บริโภคจะไม่พยายามเอาข้อมูลจากบัฟเฟอร์การว่างเปล่าโซลูชันสำหรับผู้ผลิตที่มีการอย่างใดอย่างหนึ่งไปนอน หรือละทิ้งข้อมูลถ้าบัฟเฟอร์ไม่เต็ม ในครั้งถัดไปที่ผู้บริโภคเอาสินค้าจากบัฟเฟอร์ จะแจ้งให้ผู้ผลิต ที่เริ่มต้นการเติมบัฟเฟอร์อีก ในทางเดียวกัน ผู้บริโภคสามารถไปนอนถ้าพบว่าบัฟเฟอร์การว่างเปล่า ในครั้งถัดไปที่ผู้ผลิตใส่ข้อมูลลงในบัฟเฟอร์ มันตื่นขึ้นมาผู้บริโภคนอน การแก้ปัญหาสามารถทำได้โดยใช้วิธีการสื่อสารระหว่างกระบวนการ โดยทั่วไปใช้อุปกรณ์สัญญาณ วิธีการแก้ปัญหาไม่เพียงพออาจทำให้ deadlock ซึ่งกระบวนการทั้งสองกำลังรอที่จะเป็น นอกจากนี้ปัญหายังสามารถ generalized มีหลายผู้ผลิตและผู้บริโภค

ผลลัพธ์ (ไทย) 2:

n คอมพิวเตอร์ปัญหาผู้ผลิตผู้บริโภค [1] [2] (เรียกว่าปัญหาที่เกิดขึ้นทางทิศ-บัฟเฟอร์) เป็นตัวอย่างที่คลาสสิกของปัญหาการประสานหลายกระบวนการ ปัญหานี้จะอธิบายถึงกระบวนการที่สองผู้ผลิตและผู้บริโภคที่แสดงร่วมกันบัฟเฟอร์ขนาดคงใช้เป็นคิว งานผลิตคือการสร้างข้อมูลใส่ลงในบัฟเฟอร์และเริ่มต้นอีกครั้ง ในขณะเดียวกันผู้บริโภคจะบริโภคข้อมูล (เช่นลบออกจากบัฟเฟอร์) หนึ่งชิ้นในเวลา ปัญหาคือเพื่อให้แน่ใจว่าผู้ผลิตจะไม่พยายามที่จะเพิ่มข้อมูลลงในบัฟเฟอร์ถ้ามันเต็มรูปแบบและว่าผู้บริโภคจะไม่พยายามที่จะเอาข้อมูลจากบัฟเฟอร์ที่ว่างเปล่า.

โซลูชั่นสำหรับการผลิตคือการอย่างใดอย่างหนึ่งไปนอนหรือ ทิ้งข้อมูลหากบัฟเฟอร์เต็ม ครั้งต่อไปที่ผู้บริโภคเอารายการจากบัฟเฟอร์จะแจ้งผู้ผลิตที่จะเริ่มต้นในการกรอกข้อมูลบัฟเฟอร์อีกครั้ง ในทำนองเดียวกันผู้บริโภคสามารถไปนอนหากพบบัฟเฟอร์จะว่างเปล่า ครั้งต่อไปที่ผู้ผลิตทำให้ข้อมูลลงในบัฟเฟอร์ก็ตื่นขึ้นมานอนหลับของผู้บริโภค การแก้ปัญหาสามารถเข้าถึงได้โดยวิธีการสื่อสารระหว่างกระบวนการโดยปกติจะใช้สัญญาณ วิธีการแก้ปัญหาที่ไม่เพียงพออาจทำให้เกิดการหยุดชะงักที่กระบวนการทั้งสองกำลังรอที่จะปลุกให้ตื่นขึ้น ปัญหาที่เกิดขึ้นนอกจากนี้ยังสามารถทั่วไปที่จะมีการผลิตและผู้บริโภคหลาย

ผลลัพธ์ (ไทย) 3:

- คอมพิวเตอร์ ผู้ผลิต ผู้บริโภค และปัญหา [ 1 ] [ 2 ] ( หรือที่เรียกว่าบัฟเฟอร์ปัญหา bounded ) เป็นตัวอย่างคลาสสิกของกระบวนการการประสานหลายปัญหา ปัญหาที่อธิบายถึงกระบวนการ ทั้งผู้ผลิต และผู้บริโภค ผู้ใช้ทั่วไป บัฟเฟอร์ขนาดคงที่ใช้เป็นคิว ผลิตของงานคือการสร้างข้อมูลใส่ลงในบัฟเฟอร์ และเริ่มต้นอีกครั้ง ในขณะเดียวกัน ผู้บริโภคที่บริโภคข้อมูล ( เช่น เอาออกจากบัฟเฟอร์ ) , หนึ่งชิ้นในเวลา ปัญหาคือเพื่อให้แน่ใจว่าผู้ผลิตจะไม่พยายามที่จะเพิ่มข้อมูลลงในบัฟเฟอร์ ถ้ามันเต็ม และที่ผู้บริโภคจะไม่พยายามที่จะเอาข้อมูลจากบัฟเฟอร์ว่างโซลูชั่นสำหรับผู้ผลิตเพื่อให้หลับ หรือทิ้งข้อมูลถ้าบัฟเฟอร์เต็ม ต่อไปเวลาผู้บริโภคลบรายการจากบัฟเฟอร์มันแจ้งให้ผู้ผลิต ผู้เริ่มใส่บัฟเฟอร์อีกครั้ง ในทางเดียวกัน , ผู้บริโภคสามารถนอนหลับได้ถ้าพบบัฟเฟอร์จะว่างเปล่า ครั้งต่อไปที่ผู้ผลิตใส่ข้อมูลลงในบัฟเฟอร์ มันตื่นนอน ผู้บริโภค โซลูชั่นที่สามารถเข้าถึงได้โดยวิธีการของการสื่อสารระหว่างกระบวนการ โดยทั่วไปจะใช้ซีมาฟอร์ . เป็นโซลูชั่นที่ไม่เพียงพออาจส่งผลในการหยุดชะงักที่กระบวนการทั้งสอง กำลังรอที่จะได้ตื่นแล้ว ปัญหายังสามารถทั่วไปมีหลายผู้ผลิตและผู้บริโภค