8.chap8 virtual memorymanagement

CHÖÔNG 8 : QUAÛN LYÙ BOÄ NHÔÙ AÛO ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

CAÙC CHIEÁN LÖÔÏC QUAÛN LYÙ BOÄ NHÔÙ AÛO ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

CAÙC GIAÛI THUAÄT THAY THEÁ TRANG ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

GIAÛI THUAÄT TOÁI ÖU (OPT) ,[object Object],Boä nhôù thöïc coù 3 frame 7 page fault Thôøi ñieåm t ,[object Object],5 4 3 2 1 5 2 1 4 3 2 1 1 3 4 4 4 5 5 5 5 1 2 1 2 2 1 2 1 2 1 5 2 1 2 1 5 3 1 4 1 4 1 2 1 0 1 2 3 4 5 6 7 8 9 10 11

GIAÛI THUAÄT FIFO ,[object Object],[object Object],5 4 3 2 1 5 2 1 4 3 2 1 1 3 3 3 2 2 2 4 4 1 2 4 2 1 4 1 4 1 5 2 1 5 1 5 2 3 5 3 5 3 5 2 1 Boä nhôù thöïc coù 3 frame 9 page fault Boä nhôù thöïc coù 4 frame 10á page fault 1 3 3 3 3 3 2 2 2 1 2 1 2 2 1 2 1 2 5 3 1 5 1 5 2 1 5 1 4 5 4 2 1 4 4 4 4 4 3 3 4 3

GIAÛI THUAÄT LRU ( Least Recently Used ) ,[object Object],[object Object],[object Object],Thôøi ñieåm t Chuoãi tham khaûo 5 4 3 2 1 5 2 1 4 3 2 1 1 3 3 3 2 2 2 2 2 1 2 4 2 1 4 1 4 1 5 2 1 5 1 5 2 1 3 4 3 4 5 2 1 Boä nhôù thöïc coù 3 frame 0 1 2 3 4 5 6 7 8 9 10 11

GIAÛI THUAÄT NUR (Not Used Recently) ,[object Object],[object Object],[object Object],[object Object],[object Object],Thöù töï öu tieân thay theá trang giaûm daàn Ñaõ tham chieáu, ñaõ söûa ñoåi 1 1 Ñaõ tham chieáu, chöa söûa ñoåi 0 1 Chöa tham chieáu, ñaõ söûa ñoåi ? 1 0 Chöa tham chieáu, chöa söûa ñoåi 0 0 YÙ nghóa ñoái vôùi trang nhôù M R

DÒP MAY THÖÙ HAI (Second Chance) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

GIAÛI THUAÄT LFU ( Least Frequently Used ) ,[object Object],[object Object],[object Object],[object Object],Thôøi ñieåm t Chuoãi tham khaûo 5 4 3 2 3 3 2 2 4 3 2 1 0 1 2 3 4 5 6 7 8 9 10 11

LYÙ THUYEÁT VEÀ TÍNH CUÏC BOÄ ( Locality ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

KYÕ THUAÄT ÑEÄM TRANG ( Page Buffering ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

CAÙC VAÁN ÑEÀ KHAÙC ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

LYÙ THUYEÁT VEÀ TAÄP LAØM VIEÄC ,[object Object],[object Object],[object Object]

BAØI TAÄP ,[object Object],[object Object],Thö töï truy caäp boä nhôù 10ms 100% Page fault 1us 75% Main memory 1ns 90% CPU cache Thôøi gian phuïc vuï Hit rate Boä nhôù

8.chap8 virtual memorymanagement

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Mehr von Linh Nguyễn Thanh

Mehr von Linh Nguyễn Thanh (20)

8.chap8 virtual memorymanagement