Ch08th

บทที่ 7 วงจรอับ : Deadlocks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ปัญหาการเกิดวงจรอับ The Deadlock Problem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ตัวอย่าง สะพานแบบที่รถสามารถวิ่งได้คันเดียว Bridge Crossing Example ,[object Object],[object Object],[object Object],[object Object]

ตัวแบบระบบ System Model ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ลักษณะต่างๆ ของวงจรอับ Deadlock Characterization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],อาจเกิดวงจรอับขึ้นได้หากเกิดเหตุการณ์สี่แบบต่อไปนี้อย่างต่อเนื่อง

กราฟแสดงการจัดการทรัพยากร Resource-Allocation Graph ,[object Object],[object Object],[object Object],[object Object],[object Object],A set of vertices V and a set of edges E .

Resource-Allocation Graph (Cont.) ,[object Object],[object Object],[object Object],[object Object],P i P i R j R j

ตัวอย่าง กราฟแสดงการจัดการกับทรัพยากร Example of a Resource Allocation Graph

กราฟแสดงการจัดการกับทรัพยากร ที่เกิดปัญหาวงจรอับ Resource Allocation Graph With A Deadlock

กราฟแสดงการจัดการกับทรัพยากรแบบวนรอบ แต่ไม่เกิดปัญหาวงจรอับ Resource Allocation Graph With A Cycle But No Deadlock

ปัจจัยพื้นฐาน Basic Facts ,[object Object],[object Object],[object Object],[object Object]

ระเบียบวิธีในการจัดการกับการเกิดวงจรอับ Methods for Handling Deadlocks ,[object Object],[object Object],[object Object],[object Object]

การป้องกันการเกิดวงจรอับ Deadlock Prevention ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Restrain the ways request can be made.

การป้องกันการเกิดวงจรอับ Deadlock Prevention (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

การหลีกเลี่ยงการเกิดวงจรอับ Deadlock Avoidance ,[object Object],[object Object],[object Object],ระบบจำเป็นต้องทราบถึงข้อมูลเกี่ยวกับระดับความสำคัญ

สถานะปลอดภัย Safe State ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ความจริงพื้นฐาน Basic Facts ,[object Object],[object Object],[object Object]

สถานะที่ปลอดภัยและไม่ปลอดภัยในการเกิดปัญหาวงจรอับ Safe, Unsafe , Deadlock State

Resource-Allocation Graph Algorithm ,[object Object],[object Object],[object Object],[object Object]

กราฟแสดงการจัดสรรทรัพยากร เพื่อหลีกเลี่ยงการเกิดปัญหาวงจรอับ Resource-Allocation Graph For Deadlock Avoidance

กราฟแสดงการจัดสรรทรัพยากรในสถานะที่ไม่ปลอดภัย Unsafe State In Resource-Allocation Graph

อัลกอริธึมของนายธนาคาร Banker’s Algorithm ,[object Object],[object Object],[object Object],[object Object]

โครงสร้างข้อมูลของ อัลกอริธึมของนายธนาคาร Data Structures for the Banker’s Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],Let n = number of processes, and m = number of resources types.

Safety Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Resource-Request Algorithm for Process P i ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example of Banker’s Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example P 1 Request (1,0,2) (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

การตรวจจับการเกิดวงจรอับ Deadlock Detection ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Single Instance of Each Resource Type ,[object Object],[object Object],[object Object],[object Object],[object Object]

กราฟแสดงการจัดสรรทรัพยากร และกราฟแสดงการรอคอย Resource-Allocation Graph and Wait-for Graph Resource-Allocation Graph Corresponding wait-for graph

อินแสตนส์ต่างๆ ของทรัพยากรแต่ละประเภท Several Instances of a Resource Type ,[object Object],[object Object],[object Object]

อัลกอริธึมในการตรวจจับ Detection Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Detection Algorithm (Cont.) ,[object Object],[object Object],Algorithm requires an order of O( m x n 2) operations to detect whether the system is in deadlocked state.

Example of Detection Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Detection-Algorithm Usage ,[object Object],[object Object],[object Object],[object Object],[object Object]

การกู้คืนสถานะจากปัญหาวงจรอับ การสิ้นสุดโปรเซส Recovery from Deadlock: Process Termination ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

การกู้คืนสถานะจากปัญหาวงจรอับ การจัดสรรทรัพยากรเชิงลำดับความสำคัญ Recovery from Deadlock: Resource Preemption ,[object Object],[object Object],[object Object]

การใช้หลายกลยุทธ์ในการจัดการการเกิดวงจรอับ Combined Approach to Deadlock Handling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

การเกิดวงจรอับ Traffic Deadlock for Exercise 8.4

Ch08th

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (20)

Plus de Nuth Otanasap

Plus de Nuth Otanasap (20)

Ch08th