Ch09th

Chapter 9: Memory Management บทที่ 9 การบริหารจัดการหน่วยความจำ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Background ความเป็นมา ,[object Object],[object Object],[object Object]

Binding of Instructions and Data to Memory การผูกความสัมพันธ์ ระหว่างคำสั่งกับข้อมูลในหน่วยความจำ ,[object Object],[object Object],[object Object],การผูกแอดเดรสของคำสั่งกับข้อมูลเพื่อแอดเดรสของหน่วยความจำ สามารถเกิดสถานะต่างๆ สามสถานะด้วยกันดังนี้

Multistep Processing of a User Program โปรเซสขั้นตอนต่างๆ ของโปรแกรมของผู้ใช้

Logical vs. Physical Address Space พื้นที่ของแอดเดรสแบบเชิงตรรกและเชิงกายภาพ ,[object Object],[object Object],[object Object],[object Object],[object Object]

Memory-Management Unit (MMU) หน่วยบริหารจัดการหน่วยความจำ ,[object Object],[object Object],[object Object]

Dynamic relocation using a relocation register การจัดสรรพิ้นที่ใหม่แบบไดนามิก โดยใช้รีจีสเตอร์ ในการจัดสรรพื้นที่ใหม่

Dynamic Loading การโหลดแบบไดนามิก ,[object Object],[object Object],[object Object],[object Object]

Dynamic Linking การเชื่อมโยงแบบไดนามิก ,[object Object],[object Object],[object Object],[object Object],[object Object]

Overlays โอเวอร์เลย์ ( การทับซ้อน ) ,[object Object],[object Object],[object Object],[object Object]

Overlays for a Two-Pass Assembler โอเวอร์เลย์สำหรับ การทำงานของแอสเซมเบลอร์

Swapping การสลับการทำงาน ,[object Object],[object Object],[object Object],[object Object]

Swapping การสลับการทำงาน (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Schematic View of Swapping มุมมองขอบเขตในการสลับการทำงานของโปรเซส

Contiguous Allocation การจัดสรรพื้นที่ที่อยู่ประชิดติดกัน ,[object Object],[object Object],[object Object]

Contiguous Allocation การจัดสรรพื้นที่ที่อยู่ประชิดติดกัน (cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Hardware Support for Relocation and Limit Registers ฮาร์ดแวร์รองรับการจัดสรรพื้นที่ใหม่และรีจีสเตอร์จำกัด

Contiguous Allocation การจัดสรรพื้นที่ที่อยู่ประชิดติดกัน (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],OS process 5 process 8 process 2 OS process 5 process 2 OS process 5 process 2 OS process 5 process 9 process 2 process 9 process 10

Dynamic Storage-Allocation Problem ปัญหาของการจัดสรรและการจัดเก็บแบบไดนามิก หรือแปรผัน ,[object Object],[object Object],[object Object],จะกำหนดขนาดตามที่โปรเซสร้องขอจากพื้นที่ว่างที่มีอยู่ได้อย่างไร First-fit and best-fit แบบที่หนึ่งและที่สองดีกว่าแบบที่สามในด้านความเร็ว และการใช้หน่วยจัดเก็บอย่างมีประสิทธิภาพ

Fragmentation การแฟรกเมนท์ การจัดการกับความแตกกระจาย ,[object Object],[object Object]

Fragmentation การแฟรกเมนท์ การจัดการกับความแตกกระจาย ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Paging การทำเพจจิ้ง หรือการจัดหน้า ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Address Translation Scheme แนวทางการแปลงแอดเดรส ,[object Object],[object Object],[object Object]

Address Translation Architecture สถาปัตยกรรมการแปลงแอดเดรส

Paging Example ตัวอย่างการทำเพจ

Paging Example ตัวอย่างการทำจัดเพจ

Free Frames ฟรีเฟรม ก่อนถูกจัดสรร หลังถูกจัดสรร

Implementation of Page Table การใช้งานตารางเพจ ,[object Object],[object Object],[object Object],[object Object],[object Object]

Associative Memory หน่วยความจำร่วม ,[object Object],[object Object],[object Object],[object Object],Page # Frame #

Paging Hardware With TLB ฮาร์ดแวร์การจัดเพจ ด้วย TLB

Effective Access Time ผลกระทบเวลาในการเข้าถึง หรือแอกเซสไทม์ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Memory Protection การปกป้องหน่วยความจำ ,[object Object],[object Object],[object Object],[object Object]

Valid (v) or Invalid (i) Bit In A Page Table บิทบ่งชี้ความถูกต้องและไม่ถูกต้องในตารางเพจ

Page Table Structure โครงสร้างตารางเพจ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Hierarchical Page Tables การจัดเพจเชิงลำดับ ,[object Object],[object Object]

Two-Level Paging Example ตัวอย่างตารางเพจแบบสองระดับ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],page number page offset p i p 2 d 10 10 12

Two-Level Page-Table Scheme รูปแบบของตารางเพจแบบสองระดับ

Address-Translation Scheme รูปแบบในการแปลงค่าแอดเดรส ,[object Object]

Hashed Page Tables ตารางเพจแบบเข้ารหัสด้วยการแฮช ,[object Object],[object Object],[object Object]

Hashed Page Table ตารางเพจที่ถูกแฮช

Inverted Page Table ตารางเพจแบบแปลงค่า ,[object Object],[object Object],[object Object],[object Object]

Inverted Page Table Architecture ตารางเพจแบบแปลงค่า

Shared Pages เพจร่วม ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Shared Pages Example ตัวอย่างการใช้เพจร่วม

Segmentation การแบ่งส่วนหรือ การทำเซ็กเม้นท์ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],โปรแกรมหลัก โพรซีเยอร์ พังก์ชั่น แมทธอด อ็อบเจ็ก ตัวแปลโลคอลและ ตัวแปลโกลบอล บล๊อกทั่วไป แสต็ก ตารางสัญลักษณ์ , อะเรย์

User’s View of a Program มุมมองของผู้ใช้ที่มีต่อโปรแกรม

Logical View of Segmentation มุมมองเชิงตรรก ของการทำเซ็กเม้นท์ 1 3 2 4 user space physical memory space 1 4 2 3

Segmentation Architecture สถาปัตยกรรมของการทำเซ็กเม้นท์ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Segmentation Architecture สถาปัตยกรรมการทำเซ็กเม้นท์ (Cont.) ,[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],[object Object],[object Object]

Segmentation Architecture สถาปัตยกรรมการทำเซ็กเม้นท์ (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Segmentation Hardware ฮาร์ดแวร์สำหรับการทำเซ็กเม้นท์

Example of Segmentation ตัวอย่างการทำเซ็กเม้นท์

Sharing of Segments การใช้เซ็กเม้นท์ร่วมกัน

Segmentation with Paging – MULTICS การทำเซ็กเม้นท์ด้วยการจัดเพจ ,[object Object],[object Object]

MULTICS Address Translation Scheme รูปแบบการแปลงแอดเดรส MULTICS

Segmentation with Paging – Intel 386 การทำเซ็กเม้นท์ด้วยการจัดเพจ ใน อินเทล 386 ,[object Object]

Intel 80386 Address Translation การแปลงแอดเดรส ในอินเทล 80386

Ch09th

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (20)

Similaire à Ch09th

Similaire à Ch09th (20)

Plus de Nuth Otanasap

Plus de Nuth Otanasap (20)

Ch09th