The Design and Implementation of a

The Design and Implementation of a Log-Structured File System
Abstract
This paper presents a new technique for disk storage management called a log-structured file system. A logstructured file system writes all modifications to disk sequentially in a log-like structure, thereby speeding up both file writing and crash recovery. The log is the only structure on disk; it contains indexing information so that files can be read back from the log efficiently. In order to maintain large free areas on disk for fast writing, we divide the log into segments and use a segment cleaner to compress the live information from heavily fragmented segments. We present a series of simulations that demonstrate the efficiency of a simple cleaning policy based on cost and benefit. We have implemented a prototype logstructured file system called Sprite LFS; it outperforms current Unix file systems by an order of magnitude for small-file writes while matching or exceeding Unix performance for reads and large writes. Even when the overhead for cleaning is included, Sprite LFS can use 70 % of the disk bandwidth for writing, whereas Unix file systems typically can use only 5-10%. 1.

ผลลัพธ์ (ไทย) 2:

การออกแบบและการดำเนินงานของระบบไฟล์เข้าสู่ระบบโครงสร้าง
บทคัดย่อ
บทความนี้นำเสนอเทคนิคใหม่สำหรับการจัดการดิสก์จัดเก็บที่เรียกว่าระบบแฟ้มบันทึกโครงสร้าง ระบบไฟล์ logstructured เขียนปรับเปลี่ยนทั้งหมดเพื่อตามลำดับดิสก์ในโครงสร้างเช่นการเข้าสู่ระบบจึงเร่งการเขียนไฟล์ทั้งสองและการกู้คืนความผิดพลาด บันทึกเป็นโครงสร้างเฉพาะบนดิสก์; มันมีข้อมูลการจัดทำดัชนีเพื่อให้แฟ้มสามารถอ่านได้กลับมาจากการเข้าสู่ระบบได้อย่างมีประสิทธิภาพ เพื่อรักษาพื้นที่ฟรีบนดิสก์ขนาดใหญ่สำหรับการเขียนได้อย่างรวดเร็วเราแบ่งบันทึกออกเป็นกลุ่มและใช้ทำความสะอาดส่วนในการบีบอัดข้อมูลสดจากกลุ่มแยกส่วนอย่างมาก เรานำเสนอชุดของแบบจำลองที่แสดงให้เห็นถึงประสิทธิภาพของนโยบายการทำความสะอาดง่ายขึ้นอยู่กับค่าใช้จ่ายและผลประโยชน์ เราได้ดำเนินการต้นแบบระบบไฟล์ logstructured เรียกว่าสไปรท์ LFS; มีประสิทธิภาพสูงกว่าระบบไฟล์ Unix ในปัจจุบันโดยการลำดับความสำคัญสำหรับไฟล์ขนาดเล็กเขียนในขณะที่การจับคู่หรือเกินประสิทธิภาพ Unix สำหรับอ่านและการเขียนที่มีขนาดใหญ่ แม้ในขณะที่ค่าใช้จ่ายสำหรับการทำความสะอาดรวมอยู่, สไปรท์ LFS สามารถใช้ 70% ของแบนด์วิดธ์ดิสก์สำหรับการเขียนในขณะที่ระบบปฏิบัติการยูนิกซ์ระบบไฟล์มักจะสามารถใช้เพียง 5-10% 1

ผลลัพธ์ (ไทย) 3:

การออกแบบและพัฒนาโครงสร้างระบบแฟ้มล็อกนามธรรม

บทความนี้นำเสนอเทคนิคใหม่สำหรับการจัดการจัดเก็บดิสก์ที่เรียกว่าเข้าสู่ระบบโครงสร้างระบบแฟ้ม เป็น logstructured ระบบแฟ้มดิสก์เขียนแก้ไขทุกความสามารถในเข้าสู่ระบบชอบโครงสร้างจึงเร่งขึ้นทั้งการเขียนและการกู้คืนไฟล์เสียหาย เข้าสู่ระบบเป็นโครงสร้างเดียวบนดิสก์ ;มันมีข้อมูลการทำดัชนีเพื่อให้ไฟล์สามารถอ่านได้จากบันทึกได้อย่างมีประสิทธิภาพ เพื่อรักษาพื้นที่บนดิสก์ขนาดใหญ่ฟรีได้อย่างรวดเร็วการเขียน เราแยกบันทึกลงในเซ็กเมนต์ และใช้ส่วนสะอาด บีบอัดอยู่ ข้อมูลจากการแยกส่วนอย่างมากส่วน .เราขอเสนอชุดของแบบจำลองที่แสดงให้เห็นถึงประสิทธิภาพของวิสะอาดนโยบาย ขึ้นอยู่กับต้นทุนและผลประโยชน์ เราได้ใช้ระบบแฟ้มต้นแบบ logstructured ที่เรียกว่าสไปรต์ LFS ; มันมีประสิทธิภาพดีกว่าระบบแฟ้มยูนิกซ์ในปัจจุบัน โดยคำสั่งของขนาดไฟล์เล็กเขียนในขณะที่ตรงกัน หรือเกินประสิทธิภาพยูนิกซ์สำหรับอ่านและใหญ่เขียนแม้ว่าค่าใช้จ่ายในการทำความสะอาดรวมเทพดา LFS สามารถใช้ 70% ของดิสก์แบนด์วิดธ์สำหรับการเขียน ในขณะที่ระบบแฟ้มยูนิกซ์โดยทั่วไปจะใช้เพียง 5-10 % 1 .