Everyone

Rafael López García

Lollipop

OS Algorithm Simulator เป็นแอปพลิเคชั่นเพื่อการศึกษาที่ให้คุณจำลองอัลกอริทึมที่ทำให้ระบบปฏิบัติการ (OS) ทำงานได้
ดังที่คุณทราบวัตถุประสงค์หลักของ OS คือการจัดการทรัพยากร 4 อย่าง:
- ซีพียู
- ความทรงจำ.
- ระบบอินพุต / เอาต์พุต (I / O)
- ระบบไฟล์
แต่ละระบบปฏิบัติการมีอัลกอริทึมหลายอย่างที่ให้ฟังก์ชันข้างต้น ตัวอย่างเช่น:
- อัลกอริทึมการตั้งเวลา CPU จะเลือกกระบวนการที่ควรใช้ CPU ในแต่ละช่วงเวลา
- อัลกอริทึมอื่นรับผิดชอบไม่ให้เกิดการชะงักงันเมื่อกระบวนการจัดสรรทรัพยากร
- อัลกอริธึมการจัดการหน่วยความจำจะแบ่งหน่วยความจำออกเป็นส่วน ๆ สำหรับแต่ละกระบวนการและอีกส่วนหนึ่งจะตัดสินใจว่าควรจะสลับส่วนใดและส่วนใดควรอยู่ในแรม การจัดสรรอาจติดกันหรือไม่ก็ได้ ในกรณีหลังเราจะมีกลไกที่ทันสมัยมากขึ้นเช่นการแบ่งหน้าหรือการแบ่งส่วน จากนั้นอัลกอริทึมการแทนที่เพจจะตัดสินใจว่าเพจใดสามารถอยู่ในหน่วยความจำและเพจใดที่ไม่สามารถใช้งานได้
- อัลกอริทึมอื่นทำหน้าที่ให้ความสำคัญกับการหยุดชะงักทั้งหมดที่ฮาร์ดแวร์สามารถสร้างให้กับระบบ I / O
- และอื่น ๆ
เพื่อให้เข้าใจระบบปฏิบัติการอย่างลึกซึ้งเราต้องรู้ว่าอัลกอริทึมเหล่านี้ทำงานอย่างไรและเหตุใดวิธีการบางอย่างที่ดูสมเหตุสมผลจึงถูกทิ้งโดยระบบปฏิบัติการที่รู้จักกันดีเช่น Windows หรือ Linux เป้าหมายของแอปพลิเคชันนี้คือการให้คำอธิบายเกี่ยวกับแนวทางที่แตกต่างกันสำหรับแต่ละปัญหาและเพื่อแสดงให้เห็นว่าอัลกอริทึมแต่ละแบบทำงานอย่างไรโดยใช้การจำลอง เพื่อจุดประสงค์นั้นแอปนี้มีตัวอย่างบางส่วน แต่ยังช่วยให้คุณสามารถระบุชุดข้อมูลของคุณเองและตรวจสอบว่าอัลกอริทึมแต่ละชุดจะทำงานอย่างไร สิ่งสำคัญคือต้องบอกว่าในกรณีส่วนใหญ่แอปพลิเคชันนี้ไม่มีอัลกอริทึมที่ทันสมัย ​​แต่มีความเรียบง่ายที่เราพิจารณาได้ดีกว่าสำหรับกระบวนการเรียนรู้
คุณสมบัติ:
- อัลกอริธึมการตั้งเวลากระบวนการล่วงหน้าและไม่ได้รับการป้องกันล่วงหน้าหลายประการ:
  * มาก่อนเสริฟก่อน
  * งานที่สั้นที่สุดก่อน
  * เวลาที่เหลืออยู่สั้นที่สุดก่อน
  * ตามลำดับความสำคัญ (ไม่ได้รับการยกเว้นล่วงหน้า)
  * ตามลำดับความสำคัญ (preemptive)
  * รอบโรบิน
- อัลกอริทึม Deadlock:
  * หลีกเลี่ยงการหยุดชะงัก (อัลกอริทึมของนายธนาคาร)
- การจัดสรรหน่วยความจำต่อเนื่อง   * พอดีครั้งแรก
  * พอดีที่สุด
  * พอดีแย่ที่สุด
- อัลกอริทึมการเปลี่ยนหน้า:
  * การเปลี่ยนหน้าที่เหมาะสมที่สุด
  * ก่อนเข้า - ออกก่อน
  * ใช้น้อยที่สุด
  * First-In-First-Out พร้อมโอกาสที่สอง
  * ไม่ได้ใช้บ่อย
  * อายุ
- สำหรับแต่ละอัลกอริทึม:
  * อนุญาตให้สร้างชุดข้อมูลที่กำหนดเองสำหรับการจำลอง
  * มีโหมดการทดสอบเพื่อทดสอบความเข้าใจของคุณ

แอพพลิเคชันด้านการศึกษาที่จำลองขั้นตอนวิธีการทำงานของระบบปฏิบัติการ

OS Algorithm Simulator

เวอร์ชั่นล่าสุดของOS Algorithm Simulator

เวอร์ชั่นอื่น