Deadlock vs. Starvation ในระบบปฏิบัติการ

ผู้เขียน: Laura McKinney
วันที่สร้าง: 4 เมษายน 2021
วันที่อัปเดต: 17 พฤษภาคม 2024
Anonim
Starvation and deadlock
วิดีโอ: Starvation and deadlock

เนื้อหา

ความแตกต่างระหว่างการหยุดชะงักและความอดอยากในระบบปฏิบัติการคือว่าในสภาพการหยุดชะงักไม่มีกระบวนการดำเนินการและถูกบล็อกในขณะที่กระบวนการลำดับความสำคัญต่ำที่ขาดความอดอยากได้ถูกบล็อก


ระบบปฏิบัติการเป็นหนึ่งในแนวคิดที่สำคัญที่สุดในวิทยาการคอมพิวเตอร์ หากคุณต้องการเชี่ยวชาญด้านวิทยาการคอมพิวเตอร์คุณต้องเรียนรู้เกี่ยวกับระบบปฏิบัติการ ในระบบปฏิบัติการแนวคิดที่สำคัญสองประการคือการหยุดชะงักและความอดอยาก ในระบบปฏิบัติการเพียงหนึ่งกระบวนการเท่านั้นที่สามารถดำเนินการได้ในแต่ละครั้งดังนั้นจึงมีเงื่อนไขต่างๆเช่นการหยุดชะงักและความอดอยากที่จะทำให้ระบบปฏิบัติการทั้งหมด ในทุกด้านการหยุดชะงักและความอดอยากแตกต่างกัน ในสภาพการหยุดชะงักไม่มีกระบวนการดำเนินการและถูกบล็อกในขณะที่กระบวนการความสำคัญต่ำที่ขาดความอดอยากได้ถูกบล็อกและกระบวนการที่มีลำดับความสำคัญสูงจะถูกดำเนินการต่อ

การหยุดชะงักคือเงื่อนไขที่ทรัพยากรทั้งหมดกำลังยุ่งอยู่กับกระบวนการและกระบวนการใหม่ต้องเผชิญกับการหยุดชะงักและรอ มีรูปแบบเป็นวงกลมที่ทรัพยากรถูกมอบให้กับกระบวนการ หาก P1 ที่ประมวลผลได้รับทรัพยากร 2 และร้องขอโดยกระบวนการ p1 แสดงว่ามีการหยุดชะงัก ในการหยุดชะงักของระบบปฏิบัติการหลายระบบเป็นปัญหาที่พบบ่อยที่สุด หากกระบวนการหนึ่งต้องการกระบวนการที่ร้องขอโดยกระบวนการอื่นแสดงว่ามีเงื่อนไขของการหยุดชะงัก ในระบบปฏิบัติการหลายระบบการหยุดชะงักเป็นปัญหาที่พบบ่อย จะต้องมีเงื่อนไขสี่ประการที่จะทำให้การหยุดชะงักซึ่งเป็นการกีดกันซึ่งกันและกันการพักไว้และการรอไม่มีการจองล่วงหน้าและการรอแบบวงกลม


ในกระบวนการที่มีลำดับความสำคัญต่ำ Starvation ถูกบล็อกและกระบวนการที่มีลำดับความสำคัญสูงเริ่มดำเนินการ มีลำดับความสำคัญในระบบปฏิบัติการกระบวนการที่มีลำดับความสำคัญสูงจะได้รับทรัพยากรและกระบวนการที่มีลำดับความสำคัญต่ำจะได้รับทรัพยากรหลังจากทรัพยากรได้รับการกำหนดให้กับกระบวนการที่มีลำดับความสำคัญสูง เมื่อกระบวนการพร้อมที่จะดำเนินการกระบวนการจะรอให้ CPU จัดสรรทรัพยากร สำหรับการแก้ปัญหาความอดอยากจะทำริ้วรอย อายุเพิ่มความสำคัญของกระบวนการ

สารบัญ: ความแตกต่างระหว่างการหยุดชะงักและความอดอยากในระบบปฏิบัติการ

  • แผนภูมิเปรียบเทียบ
  • การหยุดชะงัก
  • ความอดอยาก
  • ความแตกต่างที่สำคัญ
  • ข้อสรุป
  • วิดีโออธิบาย

แผนภูมิเปรียบเทียบ

รากฐาน การหยุดชะงักความอดอยาก
ความหมายในสภาพการหยุดชะงักไม่มีกระบวนการดำเนินการและถูกบล็อก

ในกระบวนการอดอาหารที่มีลำดับความสำคัญต่ำได้ถูกบล็อกและดำเนินการกับลำดับความสำคัญสูงที่ได้รับการดำเนินการต่อ


 

ชื่ออื่นอีกชื่อหนึ่งของการหยุดชะงักคือการรอแบบวงกลมชื่ออื่นของความอดอยากคือ LifeLock
ทรัพยากรและกระบวนการ ในการหยุดชะงักหากทรัพยากรอิออนที่ร้องขอไม่ว่างกับกระบวนการก็จะมีการหยุดชะงักในความอดอยากกระบวนการลำดับความสำคัญสูงจะได้รับทรัพยากร
การป้องกัน หลีกเลี่ยงการกีดกันซึ่งกันและกันการพักการรอและการรอเป็นวงกลมและการให้ใบจองในการหยุดชะงักในความอดอยากริ้วรอยคือการป้องกัน

การหยุดชะงัก

การหยุดชะงักคือเงื่อนไขที่ทรัพยากรทั้งหมดกำลังยุ่งอยู่กับกระบวนการและกระบวนการใหม่ต้องเผชิญกับการหยุดชะงักและรอ มีรูปแบบเป็นวงกลมที่ทรัพยากรถูกมอบให้กับกระบวนการ หาก P1 ที่เป็นกระบวนการหนึ่งได้รับทรัพยากร 2 และได้รับการร้องขอจากกระบวนการ p1 แสดงว่ามีการหยุดชะงัก

ในการหยุดชะงักของระบบปฏิบัติการหลายระบบเป็นปัญหาที่พบบ่อยที่สุด หากกระบวนการหนึ่งต้องการกระบวนการที่ร้องขอโดยกระบวนการอื่นนั่นก็คือเงื่อนไขของการหยุดชะงัก ในระบบปฏิบัติการหลายระบบการหยุดชะงักเป็นปัญหาที่พบบ่อย จะต้องมีเงื่อนไขสี่ประการที่จะทำให้การหยุดชะงักซึ่งเป็นการกีดกันซึ่งกันและกันการพักไว้และการรอไม่มีการจองล่วงหน้าและการรอแบบวงกลม

ความอดอยาก

ในกระบวนการที่มีลำดับความสำคัญต่ำ Starvation ถูกบล็อกและกระบวนการที่มีลำดับความสำคัญสูงเริ่มดำเนินการ มีลำดับความสำคัญในระบบปฏิบัติการกระบวนการที่มีลำดับความสำคัญสูงจะได้รับทรัพยากรและกระบวนการที่มีลำดับความสำคัญต่ำจะได้รับทรัพยากรหลังจากทรัพยากรได้รับการกำหนดให้กับกระบวนการที่มีลำดับความสำคัญสูง เมื่อกระบวนการพร้อมที่จะดำเนินการกระบวนการจะรอให้ CPU จัดสรรทรัพยากร สำหรับการแก้ปัญหาความอดอยากจะทำริ้วรอย อายุเพิ่มความสำคัญของกระบวนการ

ความแตกต่างที่สำคัญ

  1. ในสภาพการหยุดชะงักไม่มีกระบวนการดำเนินการและถูกบล็อกในขณะที่กระบวนการอดอาหารที่มีลำดับความสำคัญต่ำมีการบล็อกและกระบวนการที่มีลำดับความสำคัญสูงจะถูกดำเนินการต่อ
  2. อีกชื่อหนึ่งของการหยุดชะงักคือการรอแบบวงกลมในขณะที่ชื่ออื่นของความอดอยากคือ LifeLock
  3. ในการหยุดชะงักหากทรัพยากรอิออนร้องขอไม่ว่างสำหรับกระบวนการนั้นจะมีการหยุดชะงักในขณะที่กระบวนการให้ความสำคัญสูงในการอดอาหารจะได้รับทรัพยากร
  4. หลีกเลี่ยงการกีดกันซึ่งกันและกันการพักการรอและการรอเป็นวงกลมและการให้ใบจองในการหยุดชะงัก

ข้อสรุป

ในบทความข้างต้นเราเห็นความแตกต่างที่ชัดเจนระหว่างการหยุดชะงักและความอดอยากด้วยตัวอย่างที่เหมาะสม

วิดีโออธิบาย