แผนภูมิเปรียบเทียบ
| พื้นฐานการเปรียบเทียบ | การจัดสรรหน่วยความจำต่อเนื่อง | การจัดสรรหน่วยความจำไม่ต่อเนื่อง |
|---|---|---|
| ขั้นพื้นฐาน | จัดสรรบล็อกหน่วยความจำต่อเนื่องให้กับกระบวนการ | จัดสรรบล็อกหน่วยความจำแยกจากกันเป็นกระบวนการ |
| ค่าโสหุ้ย | การจัดสรรหน่วยความจำต่อเนื่องไม่มีค่าใช้จ่ายในการแปลที่อยู่ในขณะดำเนินการกระบวนการ | การจัดสรรหน่วยความจำแบบไม่ต่อเนื่องมีค่าใช้จ่ายในการแปลที่อยู่ในขณะดำเนินการกระบวนการ |
| อัตราการดำเนินการ | กระบวนการดำเนินการ fatser ในการจัดสรรหน่วยความจำต่อเนื่อง | กระบวนการดำเนินการค่อนข้างช้ากว่าในการจัดสรรหน่วยความจำที่ไม่ต่อเนื่อง |
| สารละลาย | พื้นที่หน่วยความจำต้องแบ่งออกเป็นพาร์ติชั่นขนาดคงที่และแต่ละพาร์ติชั่นจะถูกจัดสรรให้กับกระบวนการเดียวเท่านั้น | แบ่งกระบวนการออกเป็นหลายบล็อกและวางไว้ในส่วนต่าง ๆ ของหน่วยความจำตามความพร้อมของพื้นที่หน่วยความจำที่มีอยู่ |
| ตาราง | ตารางได้รับการดูแลโดยระบบปฏิบัติการซึ่งเก็บรักษารายการพาร์ติชันที่มีอยู่และว่างในพื้นที่หน่วยความจำ | ตารางจะต้องได้รับการบำรุงรักษาสำหรับแต่ละกระบวนการที่ดำเนินการที่อยู่ฐานของแต่ละบล็อกซึ่งได้รับมาจากกระบวนการในหน่วยความจำ |
คำจำกัดความของการจัดสรรหน่วยความจำต่อเนื่อง
ระบบปฏิบัติการและกระบวนการของผู้ใช้จะต้องได้รับการรองรับในหน่วยความจำหลัก ดังนั้นหน่วยความจำหลัก แบ่งออกเป็นสอง พาร์ติชั่น: หนึ่งพาร์ติชั่นระบบปฏิบัติการจะอยู่และที่โพรเซสผู้ใช้อยู่ ในสภาวะปกติกระบวนการผู้ใช้หลายอย่างจะต้องอยู่ในหน่วยความจำในเวลาเดียวกันดังนั้นจึงเป็นเรื่องสำคัญที่จะต้องพิจารณาการจัดสรรหน่วยความจำให้กับกระบวนการ
การจัดสรรหน่วยความจำที่ต่อเนื่องเป็นหนึ่งในวิธีการจัดสรรหน่วยความจำ ในการจัดสรรหน่วยความจำต่อเนื่องเมื่อกระบวนการร้องขอหน่วยความจำ ส่วนที่ต่อเนื่องกันเดียวของบล็อกหน่วยความจำ จะถูกกำหนดให้กับกระบวนการตามความต้องการ
ในรูปแบบการแบ่งพาร์ติชันตัวแปรระบบปฏิบัติการจะเก็บรักษา ตาราง ซึ่งบ่งชี้พาร์ติชั่นของหน่วยความจำนั้นว่างและอยู่ในกระบวนการ การจัดสรรหน่วยความจำต่อเนื่องทำให้การดำเนินการของกระบวนการรวดเร็วขึ้นโดยลดค่าใช้จ่ายในการแปลที่อยู่
นิยามการจัดสรรหน่วยความจำแบบไม่ต่อเนื่อง
การจัดสรรหน่วยความจำแบบไม่ต่อเนื่องช่วยให้กระบวนการ รับหน่วยความจำหลายบล็อกที่ตำแหน่งต่าง ๆ ในหน่วยความจำ ตามความต้องการ การจัดสรรหน่วยความจำแบบไม่ต่อเนื่อง ช่วยลด การ สูญเสียหน่วยความจำที่ เกิดจากการกระจายตัวของข้อมูลภายในและภายนอก ในขณะที่มันใช้รูหน่วยความจำที่สร้างขึ้นในระหว่างการกระจายตัวของภายในและภายนอก
การแบ่งหน้าและการแบ่งส่วน เป็นสองวิธีที่ทำให้พื้นที่ที่อยู่ทางกายภาพของกระบวนการไม่ต่อเนื่องกัน ในการจัดสรรหน่วยความจำแบบไม่ต่อเนื่องกระบวนการจะแบ่งออกเป็น บล็อก (หน้าหรือเซกเมนต์) ซึ่งวางไว้ในพื้นที่ต่าง ๆ ของพื้นที่หน่วยความจำตามความพร้อมใช้งานของหน่วยความจำ
การจัดสรรหน่วยความจำแบบไม่ต่อเนื่องมีข้อได้เปรียบในการลดความสิ้นเปลืองหน่วยความจำ แต่ แต่จะ เพิ่ม โอเวอร์เฮด ของการแปลที่อยู่ เนื่องจากส่วนต่าง ๆ ของกระบวนการถูกวางไว้ในตำแหน่งที่แตกต่างกันในหน่วยความจำมัน ทำให้การประมวลผล ของหน่วยความจำ ช้าลง เพราะเวลาจะใช้ในการแปลที่อยู่
ที่นี่ระบบปฏิบัติการจำเป็นต้องบำรุงรักษา ตาราง สำหรับแต่ละ กระบวนการ ซึ่งมีที่อยู่ฐานของแต่ละบล็อกซึ่งกระบวนการนั้นได้มาจากพื้นที่หน่วยความจำ
ความแตกต่างที่สำคัญระหว่างการจัดสรรหน่วยความจำแบบต่อเนื่องและแบบไม่ต่อเนื่อง
- ความแตกต่างพื้นฐานระหว่างการจัดสรรหน่วยความจำแบบต่อเนื่องและแบบไม่ต่อเนื่องคือการจัดสรรแบบต่อเนื่องจะจัดสรร บล็อกที่ต่อเนื่องกันหนึ่งหน่วยความจำ ให้กับกระบวนการในขณะที่การจัดสรรแบบไม่ต่อเนื่องจะแบ่ง กระบวนการออกเป็นหลายช่วงตึก และวางไว้ใน พื้นที่แอดเดรสต่างๆ .
- ในการจัดสรรหน่วยความจำต่อเนื่องกระบวนการจะถูกเก็บไว้ในพื้นที่หน่วยความจำต่อเนื่อง ดังนั้นจึง ไม่มีค่าใช้จ่ายในการแปลที่อยู่ ระหว่างการดำเนินการ แต่ในการจัดสรรหน่วยความจำแบบไม่ต่อเนื่องมี ค่าใช้จ่ายในการแปลที่อยู่ ในขณะที่การดำเนินการตามกระบวนการเป็นบล็อกกระบวนการจะกระจายในพื้นที่หน่วยความจำ
- กระบวนการที่จัดเก็บในหน่วยความจำต่อเนื่องจะทำงาน ได้เร็วขึ้น เมื่อเปรียบเทียบกับกระบวนการที่จัดเก็บในพื้นที่หน่วยความจำที่ไม่ต่อเนื่อง
- โซลูชันสำหรับการจัดสรรหน่วยความจำต่อเนื่องคือการ แบ่งพื้นที่หน่วยความจำลงในพาร์ติชันที่มีขนาดคงที่ และจัดสรรพาร์ติชันให้กับกระบวนการเดียวเท่านั้น ในอีกทางหนึ่งในการจัดสรรหน่วยความจำแบบไม่ต่อเนื่อง กระบวนการจะแบ่งออกเป็นหลายบล็อก และแต่ละบล็อกจะถูกวางใน ตำแหน่งต่างๆในหน่วยความจำ ตามความพร้อมใช้งานของหน่วยความจำ
- ในการจัดสรรหน่วยความจำที่ต่อเนื่องระบบปฏิบัติการจะต้องรักษา ตาราง ซึ่งบ่งชี้ว่าพาร์ติชันใดที่พร้อมใช้งานสำหรับกระบวนการและกระบวนการนั้นครอบครองอยู่ ในการจัดสรรหน่วยความจำแบบไม่ต่อเนื่อง ตาราง จะถูกเก็บไว้สำหรับ แต่ละกระบวนการ ซึ่งระบุที่อยู่ฐานของแต่ละบล็อกของกระบวนการที่วางในพื้นที่หน่วยความจำ
สรุป:
การจัดสรรหน่วยความจำต่อเนื่องไม่ได้สร้างค่าโสหุ้ยใด ๆ และทำให้ความเร็วในการประมวลผลของกระบวนการเร็ว ขึ้น ในทางกลับกันการจัดสรรหน่วยความจำแบบไม่ต่อเนื่องจะสร้างโอเวอร์เฮดของการแปลที่อยู่ลดความเร็วการดำเนินการของกระบวนการ แต่ เพิ่มการใช้งานหน่วยความจำ ดังนั้นจึงมีข้อดีข้อเสียของวิธีการจัดสรรทั้งสอง
