Optimization of Disk-Block AccessDa

Optimization of Disk-Block Access
Data is transferred between disk and main memory in units called blocks.
1.A block is a contiguous sequence of bytes from a single track of one platter.
2.Block sizes range from 512 bytes to several thousand.
3.The lower levels of file system manager covert block addresses into the hardware-level cylinder, surface, and sector number.
4.Access to data on disk is several orders of magnitude slower than is access to data in main memory. Optimization techniques besides buffering of blocks in main memory.
Scheduling: If several blocks from a cylinder need to be transferred, we may save time by requesting them in the order in which they pass under the heads. A commonly used disk-arm scheduling algorithm is the elevator algorithm.
File organization. Organize blocks on disk in a way that corresponds closely to the manner that we expect data to be accessed. For example, store related information on the same track, or physically close tracks, or adjacent cylinders in order to minimize seek time. IBM mainframe OS's provide programmers fine control on placement of files but increase programmer's burden.
UNIX or PC OSs hide disk organizations from users. Over time, a sequential file may become fragmented. To reduce fragmentation, the system can make a back-up copy of the data on disk and restore the entire disk. The restore operation writes back the blocks of each file continuously (or nearly so). Some systems, such as MS-DOS, have utilities that scan the disk and then move blocks to decrease the fragmentation.

Nonvolatile write buffers. Use nonvolatile RAM (such as battery-back-up RAM) to speed up disk writes drastically (first write to nonvolatile RAM buffer and inform OS that writes completed).
Log disk. Another approach to reducing write latency is to use a log disk, a disk devoted to writing a sequential log. All access to the log disk is sequential, essentially eliminating seek time, and several consecutive blocks can be written at once, making writes to log disk several times faster than random writes.

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

เพิ่มประสิทธิภาพการเข้าถึงดิสก์บล็อกข้อมูลจะถูกโอนย้ายระหว่างดิสก์และหน่วยความจำหลักในหน่วยที่เรียกว่าบล็อก1.A บล็อกเป็นลำดับต่อเนื่องของไบต์จากเดี่ยวของแผ่นเสียงหนึ่ง2.บล็อกขนาดตั้งแต่ 512 ไบต์ไปหลายพัน3.ในระดับล่างของแฟ้มระบบจัดการบล็อกแอบแฝงอยู่ในถังระดับฮาร์ดแวร์ พื้นผิว และหมายเลขเซกเตอร์4.การเข้าถึงข้อมูลบนดิสก์หลายอันดับของขนาดช้ากว่าจะเข้าถึงข้อมูลในหน่วยความจำหลักได้ เทคนิคเพิ่มประสิทธิภาพนอกเหนือจากบัฟเฟอร์ของบล็อกในหน่วยความจำหลัก การจัดกำหนดการ: ถ้ามาถังต้องการโอนย้าย เราอาจประหยัดเวลา โดยการร้องขอเหล่านั้นตามลำดับผ่านภายใต้หัว การใช้โดยทั่วไปดิสก์อาร์มจัดอัลกอริทึมเป็นอัลกอริทึมลิฟท์ แฟ้มงาน จัดระเบียบบล็อกในดิสก์ในลักษณะที่สอดคล้องกับลักษณะที่เราคาดว่าจะเข้าถึงข้อมูลอย่างใกล้ชิด ตัวอย่าง ร้านค้าที่เกี่ยวข้องกับข้อมูลบนแทร็กเดียวกัน หรือเพลงปิดจริง หรือติดถังเพื่อลดเวลาค้นหา ไอบีเอ็มเมนเฟรม OS ให้โปรแกรมเมอร์ดีควบคุมตำแหน่งของแฟ้ม แต่เพิ่มภาระของโปรแกรมเมอร์ UNIX หรือ PC OSs ซ่อนดิสก์องค์กรจากผู้ใช้ ช่วงเวลา แฟ้มตามลำดับอาจจะกระจัดกระจาย เพื่อลดการกระจายตัวของ ระบบสามารถทำสำเนาสำรองของข้อมูลบนดิสก์ และกู้คืนดิสก์ทั้งหมด การคืนค่าเขียนกลับบล็อกของแต่ละไฟล์อย่างต่อเนื่อง (หรือเป็นที่อื่น ๆ เกือบ) ระบบบางอย่าง เช่น MS-DOS มีสาธารณูปโภคที่สแกนดิสก์ จากนั้นบล็อกเพื่อลดการกระจายตัวของ Nonvolatile เขียนบัฟเฟอร์ ใช้ nonvolatile RAM (เช่นแบตเตอรี่สำรอง RAM) เพื่อเร่งการเขียนดิสก์อย่างรวดเร็ว (ก่อนเขียน nonvolatile RAM บัฟเฟอร์ และ OS ที่เขียนเสร็จแจ้งให้ทราบ)ล็อกดิสก์ วิธีการอื่นเพื่อลดเวลาแฝงในการเขียนจะใช้ล็อก ดิสก์ดิสก์เพื่อรองรับการเขียนบันทึกตามลำดับ ล็อกดิสก์ทั้งหมดเข้าเป็นลำดับ เป็นขจัดเวลาที่ค้นหา และบล็อกหลายอย่างสามารถเขียนครั้ง ทำเขียนล็อกดิสก์หลายครั้งเร็วกว่าเขียนสุ่ม

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

การเพิ่มประสิทธิภาพของดิสก์ป้องกันการเข้าถึง
ข้อมูลจะถูกโอนระหว่างดิสก์และหน่วยความจำหลักในหน่วยที่เรียกว่าบล็อก.
1.A บล็อกเป็นลำดับต่อเนื่องกันของไบต์จากรางเดี่ยวหนึ่งแผ่นเสียง.
ช่วงขนาด 2.Block จาก 512 ไบต์หลายพัน.
3 ได้โดยเริ่มต้นระดับที่ต่ำกว่าของที่อยู่บล็อกผู้จัดการระบบไฟล์แอบแฝงเข้าไปในกระบอกฮาร์ดแวร์ระดับพื้นผิวและตัวเลขภาค.
4.Access ข้อมูลบนดิสก์เป็นคำสั่งหลายขนาดช้ากว่าคือการเข้าถึงข้อมูลในหน่วยความจำหลัก เทคนิคการเพิ่มประสิทธิภาพนอกเหนือจากบัฟเฟอร์ของบล็อกในหน่วยความจำหลัก.
การตั้งเวลา: ถ้าหลายช่วงตึกจากความต้องการถังที่จะโอนเราอาจประหยัดเวลาโดยขอให้อยู่ในลำดับที่พวกเขาผ่านใต้หัว ที่ใช้กันทั่วไปดิสก์แขนอัลกอริทึมการจัดตารางเวลาเป็นอัลกอริทึมลิฟท์.
องค์กรไฟล์ จัดระเบียบบล็อกบนดิสก์ในลักษณะที่สอดคล้องอย่างใกล้ชิดกับลักษณะที่เราคาดว่าข้อมูลที่จะเข้าถึงได้ ยกตัวอย่างเช่นการจัดเก็บข้อมูลที่เกี่ยวข้องในการติดตามเดียวกันหรือแทร็คที่ใกล้ชิดทางร่างกายหรือถังที่อยู่ติดกันเพื่อลดขอเวลา ไอบีเอ็มเมนเฟรมของ OS ให้เขียนโปรแกรมควบคุมปรับในตำแหน่งของไฟล์ แต่เพิ่มภาระของโปรแกรมเมอร์.
UNIX หรือพีซีระบบปฏิบัติการองค์กรดิสก์ซ่อนจากผู้ใช้ เมื่อเวลาผ่านไปไฟล์ต่อเนื่องอาจมีการแยกส่วน เพื่อลดการกระจายตัวระบบสามารถทำสำเนาสำรองข้อมูลบนดิสก์และเรียกคืนดิสก์ทั้งหมด ดำเนินการคืนค่ากลับมาเขียนบล็อกของแต่ละไฟล์ได้อย่างต่อเนื่อง (หรือเกือบดังนั้น) บางระบบเช่น MS-DOS มีสาธารณูปโภคที่สแกนดิสก์และจากนั้นย้ายบล็อกเพื่อลดการกระจายตัว. Nonvolatile เขียนบัฟเฟอร์ ใช้ RAM ลบเลือน (เช่นแบตเตอรี่สำรอง RAM) เพื่อเพิ่มความเร็วดิสก์เขียนอย่างเห็นได้ชัด (ครั้งแรกที่เขียนถึงบัฟเฟอร์แรมลบเลือนและแจ้งระบบปฏิบัติการที่เขียนเสร็จ). เข้าสู่ระบบดิสก์ วิธีการลดความล่าช้าในการเขียนก็คือการใช้ดิสก์ล็อกดิสก์ที่ทุ่มเทให้กับการเขียนบันทึกของลำดับ การเข้าถึงทั้งหมดไปยังดิสก์บันทึกเป็นลำดับเป็นหลักขจัดขอเวลาและบล็อกติดต่อกันหลายสามารถเขียนได้ในครั้งเดียวทำให้การเขียนเพื่อเข้าสู่ระบบหลายครั้งดิสก์ได้เร็วกว่าการเขียนแบบสุ่ม

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

การเพิ่มประสิทธิภาพของดิสก์บล็อกการเข้าถึง
ข้อมูลจะถูกโอนระหว่างดิสก์และหน่วยความจำหลักหน่วยเรียกว่าบล็อก .
1 . บล็อกเป็นลำดับต่อเนื่องของไบต์จากแทร็คเดียวของหนึ่งจาน
2.block ขนาดช่วงจาก 512 ไบต์หลายหมื่น . . .
3.the ระดับล่างของไฟล์ระบบการจัดการแปลงบล็อกที่อยู่ในระดับฮาร์ดแวร์ กระบอก , พื้นผิว , และภาคหมายเลข .
4การเข้าถึงข้อมูลบนดิสก์เป็นคำสั่งหลายขนาด ช้ากว่า คือ การเข้าถึงข้อมูลในหน่วยความจำหลัก เทคนิคการเพิ่มประสิทธิภาพนอกจากนี้บัฟเฟอร์ของบล็อกในหน่วยความจำหลัก
ตาราง : ถ้าหลายบล็อกจากกระบอกต้องย้ายไป เราอาจบันทึกเวลาโดยให้พวกเขาเพื่อที่พวกเขาผ่านภายใต้หัว แขนที่ใช้กันทั่วไปดิสก์ขั้นตอนวิธีการตั้งเวลาคือลิฟต์
ขั้นตอนวิธีองค์การไฟล์ จัดระเบียบบล็อกบนดิสก์ในลักษณะที่สอดคล้องใกล้เคียงกับลักษณะที่เราคาดหวังว่าข้อมูลที่จะเข้าถึงได้ ตัวอย่าง เก็บข้อมูลที่เกี่ยวข้องในการติดตามเดียวกันจริง หรือปิดแทร็ค หรือติดถังเพื่อลดเวลาค้นหา . ไอบีเอ็มเมนเฟรมของ OS ให้โปรแกรมเมอร์ดีในการควบคุมตำแหน่งของไฟล์ แต่เพิ่มภาระของโปรแกรมเมอร์ .
ยูนิกซ์ หรือ พีซีองค์กร OSS ซ่อนดิสก์จากผู้ใช้ ตลอดเวลา แฟ้มข้อมูลอาจจะแตก ลดกระจาย ระบบสามารถให้สำรองคัดลอกข้อมูลบนดิสก์และเรียกคืนดิสก์ทั้ง การเรียกคืนการดำเนินงานเขียนกลับบล็อกของแต่ละไฟล์อย่างต่อเนื่อง ( หรือเกือบ ) บางระบบ เช่น MS-DOS ,มีสาธารณูปโภคที่สแกนฮาร์ดดิสก์และจากนั้นย้ายบล็อกเพื่อลดการกระจายตัวของ

nonvolatile เขียนบัฟเฟอร์ ใช้ nonvolatile ราม ( เช่นแบตเตอรี่กลับขึ้นแรม ) ความเร็วดิสก์เขียนอย่างเห็นได้ชัด ( ก่อนเขียน nonvolatile แรมบัฟเฟอร์และแจ้ง OS ที่เขียนเสร็จ ) .
ดิสก์เข้าสู่ระบบ แนวทางหนึ่งในการลดศักยภาพการใช้เขียนบันทึกดิสก์ , ดิสก์ที่อุทิศให้กับการเขียนบันทึกต่อเนื่องกันทั้งหมดการเข้าถึงบันทึกดิสก์เป็นลำดับขั้น วิธีกําจัดเวลาค้นหา และสามารถเขียนบล็อกติดต่อกันหลายครั้ง ทำให้เขียนบันทึกดิสก์หลาย ๆครั้งได้เร็วกว่าการเขียน