Available Zone tracks the blocks used for page allocation
(blocks 10-15), including the pre-allocated free blocks (blocks
14 and 15). On a checkpointing operation, page mappings
in committed transactions are made persistent, and these
committed transactions become dead. As a consequence, blocks
2-5 are tracked in the Checkpointed Zone. Blocks 8 and 9,
which have pages from Tx7 and Tx8 (which are dead but have
pages in the Available Zone), are tracked in the Unavailable
Zone as well as blocks 6 and 7, which have active transactions.
During recovery after an unexpected system crash, LightTx
follows the steps shown in Section 3.4. The Available Zone is
first scanned, and Tx11 is identified as committed since its
number of pages matches the non-zero TxCnt according to
the commit protocol. Next, the Unavailable Zone is scanned to
check the states of Tx7, Tx8, Tx9, and Tx10. Tx7 and Tx8 are
committed according to the commit protocol, while Tx9 and
Tx10 are not. The other transactions are not checked because
their states can be determined by accessing the FTL mapping
table (the mapping entries of pages in committed transactions
are stored in the FTL mapping table, while those in the aborted
transactions are not).
3.3.3 Discussion
With the use of block zones, overheads of mapping
persistence and garbage collection are kept low.
Mapping Persistence. For durability, the FTL mapping
table needs to be written to persistent media when a
transaction commits. But this leads to extra flash writes
for the FTL mapping table. Instead of persisting the
FTL mapping table on each transaction commit, LightTx
delays the persistence until the zone sliding.
The delayed mapping persistence does not affect
transaction durability. Since mapping persistence are
performed on each zone sliding, only the mappings of
committed transactions since the last zone sliding are
volatile. Fortunately, these transactions can only be active
transactions or newly created transactions since last
zone sliding, and thus can only be in the Available and
Unavailable Zones. Therefore, even after an unexpected
system failure, only the two zones need to be scanned
to recover the mappings.
Garbage Collection. Once the flash device runs short of
free blocks, the garbage collection process is triggered to
ของโซนติดตามบล็อกที่ใช้สำหรับการจัดสรรหน้า
( บล็อค 10-15 ) รวมทั้งก่อนการจัดสรรบล็อกฟรีบล็อก
14 และ 15 ) ใน checkpointing การแม็ปหน้า
ในความมุ่งมั่นธุรกรรมที่ทำแบบถาวร เหล่านี้
ยืนยันธุรกรรมกลายเป็นตาย ผลที่ตามมา , บล็อก
2-5 มีการติดตามใน checkpointed โซน บล็อก 8 และ 9
ซึ่งได้จาก tx7 หน้า และ tx8 ( ซึ่งตายแล้วแต่
หน้าในโซนของ ) , มีการติดตามในโซนไม่ว่าง
รวมทั้งบล็อก 6 และ 7 ซึ่งมีธุรกรรมอยู่
ในระหว่างการกู้คืนหลังจากที่ผิดพลาดของระบบที่ไม่คาดคิด lighttx
ตามขั้นตอนที่แสดงในส่วน 3.4 . โซนใช้ได้
ก่อนสแกน และ tx11 มุ่งมั่นตั้งแต่
จะระบุว่าจำนวนหน้าเว็บที่ตรงกับ txcnt ไม่เป็นตาม
ยอมรับโปรโตคอล ต่อไปโซนไม่ว่างสแกน
ตรวจสอบสภาพ tx7 tx8 tx9 , , , และ tx10 . และมี tx7 tx8
มุ่งมั่นตามการยอมรับพิธีสาร ในขณะที่ tx9 และ
tx10 ไม่ได้ รายการอื่น ๆ จะไม่ตรวจเพราะ
รัฐของตนได้ โดยเข้า FTL การทำแผนที่
ตาราง ( รายการของหน้าเว็บในแผนที่มุ่งมั่นธุรกรรม
ไว้ในแผนที่ FTL โต๊ะ , ในขณะที่ผู้ที่อยู่ในรายการที่ถูกยกเลิก
ไม่ได้ ) .
3.3.3 การอภิปรายด้วยการใช้บล็อกโซนโสหุ้ยของการแมป
และเก็บขยะจะถูกเก็บไว้ต่ำ
คงอยู่แผนที่ เพื่อความทนทาน ,
แผนที่ FTL โต๊ะต้องเขียนแบบสื่อเมื่อ
ธุรกรรมทุ่มเทแต่นี้นำไปสู่การเพิ่มแฟลชเขียน
สำหรับการทำแผนที่ FTL ตาราง แทนที่จะ persisting
แผนที่ FTL ตารางในแต่ละรายการที่ทำ lighttx
ความล่าช้าการติดตาจนถึงโซนเลื่อน ล่าช้า การทำแผนที่
คงอยู่ไม่มีผลต่อ
ความทนทานรายการ ตั้งแต่การแผนที่จะแสดงในแต่ละโซนเลื่อน
แมปของเท่านั้นทำธุรกรรมตั้งแต่โซนเลื่อนเป็น
ระเหย โชคดี ที่ทำธุรกรรมเหล่านี้ได้ทำธุรกรรมหรือรายการที่สร้างขึ้นใหม่อยู่
ตั้งแต่โซนเลื่อน และดังนั้นจึง สามารถในใช้ได้และ
โซนใช้งานไม่ได้ ดังนั้นแม้หลังจากความล้มเหลวของระบบที่ไม่คาดคิด
, เพียงสองโซนต้องสแกน
เอาแมป .
เก็บขยะ .เมื่อแฟลชอุปกรณ์วิ่งสั้น
บล็อกฟรี กระบวนการเก็บขยะจะถูกเรียกเพื่อ
การแปล กรุณารอสักครู่..
