Please enable JavaScript.

Coggle requires JavaScript to display documents.

บทที่5 การติดตาย - Coggle Diagram

- - - - ขั้นตอนที่ 2 หาค่า Pi ทั้ง 2 ฟังก์ชัน คือ Finish[i] == false , Needi ≤ Work ถ้าไม่ตาม
        เงื่อนไข ข้ามไปยังขั้นตอนที่ 4
      - ขั้นตอนที่ 3 Work = Work + Allocation, Finish[i] = true กลับไปยังขั้นที่ 2 ถ้า
      - ขั้นตอนที่ 1 Work = Available และ Finish[i] = false โดยที่ i มีค่าตั้งแต่ 0, 1, 2...,n-1
      - ขั้นตอนที่ 4 ถ้า Finish [i] == true สาหรับทุกๆ i, แสดงว่าระบบอยู่ ใน Safe state เวลาในการใช้ทำงานอัลกอริทึมนี้เท่ากับ m x n2
  - - - ถ้า Requesti ≤ Needi ไปยังขั้นตอนที่ 2 นอกจากนั้น ให้แสดงข้อความเตือน เนื่องจาก โพรเซสมีการใช้ทรัพยากรมากกว่าที่คาดการณ์ไว้
      - ถ้า Requesti ≤ Available ไปยังขั้นตอนที่ 3 นอกจากนี้โพรเซส i ต้องรอเนื่องจากทรัพยากรไม่มีให้ใช้งาน
      - มีการตั้งระบบลวงเพื่อใช้ทรัพยากรที่โพรเซส i ขอใช้ โดยการใส่ค่าในตัวแปรต่อไปนี้
        Available = Available – Request;
        Allocationi = Allocationi + Requesti
        ;Needi = Needi – Requesti
- - - - การที่ทรัพยากรในระบบไม่อนุญาตให้โพรเซสหลาย ๆ โพรเซสใช้งานพร้อม ๆกันได้
      - ดังนั้นการแก้ปัญหาข้อนี้ ระบบปฏิบัติการจะต้องจัดการให้โพรเซสในระบบสามารถใช้งานทรัพยากรเหล่านั้นร่วมกันได้
    - - โดยเราจะอนุญาตให้โพรเซสร้องขอเพราะอย่างแรกโพรเซสจะต้องถือครองทรัพยากรเป็นเวลานาน
      - ทรัพยากรที่ต้องการทั้งหมดก่อน และจะไม่อนุญาตให้โพรเซสนั้นทำงานจนกว่าจะได้รับทรัพยากรที่ร้องขอไปพร้อมกันทั้งหมดก่อน
    - - เงื่อนไขนี้จะยอมให้โพรเซสสามารถแย่งชิงทรัพยากรที่ถูกครอบครองโดยโพรเซสอื่นได้อย่างแรกคือ ถ้าโพรเซสกำลังถือครองทรัพยากรหนึ่งอยู่
      - จะให้ระบบป้องกันไม่ให้โพรเซสนั้นทำการร้องขอทรัพยากรอื่นใดอีก จนกว่าโพรเซสนั้นจะปลดปล่อยทรัพยากรที่ตัวเองครอบครองเสียก่อน
    - - ระบบจะกำหนดหมายเลขประจำให้แต่ละทรัพยากร และเมื่อมี
      - การร้องขอทรัพยากรจากโพรเซสใด ๆ จะต้องเป็นการร้องขอเรียงตามลำดับหมายเลขประจำทรัพยากรจากน้อยไปมากเสมอ
- - - - วิธีนี้เป็นการกำจัดการติดตายด้วยการยกเลิก โพรเซสที่เกิดการติดตายทั้งหมดแต่มีข้อเสียอาจมีบางโพรเซสที่ทำงานมาเป็นเวลานานแล้ว และงานใกล้จะเสร็จสิ้นแล้ว แต่โพรเซสต้องถูกยกเลิกไป
      - ทำให้โพรเซสต้องเสียเวลาและเสียค่าใช้จ่าย เนื่องจากโพรเซสที่
        ถูกยกเลิกไปนั้นต้องเริ่มต้นทำงานใหม่
    - - เลือกโพรเซสที่มีลำดับความสำคัญ หรือความสำคัญน้อยที่สุด
      - เลือกโพรเซสที่ยังต้องการเวลาในการทำงานมากที่สุด
      - เลือกโพรเซสที่ได้ครอบครองทรัพยากรไปแล้วน้อยที่สุด
      - เลือกโพรเซสที่ได้ให้ผลลัพธ์ หรือเอาต์พุตออกมาแล้วน้อยที่สุด
      - เลือกโพรเซสที่ได้ใช้เวลาของตัวประมวลผลไปแล้วน้อยที่สุด
  - - - ให้โพรเซสถอยหลังกลับไปยังสถานะที่อยู่ห่างจากสถานะที่ทำให้เกิดการติดตายมากที่สุดการย้อนกลับต้องพิจารณาด้วยว่าการกลับเริ่มทำงานใหม่ของโพรเซส
    - - โพรเซสอยู่ในสถานะอดตาย การรอดตายต้องให้มั่นใจว่าเมื่อยึดไปแล้วจะไม่เกิดการอดตาย เนื่องจากโพรเซสไม่มีโอกาสได้ใช้ทรัพยากรอีกเลย
    - - ระบบอาจเลือกยกเลิกโพรเซสที่ครอบครองทรัพยากรเป็นจำนวนน้อยที่สุด และเป็นโพรเซสที่ทำงานไปแล้วเป็นเวลาไม่นานนัก