December 17, 2006 | Deadlock

วันนี้เป็นวันหยุดที่อุทิศให้กับการทำงานอีกหนึ่งวัน เริ่มจากการทำงานตั้งแต่ตื่น เพื่อนแฮมมาที่บ้าน นั่งทำงานดุ่ยๆไป ตอนเที่ยงก็สั่ง KFC มากิน โกรธที่มันเลิกทำโคลสลอว์อะ กลายเป็นสลัดอะไรก็ไม่รู้ รสชาติแย่มาก เซ็งชะมัด ไม่ค่อยอยากสั่งก็เพราะอย่างงี้น่ะแหละ นั่งทำงานๆๆๆๆๆไปตอนบ่ายก็มีเหตุการณ์นี้เกิดขึ้น
ระหว่างที่กำลังเขียนโปรแกรมอย่างขมักเขม้น ก็มีโทรศัพท์ดัง เอ ใครหว่า เสียงริงโทนนี้มัน Family หนิ ปรากฎว่าเป็นพ่อ ที่ไปสอนหนังสือที่มหาสารคามเมื่อวาน สงสัยกลับมา ว่าแต่ทำไมไม่กลับบ้าน มีอะไรรึเปล่า รับขึ้นมา

ป๊า : “ทำอะไรอยู่”
หมู : “ทำโปรเจค”
ป๊า : “เอากุญแจรถมาให้ป๊าหน่อย ป๊าอยู่คอนโด”
หมู : #@@$@@$$$???

 สอบถามด้วยความงง ได้ความว่า ป๊าทำตามขั้นตอนดังนี้
1. ถือพวงกุญแจเปิดเข้าคอนโดไป เพื่อเอาของข้างใน
2. วางพวงกุญแจไว้
3. หยิบของ
4. เดินออกมา
5. ล็อกประตู
...
แล้วก็ เอ๊ะ กุญแจรถอยู่ในห้อง แล้วกุญแจห้อง(อีกอัน) ก็อยู่ในรถ -*-
แถวบ้านที่สอนวิชา OS เค้าเรียกว่า Deadlock รึเปล่านะ คุ้นๆ

“A deadlock is a situation wherein two or more competing actions are waiting for the other to finish, and thus neither ever does

In the computing world deadlock refers to a specific condition when two or more processes are each waiting for another to release a resource, or more than two processes are waiting for resources in a circular chain (see Necessary conditions). Deadlock is a common problem in multiprocessing where many processes share a specific type of mutually exclusive resource known as a software, or soft, lock. Computers intended for the time-sharing and/or real-time markets are often equipped with a hardware lock (or hard lock) which guarantees exclusive access to processes, forcing serialization. Deadlocks are particularly troubling because there is no general solution to avoid (soft) deadlocks.”

อ้างอิงจาก http://en.wikipedia.org