Please enable JavaScript.

Coggle requires JavaScript to display documents.

การติดตาย - Coggle Diagram

- - - - Available : เป็นเวกเตอร์ของขนาดที่ใช้ชี้จ านวนของทรัพยากรที่สามารถใช้งานได้ Available
      - [j]=k ดังนั้น k คือจ านวนที่ทรัพยากรชนิด j จะสามารถให้บริการได้
      - Max : เป็นค่าเมตริกซ์ขนาด n x m ที่ก าหนดความต้องการสูงสุดของแต่ละโพรเซส ถ้า
      - Max[i,j] = k แล้วโพรเซส i อาจต้องใช้ทรัพยากร j สูงถึง k บริการ
      - Allocation : เป็นเมตริกซ์ขนาด n x m ที่ก าหนดจ านวนของทรัพยากรในแต่ละชนิดที่
      - ให้บริการแต่ละโพรเซสอยู่ได้ ถ้า Allocation[i,j] = k หมายถึงโพรเซส i ก าลังใช้งานทรัพยากรชนิด j อยู่
      - เป็นจ านวน k บริการ
      - Need : เมตริกซ์ขนาด n x m เพื่อบ่งบอกจ านวนทรัพยากรที่เหลือที่ยังต้องการใช้ของแต่ละ
      - โพรเซส เช่น Need[i,j] = k หมายถึงโพรเซส i ยังคงต้องการใช้งานทรัพยากร j อยู่อีก k บริการ พบว่า
      - Need[i,j] = Max[i,j] – Allocation[i,j]
- - - - รถยนต์ที่วิ่งไปทิศเหนือจะต้องใช้เส้นทางที่ 1 และ 2
      - รถยนต์ที่วิ่งไปทิศตะวันตกจะต้องใช้เส้นทางที่ 2 และ 3
      - รถยนต์ที่วิ่งไปทิศใต้จะต้องใช้เส้นทางที่ 3 และ 4
      - รถยนต์ที่วิ่งไปทิศตะวันออกจะต้องใช้เส้นทางที่ 4 และ 1
- - - - Available : เป็นเวกเตอร์ของขนาดที่ใช้ชี้จ านวนของทรัพยากรที่สามารถใช้งานได้
      - Allocation : เป็นเมตริกซ์ขนาด n x m ที่ก าหนดจ านวนของทรัพยากรในแต่ละชนิดที่ให้บริการแต่ละโพรเซสอยู่ได้
      - Request : เป็นเวกเตอร์ขนาด n x m เพื่อบ่งบอกการร้องขอทรัพยากรของแต่ละโพรเซสใน
      - ขณะนั้น เช่น Request[i,j] = k หมายถึงโพรเซส i ก าลังขอใช้ทรัพยากรจาก j เป็นจ านวน k บริการ
- - - - เมื่อโพรเซสต้องการใช้ทรัพยากรใด ๆ จะต้องทำการร้องขอทรัพยากร
        นั้นจากระบบ โดยระบบจะตรวจสอบว่าทรัพยากรที่ถูกร้องขอว่างหรือไม่
    - - เมื่อโพรเซสได้รับทรัพยากรที่ต้องการแล้วโพรเซสสามารถใช้งานทรัพยากรที่ได้รับ
    - - โพรเซสต้องคืนทรัพยากรที่ใช้เสร็จแล้วกลับสู่ระบบ เพื่อเปิดโอกาสให้โพรเซสอื่นที่ต้องการใช้ทรัพยากรนั้นได้รับการจัดสรรทรัพยากรต่อไป