The Beginning: Mutual Exclusion The

The Beginning: Mutual Exclusion The Problem. While concurrent pro- gram execution had been considered for years, the computer science of con- currency began with Edsger Dijkstra’s seminal 1965 paper that introduced the mutual exclusion problem.5 He posed the problem of synchronizing N pro- cesses, each with a section of code called its critical section, so that the fol- lowing properties are satisfed:
Mutual Exclusion. No two critical sec- tions are executed concurrently. (Like many problems in concur- rency,thegoalofmutualexclusion istoeliminateconcurrency,allow- ing us to at least pretend that everything happens sequentially.) Livelock Freedom. If some process is waiting to execute its critical sec- tion, then someprocess will even- tually execute its critical section.The Beginning: Mutual Exclusion The Problem. While concurrent pro- gram execution had been considered for years, the computer science of con- currency began with Edsger Dijkstra’s seminal 1965 paper that introduced the mutual exclusion problem.5 He posed the problem of synchronizing N pro- cesses, each with a section of code called its critical section, so that the fol- lowing properties are satisfed:
Mutual Exclusion. No two critical sec- tions are executed concurrently. (Like many problems in concur- rency,thegoalofmutualexclusion istoeliminateconcurrency,allow- ing us to at least pretend that everything happens sequentially.) Livelock Freedom. If some process is waiting to execute its critical sec- tion, then someprocess will even- tually execute its critical section.

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

จุดเริ่มต้น: ยกเว้นรวมปัญหา ในขณะที่การดำเนินการกรัมโปรพร้อมกันได้รับการพิจารณาสำหรับปีวิทยาการคอมพิวเตอร์ของสกุลเงินดเริ่มต้นด้วยน้ำเชื้อ Edsger Dijkstra 1965 ของกระดาษที่แนะนำการยกเว้นร่วมกัน problem.5 เขาเกิดปัญหาของการทำข้อมูลให้ตรงกันยังไม่มีกระบวนการผลิตที่แต่ละคนมีส่วนของ รหัสเรียกว่าส่วนที่สำคัญของตนเพื่อให้คุณสมบัติควายเหล็กไปนี้จะ satisfed:
การยกเว้นร่วมกัน ไม่มีสอง tions ชั่วที่สำคัญจะดำเนินการควบคู่กันไป (เช่นเดียวกับปัญหามากมายใน rency concur-, thegoalofmutualexclusion istoeliminateconcurrency, ไอเอ็นจี allow- เราอย่างน้อยหลอกทุกอย่างที่เกิดขึ้นตามลำดับ.) Livelock เสรีภาพ ถ้ากระบวนการบางอย่างกำลังรอการดำเนินการที่สำคัญของมันชั่วแล้วจะ someprocess even- วิญญาณรัน section.The จุดเริ่มต้นที่สำคัญ: การยกเว้นรวมปัญหา ในขณะที่การดำเนินการกรัมโปรพร้อมกันได้รับการพิจารณาสำหรับปีวิทยาการคอมพิวเตอร์ของสกุลเงินดเริ่มต้นด้วยน้ำเชื้อ Edsger Dijkstra 1965 ของกระดาษที่แนะนำการยกเว้นร่วมกัน problem.5 เขาเกิดปัญหาของการทำข้อมูลให้ตรงกันยังไม่มีกระบวนการผลิตที่แต่ละคนมีส่วนของ รหัสเรียกว่าส่วนที่สำคัญของตนเพื่อให้คุณสมบัติควายเหล็กไปนี้จะ satisfed:
การยกเว้นร่วมกัน ไม่มีสอง tions ชั่วที่สำคัญจะดำเนินการควบคู่กันไป (เช่นเดียวกับปัญหามากมายใน rency concur-, thegoalofmutualexclusion istoeliminateconcurrency, ไอเอ็นจี allow- เราอย่างน้อยหลอกทุกอย่างที่เกิดขึ้นตามลำดับ.) Livelock เสรีภาพ ถ้ากระบวนการบางอย่างกำลังรอการดำเนินการที่สำคัญของมันชั่วแล้วจะ someprocess even- วิญญาณดำเนินการส่วนที่สำคัญของ

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

จุดเริ่มต้น : ร่วมกันยกเว้นปัญหา ในขณะที่การโปร - แกรมการได้รับการพิจารณาสำหรับปีคอมพิวเตอร์วิทยาศาสตร์ con - สกุลเงินเริ่มต้นด้วย edsger ตราอสุจิ 1965 กระดาษที่แนะนำปัญหาการกีดกันร่วม 5 เขา posed ปัญหาตรงกัน N Pro - cesses แต่ละส่วนของรหัสการเรียกของส่วนเพื่อที่ตามตำรา - คุณสมบัติ satisfed lowing :
ไปร่วมกัน ไม่มีสองวิกฤตวินาที - tions จะดำเนินการพร้อม ( เช่น ปัญหาขัดข้อง - rency thegoalofmutualexclusion - ing , istoeliminateconcurrency ให้เราแกล้งทำเป็นว่าทุกอย่างที่เกิดขึ้นตามลําดับ ) livelock เสรีภาพ ถ้ากระบวนการบางอย่างที่กำลังรอประหารของวิกฤตวินาที - tionแล้ว someprocess จะ - tually รันของมันที่สำคัญส่วน จุดเริ่มต้น : ร่วมกันยกเว้นปัญหา ในขณะที่การโปร - แกรมการได้รับการพิจารณาสำหรับปีคอมพิวเตอร์วิทยาศาสตร์ con - สกุลเงินเริ่มต้นด้วย edsger ตราอสุจิ 1965 กระดาษที่แนะนำปัญหาการกีดกันร่วม 5 เขา posed ปัญหาตรงกัน N - cesses Pro ,แต่ละส่วนของรหัสการเรียกของส่วนที่เป็นสีขาว - lowing คุณสมบัติ satisfed :
ไปร่วมกัน ไม่มีสองวิกฤตวินาที - tions จะดำเนินการพร้อม ( เช่น ปัญหาขัดข้อง - rency thegoalofmutualexclusion - ing , istoeliminateconcurrency ให้เราแกล้งทำเป็นว่าทุกอย่างที่เกิดขึ้นตามลําดับ ) livelock เสรีภาพถ้ากระบวนการบางอย่างที่กำลังรอประหารของวิกฤตวินาที , แล้ว someprocess จะ - tually รันของมันที่สำคัญส่วน