It is obvious that the above mentio

It is obvious that the above mentioned insertion mechanism
is not interrupt-safe. An interrupt occurring during or
after step (1) and entailing overlapped execution of the same
sequence on the same data structure results in an inconsistent
state. After step (1) the tail pointer still points to the old
last element which, through step (1), became the predecessor
of the inserted element. Overlapped execution of the insertion
procedure destroys that predecessor relationship and
creates a new one: the old last element now points to the element
inserted during the interruption phase. At the end of
this phase, the tail pointer will point to the most recently inserted
element. After return from interrupt, resumed execution
of step (2) then lets the tail pointer point to the element
that was going to be placed on the queue but whose insertion
was interrupted. The effect is that that element, and any
other element enqueued afterwards, will never be found on
the queue when following the head pointer. A dequeue typically
employs the head pointer to remove the next element
from the (FIFO) queue. Consequently, due to overlapping
enqueue operations, elements may be lost.

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

เป็นที่ชัดเจนที่ข้างต้นกล่าวถึงกลไกการแทรกไม่ขัดจังหวะเซฟ การขัดจังหวะที่เกิดขึ้นในระหว่าง หรือหลังจากขั้นตอนที่ (1) และมรดกดำเนินการคาบเกี่ยวกันได้เหมือนกันลำดับผลโครงสร้างข้อมูลเดียวกันในการไม่สอดคล้องกันรัฐ หลังจากขั้นตอนที่ (1) หางชี้ยังจุดเก่าองค์ประกอบสุดท้ายที่ ผ่านขั้นตอนที่ (1), เป็นรุ่นก่อนองค์ประกอบที่แทรก การดำเนินการแทรกที่คาบเกี่ยวกันได้กระบวนทำลายความสัมพันธ์ที่รุ่นก่อน และสร้างใหม่: เก่าสุดท้ายองค์ประกอบจุดตอนนี้องค์ประกอบแทรกระหว่างขั้นตอนการขัดจังหวะ เมื่อสิ้นสุดขั้นตอนนี้ หางชี้จะชี้ไปที่สุดเพิ่งแทรกองค์ประกอบการ หลังจากกลับจากขัดจังหวะ ดำเนินต่อการดำเนินการขั้นตอน (2) แล้วให้ชี้หางที่ชี้ไปยังองค์ประกอบที่กำลังจะถูกวางบนคิวแต่ที่แทรกถูกขัดจังหวะ ผลคือองค์ประกอบที่ และมีอื่น ๆ องค์ประกอบ enqueued หลัง จะไม่สามารถพบได้บนคิวเมื่อต่อชี้หัว A dequeue โดยทั่วไปใช้ชี้หัวเพื่อเอาองค์ประกอบถัดไปจากคิว (FIFO) ดังนั้น เนื่องจากการซ้อนทับกันการดำเนินการ enqueue องค์ประกอบอาจสูญหาย

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

เป็นที่ชัดเจนว่ากลไกดังกล่าวข้างต้นที่กล่าวถึงการแทรก
ไม่ได้ขัดขวางปลอดภัย ขัดจังหวะเกิดขึ้นในระหว่างหรือ
หลังจากขั้นตอนที่ (1) และผูกพันการดำเนินการซ้อนทับของเดียวกัน
ลำดับผลการโครงสร้างข้อมูลเดียวกันในการที่ไม่สอดคล้องกัน
ของรัฐ หลังจากขั้นตอนที่ (1) ตัวชี้หางยังคงชี้ไปที่เก่า
องค์ประกอบสุดท้ายที่ผ่านการขั้นตอนที่ (1) กลายเป็นบรรพบุรุษ
ขององค์ประกอบแทรก การดำเนินการที่คาบเกี่ยวกันของการแทรก
ขั้นตอนการทำลายความสัมพันธ์และบรรพบุรุษที่
สร้างใหม่: องค์ประกอบสุดท้ายเก่าตอนนี้ชี้ไปที่องค์ประกอบ
แทรกในระหว่างขั้นตอนการหยุดชะงัก ในตอนท้ายของ
ระยะนี้ตัวชี้หางจะชี้ไปที่ส่วนใหญ่เมื่อเร็ว ๆ นี้แทรก
องค์ประกอบ หลังจากกลับจากการขัดจังหวะกลับมาดำเนินการ
ขั้นตอน (2) จากนั้นก็ช่วยให้หางจุดชี้ไปยังองค์ประกอบ
ที่จะถูกวางไว้บน แต่มีคิวแทรก
ถูกขัดจังหวะ ผลที่ได้คือว่าองค์ประกอบนั้นและใด ๆ
องค์ประกอบอื่น ๆ enqueued หลังจากนั้นจะไม่พบใน
คิวต่อไปนี้เมื่อชี้หัว dequeue มักจะ
มีพนักงานชี้หัวเพื่อเอาองค์ประกอบถัดไป
จาก (FIFO) คิว ดังนั้นเนื่องจากการทับซ้อน
การดำเนินงาน Enqueue องค์ประกอบอาจจะหายไป

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

จะเห็นได้ว่ากลไกดังกล่าวแทรกขัดจังหวะ
คือปลอดภัย การขัดจังหวะเกิดขึ้นในระหว่างหรือ
หลังจากขั้นตอนที่ ( 1 ) และจำนวนของลำดับการ Entailing เหมือนกัน
บนโครงสร้างเดียวกันข้อมูลในสถานะไม่สอดคล้องกัน

หลังจากขั้นตอนที่ ( 1 ) หางชี้ยังจุดเก่า
เมื่อองค์ประกอบที่ผ่านขั้นตอน ( 1 ) กลายเป็นบรรพบุรุษ
ของแทรกองค์ประกอบขั้นตอนการแทรกซ้อนการทำลายความสัมพันธ์ก่อน

และสร้างใหม่ : องค์ประกอบสุดท้ายเก่าตอนนี้คะแนนองค์ประกอบ
แทรกในระหว่างการหยุดชะงักทันที ในตอนท้ายของ
เฟสนี้ หางจะชี้จุดให้มากที่สุดเมื่อเร็ว ๆนี้แทรก
องค์ประกอบ หลังจากกลับจากการขัดจังหวะการ
ขั้นตอนต่อ ( 2 ) แล้วให้จุดชี้หางไป องค์ประกอบ
ที่กำลังจะถูกวางไว้ในคิว แต่ที่แทรก
ถูกขัดจังหวะ ผลก็คือว่า องค์ประกอบ และองค์ประกอบอื่น ๆใด ๆ
enqueued หลังจากนั้น จะไม่เคยพบใน
คิวเมื่อต่อไปนี้ หัวชี้ เป็นผู้แทนโดยทั่วไป
ใช้ชี้หัวเอา
ธาตุถัดไปจาก ( FIFO ) คิว ดังนั้นเนื่องจากการต่อคิวเล่นกัน
, องค์ประกอบที่อาจจะสูญหาย