การสับเปลี่ยนหน้า

(Page Replacement Algorithm)

 จะเกี่ยวข้องกับการเลือกหน้าในหน่วยความจำที่จะถูกแทนที่ดว้ ยหน้าใหม่ที่
นำเข้ามา
 จะกล่าวถึงอัลกอริ ทึมของการสับเปลี่ยนหน้า เมื่อเฟรมทั้งหมดของหน่วย
ความจำถูกถูกบรรจุดว้ ยข้อมูลและมีความจำเป็ นที่จะนำข้อมูลใหม่ซ่ ึงจะมี 5
วิธี
1. First-In-First-Out

2. Least Recently Used

3. Optimal Page Replacement

Algorithm
FIFO มาก่อนออกก่อน
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Data : 7-0-1-2-0-3-0-4-2-3-0-3-2-1-2-0-1-7-0-1
1 2 3 4 5 6 7 8 9 10 11 12 13 14

7 7 7 2 2 2 2 4 4 4 0 0 0 0
0 0 0 0* 3 3 3 2 2 2 2 2* 1
1 1 1 1 0 0 0 3 3 3* 3 3
15 16 17 18 19 20

0 0* 0 7 7 7
1 1 1* 1 0 0
2 2 2 2 2 1
LRU ไกลที่สุดออก
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Data : 7-0-1-2-0-3-0-4-2-3-0-3-2-1-2-0-1-7-0-1
1 2 3 4 5 6 7 8 9 10 11 12 13 14

7 7 7 2 2 2 2 4 4 4 0 0 0 1
0 0 0 0* 0 0 0 0 3 3 3* 3 3
1 1 1 3 3 3 2 2 2 2 2* 2
15 16 17 18 19 20

1 1 1* 1 1 1*
3 0 0 0 0* 0
2* 2 2 7 7 7
OPT ยังไม่ได้ใช้เอาออก
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Data : 7-0-1-2-0-3-0-4-2- 3-0-3- 2-1-2- 0-1-7-0-1

1 2 3 4 5 6 7 8 9 10 11 12 13 14

7 7 7 2 2 2 2 2 2* 2 2 2 2 2
0 0 0 0* 0 0* 4 4 4 0 0 0 0
1 1 1 3 3 3 3 3* 3 3* 3 1
15 16 17 18 19 20

2* 2 2 7 7 7
0 0* 0 0 0* 0
1 1 1* 1 1 1*
•มองอดีตและอนาคตรอบตัวและพิจารณา
•พิจารณาอนาคตก่อน
•ถ้าอดีตและอนาคตเท่ากันอนาคตมีความสำคัญสู งกว่า
•ใช้กฎ LRU
Cache
หน่วยความจำแบ่งออกได้เป็ น 3 ระดับชั้น
 หน่ วยความจำขนาดเล็ก มีความเร็ วสู ง ราคาแพงมาก และเป็ น

หน่วยความจำที่ลบเลื่อนได้(Cache Memory)
 หน่ วยความจำขนาดกลาง มีความปานกลาง ราคาปานกลาง

และเป็ นหน่วยความจำที่ลบเลื่อนได้(RAM)
 หน่ วยความจำขนาดใหญ่ มีความเร็ วตำ ราคาถูก และเป็ นหน่ วย

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

CPU
Word Cache Block
Main Memory

Address
Mapping Function
address
CPU

CPU

CPU