Dynamic memory allocation

การจัดสรรความจำแบบไดนามิก

หลักสูตรระบบปฏิบัติการคอมพิวเตอร์โดย NUAA (อ้างถึงโดยผู้ที่ส่งมอบการบ้านเพื่อให้การสนับสนุนฉัน)

ระบบปฏิบัติการคอมพิวเตอร์ - การจัดสรรหน่วยความจำแบบไดนามิก

1. พอดีแรก ff)

พาร์ติชันฟรีเชื่อมโยงกันตามลำดับที่เพิ่มขึ้นของที่อยู่และการจัดสรร: ค้นหาตามลำดับจากจุดเริ่มต้นของห่วงโซ่ หลังจากพบมันพื้นที่หน่วยความจำจะถูกแบ่งออกจากพาร์ติชันตามขนาดงานเพื่อจัดสรรให้กับผู้ร้องขอ พาร์ติชันฟรีที่เหลืออยู่ยังคงอยู่ในห่วงโซ่ฟรี

2. อัลกอริทึมการปรับตัวครั้งแรก (Next Fit, NF)

เป็นการปรับปรุง FF เริ่มค้นหาจากหนึ่งในพาร์ติชันฟรีสุดท้ายที่พบ

3. อัลกอริทึมการปรับตัวที่ดีที่สุด (Best Fit, BF)

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

4. พอดีที่สุด WF

พาร์ติชันฟรีเชื่อมโยงกันในการลดขนาดตามขนาดของพวกเขา ค้นหาพื้นที่ฟรีแห่งแรกที่ตรงตามข้อกำหนดโดยโซ่ ทิ้งชิ้นส่วนที่จุดเริ่มต้นและชิ้นส่วนใหญ่ในตอนท้ายและค้นหาชิ้นส่วนใหญ่อย่างช้าๆ

วิธีใช้

1. ป้อนขนาดหน่วยความจำทั้งหมด

ตัวเลขมีการทดสอบความถูกต้องและขอแนะนำให้เอฟเฟกต์ภาพจะดีขึ้นประมาณ 20

2. เลือกกลยุทธ์การจัดสรร

ตัวเลขด้วยการทดสอบความถูกต้องมีตั้งแต่ 1-4

---

[ข้อมูลที่เลือกและข้อมูลอินพุตจะปรากฏที่ด้านบนของหน้าต่างที่นี่]

---

3. เลือกการดำเนินการเพื่อดำเนินการ

ตัวเลขด้วยการทดสอบความถูกต้องช่วง 1-3

    1-申请内存
    2-释放内存
    3-退出程序

4. หลังจากเลือกฟังก์ชั่นที่เกี่ยวข้อง

    1-输入程序进程号(进程号不能存在)以及申请的空间
    2-输入需要释放的程序进程号(程序号需要存在)
    3-直接退出程序

5. ขั้นตอนต่อไป

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